English
Related papers

Related papers: Enabling Sustainable Freight Forwarding Network vi…

200 papers

We consider the problem of how to determine a fair source coding rate allocation method for the lossless data compression problem in multiterminal networks, e.g, the wireless sensor network where there are a large number of sources to be…

Information Theory · Computer Science 2018-04-06 Ni Ding , David Smith , Parastoo Sadeghi , Thierry Rakotoarivelo

We introduce Contested Logistics Games, a variant of logistics problems that account for the presence of an adversary that can disrupt the movement of goods in selected areas. We model this as a large two-player zero-sum one-shot game…

Computer Science and Game Theory · Computer Science 2024-08-26 Jakub Cerny , Chun Kai Ling , Darshan Chakrabarti , Jingwen Zhang , Gabriele Farina , Christian Kroer , Garud Iyengar

We consider a sharing economy network where agents embedded in a graph share their resources. This is a fundamental model that abstracts numerous emerging applications of collaborative consumption systems. The agents generate a random…

Computer Science and Game Theory · Computer Science 2017-03-29 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas

Designing fair compensation mechanisms for demand response (DR) is challenging. This paper models the problem in a game theoretic setting and designs a payment distribution mechanism based on the Shapley Value. As exact computation of the…

Computer Science and Game Theory · Computer Science 2014-03-27 Gearóid O'Brien , Abbas El Gamal , Ram Rajagopal

Can we predict how well a team of individuals will perform together? How should individuals be rewarded for their contributions to the team performance? Cooperative game theory gives us a powerful set of tools for answering these questions:…

Machine Learning · Computer Science 2020-06-18 Tom Yan , Christian Kroer , Alexander Peysakhovich

In wireless mesh network (WMN), multiple service providers (SPs) can cooperate to share resources (e.g., relay nodes and spectrum), to serve their collective subscribed customers for better service. As a reward, SPs are able to achieve more…

Computer Science and Game Theory · Computer Science 2014-01-28 Xiao Lu , Ping Wang , Dusit Niyato

Profit-sharing is needed within platoons in order for competing transportation companies to collaborate in forming platoons. In this paper, we propose distribution models of the profit designed for vehicles that are located at the same…

Systems and Control · Electrical Eng. & Systems 2022-02-18 Alexander Johansson , Jonas Mårtensson

Motivated by the fact that the worth of a coalition may depend on the order in which agents arrive, Nowak and Radzik (1994) (NR) introduced cooperative games with generalized characteristic functions. We study such temporal cooperative…

Computer Science and Game Theory · Computer Science 2026-03-17 Ashwin Goyal , Drashthi Doshi , Swaprava Nath

Less-than-truckload (LTL) shipment is vital in modern freight transportation yet is in dire need of more efficient usage of resources, higher service responsiveness and velocity, lower overall shipping cost across all parties, and better…

Optimization and Control · Mathematics 2025-06-13 Tiankuo Zhang , Jingze Li , Benoit Montreuil

Horizontal agreements can fall within the scope of exemptions to antitrust competition if they are expected to create pro-consumer benefits. Inspired by such horizontal agreements, we introduce a cooperative game in which a set of transport…

Optimization and Control · Mathematics 2021-09-09 Loe Schlicher , Virginie Lurkin

In a transshipment game, supply chain agents cooperate to transship surplus products. This note studies the effect of size of transshipment coalitions on the optimal production/order quantities. It characterizes these quantities for…

Optimization and Control · Mathematics 2013-03-26 Behzad Hezarkhani , Wieslaw Kubiak , Bruce Hartman

Incentives for early arrival (I4EA) was recently proposed for studying online cooperative games. In an online cooperative game, players arrive in an unknown order, and the value increase after each player arrived should be distributed…

Computer Science and Game Theory · Computer Science 2025-11-17 Yaoxin Ge , Yao Zhang , Dengji Zhao

Following the original interpretation of the Shapley value (Shapley, 1953a) as a priori evaluation of the prospects of a player in a multi-person interaction situation, we propose a group value, which we call the Shapley group value, as a…

Optimization and Control · Mathematics 2014-12-18 Ramón Flores , Elisenda Molina , Juan Tejada

We study a class of probabilistic cooperative games which can be treated as an extension of the classical cooperative games with transferable utilities. The coalitions have an exogenous probability of being realized. This probability…

Theoretical Economics · Economics 2023-08-08 Surajit Borkotokey , Sujata Gowala , Rajnish Kumar

In this paper, we study the total displacement statistic of parking functions from the perspective of cooperative game theory. We introduce parking games, which are coalitional cost-sharing games in characteristic function form derived from…

Combinatorics · Mathematics 2024-11-06 Jennifer Elder , Pamela E. Harris , Jan Kretschmann , J. Carlos Martínez Mori

Every weighted tree corresponds naturally to a cooperative game that we call a "tree game"; it assigns to each subset of leaves the sum of the weights of the minimal subtree spanned by those leaves. In the context of phylogenetic trees, the…

Quantitative Methods · Quantitative Biology 2009-09-02 Claus-Jochen Haake , Akemi Kashiwada , Francis Edward Su

Facility location games have been a topic of major interest in economics, operations research and computer science, starting from the seminal work by Hotelling. Spatial facility location models have successfully predicted the outcome of…

Computer Science and Game Theory · Computer Science 2017-10-10 Omer Ben-Porat , Moshe Tennenholtz

The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case…

Computer Science and Game Theory · Computer Science 2011-11-17 Sergey Kuniavsky , Rann Smorodinsky

This paper studies an incentive structure for cooperation and its stability in peer-assisted services when there exist multiple content providers, using a coalition game theoretic approach. We first consider a generalized coalition…

Computer Science and Game Theory · Computer Science 2015-03-17 Jeong-woo Cho , Yung Yi

Shapley value is originally a concept in econometrics to fairly distribute both gains and costs to players in a coalition game. In the recent decades, its application has been extended to other areas such as marketing, engineering and…

Machine Learning · Statistics 2023-09-19 Liuqing Yang , Yongdao Zhou , Haoda Fu , Min-Qian Liu , Wei Zheng