最小修改马尔可夫博弈以实现任意纳什均衡与值
计算机科学与博弈论
2024-08-27 v5 人工智能
摘要
我们研究博弈修改问题：善意博弈设计者或恶意对手修改零和马尔可夫博弈的奖励函数，使得目标确定性或随机策略剖面成为唯一的马尔可夫完美纳什均衡，且其值位于目标范围内，同时使修改代价最小。我们刻画了可被安装为博弈唯一均衡的策略剖面集合，并建立了成功安装的充要条件。我们提出一种高效算法，该算法求解带线性约束的凸优化问题，随后进行随机扰动以获得近最优代价的修改方案。我们的算法代码可在 https://github.com/YoungWu559/game-modification 获取。
引用
@article{arxiv.2311.00582,
title = {Minimally Modifying a Markov Game to Achieve Any Nash Equilibrium and Value},
author = {Young Wu and Jeremy McMahan and Yiding Chen and Yudong Chen and Xiaojin Zhu and Qiaomin Xie},
journal= {arXiv preprint arXiv:2311.00582},
year = {2024}
}
备注
Accepted by ICML 2024 Conference