Stable bargained equilibria for assignment games without side payments

We consider NTU assignment games, which are generalizations of two-sided markets. Matched pairs bargain over feasible allocations; the disagreement outcome is endogenuously determined, taking in account outside options which are based on the current payoff of other players. An allocation is in equilibrium if and only if each pair is in equilibrium (no player wishes to rebargain). The set of equilibria is not empty and it naturally generalizes the intersection of the core and prekernel of TU assignment games. A set with similar properties does not exist for general NTU games. The main source of technical difficulties is the relatively complicated structure of the core in NTU games. We make a strong use of reduced games and consistency requirements. We generalize also the results obtained by Rochford (1984) for TU assignment games.This is a part of my M.Sc. Thesis written at the Hebrew University, Jerusalem and at the University of Heidelberg. I am deeply indebted to my advisor, Prof. Bezalel Peleg. I wish also to thank Professors Michael Maschler, Avraham Neyman and Terje Lensberg for some helpful discussions, and to Prof. Werner Böge for his hospitality in Heidelberg. Finally, the comments of two anonymous referees greatly improved a preliminary version of this paper.     

On the core of information graph games

This paper considers a subclass of minimum cost spanning tree games, called information graph games. It is proved that the core of these games can be described by a set of at most 2n — 1 linear constraints, wheren is the number of players. Furthermore, it is proved that each information graph game has an associated concave information graph game, which has the same core as the original game. Consequently, the set of extreme core allocations of an information graph game is characterized as the set of marginal allocation vectors of its associated concave game. Finally, it is proved that all extreme core allocations of an information graph game are marginal allocation vectors of the game itself, though not all marginal allocation vectors need to be core allocations.     

An axiomatic approach to egalitarianism in TU-games

A core concept is a solution concept on the class of balanced games that exclusively selects core allocations. We show that every continuous core concept that satisfies both the equal treatment property and a new property called independence of irrelevant core allocations (IIC) necessarily selects egalitarian allocations. IIC requires that, if the core concept selects a certain core allocation for a given game, and this allocation is still a core allocation for a new game with a core that is contained in the core of the first game, then the core concept also chooses this allocation as the solution to the new game. When we replace the continuity requirement by a weak version of additivity we obtain an axiomatization of the egalitarian solution concept that assigns to each balanced game the core allocation minimizing the Euclidean distance to the equal share allocation.     

Fuzzy cores and fuzzy balancedness

We study the relation between the fuzzy core and balancedness for fuzzy games. For regular games, this relation has been studied by Bondareva (Problemy Kibernet 10:119–139, 1963) and Shapley (Naval Res Logist Q 14: 453–460, 1967). First, we gain insight in this relation when we analyse situations where the fuzzy game is continuous. Our main result shows that any fuzzy game has a non-empty core if and only if it is balanced. We also consider deposit games to illustrate the use of the main result.     

Axiomatizations of the core on the universal domain and other natural domains

We prove that the core on the set of all transferable utility games with players contained in a universe of at least five members can be axiomatized by the zero inessential game property, covariance under strategic equivalence, anonymity, boundedness, the weak reduced game property, the converse reduced game property, and the reconfirmation property. These properties also characterize the core on certain subsets of games, e.g., on the set of totally balanced games, on the set of balanced games, and on the set of superadditive games. Suitable extensions of these properties yield an axiomatization of the core on sets of nontransferable utility games. Received September 1999/Final version December 2000     

Totally balanced combinatorial optimization games

Combinatorial optimization games deal with cooperative games for which the value of every subset of players is obtained by solving a combinatorial optimization problem on the resources collectively owned by this subset. A solution of the game is in the core if no subset of players is able to gain advantage by breaking away from this collective decision of all players. The game is totally balanced if and only if the core is non-empty for every induced subgame of it.?We study the total balancedness of several combinatorial optimization games in this paper. For a class of the partition game [5], we have a complete characterization for the total balancedness. For the packing and covering games [3], we completely clarify the relationship between the related primal/dual linear programs for the corresponding games to be totally balanced. Our work opens up the question of fully characterizing the combinatorial structures of totally balanced packing and covering games, for which we present some interesting examples: the totally balanced matching, vertex cover, and minimum coloring games. Received: November 5, 1998 / Accepted: September 8, 1999?Published online February 23, 2000     

Minimal balanced sets and finite geometries

A balanced set is a collection of subsets of a finite set that can be weighted so as to cover the whole set uniformly. Minimal balanced sets are of interest in the theory of n-person games, in particular for the existence of outcomes that cannot be improved upon by any coalition (core of the game).The object of this paper is to determine the finite geometries which are minimal balanced sets. We prove that the dual of any t-design with t ? 2 is a minimal balanced set. In particular symmetrical 2-designs (as projective spaces, biplanes, etc.) are always minimal balanced sets. For 1-designs the problem becomes much more difficult, but it is for instance easy to prove that any partial geometry which is not the dual of a 2-Steiner system is never a minimal balanced set; in particular generalized quadrangles are never minimal balanced sets. For linear graphs the problem is completely solved: the dual of a connected linear graph is a minimal balanced set if and only if this linear graph is not bichromatic.     

On the bargaining set, kernel and core of superadditive games

We prove that for superadditive games a necessary and sufficient condition for the bargaining set to coincide with the core is that the monotonic cover of the excess game induced by a payoff be balanced for each imputation in the bargaining set. We present some new results obtained by verifying this condition for specific classes of games. For N-zero-monotonic games we show that the same condition required at each kernel element is also necessary and sufficient for the kernel to be contained in the core. We also give examples showing that to maintain these characterizations, the respective assumptions on the games cannot be lifted. Received: March 1998/Revised version: December 1998     

Convex decomposition of games and axiomatizations of the core and the D-core

This paper provides an axiomatic framework to compare the D-core (the set of undominated imputations) and the core of a cooperative game with transferable utility. Theorem 1 states that the D-core is the only solution satisfying projection consistency, reasonableness (from above), (*)-antimonotonicity, and modularity. Theorem 2 characterizes the core replacing (*)-antimonotonicity by antimonotonicity. Moreover, these axioms also characterize the core on the domain of convex games, totally balanced games, balanced games, and superadditive games.      

On extensions of the core and the anticore of transferable utility games

We consider several related set extensions of the core and the anticore of games with transferable utility. An efficient allocation is undominated if it cannot be improved, in a specific way, by sidepayments changing the allocation or the game. The set of all such allocations is called the undominated set, and we show that it consists of finitely many polytopes with a core-like structure. One of these polytopes is the $L_1$ -center, consisting of all efficient allocations that minimize the sum of the absolute values of the excesses. The excess Pareto optimal set contains the allocations that are Pareto optimal in the set obtained by ordering the sums of the absolute values of the excesses of coalitions and the absolute values of the excesses of their complements. The $L_1$ -center is contained in the excess Pareto optimal set, which in turn is contained in the undominated set. For three-person games all these sets coincide. These three sets also coincide with the core for balanced games and with the anticore for antibalanced games. We study properties of these sets and provide characterizations in terms of balanced collections of coalitions. We also propose a single-valued selection from the excess Pareto optimal set, the min-prenucleolus, which is defined as the prenucleolus of the minimum of a game and its dual.     

A natural selection from the core of a TU game: the core-center

We present a new allocation rule for the class of games with a nonempty core: the core-center. This allocation rule selects a centrally located point within the core of any such game. We provide a deep discussion of its main properties.     

Analysis of the core of multisided Böhm-Bawerk assignment markets

We introduce the class of multisided Böhm-Bawerk assignment games which generalizes the well-known two-sided Böhm-Bawerk assignment games to markets with an arbitrary number of sectors. We reach the core and the corresponding extreme allocations of any multisided Böhm-Bawerk assignment game by means of an associated convex game defined on the set of sectors instead of the set of sellers and buyers. We also study when the core of a multisided Böhm-Bawerk assignment game is stable in the sense of von Neumann–Morgenstern.     

Capital allocation for portfolios with non-linear risk aggregation

Existing risk capital allocation methods, such as the Euler rule, work under the explicit assumption that portfolios are formed as linear combinations of random loss/profit variables, with the firm being able to choose the portfolio weights. This assumption is unrealistic in an insurance context, where arbitrary scaling of risks is generally not possible. Here, we model risks as being partially generated by Lévy processes, capturing the non-linear aggregation of risk. The model leads to non-homogeneous fuzzy games, for which the Euler rule is not applicable. For such games, we seek capital allocations that are in the core, that is, do not provide incentives for splitting portfolios. We show that the Euler rule of an auxiliary linearised fuzzy game (non-uniquely) satisfies the core property and, thus, provides a plausible and easily implemented capital allocation. In contrast, the Aumann–Shapley allocation does not generally belong to the core. For the non-homogeneous fuzzy games studied, Tasche’s (1999) criterion of suitability for performance measurement is adapted and it is shown that the proposed allocation method gives appropriate signals for improving the portfolio underwriting profit.     

Weighted values and the core in NTU games

Monderer et al. (Int J Game Theory 21(1):27–39, 1992) proved that the core is included in the set of the weighted Shapley values in TU games. The purpose of this paper is to extend this result to NTU games. We first show that the core is included in the closure of the positively weighted egalitarian solutions introduced by Kalai and Samet (Econometrica 53(2):307–327, 1985). Next, we show that the weighted version of the Shapley NTU value by Shapley (La Decision, aggregation et dynamique des ordres de preference, Editions du Centre National de la Recherche Scientifique, Paris, pp 251–263, 1969) does not always include the core. These results indicate that, in view of the relationship to the core, the egalitarian solution is a more desirable extension of the weighted Shapley value to NTU games. As a byproduct of our approach, we also clarify the relationship between the core and marginal contributions in NTU games. We show that, if the attainable payoff for the grand coalition is represented as a closed-half space, then any element of the core is attainable as the expected value of marginal contributions.     

The non-emptiness of the core of a partition function form game

The purpose of this paper is to provide a necessary and sufficient condition for the non-emptiness of the core for partition function form games. We generalize the Bondareva–Shapley condition to partition function form games and present the condition for the non-emptiness of “the pessimistic core”, and “the optimistic core”. The pessimistic (optimistic) core describes the stability in assuming that players in a deviating coalition anticipate the worst (best) reaction from the other players. In addition, we define two other notions of the core based on exogenous partitions. The balanced collections in partition function form games and some economic applications are also provided.     

On the computation of the nucleolus of a cooperative game

We consider classes of cooperative games. We show that we can efficiently compute an allocation in the intersection of the prekernel and the least core of the game if we can efficiently compute the minimum excess for any given allocation. In the case where the prekernel of the game contains exactly one core vector, our algorithm computes the nucleolus of the game. This generalizes both a recent result by Kuipers on the computation of the nucleolus for convex games and a classical result by Megiddo on the nucleolus of standard tree games to classes of more general minimum cost spanning tree games. Our algorithm is based on the ellipsoid method and Maschler's scheme for approximating the prekernel. Received February 2000/Final version April 2001     

On multi-choice TU games arising from replica of economies

In this paper we derive a multi-choice TU game from r-replica of exchange economy with continuous, concave and monetary utility functions, and prove that the cores of the games converge to a subset of the set of Edgeworth equilibria of exchange economy as r approaches to infinity. We prove that the dominance core of each balanced multi-choice TU game, where each player has identical activity level r, coincides with the dominance core of its corresponding r-replica of exchange economy. We also give an extension of the concept of the cover of the game proposed by Shapley and Shubik (J Econ Theory 1: 9-25, 1969) to multi-choice TU games and derive some sufficient conditions for the nonemptyness of the core of multi-choice TU game by using the relationship among replica economies, multi-choice TU games and their covers.     

Asymptotic equivalence between Cournot–Nash and Walras equilibria in exchange economies with atoms and an atomless part

In this paper, we consider an exchange economy à la Shitovitz (Econometrica 41:467–501, 1973), with atoms and an atomless set. We associate with it a strategic market game of the kind first proposed by Lloyd S. Shapley, known as the Shapley window model. We analyze the relationship between the set of the Cournot–Nash allocations of the strategic market game and the Walras allocations of the exchange economy with which it is associated. We show, with an example, that even when atoms are countably infinite, any Cournot–Nash allocation of the game is not a Walras allocation of the underlying exchange economy. Accordingly, in the original spirit of Cournot (Recherches sur les principes mathématiques de la théorie des richesses. Hachette, Paris, 1838), we partially replicate the mixed exchange economy by increasing the number of atoms, without affecting the atomless part, and ensuring that the measure space of agents remains finite. Our main theorem shows that any sequence of Cournot–Nash allocations of the strategic market games associated with the partial replications of the exchange economy has a limit point for each trader and that the assignment determined by these limit points is a Walrasian allocation of the original economy.     

k-Balanced games and capacities

In this paper, we present a generalization of the concept of balanced game for finite games. Balanced games are those having a nonempty core, and this core is usually considered as the solution of the game. Based on the concept of k-additivity, we define the so-called k-balanced games and the corresponding generalization of core, the k-additive core, whose elements are not directly imputations but k-additive games. We show that any game is k-balanced for a suitable choice of k, so that the corresponding k-additive core is not empty. For the games in the k-additive core, we propose a sharing procedure to get an imputation and a representative value for the expectations of the players based on the pessimistic criterion. Moreover, we look for necessary and sufficient conditions for a game to be k-balanced. For the general case, it is shown that any game is either balanced or 2-balanced. Finally, we treat the special case of capacities.     

Weighted allocation rules for standard fixed tree games

In this paper we consider standard fixed tree games, for which each vertex unequal to the root is inhabited by exactly one player. We present two weighted allocation rules, the weighted down-home allocation and the weighted neighbour-home allocation, both inspired by the painting story in Maschler et al. (1995) . We show, in a constructive way, that the core equals both the set of weighted down-home allocations and the set of weighted neighbour allocations. Since every weighted down-home allocation specifies a weighted Shapley value (Kalai and Samet (1988)) in a natural way, and vice versa, our results provide an alternative proof of the fact that the core of a standard fixed tree game equals the set of weighted Shapley values. The class of weighted neighbour allocations is a generalization of the nucleolus, in the sense that the latter is in this class as the special member where players have all equal weights.