On the parallel repetition of multi-player games: the no-signaling case

DOI10.4230/LIPICS.TQC.2014.24zbMATH Open1359.68083arXiv1312.7455MaRDI QIDQ2969044FDOQ2969044

Authors: Harry Buhrman, Serge Fehr, Christian Schaffner 

Publication date: 13 March 2017

Full work available at URL: https://arxiv.org/abs/1312.7455

Recommendations

• The parallel repetition of non-signaling games: counterexamples and dichotomy
• A K-Provers Parallel Repetition Theorem for a Version of No-Signaling Model
• Multiplayer parallel repetition for expanding games
• A \(k\)-provers parallel repetition theorem for a version of no-signaling model
• Parallel repetition and concentration for (sub-)no-signalling games via a flexible constrained de Finetti reduction

zbMATH Keywords

parallel repetitionmulti-player non-local gamesnon-signaling value

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Signaling and communication in game theory (91A28)

Cited In (8)

• A \(k\)-provers parallel repetition theorem for a version of no-signaling model
• Parallel repetition and concentration for (sub-)no-signalling games via a flexible constrained de Finetti reduction
• Belief-invariant and quantum equilibria in games of incomplete information
• Parallel repetition for all 3-player games over binary alphabet
• Parallel repetition via fortification: analytic view and the quantum case
• Multiplayer parallel repetition for expanding games
• The parallel repetition of non-signaling games: counterexamples and dichotomy
• Parallel repetition: simplification and the no-signaling case

This page was built for publication: On the parallel repetition of multi-player games: the no-signaling case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969044)