Skip to main content

Advertisement

Springer Nature Link
Log in

Constructions of Nash Equilibria in Stochastic Games of Resource Extraction with Additive Transition Structure

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

A class of N-person stochastic games of resource extraction with discounted payoffs in discrete time is considered. It is assumed that transition probabilities have special additive structure. It is shown that the Nash equilibria and corresponding payoffs in finite horizon games converge as horizon goes to infinity. This implies existence of stationary Nash equilibria in the infinite horizon case. In addition the algorithm for finding Nash equilibria in infinite horizon games is discussed

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Amir R (1996) Continuous stochastic games of capital accumulation with convex transitions. Games Econ Behav 15:111–131

    Article  MATH  MathSciNet  Google Scholar 

  • Amir R (2003) Stochastic games in economics and related fields: an overview. In: Neyman A, Sorin S (eds) Stochastic games and their applications. NATO science series C, mathematical and physical sciences, vol 507. Kluwer, Dordrecht

  • Amir R (2003) Stochastic games in economics: the lattice theoretic approach. In: Neyman A, Sorin S (eds) Stochastic games and their applications. NATO science series C, mathematical and physical sciences, vol 507. Kluwer, Dordrecht

  • Balbus Ł, Nowak AS (2004) Construction of Nash equilibria in symmetric stochastic games of capital accumulation. Math Meth Oper Res 60: 267–277

    Article  MATH  MathSciNet  Google Scholar 

  • Basar T, Olsder GJ (1995) Dynamic noncooperative game theory. Academic Press, London

    MATH  Google Scholar 

  • Bertsekas DP, Shreve SE (1978) Stochastic optimal control: the discrete-time case. Academic Press, New York

    MATH  Google Scholar 

  • Blackwell D (1965) Discounted dynamic programming. Ann Math Statist 36:226–235

    Article  MathSciNet  MATH  Google Scholar 

  • Curtat LO (1996) Markov equilibria of stochastic games with complementarities. Games Econ Behav 17:177–199

    Article  MATH  MathSciNet  Google Scholar 

  • Dutta P, Sundaram R (1992) Markovian equilibrium in class of stochastic games: existence theorems for discounted and undiscounted models. Econ Theory 2:197–214

    Article  MATH  MathSciNet  Google Scholar 

  • Dynkin EB, Yushkevich AA (1979) Controlled markov processes and their applications. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Gabay D, Moulin H (1980) On the uniqueness and stability of Nash-equilibria in noncooperative games. In: Bensoussan A et al (eds) Applied stochastic control in econometrics and management science. North-Holland, Amsterdam, pp 271–293

    Google Scholar 

  • Himmelberg CJ, Parthasarathy T, Raghavan TES, Van Vleck F (1976) Existence of p-equilibrium and optimal stationary strategies in stochastic games. Proc Am Math Soc 60:245–251

    Article  Google Scholar 

  • Levhari D, Mirman L (1980) The great fish war: an example using a dynamic Cournot-Nash solution. Bell J Econ 11:322–344

    Article  MathSciNet  Google Scholar 

  • Nash JF (1951) Non-cooperative games. Ann Math 54:286–295

    Article  MathSciNet  Google Scholar 

  • Neveu J (1965) Mathematical foundations of the calculus of probability. Holden-Day, San Francisco

    MATH  Google Scholar 

  • Nowak AS (1985) Existence of equilibrium stationary strategies in discounted non-cooperative stochastic games with uncountable state space. J Optim Theory Appl 45:591–602

    Article  MATH  MathSciNet  Google Scholar 

  • Nowak AS (2003) On a new class of nonzero-sum discounted stochastic games having stationary Nash equilibrium points. Internat J Game Theory 32:121–132

    Article  MATH  MathSciNet  Google Scholar 

  • Nowak AS (2003) N-person stochastic games: extensions of the finite state space case and correlation. In: Neyman A, Sorin S (eds) Stochastic games and their applications NATO science series C, mathematical and physical sciences, vol 507. Kluwer, Dordrecht, pp 93–106

    Google Scholar 

  • Nowak AS, Szajowski P (2003) On Nash equilibria in stochastic games of capital accumulation. Game Theory Appl 9:118–129

    MathSciNet  Google Scholar 

  • Parthasarathy T, Sinha S (1991) Existence of equilibrium in discounted noncooperative stochastic games with uncountable state space and state-independent transitions. Internat J Game Theory 18:189–194

    Article  MathSciNet  Google Scholar 

  • Rieder U (1979) Equilibrium plans for nonzero-sum Markov games. In: Moeschlin O, Pallaschke D (eds) Game theory and related topics. North-Holland, Amsterdam, pp 91–102

    Google Scholar 

  • Topkis D (1978) Minimizing a submodular function on a lattice. Oper Res 26:305–321

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370, Wrocław, Poland

    Piotr Szajowski

Authors
  1. Piotr Szajowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Piotr Szajowski.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Szajowski, P. Constructions of Nash Equilibria in Stochastic Games of Resource Extraction with Additive Transition Structure. Math Meth Oper Res 63, 239–260 (2006). https://doi.org/10.1007/s00186-005-0015-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-005-0015-7

Keywords