共查询到20条相似文献,搜索用时 31 毫秒
1.
Hamiache axiomatized the Shapley value as the unique solution verifying the inessential game property, continuity and associated consistency. Driessen extended Hamiache’s axiomatization to the enlarged class of efficient, symmetric, and linear values. In this paper, we introduce the notion of row (resp. column)-coalitional matrix in the framework of cooperative game theory. The Shapley value as well as the associated game are represented algebraically by their coalitional matrices called the Shapley standard matrix MSh and the associated transformation matrix Mλ, respectively. We develop a matrix approach for Hamiache’s axiomatization of the Shapley value. The associated consistency for the Shapley value is formulated as the matrix equality MSh = MSh · Mλ. The diagonalization procedure of Mλ and the inessential property for coalitional matrices are fundamental tools to prove the convergence of the sequence of repeated associated games as well as its limit game to be inessential. In addition, a similar matrix approach is applicable to study Driessen’s axiomatization of a certain class of linear values. In summary, it is illustrated that matrix analysis is a new and powerful technique for research in the field of cooperative game theory. 相似文献
2.
Norman L. Kleinberg 《International Journal of Game Theory》2018,47(3):913-925
In the context of cooperative games with transferable utility Hamiache (Int J Game Theory 30:279–289, 2001) utilized continuity, the inessential game property and associated consistency to axiomatize the well-known Shapley value (Ann Math Stud 28:307–317, 1953). The question then arises: “Do there exist linear, symmetric values other than the Shapley value that satisfy associated consistency?”. In this Note we give an affirmative answer to this question by showing that a linear, symmetric value satisfies associated consistency if and only if it is a linear combination of the Shapley value and the equal-division solution. In addition, we offer an explicit formula for generating all such solutions and show how the structure of the null space of the Shapley value contributes to its unique position in Hamiache’s result. 相似文献
3.
《Discrete Mathematics》2007,307(19-20):2385-2399
A value function for cooperative games with transferable utility assigns to every game a distribution of the payoffs. A value function is efficient if for every such a game it exactly distributes the worth that can be obtained by all players cooperating together. An approach to efficiently allocate the worth of the ‘grand coalition’ is using share functions which assign to every game a vector whose components sum up to one. Every component of this vector is the corresponding players’ share in the total payoff that is to be distributed. In this paper we give characterizations of a class of share functions containing the Shapley share function and the Banzhaf share function using generalizations of potentials and of Hart and Mas-Colell's reduced game property. 相似文献
4.
Duygu Yengin 《International Journal of Game Theory》2012,41(2):271-299
Starting from her home, a service provider visits several customers, following a predetermined route, and returns home after
all customers are visited. The problem is to find a fair allocation of the total cost of this tour among the customers served.
A transferable-utility cooperative game can be associated with this cost allocation problem. We introduce a new class of games,
which we refer as the fixed-route traveling salesman games with appointments. We characterize the Shapley value in this class using a property which requires that sponsors do not benefit from mergers,
or splitting into a set of sponsors. 相似文献
5.
Theo S. H. Driessen 《International Journal of Game Theory》2010,39(3):467-482
In the framework of the solution theory for cooperative transferable utility games, Hamiache axiomatized the well-known Shapley
value as the unique one-point solution verifying the inessential game property, continuity, and associated consistency. The
purpose of this paper is to extend Hamiache’s axiomatization to the class of efficient, symmetric, and linear values, of which
the Shapley value is the most important representative. For this enlarged class of values, explicit relationships to the Shapley
value are exploited in order to axiomatize such values with reference to a slightly adapted inessential game property, continuity,
and a similar associated consistency. The latter axiom requires that the solutions of the initial game and its associated
game (with the same player set, but a different characteristic function) coincide. 相似文献
6.
Marco Slikker 《International Journal of Game Theory》2000,29(2):241-268
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 相似文献
7.
Miklós Pintér 《Annals of Operations Research》2011,186(1):263-274
The solution of a TU cooperative game can be a distribution of the value of the grand coalition, i.e. it can be a distribution of the payoff (utility)
all the players together achieve. In a regression model, the evaluation of the explanatory variables can be a distribution
of the overall fit, i.e. the fit of the model every regressor variable is involved. Furthermore, we can take regression models
as TU cooperative games where the explanatory (regressor) variables are the players. In this paper we introduce the class of regression
games, characterize it and apply the Shapley value to evaluating the explanatory variables in regression models. In order
to support our approach we consider Young’s (Int. J. Game Theory 14:65–72, 1985) axiomatization of the Shapley value, and conclude that the Shapley value is a reasonable tool to evaluate the explanatory
variables of regression models. 相似文献
8.
The simplified modified nucleolus of a cooperative TU-game 总被引:1,自引:0,他引:1
Svetlana Tarashnina 《TOP》2011,19(1):150-166
In the present paper, we introduce a new solution concept for TU-games, the simplified modified nucleolus or the SM-nucleolus. It is based on the idea of the modified nucleolus (the modiclus) and takes into account both the constructive
power and the blocking power of a coalition. The SM-nucleolus inherits this convenient property from the modified nucleolus, but it avoids its high computational complexity.
We prove that the SM-nucleolus of an arbitrary n-person TU-game coincides with the prenucleolus of a certain n-person constant-sum game, which is constructed as the average of the game and its dual. Some properties of the new solution
are discussed. We show that the SM-nucleolus coincides with the Shapley value for three-person games. However, this does not hold for general n-person cooperative TU-games. To confirm this fact, a counter example is presented in the paper. On top of this, we give several
examples that illustrate similarities and differences between the SM-nucleolus and well-known solution concepts for TU-games. Finally, the SM-nucleolus is applied to the weighted voting games. 相似文献
9.
The main goal of this paper is to introduce the probability game. On one hand, we analyze the Shapley value by providing an axiomatic characterization. We propose the so-called independent fairness property, meaning that for any two players, the player with larger individual value gets a larger portion of the total benefit. On the other, we use the Shapley value for studying the profitability of merging two agents. 相似文献
10.
In this paper, we introduce the almost inessential game (property) to the solution part of cooperative game theory, which generalizes the inessential game (property). Following the framework of Hamiache to characterize the Shapley value, we then define a new associated game to characterize the center-of-gravity of imputation set value (CIS-value) by means of the almost inessential game property, associated consistency, continuity and efficiency. It provides an interpretation to the CIS-value as the essentially unique fixed point of an endogenous transformation by self-evaluation of TU-games. In addition, symmetry and translation covariance are used to axiomatize the CIS-value instead of the almost inessential property. 相似文献
11.
Luis M. Ruiz 《TOP》1999,7(1):163-168
In this note we show that the Banzhaf semivalue is consistent with respect to a suitable reduced game which keeps a clear
parallelism with that defined by Hart and Mas-Colell in (1989) to prove the consistency of the Shapley value. We also use
this reduced game property to characterize the Banzhaf semivalue. 相似文献
12.
13.
Given a coalition of ann-person cooperative game in characteristic function form, we can associate a zero-one vector whose non-zero coordinates identify the players in the given coalition. The cooperative game with this identification is just a map on such vectors. By allowing each coordinate to take finitely many values we can define multi-choice cooperative games. In such multi-choice games we can also define Shapley value axiomatically. We show that this multi-choice Shapley value is dummy free of actions, dummy free of players, non-decreasing for non-decreasing multi-choice games, and strictly increasing for strictly increasing cooperative games. Some of these properties are closely related to some properties of independent exponentially distributed random variables. An advantage of multi-choice formulation is that it allows to model strategic behavior of players within the context of cooperation.Partially funded by the NSF grant DMS-9024408 相似文献
14.
We define multilinear extensions for multichoice games and relate them to probabilistic values and semivalues. We apply multilinear
extensions to show that the Banzhaf value for a compound multichoice game is not the product of the Banzhaf values of the
component games, in contrast to the behavior in simple games. Following Owen (Manag Sci 18:64–79, 1972), we integrate the
multilinear extension over a simplex to construct a version of the Shapley value for multichoice games. We compare this new
Shapley value to other extensions of the Shapley value to multichoice games. We also show how the probabilistic value (resp.
semivalue, Banzhaf value, Shapley value) of a multichoice game is equal to the probabilistic value (resp. semivalue, Banzhaf
value, Shapley value) of an appropriately defined TU decomposition game. Finally, we explain how semivalues, probabilistic
values, the Banzhaf value, and this Shapley value may be viewed as the probability that a player makes a difference to the
outcome of a simple multichoice game. 相似文献
15.
Stephen J. Willson 《International Journal of Game Theory》1993,21(4):371-384
The Shapley value provides a method, which satisfies certain desirable axioms, of allocating benefits to the players of a cooperative game. When there aren players andn is large, the Shapley value requires a large amount of accounting because the number of coalitions grows exponentially withn. This paper proposes a modified value that shares some of the axiomatic properties of the Shapley value yet allows the consideration of games that are defined only for certain coalitions. Two different axiom systems are shown to determine the same modified value uniquely. 相似文献
16.
Karl Michael Ortmann 《Operations Research Letters》2018,46(3):329-334
We model the capital market as a cooperative game. In this context, we formulate a property for solution concepts called preservation of risk. It may be viewed as a certain no-arbitrage-principle. In particular, we prove that the Shapley value is the only efficient solution concept that satisfies preservation of risk. Moreover, we derive an economic interpretation of the potential of the Shapley value. Finally, we relate our theoretical findings to the real world phenomenon called cornering the market. 相似文献
17.
18.
This paper is devoted to the study of solutions for multi-choice games which admit a potential, such as the potential associated
with the extended Shapley value proposed by Hsiao and Raghavan (Int J Game Theory 21:301–302, 1992; Games Econ Behav 5:240–256,
1993). Several axiomatizations of the family of all solutions that admit a potential are offered and, as a main result, it
is shown that each of these solutions can be obtained by applying the extended Shapley value to an appropriately modified
game. In the framework of multi-choice games, we also provide an extension of the reduced game introduced by Hart and Mas-Colell
(Econometrica 57:589–614, 1989). Different from the works of Hsiao and Raghavan (1992, 1993), we provide two types of axiomatizations,
one is the analogue of Myerson’s (Int J Game Theory 9:169–182, 1980) axiomatization of the Shapley value based on the property
of balanced contributions. The other axiomatization is obtained by means of the property of consistency. 相似文献
19.
J. R. G. van Gellekom J. A. M. Potters J. H. Reijnierse 《International Journal of Game Theory》1999,28(2):211-227
An important open problem in the theory of TU-games is to determine whether a game has a stable core (Von Neumann-Morgenstern
solution (1944)). This seems to be a rather difficult combinatorial problem. There are many sufficient conditions for core-stability.
Convexity is probably the best known of these properties. Other properties implying stability of the core are subconvexity
and largeness of the core (two properties introduced by Sharkey (1982)) and a property that we have baptized extendability
and is introduced by Kikuta and Shapley (1986). These last three properties have a feature in common: if we start with an
arbitrary TU-game and increase only the value of the grand coalition, these properties arise at some moment and are kept if
we go on with increasing the value of the grand coalition. We call such properties prosperity properties. In this paper we investigate the relations between several prosperity properties and their relation with core-stability.
By counter examples we show that all the prosperity properties we consider are different.
Received: June 1998/Revised version: December 1998 相似文献
20.
A simple version of the Demand Commitment Game is shown to implement the Shapley value as the unique subgame perfect equilibrium
outcome for any n-person characteristic function game. This improves upon previous models devoted to this implementation problem in terms of
one or more of the following: a) the range of characteristic function games addressed, b) the simplicity of the underlying
noncooperative game (it is a finite horizon game where individuals make demands and form coalitions rather than make comprehensive
allocation proposals and c) the general acceptability of the noncooperative equilibrium concept. A complete characterization
of an equilibrium strategy generating the Shapley value outcomes is provided. Furthermore, for 3 player games, it is shown
that the Demand Commitment Game can implement the core for games which need not be convex but have cores with nonempty interiors.
Received March 1995/Final version February 1997 相似文献