Bounding Rationality by Discounting Time

Lance Fortnow, Rahul Santhanam

Consider a game where Alice generates an integer and Bob wins if he can factor that integer. Traditional game theory tells us that Bob will always win this game even though in prac…