Mixing Time and Stationary Expected Social Welfare of Logit Dynamics

Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +1

We study "logit dynamics" [Blume, Games and Economic Behavior, 1993] for strategic games. This dynamics works as follows: at every stage of the game a player is selected uniformly…