arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.14741quant-phmath.OA
收藏

博弈的同步值

Synchronous Values of Games

J. William Helton, Hamoon Mousavi, Seyed Sajjad Nezhadi, Vern I. Paulsen, Travis B. Russell

AI总结:

该研究聚焦博弈的同步值,指出同步博弈最优策略不必是同步的,推导了XOR博弈同步值的谱多面体优化公式,还发现重复乘积博弈同步值递增、异或博弈同步量子偏置无乘法性等结论,并给出对应投影集的几何与代数条件。

摘要:

我们研究博弈的同步值,尤其是同步博弈的同步值。已知同步博弈存在完美策略当且仅当它存在完美同步策略。但我们给出了若干同步博弈的例子,特别是图着色博弈,其同步值严格小于其普通值,因此同步博弈的最优策略未必是同步的。我们推导了XOR博弈(异或博弈)的同步值公式,将其表示为一个谱多面体上的优化问题,该谱多面体涉及一个与成本矩阵相关的矩阵。我们给出了一个博弈实例,其重复乘积的同步值严格递增。我们证明,两个XOR博弈的异或的同步量子偏置不具有乘法性。最后,我们推导了能给出博弈同步值的投影集必须满足的几何条件与代数条件。

英文摘要:

We study synchronous values of games, especially synchronous games. It is known that a synchronous game has a perfect strategy if and only if it has a perfect synchronous strategy. However, we give examples of synchronous games, in particular graph colouring games, with synchronous value that is strictly smaller than their ordinary value. Thus, the optimal strategy for a synchronous game need not be synchronous. We derive a formula for the synchronous value of an XOR game as an optimization problem over a spectrahedron involving a matrix related to the cost matrix. We give an example of a game such that the synchronous value of repeated products of the game is strictly increasing. We show that the synchronous quantum bias of the XOR of two XOR games is not multiplicative. Finally, we derive geometric and algebraic conditions that a set of projections that yields the synchronous value of a game must satisfy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑