Corpus ID: 232157340

Anchoring games for parallel repetition

  title={Anchoring games for parallel repetition},
  author={Mohammad Bavarian and Thomas Vidick and H. Yuen},
Two major open problems regarding the parallel repetition of games are whether an analogue of Raz's parallel-repetition theorem holds for (a) games with more than two players, and (b) games with quantum players using entanglement. We make progress on both problems: we introduce a class of games we call anchored, and prove exponential-decay parallel repetition theorems for anchored games in the multiplayer and entangled-player settings. We introduce a simple transformation on games called… Expand