Abstract
When the strict rationality underlying the Nash equilibria in game theory is relaxed, one arrives at the quantal response equilibria introduced by McKelvey and Palfrey. Here, the players are assigned parameters measuring their degree of rationality, and the resulting equilibria are Gibbs type distribution. This brings us into the realm of the exponential families studied in information geometry, with an additional structure arising from the relations between the players. Tuning these rationality parameters leads to a simple geometric proof of the Nash existence theorem that only employs intersection properties of submanifolds of Euclidean spaces and dispenses with the Brouwer fixed point theorem on which the classical proofs depend. Also, in this geometric framework, we can develop very efficient computational tools for studying examples. The method can also be applied when additional parameters are involved, like the capacity of an information channel.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
All essentials features of our setting and reasoning will show themselves already for the case where \(n=2\) and \(m_i=2\) for all players, that is, for the simplest game where we have only two players each of which can choose between two possible actions or moves. Nevertheless, for the sake of generality, we shall consider arbitrary values of n and the \(m_i\)s.
References
Amari, S.: Information Geometry and Its Applications. Applied Mathematical Sciences, vol. 194. Springer, Berlin (2016)
Ay, N., Jost, J., Lê, H.V., Schwachhöfer, L.: Information Geometry. Ergebnisse der Mathematik. Springer, Berlin (2017)
Giaquinta, M., Modica, G., Souček, J.: Cartesian Currents in the Calculus of Variations I. Ergebnisse, vol. 37. Springer, Berlin (1998)
Heuser, H.: Analysis II, Teubner (1980)
Kohlberg, E., Mertens, J.-F.: On the strategic stability of equilibria. Econometrica 54, 1003–1037 (1986)
Lemke, C.E., Howson Jr., J.T.: Equilibrium points in bimatrix games. SIAM J. Appl. Math. 12, 413–423 (1964)
McKelvey, R., Palfrey, T.: Quantal response equilibria for normal form games. Games Econ. Behav. 10, 6–38 (1995)
McKelvey, R., Palfrey, T.: A statistical theory of equilibrium in games. Jpn. Econ. Rev. 47, 186–209 (1996)
Nash, J.: Equilibrium points in \(n\)-person games. Proc. Natl. Acad. Sci. 36, 48–49 (1950)
Oikonomou, V., Jost, J.: Periodic Strategies. A New Solution Concept and an Algorithm for Non-trivial Strategic Form Games (to appear)
Stein, N.: Error in Nash existence proof, 13 Sep 2010. arXiv:1005.3045v3 [cs.GT]
Stein, N., Parillo, P., Ozdaglar, A.: A new proof of Nashs theorem via exchangeable equilibria, 13 Sep 2010. arXiv:1005.3045v3 [cs.GT]
Stöcker, R., Zieschang, H.: Algebraische Topologie, Teubner (1994)
Turocy, T.: A dynamic homotopy interpretation of the logistic quantal response equilibrium correspondence. Games Econ. Behav. 51, 243–263 (2005)
Wilson, R.: Computing equilibria of \(N\)-person games. SIAM J. Appl. Math. 21, 80–87 (1971)
Wolpert, D.H., Harre, M., Olbrich, E., Bertschinger, N., Jost, J.: Hysteresis effects of changing parameters in noncooperative games. Phys. Rev. E 85, 036102 (2012). https://doi.org/10.1103/PhysRevE.85.036102
Zeidler, E.: Nonlinear Functional Analysis and Its Applications. IV: Applications to Mathematical Physics. Springer, Berlin (1985)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Jost, J., Bertschinger, N., Olbrich, E., Wolpert, D. (2018). Information Geometry and Game Theory. In: Ay, N., Gibilisco, P., Matúš, F. (eds) Information Geometry and Its Applications . IGAIA IV 2016. Springer Proceedings in Mathematics & Statistics, vol 252. Springer, Cham. https://doi.org/10.1007/978-3-319-97798-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-97798-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97797-3
Online ISBN: 978-3-319-97798-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)