Post-selection games
V\'ictor Calleja Rodr\'iguez, Ivan A. Bocanegra-Garay, Mateus Ara\'ujo

TL;DR
This paper introduces post-selection games, a new class of nonlocal games that include discarding rounds, providing a powerful tool for analyzing Bell tests with low detection efficiency and formalizing possibilistic proofs of nonlocality.
Contribution
The paper develops algorithms to compute bounds for post-selection games and demonstrates their unbounded advantage over traditional nonlocal games in statistical power.
Findings
Algorithms for local and Tsirelson bounds are developed.
Post-selection games outperform traditional nonlocal games in statistical power.
They are well-suited for analyzing Bell tests with low detection efficiency.
Abstract
In this paper, we introduce post-selection games, a generalization of nonlocal games where each round can be not only won or lost by the players, but also discarded by the referee. Such games naturally formalize possibilistic proofs of nonlocality, such as Hardy's paradox. We develop algorithms for computing the local and Tsirelson bounds of post-selection games. Furthermore, we show that they have an unbounded advantage in statistical power over traditional nonlocal games, making them ideally suited for analysing Bell tests with low detection efficiency.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Applications · Advanced Bandit Algorithms Research · Game Theory and Voting Systems
