几乎完美的投影游戏策略近似为追踪策略

投影游戏属于非局域游戏的一个重要类别，其中对于第一位玩家的任意答案，第二位玩家都有唯一正确的答案。该类游戏捕获了来自约束满足问题、或acularisation 和 unique games 的非局域游戏。然而，由于玩家之间的不对称性，投影游戏通常不是同步的，因此约束同步游戏几乎完美策略结构的强有力结果并不适用。在本工作中，我们调整了 Marrakchi 和 de la Salle 针对同步游戏的结果，展示在量子模型和 commuting-operator 模型中，赢得概率为 $1-\varepsilon$ 的投影游戏策略，导致赢得概率为 $1-O((L\varepsilon)^{1/4})$ 的追踪策略，其中 $L$ 是给定第一位玩家问题后，第二位玩家被抽样的最小条件概率的倒数。对于约束系统游戏，这强化了 Paddock 的取整结果，消除了对约束数目的依赖并改进了对约束规模的依赖，同时也推广到了 commuting-operator 设置。