UNIQUENESS OF EQUILIBRIUM PAYOFFS IN FINITELY REPEATED GAMES WITH IMPERFECT MONITORING*

This paper examines when a finitely repeated game with imperfect monitoring has a unique equilibrium payoff vector. This problem is nontrivial under imperfect monitoring, because uniqueness of equilibrium (outcome) in the stage game does not extend to finitely repeated games. A (correlated) equilibrium is equilibrium minimaxing if any player's equilibrium payoff is her minimax value when the other players choose a correlated action profile from the actions played in the equilibrium. The uniqueness result holds if all stage game correlated equilibria are equilibrium minimaxing and have the same payoffs. The uniqueness result does not hold under weaker conditions.     

Network architecture, salience and coordination

This paper reports the results of an experimental investigation of dynamic games in networks. In each period, the subjects simultaneously choose whether or not to make an irreversible contribution to the provision of an indivisible public good. Subjects observe the past actions of other subjects if and only if they are connected by the network. Networks may be incomplete so subjects are asymmetrically informed about the actions of other subjects in the same network, which is typically an obstacle to the attainment of an efficient outcome. For all networks, the game has a large set of (possibly inefficient) equilibrium outcomes. Nonetheless, the network architecture makes certain strategies salient and this in turn facilitates coordination on efficient outcomes. In particular, asymmetries in the network architecture encourage two salient behaviors, strategic delay and strategic commitment. By contrast, we find that symmetries in the network architecture can lead to mis-coordination and inefficient outcomes.     

Risk attitudes and the stag-hunt game

A stag-hunt game (with the risky and safe actions) has two pure Nash equilibria that are Pareto-rankable. The risky action leads either to the Pareto-superior equilibrium (high payoff) or to out of equilibrium (low payoff) depending on the opponent’s action. Both players may want to obtain high payoff but uncertainty about the opponent’s action may prevent them to take such strategic risk. This paper investigates how information about the risk attitude of an opponent affects a player’s action choice in the stag-hunt game. I find that although a subject’s propensity to choose the risky action depends on her opponent’s risk attitude, it does not depend on her own risk attitude.     

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.     

Nonlinear incentive provision in Walrasian markets: a Cournot convergence approach

The paper studies insurance with moral hazard in a system of contingent-claims markets. Insurance buyers are modelled as Cournot monopolists or oligopolists. The other agents condition their expectations on market prices, as in models of rational-expectations equilibrium with asymmetric information. Thereby they correctly anticipate accident probabilities corresponding to effort incentives induced by insurance buyers’ net trades. When there are many agents to share the insurance buyers’ risks, Cournot equilibrium outcomes are close to being second-best. In contrast, if insurance buyers are price takers, equilibria fail to exist or are bounded away from being second-best.     

Network topology and the efficiency of equilibrium

Different kinds of networks, such as transportation, communication, computer, and supply networks, are susceptible to similar kinds of inefficiencies. These arise when congestion externalities make the cost for each user depend on the other users' choice of routes. If each user chooses the least expensive (e.g., the fastest) route from the users' common point of origin to the common destination, the result may be Pareto inefficient in that an alternative choice of routes would reduce the costs for all users. Braess's paradox represents an extreme kind of inefficiency, in which the equilibrium costs may be reduced by raising the cost curves. As this paper shows, this paradox occurs in an (undirected) two-terminal network if and only if it is not series-parallel. More generally, Pareto inefficient equilibria occur in a network if and only if one of three simple networks is embedded in it.     

The Cournot-Bertrand profit differential: A reversal result in a differentiated duopoly with wage bargaining

This paper compares Cournot and Bertrand equilibria in a downstream differentiated duopoly in which the input price (wage) paid by each downstream firm is the outcome of a strategic bargain with its upstream supplier (labor union). We show that the standard result that Cournot equilibrium profits exceed those under Bertrand competition - when the differentiated duopoly game is played in imperfect substitutes - is reversible. Whether equilibrium profits are higher under Cournot or Bertrand competition is shown to depend upon the nature of the upstream agents’ preferences and on the distribution of bargaining power over the input price. We find that the standard result holds unless unions are both powerful and place considerable weight on the wage argument in their utility function.     

Multidimensional private value auctions

We consider parametric examples of symmetric two-bidder private value auctions in which each bidder observes her own private valuation as well as noisy signals about her opponent's private valuation. We show that, in such environments, the revenue equivalence between the first and second price auctions (SPAs) breaks down and there is no definite revenue ranking; while the SPA is always efficient allocatively, the first price auction (FPA) may be inefficient; equilibria may fail to exist for the FPA. We also show that auction mechanisms provide different incentives for bidders to acquire costly information about opponents’ valuation.     

Public goods in networks

This paper considers incentives to provide goods that are non-excludable along social or geographic links. We find, first, that networks can lead to specialization in public good provision. In every social network there is an equilibrium where some individuals contribute and others free ride. In many networks, this extreme is the only outcome. Second, specialization can benefit society as a whole. This outcome arises when contributors are linked, collectively, to many agents. Finally, a new link increases access to public goods, but reduces individual incentives to contribute. Hence, overall welfare can be higher when there are holes in a network.     

Bargaining and efficiency in networks

We study an infinite horizon game in which pairs of players connected in a network are randomly matched to bargain over a unit surplus. Players who reach agreement are removed from the network without replacement. The global logic of efficient matchings and the local nature of bargaining, in combination with the irreversible exit of player pairs following agreements, create severe hurdles to the attainment of efficiency in equilibrium. For many networks all Markov perfect equilibria of the bargaining game are inefficient, even as players become patient. We investigate how incentives need to be structured in order to achieve efficiency via subgame perfect, but non-Markovian, equilibria. The analysis extends to an alternative model in which individual players are selected according to some probability distribution, and a chosen player can select a neighbor with whom to bargain.     

Continuous time limits of repeated games with imperfect public monitoring

In a repeated game with imperfect public information, the set of equilibria depends on the way that the distribution of public signals varies with the players' actions. Recent research has focused on the case of “frequent monitoring,” where the time interval between periods becomes small. Here we study a simple example of a commitment game with a long-run and short-run player in order to examine different specifications of how the signal distribution depends upon period length. We give a simple criterion for the existence of efficient equilibrium, and show that the efficiency of the equilibria that can be supported depends in an important way on the effect of the player's actions on the variance of the signals, and whether extreme values of the signals are “bad news” of “cheating” behavior, or “good news” of “cooperative” behavior.     

Perfect and imperfect real-time monitoring in a minimum-effort game

This paper presents the results from a minimum-effort game in which individuals can observe the choices of others in real time. We find that under perfect monitoring almost all groups coordinate at the payoff-dominant equilibrium. However, when individuals can only observe the actions of their immediate neighbors in a circle network, monitoring improves neither coordination nor efficiency relative to a baseline treatment without real-time monitoring. We argue that the inefficacy of imperfect monitoring is due to information uncertainty, that is, uncertainty about the correct interpretation of a neighbor’s actions. Information uncertainty prevents individuals from inferring safely that their group has managed to coordinate from the available information.     

Network formation and stable equilibrium

We study the non-cooperative formation of a (directed) network that builds upon one-way immediate links. Our novel feature is that we require circular paths of links for productive activities. This captures more clearly the higher level of coordination that is often required for network formations than models such as those of Jackson and Wolinsky [A strategic model of social and economic networks, J. Econ. Theory 71 (1996) 44-74] and Bala and Goyal [A non-cooperative model of network formation, Econometrica 68 (2000) 1181-1229], in that in our model a single agent's unilateral action is limited in affecting the network structure. We completely characterize the class of Nash equilibria by showing that the minimality of a graph is both necessary and sufficient (Theorem 1). We also propose the concept of a stable network that is similar to the pairwise stability of Jackson and Wolinsky (1996). We show that stable equilibria are a wheel, a trivial network, or a sub-wheel partitioned network (Theorem 2). We modify the Bala and Goyal (2000) dynamic process with inertia, and obtain the convergence to stable equilibria regardless of the initial state (Theorem 3).     

The Design and Performance of Sharing Rules for a Partnership in Continuous Time

We study repeated partnerships with imperfect monitoring and risk neutrality. The interval between the partners' decisions, the delay, is given but can be arbitrarily small. Each stage-game's output is Gaussian, with mean and variance depending on the partners' actions, making the sequence of outcomes a discretization of a diffusion. A sharing rule is efficient if there is an equilibrium of the corresponding game whose outcomes are Pareto efficient; it is stable if these equilibria approach a limit as the delay approaches zero. We characterize partnerships for which there exist stable, efficient sharing rules, and describe the corresponding equilibria.Journal of Economic LiteratureClassification Numbers: C73, D2, D82.     

On the Efficiency of Job Search with Social Networks

This paper provides a simple matching model in which unemployed workers and employers can be matched together through social networks and through more efficient, and also more costly, methods. In this framework, decentralized decisions to utilize social networks in the job search process can be inefficient and give rise to multiple equilibria. More precisely, in a decentralized equilibrium, social networks can be overutilized, with respect to an efficient allocation, in some circumstances and underutilized in others. Moreover, the existence of different job search methods can give rise to a higher job search intensity than the efficient one. This is in sharp contrast with the standard result, derived in matching models, according to which search intensity is always too low if not efficient. Finally, in the presence of different job search methods, conditional unemployment benefits hikes, which can be used as a coordination device to improve welfare when individuals.     

Multiplicity in general financial equilibrium with portfolio constraints

This paper explores the role of portfolio constraints in generating multiplicity of equilibrium. We present a simple financial market economy with two goods and two households, households who face constraints on their ability to take unbounded positions in risky stocks. Absent such constraints, equilibrium allocation is unique and is Pareto efficient. With one portfolio constraint in place, the efficient equilibrium is still possible; however, additional inefficient equilibria in which the constraint is binding may emerge. We show further that with portfolio constraints cum incomplete markets, there may be a continuum of equilibria; adding incomplete markets may lead to real indeterminacy.     

Structural holes in social networks: A remark

In a recent article, [S. Goyal, F. Vega-Redondo, Structural holes in social networks, J. Econ. Theory 137 (1) (2007) 460-492] the authors (GVR) showed the importance of stars and cycles in a given network formation game. Implicitly, in their article, a network is called an equilibrium if it is generated by an equilibrium strategy. We extend the results of GVR to the case of a stronger requirement: namely, that a network can be called an equilibrium only if all the strategies generating it are equilibria. We also show, in a dynamic framework, that both definitions differ in crucial ways.     

Pigouvian pricing and stochastic evolutionary implementation

We study the implementation of efficient behavior in settings with externalities. A planner would like to ensure that a group of agents make socially optimal choices, but he only has limited information about the agents’ preferences, and can only distinguish individual agents through the actions they choose. We describe the agents’ behavior using a stochastic evolutionary model, assuming that their choice probabilities are given by the logit choice rule. We prove that there is a simple price scheme with the following property: regardless of the realization of preferences, a group of agents subjected to the price scheme will spend the vast majority of time in the long run behaving efficiently. The price scheme defines a game that may possess multiple equilibria, but we are able to obtain a unique and efficient selection from this set because of the stochastic nature of the agents’ choice rule. We conclude by comparing the performance of our price scheme with that of VCG mechanisms.     

WELFARE GAINS AND LOSSES IN SUNSPOT EQUILIBRIA*

We study a standard two period exchange economy with one nominal asset. As is well known, there is a continuum of sunspot equilibria around each efficient equilibrium. A sunspot equilibrium is inefficient but some households may gain in sunspot equilibria relative to the efficient equilibrium. We show that a household's equilibrium utility level is either locally maximized or locally minimized at the efficient equilibrium, and derive a condition which identifies whether or not a household's utility is locally minimized or maximized.     

Unobserved heterogeneity and equilibrium: an experimental study of Bayesian and adaptive learning in normal form games

We describe an experiment based on a simple two-person game designed so that different learning models make different predictions. Econometric analysis of the experimental data reveals clear heterogeneity in the subjects’ learning behavior. But the subjects follow only a few decision rules for basing their play on their information, and these rules have simple cognitive interpretations. There is a unique equilibrium in pure strategies, and many equilibria in mixed strategies. We find that the only equilibrium consistent with the data is one of the mixed strategy equilibria. This equilibrium is shown, surprisingly, to be consistent with Jordan's Bayesian model.