Parallel repetition: simplifications and the no-signaling case

Thomas Holenstein

Consider a game where a refereed a referee chooses (x,y) according to a publicly known distribution P_XY, sends x to Alice, and y to Bob. Without communicating with each other, Ali…