Corpus ID: 232157340

Anchoring games for parallel repetition

@inproceedings{Bavarian2015AnchoringGF,
  title={Anchoring games for parallel repetition},
  author={Mohammad Bavarian and Thomas Vidick and H. Yuen},
  year={2015}
}
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