|
MATHEMATICS
On one correctness problem for minimax
M. S. Nikol'skii Steklov Mathematical Institute of Russian Academy of Sciences, ul. Gubkina, 8, Moscow, 117966, Russia
Abstract:
In game theory and operations research theory, a minimax often appears for a function $f(x,y)$ that depends on two vector variables $x$, $y$. Many works have been devoted to the study of the properties of minimax (or maximin). A minimax can be interpreted as the smallest guaranteed result for the minimizing player (the minimizing operator). In the study of minimax problems, various correctness issues are of some interest. This paper is devoted to one of these issues. In it, vectors $x$, $y$ belong to compacts $P$, $Q$ of corresponding Euclidean spaces $R^k$, $R^l$, and function $f(x,y)$ is continuous on product of spaces $R^k\times R^l$. The paper considers the dependence of minimax on small changes of compacts $P$, $Q$ in the Hausdorff metric. The continuity of the dependence of minimax on small variations of compacts $P$, $Q$ is proved.
Keywords:
game theory, operations research, minimax, Hausdorff metric, correctness.
Received: 09.02.2023 Accepted: 10.04.2023
Citation:
M. S. Nikol'skii, “On one correctness problem for minimax”, Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 33:2 (2023), 275–280
Linking options:
https://www.mathnet.ru/eng/vuu849 https://www.mathnet.ru/eng/vuu/v33/i2/p275
|
Statistics & downloads: |
Abstract page: | 111 | Full-text PDF : | 37 | References: | 20 |
|