Artikel
Partial order games
We introduce a non-cooperative game model in which players' decision nodes are partially ordered by a dependence relation, which directly captures informational dependencies in the game. In saying that a decision node v is dependent on decision nodes v1,…,vk, we mean that the information available to a strategy making a choice at v is precisely the choices that were made at v1,…,vk. Although partial order games are no more expressive than extensive form games of imperfect information (we show that any partial order game can be reduced to a strategically equivalent extensive form game of imperfect information, though possibly at the cost of an exponential blowup in the size of the game), they provide a more natural and compact representation for many strategic settings of interest. After introducing the game model, we investigate the relationship to extensive form games of imperfect information, the problem of computing Nash equilibria, and conditions that enable backwards induction in this new model.
- Sprache
-
Englisch
- Erschienen in
-
Journal: Games ; ISSN: 2073-4336 ; Volume: 13 ; Year: 2022 ; Issue: 1 ; Pages: 1-49 ; Basel: MDPI
- Klassifikation
-
Wirtschaft
- Thema
-
backwards induction
computational complexity
game theory
Nash equilibrium
non-cooperative games
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Zahoransky, Valeria
Gutierrez, Julian
Harrenstein, Paul
Wooldridge, Michael J.
- Ereignis
-
Veröffentlichung
- (wer)
-
MDPI
- (wo)
-
Basel
- (wann)
-
2022
- DOI
-
doi:10.3390/g13010002
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:43 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Zahoransky, Valeria
- Gutierrez, Julian
- Harrenstein, Paul
- Wooldridge, Michael J.
- MDPI
Entstanden
- 2022
Ähnliche Objekte (12)
Names for games: Locating 2 × 2 games
Multiscale partial correlation clustering of stock market returns
Games with synergistic preferences
Game awareness: A questionnaire
Coordination games and local interactions: A survey of the game theoretic literature
Guessing the game: An individual's awareness and assessment of a game's existence
Evolutionary game theory: A renaissance
Vector games with potential function
Consistent beliefs in extensive form games
Reciprocity effects in the trust game
Epistemic game theory and logic: Introduction
Higher order bias correcting moment equation for M-estimation and its higher order efficiency
Names for games: Locating 2 × 2 games
Multiscale partial correlation clustering of stock market returns
Games with synergistic preferences
Game awareness: A questionnaire
Coordination games and local interactions: A survey of the game theoretic literature
Guessing the game: An individual's awareness and assessment of a game's existence
Evolutionary game theory: A renaissance
Vector games with potential function
Consistent beliefs in extensive form games
Reciprocity effects in the trust game
Epistemic game theory and logic: Introduction
Higher order bias correcting moment equation for M-estimation and its higher order efficiency
Names for games: Locating 2 × 2 games
Multiscale partial correlation clustering of stock market returns
Games with synergistic preferences
Game awareness: A questionnaire
Coordination games and local interactions: A survey of the game theoretic literature
Guessing the game: An individual's awareness and assessment of a game's existence
Evolutionary game theory: A renaissance
Vector games with potential function
Consistent beliefs in extensive form games
Reciprocity effects in the trust game
Epistemic game theory and logic: Introduction