谁需要知道？最优协调所需的最小知识
人工智能
2023-07-20 v2 多智能体系统
摘要
为了在合作博弈中与他人最优协调，通常获取关于合作者的信息至关重要：成功驾驶需要理解应在道路哪一侧行驶。然而，并非合作者的每个特征都具有策略相关性：在保持最优协调的同时，可以忽略驾驶员的精细加速度。我们证明了在策略相关与无关信息之间存在明确的二分法。此外，我们证明了在动态博弈中，该二分法具有一种紧凑表示，可通过 Bellman 备份算子高效计算。我们将该算法应用于分析在标准及部分可观测版本的 Overcooked 环境中各项任务的策略相关信息。理论与实证结果表明，我们的算法显著优于基线方法。视频见 https://minknowledge.github.io。
引用
@article{arxiv.2306.09309,
title = {Who Needs to Know? Minimal Knowledge for Optimal Coordination},
author = {Niklas Lauffer and Ameesh Shah and Micah Carroll and Michael Dennis and Stuart Russell},
journal= {arXiv preprint arXiv:2306.09309},
year = {2023}
}
备注
To be published at ICML 2023