Loss aversion equilibrium

The Nash equilibrium solution concept for games is based on the assumption of expected utility maximization. Reference dependent utility functions (in which utility is determined not only by an outcome, but also by the relationship of the outcome to a reference point) are a better predictor of behavior than expected utility. In particular, loss aversion is an important element of such utility functions.  We extend games to include loss aversion characteristics of the players. We define two types of loss-aversion equilibrium, a solution concept endogenizing reference points. The two types reflect different procedures of updating reference points during the game. Reference points emerge as expressions of anticipation which are fulfilled.  We show existence of myopic loss-aversion equilibrium for any extended game, and compare it to Nash equilibrium. Comparative statics show that an increase in loss aversion of one player can affect her and other players' payoffs in different directions. Received August 1998/Revised version February 2000     

The consistency principle and an axiomatization of the α-core

This paper examines the α-core of strategic games by means of the consistency principle. I provide a new definition of a reduced game for strategic games. And I define consistency (CONS) and two forms of converse consistency (COCONS and COCONS^*) under this definition of reduced games. Then I axiomatize the α-core for families of strategic games with bounded payoff functions by the axioms CONS, COCONS^*, weak Pareto optimality (WPO) and one person rationality (OPR). Furthermore, I show that these four axioms are logically independent. In proving this, I also axiomatize the α-individually rational solution by CONS, COCONS and OPR for the same families of games. Here the α-individually rational solution is a natural extension of the classical `maximin' solution. Received: June 1998/Final version: 6 July 2001     

Inheritance of properties in communication situations

In this paper we consider cooperative games in which the possibilities for cooperation between the players are restricted because communication between the players is restricted. The bilateral communication possibilities are modeled by means of a (communication) graph. We are interested in how the communication restrictions influence the game. In particular, we investigate what conditions on the communication graph guarantee that certain appealing properties of the original game are inherited by the graph-restricted game, the game that arises once the communication restrictions are taken into account. We study inheritance of the following properties: average convexity, inclusion of the Shapley value in the core, inclusion of the Shapley values of a game and all its subgames in the corresponding cores, existence of a population monotonic allocation scheme, and the property that the extended Shapley value is a population monotonic allocation scheme. Received May 1998/Revised version January 2000     

Player splitting in extensive form games

By a player splitting we mean a mechanism that distributes the information sets of a player among so-called agents. A player splitting is called independent if each path in the game tree contains at most one agent of every player. Following Mertens (1989), a solution is said to have the player splitting property if, roughly speaking, the solution of an extensive form game does not change by applying independent player splittings. We show that Nash equilibria, perfect equilibria, Kohlberg-Mertens stable sets and Mertens stable sets have the player splitting property. An example is given to show that the proper equilibrium concept does not satisfy the player splitting property. Next, we give a definition of invariance under (general) player splittings which is an extension of the player splitting property to the situation where we also allow for dependent player splittings. We come to the conclusion that, for any given dependent player splitting, each of the above solutions is not invariant under this player splitting. The results are used to give several characterizations of the class of independent player splittings and the class of single appearance structures by means of invariance of solution concepts under player splittings. Received: December 1996/Revised Version: January 2000     

Two-person repeated games with finite automata

We study two-person repeated games in which a player with a restricted set of strategies plays against an unrestricted player. An exogenously given bound on the complexity of strategies, which is measured by the size of the smallest automata that implement them, gives rise to a restriction on strategies available to a player.  We examine the asymptotic behavior of the set of equilibrium payoffs as the bound on the strategic complexity of the restricted player tends to infinity, but sufficiently slowly. Results from the study of zero sum case provide the individually rational payoff levels. Received February 1997/revised version March 2000     

Proper rationalizability in lexicographic beliefs

Proper consistency is defined by the property that each player takes all opponent strategies into account (is cautious) and deems one opponent strategy to be infinitely more likely than another if the opponent prefers the one to the other (respects preferences). When there is common certain belief of proper consistency, a most preferred strategy is properly rationalizable. Any strategy used with positive probability in a proper equilibrium is properly rationalizable. Only strategies that lead to the backward induction outcome are properly rationalizable in the strategic form of a generic perfect information game. Proper rationalizability can test the robustness of inductive procedures. Final version: December 2001     

Marginal cost price rule for homogeneous cost functions

Mirman and Tauman (1982) show that axioms of cost sharing, additivity, rescaling invariance, monotonicity, and consistency uniquely determine a price rule on the class of continuously differentiable cost problems as the Aumann-Shapley price mechanism. Here we prove that standard versions of these axioms determine uniquely the marginal cost price rule on the class of homogeneous and convex cost functions, which are, in addition, continuously differentiable. This result persists even if the cost functons are not required to be convex. Received: August 2001     

A conflict between sequential rationality and consistency principles

It is shown that no solution concept that selects sequentially rational (perfect, proper, persistent, or members of some stable set of) equilibria satisfies the following consistency property. Suppose that in every solution of the game G, player i's action is a, and denote by G ^a the game in which player i is restricted to choose a. Then some player j≠i has an action c that is used with positive probability in both some solution of G and some solution of G ^a. This result illustrates a conflict between a mild consistency condition and sequential rationality. Received: January 2001/Final version: April 2002     

Dominant strategies, superior information, and winner's curse in second-price auctions

In a general model of common-value second-price auctions with differential information, we show equivalence between the following characteristics of a bidder: (i) having a dominant strategy; (ii) possessing superior information; (iii) being immune from winner's curse. When a dominant strategy exists, it is given by the conditional expectation of the common value with respect to bidder's information field; if the dominant strategy is used, other bidders cannot make a profit. Final version November 2001     

A value for mixed action-set games

We extend the Aumann-Shapley value to mixed action-set games, i.e., multilevel TU games where there are simultaneously two types of players: discrete players that possess a finite number of activity levels in which they can join a coalition, and continuous players that possess a continuum of levels. Received February 1999/Final version October 2000     

On bargaining partner selection when communication is restricted

This paper analyzes the optimal selection of a bargaining partner when communication among players is restricted by an exogenously given graph. If players are equally patient, bargaining agreements are immune to players' locations, and the selection of a bargaining partner is not an issue. In contrast, when players differ in their discount factors, both location and impatience matter for bilateral agreements and partner selection becomes an issue. We show that selecting the most impatient neighbor is an equilibrium strategy whenever two players having a common neighbor share their most impatient neighbor. This condition is always satisfied by stratified graphs with no more than three strata. In the absence of this condition, cyclically-stratified graphs with no more than three strata also admit this equilibrium selection rule. Received: November 2000/Final version: January 2002     

Correlated equilibrium and concave games

This paper shows that if a game satisfies the sufficient condition for the existence and uniqueness of a pure-strategy Nash equilibrium provided by Rosen (Econometrica 33:520, 1965), then the game has a unique correlated equilibrium, which places probability one on the unique pure-strategy Nash equilibrium. In addition, it shows that a weaker condition suffices for the uniqueness of a correlated equilibrium. The condition generalizes the sufficient condition for the uniqueness of a correlated equilibrium provided by Neyman (Int J Game Theory 26:223, 1997) for a potential game with a strictly concave potential function. I thank the editor, an associate editor, and an anonymous referee for detailed comments and suggestions, which have substantially improved this paper. Special thanks are due to the referee for pointing out Lemmas 4 and 5. I acknowledge financial support by The Japan Economic Research Foundation and by MEXT, Grant-in-Aid for Scientific Research. All remaining errors are mine.     

Weighted and roughly weighted simple games

In this paper we give necessary and sufficient conditions for a simple game to have rough weights. We define two functions f(n) and g(n) that measure the deviation of a simple game from a weighted majority game and roughly weighted majority game, respectively. We formulate known results in terms of lower and upper bounds for these functions and improve those bounds. We also investigate rough weightedness of simple games with a small number of players.     

On the geometry of Nash equilibria and correlated equilibria

It is well known that the set of correlated equilibrium distributions of an n-player noncooperative game is a convex polytope that includes all the Nash equilibrium distributions. We demonstrate an elementary yet surprising result: the Nash equilibria all lie on the boundary of the polytope.We are grateful to Francoise Forges, Dan Arce, the editors, and several anonymous referees for helpful comments. This research was supported by the National Science Foundation under grant 98–09225 and by the Fuqua School of Business.The use of correlated mixed strategies in 2-player games was discussed by Raiffa (1951), who noted: it is a useful concept since it serves to convexify certain regions [of expected payoffs] in the Euclidean plane. (p. 8)Received: April 2002 / Revised: November 2003     

Implementation via mechanisms with transfers

We consider the following problem: suppose that the social choice rule is given, but the planner has the opportunity to redistribute among agents some numeraire commodity (“money”) by compensatory transfers; can the planner find a transfer such that the social choice rule is Nash implementable by the transfer?In this paper, we establish a necessary and sufficient condition for Nash implementation by transfers. Furthermore, we construct a simplified mechanism, which Nash-implements the desired social choice rule by transfers.     

Farsighted Stability in an n-Person Prisoner’s Dilemma

Farsighted stability is examined in an n-person prisoner’s dilemma. It is shown that any individually rational and Pareto efficient outcome is a farsighted stable set and no other farsighted stable set exists; it is further shown that the largest consistent set consists of all individually rational outcomes.     

The gamma-core and coalition formation

This paper reinterprets the γ-core (Chander and Tulkens in Int Tax Pub Financ 2:279–293, 1995; in Int J Game Theory 26:379–401, 1997) and justifies it as well as its prediction that the efficient coalition structure is stable in terms of the coalition formation theory. The problem of coalition formation is formulated as an infinitely repeated game in which the players must choose whether to cooperate or not. It is shown that a certain equilibrium of this game corresponds to the γ-core assumption that when a coalition forms the remaining players form singletons, and that the grand coalition is an equilibrium coalition structure. An earlier version of this paper was presented at the conference on Game Theory and Its Applications held in Mumbai in 2003 and was subsequently circulated as CORE Discussion Paper 2003/46.     

Generalized Nash equilibrium problems

The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field. The work of Christain Kanzow has been partially supported by the program “Identification, Optimization and Control with Applications in Modern Technologies” of the Elite Network of Bavaria, Germany.     

Bargaining sets in exchange economies with indivisibilities and money

This paper introduces and investigates the semireactive bargaining set (Sudhölter and Potters (2001)) and the reactive bargaining set (Granot (1994)), which are originally solution concepts for TU-games, in economies in which agents exchange indivisible goods and one perfectly divisible good (money). Under the assumptions that the preferences of the agents are quasi-linear and the endowments satisfy the Total Abundance condition, a condition on the amounts of money agents initially have, it is shown that the (semi)reactive bargaining set is nonempty. In addition, we prove that in such an economy the (semi)reactive bargaining set and the (strong) core coincide if and only if the (semi)reactive bargaining set and the core of the underlying TU-game coincide.The authors are grateful to Peter Sudhölter for his helpful suggestions that greatly improved the paper