Computing sequential equilibria using agent quantal response equilibria

The limit of any convergent sequence of agent quantal response equilibria is a sequential equilibrium of an extensive game. Using a logarithmic transformation of action probabilities, it is numerically feasible and practical to compute such sequences, and thereby compute good approximations to sequential equilibrium assessments. This paper describes the algorithm to compute the sequences, and outlines the convergence and selection properties of the method.     

Existence of perfect equilibria: a direct proof

We provide a direct proof of the existence of perfect equilibria in finite normal form games and extensive games with perfect recall. It is done by constructing a correspondence whose fixed points are precisely the perfect equilibria of a given finite game. Existence of a fixed point is secured by a generalization of Kakutani theorem, which is proved in this paper. This work offers a new approach to perfect equilibria, which would hopefully facilitate further study on this topic. We also hope our direct proof would be the first step toward building an algorithm to find the set of all perfect equilibria of a strategic game.     

Computing equilibria: a computational complexity perspective

Computational complexity is the subfield of computer science that rigorously studies the intrinsic difficulty of computational problems. This survey explains how complexity theory defines “hard problems”; applies these concepts to several equilibrium computation problems; and discusses implications for computation, games, and behavior. We assume minimal prior background in computer science.     

Revenue comparison in common-value auctions: Two examples

When players' affiliated values are symmetrically distributed, expected revenue in the second-price auction equals or exceeds that in the first-price auction (Milgrom and Weber, 1982). We provide two common-value examples where this ranking fails when players are asymmetrically informed.     

On learning equilibria

Bullard (1994) and Schönhofer (1999) show that endogenous business cycles may emerge in an inflationary overlapping generations model where households predict future inflation rates by running a least squares regression on prices. We show that given the same beliefs but under an alternative, more natural, estimation procedure based upon inflation rates the monetary steady state will be globally stable for a large set of savings functions. We also study an evolutionary competition between the two estimation procedures. Although the dynamics are stabilized for a large set of parameter values, endogenous business cycles may still emerge in this heterogeneous beliefs framework.     

Excess supply equilibria

This paper addresses a fundamental problem in economic theory: How can there be equilibria of the economic system where some commodity is in excess supply, yet that commodity's relative price shows no tendency to fall? Of course, the principal example of such a phenomenon is an economy experiencing a prolonged period of involuntary unemployment of the labor force during which there is no significant change in the real wage.In the following pages, I shall describe a two-commodity, general equilibrium model that has a continuum of unemployment equilibria, one for any given unemployment rate. The important feature of this model is that workers establish their wage rates in an attempt to maximize expected utility. The information upon which these wage setting decisions are based is provided by actual labor market transactions.Despite the voluntary nature of the wage setting decision, I shall argue that each equilibrium of this economy exhibits involuntary unemployment in the Keynesian sense. For there will always be another equilibrium with a lower real wage, a higher level of employment, and at which (at least when workers are risk neutral) each worker achieves a higher level of expected utility.     

Barro-Gordon revisited: Reputational equilibria with inferential expectations

We incorporate inferential expectations into the Barro-Gordon model (Barro and Gordon, 1983a) of time inconsistency and consider reputational equilibria. The range of sustainable equilibria shrinks as the private sector becomes more belief-conservative.     

Recommended play and correlated equilibria: an experimental study

This study reports a laboratory experiment wherein subjects play a hawk–dove game. We try to implement a correlated equilibrium with payoffs outside the convex hull of Nash equilibrium payoffs by privately recommending play. We find that subjects are reluctant to follow certain recommendations. We are able to implement this correlated equilibrium, however, when subjects play against robots that always follow recommendations, including in a control treatment in which human subjects receive the robot “earnings.” This indicates that the lack of mutual knowledge of conjectures, rather than social preferences, explains subjects’ failure to play the suggested correlated equilibrium when facing other human players. We are grateful for financial support provided by the Purdue University Faculty Scholar program and the Asociación Méxicana de Cultura, as well as for the valuable research assistance provided by Shakun Datta and Marikah Mancini. We received helpful comments from Shurojit Chatterji, David Cooper, Arthur Schram, Ricard Torres, an anonymous referee, and from conference and seminar participants at Royal Holloway, the University of Amsterdam, Purdue University, the Economic Science Association and the Society for the Advancement of Economic Theory.     

Random perturbations of deterministic equilibria

This paper examines whether a small random deviation from a non-random policy process will destabilize the equilibrium exchange rate. The results focus on exchange rate dynamics when the government maintains a target zone or makes unanticipated deviations from a policy rule. With rational expectations small random shocks do not create large deviations from the policy rule exchange rate. If agents are approximately rational large deviations between exchange rates are possible.     

Beyond chopsticks: Symmetric equilibria in majority auction games

Majority auction games are simultaneous sealed-bid auctions of identical objects among identical bidders who each want to win a specified fraction (more than a half) of the objects. Each bidder receives no benefit from winning less than the specified fraction and no additional benefit from winning more than it. Symmetric equilibria having simple, intuitive forms are shown to exist in first-price, second-price and all-pay versions of such games when the number of bidders is sufficiently large. This contrasts with earlier results for the two-bidder “pure chopstick” majority auction games where the only known equilibria are more complicated.     

Oligopoly equilibria in exchange economies: a limit theorem

In a pure exchange economy, agents have the possibility of behaving strategically by putting only a part of their initial endowments on the market. An oligopoly equilibrium is defined to be a Nash equilibrium of the game in which agents choose simultaneously quantities to be put on the market. It is proved that under standard hypotheses, the oligopoly equilibrium leads to the competitive equilibrium when the economy is replicated an infinite number of times. Received: May 26, 1999; revised version: April 3, 2000     

Symposium on: Existence of Nash equilibria in discontinuous games

This paper introduces the symposium on existence of Nash equilibria in discontinuous games.     

Correlated equilibria in continuous games: Characterization and computation

We present several new characterizations of correlated equilibria in games with continuous utility functions. These have the advantage of being more computationally and analytically tractable than the standard definition in terms of departure functions. We use these characterizations to construct effective algorithms for approximating a single correlated equilibrium or the entire set of correlated equilibria of a game with polynomial utility functions.     

Essential equilibria of discontinuous games

We introduce spaces of discontinuous games in which games having essential Nash equilibria are the generic case. In order to prove the existence of essential Nash equilibria in such spaces, we provide new results on the Ky Fan minimax inequality. In the setting of potential games, we show that games with essential Nash equilibria are the generic case when their potentials satisfy a condition called weak upper pseudocontinuity that is weaker than upper semicontinuity.     

Variational convergence: Approximation and existence of equilibria in discontinuous games

We introduce a notion of variational convergence for sequences of games and we show that the Nash equilibrium map is upper semi-continuous with respect to variationally converging sequences. We then show that for a game G with discontinuous payoff, some of the most important existence results of Dasgupta and Maskin, Simon, and Reny are based on constructing approximating sequences of games that variationally converge to G. In fact, this notion of convergence will help simplify these results and make their proofs more transparent. Finally, we use our notion of convergence to establish the existence of a Nash equilibrium for Bertrand-Edgeworth games with very general forms of tie-breaking and residual demand rules.     

Information structures and decentralizability of equilibria

Summary Decentralizability with respect to an equilibrium concept means that those equilibria for an extensive game and its agent normal form game coincide for any given payoffs. We consider decentralizability of Nash equilibrium, subgame perfect equilibrium, and perfect equilibrium. For each equilibrium concept we give a necessary and sufficient condition on the information structure of an extensive game for decentralizability to hold. When it holds it does not matter if agents with the same objectives decide independently or have someone coordinate their actions.The author thanks Satish Chand, Mamoru Kaneko, Akira Okada and participants at seminars at the Australian National University, Kyoto University, University of Tsukuba, and The First Decentralization Conference in Japan held at Keio University for valuable suggestions and comments.