中文
相关论文

相关论文: Global solution to sensor network localization: A …

200 篇论文

We consider distributed computation of generalized Nash equilibrium (GNE) over networks, in games with shared coupling constraints. Existing methods require that each player has full access to opponents' decisions. In this paper, we assume…

最优化与控制 · 数学 2024-10-30 Lacra Pavel

In this paper, we present a novel consensus-based zeroth-order algorithm tailored for non-convex multiplayer games. The proposed method leverages a metaheuristic approach using concepts from swarm intelligence to reliably identify global…

动力系统 · 数学 2024-07-30 Enis Chenchene , Hui Huang , Jinniao Qiu

We present a fully-distributed algorithm for Nash equilibrium seeking in aggregative games over networks. The proposed scheme endows each agent with a gradient-based scheme equipped with a tracking mechanism to locally reconstruct the…

系统与控制 · 电气工程与系统科学 2025-05-28 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

In this paper, we consider a continuous-type Bayesian Nash equilibrium (BNE) seeking problem in subnetwork zero-sum games, which is a generalization of deterministic subnetwork zero-sum games and discrete-type Bayesian zero-sum games. In…

最优化与控制 · 数学 2023-09-15 Hanzheng Zhang , Guanpu Chen , Yiguang Hong

We study generalized games with full row rank equality constraints and we provide a strikingly simple proof of strong monotonicity of the associated KKT operator. This allows us to show linear convergence to a variational equilibrium of the…

最优化与控制 · 数学 2023-04-20 Mattia Bianchi , Emilio Benenati , Sergio Grammatico

In stochastic Nash equilibrium problems (SNEPs), it is natural for players to be uncertain about their complex environments and have multi-dimensional unknown parameters in their models. Among various SNEPs, this paper focuses on locally…

最优化与控制 · 数学 2022-04-06 Yuanhanqing Huang , Jianghai Hu

The present work considers the localization problem in wireless sensor networks formed by fixed nodes. Each node seeks to estimate its own position based on noisy measurements of the relative distance to other nodes. In a centralized batch…

分布式、并行与集群计算 · 计算机科学 2015-03-19 Gemma Morral , Pascal Bianchi

Distributed cooperative localization in wireless networks is a challenging problem since it typically requires solving a large-scale nonconvex and nonsmooth optimization problem. In this paper, we reformulate the classic cooperative…

最优化与控制 · 数学 2023-08-08 Mei Zhang , Zhiguo Wang , Feng Yin , Xiaojing Shen

A wireless sensor network comprises of small sensor nodes each of which consists of a processing device, small amount of memory, battery and radio transceiver for communication. The sensor nodes are autonomous and spatially distributed in…

网络与互联网体系结构 · 计算机科学 2016-11-11 Muhammad Farooq-i-Azam , Muhammad Naeem Ayyaz

Sensor placement for the purpose of detecting/tracking news outbreak and preventing rumor spreading is a challenging problem in a large scale online social network (OSN). This problem is a kind of subset selection problem: choosing a small…

社会与信息网络 · 计算机科学 2013-12-09 Junzhou Zhao , John C. S. Lui , Don Towsley , Xiaohong Guan , Pinghui Wang

This work proposes an algorithm for seeking generalised feedback Nash equilibria (GFNE) in noncooperative dynamic games. The focus is on cyber-physical systems with dynamics which are linear, stochastic, potentially unstable, and partially…

最优化与控制 · 数学 2025-04-01 Otacilio B. L. Neto , Michela Mulas , Francesco Corona

We present a novel application of a recently-proposed matrix-parametrized proximal splitting method to sensor network localization, the problem of estimating the locations of a set of sensors using only noisy pairwise distance information…

最优化与控制 · 数学 2025-03-18 Peter Barkley , Robert L. Bassett

We study the heterogeneous wireless sensor networks (WSNs) and propose the necessary condition of the optimal sensor deployment. Similar to that in homogeneous WSNs, the necessary condition implies that every sensor node location should…

网络与互联网体系结构 · 计算机科学 2016-03-29 Jun Guo , Hamid Jafarkhani

Worst-case hardness results for most equilibrium computation problems have raised the need for beyond-worst-case analysis. To this end, we study the smoothed complexity of finding pure Nash equilibria in Network Coordination Games, a…

计算复杂性 · 计算机科学 2019-02-27 Shant Boodaghians , Rucha Kulkarni , Ruta Mehta

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…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , Angelia Nedich

The dense deployment of small-cell base stations in HetSNets requires efficient resource allocation techniques. More precisely, the problem of associating users to SBSs must be revised and carefully studied. This problem is NP-hard and…

计算机科学与博弈论 · 计算机科学 2015-08-04 Zoubeir Mlika , Elmahdi Driouch , Wessam Ajib , Halima Elbiaze

This paper considers a game-theoretic framework for distributed machine learning problems over networks where the information acquisition at a node is modeled as a rational choice of a player. In the proposed game, players decide both the…

计算机科学与博弈论 · 计算机科学 2022-10-28 Shutian Liu , Tao Li , Quanyan Zhu

Current research in distributed Nash equilibrium (NE) seeking in the partial information setting assumes that information is exchanged between agents that are "truthful". However, in general noncooperative games agents may consider sending…

最优化与控制 · 数学 2021-11-30 Dian Gadjov , Lacra Pavel

We consider seeking a Nash equilibrium (NE) of a monotone game, played by dynamic agents which are modeled as a class of lower-triangular nonlinear uncertain dynamics with external disturbances. We establish a general framework that…

最优化与控制 · 数学 2025-11-04 Weijian Li , Yutao Tang

This work proposes a policy learning algorithm for seeking generalised feedback Nash equilibria (GFNE) in $N_P$-player noncooperative dynamic games. We consider linear-quadratic games with stochastic dynamics and design a best-response…

最优化与控制 · 数学 2025-06-13 Otacilio B. L. Neto , Michela Mulas , Francesco Corona