Stochastic Coalitional Better-response Dynamics and Strong Nash Equilibrium

Konstantin Avrachenkov, Vikas Vikram Singh

We consider coalition formation among players in an n-player finite strategic game over infinite horizon. At each time a randomly formed coalition makes a joint deviation from a cu…