Ben-Sasson, Eli; Tauman Kalai, Adam; Kalai, Ehud - 2006
A central question in game theory and artificial intelligence is how a rational agent should behave in a complex environment, given that it cannot perform unbounded computations. We study strategic aspects of this question by formulating a simple model of a game with additional costs...