Numerical solution of dynamic oligopoly games with capital investment

Summary. This paper discusses how numerical techniques may be used to solve the simultaneous functional equations that arise in general dynamic stochastic games. Unlike the conventional linear-quadratic approach, our methods may be used to address general model specifications that may include non-quadratic objective functions, non-linear equations of motion, and constraints on decision variables. As an illustration, we apply our methods to a dynamic duopoly game in which competing firms play short-run quantity game subject to production cost that can be lowered through investment in capital stock in the long run. Received: June 1, 2000; revised version: December 27, 2000     

Lexicographic composition of simple games

Certain voting bodies can be modeled as a simple game where a coalition's winning depends on whether it wins, blocks or loses in two smaller simple games. There are essentially five such ways to combine two proper games into a proper game. The most decisive is the lexicographic rule, where a coalition must either win in G₁, or block in G₁ and win in G₂. When two isomorphic games are combined lexicographically, a given role for a player confers equal or more power when held in the first game than the second, if power is assessed by any semi-value. A game is lexicographically separable when the players of the two components partition the whole set. Games with veto players are not separable, and games of two or more players with identical roles are separable only if decisive. Some separable games are egalitarian in that they give players identical roles.     

A differentiable homotopy to compute Nash equilibria of n-person games

Summary. The literature on the computation of Nash equilibria in n-person games is dominated by simplicial methods. This paper is the first to introduce a globally convergent algorithm that fully exploits the differentiability present in the problem. It presents an everywhere differentiable homotopy to do the computations. The homotopy path can therefore be followed by several numerical techniques. Moreover, instead of computing some Nash equilibrium, the algorithm is constructed in such a way that it computes the Nash equilibrium selected by the tracing procedure of Harsanyi and Selten. As a by-product of our proofs it follows that for a generic game the tracing procedure defines a unique feasible path. The numerical performance of the algorithm is illustrated by means of several examples. Received: December 21, 1999; revised version: December 27, 2000     

How complex are networks playing repeated games?

Summary. This paper examines implications of complexity cost in implementing repeated game strategies through networks with finitely many classifiers. A network consists of individual classifiers that summarize the history of repeated play according to a weighted sum of the empirical frequency of the outcomes of the stage game, and a decision unit that chooses an action in each period based on the summaries of the classifiers. Each player maximizes his long run average payoff, while minimizing the complexity cost of implementing his strategy through a network, measured by its number of classifiers. We examine locally stable equilibria where the selected networks are robust against small perturbations. In any locally stable equilibrium, no player uses a network with more than a single classifier. Moreover, the set of locally stable equilibrium payoff vectors lies on two line segments in the payoff space of the stage game. Received: May 9, 1997; revised version: November 18, 1997     

Fictitious play in ‘one-against-all’ multi-player games

Summary. A compound game is an (n + 1) player game based on n two-person subgames. In each of these subgames player 0 plays against one of the other players. Player 0 is regulated, so that he must choose the same strategy in all n subgames. We show that every fictitious play process approaches the set of equilibria in compound games for which all subgames are either zero-sum games, potential games, or games. Received: July 18, 1997; revised version: December 4, 1998     

Equilibrium selection in coordination games with simultaneous play

Summary. We apply the dynamic stochastic framework proposed in recent evolutionary literature to a class of coordination games played simultaneously by the entire population. In these games payoffs, and hence best replies, are determined by a summary statistic of the population strategy profile. We demonstrate that with simultaneous play, the equilibrium selection depends crucially on how best responses to the summary statistic remain piece-wise constant. In fact, all the strict Nash equilibria in the underlying stage game can be made stochastically stable depending on how the best response mapping generates piece-wise constant best responses. Received: February 12, 2001; revised version: October 29, 2001     

A note on control costs and logit rules for strategic games

We consider best response dynamics with endogenous noise based on a finite game in strategic form. A player can reduce the noise level by expending an extra effort and incurring some disutility or control costs. We specify control costs that result in logit adjustment rules. The stochastically stable states of the dynamic process are partial Nash configurations, that is, states where at least one player plays a best response against the others. If the game has a potential, then the stochastically stable states coincide with the Nash equilibria on which the potential is maximized. RID="*" ID="*" Instructive comments of a referee are gratefully acknowledged. Correspondence to:H. Haller     

Uncertainty and insurance in strategic market games

Summary. For perfectly competitive economies under uncertainty, there is a well-known equivalence between a formulation with contingent goods and one with state-specific securities followed by spot markets for goods. In this paper, I examine whether this equivalence carries over to a particular form of imperfect competition. Specifically, I look at three Shapley-Shubik strategic market games: one with contingent commodities, one with Arrow securities traded under imperfect competition and one with Arrow securities traded under perfect competition. First I compare the feasibility constraints of these three games. Then I compare their equilibrium sets. As in Peck and Shell (1989), the only common equilibria between the first and the second game are those which involve no transfer of income across states. However, if the securities markets are competitive, then the set of equilibria of the contingent commodities game and the securities game coincide. Received: June 16, 1997; revised version: April 30, 1998     

Non-cooperative games with a continuum of players whose payoffs depend on summary statistics

Summary. We consider static non-cooperative games with a continuum of small players whose payoffs depend on their own actions and finitely many summary statistics of the aggregate strategy profile. We prove the existence of an equilibrium in pure strategies without any convexity restrictions on payoffs or the common action space. We show that this result applies to a broad class of monopolistic competition models. Received: April 13, 2001; revised version: December 18, 2001 RID="*" ID="*" The result in this paper generalizes a result in my PhD dissertation supervised by M. Ali Khan and Joe Harrington. I thank them for support and encouragement. I also thank Sung Kim, Bruce Nanney, Ashvin Rajan, Kali Rath, and an anonymous referee for comments. The usual disclaimer applies.     

The equilibrium set of two-player games with complementarities is a sublattice

Summary. I prove that the equilibrium set in a two-player game with complementarities, and totally ordered strategy spaces, is a sublattice of the joint strategy space. Received: May 31, 2001; revised version: October 4, 2002     

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.     

Growth and equilibrium indeterminacy: the role of capital mobility

Summary. The paper presents a human capital driven endogenous growth model which, in general, permits a multiplicity of equilibrium balanced growth paths. It is shown that allowing for perfect capital mobility across countries increases the range of parameter values for which the model permits equilibrium indeterminacy. As opposed to the closed capital markets case, simple restrictions on preferences are no longer sufficient to eliminate the indeterminacy. Intuitively, under perfect capital mobility agents are able to smooth consumption completely. This induces an economy with open capital markets to behave like a closed economy with linear preferences thereby increasing the possibility of equilibrium indeterminacy. Received: 18 November 1998; revised version: 10 August 1999     

On forward induction in money-burning games

Summary. We first consider money-burning games studied by Ben-Porath and Dekel [6]. We show that iterative weak dominance and extensive form rationalizability yield the same unique outcome in this class of games. This result suggests that weak dominance captures the forward induction logic implied by extenisve form rationalizability. Next, we consider an example of entry model by Arvan [1] to demonstrate the power of forward induction. In this example, despite the presence of multiple equilibria, forward induction chooses a unique outcome. Received: January 25, 2000; revised version: January 5, 2001     

Human–capital investment and the wage gap

Summary. According to empirical studies, the wage differential by skills evolved non–monotonically in the past decades although the relative supply of skilled labor steadily increased. The present paper provides a theoretical explanation for this finding. In our setting, technological change intertemporally alters the human–capital investment incentives of heterogeneous individuals. As a consequence of changing incentives, the time path of the relative wage is U–shaped while there is a rise in the share of skilled workers. Received: November 28, 2000; revised version: January 30, 2001     

The power of ESS: An experimental study

Abstract. Our experimental design mimics a traditional evolutionary game framework where players are matched pairwise to play a symmetric 33 bimatrix game that has two Nash equilibria. One equilibrium is an evolutionary stable state, or ESS; the other is an equilibrium in dominated strategies. Our primary experimental result is the observation that the ESS becomes extremely attractive when subjects have minimal information about the payoff functions, although the dominated equilibrium assures the highest equilibrium payoff. The attractiveness of the ESS is only moderate when players are completely informed about the 33 payoff matrix. Correspondence to: S.K. Berninghaus     

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.     

Choice under complete uncertainty: axiomatic characterizations of some decision rules

Summary. We provide characterizations of four new rules for individual decision-making under complete uncertainty. They are what we call the min-max rule, the max-min rule, the lexicographic min-max rule and the lexicographic max-min rule. These rules provide orderings of the sets of possible outcomes associated with uncertain prospects. They provide significant alternatives to commonly-used rules that focus on worst outcomes or best outcomes only, and lexicographic versions of those rules. Received: August 20, 1998; revised version: November 3, 1999     

A family of supermodular Nash mechanisms implementing Lindahl allocations

Summary. We present a family of mechanisms which implement Lindahl allocations in Nash equilibrium. With quasilinear utility functions this family of mechanisms are supermodular games, which implies that they converge to Nash equilibrium under a wide class of learning dynamics. Received: April 27, 2000; revised version: January 16, 2001     

Evolutionary foundations of aggregate-taking behavior

Summary. I show that aggregate-taking behavior is often evolutionarily stable for finite population in symmetric games in which payoff depends only on own strategy and an aggregate. I provide economic examples exhibiting this phenomenon. Received: August 27, 2001; revised version: January 29, 2002 RID="*" ID="*" The paper has profited from the comments of Maria Montero, Burkhard Hehenkamp, Wolfgang Leininger, and Dave Furth. Financial support from the DFG via Postgraduate Programme at the University of Dortmund and via SFB 504 at the University of Mannheim is acknowledged. RID="*" ID="*" Present address: University of Mannheim, SFB 504, L 13, 15, 68131 Mannheim, Germany (e-mail: possajen@sfb504.uni-mannheim.de)     

The economic analysis of social customs: the case of pre-marital sex

This paper uses a sample of 18,876 adults aged 16-59 from to estimate logit equations of the determinants of support for the custom of abstaining from pre-marital sex. Three sets of equations are estimated separately for males and females; one set for disapproval of pre-marital sex, one set for disapproval of one night stands and another set for a proxy for involvement in pre-marital sex. These results confirm some expected male-female differences and also show a polarisation amongst the population in their support for, and observance of, customs and practices related to abstaining from sex before marriage.