镜像游戏的完美策略刻画
A Characterization of Perfect Strategies for Mirror Games
AI总结:
本文通过泛游戏代数与*-表示,结合非交换零点定理,给出了镜像游戏是否存在完美交换算子策略的代数刻画,并提出基于非交换Gröbner基与半定规划的验证算法。
摘要:
我们将镜像游戏与泛游戏代数相关联,并利用*-表示来描述量子交换算子策略。我们给出了一个代数刻画,用以判定镜像游戏是否具有完美的交换算子策略。这一新刻画使用了Paulsen等人为同步游戏引入的一个更小的代数,以及Cimpric、Helton及其合作者发展的非交换零点定理。我们给出了一种基于非交换Gröbner基计算和半定规划的算法,用于证明给定的镜像游戏不存在完美的交换算子策略。
英文摘要:
We associate mirror games with the universal game algebra and use the *-representation to describe quantum commuting operator strategies. We provide an algebraic characterization of whether or not a mirror game has perfect commuting operator strategies. This new characterization uses a smaller algebra introduced by Paulsen and others for synchronous games and the noncommutative Nullstellensatz developed by Cimpric, Helton and collaborators. An algorithm based on noncommutative Gröbner basis computation and semidefinite programming is given for certifying that a given mirror game has no perfect commuting operator strategies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。