Endre Boros (Avtor), Vladimir Gurvich (Avtor), Martin Milanič (Avtor), Vladimir Oudalov (Avtor), Jernej Vičič (Avtor)

Povzetek

We give an example of a three-person deterministic graphical game that has no Nash equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a unique cycle and three terminal positions), and its normal form is of size only. Thus, the example strengthens significantly the one obtained in 2014 by Gurvich and Oudalov; the latter has four players, five terminals, and normal form of size . Furthermore, our example is minimal with respect to the number of players. Somewhat similar examples were known since 1975, but they were not related to deterministic graphical games. The small size of our example allows us to verify that it has no Nash equilibrium not only in pure but also in independently mixed (so-called behavioral) strategies. For independently mixed strategies two distinct effective payoffs can be considered: along with the classical Markovian evaluation, we also consider a priori evaluation, which may be a better fit for playing in behavioral strategies

Ključne besede

deterministic graphical multi-person game;perfect information;Nash equilibrium;directed cycle;terminal position;pure stationary strategy;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 1540221636 Povezava se bo odprla v novem oknu
ISSN: 0166-218X
Št. ogledov: 3259
Št. prenosov: 172
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: deterministična grafovska večigralska igra;popolna informacija;Nashevo ravnovesje;usmerjen cikel;končna pozicija;čista stacionarna strategija;
Strani: str. 21-38
Letnik: Vol. 217
Zvezek: ǂVol. ǂ243
Čas izdaje: 2018
DOI: 10.1016/j.dam.2018.01.008
ID: 10920633