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.”

Behavioral equivalence of extensive game structures

Paolo Leonetti
;
2020-01-01

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.”
2020
2019
http://dx.doi.org/10.1016/j.geb.2019.11.009
Extensive game structure, Behavioral equivalence, Invariant transformations
Battigalli, Pierpaolo; Leonetti, Paolo; Maccheroni, Fabio
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0899825619301745-main.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 450.22 kB
Formato Adobe PDF
450.22 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/2142037
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 4
social impact