Abstract
A bimatrix game with deterministic payoffs and mixed strategies is considered. The probability and quantile functions of the players’ losses (payoffs taken with the opposite sign) are defined. The problem of search for a Nash equilibrium is considered for these functions. It is shown that the game with probability criteria is reduced to a bimatrix game with expectation payoff functions. Necessary and sufficient conditions for the existence of an equilibrium in a game with a quantile criterion are obtained. A theorem on the relation between equilibria in games with quantile and probability criteria is proved. An algorithm for searching equilibria in the game with a quantile criterion is proposed. The algorithm is based on successively solving problems of searching for points belonging to sets described by quadratic nonconvex constraints. Approaches to finding these points are proposed. Results of calculating equilibrium pairs of strategies are given.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
Petrosyan, L.A., Zenkevich, N.A., and Shevkoplyas, E.V., Teoriya igr (Game Theory), St. Petersburg: BKhV-Peterburg, 2012.
Vorob’ev, N.N., Osnovy teorii igr. Beskoalitsionnye igry (Fundamentals of the Game Theory. Noncooperative Games), Moscow: Nauka, 1984.
Mills, H., Equilibrium points in finite games, J. Soc. Ind. Appl. Math., 1960, vol. 8, no. 2, pp. 397–402.
Orlov, A.V. and Strekalovskii, A.S., Numerical search for equilibria in bimatrix games, Comput. Math. Math. Phys., 2005, vol. 45, no. 6, pp. 947–960.
Strekalovskii, A.S. and Enkhbat, R., Polymatrix games and optimization problems, Autom. Remote Control, 2014, vol. 75, pp. 632–645.
Kibzun, A.I. and Kan, Yu.S., Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Stochastic Programming Problems with Probabilistic Criteria), Moscow: Fizmatlit, 2009.
Walsh, J.E., Median two-person game theory for median competitive games, J. Oper. Res. Soc. Jpn., 1969, vol. 12, no. 1, pp. 11–20.
De Vries, H., Quantile criteria for the selection of strategies in game theory, Int. J. Game Theory, 1974, vol. 3, no. 2, pp. 105–114.
Cassidy, R.G., Field, C.A., and Kirby, M.J.L., Solution of a satisficing model for random payoff games, Manage. Sci., 1972, vol. 19, no. 3, pp. 266–271.
Popov, L.D., Methods for matrix games with mixed strategies and quantile payoff function, in Mathematical Optimization Theory and Operations Research. MOTOR 2019, Bykadorov, I., Strusevich, V., and Tchemisova, T., Eds., Commun. Comput. Inf. Sci., Cham: Springer, 2019, vol. 1090, pp. 304–318.
Singh, V.V., Jouini, O., and Lisser, A., Existence of Nash equilibrium for chance-constrained games, Oper. Res. Lett., 2016, vol. 44, pp. 640–644.
Singh, V.V. and Lisser, A., A characterization of Nash equilibrium for the games with random payoffs, J. Optim. Theory Appl., 2018, vol. 178, pp. 998–1013.
Singh, V.V. and Lisser, A., Variational inequality formulation for the games with random payoffs, J. Global Optim., 2018, vol. 72, pp. 743–760.
Konyukhovskiy, P.V. and Malova, A.S., Game-theoretic models of collaboration among economic agents, Contrib. Game Theory Manage., 2013, vol. 6, pp. 211–221.
Mazadi, M., Rosehart, W.D., Zareipour, H., Malik, O.P., and Oloomi, M., Impact of wind integration on electricity markets: A chance-constrained Nash Cournot model, Int. Trans. Electr. Energy Syst., 2013, vol. 23, no. 1, pp. 83–96.
Funding
This work was supported by the Russian Foundation for Basic Research, project no. 20-37-70022.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by V. Potapchouck
Rights and permissions
About this article
Cite this article
Ivanov, S.V., Merzlikina, S.D. Search for Nash Equilibria in Bimatrix Games with Probability and Quantile Payoff Functions. Autom Remote Control 82, 2125–2142 (2021). https://doi.org/10.1134/S0005117921120055
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117921120055