English
Related papers

Related papers: The common revenue allocation based on modified Sh…

200 papers

The airport game is a classical and well-known model of fair cost-sharing for a single facility among multiple agents. This paper extends it to the so-called assignment setting, that is, for multiple facilities and agents, each agent…

Computer Science and Game Theory · Computer Science 2021-05-06 Yuki Amano , Ayumi Igarashi , Yasushi Kawase , Kazuhisa Makino , Hirotaka Ono

The matching game is a cooperative game where the value of every coalition is the maximum revenue of players in the coalition can make by forming pairwise disjoint partners. The multiple partners matching game generalizes the matching game…

Computer Science and Game Theory · Computer Science 2021-10-26 Han Xiao , Tianhang Lu , Qizhi Fang

The establishment of a single European day-ahead market has accomplished the integration of the regional day-ahead markets. However, the reserves provision and activation remain an exclusive responsibility of regional operators. This…

Optimization and Control · Mathematics 2019-12-23 Orcun Karaca , Stefanos Delikaraoglou , Gabriela Hug , Maryam Kamgarpour

We consider reallocation problems in settings where the initial endowment of each agent consists of a subset of the resources. The private information of the players is their value for every possible subset of the resources. The goal is to…

Computer Science and Game Theory · Computer Science 2014-04-29 Liad Blumrosen , Shahar Dobzinski

An important problem in project management is determining ways to distribute amongst activities the costs that are incurred when a project is delayed because some activities end later than expected. In this study, we address this problem in…

Computer Science and Game Theory · Computer Science 2024-02-01 J. C. Gonçalves-Dosantos , I. García-Jurado , J. Costa

User interactions in online recommendation platforms create interdependencies among content creators: feedback on one creator's content influences the system's learning and, in turn, the exposure of other creators' contents. To analyze…

Machine Learning · Computer Science 2026-04-13 Ramakrishnan Krishnamurthy , Arpit Agarwal , Lakshminarayanan Subramanian , Maximilian Nickel

Collaborative Vehicle Routing is where delivery companies cooperate by sharing their delivery information and performing delivery requests on behalf of each other. This achieves economies of scale and thus reduces cost, greenhouse gas…

Machine Learning · Computer Science 2023-10-27 Stephen Mak , Liming Xu , Tim Pearce , Michael Ostroumov , Alexandra Brintrup

In cooperative game theory, the primary focus is the equitable allocation of payoffs or costs among agents. However, in the practical applications of cooperative games, accurately representing games is challenging. In such cases, using an…

Computer Science and Game Theory · Computer Science 2024-05-21 Soh Kumabe , Yuichi Yoshida

This study proposes a novel solution concept--the w-value--for cooperative games with public externalities. The w-value is axiomatically founded on three principles: Pareto Optimality (PO), Market Equilibrium (ME), and Fiscal Balance (FB),…

Theoretical Economics · Economics 2025-12-04 Juanjuan Fan , Ying Wang

We consider transferable-utility profit-sharing games that arise from settings in which agents need to jointly choose one of several alternatives, and may use transfers to redistribute the welfare generated by the chosen alternative. One…

Theoretical Economics · Economics 2019-09-26 Moshe Babaioff , Uriel Feige

We extend the coopetition index introduced by Aleandri and Dall'Aglio (2025) for simple games to the broader class of monotone transferable utility (TU) games and to all non-empty coalitions, including singletons. The new formulation allows…

Computer Science and Game Theory · Computer Science 2025-11-20 Michele Aleandri , Marco Dall'Aglio

We consider the fairness in cooperative data exchange (CDE) problem among a set of wireless clients. In this system, each client initially obtains a subset of the packets. They exchange packets in order to reconstruct the entire packet set.…

Information Theory · Computer Science 2015-02-13 Ni Ding , Rodney A. Kennedy , Parastoo Sadeghi

We consider how selfish agents are likely to share revenues derived from maintaining connectivity between important network servers. We model a network where a failure of one node may disrupt communication between other nodes as a…

Computer Science and Game Theory · Computer Science 2014-02-05 Yoram Bachrach , Ely Porat Porat , Jeffrey S. Rosenschein

Ensuring efficiency and envy-freeness in allocating indivisible goods without money often requires randomization. However, existing combinatorial assignment mechanisms (for applications such as course allocation, food banks, and refugee…

Theoretical Economics · Economics 2025-10-03 Thành Nguyen , Alexander Teytelboym , Shai Vardi

This paper proposes a novel framework to assess individual player contributions in football, explicitly accounting for the cooperative nature of shot-ending offensive actions. By incorporating team interaction into player evaluation, it…

Applications · Statistics 2026-05-05 Mattia Cefis , Rodolfo Metulini , Maurizio Carpita

Wind power producers can benefit from forming coalitions to participate cooperatively in electricity markets. To support such collaboration, various profit allocation rules rooted in cooperative game theory have been proposed. However,…

Systems and Control · Electrical Eng. & Systems 2025-10-15 Honglin Wen , Pierre Pinson

We argue that relative importance and its equitable attribution in terms of Shapley-Owen effects is an appropriate one, and, if we accept a small number of reasonable imperatives for equitable attribution, the only way to measure fairness.…

Artificial Intelligence · Computer Science 2024-10-01 Harald Ruess

A number of techniques have been proposed to explain a machine learning model's prediction by attributing it to the corresponding input features. Popular among these are techniques that apply the Shapley value method from cooperative game…

Machine Learning · Computer Science 2020-06-29 Luke Merrick , Ankur Taly

We study a distributed allocation process where, repeatedly in time, every player renegotiates past allocations with neighbors and allocates new revenues. The average allocations evolve according to a doubly (over time and space) averaging…

Optimization and Control · Mathematics 2013-10-08 Dario Bauso , Giuseppe Notarstefano

A recurring theme in recent computer science literature is that proper design of signaling schemes is a crucial aspect of effective mechanisms aiming to optimize social welfare or revenue. One of the research endeavors of this line of work…

Computer Science and Game Theory · Computer Science 2015-07-07 Moran Feldman , Moshe Tennenholtz , Omri Weinstein