Top

Dynamic Games and Applications

Published in:

01-09-2014

Dynamic Potential Games: The Discrete-Time Stochastic Case

Authors: David González-Sánchez, Onésimo Hernández-Lerma

Published in: Dynamic Games and Applications | Issue 3/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper concerns a class of nonstationary discrete-time stochastic noncooperative games. Our goals are threefold. First, we give conditions to find Nash equilibria by means of the Euler equation approach. Second, we identify subclasses of dynamic potential games. Finally, within one of this subclasses, we identify a further subclass for which Nash equilibria are also Pareto (or cooperative) solutions.

previous article Dynamic Platform Competition with Malicious Users

next article Nash Points for Nonzero-Sum Stochastic Differential Games with Separate Hamiltonians

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Acemoglu D (2009) Introduction to modern economic growth. Princeton University Press, PrincetonMATH

Amir R, Nannerup N (2006) Information structure and the tragedy of the commons in resource extraction. J Bioecon 8:147–165CrossRef

Aumann RJ (1974) Subjectivity and correlation in randomized strategies. J Math Econ 1:67–96CrossRefMATHMathSciNet

Aumann RJ (1987) Correlated equilibrium as an expression of Bayesian rationality. Econometrica 55:1–18CrossRefMATHMathSciNet

Bauso D, Giarre L, Pesenti R (2008) Consensus in noncooperative dynamic games: a multiretailer inventory application. IEEE Trans Autom Control 53:998–1003CrossRefMathSciNet

Beckmann M, McGuire CB, Winsten CB (1956) Studies in the economics of transportation. Yale University Press, New Haven

Bensoussan A, Frehse J, Yam P (2013) Mean field games and mean field type control theory. Springer, New YorkCrossRefMATH

Brânzei R, Mallozzi L, Tijs S (2003) Supermodular games and potential games. J Math Econ 39:39–49CrossRefMATH

Candogan O, Menache I, Ozdaglar A, Parrillo PA (2011) Flows and decompositions of games: harmonic and potential games. Math Oper Res 36:474–503CrossRefMATHMathSciNet

10.

Dechert WD (1978) Optimal control problems from second order difference equations. J Econ Theory 19:50–63CrossRefMATHMathSciNet

11.

Dechert, W.D. (1997) Noncooperative dynamic games: a control theoretic approach. University of Houston. Unpublished manuscript

12.

Dechert WD, O’Donnell SI (2006) The stochastic lake game: a numerical solution. J Econ Dyn Control 30:1569–1587CrossRefMATHMathSciNet

13.

Dockner EJ, Jorgensen S, Long NV, Sorger G (2000) Differential games in economics and management science. Cambridge University Press, CambridgeCrossRefMATH

14.

Dubey P, Haimanko O, Zapechelnyuk A (2006) Strategic complements and substitutes, and potential games. Games Econ Behav 54:77–94CrossRefMATHMathSciNet

15.

González-Sánchez D, Hernández-Lerma O (2013) An inverse optimal problem in discrete-time stochastic control. J Differ Equ Appl 19:39–53CrossRefMATH

16.

González-Sánchez D, Hernández-Lerma O (2014) On the Euler equation approach to discrete-time nonstationary optimal control problems. J Dyn Games 1:57–78CrossRefMATH

17.

Gopalakrishnan R, Marden JR, Wierman A (2013) Potential games are necessary to ensure pure Nash equilibria in cost sharing games. Submitted for publication. http://ecee.colorado.edu/marden/files/ec_cost_sharing. Accessed 13 March 2014

18.

Hernández-Lerma O, Lasserre JB (1996) Discrete-time Markov control processes: basic optimality criteria. Springer, New YorkCrossRef

19.

Jørgensen S, Zaccour G (2004) Differential games in marketing. Kluwer Academic Publishers, BostonCrossRef

20.

Josa-Fambellida R, Rincón-Zapatero JP (2007) New approach to stochastic optimal control. J Optim Theory Appl 135:163–177CrossRefMathSciNet

21.

Judd KL (1998) Numerical methods in economics. MIT Press, CambridgeMATH

22.

Levhari D, Mirman LD (1980) The great fish war: an example using dynamic Cournot-Nash solution. Bell J Econ 11:322–334CrossRefMathSciNet

23.

Maldonado W, Moreira H (2003) A contractive method for computing the stationary solution of the Euler equation. Econ Bull 3:1–14

24.

Maldonado W, Moreira H (2006) Solving Euler equations: classical methods and the \(C^1\) contraction mapping method revisited, Revista Brasileira de Economía 60, pp. 167–178. http://bibliotecadigital.fgv.br/ojs/index.php/rbe/article/view/925/514. Accessed 13 March 2014

25.

Marden JR (2012) State based potential games. Automatica 48:3075–3088CrossRefMATHMathSciNet

26.

Marden JR, Arslan G, Shamma JS (2009) Cooperative control and potential games. IEEE Trans Syst Man Cyber Part B 39:1393–1407CrossRef

27.

Martin-Herran G, Rincon-Zapatero JP (2005) Efficient Markov perfect Nash equilibrium: theory and application to dynamic fishery games. J Econ Dyn Control 29:1073–1096CrossRefMATHMathSciNet

28.

Monderer D, Shapley LS (1996) Potential games. Games Econ Behav 14:124–143CrossRefMATHMathSciNet

29.

Neyman A (1997) Correlated equilibrium and potential games. Int J Game Theory 26:223–227CrossRefMATHMathSciNet

30.

Potters JAM, Raghavan TES, Tijs SH et al (2009) Pure equilibrium strategies for stochastic games via potential functions. In: Bernhard P (ed) Advances in dynamic games and application. Springer, New York

31.

Rosenthal RW (1973) A class of games possessing pure-strategy Nash equilibria. Int J Game Theory 2:65–67CrossRefMATH

32.

Sandholm WH (2009) Large population potential games. J Econ Theory 144:1710–1725CrossRefMATHMathSciNet

33.

Seierstad A (2009) Stochastic control in discrete and continuous time. Springer, New YorkCrossRefMATH

34.

Seierstad A (2013) Pareto improvements of Nash equilibria in differential games. Dyn Games Appl 67:70. doi:10.1007/s13235-013-0093-8

35.

Slade ME (1994) What does an oligopoly maximize? J Ind Econ 42:45–61CrossRef

36.

Stokey NL, Lucas RE, Prescott EC (1989) Recursive methods in economic dynamics. Harvard University Press, Cambridge, MAMATH

37.

Ui T (2001) Robust equilibria of potential games. Econometrica 69:1373–1380CrossRefMATHMathSciNet

38.

Ui T (2008) Correlated equilibrium and concave games. Int J Game Theory 37:1–13CrossRefMATHMathSciNet

Title: Dynamic Potential Games: The Discrete-Time Stochastic Case
Authors: David González-Sánchez
Onésimo Hernández-Lerma
Publication date: 01-09-2014
Publisher: Springer US
Published in: Dynamic Games and Applications / Issue 3/2014
Print ISSN: 2153-0785
Electronic ISSN: 2153-0793
DOI: https://doi.org/10.1007/s13235-014-0105-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2014

Nash Points for Nonzero-Sum Stochastic Differential Games with Separate Hamiltonians

Robust Control and Hot Spots in Spatiotemporal Economic Systems

Pareto Improvements of Nash Equilibria in Differential Games

Dynamic Platform Competition with Malicious Users

The Evolution of Cooperation Through Institutional Incentives and Optional Participation

Premium Partner