When Can Limited Randomness Be Used in Repeated Games?
Theory Comput. Syst., Volume 59, Issue 4, 2016, Pages 722-746.
Game theoryCryptographyFinitely repeated gamesNash equilibriumLimited randomnessMore(3+)
The central result of classical game theory states that every finite normal form game has a Nash equilibrium, provided that players are allowed to use randomized (mixed) strategies. However, in practice, humans are known to be bad at generating random-like sequences, and true random bits may be unavailable. Even if the players have access...More
PPT (Upload PPT)