非定域博弈的最坏情况分析

非定域博弈在量子信息中被广泛研究，因为它们提供了一种证明经典世界与量子世界之间差异的简单方法。非定域博弈是一种由 2 名或更多玩家合作对抗一名裁判的合作博弈。玩家之间不能通信，但可以共享公共随机比特或公共量子态。裁判向第 $i$ 名玩家发送输入 $x_i$，该玩家随后向裁判发送回答 $a_i$。如果回答 $a_i$ 满足一个可能依赖于输入 $x_i$ 的条件，则玩家获胜。通常，非定域博弈是在裁判从已知概率分布中选取输入的框架下进行研究的。我们发起了在裁判概率分布未知的情形下对非定域博弈的最坏情况研究，并在该情形下研究了几种非定域博弈。