English
Related papers

Related papers: Constrained Bimatrix Games in Wireless Communicati…

200 papers

In this paper, we consider the problem of network design on network games. We study the conditions on the adjacency matrix of the underlying network to design a game such that the Nash equilibrium coincides with the social optimum. We…

Computer Science and Game Theory · Computer Science 2022-09-13 Abhishek Shende , Deepanshu Vasal , Sriram Vishwanath

In this work, we study the problem of power allocation in teams. Each team consists of two agents who try to split their available power between the tasks of communication and jamming the nodes of the other team. The agents have constraints…

Computer Science and Game Theory · Computer Science 2015-03-18 Sourabh Bhattacharya , Ali Khanafer , Tamer Başar

We study the problem of learning in zero-sum matrix games with repeated play and bandit feedback. Specifically, we focus on developing uncoupled algorithms that guarantee, without communication between players, the convergence of the…

Machine Learning · Computer Science 2026-04-20 Côme Fiegel , Pierre Ménard , Tadashi Kozuno , Michal Valko , Vianney Perchet

In this work, we study the problem of power allocation and adaptive modulation in teams of decision makers. We consider the special case of two teams with each team consisting of two mobile agents. Agents belonging to the same team…

Computer Science and Game Theory · Computer Science 2011-02-08 Ali Khanafer , Sourabh Bhattacharya , Tamer Başar

Nash equilibria provide a principled framework for modeling interactions in multi-agent decision-making and control. However, many equilibrium-seeking methods implicitly assume that each agent has access to the other agents' objectives and…

Computer Science and Game Theory · Computer Science 2026-03-19 Mahdis Rabbani , Navid Mojahed , Shima Nazari

We study the problem of \emph{jamming} in multiple independent \emph{Gaussian channels} as a zero-sum game. We show that in the unique Nash equilibrium of the game the best-response strategy of the transmitter is the \emph{waterfilling} to…

Computer Science and Game Theory · Computer Science 2018-07-26 Michail Fasoulakis , Apostolos Traganitis , Anthony Ephremides

The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case…

Computer Science and Game Theory · Computer Science 2011-11-17 Sergey Kuniavsky , Rann Smorodinsky

In the contemporary digital landscape, cybersecurity has become a critical issue due to the increasing frequency and sophistication of cyber attacks. This study utilizes a non-zero-sum game theoretical framework to model the strategic…

Computer Science and Game Theory · Computer Science 2025-05-23 Dongyoung Park , Gaby G. Dagher

Because of the open access nature of wireless communications, wireless networks can suffer from malicious activity, such as jamming attacks, aimed at undermining the network's ability to sustain communication links and acceptable…

Computer Science and Game Theory · Computer Science 2017-11-30 Ying Liu , Andrey Garnaev , Wade Trappe

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

In this two-parts paper we propose a decentralized strategy, based on a game-theoretic formulation, to find out the optimal precoding/multiplexing matrices for a multipoint-to-multipoint communication system composed of a set of wideband…

Information Theory · Computer Science 2009-11-13 Gesualdo Scutari , D. P. Palomar , S. Barbarossa

We show a simple method for constructing an infinite family of graph formation games with link bias so that the resulting games admits, as a \textit{pairwise stable} solution, a graph with an arbitrarily specified degree distribution.…

Optimization and Control · Mathematics 2011-06-21 Shaun Lichter , Christopher Griffin , Terry Friesz

With respect to probabilistic mixtures of the strategies in non-cooperative games, quantum game theory provides guarantee of fixed-point stability, the so-called Nash equilibrium. This permits players to choose mixed quantum strategies that…

Quantum Physics · Physics 2019-02-01 Faisal Shah Khan , Travis S. Humble

In multi-rate IEEE 802.11 WLANs, the traditional user association based on the strongest received signal and the well known anomaly of the MAC protocol can lead to overloaded Access Points (APs), and poor or heterogeneous performance. Our…

Computer Science and Game Theory · Computer Science 2016-05-03 Mikael Touati , Rachid El-Azouzi , Marceau Coupechoux , Eitan Altmanand Jean-Marc Kelif

For multi-band wireless ad hoc networks of multiple users, an anti-jamming game between the users and a jammer is studied. In this game, the users (resp. jammer) want to maximize (resp. minimize) the expected rewards of the users taking…

Information Theory · Computer Science 2022-06-14 Hyeon-Seong Im , Si-Hyeon Lee

The timing channel is a logical communication channel in which information is encoded in the timing between events. Recently, the use of the timing channel has been proposed as a countermeasure to reactive jamming attacks performed by an…

Computer Science and Game Theory · Computer Science 2015-01-06 Salvatore D'Oro , Laura Galluccio , Giacomo Morabito , Sergio Palazzo , Lin Chen , Fabio Martignon

Efficient distributed spectrum sharing mechanism is crucial for improving the spectrum utilization. The spatial aspect of spectrum sharing, however, is less understood than many other aspects. In this paper, we generalize a recently…

Networking and Internet Architecture · Computer Science 2012-09-25 Xu Chen , Jianwei Huang

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

Network games have been instrumental in understanding strategic behaviors over networks for applications such as critical infrastructure networks, social networks, and cyber-physical systems. One critical challenge of network games is that…

Systems and Control · Electrical Eng. & Systems 2021-03-24 Guanze Peng , Tao Li , Shutian Liu , Juntao Chen , Quanyan Zhu

The Nash equilibrium is an important benchmark for behaviour in systems of strategic autonomous agents. Polymatrix games are a succinct and expressive representation of multiplayer games that model pairwise interactions between players. The…

Computer Science and Game Theory · Computer Science 2016-03-17 Argyrios Deligkas , John Fearnley , Tobenna Peter Igwe , Rahul Savani