English
Related papers

Related papers: A Multi-Player Potential Game Approach for Sensor …

200 papers

This paper studies the sensor placement problem in a networked control system for improving its security against cyber-physical attacks. The problem is formulated as a zero-sum game between an attacker and a detector. The attacker's…

Optimization and Control · Mathematics 2018-09-25 Mohammad Pirani , Ehsan Nekouei , Henrik Sandberg , Karl Henrik Johansson

We study the robust Nash equilibrium (RNE) for a class of games in communications systems and networks where the impact of users on each other is an additive function of their strategies. Each user measures this impact, which may be…

Computer Science and Game Theory · Computer Science 2011-09-21 Saeedeh Parsaeefard , Ahmad R. Sharafat , Mihaela van der Schaar

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

Consider a strongly monotone game where the players' utility functions include a reward function and a linear term for each dimension, with coefficients that are controlled by the manager. Gradient play converges to a unique Nash…

Multiagent Systems · Computer Science 2026-02-25 Siddharth Chandak , Ilai Bistritz , Nicholas Bambos

This paper aims at investigating the problem of fast convergence to the Nash equilibrium (NE) for N-Player noncooperative differential games. The proposed method is such that the players attain their NE point without steady-state…

Optimization and Control · Mathematics 2023-01-13 Zahra Zahedi , Alireza Khayatian , Mohammad Mehdi Arefi , Shen Yin

This paper considers node localization in static sensor networks using range-only measurements. Similar to state- of-the-art algorithms, such as ECHO and DILOC, we rely on barycentric coordinates of the nodes to transform the non-convex…

Signal Processing · Electrical Eng. & Systems 2018-02-21 P. P. V. Tecchio , N. Atanasov , G. J. Pappas

The computational characterization of game-theoretic solution concepts is a central topic in artificial intelligence, with the aim of developing computationally efficient tools for finding optimal ways to behave in strategic interactions.…

Computer Science and Game Theory · Computer Science 2013-04-05 Nicola Gatti , Marco Rocco , Tuomas Sandholm

Contemporary applications of machine learning in two-team e-sports and the superior expressivity of multi-agent generative adversarial networks raise important and overlooked theoretical questions regarding optimization in two-team games.…

Computer Science and Game Theory · Computer Science 2023-04-18 Fivos Kalogiannis , Ioannis Panageas , Emmanouil-Vasileios Vlatakis-Gkaragkounis

This paper studies angle-based sensor network localization (ASNL) in a plane, which is to determine locations of all sensors in a sensor network, given locations of partial sensors (called anchors) and angle measurements obtained in the…

Systems and Control · Electrical Eng. & Systems 2021-04-02 Gangshan Jing , Changhuang Wan , Ran Dai

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

Computer Science and Game Theory · Computer Science 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

In current power distribution systems, one of the most challenging operation tasks is to coordinate the network- wide distributed energy resources (DERs) to maintain the stability of voltage magnitude of the system. This voltage control…

Systems and Control · Computer Science 2018-04-04 Kaiqing Zhang , Wei Shi , Hao Zhu , Tamer Başar

We study the global convergence of policy optimization for finding the Nash equilibria (NE) in zero-sum linear quadratic (LQ) games. To this end, we first investigate the landscape of LQ games, viewing it as a nonconvex-nonconcave…

Machine Learning · Computer Science 2021-02-12 Kaiqing Zhang , Zhuoran Yang , Tamer Başar

We study Semidefinite Programming, \SDPc relaxations for Sensor Network Localization, \SNLc with anchors and with noisy distance information. The main point of the paper is to view \SNL as a (nearest) Euclidean Distance Matrix, \EDM,…

Optimization and Control · Mathematics 2007-05-23 Yichuan Ding , Nathan Krislock , Jiawei Qian , Henry Wolkowicz

A new game theoretical solution concept for open spectrum sharing in cognitive radio (CR) environments is presented, the Lorenz equilibrium (LE). Both Nash and Pareto solution concepts have limitations when applied to real world problems.…

Adaptation and Self-Organizing Systems · Physics 2013-04-08 Ligia Cremene , D. Dumitrescu

In this article we consider a special class of Nash equilibrium problems that cannot be reduced to a single player control problem. Problems of this type can be solved by a semi-smooth Newton method. Applying results from the established…

Optimization and Control · Mathematics 2018-11-09 Veronika Karl , Frank Pörner

We address the sensor network localization problem given noisy range measurements between pairs of nodes. We approach the non-convex maximum-likelihood formulation via a known simple convex relaxation. We exploit its favorable optimization…

Optimization and Control · Mathematics 2015-09-30 Cláudia Soares , João Xavier , João Gomes

We study the existence and computation of Nash equilibria in concave games where the players' admissible strategies are subject to shared coupling constraints. Under playerwise concavity of constraints, we prove existence of Nash…

Computer Science and Game Theory · Computer Science 2026-02-09 Philip Jordan , Maryam Kamgarpour

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Emilio Benenati , Wicak Ananduta , Sergio Grammatico

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with merely monotone and restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method…

Optimization and Control · Mathematics 2025-07-18 Tatiana Tatarenko , Angelia Nedich

We consider the anchor placement problem in localization based on one-way ranging, in which either the sensor or the anchors send the ranging signals. The number of anchors deployed over a geographical area is generally sparse, and we show…

Information Theory · Computer Science 2013-03-19 Sundeep Prabhakar Chepuri , Geert Leus , Alle-Jan van der Veen