A new family of solutions for graph‐restricted cooperative games: rethinking the weight of intermediary power

Abstract In graph‐restricted cooperative games, a group of agents, represented by the nodes of a graph, work together to make a profit. However, two agents can cooperate within a coalition only if they are connected by the graph in the coalition. Several allocation rules have been proposed for these games, but there is something in common in all of them: if a player is an indispensable intermediary to communicate with the players in a coalition, this player will receive, at least, the same share of the profit generated by the coalition as the players who belong to it. In other words, intermediation power is valued, at least, as much as active cooperation. In some situations, this is neither fair nor realistic. In this paper, we introduce a family of values for graph‐restricted games that value intermediary power less than active cooperation.

Authors

Institutions

Publication Details

Journal
International Transactions in Operational Research
Published
2024-11-26
DOI
https://doi.org/10.1111/itor.13573
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A new family of solutions for graph‐restricted cooperative games: rethinking the weight of intermediary power

A. Jiménez-Losada, Antonio C. Alarcón, J.M. Gallardo
International Transactions in Operational Research
Game Theory and Voting Systems
article

A new family of solutions for graph‐restricted cooperative games: rethinking the weight of intermediary power

A. Jiménez-Losada, Antonio C. Alarcón, J.M. Gallardo
article en

Abstract

Abstract In graph‐restricted cooperative games, a group of agents, represented by the nodes of a graph, work together to make a profit. However, two agents can cooperate within a coalition only if they are connected by the graph in the coalition. Several allocation rules have been proposed for these games, but there is something in common in all of them: if a player is an indispensable intermediary to communicate with the players in a coalition, this player will receive, at least, the same share of the profit generated by the coalition as the players who belong to it. In other words, intermediation power is valued, at least, as much as active cooperation. In some situations, this is neither fair nor realistic. In this paper, we introduce a family of values for graph‐restricted games that value intermediary power less than active cooperation.

International Transactions in Operational ResearchVol. 33(3)
Universidad de Huelva (ES), Universidad de Sevilla (ES)
Ministerio de Ciencia, Innovación y Universidades
Partnerships for the goals
Openalex Percentile: Top 74%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.