English
Related papers

Related papers: Payoff distribution in robust coalitional games on…

200 papers

Robot allocation plays an essential role in facilitating robotic service provision across various domains. Yet the increasing number of users and the uncertainties regarding the users' true service requirements have posed challenges for the…

Robotics · Computer Science 2024-03-19 Yuhan Zhao , Quanyan Zhu

Designing distributed algorithms for multi-agent problems is vital for many emerging application domains, and game-theoretic approaches are emerging as a useful paradigm to design such algorithms. However, much of the emphasis of the…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Rohit Konda , Rahul Chandan , David Grimsman , Jason R. Marden

Classical game theory is a powerful tool focusing on optimized resource distribution, allocation and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between…

Networking and Internet Architecture · Computer Science 2024-09-23 Indrakshi Dey , Nicola Marchetti , Marcello Caleffi , Angela Sara Cacciapuoti

We develop investment approaches to secure electric power systems against load attacks where a malicious intruder (the attacker) covertly changes reactive power setpoints of loads to push the grid towards voltage instability while the…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Lu An , Pratishtha Shukla , Aranya Chakrabortty , Alexandra Duel-Hallen

Coded distributed computing (CDC) has emerged as a promising approach because it enables computation tasks to be carried out in a distributed manner while mitigating straggler effects, which often account for the long overall completion…

Computer Science and Game Theory · Computer Science 2021-02-18 Jer Shyuan Ng , Wei Yang Bryan Lim , Zehui Xiong , Dusit Niyato , Cyril Leung , Dong In Kim , Junshan Zhang , Qiang Yang

An important operational aspect in airport management is the allocation of fees to aircraft movements on a runway, whether operated by separate operators or under code-sharing agreements. This paper analyses the problem of determining fees…

Theoretical Economics · Economics 2025-07-08 Alejandro Saavedra-Nieves , M. Gloria Fiestras-Janeiro

The core is a quintessential solution concept for profit sharing in cooperative game theory. An imputation allocates the worth of the given game among its agents. The imputation lies in the core of the game if, for each sub-coalition, the…

Computer Science and Game Theory · Computer Science 2025-02-05 Rohith Reddy Gangam , Shayan Taherijam , Vijay V. Vazirani

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

Economics · Quantitative Finance 2017-04-04 Jian Yang

This paper considers the setting where a cloud server services a static set or a dynamic sequence of tasks submitted by multiple clients. Every client wishes to assure honest execution of tasks by additionally employing a trusted third…

Computer Science and Game Theory · Computer Science 2021-03-12 Pinglan Liu , Xiaojuan Ma , Wensheng Zhang

This paper generalizes L.S. Shapley's celebrated value allocation theory on coalition games by discovering and applying a fundamental connection between stochastic path integration driven by canonical time-reversible Markov chains and…

Probability · Mathematics 2022-01-04 Tongseok Lim

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

Sharing economy is a transformative socio-economic phenomenon built around the idea of sharing underused resources and services, e.g. transportation and housing, thereby reducing costs and extracting value. Anticipating continued reduction…

Systems and Control · Computer Science 2018-07-24 Pratyush Chakraborty , Enrique Baeyens , Kameshwar Poolla , Pramod P. Khargonekar , Pravin Varaiya

We propose a distributed algorithm to compute an equilibrium in aggregate games where players communicate over a fixed undirected network. Our algorithm exploits correlated perturbation to obfuscate information shared over the network. We…

Optimization and Control · Mathematics 2019-12-16 Shripad Gade , Anna Winnicki , Subhonmesh Bose

In this work we have used computer models of social-like networks to show by extensive numerical simulations that cooperation in evolutionary games can emerge and be stable on this class of networks. The amounts of cooperation reached are…

Physics and Society · Physics 2012-07-12 Alberto Antonioni , Marco Tomassini

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

Rapid advancements in sixth-generation (6G) networks and large language models (LLMs) have paved the way for ubiquitous intelligence, wherein seamless connectivity and distributed artificial intelligence (AI) have revolutionized various…

Artificial Intelligence · Computer Science 2026-01-30 Zitong Yu , Boquan Sun , Yang Li , Zheyan Qu , Xing Zhang

When a game involves many agents or when communication between agents is not possible, it is useful to resort to distributed learning where each agent acts in complete autonomy without any information on the other agents' situations.…

Optimization and Control · Mathematics 2025-09-24 Jérôme Taupin , Xavier Leturc , Christophe J. Le Martret

A recurring theme in recent computer science literature is that proper design of signaling schemes is a crucial aspect of effective mechanisms aiming to optimize social welfare or revenue. One of the research endeavors of this line of work…

Computer Science and Game Theory · Computer Science 2015-07-07 Moran Feldman , Moshe Tennenholtz , Omri Weinstein

In coalitional games, traditional coalitional game theory does not apply if different participants hold different opinions about the payoff function that corresponds to each subset of the coalition. In this paper, we propose a framework in…

Computer Science and Game Theory · Computer Science 2017-09-12 Bomin Jiang , Mardavij Roozbehani , Munther A. Dahleh

The assignment game is a classical model for profit sharing and a cornerstone of cooperative game theory. While an imputation in its core guarantees fairness among coalitions, it provides no fairness guarantee at the level of individual…

Computer Science and Game Theory · Computer Science 2025-11-21 Vijay V. Vazirani