Unique Games and Games Based on Groups

Rupert H. Levene, Vern I. Paulsen

We study unique games and estimate some of their values. We prove that if a unique game has a quantum-assisted value close to 1, then it must have a perfect deterministic strategy.…