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...

Real world players often increase their payoþs by voluntarily committing to play a .xed strategy, prior to the start of a strategic game. In fact, the players may further bene.t from commitments that are conditional on the commitments of others. This paper proposes a model of conditional...

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...

Real world players often increase their payoÞs by voluntarily committing to play a .xed strategy, prior to the start of a strategic game. In fact, the players may further bene.t from commitments that are conditional on the commitments of others. This paper proposes a model of conditional...