English
Related papers

Related papers: Spectrum Sharing as Spatial Congestion Games

200 papers

This paper considers the competitive resource allocation problem in Multiple-Input Multiple-Output (MIMO) interfering channels, when users maximize their energy efficiency. Considering each transmitter-receiver pair as a selfish player,…

Signal Processing · Electrical Eng. & Systems 2021-06-18 Guillaume Thiran , Ivan Stupia , Luc Vandendorpe

This paper presents a game theoretic framework for participation and free-riding in federated learning (FL), and determines the Nash equilibrium strategies when FL is executed over wireless links. To support spectrum sensing for NextG…

Computer Science and Game Theory · Computer Science 2022-12-22 Yalin E. Sagduyu

Classical game theory is a powerful framework to analyze the strategic interactions among rational players. However, in many real-life scenarios, players choose actions based on their inherent natural tendencies rather than deliberate…

Optimization and Control · Mathematics 2026-02-03 Raghupati Vyas , Khushboo Agarwal , Konstantin Avrachenkov , Veeraruna Kavitha

Securely and efficiently procuring energy balancing services in distribution networks remains challenging, especially within a privacy-preserving environment. This paper proposes a network-constrained demand response game, i.e., a…

Systems and Control · Electrical Eng. & Systems 2024-08-14 Xiupeng Chen , Koorosh Shomalzadeh , Jacquelien M. A. Scherpen , Nima Monshizadeh

A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power…

Information Theory · Computer Science 2007-07-16 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz , Radu V. Balan

In this paper, we investigate a prescribed-time and fully distributed Nash Equilibrium (NE) seeking problem for continuous-time noncooperative games. By exploiting pseudo-gradient play and consensus-based schemes, various distributed NE…

Systems and Control · Electrical Eng. & Systems 2020-09-25 Zhi Feng , Guoqiang Hu

We consider the existence and computational complexity of coalitional stability concepts based on social networks. Our concepts represent a natural and rich combinatorial generalization of a recent approach termed partition equilibrium. We…

Computer Science and Game Theory · Computer Science 2010-12-08 Martin Hoefer , Michal Penn , Maria Polukarov , Alexander Skopalik , Berhold Vöcking

Security games model strategic interactions in adversarial real-world applications. Such applications often involve extremely large but highly structured strategy sets (e.g., selecting a distribution over all patrol routes in a given…

Computer Science and Game Theory · Computer Science 2025-04-22 Jakub Černý , Chun Kai Ling , Christian Kroer , Garud Iyengar

Network games provide a natural machinery to compactly represent strategic interactions among agents whose payoffs exhibit sparsity in their dependence on the actions of others. Besides encoding interaction sparsity, however, real networks…

Computational Engineering, Finance, and Science · Computer Science 2021-01-22 Kun Jin , Yevgeniy Vorobeychik , Mingyan Liu

We study the problem of computing an approximate Nash equilibrium of a game whose strategy space is continuous without access to gradients of the utility function. Such games arise, for example, when players' strategies are represented by…

Computer Science and Game Theory · Computer Science 2025-10-28 Carlos Martin , Tuomas Sandholm

We study a network congestion game of discrete-time dynamic traffic of atomic agents with a single origin-destination pair. Any agent freely makes a dynamic decision at each vertex (e.g., road crossing) and traffic is regulated with given…

Computer Science and Game Theory · Computer Science 2017-05-05 Zhigang Cao , Bo Chen , Xujin Chen , Changjun Wang

Network congestion games are a well-understood model of multi-agent strategic interactions. Despite their ubiquitous applications, it is not clear whether it is possible to design information structures to ameliorate the overall experience…

Computer Science and Game Theory · Computer Science 2020-02-14 Matteo Castiglioni , Andrea Celli , Alberto Marchesi , Nicola Gatti

Next generation mobile networks will rely ever more heavily on resource sharing. In this article we study the sharing of radio access network and spectrum among mobile operators. We assess the impact of sharing these two types of resources…

Networking and Internet Architecture · Computer Science 2017-02-07 Jacek Kibiłda , Nicholas J. Kaminski , Luiz A. DaSilva

Recent spectrum-sharing research has produced a strategy to address spectrum scarcity problems. This novel idea, named cognitive radio, considers that secondary users can opportunistically exploit spectrum holes left temporarily unused by…

Quantum Physics · Physics 2016-11-23 O. G. Zabaleta , J. P. Barrangú , C. M. Arizmendi

Graphon games are a class of games with a continuum of agents, introduced to approximate the strategic interactions in large network games. The first result of this study is an equilibrium existence theorem in graphon games, under the same…

Theoretical Economics · Economics 2025-04-03 Motoki Otsuka

This paper investigates stochastic generalized dynamic games with coupling chance constraints, where agents have incomplete information about uncertainties satisfying a concentration of measure property. This problem, in general, is…

Systems and Control · Electrical Eng. & Systems 2026-02-06 Seyed Shahram Yadollahi , Hamed Kebriaei , Sadegh Soudjani

This paper discusses a special type of multi-user communication scenario, in which users' utilities are linearly impacted by their competitors' actions. First, we explicitly characterize the Nash equilibrium and Pareto boundary of the…

Computer Science and Game Theory · Computer Science 2009-08-13 Yi Su , Mihaela van der Schaar

In this paper, we study finite-agent linear-quadratic games on graphs. Specifically, we propose a comprehensive framework that extends the existing literature by incorporating heterogeneous and interpretable player interactions. Compared to…

Optimization and Control · Mathematics 2025-11-19 Ruimeng Hu , Jihao Long , Haosheng Zhou

The study of equilibrium concepts in congestion games and two-sided markets with ties has been a primary topic in game theory, economics, and computer science. Ackermann, Goldberg, Mirrokni, R\"oglin, V\"ocking (2008) gave a common…

Computer Science and Game Theory · Computer Science 2024-07-18 Kenjiro Takazawa

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and…

Computer Science and Game Theory · Computer Science 2011-12-08 Jayaprakash Rajasekharan , Jan Eriksson , Visa Koivunen