Infinite Horizon Concave Games with Coupled Constraints

Living reference work entry

Abstract

In this chapter, we expose a full theory for infinite-horizon concave differential games with coupled state-constraints. Concave games provide an attractive setting for many applications of differential games in economics, management science and engineering, and state coupling constraints happen to be quite natural features in many of these applications. After recalling the results of Rosen (1965) regarding existence and uniqueness of equilibrium of concave game with coupling contraints, we introduce the classical model of Ramsey and presents the Hamiltonian systems approach for its treatment. Next, we extend to a differential game setting the Hamiltonian systems approach and this formalism to the case of coupled state-constraints. Finally, we extend the theory to the case of discounted rewards.

Schlusselworter:

Concave Games Coupling Constraints Differential Games Global Change Game Hamilonian Systems Oligopoly Game Ramsey Model Rosen Equilibrium 

References

  1. Arrow KJ, Kurz M (1970) Public investment, the rate of return, and optimal fiscal policy. The Johns Hopkins Press, BaltimoreGoogle Scholar
  2. Brock WA (1977) Differential games with active and passive variables. In: Henn R, Moeschlin O (eds) Mathematical economics and game theory: essays in honor of Oskar Morgenstern. Lecture notes in economics and mathematical systems. Springer, Berlin, pp 34–52CrossRefGoogle Scholar
  3. Brock WA, Haurie A (1976) On existence of overtaking optimal trajectories over an infinite time horizon. Math Oper Res 1:337–346MathSciNetCrossRefMATHGoogle Scholar
  4. Brock WA, Scheinkman JA (1976) Global asymptotic stability of optimal control systems with application to the theory of economic growth. J Econ Theory 12:164–190MathSciNetCrossRefMATHGoogle Scholar
  5. Carlson DA, Haurie A (1995) A turnpike theory for infinite horizon open-loop differential games with decoupled dynamics. In: Olsder GJ (ed) New trends in dynamic games and applications. Annals of the international society of dynamic games, vol 3. Birkhäuser, Boston, pp 353–376CrossRefGoogle Scholar
  6. Carlson DA, Haurie A (1996) A turnpike theory for infinite horizon competitive processes. SIAM J Optim Control 34(4):1405–1419MathSciNetCrossRefMATHGoogle Scholar
  7. Carlson DA, Haurie A (2000) Infinite horizon dynamic games with coupled state constraints. In: Filar JA, Gaitsgory V, Misukami K (eds) Advances in dynamic games and applications. Annals of the international society of dynamic games, vol 5. Birkhäuser, Boston, pp 195–212CrossRefGoogle Scholar
  8. Carlson DA, Haurie A, Leizarowitz A (1991) Infinite horizon optimal control: deterministic and stochastic systems, vol 332. Springer, Berlin/New YorkCrossRefMATHGoogle Scholar
  9. Cass D, Shell K (1976) The hamiltonian approach to dynamic economics. Academic Press, New YorkMATHGoogle Scholar
  10. Contreras J, Klusch M, Krawczyk JB (2004) Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets. IEEE Trans Power Syst 19(1):195–206CrossRefGoogle Scholar
  11. Facchinei F, Fischer A, Piccialli V (2007) On generalized Nash games and variational inequalities. Oper Res Lett 35:159–164MathSciNetCrossRefMATHGoogle Scholar
  12. Facchinei F, Fischer A, Piccialli V (2009) Generalized Nash equilibrium problems and newton methods. Math Program Ser B 117:163–194MathSciNetCrossRefMATHGoogle Scholar
  13. Facchinei F, Kanzow C (2007) Generalized Nash equilibrium problems. 4OR: Q J Oper Res 53:173–210Google Scholar
  14. Feinstein CD, Luenberger DG (1981) Analysis of the asymptotic behavior of optimal control trajectories: the implicit programming problem. SIAM J Control Optim 19:561–585MathSciNetCrossRefMATHGoogle Scholar
  15. Fukushima M (2009) Restricted generalized Nash equilibria and controlled penalty algorithm. Comput Manag Sci 315:1–18Google Scholar
  16. Halkin H (1974) Necessary conditions for optimal control problems with infinite horizon. Econometrica 42(2):267–273MathSciNetCrossRefMATHGoogle Scholar
  17. Hämäläinen RP, Haurie A, Kaitala V (1985) Equilibria and threats in a fishery management game. Optim Control Appl Methods 6:315–333MathSciNetCrossRefMATHGoogle Scholar
  18. Harker PT (1991) Generalized Nash games and quasivariational inequalities. Eur J Oper Res4: 81–94MathSciNetCrossRefMATHGoogle Scholar
  19. Hartl RF, Sethi SP, Vickson RG (1995) A survey of the maximum principles for optimal control problems with state constraints. SIAM Rev 37:181–218MathSciNetCrossRefMATHGoogle Scholar
  20. Haurie A (1995) Environmental coordination in dynamic oligopolistic markets. Gr Decis Negot 4:39–57CrossRefGoogle Scholar
  21. Haurie A, Krawczyk J, Zaccour G (2012) Games and dynamic games. Series in business, vol 1. World Scientific-Now Publishers, Singapore/HackensackGoogle Scholar
  22. Haurie A, Krawczyk BJ (1997) Optimal charges on river effluent from lumped and distributed sources. Environ Model Assess 2:177–199CrossRefGoogle Scholar
  23. Haurie A, Leitmann G (1984) On the global stability of equilibrium solutions for open-loop differential games. Larg Scale Syst 6:107–122MathSciNetMATHGoogle Scholar
  24. Haurie A, Marcotte P (1985) On the relationship between nash-cournot and wardrop equilibria. Networks 15:295–308MathSciNetCrossRefMATHGoogle Scholar
  25. Haurie A, Roche M (1994) Turnpikes and computation of piecewsie open-loop equilibria in stochastic differential games. J Econ Dyn Control 18:317–344MathSciNetCrossRefMATHGoogle Scholar
  26. Haurie A, Tolwinski B (1985) Definition and properties of cooperative equilibria in a two-player game of infinite duration. J Optim Theory Appl 46(4):525–534MathSciNetCrossRefMATHGoogle Scholar
  27. Haurie A, Zaccour G (1995) Differential game models of global environmental management. In: Carraro C, Filar JA (eds) Control and game-theoretic models of the environment. Annals of the international society of dynamic games, vol 2. Birkhäuser, Boston pp 3–23Google Scholar
  28. Hobbs BE, Pang JS (2007) Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints. Oper Res 55(1):113–127MathSciNetCrossRefMATHGoogle Scholar
  29. Kesselman A, Leonardi S, Bonifaci V (2005) Game-theoretic analysis of internet switching with selfish users. In: Proceedings of the first international workshop on internet and network economics, WINE. Lectures notes in computer science, vol 3828, Springer, Berlin, Heildberg, pp 236–245Google Scholar
  30. Krawczyk JB (2007) Numerical solutions to coupled-constraint (or generalised) Nash equilibrium problems. Comput Manag Sci 4(2):183–204MathSciNetCrossRefMATHGoogle Scholar
  31. Mangasarian OL (1969) Nonlinear programming. McGraw-Hill, New YorkMATHGoogle Scholar
  32. McKenzie L (1976) Turnpike theory. Econometrica 44:841–865MathSciNetCrossRefMATHGoogle Scholar
  33. Pang JS, Fukushima M (2005) Quasi-variational inequalities, generalized Nash equilibria and multi-leader-follower games. Comput Manag Sci 1:21–56MathSciNetCrossRefMATHGoogle Scholar
  34. Rockafellar RT (1973) Saddle points of Hamiltonian systems in convex problems of Lagrange. Optim J Theory Appl 12:367–390. MR0358516Google Scholar
  35. Rockafellar RT (1976) Saddle points of hamiltonian systems in convex lagrange problems having nonzero discount rate. J Econ Theory 12:71–113MathSciNetCrossRefMATHGoogle Scholar
  36. Rosen JB (1965) Existence and uniqueness of equilibrium points for concave n-person games. Econometrica 33(3):520–534MathSciNetCrossRefMATHGoogle Scholar
  37. Rubinstein A (1979) Equilibrium in supergames with the overtaking criterion. J Econ Theory 21:1–9MathSciNetCrossRefMATHGoogle Scholar
  38. Tidball M, Zaccour G (2005) An environmental game with coupling constraints. Environ Model Assess 10(2):153–158MathSciNetCrossRefGoogle Scholar
  39. Tidball M, Zaccour G (2009) A differential environemental game with coupling constraints. Optim Control Appl Methods 30:197–207.65MathSciNetCrossRefGoogle Scholar
  40. von Heusingen C, Kanzow A (2006) Optimization reformulations of the generalized Nash equilibrium problem using Nikaido-Isoda-type functions, Preprint, vol 269. Institute of Mathematics, University of Würzburg, WuĺrzburgGoogle Scholar
  41. von Weizsäcker CC (1965) Existence of optimal programs of accumulation for an infinite time horizon. Rev Econ Stud 32(2):85–104CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Mathematical ReviewsAmerican Mathematical SocietyAnn ArborUSA
  2. 2.ORDECSYS and University of GenevaGenevaSwitzerland
  3. 3.GERADHEC MontrealMontréalCanada
  4. 4.GERADHEC MontrealMontréalCanada
  5. 5.Département de sciences de la décision, GERADHEC MontrealMontréalCanada

Personalised recommendations