Unique games
Speaker:
Rupert Levene, University College Dublin
Date and Time:
Tuesday, June 3, 2025 - 10:30am to 11:00am
Location:
University of Waterloo
Abstract:
We consider 2-player games which are "unique" in the sense that each player has a unique winning answer determined by the referee's questions and the other player's answer. We show that such a game has a perfect vect-strategy (or quantum strategy) if and only if it has a perfect deterministic strategy, give an approximate version of this result, and describe some interesting examples. This is ongoing joint work with Vern Paulsen.