Nash Equilibrium Set Function in Dyadic Mixed-Strategy Games

Chapter
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 89)

Abstract

Dyadic two-person mixed strategy games form the simplest case for which we can determine straightforwardly Nash equilibrium sets. As in the precedent chapters, the set of Nash equilibria in a particular game is determined as an intersection of graphs of optimal reaction mappings of the first and the second players. In contrast to other games, we obtain not only an algorithm, but a set-valued/multi-valued Nash equilibrium set function (Nash function) $${ NES}(A,B)$$ that gives directly as its values the Nash equilibrium sets corresponding to the values of payoff matrix instances. The function is piecewise and it has totally 36 distinct pieces, i.e. the domain of the Nash function is divided into 36 distinct subsets for which corresponding Nash sets have a similar pattern. To give an expedient form to such a function definition and to its formula, we use a code written in the Wolfram language (Wolfram, An elementary introduction to the Wolfram language, Wolfram Media, Inc., Champaign, XV+324 pp, 2016, ; Hastings et al., Hands-on start to Wolfram mathematica and programming with Wolfram language, Wolfram Media, Inc., Champaign, X+470 pp, 2015, ) that constitutes a specific feature of this chapter in comparison with other chapters. To prove the main theoretic result of this chapter, we apply the Wolfram language code too. The Nash function $${ NES}(A,B)$$ is a multi-valued/set-valued function that has in the quality of its domain the Cartesian product $$\mathbb {R}^{2\times 2}\times \mathbb {R}^{2\times 2}$$ of two real spaces of two $$2\times 2$$ matrices and in the quality of a Nash function image all possible sets of Nash equilibria in dyadic bimatrix mixed-strategy games. These types of games where considered earlier in a series of works, e.g. Vorob’ev (Foundations of game theory: noncooperative games, Nauka, Moscow (in Russian), 1984, ; Game theory: lectures for economists and systems scientists, Nauka, Moscow (in Russian), 1985, ), Gonzalez-Diaz et al. (An introductory course on mathematical game theory, American Mathematical Society, XIV+324 pp, 2010, ), Sagaidac and Ungureanu (Operational research, CEP USM, Chişinău, 296 pp (in Romanian), 2004, ), Ungureanu (Set of nash equilibria in $$2\times 2$$ mixed extended games, from the Wolfram demonstrations project, 2007, ), Stahl (A gentle introduction to game theory, American Mathematical Society, XII+176 pp, 1999, ), Barron (Game theory: an introduction, 2nd ed, Wiley, Hoboken, XVIII+555 pp, 2013, ), Gintis (Game theory evolving: a problem-centered introduction to modeling strategic interaction, 2nd ed, Princeton University Press, Princeton and Oxford, XVIII+390 pp, 2009, ). Recently, we found the paper by John Dickhaut and Todd Kaplan that describes a program written in Wolfram Mathematica for finding Nash equilibria (Dickhaut and Kaplan, Economic and financial modeling with mathematica®, TELOS and Springer, New York, pp 148–166, 1993, ). The program is based on the game theory works by Rapoport (Two-person game theory: the essential ideas, University of Michigan Press, 229 pp, 1966, ; N-person game theory: concepts and applications, Dover Publications, Mineola, 331 pp, 1970, ), Friedman (Game theory with applications to economics, 2nd ed, Oxford University Press, Oxford, XIX+322 pp, 1990, ), and Kreps (A course in microeconomic theory, Princeton University Press, Princeton, XVIII+839 pp, 1990, ). Some examples from Harsanyi and Selten book (Harsanyi and Selten, General theory of equilibrium selection in games, The MIT Press, Cambridge, XVI+378 pp, 1988, ) are selected for tests. Unfortunately, the program and package need to be updated to recent versions of the Wolfram Mathematica and the Wolfram Language.

References

1. 1.
Wolfram, S. 2016. An Elementary Introduction to the Wolfram Language. Champaign: Wolfram Media, Inc., XV+324 pp.Google Scholar
2. 2.
Hastings, C., K. Mischo, and M. Morrison. 2015. Hands-on Start to Wolfram Mathematica and Programming with Wolfram Language. Champaign: Wolfram Media, Inc., X+470 pp.Google Scholar
3. 3.
Vorob’ev, N.N. 1984. Foundations of Game Theory: Noncooperative Games. Moscow: Nauka (in Russian); Translated by Boas, R.P. 1994. Basel-Boston: Birkhäuser, 497 pp.Google Scholar
4. 4.
Vorob’ev, N.N. 1985. Game Theory: Lectures for Economists and Systems Scientists, Moscow: Nauka (in Russian); Translated and supplemented by Kotz, S. 1985. New York: Springer, 193 pp.Google Scholar
5. 5.
Gonzalez-Diaz, J., I. Garcia-Jurado, and M. Fiestras-Janeiro. 2010. An Introductory Course on Mathematical Game Theory. American Mathematical Society, XIV+324 pp.Google Scholar
6. 6.
Sagaidac, M., and V. Ungureanu. 2004. Operational Research. Chişinău: CEP USM, 296 pp. (in Romanian).Google Scholar
7. 7.
Ungureanu, V. 2007. Set of Nash Equilibria in $$2\times 2$$ Mixed Extended Games, from the Wolfram Demonstrations Project. http://demonstrations.wolfram.com/SetOfNashEquilibriaIn2x2MixedExtendedGames/. Accessed 17 Nov 2007.
8. 8.
Stahl, S. 1999. A Gentle Introduction to Game Theory. American Mathematical Society, XII+176 pp.Google Scholar
9. 9.
Barron, E.N. 2013. Game Theory: An Introduction, 2nd ed. Hoboken: Wiley, XVIII+555 pp.Google Scholar
10. 10.
Gintis, H. 2009. Game Theory Evolving: A Problem-Centered Introduction to Modeling Strategic Interaction, 2nd ed. Princeton and Oxford: Princeton University Press, XVIII+390 pp.Google Scholar
11. 11.
Dickhaut, J., and T. Kaplan. 1993. A program for finding nash equilibria. In Economic and Financial Modeling with Mathematica®, ed. H.R. Varian, 148–166. New York: TELOS and Springer.Google Scholar
12. 12.
Rapoport, A. 1966. Two-Person Game Theory: The Essential Ideas. University of Michigan Press, 229 pp.Google Scholar
13. 13.
Rapoport, A. 1970. N-Person Game Theory: Concepts and Applications, 331. Mineola: Dover Publications.Google Scholar
14. 14.
Friedman, J.W. 1990. Game Theory with Applications to Economics, 2nd ed. Oxford: Oxford University Press, XIX+322 pp.Google Scholar
15. 15.
Kreps, D.M. 1990. A Course in Microeconomic Theory. Princeton: Princeton University Press, XVIII+839 pp.Google Scholar
16. 16.
Harsanyi, J.C., and R. Selten. 1988. General Theory of Equilibrium Selection in Games. Cambridge: The MIT Press, XVI+378 pp.Google Scholar
17. 17.
Muñoz, M.G., and J.C. Rodríguez. Recursos informáticos para la docencia en Matemáticas y Finanzas: The Wolfram Demonstrations Project, XIX Jornadas ASEPUMA? VII Encuentro Internacional, Anales de ASEPUMA, nr. 19: 0407, 1–14. (in Spain).Google Scholar
18. 18.
Ungureanu, V., and M. Cirnat. 2014. Wolfram Mathematica applications for computing sets of Nash equilibria in dyadic mixed-strategy games, Mathematical Modelling, Optimization and Information Technologies, International Conference Proceedings, ATIC, March 25–28, 4th Edition. Chişinău: Evrica, 66–76. (in Romanian).Google Scholar 