English
Related papers

Related papers: Payoff distribution in robust coalitional games on…

200 papers

This paper considers a game-theoretic formulation of the covert communications problem with finite blocklength, where the transmitter (Alice) can randomly vary her transmit power in different blocks, while the warden (Willie) can randomly…

Information Theory · Computer Science 2020-05-28 Alex S. Leong , Daniel E. Quevedo , Subhrakanti Dey

A game theoretic distributed decision making approach is presented for the problem of control effort allocation in a robotic team based on a novel variant of fictitious play. The proposed learning process allows the robots to accomplish…

Multiagent Systems · Computer Science 2016-11-18 Michalis Smyrnakis , Sandor M. Veres

The CAP theorem asserts a trilemma between consistency, availability, and partition tolerance. This paper introduces a rigorous automata-theoretic and economically grounded framework that reframes the CAP trade-off as a constraint…

Computer Science and Game Theory · Computer Science 2025-07-04 Craig S Wright

Consider a setting where selfish agents are to be assigned to coalitions or projects from a fixed set P. Each project k is characterized by a valuation function; v_k(S) is the value generated by a set S of agents working on project k. We…

Computer Science and Game Theory · Computer Science 2015-08-28 Elliot Anshelevich , Shreyas Sekar

A solution concept on a class of transferable utility coalitional games is a multifunction satisfying given criteria of economic rationality. Every solution associates a set of payoff allocations with a coalitional game. This general…

Combinatorics · Mathematics 2020-10-13 Tomáš Kroupa

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

Cooperation between nodes sharing a wireless channel is becoming increasingly necessary to achieve performance goals in a wireless network. The problem of determining the feasibility and stability of cooperation between rational nodes in a…

Information Theory · Computer Science 2016-11-15 Srinivas Yerramalli , Rahul Jain , Urbashi Mitra

Distributed resource allocation is a central task in network systems such as smart grids, water distribution networks, and urban transportation systems. When solving such problems in practice it is often important to have nonasymptotic…

Optimization and Control · Mathematics 2021-03-30 Xuyang Wu , Sindri Magnusson , Mikael Johansson

Game theoretical techniques have recently become prevalent in many engineering applications, notably in communications. With the emergence of cooperation as a new communication paradigm, and the need for self-organizing, decentralized, and…

Information Theory · Computer Science 2015-05-13 Walid Saad , Zhu Han , Merouane Debbah , Are Hjørungnes , Tamer Basar

In network congestion games, system operators often utilize latency models, estimated from real-world traffic flow and travel time data, to design monetary incentives which steer equilibrium user behaviors towards lowering system-wide…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Chih-Yuan Chiu , Sarah H. Q. Li , Bryce L. Ferguson

We deal with coalitional games possessing strictly positive values. Individually rational allocations of such a game has clear fractional interpretations. Many concepts, including the long-existing core and other stability notions more…

Theoretical Economics · Economics 2023-04-24 Jian Yang

We propose a novel decision making framework for forming potential collaboration among otherwise competing agents in subsurface systems. The agents can be, e.g., groundwater, CO$_2$, or hydrogen injectors and extractors with conflicting…

Optimization and Control · Mathematics 2025-02-28 Per Pettersson , Sebastian Krumscheid , Sarah Gasda

We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to…

Computer Science and Game Theory · Computer Science 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman

This paper presents a game theoretic solution for end-to-end channel and power allocation in multihop cognitive radio networks analyzed under the physical interference model. The objective is to find a distributed solution that maximizes…

Networking and Internet Architecture · Computer Science 2025-01-28 Maria Canales , Jorge Ortin , Jose Ramon Gallego

We introduce a class of cooperative games induced by weighted directed graphs. Specifically, the coalitional value combines an internal interaction term given by the induced subgraph game with an external component based on minimal incoming…

Computer Science and Game Theory · Computer Science 2026-05-19 David Ryzák , Tomáš Kroupa

Cooperation between rational users in wireless networks is studied using coalitional game theory. Using the rate achieved by a user as its utility, it is shown that the stable coalition structure, i.e., set of coalitions from which users…

Computer Science and Game Theory · Computer Science 2016-11-17 Suhas Mathur , Lalitha Sankar , Narayan B. Mandayam

The paper is devoted to dynamic games. We consider a general enough framework, which is not limited to e.g. differential games and could accommodate both discrete and continuous time. Assuming common dynamics, we study two game families…

Optimization and Control · Mathematics 2018-04-25 Dmitry Khlopin

We consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-23 Piotr Skowron , Krzysztof Rzadca

A wireless relay network (WRN) has recently emerged as an effective way to increase communication capacity and extend a coverage area with a low cost. In the WRN, multiple service providers (SPs) can cooperate to share their resources…

Networking and Internet Architecture · Computer Science 2016-11-15 Xiao Lu , Ping Wang , Dusit Niyato

We study the nucleolus in a class of cooperative games where agents collaborate by sharing demands and production-distribution capacities across multiple markets. These production-distribution games form a structured subclass of linear…

Computer Science and Game Theory · Computer Science 2025-09-03 Mourad Baïou , Gianpaolo Oriolo , Gautier Stauffer