广义博弈中的召回价值
计算机科学与博弈论
2024-12-30 v1
摘要
不完美召回博弈，即玩家可能忘记先前获取的信息，已在从博弈抽象到团队博弈以及测试 AI 代理等方面找到了许多实际应用。在本文中，我们量化了赋予玩家完美召回所能获得的效用提升，我们称之为召回价值(VoR)。虽然 VoR 在一般情况下可能是无界的，但我们以各种博弈属性来参数化其值，即机会节点的结构以及缺失记忆的程度(玩家连续进入同一信息集合的次数)。此外，我们识别了 VoR 引发的若干病态现象，并展示了如何规避这些问题。我们还研究了计算 VoR 的复杂度以及如何最佳分配部分召回。最后，我们将 VoR 与其他在博弈论中研究的概念相连接，包括博弈中的成本。我们使用该连接结合著名的光滑框架来 characterize 广泛博弈类的 VoR。
引用
@article{arxiv.2412.19659,
title = {The Value of Recall in Extensive-Form Games},
author = {Ratip Emin Berker and Emanuel Tewolde and Ioannis Anagnostides and Tuomas Sandholm and Vincent Conitzer},
journal= {arXiv preprint arXiv:2412.19659},
year = {2024}
}
备注
36 pages, 6 figures, main body to be published in Proceedings of the Thirty-Ninth AAAI Conference on Artificial Intelligence (AAAI-25), Philadelphia, Pennsylvania, USA, 2025