非局域游戏中的纠缠与群的超线性剖面

我们将近最优地玩线性系统非局域游戏所需的纠缠量与有限呈现群的超线性剖面联系起来。通过计算某个群的超线性剖面，我们给出了一个有限非局域游戏的例子，其中 $\varepsilon$-最优地玩游戏所需的纠缠量至少为 $\Omega(1/\varepsilon^k)$（对某个 $k>0$）。由于该函数在 $\varepsilon$ 趋于零时趋于无穷，这给出了第一位作者一个定理的定量版本。