hero working papers

Behavioral Equivalence of Extensive Game Structures

Number: 652
Year: 2019
Author(s): Pierpaolo Battigalli, Paolo Leonetti, and Fabio Maccheroni
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