Strong Parallel Repetition Theorem for Free Projection Games

DOI10.1007/978-3-642-03685-9_27MaRDI QIDQ3638890zbMATH OpenOpenAlexFDO

Authors Boaz Barak, Anup Rao, Ran Raz, Ricky Rosen, Ronen Shaltiel

Publication date 28 October 2009

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03685-9_27

Mathematics Subject Classification ID

Multistage and repeated games (91A20) Applications of game theory (91A80)

Recommendations

• Derandomized parallel repetition theorems for free games
• Parallel repetition in projection games and a concentration bound
• Optimal strong parallel repetition for projection games on low threshold rank graphs
• A parallel repetition theorem for entangled projection games
• Parallel repetition of two-prover one-round games: an exposition
• A complete folk theorem for finitely repeated games
• A parallel repetition theorem for all entangled games
• Exact strong laws for simultaneous St. Petersburg games
• Strong equilibria of a repeated game with randomized strategies
• Yet another strong equilibrium for game problems

Cited in

(16)

• On games of incomplete information
• A parallel repetition theorem for entangled projection games
• Small value parallel repetition for general games
• A counterexample to strong parallel repetition
• Parallel repetition in projection games and a concentration bound
• Derandomized parallel repetition theorems for free games
• Multiplayer parallel repetition for expanding games
• Information value of two-prover games
• Anchored parallel repetition for nonlocal games
• Parallel repetition of two-prover one-round games: an exposition
• Optimal strong parallel repetition for projection games on low threshold rank graphs
• Analytical approach to parallel repetition
• On fortification of projection games
• Parallel Repetition of the Odd Cycle Game
• Parallel repetition for all 3-player games over binary alphabet
• On parallel repetition of PCPs

This page was built for publication: Strong Parallel Repetition Theorem for Free Projection Games

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