Musical chairs

Yehuda Afek, Yakov Babichenko, Uriel Feige +3

In the {\em Musical Chairs} game $MC(n,m)$ a team of $n$ players plays against an adversarial {\em scheduler}. The scheduler wins if the game proceeds indefinitely, while terminati…