有限重复博弈中的局部次优行为的出现
摘要：有限重复博弈中的局部次优行为的出现 有限重复博弈中的有限局部次优行为是指玩家在一些重复博弈的回合中不最大化他们的收益，而在整个重复博弈中最大化他们的总收益。我们的研究目标是回答在有限重复博弈中理性策略何时会导致局部次优行为。在这项研究中，我们关注有限信息下完美子博弈均衡（SPE）中局部次优行为的出现。我们证明了阶段游戏G上的第一个充分必要条件，它确保对于所有T和重复博弈G(T)的所有子博弈完美均衡，G(T)每一轮的策略配置都形成一个G的纳什均衡。我们对三种情况证明了充分必要条件：1）仅允许使用纯策略，2）允许使用混合策略的一般情况，3）一方只能使用纯策略，另一方可以使用混合策略。基于这些结果，我们完全刻画了在一些重复博弈中允许玩家使用混合策略是否会改变局部次优性的出现。此外，我们提出了一个算法，用于解决给定任意阶段博弈时，是否可能出现局部次优行为的计算问题。这解决了研究问题的实际方面。
作者：Yichen Yang, Martin Rinard
论文ID：2303.16806
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-03-30