Ben-Sasson, Eli; Kalai, Adam Tauman; Kalai, Ehud - Center for Mathematical Studies in Economics and … - 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...