This chapter is devoted to the study of Nash equilibria, and correlated equilibria in both finite and infinite games. We restrict our discussions to only those properties that are somewhat special to the case of two-person games. Many of these properties fail to extend even to three-person...

This chapter examines the conceptual foundations of the concept of strategic equilibrium and its various variants and refinements. The emphasis is very much on the underlying ideas rather than on any technical details.After an examination of some pre-equilibrium ideas, in particular the concept...

This chapter of the Handbook of Game Theory (Vol. 3) provides an overview of the theory of Nash equilibrium and its refinements. The starting-point is the rationalistic approach to games and the question whether there exists a convincing, self-enforcing theory of rational behavior in...

A strategy profile of a game is called robustly stochastically stable if it is stochastically stable for a given behavioral model independently of the specification of revision opportunities and tie-breaking assumptions in the dynamics. We provide a simple radius-coradius result for robust...

Biconcavity is a simple condition on inverse demand that corresponds to the ordinary concept of concavity after simultaneous parameterized transformations of price and quantity. The notion is employed here in the framework of the homogeneous-good Cournot model with potentially heterogeneous...

This paper studies Colonel Blotto games with two battlefields where one player has a head start in the form of additional troops on one of the battlefields. Such games arise naturally in marketing, electoral competition, and military conflict. Sion and Wolfe (1957) have shown that, if the...

Previous evidence shows that better insurance coverage increases medical expenditure. However, formal studies on the effect of spending on health outcomes, and especially mental health, are lacking. To fill this gap, we reanalyze data from the Rand Health Insurance Experiment and estimate a...

As pointed out by Sion and Wolfe (1957), a non-cooperative game on the unit square need not admit a Nash equilibrium, neither in pure nor in randomized strategies. In this paper, we consider finite approximations of the Sion-Wolfe game. For all parameter constellations relevant for the limit...

This paper is a self-contained survey of algorithms for computing Nash equilibria of two-person games. The games may be given in strategic form or extensive form. The classical Lemke-Howson algorithm finds one equilibrium of a bimatrix game, and provides an elementary proof that a Nash...

In one of the most influential existence theorems in mathematics, John F. Nash proved in 1950 that any normal form game has an equilibrium. More than five decades later, it was shown that the computational task of finding such an equilibrium is intractable, that is, unlikely to be carried out...