Catalog competition and Nash equilibrium in nonlinear pricing games

We model strategic competition in a market with asymmetric information as a noncooperative game in which each seller competes for a buyer of unknown type by offering the buyer a catalog of products and prices. We call this game a catalog game. Our main objective is to show that catalog games have Nash equilibria. The Nash existence problem for catalog games is particularly contentious due to payoff discontinuities caused by tie-breaking. We make three contributions. First, we establish under very mild conditions on primitives that no matter what the tie-breaking rule, catalog games are uniformly payoff secure, and therefore have mixed extensions which are payoff secure. Second, we show that if the tie-breaking rule awards the sale to firms which value it most (i.e., breaks ties in favor of firms which stand to make the highest profit), then firm profits are reciprocally upper semicontinuous (i.e., the mixed catalog game is reciprocally upper semincontinuous). This in turn implies that the mixed catalog game satisfies Reny’s condition of better-reply security—a condition sufficient for existence (Reny in Econometrica 67:1029–1056, 1999). Third, we show by example that if the tie-breaking rule does not award the sale to firms which value it most (for example, if ties are broken randomly with equal probability), then the catalog game has no Nash equilibrium. This paper was written while the second author was Visiting Professor, Centre d’Economie de la Sorbonne, Universite Paris 1, Pantheon-Sorbonne. The second author thanks CES and Paris 1, and in particular, Bernard Cornet and Cuong Le Van for their support and hospitality. The second author also thanks the C&BA and EFLS at the University of Alabama for financial support. Both authors are grateful to Monique Florenzano and to participants in the April 2006 Paris 1 NSF/NBER Decentralization Conference for many helpful comments on an earlier version of the paper. Finally, both authors are especially grateful to an anonymous referee whose thoughtful comments led to substantial improvements in the paper. Monteiro acknowleges the financial support of Capes-Cofecub 468/04.     

A global game with strategic substitutes and complements: Comment

In Karp et al. (2007), an argument is made to show existence of Bayesian–Nash equilibrium in global games that may include both strategic substitutes and complements. This note documents a gap in the proof of that statement.     

Coordination and learning in games with strategic substitutes and complements

This paper experimentally compares the impact of the presence of strategic substitutes (GSS) and complements (GSC) on players’ ability to successfully play equilibrium strategies. By exploiting a simple property of the ordering on strategy spaces, our design allows us to isolate these effects by avoiding other confounding factors that are present in more complex settings, such as market games. We find that the presence of strategic complementarities significantly improves the rate of Nash play, but that this effect is driven mainly by early rounds of play. This suggests that GSS may be more difficult to learn initially, but that given sufficient time, the theoretically supported globally stable equilibrium offers a good prediction in both settings. We also show that increasing the degree of substitutability or complementarity does not significantly improve the rate of Nash play in either setting, which builds on the findings of previous studies.     

Finding a Nash equilibrium in spatial games is an NP-complete problem

Summary. We consider the class of (finite) spatial games. We show that the problem of determining whether there exists a Nash equilibrium in which each player has a payoff of at least k is NP-complete as a function of the number of players.Received: 15 September 2002, Revised: 9 March 2003, JEL Classification Numbers: C72.Correspondence to: H. HallerWe thank a referee for helpful comments. The hospitality of the Institute of Economics, University of Copenhagen, and the Institute for Advanced Studies, Vienna, is gratefully acknowledged by the third author.     

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.     

Stochastic uncoupled dynamics and Nash equilibrium

In this paper we consider dynamic processes, in repeated games, that are subject to the natural informational restriction of uncoupledness. We study the almost sure convergence of play (the period-by-period behavior as well as the long-run frequency) to Nash equilibria of the one-shot stage game, and present a number of possibility and impossibility results. Basically, we show that if in addition to random experimentation some recall, or memory, is introduced, then successful search procedures that are uncoupled can be devised. In particular, to get almost sure convergence to pure Nash equilibria when these exist, it suffices to recall the last two periods of play.     

On the (non-)lattice structure of the equilibrium set in games with strategic substitutes

This paper studies models where the optimal response functions under consideration are not increasing in endogenous variables, and weakly increasing in exogenous parameters. Such models include games with strategic substitutes, and include cases where additionally, some variables may be strategic complements. The main result here is that the equilibrium set in such models is a non-empty, complete lattice, if, and only if, there is a unique equilibrium. Indeed, for a given parameter value, a pair of distinct equilibria are never comparable. Therefore, with multiple equilibria, some of the established techniques for exhibiting increasing equilibria or computing equilibria that use the largest or smallest equilibrium, or that use the lattice structure of the equilibrium set do not apply to such models. Moreover, there are no ranked equilibria in such models. Additionally, the analysis here implies a new proof and a slight generalization of some existing results. It is shown that when a parameter increases, no new equilibrium is smaller than any old equilibrium. (In particular, in n-player games of strategic substitutes with real-valued action spaces, symmetric equilibria increase with the parameter.)      

On the limit perfect public equilibrium payoff set in repeated and stochastic games

This paper provides a dual characterization of the existing ones for the limit set of perfect public equilibrium payoffs in a class of finite stochastic games (in particular, repeated games) as the discount factor tends to one. As a first corollary, the folk theorems of Fudenberg et al. (1994), Kandori and Matsushima (1998) and Hörner et al. (2011) obtain. As a second corollary, it is shown that this limit set of payoffs is a convex polytope when attention is restricted to perfect public equilibria in pure strategies. This result fails for mixed strategies, even when attention is restricted to two-player repeated games.     

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     

Transient and asymptotic dynamics of reinforcement learning in games

Reinforcement learners tend to repeat actions that led to satisfactory outcomes in the past, and avoid choices that resulted in unsatisfactory experiences. This behavior is one of the most widespread adaptation mechanisms in nature. In this paper we fully characterize the dynamics of one of the best known stochastic models of reinforcement learning [Bush, R., Mosteller, F., 1955. Stochastic Models of Learning. Wiley & Sons, New York] for 2-player 2-strategy games. We also provide some extensions for more general games and for a wider class of learning algorithms. Specifically, it is shown that the transient dynamics of Bush and Mosteller's model can be substantially different from its asymptotic behavior. It is also demonstrated that in general—and in sharp contrast to other reinforcement learning models in the literature—the asymptotic dynamics of Bush and Mosteller's model cannot be approximated using the continuous time limit version of its expected motion.     

The role of strategic uncertainty in games: An experimental study of cheap talk and contracts in the Nash demand game

We utilise results from a human-subjects experiment to examine the connection between strategic uncertainty and outcomes in games. Our basic game is a Nash demand game where one player has an outside option available. A “chat” treatment allows bargainers to send cheap-talk messages prior to playing the basic game, and in a “contracts” treatment, they can additionally propose and accept binding contracts. We propose that strategic uncertainty comprises at least two facets: “coordination-type”, which is lower in the chat game than in the basic game, and “rationality-type”, which is lower in the contracts game than in the chat game. We find that both types of strategic uncertainty impact bargaining outcomes: moving from the basic game to the chat game, and thence to contracts, improves several aspects of outcomes, such as higher efficiency, less opting out and less under-demanding. Other results include a treatment effect on the types of agreements that are reached.     

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.     

Stability, global dynamics and Markov equilibrium in models of endogenous economic growth

This paper studies the local and global dynamics of two-sector models of endogenous growth with economy-wide external effects and taxes on capital and labor. The local analysis classifies the parameter space depending on the number of stationary solutions and local stability of equilibria. The global analysis shows that if taxes are within certain bounds and the size of the external effects on the average level of human capital is smaller than the share of physical capital, the equilibrium path is monotone and therefore a continuous Markov equilibrium can be constructed.     

Modeling population dynamics and economic growth as competing species: An application to CO2 global emissions

Since the beginning of the last century the world is experiencing an important demographic transition, which will probably impact on economic growth. Many demographers and social scientists are trying to understand the key drivers of such transition as well as its profound implications. A correct understanding will help to predict other important trends of the world primary energy demand and the carbon emission to the atmosphere, which may be leading to an important climate change. This paper proposes a set of coupled differential equations to describe the changes of population, gross domestic product, primary energy consumption and carbon emissions, modeled as competing species as in Lotka-Volterra prey-predator relations. The predator-prey model is well known in the biological, ecological and environmental literature and has also been applied successfully in other fields. This model proposes a new and simple conceptual explanation of the interactions and feedbacks among the principal driving forces leading to the present transition. The estimated results for the temporal evolution of world population, gross domestic product, primary energy consumption and carbon emissions are calculated from year 1850 to year 2150. The calculated scenarios are in good agreement with common world data and projections for the next 100 years.     

From 3G to 4G: technology evolution and path dynamics in China's mobile telecommunication sector

This paper adopts a standard-related lens on technology trajectory to analyse the mobile telecommunication technology choices beyond the third generation (3G) in one of the largest emerging countries. The attempt is made to model and map the technological evolution based on different standard platforms and through competing technologies under the globalised background. The interplay between different stakeholders behind different technological standards in China is examined. Whether and to what extent technological developments have respectively shaped the paths is also explored. We identify the key technological, commercial and institutional dynamics driving such technology evolution, and argue that large emerging countries can pursue their own policy agenda while dealing with the diverse interests of various stakeholders home and abroad. We also indicate that there remain some high uncertainties in terms of future technology trajectories under the emerging contexts.