English
Related papers

Related papers: Enabling Sustainable Freight Forwarding Network vi…

200 papers

This study introduces the \emph{edge-based Shapley value}, a novel allocation rule within cooperative game theory, specifically tailored for networked systems, where value is generated through interactions represented by edges. Traditional…

Computer Science and Game Theory · Computer Science 2025-07-17 Taiki Yamada , Taisuke Matsubae , Tomoya Akamatsu

Measuring individual productivity (or equivalently distributing the overall productivity) in a network structure of workers displaying peer effects has been a subject of ongoing interest in many areas ranging from academia to industry. In…

Computer Science and Game Theory · Computer Science 2024-02-07 N. Allouch , Luis A. Guardiola , A. Meca

Ride-sharing services are gaining popularity and are crucial for a sustainable environment. A special case in which such services are most applicable, is the last mile variant. In this variant it is assumed that all the passengers are…

Computer Science and Game Theory · Computer Science 2019-09-12 Chaya Levinger , Noam Hazon , Amos Azaria

The Shapley value is the solution concept in cooperative game theory that is most used in both theoretical as practical settings. Unfortunately, computing the Shapley value is computationally intractable in general. This paper focuses on…

Computer Science and Game Theory · Computer Science 2022-08-30 Tom C. van der Zanden , Hans L. Bodlaender , Herbert J. M. Hamers

Collaborative vehicle routing occurs when carriers collaborate through sharing their transportation requests and performing transportation requests on behalf of each other. This achieves economies of scale, thus reducing cost, greenhouse…

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

Various peer-to-peer energy markets have emerged in recent years in an attempt to manage distributed energy resources in a more efficient way. One of the main challenges these models face is how to create and allocate incentives to…

Computer Science and Game Theory · Computer Science 2019-03-27 Liyang Han , Thomas Morstyn , Malcolm McCulloch

In Network games under cooperative framework, the position value is a link based allocation rule. It is obtained from the Shapley value of an associated cooperative game where the links of the network are considered players. The Shapley…

Theoretical Economics · Economics 2023-08-08 Niharika Kakoty , Surajit Borkotokey , Rajnish Kumar , Abhijit Bora

In many multi-agent settings, participants can form teams to achieve collective outcomes that may far surpass their individual capabilities. Measuring the relative contributions of agents and allocating them shares of the reward that…

Machine Learning · Computer Science 2022-08-19 Daphne Cornelisse , Thomas Rood , Mateusz Malinowski , Yoram Bachrach , Tal Kachman

Cooperative game is a critical research area in the multi-agent reinforcement learning (MARL). Global reward game is a subclass of cooperative games, where all agents aim to maximize the global reward. Credit assignment is an important…

Machine Learning · Computer Science 2022-10-14 Jianhong Wang , Yuan Zhang , Tae-Kyun Kim , Yunjie Gu

We consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-23 Piotr Skowron , Krzysztof Rzadca

The Shapley value---probably the most important normative payoff division scheme in coalitional games---has recently been advocated as a useful measure of centrality in networks. However, although this approach has a variety of real-world…

Computer Science and Game Theory · Computer Science 2014-02-05 Tomasz Pawel Michalak , Karthik V Aadithya , Piotr L. Szczepanski , Balaraman Ravindran , Nicholas R. Jennings

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

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

Fair cost allocation in community microgrids remains a significant challenge due to the complex interactions between multiple participants with varying load profiles, distributed energy resources, and storage systems. Traditional cost…

Systems and Control · Electrical Eng. & Systems 2025-02-14 K. Victor Sam Moses Babu , Pratyush Chakraborty , Mayukha Pal

Lloyd Shapley's cooperative value allocation theory stands as a central concept in game theory, extensively utilized across various domains to distribute resources, evaluate individual contributions, and ensure fairness. The Shapley value…

Probability · Mathematics 2024-08-23 Tongseok Lim

This paper addresses the benefit allocation in a mixed-energy truck platoon composed of fuel-powered and electric trucks. The interactions among trucks during platoon formation are modeled as a coalitional game with transferable utility. We…

Systems and Control · Electrical Eng. & Systems 2025-07-24 Ting Bai , Karl Henrik Johansson , Jonas Mårtensson , Andreas A. Malikopoulos

This paper concerns the analysis of the Shapley value in matching games. Matching games constitute a fundamental class of cooperative games which help understand and model auctions and assignments. In a matching game, the value of a…

Computer Science and Game Theory · Computer Science 2013-07-02 Haris Aziz , Bart de Keijzer

In cooperative games, we study how values created or costs incurred by a coalition are shared among the members within it, and the players may join the coalition in a online manner such as investors invest a startup. Recently, Ge et al.…

Computer Science and Game Theory · Computer Science 2024-10-25 Junyu Zhang , Yao Zhang , Yaoxin Ge , Dengji Zhao , Hu Fu , Zhihao Gavin Tang , Pinyan Lu

Motivated by the markets operating on fast time scales, we present a framework for online coalitional games with time-varying coalitional values and propose real-time payoff distribution mechanisms. Specifically, we design two online…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to…

Computer Science and Game Theory · Computer Science 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman
‹ Prev 1 2 3 10 Next ›