乘积形式博弈的库恩等价定理
计算机科学与博弈论
2022-07-14 v2 最优化与控制
摘要
我们提出一种替代树表示的扩展式博弈表示。乘积形式博弈用乘积集上的 -域表示信息，并且与树上的扩展式博弈不同，不需要显式描述博弈的时间性。该表示涵盖了具有连续行动、随机性与参与人的博弈，以及博弈顺序无法预先确定的博弈。我们改编并证明了库恩定理——关于完美回忆下混合策略与行为策略之间的等价性——对具有连续行动集的乘积形式博弈成立。
引用
@article{arxiv.2104.05249,
title = {Kuhn's Equivalence Theorem for Games in Product Form},
author = {Benjamin Heymann and Michel de Lara and Jean-Philippe Chancelier},
journal= {arXiv preprint arXiv:2104.05249},
year = {2022}
}