A Blotto game with multi-dimensional incomplete information

We examine a multi-dimensional incomplete information Colonel Blotto game in which each player’s n-tuple of battlefield valuations is drawn from a common n-variate joint distribution function that is uniform on the non-negative orthant of the surface of a sphere.     

Strategic network formation through peering and service agreements

We introduce a game theoretic model of network formation in an effort to understand the complex system of business relationships between various Internet entities (e.g., Autonomous Systems, enterprise networks, residential customers). In our model we are given a network topology of nodes and links where the nodes act as the players of the game, and links represent potential contracts. Nodes wish to satisfy their demands, which earn potential revenues, but may have to pay their neighbors for links incident to them. We incorporate some of the qualities of Internet business relationships, including customer–provider and peering contracts. We show that every Nash equilibrium can be represented by a circulation flow of utility with certain constraints. This allows us to prove bounds on the prices of anarchy and stability. We also focus on the quality of equilibria achievable through centralized incentives.     

Non-cooperative solutions for estate division problems

In an estate division problem an estate has to be divided among several players whose total entitlement to the estate exceeds its size. This paper extends the non-cooperative approach through a claim game, as initiated by O?Neill (1982), by allowing players to put multiple claims on the same part of the estate, and by considering the case where individual entitlements may exceed the estate. A full characterization of the set of Nash equilibria of the claim game is obtained both for restricted estate division problems, where individual entitlements do not exceed the estate, and for the general case. Variations on the claim game are considered, which result in proportional division in equilibrium.     

Comment on “Correlated information, mechanism design and informational rents” [J. Econ. Theory 123 (2) (2005) 210–217]

We amend an error in [S. Parreiras, Correlated information, mechanism design and informational rents, J. Econ. Theory 123 (2005) 210–217]. Consequently, it is in general not possible to reinterpret a mechanism design model that violates the spanning condition of Crémer and McLean [J. Crémer, R. McLean, Full extraction of the surplus in bayesian, dominant strategy auctions, Econometrica 56 (1988) 1247–1258] as one in which agents hold private information about the informativeness of their signals about other agents? types. Instead, such an interpretation is warranted only when the weights used to span an agent?s set of beliefs stand in a singular relation with the prior type distribution that is known as an alternative characterization of Blackwell dominance.     

The target projection dynamic

We study the target projection dynamic, a model of learning in normal form games. The dynamic is given a microeconomic foundation in terms of myopic optimization under control costs due to a certain status-quo bias. We establish a number of desirable properties of the dynamic: existence, uniqueness and continuity of solution trajectories, Nash stationarity, positive correlation with payoffs, and innovation. Sufficient conditions are provided under which strictly dominated strategies are wiped out. Finally, some stability results are provided for special classes of games.     

Aggregate information cascades

We introduce a new model of aggregate information cascades where only one of two possible actions is observable to others. Agents make a binary decision in sequence. The order is random and agents are not aware of their own position in the sequence. When called upon, they are only informed about the total number of others who have chosen the observable action before them. This informational structure arises naturally in many applications. Our most important result is that only one type of cascade arises in equilibrium, the aggregate cascade on the observable action. A cascade on the unobservable action never arises.     

A new necessary condition for implementation in iteratively undominated strategies

We uncover a new necessary condition for implementation in iteratively undominated strategies by mechanisms that satisfy the “best element property” where for each agent, there exists a strategy profile that gives him the highest payoff in the mechanism. This class includes finite and regular mechanisms. We conclude that either the quasilinearity-like assumptions of available sufficiency results cannot be completely dispensed with or some mechanisms that do not satisfy the best element property must be employed. We term the condition “restricted deception-proofness.” It requires that, in environments with identical preferences, the social choice function be immune to all deceptions, making it then stronger than incentive compatibility. In some environments the conditions for (exact or approximate) implementation by mechanisms satisfying the best element property are more restrictive than previously thought.     

Can contracts solve the hold-up problem? Experimental evidence

In the contract-theoretic literature, there is a vital debate about whether contracts can mitigate the hold-up problem, in particular when renegotiation cannot be prevented. Ultimately, this question has to be answered empirically. As a first step, we have conducted a laboratory experiment with 960 participants. We consider investments that directly benefit the non-investing party. While according to standard theory, contracting would be useless if renegotiation cannot be ruled out, we find that option contracts significantly improve investment incentives compared to a no-contract treatment. This finding might be attributed to Hart and Moore?s (2008) recent idea that contracts can serve as reference points.     

Core-stable rings in auctions with independent private values

We propose a semi-cooperative game theoretic approach to check whether a given coalition is stable in a Bayesian game with independent private values. The ex ante expected utilities of coalitions, at an incentive compatible (noncooperative) coalitional equilibrium, describe a (cooperative) partition form game. A coalition is core-stable if the core of a suitable characteristic function, derived from the partition form game, is not empty. As an application, we study collusion in auctions in which the bidders? final utility possibly depends on the winner?s identity. We show that such direct externalities offer a possible explanation for cartels? structures (not) observed in practice.     

Voting blocs, party discipline and party formation

I study the strategic incentives to coordinate votes in an assembly. Coalitions form voting blocs, acting as single players and affecting the policy outcome. In an assembly with two exogenous parties I show how the incentives to accept party discipline depend on the types of the agents, the sizes of the parties, and the rules the blocs use to aggregate preferences. In a game of fully endogenous party formation, I find sufficient conditions for the existence of equilibria with one bloc, two blocs, and multiple blocs.     

Belief-free equilibria in games with incomplete information: Characterization and existence

We generalize the results of Hörner and Lovo (2009) [15] to N-player games with arbitrary information structure. First, we characterize the set of belief-free equilibrium payoffs under low discounting as the set of feasible payoffs that are individually rational, jointly rational, and incentive compatible. Second, we provide necessary and sufficient conditions on the information structure for this set to be non-empty.     

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.     

Learning from private information in noisy repeated games

We study the perfect type-contingently public ex-post equilibrium (PTXE) of repeated games where players observe imperfect public signals of the actions played, and both the payoff functions and the map from actions to signal distributions depend on an unknown state. The PTXE payoffs when players are patient are determined by the solutions to a family of linear programming problems. Using this characterization, we develop conditions under which play can be as if the players have learned the state. We provide a sufficient condition for the folk theorem, and a characterization of the PTXE payoffs in games with a known monitoring structure.     

Quantal response equilibria with heterogeneous agents

This paper introduces a model of quantal response equilibrium with heterogeneous agents and demonstrates the existence of a representative agent for such populations. Except in rare cases, the representative agent?s noise terms cannot be independently and identically distributed across the set of actions, even if that is assumed for the individual agents. This result demonstrates a fundamental difference between a representative agent and truly heterogeneous quantal responders and suggests that when fitting quantal response specifications to aggregate data from a population of subjects, the noise terms should be allowed to be jointly dependent across actions. Even though this introduces additional degrees of freedom, it makes the model well specified. The representative agent inherits a regular quantal response function from the actual agents, so this model does impose falsifiable restrictions.     

Advice and behavior in intergenerational ultimatum games: An experimental approach

In the real world, when people play a game, they often receive advice from those that have played it before them. Such advice can facilitate the creation of a convention of behavior. This paper studies the impact of advice on the behavior subjects who engage in a non-overlapping generational Ultimatum game where after a subject plays he is replaced by another subject to whom he can offer advice.Our results document the fact that allowing advice fosters the creation of a convention of behavior in Ultimatum games. In addition, by reading the advice offered we conclude that arguments of fairness are rarely used to justify the offers of Senders but are relied upon to justify rejections by Receivers.