Abstract
An introduction to stochastic game theory with static information, as included in this chapter, follows the basic lines of the first two sections of Chap. 2, which were devoted to stochastic teams, with however some rather subtle differences in the setup and solution concepts. Accordingly, in the following, we introduce the game setup, paralleling the flow of Chap. 2 for teams, intentionally allowing for redundancies or repetitions, so that the coverage is self-contained while also bringing forth connections to the team formulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The best security strategy safeguards the leader against the uncertainty brought about by the non-uniqueness of the rational reaction function. The best cooperative strategy, on the other hand, uses this uncertainty to the leader’s advantage as though the follower were cooperating with him on his indifference curve; for further discussion and results on this extended Stackelberg solution, see Başar and Olsder [97].
- 2.
This property will formally be established in Sect. 11.2: In a zero-sum game one can obtain a Blackwell order on information structures, a corollary of which is that more information does not hurt the player receiving it while the other’s information is unaltered. This may seem immediate first; however one should be cautious that, unlike in team theory, here equilibrium does not allow an argument of the type one can choose to ignore the additional information and thus no information cannot hurt. The discussions in the next two chapters will present further insight and mathematical reasoning.
References
T. Başar, G.J. Olsder, Dynamic Noncooperative Game Theory. SIAM Classics in Applied Mathematics (SIAM, Philadelphia, PA, 1999)
D. Fudenberg, J. Tirole, Game Theory (MIT Press, 1991)
B. Hajek, An Introduction to Game Theory. Lecture Notes (Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign, 2018)
J.P. Hespanha, Noncooperative Game Theory: An Introduction for Engineers and Computer Scientists (Princeton University Press, 2017)
K. Leyton-Brown, Y. Shoham, Essentials of Game Theory: A Concise Multidisciplinary Introduction. Synthesis Lectures on Artificial Intelligence and Machine Learning, vol. 2, no. 1 (2008), pp. 1–88
J.-F. Mertens, S. Sorin, S. Zamir, Repeated Games, vol. 55 (Cambridge University Press, 2015)
M. Osborne, A. Rubinstein, A Course in Game Theory (MIT Press, 1994)
G. Owen, Game Theory (Emerald Group Publishing, 2013)
H.S. Witsenhausen, On the relations between the values of a game and its information structure. Inf. Control 19(3), 204–215 (1971)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Yüksel, S., Başar, T. (2024). An Introduction to Stochastic Game Theory. In: Stochastic Teams, Games, and Control under Information Constraints. Systems & Control: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-031-54071-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-54071-4_9
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-031-54070-7
Online ISBN: 978-3-031-54071-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)