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]

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
[6]

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
[7]

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
[8]

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
[9]

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
[10]

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
[11]

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
[12]

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
[13]

Yirong Jiang, Nanjing Huang, Zhouchao Wei. Existence of a global attractor for fractional differential hemivariational inequalities. Discrete & Continuous Dynamical Systems - B, 2017, 22 (11) : 0-0. doi: 10.3934/dcdsb.2019216
[14]

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
[15]

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
[16]

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
[17]

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
[18]

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
[19]

Piotr Fijałkowski. A global inversion theorem for functions with singular points. Discrete & Continuous Dynamical Systems - B, 2018, 23 (1) : 173-180. doi: 10.3934/dcdsb.2018011
[20]

Peter Giesl. Converse theorem on a global contraction metric for a periodic orbit. Discrete & Continuous Dynamical Systems - A, 2019, 39 (9) : 5339-5363. doi: 10.3934/dcds.2019218

2018 Impact Factor: 1.008

Tools

Metrics

  • PDF downloads (15)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences