Communication in repeated network games with imperfect monitoring

I consider repeated games with private monitoring played on a network. Each player has a set of neighbors with whom he interacts: a player's payoff depends on his own and his neighbors' actions only. Monitoring is private and imperfect: each player observes his stage payoff but not the actions of his neighbors. Players can communicate costlessly at each stage: communication can be public, private or a mixture of both. Payoffs are assumed to be sensitive to unilateral deviations. First, for any network, a folk theorem holds if some Joint Pairwise Identifiability condition regarding payoff functions is satisfied. Second, a necessary and sufficient condition on the network topology for a folk theorem to hold for all payoff functions is that no two players have the same set of neighbors not counting each other.     

A note on the one-deviation property in extensive form games

In an extensive form game, an assessment is said to satisfy the one-deviation property if for all possible payoffs at the terminal nodes the following holds: if a player at each of his information sets cannot improve upon his expected payoff by deviating unilaterally at this information set only, he cannot do so by deviating at any arbitrary collection of information sets. Hendon et al. (1996. Games Econom. Behav. 12, 274–282) have shown that pre-consistency of assessments implies the one-deviation property. In this note, it is shown that an appropriate weakening of pre-consistency, termed updating consistency, is both a sufficient and necessary condition for the one-deviation property. The result is extended to the context of rationalizability.     

On the folk theorem with one-dimensional payoffs and different discount factors

Proving the folk theorem in a game with three or more players usually requires imposing restrictions on the dimensionality of the stage-game payoffs. Fudenberg and Maskin (1986) assume full dimensionality of payoffs, while Abreu et al. (1994) assume the weaker NEU condition (“nonequivalent utilities”). In this note, we consider a class of n-player games where each player receives the same stage-game payoff, either zero or one. The stage-game payoffs therefore constitute a one-dimensional set, violating NEU. We show that if all players have different discount factors, then for discount factors sufficiently close to one, any strictly individually rational payoff profile can be obtained as the outcome of a subgame-perfect equilibrium with public correlation.     

The ABC mechanism: an incentive compatible payoff mechanism for elicitation of outcome and probability transformations

When it comes to experiments with multiple-round decisions under risk, the current payoff mechanisms are incentive compatible with either outcome weighting theories or probability weighting theories, but not both. In this paper, I introduce a new payoff mechanism, the Accumulative Best Choice (“ABC”) mechanism that is incentive compatible for all rational risk preferences. I also identify three necessary and sufficient conditions for a payoff mechanism to be incentive compatible for all models of decision under risk with complete and transitive preferences. I show that ABC is the unique incentive compatible mechanism for rational risk preferences in a multiple-task setting. In addition, I test empirical validity of the ABC mechanism in the lab. The results from both a choice pattern experiment and a preference (structural) estimation experiment show that individual choices under the ABC mechanism are statistically not different from those observed with the one-round task experimental design. The ABC mechanism supports unbiased elicitation of both outcome and probability transformations as well as testing alternative decision models that do or do not include the independence axiom.

     

Extending Invariant Solutions

In this paper we show that an invariant solution for normal form games can be extended uniquely to an invariant solution for strategic form games. This result has the following consequence for the reduction of a (normal form) game. Suppose that the pure strategies are removed that are payoff equivalent with some (possibly mixed) strategy. Then, if one is concerned with an invariant solution, a further reduction by identifying for each player arbitrary payoff-equivalent strategies is not necessary.Journal of Economic LiteratureClassification Number: C72.     

A folk theorem for repeated games played on a network

I consider repeated games on a network where players interact and communicate with their neighbors. At each stage, players choose actions and exchange private messages with their neighbors. The payoff of a player depends only on his own action and on the actions of his neighbors. At the end of each stage, a player is only informed of his payoff and of the messages he received from his neighbors. Payoffs are assumed to be sensitive to unilateral deviations. The main result is to establish a necessary and sufficient condition on the network for a Nash folk theorem to hold, for any such payoff function.     

Endogenous timing in the presence of non-monotonicities

The aim of this paper is to generalize the endogenous timing game proposed by Hamilton and Slutsky (Games and Economic Behavior, 1990, 2, pp. 29–46) by allowing the payoff or the marginal payoff of a player to become non-monotonic with respect to the strategy of the opponent. We propose a taxonomy of the subgame-perfect Nash equilibria based on the characteristics of the payoff functions proposed by Eaton (Canadian Journal of Economics, 2004, 37, pp. 805–29). We determine under which conditions of the initial payoff functions commitment has a social value and when the simultaneous-move Nash equilibrium is commitment robust and discuss its Pareto efficiency.     

Reputation and Perfection in Repeated Common Interest Games

We consider a wide class of repeated common interest games perturbed with one-sided incomplete information: one player (the informed player) might be a commitment type playing the Pareto dominant action. As discounting, which is assumed to be symmetric, and the prior probability of the commitment type go to zero, it is shown that the informed player can be held close to her minmax payoff even when perfection is imposed on the equilibrium.Journal of Economic LiteratureClassification Numbers: C73, D83.     

The Package Assignment Model

We study assignment problems where individuals trade packages consisting of several, rather than single, objects. Although buyers' reservations values are non-additive, efficient assignments can be formulated as a linear programming problem in which the pricing functions expressing duality may be non-linear in the objects constituting the packages. The interconnections among the linear programming formulation, Walrasian equilibrium, and the core are established. In the single seller (auction) version, a necessary and sufficient condition is given for the Vickrey payoff point to be implementable by a pricing equilibrium. Journal of Economic Literature Classification Numbers: C62, D44, D51.     

Iterated strict dominance in general games

We offer a definition of iterated elimination of strictly dominated strategies (IESDS^*) for games with (in)finite players, (non)compact strategy sets, and (dis)continuous payoff functions. IESDS^* is always a well-defined order independent procedure that can be used to solve Nash equilibrium in dominance-solvable games. We characterize IESDS^* by means of a “stability” criterion, and offer a sufficient and necessary epistemic condition for IESDS^*. We show by an example that IESDS^* may generate spurious Nash equilibria in the class of Reny's better-reply secure games. We provide sufficient/necessary conditions under which IESDS^* preserves the set of Nash equilibria.     

Iterated strict dominance in general games

We offer a definition of iterated elimination of strictly dominated strategies (IESDS^*) for games with (in)finite players, (non)compact strategy sets, and (dis)continuous payoff functions. IESDS^* is always a well-defined order independent procedure that can be used to solve Nash equilibrium in dominance-solvable games. We characterize IESDS^* by means of a “stability” criterion, and offer a sufficient and necessary epistemic condition for IESDS^*. We show by an example that IESDS^* may generate spurious Nash equilibria in the class of Reny's better-reply secure games. We provide sufficient/necessary conditions under which IESDS^* preserves the set of Nash equilibria.     

Reputation with observed actions

Summary A single long-run player plays a fixed stage game (simultaneous orsequential move) against an infinite sequence of short-run opponents that play only once but can observe all past realized actions. Assuming that the probability distributions over types of long and short-run players have full support, we show that the long-run player can always establish a reputation for theStackelberg strategy and is therefore guaranteed almost his Stackelberg payoff in all Nash equilibria of the repeated game.The financial support of the National Science Foundation, Grant SES 90-7999, and of Consiglio Nazionale delle Ricerche is gratefully acknowledged. I wish to thank David Levine, Wolfgang Pesendorfer and Seminar Participants at UCLA, Universidad Carlos III de Madrid and University of Naples for useful discussions and suggestions.     

The Partnered Core of a Game without Side Payments

A payoff for a game is partnered if it admits no asymmetric dependencies. We introduce the partnered core of a game without side payments and show that the partnered core of a balanced game is nonempty. The result is a strengthening of Scarf's Theorem on the nonemptiness of the core of a balanced game without side payments. In addition, it is shown that if there are at most a countable number of points in the partnered core of a game then at least one core point isminimallypartnered, meaning that no player requires any other player in particular to obtain his part of the core payoff.Journal of Economic LiteratureClassification Number: C71.     

Social norms and trust among strangers

We study the development of a social norm of trust and reciprocity among a group of strangers via the “contagious strategy” as defined in Kandori (1992). Over an infinite horizon, the players anonymously and randomly meet each other and play a binary trust game. In order to provide the investors with proper incentives to follow the contagious strategy, there is a sufficient condition that requires that there exists an outside option for the investors. Moreover, the investorsʼ payoff from the outside option must converge to the payoff from trust and reciprocity as the group size goes to infinity. We show that this sufficient condition is also a necessary condition to sustain any sequential equilibrium in which the trustees adopt the contagious strategy. Our results imply that a contagious equilibrium only supports trust if trust contributes almost nothing to the investorsʼ payoffs.     

A general structure theorem for the Nash equilibrium correspondence

I consider n-person normal form games where the strategy set of each player is a non-empty compact convex subset of an Euclidean space, and the payoff function of player i is continuous in joint strategies and continuously differentiable and concave in the player i's strategy. No further restrictions (such as multilinearity of the payoff functions or the requirement that the strategy sets be polyhedral) are imposed. I demonstrate that the graph of the Nash equilibrium correspondence on this domain is homeomorphic to the space of games. This result generalizes a well-known structure theorem in [Kohlberg, E., Mertens, J.-F., 1986. On the strategic stability of equilibria. Econometrica 54, 1003–1037]. It is supplemented by an extension analogous to the unknottedness theorems in [Demichelis S., Germano, F., 2000. Some consequences of the unknottedness of the Walras correspondence. J. Math. Econ. 34, 537–545; Demichelis S., Germano, F., 2002. On (un)knots and dynamics in games. Games Econ. Behav. 41, 46–60]: the graph of the Nash equilibrium correspondence is ambient isotopic to a trivial copy of the space of games.     

Ultimatum Bargaining Behavior in Israel, Japan, Slovenia, and the United States: A Social Utility Analysis

We explain the main features of the results of the four-country ultimatum bargaining experiments of Roth et al. (1991), Amer. Econom. Rev.81, 1068–1095) by a social utility model. The specification of social utility of a player has two parts: a linear combination of the monetary payoffs of the proposer and the responder and payoff uncertainty. We find that, on average, responders have negative regard for proposers' earnings in all countries. Proposers have negative regard for responders' monetary earnings in countries where responders have high negative regard for proposers' earnings (USA and Slovenia). In countries where responders have low negative regard for proposers' earnings (Israel and Japan), proposers are expected payoff maximizers. Journal of Economic Literature Classification Numbers: A13, C19, C44, C72, C92, D63, D64.     

The Stability of Hedonic Coalition Structures

We consider the partitioning of a society into coalitions in purely hedonic settings, i.e., where each player's payoff is completely determined by the identity of other members of her coalition. We first discuss how hedonic and nonhedonic settings differ and some sufficient conditions for the existence of core stable coalition partitions in hedonic settings. We then focus on a weaker stability condition: individual stability, where no player can benefit from moving to another coalition while not hurting the members of that new coalition. We show that if coalitions can be ordered according to some characteristic over which players have single-peaked preferences, or where players have symmetric and additively separable preferences, then there exists an individually stable coalition partition. Examples show that without these conditions, individually stable coalition partitions may not exist. We also discuss some other stability concepts, and the incompatibility of stability with other normative properties. Journal of Economic Literature Classification Numbers: C71, A14, D20.     

ON THE NEUTRALITY OF COALITION FORMATION IN A PURE BARGAINING PROBLEM*

We consider the sequential bargaining game à la Stahl–Binmore–Rubinstein with random proposers, juxtaposing an ex ante coalition formation stage to their bargaining game. On the basis of the expected outcomes in the negotiation over how to split a dollar, players can form coalitions in a sequential manner, within each of which they can redistribute their payoffs. It turns out that the grand coalition does form, and that each player receives his discounted expected payoff, which is obtained by playing as a single player in the negotiation, although there could be many equilibria in the bargaining stage.     

Markov-perfect Nash equilibria in a class of resource games

Summary. A general model of non-cooperating agents exploiting a renewable resource is considered. Assuming that the resource is sufficiently productive we prove that there exists a continuum of Markov-perfect Nash equilibria (MPNE). Although these equilibria lead to over-exploitation one can approximate the efficient solution by MPNE both in the state space and the payoff space. Furthermore, we derive a necessary and sufficient condition for maximal exploitation of the resource to qualify as a MPNE. This condition is satisfied if there are sufficiently many players, or if the players are sufficiently impatient, or if the capacity of each player is sufficiently high.Received: November 1, 1996This revised version was published online in February 2005 with corrections to the cover date.     

Binary games with many players

Summary. We examine a problem with n players each facing the same binary choice. One choice is superior to the other. The simple assumption of competition - that an individual’s payoff falls with a rise in the number of players making the same choice, guarantees the existence of a unique symmetric equilibrium (involving mixed strategies). As n increases, there are two opposing effects. First, events in the middle of the distribution - where a player finds itself having made the same choice as many others - become more likely, but the payoffs in these events fall. In opposition, events in the tails of the distribution - where a player finds itself having made the same choice as few others - become less likely, but the payoffs in these events remain high. We provide a sufficient condition (strong competition) under which an increase in the number of players leads to a reduction in the equilibrium probability that the superior choice is made.Received: 24 July 2003, Revised: 24 January 2005, JEL Classification Numbers: C72, D02, D49, L19.Flavio M. Menezes: Correspondence toThis paper has benefitted from comments by an anonymous referee and seminar participants at the ANU, Boston University, Harvard University Law, Economics and Organization Seminar, University of Wisconsin and at the Econometrics Society Australasian Meetings, Auckland New Zealand. We also thank Lucian Bebchuk, Eddie Dekel, Oliver Hart, Luis Kaplov, Paulo Monteiro and John Quiggin for very useful comments. All errors are our own. Menezes acknowledges the financial support from ARC (grant no. 00000055) and the hospitality of EPGE/FGV and RSPAS/ANU.