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

Consider a game where Alice generates an integer and Bob wins if he can factor that integer. Traditional game theory tells us that Bob will always win this game even though in practice Alice will win given our usual assumptions about the hardness of factoring. We define a new notion of bounded...

In an important paper, Weinstein and Yildiz (2007) show that if players have an infinite depth of reasoning and this is commonly believed, types generically have a unique rationalizable action in games that satisfy a richness condition. We show that this result does not extend to environments...

The standard framework for analyzing games with incomplete information models players as if they have an infinite depth of reasoning, which is not always consistent with experimental evidence. This paper generalizes the type spaces of Harsanyi (1967-1968) so that players can have a finite depth...

The sensitivity of Nash equilibrium to strategic and informational details presents a diØ culty in applying it to games which are not fully specified. Structurally-robust Nash equilibria are less sensitive to such details. More-over, they arrise naturally in important classes of games that have...

This short survey discusses recent findings on the robustness of Nash equilibria of strategic games with many semianonymous players. It describes the notion of structural robustness and its general consequences, as well as implications to particular games, such as ones played on the web and...

Despite their importance, games with incomplete information and dependent types are poorly understood; only special cases have been considered and a general approach is not yet available. In this paper, we propose a new condition (named richness) for correlation of types in (asymmetric) Bayesian...