English
Related papers

Related papers: Attaining Fairness in Communication for Omniscienc…

200 papers

Collaborative machine learning involves training high-quality models using datasets from a number of sources. To incentivize sources to share data, existing data valuation methods fairly reward each source based on its data submitted as is.…

Machine Learning · Computer Science 2026-05-13 Rachael Hwee Ling Sim , Jue Fan , Xiao Tian , Xinyi Xu , Patrick Jaillet , Bryan Kian Hsiang Low

Motivated by real-world applications, we study the fair allocation of graphical resources, where the resources are the vertices in a graph. Upon receiving a set of resources, an agent's utility equals the weight of a maximum matching in the…

Computer Science and Game Theory · Computer Science 2022-12-05 Zheng Chen , Bo Li , Minming Li , Guochuan Zhang

The Ultimatum Game is conventionally formulated in the context of two players. Nonetheless, real-life scenarios often entail community interactions among numerous individuals. To address this, we introduce an extended version of the…

Optimization and Control · Mathematics 2024-08-06 Hana Krakovská , Rudolf Hanel , Mark Broom

In repeated games, players choose actions concurrently at each step. We consider a parameterized setting of repeated games in which the players form a population of an arbitrary size. Their utility functions encode a reachability objective.…

Computer Science and Game Theory · Computer Science 2025-10-06 Nathalie Bertrand , Patricia Bouyer , Luc Lapointe , Corto Mascle

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

The core of a cooperative game on a set of players $N$ is one of the most popular concept of solution. When cooperation is restricted (feasible coalitions form a subcollection $\cF$ of $2^N$), the core may become unbounded, which makes it…

Computer Science and Game Theory · Computer Science 2011-02-08 Michel Grabisch

This paper considers the competitive resource allocation problem in Multiple-Input Multiple-Output (MIMO) interfering channels, when users maximize their energy efficiency. Considering each transmitter-receiver pair as a selfish player,…

Signal Processing · Electrical Eng. & Systems 2021-06-18 Guillaume Thiran , Ivan Stupia , Luc Vandendorpe

A natural goal in multiagent learning besides finding equilibria is to learn rationalizable behavior, where players learn to avoid iteratively dominated actions. However, even in the basic setting of multiplayer general-sum games, existing…

Machine Learning · Computer Science 2022-10-21 Yuanhao Wang , Dingwen Kong , Yu Bai , Chi Jin

We propose a model for games in which the players have shared access to a blockchain that allows them to deploy smart contracts to act on their behalf. This changes fundamental game-theoretic assumptions about rationality since a contract…

Computer Science and Game Theory · Computer Science 2023-04-05 Mathias Hall-Andersen , Nikolaj I. Schwartzbach

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

Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single…

Computer Science and Game Theory · Computer Science 2013-07-19 Gianluigi Greco , Enrico Malizia , Luigi Palopoli , Francesco Scarcello

We consider the problem of decentralized power allocation for competitive rate-maximization in a frequency-selective Gaussian interference channel under bounded channel uncertainty. We formulate a distribution-free robust framework for the…

Information Theory · Computer Science 2015-03-17 Amod J. G. Anandkumar , Animashree Anandkumar , Sangarapillai Lambotharan , Jonathon A. Chambers

The Shapley value has become popular in the Explainable AI (XAI) literature, thanks, to a large extent, to a solid theoretical foundation, including four "favourable and fair" axioms for attribution in transferable utility games. The…

Machine Learning · Computer Science 2021-02-23 Daniel Fryer , Inga Strümke , Hien Nguyen

We consider any network environment in which the "best shot game" is played. This is the case where the possible actions are only two for every node (0 and 1), and the best response for a node is 1 if and only if all her neighbors play 0. A…

Physics and Society · Physics 2010-02-19 L. Dall'Asta , P. Pin , A. Ramezanpour

In Briata, Dall'Aglio and Fragnelli (2012), the authors introduce a cooperative game with transferable utility for allocating the gain of a collusion among completely risk-averse agents involved in the fair division procedure introduced by…

Optimization and Control · Mathematics 2021-08-31 Federica Briata , Andrea Dall'Aglio , Marco Dall'Aglio , Vito Fragnelli

The Stackelberg game depicts a leader-follower relationship wherein decisions are made sequentially, and the Stackelberg equilibrium represents an expected optimal solution when the leader can anticipate the rational response of the…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Yue Chen , Peng Yi

This paper presents an original collaborative framework for power exchanges inside a low voltage community. The community seeks to minimize its total costs by scheduling on a daily basis the resources of its members. In this respect, their…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Martin Hupez , Jean-François Toubeau , Zacharie De Grève , François Vallée

According to Shapley's game-theoretical result, there exists a unique game value of finite cooperative games that satisfies axioms on additivity, efficiency, null-player property and symmetry. The original setting requires symmetry with…

Computer Science and Game Theory · Computer Science 2013-08-29 Ales Antonin Kubena , Peter Franek

Allocating costs, benefits, and emissions fairly among power system participant entities represents a persistent challenge. The Shapley value provides an axiomatically fair solution, yet computational barriers have limited its adoption…

Systems and Control · Electrical Eng. & Systems 2025-11-04 Yuanhao Feng , Tao Sun , Yan Meng , Xuxin Yang , Donghan Feng

We introduce a novel framework that considers how a firm could fairly compensate its workers. A firm has a group of workers, each of whom has varying productivities over a set of tasks. After assigning workers to tasks, the firm must then…

Theoretical Economics · Economics 2022-05-04 John E. Stovall