Abstract:
We present a brief review of the most important concepts and results concerning the games in which the goal structure is formalized by binary relations called preference relations. The main part of the work is devoted to games with ordered outcomes, i.e., game-theoretic models where preference relations of players are given by partial orders on the set of outcomes. We discuss both antagonistic games and $n$-person games with ordered outcomes. Optimal solutions in games with ordered outcomes are strategies of players, situations, or outcomes of the game. In the paper, we consider noncooperative and certain cooperative solutions. The special attention is paid to an extension of the order on the set of probabilistic measures since this question is substantial for constructing the mixed extension of the game with ordered outcomes. The review covers works published since 1953 until now.
Keywords:
game with ordered outcomes, optimal strategy, equilibrium point, acceptable outcome, extension of the order on the set of probabilistic measures.
Citation:
V. V. Rozen, “Games with ordered outcomes”, Proceedings of the Seminar on algebra and geometry of the Samara University, Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 136, VINITI, Moscow, 2017, 56–71; J. Math. Sci. (N. Y.), 235:6 (2018), 740–755
\Bibitem{Roz17}
\by V.~V.~Rozen
\paper Games with ordered outcomes
\inbook Proceedings of the Seminar on algebra and geometry of the Samara University
\serial Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz.
\yr 2017
\vol 136
\pages 56--71
\publ VINITI
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/into199}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3808187}
\zmath{https://zbmath.org/?q=an:1419.91026}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2018
\vol 235
\issue 6
\pages 740--755
\crossref{https://doi.org/10.1007/s10958-018-4091-7}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85055754753}
Linking options:
https://www.mathnet.ru/eng/into199
https://www.mathnet.ru/eng/into/v136/p56
This publication is cited in the following 1 articles:
Alessandro Zanardi, Gioele Zardini, Sirish Srinivasan, Saverio Bolognani, Andrea Censi, Florian Dorfler, Emilio Frazzoli, “Posetal Games: Efficiency, Existence, and Refinement of Equilibria in Games With Prioritized Metrics”, IEEE Robot. Autom. Lett., 7:2 (2022), 1292
Citation in format AMSBIB
Contact us: