Fending off one means fending off all: evolutionary stability in quasi-submodular aggregative games

The implications of evolutionarily stable behavior in finite populations have recently been explored for a variety of aggregative games. This note proves an intimate relationship between quasi-submodularity and global evolutionary stability of strategies for these games, which – apart from being of independent interest – accounts for a number of results obtained in the recent literature: we show that any evolutionarily stable strategy of a quasi-submodular aggregative game must also be globally stable. That is, if one mutant cannot successfully invade a population, any number of mutants can do so even lessThe author is grateful to Ana Ania and Carlos Alōs-Ferrer for comments on an earlier version     

Equilibrium play and best response to (stated) beliefs in normal form games

We report experimental results on a series of ten one-shot two-person 3×3 normal form games with unique equilibrium in pure strategies played by non-economists. In contrast to previous experiments in which game theory predictions fail dramatically, a majority of actions taken coincided with the equilibrium prediction (70.2%) and were best-responses to subjects' stated beliefs (67.2%). In constant-sum games, 78% of actions taken were predicted by the equilibrium model, outperforming simple K-level reasoning models. We discuss how non-trivial game characteristics related to risk aversion, efficiency concerns and social preferences may affect the predictive value of different models in simple normal form games.     

Equilibrium play in matches: Binary Markov games

We study two-person extensive form games, or “matches,” in which the only possible outcomes (if the game terminates) are that one player or the other is declared the winner. The winner of the match is determined by the winning of points, in “point games.” We call these matches binary Markov games. We show that if a simple monotonicity condition is satisfied, then (a) it is a Nash equilibrium of the match for the players, at each point, to play a Nash equilibrium of the point game; (b) it is a minimax behavior strategy in the match for a player to play minimax in each point game; and (c) when the point games all have unique Nash equilibria, the only Nash equilibrium of the binary Markov game consists of minimax play at each point. An application to tennis is provided.     

The evolution of conventions in minimum effort games

The literature on minimum effort game has been concerned with a symmetric game with linear payoff functions. The main aim of the present paper is to study the coordination problem arising in a not necessarily symmetric minimum effort game with two players. The sources of asymmetry can be twofold: the productivity of effort and the distribution of the join output. To select among the Pareto ranked equilibria we use the stochastic stability criterion. We show that, for any configuration parameters, the set of stochastically stable equilibria coincides with the set of potential maximizers. We also show that when the disutility of effort is linear, the Pareto dominant equilibrium is stochastically stable provided that the distributive parameter belongs to a well defined range. When the disutility of effort is nonlinear no distributive arguments can be used to successfully affect the selection process. Lastly we prove that the connection between stochastic stability and maximum potential can fail when more than two agents are considered.     

Revealing the depth of reasoning in <Emphasis Type="Italic">p</Emphasis>-beauty contest games

The aim of this study is to evaluate the impact of information on levels of reasoning on individuals' choices in p-beauty contest games. In the baseline design, subjects received information only on the average and target values from the previous period. In the alternative design, the winner(s) explained in a short message (30 words maximum) what reasoning he/she applied in selecting the target value and then stopped playing. The winner's message, the winning number, the target and average values were then displayed on all computer screens. The results show that non-winning players imitate the level of rationality of winners, and a significant proportion of the population adopt strategies which are best responses to other imitators' behaviour rather than to the average level of rationality. Both the imitative strategies and the best responses to the imitative strategies stimulate a strong acceleration of the learning process. Electronic Supplementary Material Supplementary material is available in the online version of this article at . JEL Classification C72, C91, C92     

Evolutionary economics goes mainstream: A review of the theory of learning in games

The Theory of Learning in Games by Fudenberg and Levine surveys a key branch of evolutionary economics from a mainstream perspective. Its publication provides an opportunity to reassess the prospects and goals for evolutionary economics.     

The geometry of inductive reasoning in games

Summary.  This paper contributes to the recent focus on dynamics in noncooperative games when players use inductive learning. The most well-known inductive learning rule, Brown’s fictitious play, is known to converge for games, yet many examples exist where fictitious play reasoning fails to converge to a Nash equilibrium. Building on ideas from chaotic dynamics, this paper develops a geometric conceptualization of instability in games, allowing for a reinterpretation of existing results and suggesting avenues for new results. Received: October 27, 1995 revised version May 2, 1996     

A geometric approach to the price of anarchy in nonatomic congestion games

We present a short, geometric proof for the price-of-anarchy results that have recently been established in a series of papers on selfish routing in multicommodity flow networks and on nonatomic congestion games. This novel proof also facilitates two new types of theoretical results: On the one hand, we give pseudo-approximation results that depend on the class of allowable cost functions. On the other hand, we derive stronger bounds on the inefficiency of equilibria for situations in which the equilibrium costs are within reasonable limits of the fixed costs. These tighter bounds help to explain empirical observations in vehicular traffic networks. Our analysis holds in the more general context of nonatomic congestion games, which provide the framework in which we describe this work.     

Payoff continuity in incomplete information games: a comment

Kajii and Morris (J. Econ. Theory 82 (1998) 267) provide necessary and sufficient conditions for two priors to be strategically close. The restrictiveness of these conditions establishes that strategic behavior can be highly sensitive to the assumed prior. Their results thus recommend care in the use of priors in economic modelling. Unfortunately, their proof of a central proposition fails for zero probability types. This comment corrects their proof to account for these cases.     

Correlated equilibria in continuous games: Characterization and computation

We present several new characterizations of correlated equilibria in games with continuous utility functions. These have the advantage of being more computationally and analytically tractable than the standard definition in terms of departure functions. We use these characterizations to construct effective algorithms for approximating a single correlated equilibrium or the entire set of correlated equilibria of a game with polynomial utility functions.     

Trust and trustworthiness in games: An experimental study of intergenerational advice

This paper investigates the development of conventions of trust in what we call intergenerational games, i.e., games played by a sequence of non-overplapping agents, who pass on advice on how to play the game across adjacent generations of players. Using the trust game of Berg et al. (1995) as our experimental decision problem, advice seems to decrease the amount of trustthat evolves when this game in played in an inter-generational manner in that it decreases the amount of money sent from Senders to Returners. Ironically, advice increases trustworthinessin that Returners tend to send more back. Further, subjects appear to follows conventions of reciprocity in that they tend to Send more if they think the Returners acted in a “kind” manner, where kind means the Sender sent more money than the receiver expected. Finally, while we find a causal relationship running from trustworthiness to trust, the opposite can not be established. We note that many of our results can only be achieved using the tools offered by inter-generational games. The inter-generational advice offered provides information not available when games are played in their static form. Combining that information with elicited beliefs of the Senders and Returners adds even more information that can be used to investigate the motives that subjects have for doing what they do. Electronic supplementary material Electronic supplementary material is available for this article at and accessible for authorised users. JEL Classification C91 · C72 Resources for this research were provided by National Science Foundation grants SBR-9709962 and SBR-9709079 and by both the Center for Experimental Social Science and the C.V. Starr Center for Applied Economics at New York University. We would like to thank Shachar Kariv for both his comments and research assistance. We also thank Mikhael Shor and Judy Goldberg for research assistance, and Yevgeniy Tovshteyn for computer programming.     

Existence of nontrivial equilibria in repeated games with imperfect private monitoring

We consider finitely repeated games with imperfect private monitoring, and provide several sufficient conditions for such a game to have an equilibrium whose outcome is different from repetition of Nash equilibria of the stage game. Surprisingly, the conditions are consistent with uniqueness of the stage game equilibrium. A class of repeated chicken is shown to satisfy the condition.     

Self-referential thinking and equilibrium as states of mind in games: fMRI evidence

Sixteen subjects' brain activity were scanned using fMRI as they made choices, expressed beliefs, and expressed iterated 2nd-order beliefs (what they think others believe they will do) in eight games. Cingulate cortex and prefrontal areas (active in “theory of mind” and social reasoning) are differentially activated in making choices versus expressing beliefs. Forming self-referential 2nd-order beliefs about what others think you will do seems to be a mixture of processes used to make choices and form beliefs. In equilibrium, there is little difference in neural activity across choice and belief tasks; there is a purely neural definition of equilibrium as a “state of mind.” “Strategic IQ,” actual earnings from choices and accurate beliefs, is negatively correlated with activity in the insula, suggesting poor strategic thinkers are too self-focused, and is positively correlated with ventral striatal activity (suggesting that high IQ subjects are spending more mental energy predicting rewards).     

Equilibrium selection through incomplete information in coordination games: an experimental study

We perform an experiment on a pure coordination game with uncertainty about the payoffs. Our game is closely related to models that have been used in many macroeconomic and financial applications to solve problems of equilibrium indeterminacy. In our experiment, each subject receives a noisy signal about the true payoffs. This game (inspired by the “global” games of Carlsson and van Damme, Econometrica, 61, 989–1018, 1993) has a unique strategy profile that survives the iterative deletion of strictly dominated strategies (thus a unique Nash equilibrium). The equilibrium outcome coincides, on average, with the risk-dominant equilibrium outcome of the underlying coordination game. In the baseline game, the behavior of the subjects converges to the theoretical prediction after enough experience has been gained. The data (and the comments) suggest that this behavior can be explained by learning. To test this hypothesis, we use a different game with incomplete information, related to a complete information game where learning and prior experiments suggest a different behavior. Indeed, in the second treatment, the behavior did not converge to equilibrium within 50 periods in some of the sessions. We also run both games under complete information. The results are sufficiently similar between complete and incomplete information to suggest that risk-dominance is also an important part of the explanation.      

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.     

Mixed equilibria in games of strategic complementarities

Summary. The literature on games of strategic complementarities (GSC) has focused on pure strategies. I introduce mixed strategies and show that, when strategy spaces are one-dimensional, the complementarities framework extends to mixed strategies ordered by first-order stochastic dominance. In particular, the mixed extension of a GSC is a GSC, the full set of equilibria is a complete lattice and the extremal equilibria (smallest and largest) are in pure strategies. The framework does not extend when strategy spaces are multi-dimensional. I also update learning results for GSC using stochastic fictitious play. Received: October 16, 2000; revised version: March 7, 2002 RID="*" ID="*" I am very grateful to Robert Anderson, David Blackwell, Aaron Edlin, Peter De Marzo, Ted O'Donoghue, Matthew Rabin, Ilya Segal, Chris Shannon, Clara Wang and Federico Weinschelbaum for comments and advise.     

Noncooperative foundations of the nucleolus in majority games

This paper studies coalition formation, payoff division and expected payoffs in a “divide the dollar by majority rule” game with random proposers. A power index is called self-confirming if it can be obtained as an equilibrium of the game using the index itself as probability vector. Unlike the Shapley value and other commonly used power indices, the nucleolus has this property. The proof uses a weak version of Kohlberg's [SIAM J. Appl. Math. 20 (1971) 62] balancedness result reinterpreting the balancing weights as probabilities in a mixed strategy equilibrium.     

Contract settlement specification and price discovery: Empirical evidence in Australia individual share futures market

This study applies Geweke [J. Am. Stat. Assoc. 76 (1982) 304] measures of information flow and dependence between Australian individual share futures (ISF) contract and its underlying stock market to investigate whether the price discovery function of futures price has been enhanced after the switch of futures contracts from cash settlement to physical delivery. It is found that the spot market leads the futures market as the futures trading volume is rather small. Further tests suggest that the switch from cash settlement to physical delivery in the ISF contracts has reinforced the information flow from the spot market to the futures market.     

Revision of conjectures about the opponent’s utilities in signaling games

In this paper we apply the concept of preference conjecture equilibrium introduced in Perea (2005) to signaling games and show its relation to sequential equilibrium. We introduce the concept of minimum revision equilibrium and show how this can be interpreted as a refinement of sequential equilibrium     

Incentives in market games with asymmetric information: the core

Summary. This paper examines the ex ante core of a pure exchange economy with asymmetric information in which state-dependent allocations are required to satisfy incentive compatibility. This restriction on players' strategies in the cooperative game can be interpreted as incomplete contracts or partial commitment. An example is provided in which the incentive compatible core with nontransferable utility is empty; the game fails to be balanced because convex combinations of incentive compatible net trades can violate incentive compatibility. However, randomization of such strategies leads to ex post allocations which satisfy incentive compatibility and are feasible on average. Hence, convexity is preserved in such a model and the resulting cooperative games are balanced. In this framework, an incentive compatible core concept is defined for NTU games derived from economies with asymmetric information. The main result is nonemptiness of the incentive compatible core. Received: December 26, 2001; revised version: June 11, 2002 RID="*" ID"*" This work was financed, in part, by contract No 26 of the programme “P?le d'attraction interuniversitaire” of the Belgian government, and, in part, by research grant SBR93-09854 from the U.S. National Science Foundation. Much of my thinking about this topic was developed during a wonderful visit to CORE for the 1991–1992 academic year (on sabbatical from the University of Pennsylvania). This paper was originally circulated in December 1991 as CARESS Working Paper #91-38, Center for Analytic Research in Economics and the Social Sciences, Department of Economics, University of Pennsylvania and in February 1992 as CORE Discussion Paper 9221, Center for Operations Research and Econometrics, Université Catholique de Louvain, Louvain-la-Neuve, Belgium. RID="*" ID="*" At the very start of my research, Jean-Fran?ois Mertens was almost a co-author. Fran?ois Forges provided detailed comments at a later stage, during my visit to THEMA, Université Cergy-Pontoise, in Spring 1997. They are entitled to the customary disclaimer.