Online Matching Pennies

Authors: 
Olivier Gossner, Penelope Hernandez and Abraham Neyman
Abstract: 

We study a repeated game in which one player, the prophet, acquires more information than another player, the follower, about the play that is going to be played. We characterize the optimal amount of information that can be transmitted online by the prophet to the follower, and provide applications to repeated games played by finite automata, and by players with bounded recall.

Date: 
May, 2003
Published in: 
Number: 
316