Choice of mixed strategy in matrix game with nature by Hurwitz criterion

  • Степан Юрьевич Пономарёв National Research University ''Higher School of Economics''
  • Stepan Ponomarev National Research University ''Higher School of Economics''
  • Александр Борисович Хуторецкий National Research University ''Higher School of Economics''
  • Alexandr Khutoretskii National Research University ''Higher School of Economics''
Keywords: uncertainty, decision making, game against nature, Hurwitz criterion, mixed strategy, linear programming

Abstract

The article solves the problem of choosing an optimal, by the Hurwitz criterion, mixed strategy for arbitrary matrix game against nature. We reduce the problem to solving $n$ linear programming problems (where $n$ is the number of scenarios). As far as we know, this is a new result. It can be used to make decisions in uncertain environments, if the game situation is repeated many times, or physical mixture of pure strategies is realizable.

Published
2023-01-18
How to Cite
Пономарёв, С., Ponomarev, S., Хуторецкий, А., & Khutoretskii, A. (2023). Choice of mixed strategy in matrix game with nature by Hurwitz criterion. Mathematical Game Theory and Applications, 14(2), 64-75. https://doi.org/10.17076/mgta_2022_2_51