The α-beauty contest: Choosing numbers,thinking intervals

We present a model for the α-beauty contest that explains common patterns in experimental data of one-shot and iterative games. The approach is based on two basic assumptions. First, players iteratively update their recent guesses. Second, players estimate intervals rather than exact numbers to cope with incomplete knowledge of other players' rationality. Under these assumptions we extend the cognitive hierarchy model of Camerer et al. [Camerer, C., Ho, T., Chong, J., 2003b. A cognitive hierarchy model of one-shot games. Quart. J. Econ. 119, 861–898]. The extended model is estimated on experimental data from a newspaper experiment.     

Level-k analysis of experimental centipede games

As one of the best-known examples of the paradox of backward induction, centipede games have prompted a host of studies with various approaches and explanations (McKelvey and Palfrey, 1992, Fey et al., 1996, Nagel and Tang, 1998, Rapoport et al., 2003, Palacios-Huerta and Volij, 2009). Focusing on initial plays observed in experiments, this paper attempts to offer another explanation based on thorough study of level-k models as applied to these games. Borrowing ideas from the cognitive hierarchy model (Camerer et al., 2004), the authors constructed a group of models based on levels of rationality, and also tested for various assumptions on the play of the most naïve player type in these models. It was found that level-k models generally perform better than the agent quantal response equilibrium (AQRE) model and its variant with altruistic player types for increasing-pie centipede games, while the AQRE model with altruistic player types performs better in constant-pie games.     

Infinite Histories and Steady Orbits in Repeated Games

We study a model of repeated games with the following features: (a) Infinite histories. The game has been played since days of yore, or is so perceived by the players: (b) Turing machines with memory. Since regular Turing machines coincide with bounded recall strategies (in the presence of infinite histories), we endow them with "external" memory; (c) Nonstrategic players. The players ignore complicated strategic considerations and speculations about them. Instead, each player uses his/her machine to update some statistics regarding the others′ behaviour, and chooses a best response to observed behaviour. Relying on these assumptions, we define a solution concept for the one shot game, called steady orbit. The (closure of the) set of steady orbit payoffs strictly includes the convex hull of the Nash equilibria payoffs and is strictly included in the correlated equilibria payoffs. Assumptions (a)–(c) above are independent to a large extent. In particular, one may define steady orbits without explicitly dealing with histories or machines.     

Behavior in one-shot traveler’s dilemma games: model and experiments with advice

We report results of one-shot traveler’s dilemma game experiments to test the predictions of a model of introspection. The model describes a noisy out-of-equilibrium process by which players reach a decision of what to do in one-shot games. To test the robustness of the model and to compare it to other models of introspection without noise, we introduce non-binding advice. Advice has the effect of coordinating all players’ beliefs onto a common strategy. Experimentally, advice is implemented by asking subjects who participated in a repeated traveler’s dilemma game to recommend an action to subjects playing one-shot games with identical parameters. In contrast to observations, models based on best-response dynamics would predict lower claims than the advised. We show that our model’s predictions with and without advice are consistent with the data.      

On the stability of coalition structures

We resolve a seeming conflict between a non-existence result on solutions to coalition formation in hedonic games [Barberà, S., Gerber, A., 2007. A note on the impossibility of a satisfactory concept of stability for coalition formation games. Economics Letters 95, 85–90] and the universal existence of stable coalition structures in TU games under the χ-value [Casajus, A., 2008. Outside options, component efficiency, and stability, Games and Economic Behavior (forthcoming). doi: 10.1016/j.geb.2007.04.003].     

A learning-based model of repeated games with incomplete information

This paper tests a learning-based model of strategic teaching in repeated games with incomplete information. The repeated game has a long-run player whose type is unknown to a group of short-run players. The proposed model assumes a fraction of ‘short-run’ players follow a one-parameter learning model (self-tuning EWA). In addition, some ‘long-run’ players are myopic while others are sophisticated and rationally anticipate how short-run players adjust their actions over time and “teach” the short-run players to maximize their long-run payoffs. All players optimize noisily. The proposed model nests an agent-based quantal-response equilibrium (AQRE) and the standard equilibrium models as special cases. Using data from 28 experimental sessions of trust and entry repeated games, including 8 previously unpublished sessions, the model fits substantially better than chance and much better than standard equilibrium models. Estimates show that most of the long-run players are sophisticated, and short-run players become more sophisticated with experience.     

A model of noisy introspection

We present a theoretical model of noisy introspection designed to explain behavior in games played only once. The model determines layers of beliefs about others' beliefs about …, etc., but allows for surprises by relaxing the equilibrium requirement that belief distributions coincide with decision distributions. Noise is injected into iterated conjectures about others' decisions and beliefs, which causes the predictions to differ from those of deterministic models of iterated thinking, e.g., rationalizability. The paper contains a convergence proof that implies existence and uniqueness of the outcome of the iterated thought process. In addition, estimated introspection and noise parameters for data from 37 one-shot matrix games are reported. The accuracy of the model is compared with that of several alternatives.     

The One-Shot-Deviation Principle for Sequential Rationality

This article analyzes the fictitious play process originally proposed for strategic form games by Brown (1951) and Robinson (1951). We interpret the process as a model of preplay thinking performed by players before acting in a one-shot game. This model is one of bounded rationality. We discuss how fictitious play should then be defined for extensive form games and conclude that this is somewhat problematic. We therefore study two alternative definitions. For either of these, under a weak condition of initial uncertainty, a convergence point of a fictitious play sequence is a sequential equilibrium. For generic games of perfect information initial uncertainty also implies convergence of fictitious play.Journal of Economic LiteratureClassification Number: C72.     

Fictitious Play in Extensive Form Games

This article analyzes the fictitious play process originally proposed for strategic form games by Brown (1951) and Robinson (1951). We interpret the process as a model of preplay thinking performed by players before acting in a one-shot game. This model is one of bounded rationality. We discuss how fictitious play should then be defined for extensive form games and conclude that this is somewhat problematic. We therefore study two alternative definitions. For either of these, under a weak condition of initial uncertainty, a convergence point of a fictitious play sequence is a sequential equilibrium. For generic games of perfect information initial uncertainty also implies convergence of fictitious play.Journal of Economic LiteratureClassification Number: C72.     

Bounding the inefficiency of equilibria in nonatomic congestion games

Equilibria in noncooperative games are typically inefficient, as illustrated by the Prisoner's Dilemma. In this paper, we quantify this inefficiency by comparing the payoffs of equilibria to the payoffs of a “best possible” outcome. We study a nonatomic version of the congestion games defined by Rosenthal [Int. J. Game Theory 2 (1973) 65], and identify games in which equilibria are approximately optimal in the sense that no other outcome achieves a significantly larger total payoff to the players—games in which optimization by individuals approximately optimizes the social good, in spite of the lack of coordination between players. Our results extend previous work on traffic routing games.     

Perfect and Proper Equilibria of Large Games

This paper deals with the existence and other related issues of perfect and proper equilibria of games with a continuum of players. A sufficient condition for the existence of a perfect (proper) equilibrium as an almost everywhere limit of a sequence of ε-perfect (ε-proper) equilibria is given. An example shows that almost everywhere convergence need not obtain if the condition is violated. Extension to the case where the set of actions available to the players can differ is discussed.Journal of Economic LiteratureClassification Number: C79.     

Infinite horizon common interest games with perfect information

We consider infinite horizon common interest games with perfect information. A game is a K-coordination game if each player can decrease other players' payoffs by at most K times his own cost of punishment. The number K represents the degree of commonality of payoffs among the players. The smaller K is, the more interest the players share. A K-coordination game tapers off if the greatest payoff variation conditional on the first t periods of an efficient history converges to 0 at a rate faster than K^−t as t→∞. We show that every subgame perfect equilibrium outcome is efficient in any tapering-off game with perfect information. Applications include asynchronously repeated games, repeated games of extensive form games, asymptotically finite horizon games, and asymptotically pure coordination games.     

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 Statistical Mechanics of Best-Response Strategy Revision

This paper compares local and global strategic interaction when players update using the (myopic) best-response rule. I show that randomizing the order in which players update their strategic choice suffices to achieve coordination on the risk-dominant strategy in symmetric 2 × 2 coordination games. The "persistant randomness" which is necessary to achieve similar coordination with global interaction is replaced under local interaction by spatial variation in the initial condition. An extension of the risk-dominance idea gives the same convergence result for K × K games with strategic complementarities. Similar results for K × K pure coordination games and potential games are also presented. Journal of Economic Literature Classification Number: C78.     

Anonymous yes–no voting with abstention and multiple levels of approval

Symmetric (3,2) simple games serve as models for anonymous voting systems in which each voter may vote “yes,” abstain, or vote “no,” the outcome is “yes” or “no,” and all voters play interchangeable roles. The extension to symmetric (j,2) simple games, in which each voter chooses from among j ordered levels of approval, also models some natural decision rules, such as pass–fail grading systems. Each such game is determined by the set of (anonymous) minimal winning profiles. This makes it possible to count the possible systems, and the counts suggest some interesting patterns. In the (3,2) case, the approach yields a version of May's Theorem, classifying all possible anonymous voting rules with abstention in terms of quota functions. In contrast to the situation for ordinary simple games these results reveal that the class of simple games with 3 or more levels of approval remains large and varied, even after the imposition of symmetry.     

Asymptotic expected number of Nash equilibria of two-player normal form games

The formula given by McLennan [The mean number of real roots of a multihomogeneous system of polynomial equations, Amer. J. Math. 124 (2002) 49–73] is applied to the mean number of Nash equilibria of random two-player normal form games in which the two players have M and N pure strategies respectively. Holding M fixed while N→∞, the expected number of Nash equilibria is approximately . Letting M=N→∞, the expected number of Nash equilibria is , where is a constant, and almost all equilibria have each player assigning positive probability to approximately 31.5915 percent of her pure strategies.     

When is reputation bad?

In traditional reputation models, the ability to build a reputation is good for the long-run player. In [Ely, J., Valimaki, J., 2003. Bad reputation. NAJ Econ. 4, 2; http://www.najecon.org/v4.htm. Quart. J. Econ. 118 (2003) 785–814], Ely and Valimaki give an example in which reputation is unambiguously bad. This paper characterizes a class of games in which that insight holds. The key to bad reputation is that participation is optional for the short-run players, and that every action of the long-run player that makes the short-run players want to participate has a chance of being interpreted as a signal that the long-run player is “bad.” We allow a broad set of commitment types, allowing many types, including the “Stackelberg type” used to prove positive results on reputation. Although reputation need not be bad if the probability of the Stackelberg type is too high, the relative probability of the Stackelberg type can be high when all commitment types are unlikely.     

Nonparametric Analysis of Longitudinal Binary Data: An Application to the Intergroup Prisoner's Dilemma Game

The intergroup prisoner's dilemma game was suggested by Bornstein (1992, Journal of Personality and Social Psychology. 7, 597–606) for modelling intergroup conflicts over continuous public goods. We analyse data of an experiment in which the game was played for 150 rounds, under three matching conditions. The objective is to study differences in the investment patterns of players in the different groups. A repeated measures analysis was conducted by Goren and Bornstein (1999, Games and Human Behaviour: Essays in Honor of Amnon Rapoport, pp. 299–314), involving data aggregation and strong distributional assumptions. Here we introduce a nonparametric approach based on permutation tests. Two new measures, the cumulative investment and the normalised cumulative investment, provide additional insight into the differences between groups. The proposed tests are based on the area under the investment curves. They identify an overall difference between the groups as well as pairwise differences. A simultaneous confidence band for the mean difference curve is used to detect the games which account for any pairwise difference.     

Alpha- and beta-characteristic functions in cooperative non-sidepayment games: An experimental test

This article investigates theories of payoff allocation in cooperative non-sidepayment games, that is, games where players can form coalitions and coordinate strategies but cannot redistribute payoffs via sidepayments. A labotatory experiment was conducted with 4-person, 3-strategy non-sidepayment games. The goal of this experiment was to ascertain which characteristic function, V_α(S) or V_β(S), provides the more accurate basis for payoff predictions from solution concepts. Predictions from each of three solution concepts (core, stable set, imputation set) were computed on the basis of both V_α(S) and V_β(S), making a total of six theories under test. The results showed two basic findings. First, for each of the three solutions, the prediction computed on the basis of V_α(S) was more accurate than the prediction computed from V_α(S). Second, the β-core was the most accurate of the six theories tested. Overall, these results support the view that V_β(S) is superior to V_α(S) as a basis for payoff predictions in cooperative non-sidepayment games.     

Fair allocation in networks with externalities

I prove existence and uniqueness of a component efficient and fair allocation rule when the value of the network is allowed to exhibit any type of externalities across its components. This is done by means of a new specification of the value function, generalizing partial results appearing in Myerson [Myerson, R.B., 1977a. Graphs and cooperation in games. Math. Operations Res. 2, 225–229], Feldman [Feldman, B.E., 1996. Bargaining, coalition formation and value. PhD dissertation. State University of New York at Stony Brook] and Jackson and Wolinsky [Jackson, M.O., Wolinsky, A., 1996. A strategic model of social and economic networks. J. Econ. Theory 71, 44–74]. This component efficient and fair allocation rule is found closely related to an extension of the Shapley value to TU-games in partition function form proposed by Myerson [Myerson, R.B., 1977b. Values of games in partition function form. Int. J. Game Theory 6 (1), 23–31].