check
Game theory & economics: Gilad Bavly and Ron Peretz, (Bar-Ilan) | Einstein Institute of Mathematics

Game theory & economics: Gilad Bavly and Ron Peretz, (Bar-Ilan)

Date: 
Sun, 20/03/201615:30-16:30
Location: 
Elath Hall, 2nd floor, Feldman Building, Edmond Safra Campus
Topic: Limits of Correlation with Bounded Complexity
Abstract:
Peretz (2013) showed that, perhaps surprisingly, players whose recall is bounded can correlate in a long repeated game against a player of greater recall capacity. We show that correlation is already impossible against an opponent whose recall capacity is only linearly larger. This result closes a gap in the characterisation of min-max levels, and hence also equilibrium payoffs, of repeated games with bounded recall.