Best-response dynamics in zero-sum stochastic games

DOI10.1016/j.jet.2020.105095zbMath1453.91020OpenAlexW3043098219MaRDI QIDQ2211487

Steven Perkins, Zibo Xu, David S. Leslie

Publication date: 11 November 2020

Published in: Journal of Economic Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jet.2020.105095

zbMATH Keywords

convergencezero-sum gamesstochastic gamesbest-response dynamics

Mathematics Subject Classification ID

Noncooperative games (91A10) 2-person games (91A05) Stochastic games, stochastic differential games (91A15)

Related Items (3)

Fictitious Play in Zero-Sum Stochastic Games ⋮ Affine Relaxations of the Best Response Algorithm: Global Convergence in Ratio-Bounded Games ⋮ Independent learning in stochastic games

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Continuous-time stochastic games of fixed duration
• Zero-sum continuous-time Markov games with unbounded transition and discounted payoff rates
• Fictitious play applied to sequences of games and discounted stochastic games
• On the rate of convergence of continuous-time fictitious play
• Fictitious play in \(2\times n\) games
• A note on best response dynamics.
• A folk theorem for stochastic games
• No-regret dynamics and fictitious play
• Continuous-time stochastic games
• Stable games and their dynamics
• Population games, stable games, and passivity
• Fictitious play in stochastic games
• Best response dynamics for continuous zero-sum games
• Generalised weakened fictitious play
• Recency, consistent learning, and Nash equilibrium
• Evolution equations in discrete and continuous time for nonexpansive operators in Banach spaces
• Recursive Methods in Discounted Stochastic Games: An Algorithm forδ→ 1 and a Folk Theorem
• Social Stability and Equilibrium
• Encyclopedia of Database Systems
• Best response dynamics for continuous games
• The Asymptotic Theory of Stochastic Games
• Evolutionary Games and Population Dynamics
• REINFORCEMENT LEARNING IN MARKOVIAN EVOLUTIONARY GAMES
• Refined best reply correspondence and dynamics
• The Asymptotic Value in Finite Stochastic Games
• Stochastic Approximations and Differential Inclusions
• Stochastic Games
• Stochastic games
• Nash equilibrium and the evolution of preferences
• Convergence of best-response dynamics in extensive-form games

This page was built for publication: Best-response dynamics in zero-sum stochastic games