English
Related papers

Related papers: Sharing Rewards in Cooperative Connectivity Games

200 papers

Freight forwarding plays a crucial role in facilitating global trade and logistics. However, as the freight forwarding market is extremely fragmented, freight forwarders often face the issue of not being able to fill the available shipping…

Multiagent Systems · Computer Science 2024-05-24 Pang-Jin Tan , Shih-Fen Cheng , Richard Chen

We introduce and analyze a novel family of power indices tailored for sharing networks in technological markets, where firms operate competitively within, but not across, distinct industrial sectors. In these settings, inter-firm…

Theoretical Economics · Economics 2025-07-18 Michele Aleandri , Francesco Ciardiello , Andrea Di Liddo

In the concurrent graph sharing game, two players, called First and Second, share the vertices of a connected graph with positive vertex-weights summing up to $1$ as follows. The game begins with First taking any vertex. In each proceeding…

Combinatorics · Mathematics 2015-10-06 Steven Chaplick , Piotr Micek , Torsten Ueckerdt , Veit Wiechert

With the advance of complex large-scale networks, it is becoming increasingly important to understand how selfish and spatially distributed individuals will share network resources without centralized coordinations. In this paper, we…

Networking and Internet Architecture · Computer Science 2012-06-05 Richard Southwell , Jianwei Huang , Biying Shou

In wireless packet-forwarding networks with selfish nodes, applications of a repeated game can induce the nodes to forward each others' packets, so that the network performance can be improved. However, the nodes on the boundary of such…

Information Theory · Computer Science 2007-07-13 Zhu Han , H. Vincent Poor

In many multiagent scenarios, agents distribute resources, such as time or energy, among several tasks. Having completed their tasks and generated profits, task payoffs must be divided among the agents in some reasonable manner. Cooperative…

Computer Science and Game Theory · Computer Science 2014-07-16 Yair Zick , Georgios Chalkiadakis , Edith Elkind , Evangelos Markakis

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

In the graph sharing game, two players share a connected graph $G$ with non-negative weights assigned to the vertices, claiming and collecting the vertices of $G$ one by one, while keeping the set of all claimed vertices connected through…

Combinatorics · Mathematics 2017-04-21 Adam Gągol , Piotr Micek , Bartosz Walczak

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

The core is a dominant solution concept in economics and cooperative game theory; it is predominantly used for profit, equivalently cost or utility, sharing. This paper demonstrates the versatility of this notion by proposing a completely…

Theoretical Economics · Economics 2023-09-07 Vijay V. Vazirani

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

This paper studies how to attain fairness in communication for omniscience, where a set of users exchange their observations of a discrete multiple random source to attain omniscience---the state that all users recover the entire source.…

Information Theory · Computer Science 2019-02-12 Ni Ding , Parastoo Sadeghi , David Smith , Thierry Rakotoarivelo

In Peer-to-Peer (P2P) network systems, content (object) delivery between nodes is often required. One way to study such a distributed system is by defining games, which involve selfish nodes that make strategic choices on replicating…

Computer Science and Game Theory · Computer Science 2019-06-24 Ragavendran Gopalakrishnan , Dimitrios Kanoulas , Naga Naresh Karuturi , C. Pandu Rangan , Rajmohan Rajaraman , Ravi Sundaram

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and…

Computer Science and Game Theory · Computer Science 2011-12-08 Jayaprakash Rajasekharan , Jan Eriksson , Visa Koivunen

In simple games, larger coalitions typically wield more power, but do all players align their efforts effectively? Consider a voting scenario where a coalition forms, but needs more voters to pass a bill. The cohesion of the new group of…

Computer Science and Game Theory · Computer Science 2025-04-08 Michele Aleandri , Marco Dall'Aglio

We examine cooperative games where the viability of a coalition is determined by whether or not its members have the ability to communicate amongst themselves independently of non-members. This necessary condition for viability was proposed…

Computer Science and Game Theory · Computer Science 2015-02-27 Nicolas Bousquet , Zhentao Li , Adrian Vetta

Cooperative interval game is a cooperative game in which every coalition gets assigned some closed real interval. This models uncertainty about how much the members of a coalition get for cooperating together. In this paper we study…

Computer Science and Game Theory · Computer Science 2018-11-12 Jan Bok

Policy makers focus on stable strategies as the ones adopted by rational players. If there are many such solutions an important question is how to select amongst them. We study this question for the Multicommodity Flow Coalition Game, used…

Computer Science and Game Theory · Computer Science 2020-01-29 Coulter Beeson , Bruce Shepherd

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

We study binary-action pairwise-separable network games that encompass both coordinating and anti-coordinating behaviors. Our model is grounded in an underlying directed signed graph, where each link is associated with a weight that…

Computer Science and Game Theory · Computer Science 2025-05-22 Martina Vanelli , Laura Arditti , Giacomo Como , Fabio Fagnani