Title: Simple learning in weakly acyclic games and convergence to Nash equilibria
Abstract: We study the evolution of action profiles played by players when they revise their actions using a simple better-reply update rule. We employ a continuous-time model, in which each player is allowed to update its strategy in accordance with a Poisson process. We demonstrate that when payoff information experiences no delay and players make decisions based on up-to-date information, action profiles generated by the players converge almost surely to a Nash equilibrium if and only if the game is weakly acyclic. Interestingly, we prove that, in some cases, if the payoff information is delayed, the action profiles are guaranteed to converge almost surely to a Nash equilibrium in a strictly larger class of games which includes weakly acyclic games as special cases.
Publication Year: 2015
Publication Date: 2015-09-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot