English
Related papers

Related papers: Spectrum Sharing as Spatial Congestion Games

200 papers

Automated verification techniques for stochastic games allow formal reasoning about systems that feature competitive or collaborative behaviour among rational agents in uncertain or probabilistic settings. Existing tools and techniques…

Logic in Computer Science · Computer Science 2020-09-01 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

We consider wireless networks that can be modeled by multiple access channels in which all the terminals are equipped with multiple antennas. The propagation model used to account for the effects of transmit and receive antenna correlations…

Information Theory · Computer Science 2010-11-24 E. V. Belmega , S. Lasaulce , M. Debbah , M. Jungers , J. Dumont

In the context of multi-player, general-sum games, there is an increasing interest in solution concepts modeling some form of communication among players, since they can lead to socially better outcomes with respect to Nash equilibria, and…

Computer Science and Game Theory · Computer Science 2019-10-15 Andrea Celli , Alberto Marchesi , Tommaso Bianchi , Nicola Gatti

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

We study competitive resource allocation problems in which players distribute their demands integrally on a set of resources subject to player-specific submodular capacity constraints. Each player has to pay for each unit of demand a cost…

Computer Science and Game Theory · Computer Science 2014-07-30 Tobias Harks , Max Klimm , Britta Peis

We consider a strategic game, where players submit jobs to a machine that executes all jobs in a way that minimizes energy while respecting the given deadlines. The energy consumption is then charged to the players in some way. Each player…

Computer Science and Game Theory · Computer Science 2017-07-11 Christoph Dürr , Łukasz Jeż , Óscar C. Vásquez

In \emph{bandwidth allocation games} (BAGs), the strategy of a player consists of various demands on different resources. The player's utility is at most the sum of these demands, provided they are fully satisfied. Every resource has a…

Computer Science and Game Theory · Computer Science 2018-07-10 Maximilian Drees , Matthias Feldotto , Sören Riechers , Alexander Skopalik

In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks composed of multiple primary users (PUs) and secondary users (SUs) wherein each SU (player) competes against the others to maximize his own…

Information Theory · Computer Science 2015-06-12 Jong-Shi Pang , Gesualdo Scutari

Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. In this paper, we first study the multi-user computation offloading…

Networking and Internet Architecture · Computer Science 2015-10-06 Xu Chen , Lei Jiao , Wenzhong Li , Xiaoming Fu

In this paper, we study the problem of consensus-based distributed Nash equilibrium (NE) seeking where a network of players, abstracted as a directed graph, aim to minimize their own local cost functions non-cooperatively. Considering the…

Systems and Control · Electrical Eng. & Systems 2023-04-21 Wei Huo , Kam Fai Elvis Tsang , Yamin Yan , Karl Henrik Johansson , Ling Shi

We introduce an atomic congestion game with two types of agents, cars and trucks, to model the traffic flow on a road over various time intervals of the day. Cars maximize their utility by finding a trade-off between the time they choose to…

Computer Science and Game Theory · Computer Science 2014-01-22 Farhad Farokhi , Karl H. Johansson

By resorting to the vector space structure of finite games, skew-symmetric games (SSGs) are proposed and investigated as a natural subspace of finite games. First of all, for two player games, it is shown that the skew-symmetric games form…

Computer Science and Game Theory · Computer Science 2017-12-11 Yaqi Hao , Daizhan Cheng

Public goods games study the incentives of individuals to contribute to a public good and their behaviors in equilibria. In this paper, we examine a specific type of public goods game where players are networked and each has binary actions,…

Computer Science and Game Theory · Computer Science 2022-04-04 Sixie Yu , Kai Zhou , P. Jeffrey Brantingham , Yevgeniy Vorobeychik

In this paper we consider the problem of distributed Nash equilibrium (NE) seeking over networks, a setting in which players have limited local information. We start from a continuous-time gradient-play dynamics that converges to an NE…

Optimization and Control · Mathematics 2024-10-30 Dian Gadjov , Lacra Pavel

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

Real world applications such as economics and policy making often involve solving multi-agent games with two unique features: (1) The agents are inherently asymmetric and partitioned into leaders and followers; (2) The agents have different…

Machine Learning · Computer Science 2021-11-04 Yu Bai , Chi Jin , Huan Wang , Caiming Xiong

This paper investigates the Nash equilibrium seeking problems for networked games with intermittent communication, where each player is capable of communicating with other players intermittently over a strongly connected and directed graph.…

Optimization and Control · Mathematics 2023-10-05 Ying Zhai , Rui Yuan , Huan Su

We provide a distributed algorithm to learn a Nash equilibrium in a class of non-cooperative games with strongly monotone mappings and unconstrained action sets. Each player has access to her own smooth local cost function and can…

Optimization and Control · Mathematics 2019-07-17 Tatiana Tatarenko , Angelia Nedich

We study a target coverage problem in which a team of sensing agents, operating under limited communication, must collaboratively monitor targets that may be adaptively repositioned by an attacker. We model this interaction as a zero-sum…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Jayanth Bhargav , Zirui Xu , Vasileios Tzoumas , Mahsa Ghasemi , Shreyas Sundaram

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