English
Related papers

Related papers: Coalitional Games in MISO Interference Channels: E…

200 papers

In cooperative games, the core is the most popular solution concept, and its properties are well known. In the classical setting of cooperative games, it is generally assumed that all coalitions can form, i.e., they are all feasible. In…

Computer Science and Game Theory · Computer Science 2013-04-04 Michel Grabisch

The formal study of coalition formation in multi-agent systems is typically realized in the framework of hedonic games, which originate from economic theory. The main focus of this branch of research has been on the existence and the…

Computer Science and Game Theory · Computer Science 2022-11-18 Felix Brandt , Martin Bullinger , Anaëlle Wilczynski

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

The goal of this paper is to provide a rigorous information-theoretic analysis of subnetworks of interference networks. We prove two coding theorems for the compound multiple-access channel with an arbitrary number of channel states. The…

Information Theory · Computer Science 2011-02-02 Moritz Wiese , Holger Boche , Igor Bjelaković , Volker Jungnickel

Base station clustering is necessary in large interference networks, where the channel state information (CSI) acquisition overhead otherwise would be overwhelming. In this paper, we propose a novel long-term throughput model for the…

Information Theory · Computer Science 2016-04-20 Rasmus Brandt , Rami Mochaourab , Mats Bengtsson

Modern cellular networks are witnessing an unprecedented evolution from classical, centralized and homogenous architectures into a mix of various technologies, in which the network devices are densely and randomly deployed in a…

Computer Science and Game Theory · Computer Science 2015-09-02 Tianyu Wang , Lingyang Song , Zhu Han , Walid Saad

The work we present in this paper initiated the formal study of fractional hedonic games, coalition formation games in which the utility of a player is the average value he ascribes to the members of his coalition. Among other settings,…

Computer Science and Game Theory · Computer Science 2017-05-30 Haris Aziz , Florian Brandl , Felix Brandt , Paul Harrenstein , Martin Olsen , Dominik Peters

In multiplayer games with sequential decision-making, self-interested players form dynamic coalitions to achieve most-preferred temporal goals beyond their individual capabilities. We introduce a novel procedure to synthesize strategies…

Computer Science and Game Theory · Computer Science 2025-01-31 A. Kaan Ata Yilmaz , Abhishek Kulkarni , Ufuk Topcu

In this paper, we consider a sequence of transferable utility (TU) coalitional games where the coalitional values are unknown but vary within certain bounds. As a solution to the resulting family of games, we formalise the notion of "robust…

Systems and Control · Electrical Eng. & Systems 2020-10-20 Aitazaz Ali Raja , Sergio Grammatico

We propose a class of cooperative games, called d Partitioned Compbinatorial Optimization Games (PCOGs). The input of PCOG consists of a set of agents and a combinatorial structure (typically a graph) with a fixed optimization goal on this…

Computer Science and Game Theory · Computer Science 2025-08-27 Jiehua Chen , Christian Hatschka , Sofia Simola

We propose a notion of a stable partition in a coalitional game that is parametrized by the concept of a defection function. This function assigns to each partition of the grand coalition a set of different coalition arrangements for a…

Computer Science and Game Theory · Computer Science 2007-05-23 Krzysztof R. Apt , Tadeusz Radzik

We consider a wireless channel shared by multiple transmitter-receiver pairs. Their transmissions interfere with each other. Each transmitter-receiver pair aims to maximize its long-term average transmission rate subject to an average power…

Information Theory · Computer Science 2015-01-20 Krishna Chaitanya A , Utpal Muherji , Vinod Sharma

Hedonic Games (HGs) are a classical framework modeling coalition formation of strategic agents guided by their individual preferences. According to these preferences, it is desirable that a coalition structure (i.e. a partition of agents…

Computer Science and Game Theory · Computer Science 2024-01-17 Simone Fioravanti , Michele Flammini , Bojana Kodric , Giovanna Varricchio

We consider a cooperative game defined by an economic lot-sizing problem with heterogeneous costs over a finite time horizon, in which each firm faces demand for a single product in each period and coalitions can pool orders. The model of…

Systems and Control · Electrical Eng. & Systems 2024-02-06 Luis Guardiola , Ana Meca , Justo Puerto

In today's wireless communication systems, the exponentially growing needs of mobile users require the combination of new and existing techniques to meet the demands for reliable and high-quality service provision. This may not always be…

Coalition formation is a key problem in automated negotiation among self-interested agents, and other multiagent applications. A coalition of agents can sometimes accomplish things that the individual agents cannot, or can do things more…

Computer Science and Game Theory · Computer Science 2009-09-29 Vincent Conitzer , Tuomas Sandholm

Interference alignment (IA) is a promising technique for interference mitigation in multicell networks due to its ability to completely cancel the intercell interference through linear precoding and receive filtering. In small networks, the…

Information Theory · Computer Science 2016-02-26 Rasmus Brandt , Rami Mochaourab , Mats Bengtsson

Traditional studies of multi-source, multi-terminal interference channels typically allow a vanishing probability of error in communication. Motivated by the study of network coding, this work addresses the task of quantifying the loss in…

Information Theory · Computer Science 2013-07-30 Ilia Levi , Dan Vilenchik , Michael Langberg , Michelle Effros

Cooperative multihop communication can greatly increase network throughput, yet packet forwarding for other nodes involves opportunity and energy cost for relays. Thus one of the pre-requisite problems in the successful implementation of…

Computer Science and Game Theory · Computer Science 2008-12-03 Cuilian Li , Zhen Yang , Feng Tian

This paper focuses on the issue of energy efficiency in wireless data networks through a game theoretic approach. The case considered is that in which each user is allowed to vary its transmit power, spreading code, and uplink receiver in…

Information Theory · Computer Science 2007-07-13 Stefano Buzzi , H. Vincent Poor