Behavioral equivalence of extensive game structures

• 成果类型: Article; Proceedings Paper
• 署名作者: Battigalli, Pierpaolo; Leonetti, Paolo; Maccheroni, Fabio
• 署名单位: Bocconi University
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2019.11.009
• 发表日期: 2020
• 页码: 533-547
• 关键词: Extensive game structure; Behavioral equivalence; Invariant transformations

摘要

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. (C) 2019 Elsevier Inc. All rights reserved.