受约束安全均衡存在的复杂性：多玩家游戏中的问题
计算机科学与博弈论
2025-09-03 v1 形式语言与自动机理论
摘要
我们考虑一个在有限有向图上进行的多玩家非零和回合制游戏（缩写为多玩家游戏）。安全均衡（SE）是一种策略配置，其中没有玩家有动机偏离该策略，因为没有玩家能够提高自己的收益或降低其他玩家的收益。SE 是一种对纳什均衡的有前景的细化方案，玩家不关心其他玩家的收益。在本文中，我们讨论了是否存在具有约束的安全均衡（指定哪些玩家必须获胜的收益配置）的纠结性和复杂度问题。
引用
@article{arxiv.2509.01870,
title = {Complexity of the Existence of Constrained Secure Equilibria in Multi-Player Games},
author = {Hiroki Mizuno and Yoshiaki Takata and Hiroyuki Seki},
journal= {arXiv preprint arXiv:2509.01870},
year = {2025}
}
备注
5 pages, 1 figure, this is a longer version of a short paper submitted to IEICE Transactions on Information and Systems