Fortnow, Lance; Santhanam, Rahul - Center for Mathematical Studies in Economics and … - 2009
hardness of factoring. We define a new notion of bounded rationality, where the payoffs of players are discounted by the … equilibria where Alice has a winning strategy and the hardness of factoring. Namely, under a natural assumption on the discount … respect to which Factoring is hard on average. We also give general results for discounted games over countable action spaces …