内在形式博弈的库恩等价定理
最优化与控制
2020-06-29 v1 计算机科学与博弈论
理论经济学
摘要
我们针对博弈的一种新表示——内在形式，陈述并证明了库恩等价定理。首先，我们引入内在形式博弈，其中信息由乘积集上的 -域表示。为此，我们将维森豪森在控制理论中引入的内在表示适配于博弈。与树上的扩展形式博弈不同，那些内在博弈不需要对博弈的时间顺序进行显式描述。其次，对于这种新的且更一般的博弈表示，我们证明了在完美回忆下行为策略与混合策略是等价的（库恩定理）。由于内在形式以乘积结构取代了树结构，信息的处理更为容易。这使得内在形式成为分析信息博弈的一个有价值的新工具。
引用
@article{arxiv.2006.14838,
title = {Kuhn's Equivalence Theorem for Games in Intrinsic Form},
author = {Benjamin Heymann and Michel de Lara and Jean-Philippe Chancelier},
journal= {arXiv preprint arXiv:2006.14838},
year = {2020}
}