×

zbMATH — the first resource for mathematics

Nash equilibrium set function in dyadic mixed-strategy games. (English) Zbl 1390.91076
Summary: Dyadic two-person mixed strategy games form the case for which Nash equilibrium sets can be determined simply. In this paper 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, it is obtained not only an algorithm, but a multi-valued Nash equilibrium set function that gives directly as its values the Nash equilibrium sets corresponding to the values of payoff matrix instances. To give an expedient form to such a function definition, it is used a code written in the Wolfram language. Additionally, it is also applied a Wolfram language code to prove the main theoretic result.
MSC:
91A44 Games involving topology, set theory, or logic
91A10 Noncooperative games
91A05 2-person games
91A43 Games involving graphs
PDF BibTeX XML Cite
Full Text: Link
References:
[2] Neumann, J.; Morgenstern, O., Theory of Games and Economic Behavior, XVIII+625. p. pp., (1947), Annals Princeton University Press: Annals Princeton University Press, Princeton, NJ, USA · Zbl 1241.91002
[3] Nash, J. F., Noncooperative game, Annals of Mathematics, 54, 280-295, (1951)
[4] Vorobev, N. N., Основы теории игр, (1984), Nauka: Nauka, Moscow
[5] Vorobev, N. N., Теория игр для экономистов-кибернетиков, 272. p. pp., (1985), Nauka: Nauka, Moscow
[6] Sagaidac, M.; Ungureanu, V., Cercetari operationale. Operational research, 296. p. pp., (2004), Chisinau: CEP USM, Chisinau
[7] Ungureanu, V.; Botnari, A., Nash equilibrium sets in mixed extension of 2×2×2 games, Computer Science Journal of Moldova, 13, 1-37, 13-28, (2005) · Zbl 1161.91308
[8] Ungureanu, V.; Botnari, A., Nash equilibrium sets in mixed extended 2 × 3 games, Computer Science Journal of Moldova, 13, 2-38, 136-150, (2005) · Zbl 1122.91304
[9] Ungureanu, V., Nash equilibrium set computing in finite extended games, Computer Science Journal of Moldova, 14, 3-42, 345-365, (2006) · Zbl 1262.91007
[10] Ungureanu, V., Solution principles for simultaneous and sequential games mixture, ROMAI Journal, 4, 1, 225-242, (2008) · Zbl 1265.91004
[11] Ungureanu, V.; Mandric, I., Set of Nash Equilibria in 2 × 2 × 2 Mixed Extended Games, (2010), Wolfram Demonstrations Project
[12] Ungureanu, V.; Mandric, I., Set of Nash Equilibria in 2 × 3 Mixed Extended Games, (2010), Wolfram Demonstrations Project
[13] Lozan, V.; Ungureanu, V., Pareto-Nash Equilibria in Bicriterial Dyadic Games with Mixed Strategies, (132011), Wolfram Demonstrations Project
[14] Ungureanu, V., Linear discrete-time Pareto-Nash-Stackelberg control problem and principles for its solving, Computer Science Journal of Moldova, 21, 1-61, 65-85, (2013) · Zbl 1320.91016
[15] Ungureanu, V.; Lozan, V., Linear discrete-time set-valued Pareto-Nash-Stackelberg control processes and their principles, ROMAI Journal, 9, 1, 185-198, (2013) · Zbl 1299.49048
[16] Ungureanu, V., Set of Nash Equilibria in Mixed Extended Games, (172007), Wolfram Demonstrations Project
[17] Ungureanu, V.; Cirnat, M., Aplicatii Wolfram Mathematica pentru determinarea multimii Nash in jocul diadic in strategii mixte. 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, 2014, 4th Edition, 66-76, (2014), Chisinau: Evrica, Chisinau
[18] Ungureanu, V.; Lozan, V., Multimea de echilibre Pareto-Nash-Strackelberg in strategii mixte pentru jocurile diadice bicriteriale pe două nivele 2x2x2x2. Pareto-Nash-Stackelberg equilibrium set in dyadic bimatrix bicriterion two stage mixed-strategy games, Mathematical Modelling, Optimization and Information Technologies, International Conference Proceedings, ATIC, March 25–28, 2014, 4th Edition, 127-135, (2014), Chisinau: Evrica, Chisinau
[19] Ungureanu, V., Mathematical Theory of Pareto-Nash-Stackelberg Game - Control Models, Workshop on Applied Optimization Models and Computation, Program and Abstracts, 55-66, (28302015)
[20] Ungureanu, V., Linear Discrete Optimal and Stackelberg Control Processes with Echoes and Retroactive Future, 2015 20th Int. Conf. Control Systems and Computer Science, Proceedings, vol. 1, CSCS20 Main Track, 1, 5-9, (27292015)
[21] Ungureanu, V.; Lozan, V., Multimi de Echilibre Stackelberg in Jocuri Bi-matriceale in Strategii Mixte. Stackelberg equilibrium sets in bimatrix mixed-strategy games, Mathematical Modelling, Optimization and Information Technologies, International Conference Proceedings, ATIC, March 23–25, 2016, 5th Edition, 127-135, (23252016), Chisinau: Evrica, Chisinau
[22] Ungureanu, V., Taxonomy of Strategic Games with Information Leaks and Corruption of Simultaneity, Computer Science Journal of Moldova, 24, 1-70, 83-105, (2016) · Zbl 1390.91024
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.