An Asymptotic Solution for Sealed Bid Common-Value Auctions with Bidders Having Asymmetric Information

We investigate a first-price common-value auction where bidders have asymmetric information about an item of unknown value. We compute the unique Nash equilibrium when the bidders are constrained to translation-invariant bid functions. Further, this profile of bid functions is also an asymptotic Nash equilibrium (without the constraint on the bidders' strategies) as the a priori distribution of the true value becomes increasingly diffuse. All bidders have positive expected profits at equilibrium. In the second-price analogue with two bidders there is a continuum of Nash equilibria in which both bidders have positive expected profits. Journal of Economic Literature Classification Number: C7.     

Auctions of Heterogeneous Objects

Simultaneous sealed bid auctions of heterogeneous objects are analyzed. Each bidder's reservation value for an object depends upon the other objects he obtains. Bidders' reservation values are common knowledge. In simultaneous first-price auctions, the set of Walrasian equilibrium allocations contains the set of pure strategy Nash equilibrium allocations which in turn contains the set of strict Walrasian equilibrium allocations. Hence, pure strategy Nash equilibria (when they exist) are efficient. Mixed strategy Nash equilibria may be inefficient. In simultaneous second-price auctions, any efficient allocation can be implemented as a pure strategy Nash equilibrium outcome if a Walrasian equilibrium exists.Journal of Economic LiteratureClassification Numbers: D44, D51.     

Non-Additive Beliefs and Strategic Equilibria

This paper studies n-player games where players' beliefs about their opponents' behaviour are modelled as non-additive probabilities. The concept of an “equilibrium under uncertainty” which is introduced in this paper extends the equilibrium notion of Dow and Werlang (1994, J. Econom. Theory64, 305–324) to n-player games in strategic form. Existence of such an equilibrium is demonstrated under usual conditions. For low degrees of ambiguity, equilibria under uncertainty approximate Nash equilibria. At the other extreme, with a low degree of confidence, maximin equilibria appear. Finally, robustness against a lack of confidence may be viewed as a refinement for Nash equilibria. Journal of Economic Literature Classification Numbers: C72, D81.     

The Envelope Theorem and Comparative Statics of Nash Equilibria

The Envelope Theorem for Nash equilibria shows that the strategic reaction of the other players in the game is important for determining how parameter perturbations affect a given player's indirect objective function. The fundamental comparative statics matrix of Nash equilibria for theithplayer in anN-player static game includes the equilibrium response of the otherN−1players in the game to the parameter perturbation and is symmetric positive semidefinite subject to constraint. This result is fundamental in that it holds for all sufficiently smooth Nash equilibria and is independent of any curvature or stability assumptions imposed on the game.Journal of Economic LiteratureClassification Numbers: C72, C61.     

On the Relationship between Risk-Dominance and Stochastic Stability

In a 2 × 2 symmetric game with two symmetric equilibria, one risk-dominates another if and only if the equilibrium strategy is a unique best response to any mixture that gives itself at least a probability of one-half. In a two-person strategic form game, we call a Nash equilibriumglobally risk-dominantif it consists of strategies such that each one of them is a unique best response to any mixture that gives the other at least a probability of one-half. We show that if a weakly acyclic two-person game has a globally risk-dominant equilibrium, then this is the one that is selected by the stochastic equilibrium selection process of Young.Journal of Economic LiteratureClassification Numbers: C72, C73.     

Equilibrium Selection inn-Person Coordination Games

This paper investigates several approaches to equilibrium selection and the relationships between them. The class of games we study aren-person generalized coordination games with multiple Pareto rankable strict Nash equilibria. The main result is that all selection criteria select the same outcome (namely the risk dominant equilibrium) in two-person games, and that most equivalences break for games with more than two players. All criteria select the Pareto efficient equilibrium in voting games, of which pure coordination games are special cases.Journal of Economic LiteratureClassification Numbers: C70, C72, D82.     

Learning to Learn, Pattern Recognition, and Nash Equilibrium

The paper studies a large class of bounded-rationality, probabilistic learning models on strategic-form games. The main assumption is that players “recognize” cyclic patterns in the observed history of play. The main result is convergence with probability one to a fixed pattern of pure strategy Nash equilibria, in a large class of “simple games” in which the pure equilibria are nicely spread along the lattice of the game. We also prove that a necessary condition for convergence of behavior to a mixed strategy Nash equilibrium is that the players consider arbitrarily long histories when forming their predictions.Journal of Economic LiteratureClassification Numbers: C72, D83.     

Adaptation and complexity in repeated games

The paper presents a learning model for two-player infinitely repeated games. In an inference step players construct minimally complex inferences of strategies based on observed play, and in an adaptation step players choose minimally complex best responses to an inference. When players randomly select an inference from a probability distribution with full support the set of steady states is a subset of the set of Nash equilibria in which only stage game Nash equilibria are played. When players make ‘cautious’ inferences the set of steady states is the subset of self-confirming equilibria with Nash outcome paths. When players use different inference rules, the set of steady states can lie between the previous two cases.     

A Noncooperative Analysis of Hotelling's Location Game

We study the location equilibrium in Hotelling's model of spatial competition. As d'Aspremontet al.have shown, with quadratic consumer transportation cost the two sellers will seek to move as far away from each other as possible. We show that the location game possesses an infinity of mixed strategy Nash equilibria. In these equilibria coordination failure invalidates the principle of “maximum differentiation” and firms may even locate at the same point.Journal of Economic LiteratureClassification Numbers: C72, D43, L11.     

Game theory and climate diplomacy

Starting with the “New Periodic Table” (NPT) of 2 × 2 order games introduced by Robinson and Goforth (2005), we provide an exhaustive treatment of the possible game-theoretic characterizations of climate negotiations between two players (e.g., Great Powers or coalitions of states). Of the 144 distinct 2 × 2 games in which the players have strict ordinally ranked utilities, 25 are potentially relevant to climate problem. The negotiations may be characterized as a No-Conflict Game, Prisoner's Dilemma, Coordination Game, Chicken, Type Game, or Cycle, depending on the payoff matrix. Which game corresponds to the actual state of the world depends both on the severity of risks associated with climate change and the perceptions of the governments engaged in the negotiations. Nash equilibrium or Maxi-min equilibrium (or neither) may be the outcome. Achieving universal abatement of greenhouse gas emissions may require side payments or enforcement mechanisms outside the game framework, but we show how the negotiations themselves may offer opportunities to select between Nash equilibria or alter the payoff rankings and strategic choices of the players. In particular, scientific information pointing to the severity of the risks of climate change suggests characterization of the negotiations as a Coordination Game rather than a Prisoner's Dilemma.     

Cournot–Nash equilibria in continuum games with non-ordered preferences

In the usual framework of continuum games with externalities, we substantially generalize Cournot–Nash existence results [Balder, A unifying approach to existence of Nash equilibria, Int. J.Game Theory 24 (1995) 79–94; On the existence of Cournot–Nash equilibria in continuum games, J. Math. Econ. 32 (1999) 207–223; A unifying pair of Cournot–Nash equilibrium existence results, J. Econ. Theory 102 (2002) 437–470] to games with possibly non-ordered preferences, providing a continuum analogue of the seminal existence results by Mas-Colell [An equilibrium existence theorem without complete or transitive preferences, J. Math. Econ. 1 (1974) 237–246], Gale and Mas-Colell [An equilibrium existence theorem for a general model without ordered preferences, J. Math. Econ. 2 (1975) 9–15], Shafer and Sonnenschein [Equilibrium in abstract economies without ordered preferences, J. Math. Econ. 2 (1975) 345–348], Borglin and Keiding [Existence of equilibrium actions and of equilibrium: a note on the “new” existence theorems, J. Math. Econ. 3 (1976) 313–316] and Yannelis and Prabhakar [Existence of maximal elements and equilibria in linear topological spaces, J. Math. Econ. 12 (1983) 233–245].     

Strong Equilibrium in Congestion Games

[6]introduced the class of congestion games and proved that they always possess a Nash equilibrium in pure strategies. Here we obtain conditions for the existence of a strong equilibrium in this class of games, as well as for the equivalence of Nash and strong equilibria. We also give conditions for uniqueness and for Pareto optimality of the Nash equilibrium. Except for a natural monotonicity assumption on the utilities, the conditions are expressed only in terms of the underlying congestion game form. It turns out that avoiding a certain type of bad configuration in the strategy spaces is essential to positive results.Journal of Economic LiteratureClassification Numbers: C71, C72, D62.     

Noisy Directional Learning and the Logit Equilibrium

We specify a dynamic model in which agents adjust their decisions toward higher payoffs, subject to normal error. This process generates a probability distribution of players’ decisions that evolves over time according to the Fokker–Planck equation. The dynamic process is stable for all potential games, a class of payoff structures that includes several widely studied games. In equilibrium, the distributions that determine expected payoffs correspond to the distributions that arise from the logit function applied to those expected payoffs. This “logit equilibrium” forms a stochastic generalization of the Nash equilibrium and provides a possible explanation of anomalous laboratory data.     

Cost Sharing under Increasing Returns: A Comparison of Simple Mechanisms

A technology with decreasing marginal costs is used by agents with equal rights. Each agent demands a quantity of output and costs are divided by means of a fixed formula. Several such mechanisms are compared for the existence of Nash equilibrium demand profiles and for the equity properties of these equilibria. Among three mechanisms, average cost pricing, the Shapley–Shubik cost sharing, and serial cost-sharing, only the latter two possess at least one Nash equilibrium on a reasonable domain of individual preferences. Only the serial cost sharing equilibria pass the equity tests of No Envy and Stand Alone cost.Journal of Economic LiteratureClassification Numbers: C72, D63.     

CORRELATED EQUILIBRIA,GOOD AND BAD: AN EXPERIMENTAL STUDY*

We report results from an experiment that explores the empirical validity of correlated equilibrium, an important generalization of Nash equilibrium. Specifically, we examine the conditions under which subjects playing the game of Chicken will condition their behavior on private third‐party recommendations drawn from publicly announced distributions. We find that when recommendations are given, behavior differs from both a mixed‐strategy Nash equilibrium and behavior without recommendations. In particular, subjects typically follow recommendations if and only if (1) those recommendations derive from a correlated equilibrium and (2) that correlated equilibrium is payoff‐enhancing relative to the available Nash equilibria.     

Supply function equilibria of pay-as-bid auctions

This paper characterizes the Nash equilibrium in a pay-as-bid (discriminatory), divisible-good, procurement auction. Demand by the auctioneer is uncertain as in the supply function equilibrium model. A closed form expression is derived for a one shot game. Existence of an equilibrium is ensured if the hazard rate of the demand distribution is monotonically decreasing with respect to the shock outcome and sellers have non-decreasing marginal costs. Multiple equilibria can be ruled out for markets, for which the auctioneer’s demand exceeds suppliers’ capacity with a positive probability. The derived equilibrium can be used to model strategic bidding behavior in pay-as-bid electricity auctions, such as the balancing mechanism of United Kingdom. Offer curves and mark-ups of the derived equilibrium are compared to results for the SFE of a uniform-price auction.      

EQUILIBRIA IN NON-COOPERATIVE GAMES I: PERTURBATIONS BASED REFINEMENTS OF NASH EQUILIBRIUM

The concept of Nash equilibrium is widely used to analyse non-cooperative games. However, one of the problems with that concept is that many games have multiple equilibria. Recent work has concentrated on reducing or refining the set of Nash equilibria in some games. In this paper, we survey some equilibrium concepts based on perturbations of strategies that refine the set of Nash equilibria. We discuss the pros and cons of each concept and its relationship to the others by the use of numerous examples and intuition. It is hoped that this survey will enable the economist to consider the relevance of a particular equilibrium concept to a given economic model of interest. Journal of Economic Literature Classification Number: C72.     

A NOTE ON MARKET COVERAGE IN VERTICAL DIFFERENTIATION MODELS WITH FIXED COSTS

With fixed costs of quality improvement, we find that a covered market outcome with an interior solution in the price stage is not a Nash equilibrium. When the degree of consumer heterogeneity is high (low) enough, an uncovered market outcome (a covered market outcome with a corner solution in the price stage) is the only Nash equilibrium. When the degree of consumer heterogeneity is moderate, both of the two market outcomes are Nash equilibria, but an uncovered market outcome yields higher social welfare than a covered market outcome with a corner solution in the price stage.     

Equilibrium Tariff Schedules In Commercial Policy Games Under Uncertainty

Abstract A partial two country equilibrium model is built in which two different exogenous random shocks may occur. the governments simultaneously choose tariff functions relating their specific tariff to the level of an observable variable (volume of trade or international price). In the case of a “volume of trade shock” the Nash equilibria of this game are more protectionist the larger the possible trade swings and autarky is always an equilibrium outcome. In the case of a “terms of trade shock”, constant tariffs, at their Nash equilibrium in specific tariff levels are the only sensible equilibrium outcome.     

k-Price Auctions

In this paper we analyze the equilibria structure of k-price auctions, k ≥ 3, under the independent-private-value assumption. We discuss agents with an arbitrary attitude toward risk. That is, agents may be risk averse or risk seeking, or they may have an alternating attitude toward risk. We provide a characterization of a continuous symmetric equilibrium, prove that there exists at most one such equilibrium, and show that every such equilibrium is differentiable and increasing. We also show some additional general properties of the equilibrium strategies in these auctions. Journal of Economic Literature Classification Numbers: C72, C73, D83.