Lupa

Izpis gradiva

A- | A+ | Natisni
Naslov:A three-person deterministic graphical game without Nash equilibria
Avtorji:Milanič, Martin (Avtor)
Gurvich, Vladimir (Avtor)
Boros, Endre (Avtor)
Vičič, Jernej (Avtor)
Oudalov, Vladimir (Avtor)
Datoteke:URL https://www.sciencedirect.com/science/article/pii/S0166218X18300404?via%3Dihub
 
Jezik:Angleški jezik
Vrsta gradiva:Neznano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Opis: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
Leto izida:2018
Št. strani:str. 294-303
Številčenje:#Part #2, #Vol. #217
UDK:519.17
ISSN pri članku:0166-218X
COBISS_ID:1540221636 Povezava se odpre v novem oknu
DOI:10.1016/j.dam.2018.01.008 Povezava se odpre v novem oknu
Število ogledov:371
Število prenosov:2
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Gradivo ni uvrščeno v področja.
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discrete applied mathematics
Skrajšan naslov:Discrete appl. math.
Založnik:Elsevier
ISSN:0166-218X
COBISS.SI-ID:25342464 Povezava se odpre v novem oknu

Sekundarni jezik

Jezik:Angleški jezik
Ključne besede:deterministična grafovska večigralska igra, popolna informacija, Nashevo ravnovesje, usmerjen cikel, končna pozicija, čista stacionarna strategija

Komentarji

Dodaj komentar

izpis_zaKomentiranje

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici