4 citations · 8 across the 6 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.GT2013
I'd Rather Stay Stupid: The Advantage of Having Low Utility
Lior Seeman
Motivated by cost of computation in game theory, we explore how changing the utilities of players (changing their complexity costs) affects the outcome of a game. We show that even…
cs.GT2013★ 2 cited
The Truth Behind the Myth of the Folk Theorem
Joseph Y. Halpern, Rafael Pass, Lior Seeman
We study the problem of computing an -Nash equilibrium in repeated games. Earlier work by Borgs et al. [2010] suggests that this problem is intractable. We show that if we make…
cs.GT2013★ 4 cited
Decision Theory with Resource-Bounded Agents
Joseph Y. Halpern, Rafael Pass, Lior Seeman
There have been two major lines of research aimed at capturing resource-bounded players in game theory. The first, initiated by Rubinstein, charges an agent for doing costly comput…