Section
|
Mathematics
|
Title
|
On one correctness problem for minimax
|
Author(-s)
|
Nikol’skii M.S.a
|
Affiliations
|
Steklov Mathematical Institute, Russian Academy of Sciencesa
|
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
|
UDC
|
519.8
|
MSC
|
90C47
|
DOI
|
10.35634/vm230206
|
Received
|
9 February 2023
|
Language
|
Russian
|
Citation
|
Nikol’skii M.S. On one correctness problem for minimax, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2023, vol. 33, issue 2, pp. 275-280.
|
References
|
- Petrosyan L.A., Zenkevich N.A., Shevkoplyas E.V. Teoriya igr (Game theory), Saint Petersburg: BKhV-Peterburg, 2012.
- Vasin A.A., Morozov V.V. Vvedenie v teoriyu igr s prilozheniyami v ekonomike (Introduction to the game theory with applications in economy), Moscow: 2003.
- Zhukovskii V.I., Salukvadze M.E. Otsenka riskov i garantii v konfliktakh (Estimation of risks and guarantees in conflicts), Moscow: Yurait, 2023.
- Germeier Yu.B. Vvedenie v teoriyu issledovaniya operatsii (Introduction to the theory of operations research), Moscow: Nauka, 1971.
- Dem'yanov V.F., Malozemov V.N. Vvedenie v minimax (Introduction to the theory of minimax), Moscow: Nauka, 1972.
- Danskin J.M. The theory of max-min and its application to weapons allocation problems, Berlin-Heidelberg: Springer, 1967. https://doi.org/10.1007/978-3-642-46092-0
- Fedorov V.V. Chislennye metody maksimina (Calculation methods of maximin), Moscow: Nauka, 1979.
- Dudov S.I. A fixed-tolerance problem, Computational Mathematics and Mathematical Physics, 1997, vol. 37, no. 8, pp. 906-912. https://zbmath.org/0947.49021
- Blagodatskikh V.I. Vvedenie v optimal'noe upravlenie. Lineinaya teoriya (Introduction to the optimal control. Linear theory). Moscow: Vysshaya Shkola, 2001.
|
Full text
|
|