中文
相关论文

相关论文: A Multi-Player Potential Game Approach for Sensor …

200 篇论文

Simultaneous localization and tracking (SLAT) in sensor networks aims to determine the positions of sensor nodes and a moving target in a network, given incomplete and inaccurate range measurements between the target and each of the…

最优化与控制 · 数学 2016-08-14 Pınar Oğuz-Ekim , João Gomes , João Xavier , Paulo Oliveira

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

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

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

Nash equilibria provide a principled framework for modeling interactions in multi-agent decision-making and control. However, many equilibrium-seeking methods implicitly assume that each agent has access to the other agents' objectives and…

计算机科学与博弈论 · 计算机科学 2026-03-19 Mahdis Rabbani , Navid Mojahed , Shima Nazari

This work considers the problem of locating a single source from noisy range measurements to a set of nodes in a wireless sensor network. We propose two new techniques that we designate as Source Localization with Nuclear Norm (SLNN) and…

最优化与控制 · 数学 2011-11-30 Pınar Oğuz-Ekim , João Gomes , João Xavier , Marko Stošić , Paulo Oliveira

Noncooperative game-theoretic tools have been increasingly used to study many important resource allocation problems in communications, networking, smart grids, and portfolio optimization. In this paper, we consider a general class of…

计算机科学与博弈论 · 计算机科学 2016-11-17 Gesualdo Scutari , Francisco Facchinei , Jong-Shi Pang , Daniel P. Palomar

A strategy profile in a multi-player game is a Nash equilibrium if no player can unilaterally deviate to achieve a strictly better payoff. A profile is an $\epsilon$-Nash equilibrium if no player can gain more than $\epsilon$ by…

计算机科学与博弈论 · 计算机科学 2026-01-27 Ali Asadi , Léonard Brice , Krishnendu Chatterjee , K. S. Thejaswini

We study stochastic effects on the lagging anchor dynamics, a reinforcement learning algorithm used to learn successful strategies in iterated games, which is known to converge to Nash points in the absence of noise. The dynamics is…

适应与自组织系统 · 物理学 2012-04-20 James B. T. Sanders , Tobias Galla , Jonathan Shapiro

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

We consider the problem of computing Nash equilibria in potential games where each player's strategy set is subject to private uncoupled constraints. This scenario is frequently encountered in real-world applications like road network…

计算机科学与博弈论 · 计算机科学 2024-02-13 Nikolas Patris , Stelios Stavroulakis , Fivos Kalogiannis , Rose Zhang , Ioannis Panageas

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…

信息论 · 计算机科学 2014-09-29 Krishna Chaitanya A , Utpal Mukherji , Vinod Sharma

We propose local symplectic surgery, a two-timescale procedure for finding local Nash equilibria in two-player zero-sum games. We first show that previous gradient-based algorithms cannot guarantee convergence to local Nash equilibria due…

机器学习 · 计算机科学 2019-01-28 Eric V. Mazumdar , Michael I. Jordan , S. Shankar Sastry

We consider a subclass of $n$-player stochastic games, in which players have their own internal state/action spaces while they are coupled through their payoff functions. It is assumed that players' internal chains are driven by independent…

机器学习 · 计算机科学 2023-03-23 S. Rasoul Etesami

Wireless sensors can integrate rechargeable batteries and energy-harvesting (EH) devices to enable long-term, autonomous operation, thus requiring intelligent energy management to limit the adverse impact of energy outages. This work…

信息论 · 计算机科学 2015-02-23 Nicolo Michelusi , Michele Zorzi

We study the sample complexity of identifying the pure strategy Nash equilibrium (PSNE) in a two-player zero-sum matrix game with noise. Formally, we are given a stochastic model where any learner can sample an entry $(i,j)$ of the input…

机器学习 · 计算机科学 2023-11-29 Arnab Maiti , Ross Boczar , Kevin Jamieson , Lillian J. Ratliff

Sensor network localization problem is to determine the position of the sensor nodes in a network given pairwise distance measurements. Such problem can be formulated as a polynomial minimization via the least squares method. This paper…

计算复杂性 · 计算机科学 2013-11-22 Ning Ruan , David Y Gao

Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. In such games, agents maximize their utility by choosing actions that differ from their neighbors'…

计算机科学与博弈论 · 计算机科学 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

We study the problem of learning a Nash equilibrium (NE) in Markov games which is a cornerstone in multi-agent reinforcement learning (MARL). In particular, we focus on infinite-horizon adversarial team Markov games (ATMGs) in which agents…

计算机科学与博弈论 · 计算机科学 2024-10-10 Fivos Kalogiannis , Jingming Yan , Ioannis Panageas

A Nash Equilibrium (NE) is a strategy profile resilient to unilateral deviations, and is predominantly used in the analysis of multiagent systems. A downside of NE is that it is not necessarily stable against deviations by coalitions. Yet,…

计算机科学与博弈论 · 计算机科学 2014-01-16 Michal Feldman , Tami Tamir