English
Related papers

Related papers: Asymptotically Optimal Distributed Channel Allocat…

200 papers

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

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 analyze the interference channel as a conflict situation. This viewpoint implies that certain points in the rate region are unreasonable to one of the players. Therefore these points cannot be considered achievable based on…

Information Theory · Computer Science 2007-07-13 Amir Leshem , Ephraim Zehavi

This paper considers a distributed interference avoidance problem employing frequency assignment in the Gaussian interference channel (IC). We divide the common channel into several subchannels and each user chooses the subchannel with less…

Information Theory · Computer Science 2010-03-23 Zhenhai Jing , Baoming Bai , Xiao Ma , Ying Li

We study a general scenario of simultaneous contests that allocate prizes based on equal sharing: each contest awards its prize to all players who satisfy some contest-specific criterion, and the value of this prize to a winner decreases as…

Computer Science and Game Theory · Computer Science 2022-07-19 Edith Elkind , Abheek Ghosh , Paul W. Goldberg

In this work, we study stochastic non-cooperative games, where only noisy black-box function evaluations are available to estimate the cost function for each player. Since each player's cost function depends on both its own decision…

Computer Science and Game Theory · Computer Science 2025-11-18 Haidong Li , Anzhi Sheng , Yijie Peng , Long Wang

In this paper we discuss the use of cooperative game theory for analyzing interference channels. We extend our previous work, to games with N players as well as frequency selective channels and joint TDM/FDM strategies. We show that the…

Information Theory · Computer Science 2007-08-08 Amir Leshem , Ephi Zehavi

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

We study a game-theoretic variant of the maximum circulation problem. In a flow allocation game, we are given a directed flow network. Each node is a rational agent and can strategically allocate any incoming flow to the outgoing edges.…

Computer Science and Game Theory · Computer Science 2023-12-22 Nils Bertschinger , Martin Hoefer , Daniel Schmand

The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms. With collaborative algorithms, certain local decision-making entities (or…

Computer Science and Game Theory · Computer Science 2023-08-17 Bryce L. Ferguson , Dario Paccagnan , Bary S. R. Pradelski , Jason R. Marden

We propose a distributed algorithm for multiagent systems that aim to optimize a common objective when agents differ in their estimates of the objective-relevant state of the environment. Each agent keeps an estimate of the environment and…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Sina Arefizadeh , Ceyhun Eksin

We consider the framework of average aggregative games, where the cost function of each agent depends on his own strategy and on the average population strategy. We focus on the case in which the agents are coupled not only via their cost…

Systems and Control · Computer Science 2017-10-18 Francesca Parise , Basilio Gentile , John Lygeros

This paper proposes a distributed algorithm to find the Nash equilibrium in a class of non-cooperative convex games with partial-decision information. Our method employs a distributed projected gradient play approach alongside consensus…

Computer Science and Game Theory · Computer Science 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić

This paper considers a distributed Nash equilibrium seeking problem, where the players only have partial access to other players' actions, such as their neighbors' actions. Thus, the players are supposed to communicate with each other to…

Optimization and Control · Mathematics 2020-03-31 Yipeng Pang , Guoqiang Hu

This paper considers coverage games in which a group of agents are tasked with identifying the highest-value subset of resources; in this context, game-theoretic approaches are known to yield Nash equilibria within a factor of 2 of optimal.…

Computer Science and Game Theory · Computer Science 2021-03-31 Joshua Seaton , Philip Brown

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

In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game over generally connected networks. This model differs from a conventional setting in that players have partial information on the actions of their…

Optimization and Control · Mathematics 2019-12-10 Farzad Salehisadaghiani , Wei Shi , 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 2015-01-20 Krishna Chaitanya A , Utpal Muherji , Vinod Sharma

This paper addresses the distributed Nash Equilibrium seeking problem for aggregative games, where legitimate players' decisions are affected by potential malicious players. To describe players' behavior, we introduce a novel heterogeneous…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

In this paper we consider strategic cost sharing games with so-called arbitrary sharing based on various combinatorial optimization problems, such as vertex and set cover, facility location, and network design problems. We concentrate on…

Computer Science and Game Theory · Computer Science 2010-03-17 Martin Hoefer