确定性n人最短路径和对称有向图上的终端博弈在纯策略的静态均衡点存在
摘要：确定性的n人最短路径游戏有纯策略和固定策略的纳什均衡，如果它是边对称的（即（u,v）是一个移动，当（v,u）是的时候，除了进入终止节点的移动），每个玩家的每个移动的长度都是正的。虽然这两个条件都是必要的，但是否存在一个无纳什均衡的正长度的非边对称的2人游戏仍然是一个未决问题。我们提供了一些没有纳什均衡的2人边对称游戏的例子。我们还考虑了终止游戏的特殊情况（只有终止移动具有非零长度，可能为负），并且证明了边对称的n人终止游戏始终具有纯策略和固定策略的纳什均衡。此外，我们证明了边对称的2人终止游戏有一个均匀的（子博弈最优）纳什均衡，只要对于两个玩家，任何无限的游戏都比任何终止节点都要差。
作者：Endre Boros, Paolo Giulio Franciosa, Vladimir Gurvich, Michael Vyalyi
论文ID：2202.11554
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-21