A comparison of the alpha‐ and beta‐characteristic functions in cooperative non‐sidepayment n‐person games 1

This article reports a test of theories of payoff allocation in n‐person game‐theoretic systems. An experimental study was conducted to test the relative predictive accuracy of three solution concepts (imputation set, stable set, core) in the context of 4‐person, 2‐strategy non‐sidepayment games. Predictions from each of the three solution concepts were computed on the basis of both α‐effectiveness (von Neumann‐Morgenstern) and β‐effectiveness (Aumann), making a total of six predictive theories under test. Two important results emerged. First, the data show that the g‐imputation set was more accurate than the a‐imputation set, the β‐stable set was more accurate than the α‐stable set, and the (3‐core was more accurate than the α‐core; in other words, for each of the solutions tested, the prediction from any solution concept based on (β‐effectiveness was more accurate than the prediction from the same solution based on a‐effectiveness. Second, the β‐core was the most accurate of the six theories tested. Results are interpreted as showing that β‐effectiveness is superior to a‐effectiveness as a basis for payoff predictions in cooperative non‐sidepayment games.     

On dominance core and stable sets for cooperative ellipsoidal games

Abstract

The allocation problem of rewards or costs is a central question for individuals and organizations contemplating cooperation under uncertainty. The involvement of uncertainty in cooperative games is motivated by the real world where noise in observation and experimental design, incomplete information and further vagueness in preference structures and decision-making play an important role. The theory of cooperative ellipsoidal games provides a new game theoretical angle and suitable tools for answering this question. In this paper, some solution concepts using ellipsoids, namely the ellipsoidal imputation set, the ellipsoidal dominance core and the ellipsoidal stable sets for cooperative ellipsoidal games, are introduced and studied. The main results contained in the paper are the relations between the ellipsoidal core, the ellipsoidal dominance core and the ellipsoidal stable sets of such a game.     

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     

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.     

Some results on cooperative interval games

Uncertainty is a daily presence in the real world. It affects our decision-making and may have influence on cooperation. On many occasions, uncertainty is so severe that we can only predict some upper and lower bounds for the outcome of our actions, i.e. payoffs lie in some intervals. A suitable game theoretic model to support decision-making in collaborative situations with interval data is that of cooperative interval games. Solution concepts that associate with each cooperative interval game sets of interval allocations with appealing properties provide a natural way to capture the uncertainty of coalition values into the players’ payoffs. In this paper, the relations between some set-valued solution concepts using interval payoffs, namely the interval core, the interval dominance core, the square interval dominance core and the interval stable sets for cooperative interval games, are studied. It is shown that the interval core is the unique stable set on the class of convex interval games.     

区间合作对策核心存在性的进一步讨论

区间合作对策,是研究当联盟收益值为区间数情形时如何进行合理收益分配的数学模型。近年来,其解的存在性与合理性等问题引起了国内外专家的广泛关注。区间核心,是区间合作对策中一个非常稳定的集值解概念。本文首先针对区间核心的存在性进行深入的讨论,通过引入强非均衡,极小强均衡,模单调等概念,从不同角度给出判别区间核心存在性的充分条件。其次,通过引入相关参数,定义了广义区间核心,并给出定理讨论了区间核心与广义区间核心的存在关系。本文的结论将为进一步推动区间合作对策的发展,为解决区间不确定情形下的收益分配问题奠定理论基础。     

Core Solutions in Vector-Valued Games

In this paper, we analyze core solution concepts for vector-valued cooperative games. In these games, the worth of a coalition is given by a vector rather than by a scalar. Thus, the classical concepts in cooperative game theory have to be revisited and redefined; the important principles of individual and collective rationality must be accommodated; moreover, the sense given to the domination relationship gives rise to two different theories. Although different, we show the areas which they share. This analysis permits us to propose a common solution concept that is analogous to the core for scalar cooperative games.     

On some families of cooperative fuzzy games

In a fuzzy cooperative game the players may choose to partially participate in a coalition. A fuzzy coalition consists of a group of participating players along with their participation level. The characteristic function of a fuzzy game specifies the worth of each such coalition. This paper introduces well-known properties of classical cooperative games to the theory of fuzzy games, and studies their interrelations. It deals with convex games, exact games, games with a large core, extendable games and games with a stable core.     

模糊联盟合作对策的收益分配研究

针对现实环境中联盟组成的不确定性, 本文研究了具有模糊联盟的合作对策求解问题。提出了模糊联盟合作对策的一种新的分配方式,即平均分摊解,并给出了这种解与模糊联盟合作对策Shapley值一致的充分条件。同时,还提出了模糊联盟合作对策的Shapley值的一个重要性质。最后,结合算例进行了分析论证。     

Stable cores of large games

We give general conditions, based on the largeness of the core, under which cores of exact TU games are their unique von Neumann-Morgenstern stable sets. We show that this condition is satisfied by convex games and by nonatomic exact market games. In this way, we extend and unify earlier results existing in literature. Under some additional conditions we also prove the equivalence between the core and the Mas-Colell bargaining set.We thank Jean-Francois Mertens, Enrico Minelli, William Thomson, and two anonymous referees for helpful comments. We also thank seminar audiences at CORE, Cornell, Pescara, and Rochester. We gratefully acknowledge the financial support of the Ministero dell’Istruzione, dell’Universitá e della Ricerca.     

Coalitional games: Monotonicity and core

We characterize a monotonic core solution defined on the class of veto balanced games. We also discuss what restricted versions of monotonicity are possible when selecting core allocations. We introduce a family of monotonic core solutions for veto balanced games and we show that, in general, the per capita nucleolus is not monotonic.     

Farsighted coalitional stability in TU-games

We study farsighted coalitional stability in the context of TU-games. We show that every TU-game has a nonempty largest consistent set and that each TU-game has a von Neumann–Morgenstern farsighted stable set. We characterize the collection of von Neumann–Morgenstern farsighted stable sets. We also show that the farsighted core is either empty or equal to the set of imputations of the game. In the last section, we explore the stability of the Shapley value. The Shapley value of a superadditive game is a stable imputation: it is a core imputation or it constitutes a von Neumann–Morgenstern farsighted stable set. A necessary and sufficient condition for a superadditive game to have the Shapley value in the largest consistent set is given.     

拟凸对策的解

本文先引入拟凸对策的概念作为凸对策的推广,然后研究这种对策的各种解的性质。我们主要证得,当局中人数小于6或者对策的复盖严格凸时,谈判集与核心重合,核是单点集。另外,存在一个6人拟凸对策,其谈判集与核心不同。     

Communication, complexity, and evolutionary stability

In games with costless preplay communication, some strategies are more complex than others in the sense that they induce a finer partition of the set of states of the world. This paper shows that if the concept of evolutionary stability, which is argued to be a natural solution concept for communication games, is modified to take lexicographic complexity preferences into account, then for a class of games of common interest only communication strategies that induce payoff-dominant Nash outcomes of the underlying game are stable. Received April 1998/Final version September 1998     

A dynamic solution concept for abstract games

Several solution concepts have been defined for abstract games. Some of these are the core, due to Gillies and Shapley, the Von Neumann-Morgenstern stable sets, and the subsolutions due to Roth. These solution concepts are rather static in nature. In this paper, we propose a new solution concept for abstract games, called the dynamic solution, that reflects the dynamic aspects of negotiation among the players. Some properties of the dynamic solution are studied. Also, the dynamic solution of abstract games arising fromn-person cooperative games in characteristic function form is investigated.This research was supported by the Office of Naval Research under Contract No. N00014-75-C-0678, by the National Science Foundation under Grants Nos. MPS-75-02024 and MCS-77-03984 at Cornell University, by the United States Army under Contract No. DAAG-29-75-C-0024, and by the National Science Foundation under Grant No. MCS-75-17385-A01 at the University of Wisconsin. The author is grateful to Professor W. F. Lucas under whose guidance the research was conducted.     

On the core,the Weber set and convexity in games with a priori unions

This paper deals with the concepts of core and Weber set with a priori unions à la Owen. As far as we know, the Owen approach to games with a priori unions has never been studied from the coalitional stability point of view. Thus we introduce the coalitional core and coalitional Weber set and characterize the class of convex games with a priori unions by means of the relationships between both solution concepts.     

The core and the Weber set for bicooperative games

This paper studies two classical solution concepts for the structure of bicooperative games. First, we define the core and the Weber set of a bicooperative game and prove that the core is always contained in the Weber set. Next, we introduce a special class of bicooperative games, the so-called bisupermodular games, and show that these games are the only ones in which the core and the Weber set coincide.      

An average lexicographic value for cooperative games

For games with a non-empty core the Alexia value is introduced, a value which averages the lexicographic maxima of the core. It is seen that the Alexia value coincides with the Shapley value for convex games, and with the nucleolus for strongly compromise admissible games and big boss games. For simple flow games, clan games and compromise stable games an explicit expression and interpretation of the Alexia value is derived. Furthermore it is shown that the reverse Alexia value, defined by averaging the lexicographic minima of the core, coincides with the Alexia value for convex games and compromise stable games.     

An Approach to Fuzzy Noncooperative Nash Games

Systems that involve more than one decision maker are often optimized using the theory of games. In the traditional game theory, it is assumed that each player has a well-defined quantitative utility function over a set of the player decision space. Each player attempts to maximize/minimize his/her own expected utility and each is assumed to know the extensive game in full. At present, it cannot be claimed that the first assumption has been shown to be true in a wide variety of situations involving complex problems in economics, engineering, social and political sciences due to the difficulty inherent in defining an adequate utility function for each player in these types of problems. On the other hand, in many of such complex problems, each player has a heuristic knowledge of the desires of the other players and a heuristic knowledge of the control choices that they will make in order to meet their ends.In this paper, we utilize fuzzy set theory in order to incorporate the players' heuristic knowledge of decision making into the framework of conventional game theory or ordinal game theory. We define a new approach to N-person static fuzzy noncooperative games and develop a solution concept such as Nash for these types of games. We show that this general formulation of fuzzy noncooperative games can be applied to solve multidecision-making problems where no objective function is specified. The computational procedure is illustrated via application to a multiagent optimization problem dealing with the design and operation of future military operations.     

Convex and exact games with non-transferable utility

We generalize exactness to games with non-transferable utility (NTU). A game is exact if for each coalition there is a core allocation on the boundary of its payoff set.