图上两个自私代理的间歇性战略合作

本文研究了通过基于间歇性战略合作的双代理路径规划（IC2PP）问题，探讨两个自利代理在时空约束下的战略合作。该问题定义为图上的最短路径博弈，代理在导航至各自目标时，可选择在特定节点合作以减少自身行程时间。尽管合作能使双方受益，但策略上具有脆弱性。我们将此建模为双人博弈，刻画了纯纳什均衡联合策略的结构，证明稳定合作必须遵循高度受限的形式，并提出了枚举所有相关均衡的多项式时间算法。此外，还研究了基于博弈论选择的协调机制，并实证比较了不同均衡下的个体行程与社会福利。