Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/257579
Authors: 
Zahoransky, Valeria
Gutierrez, Julian
Harrenstein, Paul
Wooldridge, Michael J.
Year of Publication: 
2022
Citation: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 13 [Issue:] 1 [Article No.:] 2 [Publisher:] MDPI [Place:] Basel [Year:] 2022 [Pages:] 1-49
Publisher: 
MDPI, Basel
Abstract: 
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.
Subjects: 
backwards induction
computational complexity
game theory
Nash equilibrium
non-cooperative games
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.