Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
136 0 |
Căutarea după subiecte similare conform CZU |
519.83 (13) |
Исследование операций (169) |
SM ISO690:2012 LOZOVANU, Dmitrii, PICKL, Stefan Wolfgang. On the Existence of Stationary Nash Equilibria for Mean Payoff Games on Graphs. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2023, nr. 2(102), pp. 41-51. ISSN 1024-7696. DOI: https://doi.org/10.56415/basm.y2023.i2.p41 |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica | ||||||
Numărul 2(102) / 2023 / ISSN 1024-7696 /ISSNe 2587-4322 | ||||||
|
||||||
DOI:https://doi.org/10.56415/basm.y2023.i2.p41 | ||||||
CZU: 519.83 | ||||||
Pag. 41-51 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
In this paper we extend the classical concept of positional strategies for a mean payoff game to a general mixed stationary strategy approach, and prove the existence of mixed stationary Nash equilibria for an arbitrary m-player mean payoff game on graphs. Traditionally, a positional strategy represents a pure stationary strategy in a classical mean payoff game, where a Nash equilibrium in pure stationary strategies in general may not exist. Based on a constructive proof of the existence of specific equilibria for an m-player mean payoff game we propose a new approach for determining the optimal mixed stationary strategies. Additionally we characterize and extend the general problem of the existence of pure stationary Nash equilibria for some special classes of mean payoff games. |
||||||
Cuvinte-cheie mean payoff game, pure stationary strategy, mixed stationary strategy, stationary Nash equilibrium |
||||||
|