P000002
A Characterization of Perfect Strategies for Mirror Games
Sizhuo Yan (Key Lab of Mathematics Mechanization, AMSS, University of Chinese Academy of Sciences)
Jianting Yang (Key Lab of Mathematics Mechanization, AMSS, University of Chinese Academy of Sciences)
*Tianshi Yu (Key Lab of Mathematics Mechanization, AMSS, University of Chinese Academy of Sciences)
Lihong Zhi (Key Lab of Mathematics Mechanization, AMSS, University of Chinese Academy of Sciences)
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 noncommtative Nullstellensätze 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.