OpenAI reports threshold repetition for entangled games
- Theoretical Computer Science
For every finite two-player game with finite-dimensional entangled value v<1 and arbitrary correlated questions, the maximum probability of winning at least a fraction v+δ of k repetitions decays at least as exp(−κδ¹³k/(1+log(|A||B|))) for one universal κ>0 and 0<δ<1−v.