American Institute of Mathematical Sciences

Advanced
January  2006, 6(1): 215-224. doi: 10.3934/dcdsb.2006.6.215

Best response dynamics for continuous zero--sum games

Josef Hofbauer 1, and  Sylvain Sorin 2,

1. 

Department of Mathematics, University College London, London WC1E 6BT, United Kingdom
2. 

Laboratoire d'Econométrie, Ecole Polytechnique, 1 rue Descartes, 75005 Paris, France

Received  August 2005 Revised  October 2005 Published  October 2005

We study best response dynamics in continuous time for continuous concave-convex zero-sum games and prove convergence of its trajectories to the set of saddle points, thus providing a dynamical proof of the minmax theorem. Consequences for the corresponding discrete time process with small or diminishing step-sizes are established, including convergence of the fictitious play procedure.
Keywords: discretization, global attractor., fictitious play, minmax theorem, Best response dynamics.
Mathematics Subject Classification: Primary: 34A60, 91A05 ; Secondary: 49J53, 91A2.
Citation: Josef Hofbauer, Sylvain Sorin. Best response dynamics for continuous zero--sum games. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 215-224. doi: 10.3934/dcdsb.2006.6.215
[1]

Georg Ostrovski, Sebastian van Strien. Payoff performance of fictitious play. Journal of Dynamics & Games, 2014, 1 (4) : 621-638. doi: 10.3934/jdg.2014.1.621
[2]

Peter Bednarik, Josef Hofbauer. Discretized best-response dynamics for the Rock-Paper-Scissors game. Journal of Dynamics & Games, 2017, 4 (1) : 75-86. doi: 10.3934/jdg.2017005
[3]

Jinliang Wang, Jiying Lang, Xianning Liu. Global dynamics for viral infection model with Beddington-DeAngelis functional response and an eclipse stage of infected cells. Discrete & Continuous Dynamical Systems - B, 2015, 20 (9) : 3215-3233. doi: 10.3934/dcdsb.2015.20.3215
[4]

Sze-Bi Hsu, Tzy-Wei Hwang, Yang Kuang. Global dynamics of a Predator-Prey model with Hassell-Varley Type functional response. Discrete & Continuous Dynamical Systems - B, 2008, 10 (4) : 857-871. doi: 10.3934/dcdsb.2008.10.857
[5]

Xin Jiang, Zhikun She, Shigui Ruan. Global dynamics of a predator-prey system with density-dependent mortality and ratio-dependent functional response. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020041
[6]

Fernando Jiménez, Jürgen Scheurle. On the discretization of nonholonomic dynamics in $\mathbb{R}^n$. Journal of Geometric Mechanics, 2015, 7 (1) : 43-80. doi: 10.3934/jgm.2015.7.43
[7]

Haitao Song, Weihua Jiang, Shengqiang Liu. Virus dynamics model with intracellular delays and immune response. Mathematical Biosciences & Engineering, 2015, 12 (1) : 185-208. doi: 10.3934/mbe.2015.12.185
[8]

Eduardo Liz, Gergely Röst. On the global attractor of delay differential equations with unimodal feedback. Discrete & Continuous Dynamical Systems - A, 2009, 24 (4) : 1215-1224. doi: 10.3934/dcds.2009.24.1215
[9]

Yirong Jiang, Nanjing Huang, Zhouchao Wei. Existence of a global attractor for fractional differential hemivariational inequalities. Discrete & Continuous Dynamical Systems - B, 2020, 25 (4) : 1193-1212. doi: 10.3934/dcdsb.2019216
[10]

I. D. Chueshov, Iryna Ryzhkova. A global attractor for a fluid--plate interaction model. Communications on Pure & Applied Analysis, 2013, 12 (4) : 1635-1656. doi: 10.3934/cpaa.2013.12.1635
[11]

Yuncheng You. Global attractor of the Gray-Scott equations. Communications on Pure & Applied Analysis, 2008, 7 (4) : 947-970. doi: 10.3934/cpaa.2008.7.947
[12]

Hiroshi Matano, Ken-Ichi Nakamura. The global attractor of semilinear parabolic equations on $S^1$. Discrete & Continuous Dynamical Systems - A, 1997, 3 (1) : 1-24. doi: 10.3934/dcds.1997.3.1
[13]

Alexey Cheskidov, Susan Friedlander, Nataša Pavlović. An inviscid dyadic model of turbulence: The global attractor. Discrete & Continuous Dynamical Systems - A, 2010, 26 (3) : 781-794. doi: 10.3934/dcds.2010.26.781
[14]

Rana D. Parshad, Juan B. Gutierrez. On the global attractor of the Trojan Y Chromosome model. Communications on Pure & Applied Analysis, 2011, 10 (1) : 339-359. doi: 10.3934/cpaa.2011.10.339
[15]

Mudassar Imran, Hal L. Smith. The dynamics of bacterial infection, innate immune response, and antibiotic treatment. Discrete & Continuous Dynamical Systems - B, 2007, 8 (1) : 127-143. doi: 10.3934/dcdsb.2007.8.127
[16]

Aiping Wang, Michael Y. Li. Viral dynamics of HIV-1 with CTL immune response. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020212
[17]

Xiulan Lai, Xingfu Zou. A reaction diffusion system modeling virus dynamics and CTLs response with chemotaxis. Discrete & Continuous Dynamical Systems - B, 2016, 21 (8) : 2567-2585. doi: 10.3934/dcdsb.2016061
[18]

Yilong Li, Shigui Ruan, Dongmei Xiao. The Within-Host dynamics of malaria infection with immune response. Mathematical Biosciences & Engineering, 2011, 8 (4) : 999-1018. doi: 10.3934/mbe.2011.8.999
[19]

H. W. Broer, K. Saleh, V. Naudot, R. Roussarie. Dynamics of a predator-prey model with non-monotonic response function. Discrete & Continuous Dynamical Systems - A, 2007, 18 (2&3) : 221-251. doi: 10.3934/dcds.2007.18.221
[20]

Ya Li, Z. Feng. Dynamics of a plant-herbivore model with toxin-induced functional response. Mathematical Biosciences & Engineering, 2010, 7 (1) : 149-169. doi: 10.3934/mbe.2010.7.149

2019 Impact Factor: 1.27

Tools

Metrics

  • PDF downloads (40)
  • HTML views (0)
  • Cited by (13)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences