Logit Dynamics with Concurrent Updates for Local Interaction Games

摘要

Logit dynamics are a family of randomized best response dynamics based on the logit choice function [21] that is used to model players with limited rationality and knowledge. In this paper we study the all-logit dynamics, where at each time step all players concurrently update their strategies according to the logit choice function. In the well studied one-logit dynamics [7] instead at each step only one randomly chosen player is allowed to update.