Skip to main content
SpringerLink
Log in
Book cover

International Conference on Algorithmic Decision Theory

ADT 2017: Algorithmic Decision Theory pp 339–343Cite as

Determining Nash Equilibria for Stochastic Positional Games with Discounted Payoffs

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10576))

Abstract

A class of discounted stochastic games is formulated and studied by applying the concept of positional games to Markov decision processes with expected total discounted reward criteria. Existence results of pure and mixed stationary Nash equilibria for the considered class of discounted stochastic positional games are presented and an approach for determining the optimal strategies of the players is proposed.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Fink, A.M.: Equilibrium in a stochastic n-person game. J. Sci. Hiroshima Univ. Ser. A-1 28, 89–93 (1964)

    MathSciNet  MATH  Google Scholar 

  2. Lozovanu, D., Pickl, S.: On Nash equilibria for stochastic games and determining the optimal strategies of the players. Contrib. Game Theory Manage. 8, 187–198 (2015). St. Petersburg University

    MathSciNet  MATH  Google Scholar 

  3. Lozovanu, D., Pickl, S.: Optimization of Stochastic Discrete Systems and Control on Complex Networks. Springer, New York (2015)

    Book  Google Scholar 

  4. Lozovanu, D., Pickl, S.: Determining the optimal strategies for discrete control problems on stochastic networks with discounted costs. Discrete Appl. Math. 182, 169–180 (2015)

    Article  MathSciNet  Google Scholar 

  5. Takahashi, M.: Equilibrium points of stochastic noncooperative n-person stochastic games. J. Sci. Hiroshima Univ. Ser. A-1 28, 95–99 (1964)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science, Academy of Sciences, Moldova, Academy str., 5, 2028, Chisinau, Moldova

    Dmitrii Lozovanu

  2. Institute for Theoretical Computer Science, Mathematics and Operations Research, Universität der Bundeswehr München, 85577, Neubiberg-münchen, Germany

    Stefan Pickl

Authors
  1. Dmitrii Lozovanu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefan Pickl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dmitrii Lozovanu .

Editor information

Editors and Affiliations

  1. Heinrich Heine University, Düsseldorf, Germany

    Jörg Rothe

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lozovanu, D., Pickl, S. (2017). Determining Nash Equilibria for Stochastic Positional Games with Discounted Payoffs. In: Rothe, J. (eds) Algorithmic Decision Theory. ADT 2017. Lecture Notes in Computer Science(), vol 10576. Springer, Cham. https://doi.org/10.1007/978-3-319-67504-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67504-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67503-9

  • Online ISBN: 978-3-319-67504-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation