A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the Agents

A cooperative game represents a situation in which a set of agents form coalitions in order to achieve a common good. To allocate the benefits of the result of this cooperation there exist several values such as the Shapley value or the Banzhaf value. Sometimes it is considered that not all communic...

Full description

Bibliographic Details
Main Authors: Inés Gallego, Julio R. Fernández, Andrés Jiménez-Losada, Manuel Ordóñez
Format: Article
Language:English
Published: MDPI AG 2020-07-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/12/7/1196
id doaj-6aaebe5bdf5b4bc6a783c136a48e7d89
record_format Article
spelling doaj-6aaebe5bdf5b4bc6a783c136a48e7d892020-11-25T03:07:29ZengMDPI AGSymmetry2073-89942020-07-01121196119610.3390/sym12071196A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the AgentsInés Gallego0Julio R. Fernández1Andrés Jiménez-Losada2Manuel Ordóñez3Departamento de Didáctica de las Matemáticas, Universidad de Sevilla, 41004 Sevilla, SpainDepartamento de Matemática Aplicada II, Universidad de Sevilla, 41092 Sevilla, SpainDepartamento de Matemática Aplicada II, Universidad de Sevilla, 41092 Sevilla, SpainDepartamento de Matemática Aplicada II, Universidad de Sevilla, 41092 Sevilla, SpainA cooperative game represents a situation in which a set of agents form coalitions in order to achieve a common good. To allocate the benefits of the result of this cooperation there exist several values such as the Shapley value or the Banzhaf value. Sometimes it is considered that not all communications between players are feasible and a graph is introduced to represent them. Myerson (1977) introduced a Shapley-type value for these situations. Another model for cooperative games is the Owen model, Owen (1977), in which players that have similar interests form a priori unions that bargain as a block in order to get a fair payoff. The model of cooperation introduced in this paper combines these two models following Casajus (2007). The situation consists of a communication graph where a two-step value is defined. In the first step a negotiation among the connected components is made and in the second one players inside each connected component bargain. This model can be extended to fuzzy contexts such as proximity relations that consider leveled closeness between agents as we proposed in 2016. There are two extensions of the Banzhaf value to the Owen model, because the natural way loses the group symmetry property. In this paper we construct an appropriate value to extend the symmetric option for situations with a proximity relation and provide it with an axiomatization. Then we apply this value to a political situation.https://www.mdpi.com/2073-8994/12/7/1196game therorycooperative gamea priori unionsBanzhaf valuefuzzy setproximity relation
collection DOAJ
language English
format Article
sources DOAJ
author Inés Gallego
Julio R. Fernández
Andrés Jiménez-Losada
Manuel Ordóñez
spellingShingle Inés Gallego
Julio R. Fernández
Andrés Jiménez-Losada
Manuel Ordóñez
A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the Agents
Symmetry
game therory
cooperative game
a priori unions
Banzhaf value
fuzzy set
proximity relation
author_facet Inés Gallego
Julio R. Fernández
Andrés Jiménez-Losada
Manuel Ordóñez
author_sort Inés Gallego
title A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the Agents
title_short A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the Agents
title_full A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the Agents
title_fullStr A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the Agents
title_full_unstemmed A Symmetric Banzhaf Cooperation Value for Games with a Proximity Relation among the Agents
title_sort symmetric banzhaf cooperation value for games with a proximity relation among the agents
publisher MDPI AG
series Symmetry
issn 2073-8994
publishDate 2020-07-01
description A cooperative game represents a situation in which a set of agents form coalitions in order to achieve a common good. To allocate the benefits of the result of this cooperation there exist several values such as the Shapley value or the Banzhaf value. Sometimes it is considered that not all communications between players are feasible and a graph is introduced to represent them. Myerson (1977) introduced a Shapley-type value for these situations. Another model for cooperative games is the Owen model, Owen (1977), in which players that have similar interests form a priori unions that bargain as a block in order to get a fair payoff. The model of cooperation introduced in this paper combines these two models following Casajus (2007). The situation consists of a communication graph where a two-step value is defined. In the first step a negotiation among the connected components is made and in the second one players inside each connected component bargain. This model can be extended to fuzzy contexts such as proximity relations that consider leveled closeness between agents as we proposed in 2016. There are two extensions of the Banzhaf value to the Owen model, because the natural way loses the group symmetry property. In this paper we construct an appropriate value to extend the symmetric option for situations with a proximity relation and provide it with an axiomatization. Then we apply this value to a political situation.
topic game therory
cooperative game
a priori unions
Banzhaf value
fuzzy set
proximity relation
url https://www.mdpi.com/2073-8994/12/7/1196
work_keys_str_mv AT inesgallego asymmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
AT juliorfernandez asymmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
AT andresjimenezlosada asymmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
AT manuelordonez asymmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
AT inesgallego symmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
AT juliorfernandez symmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
AT andresjimenezlosada symmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
AT manuelordonez symmetricbanzhafcooperationvalueforgameswithaproximityrelationamongtheagents
_version_ 1724670180412358656