Fast Convergence of Best-Reply Dynamics in Aggregative Games
Periodicals(2018)
摘要
AbstractWe consider small-influence aggregative games with a large number of players n. For this class of games we present a best-reply dynamic with the following two properties. First, the dynamic reaches Nash approximate equilibria in quasi-linear in n number of steps, and the quasi-linear bound is tight. Second, Nash approximate equilibria are played by the dynamic with a limit frequency that is exponentially in n close to 1.
更多查看译文
关键词
best-reply dynamics,aggregative games,small influence games,Nash equilibrium,fast convergence,Cournot oligopoly
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络