Amin Aminzadeh
How to play with a biased coin?

In this talk, I study the problem of playing games with access to an imperfect source of randomness. In this problem, the players may not have enough randomness to play their Nash equilibrium strategy. This problem was originally studied in the game theory literature by Gossner and Viellie (2002), Neyman and Okada (2000). In this talk, I will review their result and prove several new generalizations by borrowing ideas from information theory. It will be shown that this problem is closely related to the problem of simulating a random source from another random source.