-
A three-person deterministic graphical game without Nash equilibriaBoros, Endre ...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 strategiesSource: Discrete applied mathematics. - ISSN 0166-218X (Vol. 243, 2018, str. 21-38)Type of material - article, component part ; adult, seriousPublish date - 2018Language - englishCOBISS.SI-ID - 1540221636
Author
Boros, Endre |
Gurvich, Vladimir |
Milanič, Martin, 1980- |
Oudalov, Vladimir |
Vičič, Jernej
Topics
deterministic graphical multi-person game |
perfect information |
Nash equilibrium |
directed cycle |
terminal position |
pure stationary strategy |
pure stationary strategy |
deterministična grafovska večigralska igra |
popolna informacija |
Nashevo ravnovesje |
usmerjen cikel |
končna pozicija |
čista stacionarna strategija |
čista stacionarna strategija
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Boros, Endre | |
Gurvich, Vladimir | |
Milanič, Martin, 1980- | 30211 |
Oudalov, Vladimir | |
Vičič, Jernej | 23555 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.