Moore interval subtraction and interval solutions for TU-games

Abstract Standard solutions for cooperative transferable utility (TU-) games assign to every player in a TU-game a real number representing the player’s payoff. In this paper, we introduce interval solutions for TU-games which assign to every player in a game a payoff interval . Even when the worths of coalitions are known, it might be that the individual payoff of a player is not known. According to an interval solution, every player knows at least a lower- and upper bound for its individual payoff. Therefore, interval solutions are useful when there is uncertainty about the payoff allocation even when the worths that can be earned by coalitions are known. Specifically, we consider two interval generalizations of the famous Shapley value that are based on marginal contributions in terms of intervals. To determine these marginal interval contributions, we apply the subtraction operator of Moore. We provide axiomatizations for the class of totally positive TU-games. We also show how these axiomatizations can be used to extend any linear TU-game solution to an interval solution. Finally, we illustrate these interval solutions by applying them to sequencing games.

Authors

Institutions

Publication Details

Journal
Annals of Operations Research
Published
2024-09-23
DOI
https://doi.org/10.1007/s10479-024-06265-1
Citations
3
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
3.39

Funders

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

Moore interval subtraction and interval solutions for TU-games

Sırma Zeynep Alparslan Gök, Osman Palancı, René van den Brink
3 citations
Annals of Operations Research
Game Theory and Voting Systems
3.39
article

Moore interval subtraction and interval solutions for TU-games

Sırma Zeynep Alparslan Gök, Osman Palancı, René van den Brink
article en
3 citations

Abstract

Abstract Standard solutions for cooperative transferable utility (TU-) games assign to every player in a TU-game a real number representing the player’s payoff. In this paper, we introduce interval solutions for TU-games which assign to every player in a game a payoff interval . Even when the worths of coalitions are known, it might be that the individual payoff of a player is not known. According to an interval solution, every player knows at least a lower- and upper bound for its individual payoff. Therefore, interval solutions are useful when there is uncertainty about the payoff allocation even when the worths that can be earned by coalitions are known. Specifically, we consider two interval generalizations of the famous Shapley value that are based on marginal contributions in terms of intervals. To determine these marginal interval contributions, we apply the subtraction operator of Moore. We provide axiomatizations for the class of totally positive TU-games. We also show how these axiomatizations can be used to extend any linear TU-game solution to an interval solution. Finally, we illustrate these interval solutions by applying them to sequencing games.

Annals of Operations ResearchVol. 343(1)
Süleyman Demirel Üniversitesi (TR), Tinbergen Institute (NL)
Türkiye Bilimsel ve Teknolojik Araştırma Kurumu
Openalex Percentile: Top 6%
Game Theory and Voting Systems
3.39
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.