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.     

Oil rents, corruption, and state stability: Evidence from panel data regressions

We examine the effects of oil rents on corruption and state stability exploiting the exogenous within-country variation of a new measure of oil rents for a panel of 30 oil-exporting countries during the period 1992–2005. We find that an increase in oil rents significantly increases corruption, significantly deteriorates political rights while at the same time leading to a significant improvement in civil liberties. We argue that these findings can be explained by the political elite having an incentive to extend civil liberties but reduce political rights in the presence of oil windfalls to evade redistribution and conflict. We support our argument documenting that there is a significant effect of oil rents on corruption in countries with a high share of state participation in oil production while no such link exists in countries where state participation in oil production is low.     

Transferable utility games with uncertainty

We introduce the concept of a TUU-game, a transferable utility game with uncertainty. In a TUU-game there is uncertainty regarding the payoffs of coalitions. One out of a finite number of states of nature materializes and conditional on the state, the players are involved in a particular transferable utility game. We consider the case without ex ante commitment possibilities and propose the Weak Sequential Core as a solution concept. We characterize the Weak Sequential Core and show that it is non-empty if all ex post TU-games are convex.     

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.     

Decompositions and potentials for normal form games

A basic model of commitment is to convert a two-player game in strategic form to a “leadership game” with the same payoffs, where one player, the leader, commits to a strategy, to which the second player always chooses a best reply. This paper studies such leadership games for games with convex strategy sets. We apply them to mixed extensions of finite games, which we analyze completely, including nongeneric games. The main result is that leadership is advantageous in the sense that, as a set, the leader's payoffs in equilibrium are at least as high as his Nash and correlated equilibrium payoffs in the simultaneous game. We also consider leadership games with three or more players, where most conclusions no longer hold.     

Error cascades in observational learning: An experiment on the Chinos game

The paper reports an experimental study based on a variant of the popular Chinos game, which is used as a simple but paradigmatic instance of observational learning. There are three players, arranged in sequence,each of which wins a fixed price if she manages to guess the total number of coins lying in everybody?s hands. Our evidence shows that, despite the remarkable frequency of equilibrium outcomes, deviations from optimal play are also significant. And when such deviations occur, we find that, for any given player position, the probability of a mistake is increasing in the probability of a mistake of her predecessors. This is what we call an error cascade, which we measure by evaluating the (heterogeneous) Quantal Response Equilibrium which better suits our data. We also check the robustness of our findings when we allow for belief heterogeneity by applying Kübler and Weizsäcker?s (2004) cognitive frame of limited depth of reasoning.     

Learning to play Bayesian games

This paper discusses the implications of learning theory for the analysis of games with a move by Nature. One goal is to illuminate the issues that arise when modeling situations where players are learning about the distribution of Nature's move as well as learning about the opponents' strategies. A second goal is to argue that quite restrictive assumptions are necessary to justify the concept of Nash equilibrium without a common prior as a steady state of a learning process.     

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.     

Stochastic evolutionary selection in finite populations

We primarily focus on a wide range of stochastic evolutionary game dynamics between two strategies which are characterized by a condition we call monotonicity: the sign of the difference between the probabilities of increasing and decreasing an A-individual completely depends on the difference of payoffs based on different strategies. When mutations are excluded, we provide sufficient conditions for selection to favor one strategy over the other and necessary conditions for selection to favor or oppose change, respectively. Moreover, we discuss which strategy will be favored in case of rare mutations and give a simple rule to determine evolutionary selection of strategies for large populations under some specific stochastic mutation–selection dynamics.     

Inequality and development: Evidence from semiparametric estimation with panel data

Evidences from nonparametric and semiparametric unbalanced panel data models with fixed effects show that Kuznet’s inverted-U relationship is confirmed when economic development reaches a threshold. The model tests justify semiparametric specification. The integrated net contribution of control variables to inequality reduction is significant.     

Coalitional bargaining games with random proposers: Theory and application

We consider a non-cooperative coalitional bargaining game with random proposers in a general situation for which players differ in recognition probability and time preference. We characterize an efficient equilibrium as the generalized Nash bargaining solution that belongs to the core. The model is applied to wage bargaining between an employer and multiple workers. Although involuntary unemployment may occur in equilibrium, full employment emerges as players become sufficiently patient.     

Evolutionary selection of ‘chivalrous’ conventions in coordination games without common expectations

We study an evolutionary game-theoretic model where players have to choose within a predetermined set of mixed strategies in a coordination game. Players are of two different kinds, male and female. No common expectations assumption is made; players tend therefore to adopt the strategy that yields larger than average expected payoffs for their kind. In this framework, every stable stationary point of the population dynamics can be interpreted as the emergence of a particular convention. A classification of the possible conventions is provided; conditions for their emergence are determined.     

Competitive behavior in market games: Evidence and theory

We explore whether competitive outcomes arise in an experimental implementation of a market game, introduced by Shubik (1973) [21]. Market games obtain Pareto inferior (strict) Nash equilibria, in which some or possibly all markets are closed. We find that subjects do not coordinate on autarkic Nash equilibria, but favor more efficient Nash equilibria in which all markets are open. As the number of subjects participating in the market game increases, the Nash equilibrium they achieve approximates the associated competitive equilibrium of the underlying economy. Motivated by these findings, we provide a theoretical argument for why evolutionary forces can lead to competitive outcomes in market games.     

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 weak core of simple games with ordinal preferences: implementation in Nash equilibrium

In a simple game, coalitions belonging to a given class are “absolutely powerful” while others have no power. We attempt to make this distinction operational. Toward this end, we propose two axioms on social choice correspondences, Strong Non-Discrimination and Exclusion. Strong Non-Discrimination describes circumstances under which certain coalitions, the losing coalitions, have no influence over social choice. Exclusion requires that there are situations in which certain coalitions, the winning coalitions, can exercise their power. We show that the weak core correspondence is the minimal correspondence satisfying Maskin Monotonicity and Strong Non-Discrimination. We also show that the weak core is the unique correspondence satisfying Nash implementability, Strong Non-Discrimination, and Exclusion.     

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.     

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.     

Sequential auctions with randomly arriving buyers

We analyze a dynamic market in which buyers compete in a sequence of private-value auctions for differentiated goods. New buyers and new objects may arrive at random times. Since objects are imperfect substitutes, buyers? values are not persistent. Instead, each buyer?s private value for a new object is a new independent draw from the same distribution.We consider the use of second-price auctions for selling these objects, and show that there exists a unique symmetric Markov equilibrium in this market. In equilibrium, buyers shade their bids down by their continuation value, which is the (endogenous) option value of participating in future auctions. We characterize this option value and show that it depends not only on the number of buyers currently present on the market and the distribution of their values, but also on anticipated market dynamics.     

Hiding an inconvenient truth: Lies and vagueness

When truth conflicts with efficiency, can verbal communication destroy efficiency? Or are lies or vagueness used to hide inconvenient truths? We consider a sequential 2-player public good game in which the leader has private information about the value of the public good. This value can be low, high, or intermediate, the latter case giving rise to a prisoners? dilemma. Without verbal communication, efficiency is achieved, with contributions for high or intermediate values. When verbal communication is added, the leader has an incentive to hide the precise truth when the value is intermediate. We show experimentally that, when communication must be precise, the leader frequently lies, preserving efficiency by exaggerating. When communication can be vague, the leader turns to vague messages when the value is intermediate. Thus, she implicitly reveals all values. Interestingly, efficiency is preserved, since the follower does not seem to realize that vague messages hide inconvenient truths.     

Large deviations and multinomial probit choice

We consider a discrete choice model in which the payoffs to each of an agent?s n actions are subjected to the average of m i.i.d. shocks, and use tools from large deviations theory to characterize the rate of decay of the probability of choosing a given suboptimal action as m approaches infinity. Our model includes the multinomial probit model of Myatt and Wallace (2003) [5] as a special case. We show that their formula describing the rates of decay of choice probabilities is incorrect, provide the correct formula, and use our large deviations analysis to provide intuition for the difference between the two.