On Sustaining Cooperation without Public Observations

This paper examines a dynamic game in which each player only observes a private and imperfect signal on the actions played. Our main result is that in a repeated prisoner's dilemma where defections are irreversible (at least for a long enough period of time), patient enough players may achieve almost efficient outcomes. Dealing with models of imperfect private monitoring is difficult because (i) continuation games are games of incomplete information, hence they do not have the same structure as the original game. In particular, continuation equilibria are correlated equilibria. (ii) Players are typically uncertain about their opponents' past observations and actions, and they use their entire own private history to learn about these actions. As a result equilibrium strategies are in general nontrivial and increasingly complex functions of past observations. We bypass these difficulties by looking at correlated equilibria of the original game and find correlated equilibria in which the decision problem faced by each player remains the same over time. Journal of Economic Literature Classification Numbers: C72.     

Subgame perfect reaction function equilibria in discounted duopoly supergames are trivial

This paper is concerned with infinitely repeated duopoly games with discounting. A question which has been open since Friedman's (Rev. Econ. Stud. 35 (1968), 257–272) reaction function article is settled for a general class of games. The question is wheter nontrivial reaction function equilibria can be subgame perfect. This question is answered in the negative. Such equilibria must be trivial in the sense of prescribing the stage game noncooperative equilibrium actions in every period, independent of prior history.     

On the existence of subgame-perfect equilibrium in infinite-action games of perfect information

We study infinite-action games of perfect information with finitely or countably many players. It is assumed that payoff functions are continuous, strategy sets are compact, and constraint correspondences are continuous. Under these assumptions we prove the existence of subgame-perfect equilibria in pure strategies which are measurable functions. If for any date t, the subgame that is played from date t on depends on the history up to t only as this history affects some vector of “state” variables, then equilibrium strategies admit a “closed-loop” representation as measurable functions of the “state” trajectories.     

Von Neumann-Morgenstern solution social choice functions: An impossibility theorem

Recent literature has made significant progress in characterizing those social choice functions that can arise, or be “implemented,” as the equilibria of an underlying noncooperative game. This paper studies the implementability of social choice functions via cooperative games. Specifically, we show that if a social choice function arises, in each environment, as a Von Neumann-Morgenstern solution of an underlying cooperative game, whose dominance structure is monotonic and neutral, then the social choice function is essentially oligarchic, in exactly the same sense that “core” selecting choice functions are oligarchic.     

On the endogeneity of Cournot-Nash and Stackelberg equilibria: games of accumulation

We characterize equilibria of games with two properties: (i) Agents have the opportunity to adjust their strategic variable after their initial choices and before payoffs occur; but (ii) they can only add to their initial amounts. The equilibrium set consists of just the Cournot-Nash outcome, one or both Stackelberg outcomes, or a continuum of points including the Cournot-Nash outcome and one or both Stackelberg outcomes. A simple theorem that uses agents’ standard one-period reaction functions and the one-period Cournot-Nash and Stackelberg equilibria delineates the equilibrium set. Applications include contribution, oligopoly, and rent-seeking games.     

Implementation,Elimination of Weakly Dominated Strategies and Evolutionary Dynamics

This paper studies convergence and stability properties of T. Sjöström's (1994, Games Econom. Behav.6, 502–511) mechanism, under the assumption that boundedly rational players find their way to equilibrium using monotonic evolutionary dynamics and best-reply dynamics. This mechanism implements most social choice functions in economic environments using as a solution concept one round of deletion of weakly dominated strategies and one round of deletion of strictly dominated strategies. However, there are other sets of Nash equilibria, whose payoffs may be very different from those desired by the social choice function. With monotonic dynamics, all these sets of equilibria contain limit points of the evolutionary dynamics. Furthermore, even if the dynamics converge to the “right” set of equilibria (i.e., the one which contains the solution of the mechanism), it may converge to an equilibrium which is worse in welfare terms. In contrast with this result, any interior solution of the best-reply dynamics converges to the equilibrium whose outcome the planner desires. Journal of Economic Literature Classification Numbers: C72, D70, D78.     

Coalition-proof supply function equilibria in oligopoly

In an industry where firms compete via supply functions, the set of equilibrium outcomes is large. If decreasing supply functions are ruled out, this set is reduced significantly, but remains large. Specifically, the set of prices that can be sustained by supply function equilibria is the interval between the competitive price and the Cournot price. In sharp contrast, when the number of firms is above a threshold we identify (e.g., three if demand is linear), only the Cournot outcome can be sustained by a coalition-proof supply function equilibrium.     

Correlated quantal responses and equilibrium selection

This paper considers incomplete information games with payoffs subject to correlated random disturbances. It explains the connection between the uniqueness of quantal response equilibria, where large noise is required, and the uniqueness of equilibria in global games, where small noise is required.     

Monetary Policy,Expectations and Commitment*

Commitment in monetary policy leads to equilibria that are superior to those from optimal discretionary policies. A number of interest‐rate reaction functions and instrument rules have been proposed to implement or approximate commitment policy. We assess these rules in terms of whether they lead to a rational expectations equilibrium that is both locally determinate and stable under adaptive learning by private agents. A reaction function that appropriately depends explicitly on private sector expectations performs particularly well on both counts.     

Characterizing belief-free review-strategy equilibrium payoffs under conditional independence

This paper proposes and studies a tractable subset of Nash equilibria, belief-free review-strategy equilibria, in repeated games with private monitoring. The payoff set of this class of equilibria is characterized in the limit as the discount factor converges to one for games where players observe statistically independent signals. As an application, we develop a simple sufficient condition for the existence of asymptotically efficient equilibria, and establish a folk theorem for N-player prisoner?s dilemma. All these results are robust to a perturbation of the signal distribution, and hence remain true even under almost-independent monitoring.     

Majority rule when voters like to win

I analyze symmetric majority rule voting equilibria when voters wish to elect the better candidate and to vote for the winner. When voters care only about the winning candidate (the standard formulation) a unique responsive equilibrium exists. The addition of a desire to win creates multiple equilibria, some with unusual properties. In most of these equilibria information is not aggregated effectively, and I uncover the novel possibility of negative information aggregation in which information aggregated in equilibrium is used to select the worse rather than the better candidate.I then characterize the efficiency of optimal equilibria as the population becomes large and show that a discontinuity arises in the information aggregation capabilities of the majority rule voting mechanism: in elections without a dominant front-running candidate the better candidate is almost surely elected, whereas in races with a front-runner information cannot be effectively aggregated in equilibrium.     

General equilibrium with nonconvexities and money

In a general-equilibrium economy with nonconvexities, there are sunspot equilibria with good welfare properties; sunspots can ameliorate the effects of the nonconvexities. For these economies, we show that agents act as if they have quasi-linear utility functions. We use this result to construct a new model of monetary exchange along the lines of Lagos and Wright, where trade occurs in both centralized and decentralized markets, but instead of quasi-linear preferences we assume general preferences but with indivisible labor. This suggests that modern monetary theory is more robust than one might have thought. It also constitutes progress on the classic problem of integrating monetary economics and general-equilibrium theory.     

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.     

‘Double dipping’: the combined effects of social security and civil service pensions on employee retirement

How do macro variables such as aggregate consumption, aggregate money demand, prices, and interest rates vary in response to government attempts to redistribute income across agents through selective tax-transfer policies? This question is investigated for an overlapping generations model consisting of heterogeneously endowed three-period lived agents. In the presumably most favorable case for invariance (identical log-linear utility functions), it is shown that positive interest rate macro equilibria are invariant with respect to redistributions in social security benefits if and only if all agents initially exhibit qualitatively identical liquidity preference behavior, i.e. positive money holding only in youth, only in middle-age, or never.     

Indeterminacy of intertemporal equilibria under imperfect competition

Summary. It is known that overlapping generations models with imperfectly competitive firms may exhibit a continuum of stationary equilibria. The reason of this indeterminacy is that different price expectation functions of consumers lead to different objective demand functions against which firms maximize. All these expectation functions fulfill perfect foresight in the equilibrium, but they can be arbitrary off the equilibrium. In this paper it is shown that it is not this arbitrariness which is responsible for the indeterminacy, but that the continuum of stationary equilibria emerges even if expectation functions are rational. Received: March 25, 1999; revised version: February 16, 2000     

Comparison of Scoring Rules in Poisson Voting Games

Scoring rules are compared by their equilibria in simple voting games with Poisson population uncertainty, using new techniques for computing pivot probabilities. Best-rewarding rules like plurality voting can generate discriminatory equilibria where the voters disregard some candidate as not a serious contender, although he may be universally liked, or may be symmetric to other candidates as in the Condorcet cycle. Such discriminatory equilibria are eliminated by worst-punishing rules like negative voting, but then even a universally disliked candidate may have to be taken seriously. In simple bipolar elections, equilibria are always majoritarian and efficient under approval voting, but not other scoring rules. Journal of Economic Literature Classification: D72.     

Excess payoff dynamics and other well-behaved evolutionary dynamics

We consider a model of evolution in games in which agents occasionally receive opportunities to switch strategies, choosing between them using a probabilistic rule. Both the rate at which revision opportunities arrive and the probabilities with which each strategy is chosen are functions of current normalized payoffs. We call the aggregate dynamics induced by this model excess payoff dynamics. We show that every excess payoff dynamic is well-behaved: regardless of the underlying game, each excess payoff dynamic admits unique solution trajectories that vary continuously with the initial state, identifies rest points with Nash equilibria, and respects a basic payoff monotonicity property. We show how excess payoff dynamics can be used to construct well-behaved modifications of imitative dynamics, and relate them to two other well-behaved dynamics based on projections.     

A One-Stage Model of Link Formation and Payoff Division

In this paper we introduce a strategic form model in which cooperation structures and divisions of the payoffs are determined simultaneously. We analyze the cooperation structures and payoff divisions that result according to Nash equilibria, strong Nash equilibria, and coalition proof Nash equilibria. We find that no cycle will be formed if a player claims a positive amount for the formation of one of its links and that a player does not necessarily profit from a central position in a cooperation structure. Journal of Economic Literature Classification Numbers: C71, C72.     

A dynamic model of expectations equilibrium

This paper describes a dynamic information adjustment process which achieves (rational) expectations equilibria for stochastic exchange environments. An informational temporary equilibrium is an exchange equilibrium in which agents' expectations are conditioned on their initial information and market data generated in previous informational temporary equilibria. An equilibrium is a temporary equilibrium which reveals no further information. This process leads to an equilibrium even when the data observed by agents is insufficient to permit the existence of an expectations equilibrium.     

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.