English
Related papers

Related papers: Shannon Meets Nash on the Interference Channel

200 papers

A growing body of literature in networked systems research relies on game theory and mechanism design to model and address the potential lack of cooperation between self-interested users. Most game-theoretic models applied to system…

Computer Science and Game Theory · Computer Science 2007-05-23 Nicolas Christin , Jens Grossklags , John Chuang

Nash equilibrium is a central solution concept for reasoning about self-interested agents. We address the problem of synthesizing Nash equilibria in two-player deterministic games on graphs, where players have private, partially-ordered…

Computer Science and Game Theory · Computer Science 2025-10-29 Caleb Probine , Abhishek Kulkarni , Ufuk Topcu

Claude Shannon's zero-error communication paradigm reshaped our understanding of fault-tolerant information transfer. Here, we adapt this notion into game theory with incomplete information. We ask: can players with private information…

Semantic communication acts as a key enabler for effective task execution in AI-driven systems, prioritizing the extraction of the underlying meaning before transmission. However, when devices rely on different logic and internal…

Information Theory · Computer Science 2026-03-09 Giuseppe Di Poce , Mattia Merluzzi , Emilio Calvanese Strinati , Paolo Di Lorenzo

We propose a generic strategic network resource sharing game between a set of players representing operators. The players negotiate which sets of players share given resources, serving users with varying sensitivity to interference. We…

Computer Science and Game Theory · Computer Science 2016-05-31 Sofonias Hailu , Ragnar Freij-Hollanti , Alexis A. Dowhuszko , Olav Tirkkonen

This paper tackles the problem of how two selfish users jointly determine the operating point in the achievable rate region of a two-user Gaussian interference channel through bargaining. In previous work, incentive conditions for two users…

Information Theory · Computer Science 2010-10-05 Xi Liu , Elza Erkip

In this paper, the 2-dimensional decentralized parallel interference channel (IC) with 2 transmitter-receiver pairs is modelled as a non-cooperative static game. Each transmitter is assumed to be a fully rational entity with complete…

Computer Science and Game Theory · Computer Science 2011-06-15 Luca Rose , Samir M. Perlaza , Mérouane Debbah

In this work, we investigate an application of a Nash equilibrium seeking algorithm in a social network. In a networked game each player (user) takes action in response to other players' actions in order to decrease (increase) his cost…

Computer Science and Game Theory · Computer Science 2017-03-28 Farzad Salehisadaghiani

In this paper, we consider the problem of wireless power control in an interference channel where transmitters aim to maximize their own benefit. When the individual payoff or utility function is derived from the transmission efficiency and…

Computer Science and Game Theory · Computer Science 2020-12-04 Sara Berri , Vineeth Varma , Samson Lasaulce , Mohammed Said Radjef

Nash equilibrium is a solution concept in non-strictly competitive, non-cooperative game theory that finds applications in various scientific and engineering disciplines. A non-strictly competitive, non-cooperative game model is presented…

Quantum Physics · Physics 2015-02-05 Faisal Shah Khan

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 2014-09-29 Krishna Chaitanya A , Utpal Mukherji , Vinod Sharma

This paper considers the noncooperative maximization of mutual information in the Gaussian interference channel in a fully distributed fashion via game theory. This problem has been studied in a number of papers during the past decade for…

Information Theory · Computer Science 2016-11-17 Gesualdo Scutari , Daniel P. Palomar , Sergio Barbarossa

A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players' actions. The players communicate over a strongly connected digraph to…

Systems and Control · Computer Science 2019-12-10 Farzad Salehisadaghiani , Lacra Pavel

We consider the problem of distributed channel allocation in large networks under the frequency-selective interference channel. Performance is measured by the weighted sum of achievable rates. Our proposed algorithm is a modified Fictitious…

Information Theory · Computer Science 2018-11-13 Ilai Bistritz , Amir Leshem

We consider the problem of resolving contention in communication networks with selfish users. In a \textit{contention game} each of $n \geq 2$ identical players has a single information packet that she wants to transmit using one of $k \geq…

Computer Science and Game Theory · Computer Science 2020-03-24 George Christodoulou , Themistoklis Melissourgos , Paul G. Spirakis

Two-way communication is prevalent and its fundamental limits are first studied in the point-to-point setting by Shannon [1]. One natural extension is a two-way interference channel (IC) with four independent messages: two associated with…

Information Theory · Computer Science 2017-09-05 Changho Suh , Jaewoong Cho , David Tse

This paper considers the maximization of information rates for the Gaussian frequency-selective interference channel, subject to power and spectral mask constraints on each link. To derive decentralized solutions that do not require any…

Information Theory · Computer Science 2008-01-17 Gesualdo Scutari , Daniel P. Palomar , Sergio Barbarossa

This paper investigates Nash equilibrium (NE) seeking problems for noncooperative games over multi-players networks with finite bandwidth communication. A distributed quantized algorithm is presented, which consists of local gradient play,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-16 Ziqin Chen , Ji Ma , Shu Liang , Li Li

In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks, modeled as Gaussian frequency-selective interference channels, wherein each secondary user (SU) competes against the others to maximize his own…

Information Theory · Computer Science 2013-01-01 Gesualdo Scutari , Jong-Shi Pang

We consider a class of targeted intervention problems in dynamic network and graphon games. First, we study a general dynamic network game in which players interact over a graph and maximize their heterogeneous, concave goal functionals,…

Optimization and Control · Mathematics 2025-07-02 Eyal Neuman , Sturmius Tuschmann