扩展式博弈形式体系的问题：一种基于观测的解决尝试
计算机科学与博弈论
2019-06-17 v1
摘要
我们认为扩展式博弈（EFG）模型不足以表达不完美信息博弈的所有重要方面，例如与分解和在线博弈求解相关的方面。我们提出一种基于对应于观测的信息划分来修正该形式体系的原则性尝试。我们表明，若无关于原始任务的额外知识，EFG无法被“修复”，并展示了在此假设下如何扩展EFG模型。然而，在我们的研究过程中，我们最终得出结论：更好的解决方案是彻底放弃EFG，转而采用基于部分可观测随机博弈的模型。因此，本文的主要贡献在于揭示EFG的问题，并详细研究通过向底层完美信息模型添加观测来引入不完美信息。
引用
@article{arxiv.1906.06291,
title = {Problems with the EFG formalism: a solution attempt using observations},
author = {Vojtěch Kovařík and Viliam Lisý},
journal= {arXiv preprint arXiv:1906.06291},
year = {2019}
}