Serving the Quantitative Finance Community

 
User avatar
gtoutkast
Topic Author
Posts: 0
Joined: March 24th, 2008, 8:23 pm

Game Theory: Matching Pennies - repeated games

March 24th, 2008, 10:20 pm

Hi everyone,I've been stuck with a problem on mathing pennies. The payoffs for the game are as follows: H T H 1,-1 -1,1 T -1,1 1,-1If you graph the payoffs, you get a line joining (-1,1) and (1,-1).In repeated games, this line represents the set(its just a line unlike other games) of feasible payoffs when delta is close to 1.My question is what would the set of rational payoffs be for repated games? Intuitively I think it will be (0,0), because at that point no player has an advantage over the other. But I cannot prove it mathematically. This strategy is also the Nash equilibrium using mixed strategy. Now this game does not have an NE using pure strategy. Using mixed strategy, we get an NE by playing H and T with probability (1/2,1/2). Will there be a NE for repeated games? I know all games must have a NE using mixed strategy, but should all games have a NE when repeating?Any comments would be grealty appreciated.thanks!
 
User avatar
Vassili
Posts: 0
Joined: September 15th, 2006, 12:30 pm

Game Theory: Matching Pennies - repeated games

March 30th, 2008, 10:35 am

I believe that you can prove your claim by applying a 'folk theorem' for repeated games. You can find a statement of a simple folk theorem in Rubinstein's book and also, I think, in Gibbon.
 
User avatar
Vassili
Posts: 0
Joined: September 15th, 2006, 12:30 pm

Game Theory: Matching Pennies - repeated games

March 30th, 2008, 10:40 am

EDIT: double post
Last edited by Vassili on March 29th, 2008, 11:00 pm, edited 1 time in total.
 
User avatar
brotherbear1220
Posts: 0
Joined: July 12th, 2006, 9:43 pm

Game Theory: Matching Pennies - repeated games

April 9th, 2008, 3:55 pm

Didn't I answer this already in the student forum?This doesn't really qualify as a brainteaser.