Behavioral Equivalence of Extensive Game Structures

Pierpaolo Battigalli (pierpaolo.battigalli@unibocconi.it), Paolo Leonetti and Fabio Maccheroni

No 655, Working Papers from IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University

Abstract: Two extensive game structures with imperfect information are said to be behaviorally equivalent if they share the same map (up to relabelings) from profiles of structurally reduced strategies to induced terminal paths. We show that this is the case if and only if one can be transformed into the other through a composition of two elementary transformations, commonly known as “Interchanging of Simultaneous Moves†and “Coalescing Moves/Sequential Agent Splitting.â€

Keywords: Extensive game structure; behavioral equivalence; invariant transformations. JEL Codes: C72 (search for similar items in EconPapers)
Date: 2019
New Economics Papers: this item is included in nep-mic
References: Add references at CitEc
Citations:

Downloads: (external link)
https://repec.unibocconi.it/igier/igi/wp/2019/652.pdf (application/pdf)

Related works:
Journal Article: Behavioral equivalence of extensive game structures (2020)
Working Paper: Behavioral Equivalence of Extensive Game Structures (2019)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igi:igierp:652

Ordering information: This working paper can be ordered from
https://repec.unibocconi.it/igier/igi/
igier@unibocconi.it

Access Statistics for this paper

More papers in Working Papers from IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University via Rontgen, 1 - 20136 Milano (Italy).
Bibliographic data for series maintained by (igier@unibocconi.it).