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     

Achieving efficiency with manipulative bargainers

Two agents bargain over the allocation of a bundle of divisible commodities. After strategically reporting utility functions to a neutral arbitrator, the outcome is decided by using a bargaining solution concept chosen from a family that includes the Nash and the Raiffa–Kalai–Smorodinsky solutions. When reports are restricted to be continuous, strictly increasing and concave, it has been shown that this kind of “distortion game” leads to inefficient outcomes. We study the distortion game originated when agents are also allowed to claim non-concave utility functions. Contrasting with the previous literature, any interior equilibrium outcome is efficient and any efficient allocation can be supported as an equilibrium outcome of the distortion game. In a similar fashion to the Nash demand game we consider some uncertainty about the opponent's features to virtually implement the Nash bargaining solution.     

On the Existence of Undominated Nash Equilibria in Normal Form Games

In this paper the existence problem of undominated Nash equilibrium in normal form games is analyzed. It is shown that an undominated Nash equilibrium exists, if (a) strategy sets are convex polytopes inRⁿand (b) utility functions are affine with respect to each player's own strategy. It is shown by counterexamples that, first, it is not sufficient to have concave utility functions instead of affine under condition (b) even when condition (a) is satisfied, and, second, it is not sufficient to have just compact and convex strategy sets instead of polytopes in condition (a) even when condition (b) is satisfied.     

Nash consistent representation of effectivity functions through lottery models

Effectivity functions for finitely many players and alternatives are considered. It is shown that every monotonic and superadditive effectivity function can be augmented with equal chance lotteries to a finite lottery model—i.e., an effectivity function that preserves the original effectivity in terms of supports of lotteries—which has a Nash consistent representation. The latter means that there exists a finite game form which represents the lottery model and which has a Nash equilibrium for any profile of utility functions satisfying the minimal requirement of respecting first order stochastic dominance among lotteries. No additional condition on the original effectivity function is needed.     

Uniqueness and comparative statics of Nash equilibrium in a tariff retaliation model

This paper considers uniqueness and comparative statics of Nash equilibrium of a tariff retaliation model. The approach to the problem is geometrical and reminiscent of the analysis for the free trade competitive equilibrium. If the countries have constant elasticity of substitution utility functions, some simple conditions can be used to prove uniqueness of the Nash equilibrium of the tariff retaliation game. The welfare effects of endowment changes are analyzed in terms of the standard terms of trade and volume of trade effects. If the elasticity of substitution of one of the countries is sufficiently high, immiserizing growth will not occur.      

Weak monotonicity and Bayes–Nash incentive compatibility

An allocation rule is called Bayes–Nash incentive compatible, if there exists a payment rule, such that truthful reports of agents' types form a Bayes–Nash equilibrium in the direct revelation mechanism consisting of the allocation rule and the payment rule. This paper provides a characterization of Bayes–Nash incentive compatible allocation rules in social choice settings where agents have multi-dimensional types, quasi-linear utility functions and interdependent valuations. The characterization is derived by constructing complete directed graphs on agents' type spaces with cost of manipulation as lengths of edges. Weak monotonicity of the allocation rule corresponds to the condition that all 2-cycles in these graphs have non-negative length. For the case that type spaces are convex and the valuation for each outcome is a linear function in the agent's type, we show that weak monotonicity of the allocation rule together with an integrability condition is a necessary and sufficient condition for Bayes–Nash incentive compatibility.     

Weak monotonicity and Bayes–Nash incentive compatibility

An allocation rule is called Bayes–Nash incentive compatible, if there exists a payment rule, such that truthful reports of agents' types form a Bayes–Nash equilibrium in the direct revelation mechanism consisting of the allocation rule and the payment rule. This paper provides a characterization of Bayes–Nash incentive compatible allocation rules in social choice settings where agents have multi-dimensional types, quasi-linear utility functions and interdependent valuations. The characterization is derived by constructing complete directed graphs on agents' type spaces with cost of manipulation as lengths of edges. Weak monotonicity of the allocation rule corresponds to the condition that all 2-cycles in these graphs have non-negative length. For the case that type spaces are convex and the valuation for each outcome is a linear function in the agent's type, we show that weak monotonicity of the allocation rule together with an integrability condition is a necessary and sufficient condition for Bayes–Nash incentive compatibility.     

Voluntary Contributions to Multiple Public Projects

The problem of financing a set of discrete public goods (facilities, projects) by private contributions is studied. The corresponding cooperative game, the realization game , is shown to be convex. For the noncooperative setting we study a realization scheme that induces a strategic game. This contribution game is shown to be a generalized ordinal potential game ; a best–response in the contribution game implies a best response in a coordination game in which the payoff to all players is the utilitarian collective welfare function, i.e., the sum of the utility functions of the players. Strategy profiles maximizing utilitarian welfare are strong Nash equilibria of the contribution game. Each strong Nash equilibrium corresponds in a natural way with a core element of the realization game, and vice versa. Moreover, each strong Nash equilibrium is coalitional proof.     

Price equilibrium in address models of product differentiation: unit-elastic demand

Summary. I present a class of address models of product differentiation with unit-elastic individual demand and show the existence of Nash equilibrium in prices under assumptions on utility functions and the taste and income heterogeneity across consumers. This paper complements the work by Caplin and Nalebuff (1991, Econometrica), who analyze unit demand models of product differentiation. Received: December 28, 1998; revised version: September 5, 2001     

Action-Graph Games

Representing and reasoning with games becomes difficult once they involve large numbers of actions and players, because the space requirement for utility functions can grow unmanageably. Action-Graph Games (AGGs) are a fully-expressive game representation that can compactly express utility functions with structure such as context-specific independence, anonymity, and additivity. We show that AGGs can be used to compactly represent all games that are compact when represented as graphical games, symmetric games, anonymous games, congestion games, and polymatrix games, as well as games that require exponential space under all of these existing representations. We give a polynomial-time algorithm for computing a player's expected utility under an arbitrary mixed-strategy profile, and show how to use this algorithm to achieve exponential speedups of existing methods for computing sample Nash equilibria. We present results of experiments showing that using AGGs leads to a dramatic increase in the size of games accessible to computational analysis.²     

Correlated Nash equilibrium

We modify the epistemic conditions for Nash equilibrium only to accommodate Gilboa and Schmeidler's [I. Gilboa, D. Schmeidler, Maxmin expected utility with nonunique prior, J. Math. Econ. 18 (1989) 141-153] maxmin expected utility preferences, and identify the equilibrium concept in n-player strategic games that characterizes the modified epistemic conditions. The epistemic characterization supports the equilibrium concept as a minimal generalization of Nash equilibrium, in the sense that it deviates from Nash equilibrium only in terms of players' attitude towards ambiguity. Consequently, comparing it with Nash equilibrium constitutes a ceteris paribus study of the effects of ambiguity on how a game is played. For example, with ambiguity, (beliefs about) action choices are in general correlated.     

A Cournot–Nash Model of Family Decision Making

This paper models a two-person family. Each family member is utility maximising, yet family members are interdependent because of caring and public goods within the family. The two family members' interdependent utility maximisation problems are first solved using a non-cooperative, or Cournot–Nash, game theoretic framework. The Cournot–Nash equilibrium is then used as a threat point in a bargaining game. The paper provides a rigorous derivation of the properties of household demands, a full analysis of the determinants of intra-household resource allocation, including the effect of varying household bargaining power, and consideration of policy implications.     

Efficient Private Production of Public Goods under Common Agency

A private, profit-maximizing firm produces a public good that enters the utility functions of several users. Each of them separately designs and proposes to the firm a contract specifying a transfer payment as a function of the amount of public good supplied. The firm has to accept or to refuse each contract before knowing the realized value of a random variable that enters its cost function. We study the Nash equilibria of this game and explore some refinements ruling out Pareto inefficient equilibria.Journal of Economic LiteratureClassification Numbers: C72, H41.     

On the Interpretation of Nonsymmetric Bargaining Solutions and Their Extension to Nonexpected Utility Preferences

In a recent paper, Rubinstein, Safra, and Thomson reexamine the foundations of the axiomatic bargaining theory as formulated by Nash. In it they reinterpret the Nash bargaining solution and extend it to a family of nonexpected utility preferences, providing an interpretation of this solution concept and an axiomatization by means of a suitable translation of Nash axioms. This paper extends the work of these authors to the family, characterized by Kalai, of nonsymmetric solutions that appear from the Nash bargaining solution when the symmetry axiom is dropped. This extension requires an axiom relating the solution outcomes of isomorphic games. Journal of Economic Literature Classification Number: C78.     

Existence and Uniqueness of Ordinal Nash Outcomes

In this paper we present necessary and sufficient conditions for existence and uniqueness of ordinal Nash outcomes. These outcomes are derived from the ordinal Nash solution—a reinterpretation and an extension of the Nash bargaining solution that allows bargainers to have preference relations that are more general than expected utility. Our task is undertaken by the construction of a new notion called “induced utilities”. Journal of Economic Literature Classification Number: C78.     

The old-age security hypothesis revisited

"Children's altruism toward parents is allowed in a two-overlapping-generations model with endogenous fertility. Parents raise children because, when retired, they expect gifts from their children who are essentially a capital good. Individuals' behavior between generations is examined by analyzing a Nash equilibrium, which is then compared with a social planner's optimal allocation. The pay-as-you-go public pension program is viewed as the optimal gifts from the optimal allocation when the latter is implemented. The effect on fertility of the introduction of a capital market is also analyzed. The validity of the old-age security hypothesis is shown to depend on the parameters of utility and cost functions."     

Von Neumann-Morgenstern stable sets, discounting, and Nash bargaining

We establish a link between von Neumann-Morgenstern stable set and the Nash solution in a general n-player utility set. The stable set-solution is defined with respect to a dominance relation: payoff vector u dominates v if one player prefers u even with one period delay. We show that a stable set exists and, if the utility set has a smooth surface, any stable set converges to the Nash bargaining solution when the length of the period goes to zero.     

SPECIALIZATION AND TRADE: A GAME THEORETICAL APPROACH

Abstract.  In this paper we consider the problem of specialization and trade for large economies with a continuum of ex ante identical individuals and with a finite number of goods. Different from the classical treatment, we adopt a game theoretical approach. Therefore in our models the prices of traded goods are endogenously formulated according to the bidding strategies of the producer-consumers. Furthermore, we assume that in the beginning individuals randomly choose their professions. As a result, with a short-run Nash equilibrium different types of professionals may have different utility levels; while through a dynamic process, a long-run Nash equilibrium with utility equalization is reached. Besides, we also attempt to provide a new algorithm for the computation of general equilibrium models in the Yang-Ng framework.     

The effect of decision weights in bargaining problems

Bargaining problems are considered where the preferences of the bargainers deviate from expected utility but can be modelled according to rank-dependent utility theory. Under rank-dependent utility both the utility function and the probability weighting function influence the risk attitude of a decision maker. The same definition of risk aversion leads to two forms of risk aversion: utility risk aversion and probabilistic risk aversion. The main finding is that these two forms can have surprisingly opposite consequences for bargaining solutions that exhibit a weak monotonicity property. In particular, in a large class of bargaining problems both increased utility risk aversion and decreased probabilistic risk aversion of the opponent are advantagous for a player. This is demonstrated for the Kalai-Smorodinsky bargaining solution. The Nash bargaining solution does not behave regularly in this respect.