English
Related papers

Related papers: Solutions of partition function-based TU games for…

200 papers

Unlicensed secondary users (SUs) in cognitive radio networks are subject to an inherent tradeoff between spectrum sensing and spectrum access. Although each SU has an incentive to sense the primary user (PU) channels for locating spectrum…

Information Theory · Computer Science 2015-06-04 Walid Saad , Zhu Han , Rong Zheng , Are Hjørungnes , Tamer Başar , H. Vincent Poor

Cooperative games provide a framework to study cooperation among self-interested agents. They offer a number of solution concepts describing how the outcome of the cooperation should be shared among the players. Unfortunately, computational…

Computer Science and Game Theory · Computer Science 2017-11-28 Ayumi Igarashi , Rani Izsak , Edith Elkind

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

High fidelity simulation of large-sized complex networks can be realized on a distributed computing platform that leverages the combined resources of multiple processors or machines. In a discrete event driven simulation, the assignment of…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-16 Aditya Kurve , Christopher Griffin , David J. Miller , George Kesidis

In this paper we extend the equal division and the equal surplus division values for transferable utility cooperative games to the more general setup of transferable utility cooperative games with a priori unions. In the case of the equal…

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

The paper defines a non-cooperative simultaneous finite game to study coalition structure formation with intra and inter-coalition externalities. The novelty of the game is that the game definition embeds a \textit{coalition structure…

Optimization and Control · Mathematics 2016-12-08 Dmitry V. Levando

Competition and cooperation are inherent features of any multi-echelon supply chain. The interactions among the agents across the same echelon and that across various echelons influence the percolation of market demand across echelons. The…

Theoretical Economics · Economics 2024-01-11 Gurkirat Wadhwa , Tushar Shankar Walunj , Veeraruna Kavitha

In this work, we examine a sequential setting of a cooperative game in which players arrive dynamically to form coalitions and complete tasks either together or individually, depending on the value created. Upon arrival, a new player as a…

Computer Science and Game Theory · Computer Science 2025-07-17 Yao Zhang , Indrajit Saha , Zhaohong Sun , Makoto Yokoo

In this paper the Shapley value of digraph (directed graph) games are considered. Digraph games are transferable utility (TU) games with limited cooperation among players, where players are represented by nodes. A restrictive relation…

Computer Science and Game Theory · Computer Science 2017-06-09 Krishna Khatri

We consider game-theoretically secure distributed protocols for coalition games that approximate the Shapley value with small multiplicative error. Since all known existing approximation algorithms for the Shapley value are randomized, it…

Computer Science and Game Theory · Computer Science 2024-12-30 T-H. Hubert Chan , Qipeng Kuang , Quan Xue

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

Scientific coauthorship, generated by collaborations and competitions among researchers, reflects effective organizations of human resources. Researchers, their expected benefits through collaborations, and their cooperative costs…

Physics and Society · Physics 2018-09-19 Zheng Xie , Jianping Li , Miao Li

Federations among sets of Cloud Providers (CPs), whereby a set of CPs agree to mutually use their own resources to run the VMs of other CPs, are considered a promising solution to the problem of reducing the energy cost. In this paper, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Marco Guazzone , Cosimo Anglano , Matteo Sereno

Cooperative games can be distinguished as non-cooperative games in which players can freely sign binding agreements to form coalitions. These coalitions inherit a joint strategy set and seek to maximize collective payoffs. When the payoffs…

Theoretical Economics · Economics 2024-04-16 Justin Chan

The maintenance of cooperation in the presence of spatial restrictions has been studied extensively. It is well-established that the underlying graph topology can significantly influence the outcome of games on graphs. Maintenance of…

Physics and Society · Physics 2021-10-27 Saptarshi Sinha , Deep Nath , Soumen Roy

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

We explore a broad class of values for cooperative games in characteristic function form, known as \emph{compromise values\/}. These values efficiently allocate payoffs by linearly combining well-specified upper and lower bounds on payoffs.…

Theoretical Economics · Economics 2025-10-15 Robert P. Gilles , René van den Brink

This paper studies cooperative games where coalitions are formed online and the value generated by the grand coalition must be irrevocably distributed among the players at each timestep. We investigate the fundamental issue of strategic…

Computer Science and Game Theory · Computer Science 2025-02-28 Haris Aziz , Yuhang Guo , Zhaohong Sun

We consider the cooperative elements that arise in the design of public goods, such as transportation policies and infrastructure. These involve a variety of stakeholders: governments, businesses, advocates, and users. Their eventual…

Computer Science and Game Theory · Computer Science 2025-06-23 J. Carlos Martínez Mori , Alejandro Toriello

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