scholarly journals Allocation Problems, by the Method of Alternative Representation of the Inverse Set, for Values of Cooperative TU Games

2021 ◽  
Vol 6 (3) ◽  
pp. 173-177
Author(s):  
Irinel Dragan

In earlier works, we introduced the Inverse Problem, relative to the Shapley Value, as follows: for a given n-dimensional vector L, find out the transferable utilities’ games , such that  The same problem has been discussed further for Semivalues. A connected problem has been considered more recently: find out TU-games for which the Shapley Value equals L, and this value is coalitional rational, that is belongs to the Core of the game . Then, the same problem was discussed for other two linear values: the Egalitarian Allocation and the Egalitarian Nonseparable Contribution, even though these are not Semivalues. To solve such problems, we tried to find a solution in the family of so called Almost Null Games of the Inverse Set, relative to the Shapley Value, by imposing to games in the family, the coalitional rationality conditions. In the present paper, we use the same idea, but a new tool, an Alternative Representation of Semivalues. To get such a representation, the definition of the Binomial Semivalues due to A. Puente was extended to all Semivalues. Then, we looked for a coalitional rational solution in the Family of Almost Null games of the Inverse Set, relative to the Shapley Value. In each case, such games depend on a unique parameter, so that the coalitional rationality will be expressed by a simple inequality, determined by a number, the coalitional rationality threshold. The relationships between the three numbers corresponding to the above three efficient values have been found. Some numerical examples of the method are given.

Game Theory ◽  
2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Irinel Dragan

We give recursive definitions for the Banzhaf Value and the Semivalues of cooperative TU games. These definitions were suggested by the concept of potential for the Shapley Value due to Hart and Mas-Colell and by some results of the author who introduced the potentials of these values and the Power Game of a given game.


2012 ◽  
Vol 14 (01) ◽  
pp. 1250003 ◽  
Author(s):  
JUAN APARICIO ◽  
NATIVIDAD LLORCA ◽  
JOAQUIN SANCHEZ-SORIANO ◽  
MANUEL A. PULIDO ◽  
JULIA SANCHO

In this paper, we deal with situations arising from markets where an Internet search service provider offers a service of listing firms in decreasing order according to what they have bid. We call these ranking auction situations and introduce the corresponding TU-games. The core, as well as the two friendly solutions for the corners of the market, in this class of games can be easily described using a related assignment game. We study the Alexia value and the Shapley value of this type of games. Using these solutions, we show which circumstances in the game are in favor of the provider and which are beneficial to the bidders.


2001 ◽  
Vol 03 (02n03) ◽  
pp. 127-139 ◽  
Author(s):  
IRINEL DRAGAN ◽  
JUAN ENRIQUE MARTINEZ-LEGAZ

A weighted average worth per capita formula is presented for any semivalue of a TU game. Further, this formula is used to derive a characterisation of the class of games with the property that a given semivalue belongs to the power core of the game, by means of a linear system of inequalities. It is shown that for the Shapley value, the only efficient semivalue, this system reduces to the system already obtained by Inarra and Usategui. The potential approach is also used even for the more general case of values possessing a potential. A direct proof shows that for a value possessing a potential, the value of a game is in the power core relative to this value, if and only if the potential game is weak average convex. From this result, it follows that for a game and each of its subgames the value possessing a potential is in the corresponding power cores, if and only if the potential game relative to the value is average convex. This is an extension of the result obtained by Marin–Solano and Rafels for the Shapley value, proved by using the dividend form of the game.


1999 ◽  
Vol 01 (01) ◽  
pp. 63-85
Author(s):  
ELENA YANOVSKAYA

Consistency properties of game solutions connect between themselves the solution sets of games with different sets of players. In the paper, the strongly consistent solutions with respect to the Davis–Maschler definition of the reduced games to the class of balanced cooperative TU games with finite sets of players are considered. A cooperative game solution σ to a class [Formula: see text] of a TU cooperative game is called strongly consistent if for any [Formula: see text] and [Formula: see text] , where [Formula: see text] is the reduced game of Γ on the player set S and with respect to x. Evidently, all consistent single-valued solutions are strongly consistent. In the paper, we characterise anonymous, covariant bounded and strongly consistent to the class [Formula: see text] of balanced games. The core, its relative interior and the prenucleolus are among them. However, they are not unique solutions satisfying these axioms. Thus, more axioms are necessary in order to characterise these solutions with strong consistency. One of such axioms is the definition of a solution for the class of balanced two-person games. It is sufficient for the axiomatisation of the prenucleolus without the single-valuedness axiom. If we add the closed graph property of the solution correspondence to the given axioms, then the system characterises only the core. The two axiomatisations are the main result of the paper. An example of a strongly consistent solution different from the prenucleolus, the core and its relative interior is given.


2020 ◽  
Vol 12 (4) ◽  
pp. 93-111
Author(s):  
Анна Тур ◽  
Anna Tur ◽  
Леон Аганесович Петросян ◽  
Leon Petrosyan

The paper describes a class of differential games on networks. The construction of cooperative optimality principles using a special type of characteristic function that takes into account the network structure of the game is investigated. The core, the Shapley value and the tau-value are used as cooperative optimality principles. The results are demonstrated on a model of a differential research investment game, where the Shapley value and the tau-value are explicitly constructed.


2013 ◽  
Vol 65 (2) ◽  
pp. 105-111 ◽  
Author(s):  
Tadeusz Radzik ◽  
Theo Driessen

2009 ◽  
Vol 11 (04) ◽  
pp. 453-457 ◽  
Author(s):  
ANDRÉ CASAJUS

We show that the Owen value for TU games with a cooperation structure extends the Shapley value in a consistent way. In particular, the Shapley value is the expected Owen value for all symmetric distributions on the partitions of the player set. Similar extensions of the Banzhaf value do not show this property.


2011 ◽  
Vol 13 (01) ◽  
pp. 105-118 ◽  
Author(s):  
EVAN SHELLSHEAR

This paper investigates core stability of cooperative (TU) games via a fuzzy extension of the totally balanced cover of a cooperative game. The stability of the core of the fuzzy extension of a game, the concave extension, is shown to reflect the core stability of the original game and vice versa. Stability of the core is then shown to be equivalent to the existence of an equilibrium of a certain correspondence.


Sign in / Sign up

Export Citation Format

Share Document