• DOI:10.4230/LIPIcs.TQC.2014.24
Corpus ID: 216078206

On the Parallel Repetition of Multi-Player Games: The No-Signaling Case

@inproceedings{Buhrman2014OnTP,
  title={On the Parallel Repetition of Multi-Player Games: The No-Signaling Case},
  author={H. Buhrman and S. Fehr and C. Schaffner},
  booktitle={TQC},
  year={2014}
}

H. Buhrman, S. Fehr, C. Schaffner

Published in TQC 2014

Mathematics, Physics, Computer Science

We consider the natural extension of two-player nonlocal games to an arbitrary number of players. An important question for such nonlocal games is their behavior under parallel repetition. For two-player nonlocal games, it is known that both the classical and the non-signaling value of any game converges to zero exponentially fast under parallel repetition, given that the game is non-trivial to start with (i.e., has classical/non-signaling value <1). Very recent results show similar behavior… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed