内禀形式对策的Kuhn等价定理
Kuhn's Equivalence Theorem for Games in Intrinsic Form
摘要:
我们的国家和证明库恩的等价定理的一个新的表示游戏,内在的形式。首先,我们介绍游戏的内在形式,其中的信息表示的$σ$ -字段的积集。为此,我们适应游戏的内在表示,Witsenhausen介绍了控制理论。这些内在的游戏不需要一个明确的描述播放时间性,而不是广泛的形式游戏树。其次,我们证明,对于这个新的和更一般的表示游戏,行为和混合策略是等价的完美回忆(库恩定理)。由于内在形式用产品结构取代了树形结构,因此信息的处理更容易。这使得内在形式成为分析信息博弈的一个新的有价值的工具。
英文摘要:
We state and prove Kuhn's equivalence theorem for a new representation of games, the intrinsic form. First, we introduce games in intrinsic form where information is represented by $σ$-fields over a product set. For this purpose, we adapt to games the intrinsic representation that Witsenhausen introduced in control theory. Those intrinsic games do not require an explicit description of the play temporality, as opposed to extensive form games on trees. Second, we prove, for this new and more general representation of games, that behavioral and mixed strategies are equivalent under perfect recall (Kuhn's theorem). As the intrinsic form replaces the tree structure with a product structure, the handling of information is easier. This makes the intrinsic form a new valuable tool for the analysis of games with information.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。