An experimental study of commitment in Stackelberg games with observation costs

We report on experiments examining the value of commitment in Stackelberg games where the follower chooses whether to pay some cost to perfectly observe the leader's action. Várdy [Games Econ. Behav. (2004)] shows that in the unique pure-strategy subgame perfect equilibrium of this game, the value of commitment is lost completely; however, there exists a mixed-strategy subgame perfect equilibrium where the value of commitment is fully preserved. In the data, the value of commitment is largely preserved when the cost of looking is small, while it is lost when the cost is large. Nevertheless, for small observation costs, equilibrium behavior is clearly rejected. Instead, subjects persistently play non-equilibrium strategies in which the probability of the follower choosing to observe the leader's action is a decreasing function of the observation cost.     

Sequential equilibrium in monotone games: A theory-based analysis of experimental data

A monotone game is an extensive-form game with complete information, simultaneous moves and an irreversibility structure on strategies. It captures a variety of situations in which players make partial commitments and allows us to characterize conditions under which equilibria result in socially desirable outcomes. However, since the game has many equilibrium outcomes, the theory lacks predictive power. To produce stronger predictions, one can restrict attention to the set of sequential equilibria, or Markov equilibria, or symmetric equilibria, or pure-strategy equilibria. This paper explores the relationship between equilibrium behavior in a class of monotone games, namely voluntary contribution games, and the behavior of human subjects in an experimental setting. Several key features of the symmetric Markov perfect equilibrium (SMPE) are consistent with the data. To judge how well the SMPE fits the data, we estimate a model of Quantal Response Equilibrium (QRE) [R. McKelvey, T. Palfrey, Quantal response equilibria for normal form games, Games Econ. Behav. 10 (1995) 6-38; R. McKelvey, T. Palfrey, Quantal response equilibria for extensive form games, Exp. Econ. 1 (1998) 9-41] and find that the decision rules of the QRE model are qualitatively very similar to the empirical choice probabilities.     

Payoff dominance and risk dominance in the observable delay game: a note

We examine whether the payoff dominant sequential-move (Stackelberg) outcome is realized when timing is endogenized. We adopt the observable delay game formulated by Hamilton and Slutsky [Games Econ Behav 2(1):29–46, 1990]. We find that if one sequential-move outcome is payoff dominant, either (i) the outcome both players prefer is the unique equilibrium; or (ii) two sequential-move outcomes are equilibria and the one both players prefer is risk dominant. In other words, no conflict between payoff dominance and risk dominance in the observable delay game exists, in contrast to other games such as (non pure) coordination games. We also find that even if one of two sequential-move outcomes is the unique equilibrium outcome in the observable delay game, it does not imply that the equilibrium outcome is payoff dominant to the other sequential-move outcome.      

Monotone imitation dynamics in large populations

We analyze a class of imitation dynamics with mutations for games with any finite number of actions, and give conditions for the selection of a unique equilibrium as the mutation rate becomes small and the population becomes large. Our results cover the multiple-action extensions of the aspiration-and-imitation process of Binmore and Samuelson [Muddling through: noisy equilibrium selection, J. Econ. Theory 74 (1997) 235–265] and the related processes proposed by Benaı¨m and Weibull [Deterministic approximation of stochastic evolution in games, Econometrica 71 (2003) 873–903] and Traulsen et al. [Coevolutionary dynamics: from finite to infinite populations, Phys. Rev. Lett. 95 (2005) 238701], as well as the frequency-dependent Moran process studied by Fudenberg et al. [Evolutionary game dynamics in finite populations with strong selection and weak mutation, Theoretical Population Biol. 70 (2006) 352–363]. We illustrate our results by considering the effect of the number of periods of repetition on the selected equilibrium in repeated play of the prisoner's dilemma when players are restricted to a small set of simple strategies.     

The core as the set of eventually stable outcomes: A note

As a justification of the core as a set of stable social states, Sengupta and Sengupta [1996. A property of the core. Games Econ. Behav. 12, 266–273] show that for any transferable utility (TU) cooperative game with non-empty core, for every imputation outside the core there is an element in the core that indirectly dominates the imputation in a desirable way. In this note we show that this appealing property of the core no longer holds even for the class of hyperplane games, an immediate generalization of TU games into the environments without side payments.     

Demand bargaining and proportional payoffs in majority games

We study a majoritarian bargaining model in which players make payoff demands in decreasing order of voting weight. The unique subgame perfect equilibrium outcome is such that the minimal winning coalition of the players that move first forms with payoffs proportional to the voting weights. This result advances previous analysis in terms of one or more of the following: a) the simplicity of the extensive form (finite horizon with a predetermined order of moves); b) the range of the majority games covered; c) the equilibrium concept (subgame perfect equilibrium is sufficient for a unique prediction).     

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.     

The type-agent core for exchange economies with asymmetric information

The type-agent core is a new solution concept for exchange economies with asymmetric information. It coincides with the set of subgame-perfect equilibrium outcomes of a simple competitive screening game. Uninformed intermediaries help the agents to cooperate in an attempt to make some profit. The paper extends the work of Perez-Castrillo [Cooperative outcomes through non-cooperative games, Games Econ. Behav. 7 (1994) 428-440] to exchange economies with non-transferable utility and asymmetric information. The type-agent core is a subset of Wilson's coarse core [Wilson, Information, efficiency, and the core of an economy, Econometrica 46 (1978) 807-816]. It is never empty, even though it may be a strict subset of Wilson's fine core. In addition, it converges towards the set of constrained market equilibria as the economy is replicated.     

Best response equivalence

Two games are best-response equivalent if they have the same best-response correspondence. We provide a characterization of when two games are best-response equivalent. The characterizations exploit a dual relationship between payoff differences and beliefs. Some “potential game” arguments [Games Econ. Behav. 14 (1996) 124] rely only on the property that potential games are best-response equivalent to identical interest games. Our results show that a large class of games are best-response equivalent to identical interest games, but are not potential games. Thus we show how some existing potential game arguments can be extended.     

Nash equilibrium and generalized integration for infinite normal form games

Infinite normal form games that are mathematically simple have been treated [ Harris, C.J., Stinchcombe, M.B., Zame, W.R., in press. Nearly compact and continuous normal form games: characterizations and equilibrium existence. Games Econ. Behav.]. Under study in this paper are the other infinite normal form games, a class that includes the normal forms of most extensive form games with infinite choice sets.Finitistic equilibria are the limits of approximate equilibria taken along generalized sequences of finite subsets of the strategy spaces. Points must be added to the strategy spaces to represent these limits. There are direct, nonstandard analysis, and indirect, compactification and selection, representations of these points. The compactification and selection approach was introduced [Simon, L.K., Zame, W.R., 1990. Discontinuous games and endogenous sharing rules. Econometrica 58, 861–872]. It allows for profitable deviations and introduces spurious correlation between players' choices. Finitistic equilibria are selection equilibria without these drawbacks. Selection equilibria have drawbacks, but contain a set-valued theory of integration for non-measurable functions tightly linked to, and illuminated by, the integration of correspondences.     

Quantal-response equilibrium models of the ultimatum bargaining game

This paper investigates the implications of quantal response equilibrium (QRE) models [McKelvey and Palfrey, 1995, Games Econ. Behav. 10, 6–38; 1998, Exper. Econ. 1, 9–41] in the ultimatum bargaining game. It is shown that, in a normal-form QRE (NQRE), each bargainer's decision depends critically on the anticipated behavior of the other, and there is a NQRE in which the proposer makes any offer between zero and equal split as a strict best response. The application of NQRE to the experimental data [Slonim and Roth, 1998, Econometrica 66, 569–596] suggests that the history dependence observed in the experiment is a result of the strategic interactions between bargainers.     

Serial dictatorship and Pareto optimality

In a deterministic allocation problem in which each agent is entitled to receive exactly one object, an allocation is Pareto optimal if and only if it is the outcome of a serial dictatorship. We extend the definition of serial dictatorship to settings in which some agents may be entitled to receive more than one object, and study the efficiency and uniqueness properties of the equilibrium allocations. We prove that subgame perfect equilibrium allocations of serial dictatorship games are not necessarily Pareto optimal; and generally not all Pareto optima can be implemented as subgame perfect equilibrium allocations of serial dictatorship games, except in the 2-agent separable preference case. Moreover, serial dictatorship games do not necessarily have unique subgame perfect equilibrium allocations, except in the 2-agent case, hence their outcomes are indeterminate and manipulable.     

Coordination, “Magic,” and Reinforcement Learning in a Market Entry Game

Previous experimental studies have documented quick convergence to equilibrium play in market entry games with a large number of agents. The present study examines the effect of the available information in a 12-player game in an attempt to account for these findings. In line with the prediction of a simple reinforcement learning model (Roth and Erev, 1995,Games Econ. Behav.8, 164–212), quick convergence to equilibrium is observed even given minimal information (unknown payoff rule). However, in violation of the basic model, information concerning other players' payoff increases the number of entrants. The information effect can be described by a variant of the basic reinforcement learning model assuming that the additional information changes the player's reference point.Journal of Economic LiteratureClassification Number: C7, C92.     

Implementations of the Nash solution based on its Walrasian characterization

Summary. The present paper provides three different support results for the Nash bargaining solution of -person bargaining games. First, for any bargaining game there is defined a non-cooperative game in strategic form, whose unique Nash equilibrium induces a payoff vector that coincides with the Nash solution of the bargaining game. Next this game is modified in such a way that the unique Nash equilibrium that supports the Nash solution is even in dominant strategies. After that an -stage game in extensive form is presented whose unique subgame perfect equilibrium supports the Nash solution of the bargaining game. Finally, the support results are shown to induce implementation results in the sense of mechanism theory. Received: October 3, 1999; revised version: October 26, 1999     

Bayesian games with unawareness and unawareness perfection

Applying unawareness belief structures introduced in Heifetz et al. (Games Econ Behav 77:100–121, 2013a), we develop Bayesian games with unawareness, define equilibrium, and prove existence. We show how equilibria are extended naturally from lower to higher awareness levels and restricted from higher to lower awareness levels. We apply Bayesian games with unawareness to investigate the robustness of equilibria to uncertainty about opponents’ awareness of actions. We show that a Nash equilibrium of a strategic game is robust to unawareness of actions if and only if it is not weakly dominated. Finally, we discuss the relationship between standard Bayesian games and Bayesian games with unawareness.     

Coordination and transfer

We study the ability of subjects to transfer principles between related coordination games. Subjects play a class of order statistic coordination games closely related to the well-known minimum (or weak-link) and median games (Van Huyck et al. in Am Econ Rev 80:234–248, 1990, Q J Econ 106(3):885–910, 1991). When subjects play a random sequence of games with differing order statistics, play is less sensitive to the order statistic than when a fixed order statistic is used throughout. This is consistent with the prediction of a simple learning model with transfer. If subjects play a series of similar stag hunt games, play converges to the payoff dominant equilibrium when a convention emerges, replicating the main result of Rankin et al. (Games Econ Behav 32:315–337, 2000). When these subjects subsequently play a random sequence of order statistic games, play is shifted towards the payoff dominant equilibrium relative to subjects without previous experience. The data is consistent with subjects absorbing a general principle, play of the payoff dominant equilibrium, and applying it in a new related setting.     

Coalitions, agreements and efficiency

If agents negotiate openly and form coalitions, can they reach efficient agreements? We address this issue within a class of coalition formation games with externalities where agents’ preferences depend solely on the coalition structure they are associated with. We derive Ray and Vohra's [Equilibrium binding agreements, J. Econ. Theory 73 (1997) 30-78] notion of equilibrium binding agreements using von Neumann and Morgenstern [Theory of Games and Economic Behavior, Princeton University Press, Princeton, 1944] abstract stable set and then extend it to allow for arbitrary coalitional deviations (as opposed to nested deviations assumed originally). We show that, while the extended notion facilitates the attainment of efficient agreements, inefficient agreements can nevertheless arise, even if utility transfers are possible.     

Existence of equilibrium in common agency games with adverse selection

We establish the existence of subgame perfect equilibria in general menu games, known to be sufficient to analyze common agency problems. Our main result states that every menu game satisfying enough continuity properties has a subgame perfect equilibrium. Despite the continuity assumptions that we make, discontinuities naturally arise due to the absence, in general, of continuous optimal choices for the agent. Our approach, then, is based on (and generalizes) the existence theorem of [Simon, L., Zame, W., 1990. Discontinuous games and endogenous sharing rules. Econometrica 58 (4), 861–872] designed for discontinuous games.     

Finitely repeated games with social preferences

A well-known result from the theory of finitely repeated games states that if the stage game has a unique equilibrium, then there is a unique subgame perfect equilibrium in the finitely repeated game in which the equilibrium of the stage game is being played in every period. Here I show that this result does in general not hold anymore if players have social preferences of the form frequently assumed in the recent literature, for example in the inequity aversion models of Fehr and Schmidt (Quartely Journal of Economics 114:817–868, 1999) or Bolton and Ockenfels (American Economic Review 100:166–193, 2000). In fact, repeating the unique stage game equilibrium may not be a subgame perfect equilibrium at all. This finding should have relevance for all experiments with repeated interaction, whether with fixed, random or perfect stranger matching.     

Generalized risk-dominance and asymmetric dynamics

This paper proposes two (ordinal and cardinal) generalizations of [J.C. Harsanyi, R. Selten, A General Theory of Equilibrium Selection in Games, MIT Press, Cambridge, MA and London, 1988] risk-dominance to multi-player, multi-action games. There are three reasons why generalized risk-dominance (GR-dominance) is interesting. Extending the logic of risk-dominance, GR-dominant actions can be interpreted as best responses to conjectures that satisfy a certain type of symmetry. Second, in a local interaction game of [G. Ellison, Learning, local interaction, and coordination, Econometrica 61 (5) (1993) 1047], if an action is risk-dominant in individual binary interactions with neighbors, it is also GR-dominant in the large game on a network. Finally, we show that GR-dominant actions are stochastically stable under a class of evolutionary dynamics. The last observation is a corollary to new abstract selection results that applies to a wide class of so-called asymmetric dynamics. In particular, I show that a (strictly) ordinal GR-dominant profile is (uniquely) stochastically stable under the approximate best-response dynamics of [M. Kandori, G.J. Mailath, R. Rob, Learning, mutation, and long run equilibria in games, Econometrica 61 (1) (1993) 29]. A (strictly) cardinal GR-dominant equilibrium is (uniquely) stochastically stable under a class of payoff-based dynamics that includes [L.E. Blume, The statistical-mechanics of strategic interaction, Games Econ. Behav. 5 (3) (1993) 387-424]. Among others, this leads to a generalization of a result from [G. Ellison, Basins of attraction, long-run stochastic stability, and the speed of step-by-step evolution, Rev. Econ. Stud. 67 (230) (2000) 17] on the -dominant evolutionary selection to all networks and the unique selection to all networks that satisfy a simple, sufficient condition.