English
Related papers

Related papers: Constrained Bimatrix Games in Wireless Communicati…

200 papers

Wireless power charging enables portable devices to be permanently unplugged. Due to its low transmission power and low transmission efficiency, it requires much longer time slot to charge users compared with that for data transmission in…

Information Theory · Computer Science 2018-01-23 Yanju Gu

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

Noticing that physical limitations are ubiquitous in practical engineering systems, this paper considers Nash equilibrium seeking for games in systems where the control inputs are bounded. More specifically, first-order integrator-type…

Optimization and Control · Mathematics 2020-09-29 Maojiao Ye

Game-theoretic techniques and equilibria analysis facilitate the design and verification of competitive systems. While algorithmic complexity of equilibria computation has been extensively studied, practical implementation and application…

Computer Science and Game Theory · Computer Science 2022-02-02 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Motivated by the complex dynamics of cooperative and competitive interactions within networked agent systems, multi-cluster games provide a framework for modeling the interconnected goals of self-interested clusters of agents. For this…

Optimization and Control · Mathematics 2024-04-24 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

Engineers have numerous low-power wireless sensor devices in the current network setup for the Internet of Things, such as ZigBee, LoRaWAN, ANT, or Bluetooth. These low-power wireless sensors are the best candidates to transfer and collect…

Computer Science and Game Theory · Computer Science 2021-11-22 Mohammad Reza Heidarpour , Mohammad Hossein Manshaei

Adversarial multiplayer games are an important object of study in multiagent learning. In particular, polymatrix zero-sum games are a multiplayer setting where Nash equilibria are known to be efficiently computable. Towards understanding…

Computer Science and Game Theory · Computer Science 2026-04-13 Alexandros Hollender , Gilbert Maystre , Sai Ganesh Nagarajan

This article investigates the anti-jamming communications problem in wireless networks from a Stackelberg game perspective. By exploring and analyzing the inherent characteristics of the anti-jamming problem, we present and discuss some…

Computer Science and Game Theory · Computer Science 2018-06-01 Luliang Jia , Yuhua Xu , Youming Sun , Shuo Feng , Alagan Anpalagan

Self-play is a technique for machine learning in multi-agent systems where a learning algorithm learns by interacting with copies of itself. Self-play is useful for generating large quantities of data for learning, but has the drawback that…

Computer Science and Game Theory · Computer Science 2023-11-30 Revan MacQueen , James R. Wright

Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been…

Information Theory · Computer Science 2023-05-09 Ertan Kazıklı , Sinan Gezici , Serdar Yüksel

Nash equilibrium is a key concept in game theory fundamental for elucidating the equilibrium state of strategic interactions, finding applications in diverse fields such as economics, political science, and biology. However, the Nash…

Computer Science and Game Theory · Computer Science 2024-04-02 Elie Eshoa , Ali R. Zomorrodi

Today's wireless networks are increasingly crowded with an explosion of wireless users, who have greater and more diverse quality of service (QoS) demands than ever before. However, the amount of spectrum that can be used to satisfy these…

Networking and Internet Architecture · Computer Science 2013-10-10 Richard Southwell , Xu Chen , Jianwei Huang

In this paper, we develop a social group utility maximization (SGUM) framework for cooperative wireless networking that takes into account both social relationships and physical coupling among users. We show that this framework provides…

Networking and Internet Architecture · Computer Science 2016-05-03 Xu Chen , Xiaowen Gong , Lei Yang , Junshan Zhang

In this paper, we first devise two algorithms to determine whether or not a bimatrix game has a strategically equivalent zero-sum game. If so, we propose an algorithm that computes the strategically equivalent zero-sum game. If a given…

Computer Science and Game Theory · Computer Science 2021-08-12 Jianzong Pi , Joseph L. Heyman , Abhishek Gupta

In this work we study the problem of user association and resource allocation to maximize the proportional fairness of a wireless network with limited backhaul capacity. The optimal solution of this problem requires solving a mixed integer…

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

We design a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, we aim to find a generalized Nash equilibrium in the worst…

Optimization and Control · Mathematics 2022-04-05 Gehui Xu , Guanpu Chen , Hongsheng Qi

In a network game, players interact over a network and the utility of each player depends on his own action and on an aggregate of his neighbours' actions. Many real world networks of interest are asymmetric and involve a large number of…

Computer Science and Game Theory · Computer Science 2025-08-12 Kiran Rokade , Adit Jain , Francesca Parise , Vikram Krishnamurthy , Eva Tardos

In the game theory literature, there appears to be little research on equilibrium selection for normal-form games with an infinite strategy space and discontinuous utility functions. Moreover, many existing selection methods are not…

Computer Science and Game Theory · Computer Science 2018-09-24 Yuke Li , A. Stephen Morse

We introduce and study the class of semidefinite games, which generalizes bimatrix games and finite $N$-person games, by replacing the simplex of the mixed strategies for each player by a slice of the positive semidefinite cone in the space…

Optimization and Control · Mathematics 2024-05-21 Constantin Ickstadt , Thorsten Theobald , Elias Tsigaridas

This work tackles the problem of energy-efficient distributed power control in wireless networks with a large number of transmitters. The problem is modeled by a dynamic game. Each transmitter-receiver communication is characterized by a…

Information Theory · Computer Science 2013-01-30 François Mériaux , Vineeth Varma , Samson Lasaulce