中文
相关论文

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

200 篇论文

In this work, we present a novel characterization of approximate Nash equilibria in a class of convex games over the simplex. To achieve this, we regularize the utility functions using the Shannon entropy term, connect the solutions to the…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , S. Rasoul Etesami

Claude Shannon's zero-error communication paradigm reshaped our understanding of fault-tolerant information transfer. Here, we adapt this notion into game theory with incomplete information. We ask: can players with private information…

The Nash equilibrium point of the transmission probabilities in a slotted ALOHA system with selfish nodes is analyzed. The system consists of a finite number of heterogeneous nodes, each trying to minimize its average transmission…

计算机科学与博弈论 · 计算机科学 2015-10-28 Fu-Te Hsu , Hsuan-Jung Su

In this paper, we consider Mean Field Games in the presence of common noise relaxing the usual independence assumption of individual random noise. We assume a simple linear model with terminal cost satisfying a convexity and a weak…

概率论 · 数学 2016-07-05 Saran Ahuja

This paper studies a coordinate alignment problem for cooperative mobile sensor network localization with range-based measurements. The network consists of target nodes, each of which has only access position information in a local fixed…

系统与控制 · 计算机科学 2020-02-25 Keyou You , Qizhu Chen , Pei Xie , Shiji Song

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

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

最优化与控制 · 数学 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

Transmission power has a major impact on link and communication reliability and network lifetime in Wireless Sensor Networks. We study power control in a multi-hop Wireless Sensor Network where nodes' communication interfere with each…

网络与互联网体系结构 · 计算机科学 2015-12-17 Evangelos D. Spyrou , Dimitrios K. Mitrakos

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

In Feinstein and Rudloff (2023), it was shown that the set of Nash equilibria for any non-cooperative $N$ player game coincides with the set of Pareto optimal points of a certain vector optimization problem with non-convex ordering cone. To…

最优化与控制 · 数学 2024-04-24 Zachary Feinstein , Niklas Hey , Birgit Rudloff

This paper addresses the problem of locating base stations in a certain area which is highly populated by mobile stations; each mobile station is assumed to select the closest base station. Base stations are modeled by players who choose…

网络与互联网体系结构 · 计算机科学 2011-05-12 François Mériaux , Samson Lasaulce , Michel Kieffer

We consider structural and algorithmic questions related to the Nash dynamics of weighted congestion games. In weighted congestion games with linear latency functions, the existence of (pure Nash) equilibria is guaranteed by potential…

计算机科学与博弈论 · 计算机科学 2011-11-14 Ioannis Caragiannis , Angelo Fanelli , Nick Gravin , Alexander Skopalik

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

最优化与控制 · 数学 2023-10-25 Tatiana Tatarenko , Angelia Nedich

In this paper, an energy efficiency (EE) game in a MIMO multiple access channel (MAC) communication system is considered. The existence and the uniqueness of the Nash Equilibrium (NE) is affirmed. A bisection search algorithm is designed to…

信号处理 · 电气工程与系统科学 2019-11-19 Hang Zou , Chao Zhang , Samson Lasaulce , Lucas Saludjian , Patrick Panciatici

We introduce a game model called "customer attraction game" to demonstrate the competition among online content providers. In this model, customers exhibit interest in various topics. Each content provider selects one topic and benefits…

计算机科学与博弈论 · 计算机科学 2024-10-11 Xiaotie Deng , Hangxin Gan , Ningyuan Li , Weian Li , Qi Qi

Non-local games test for non-locality and entanglement in quantum systems and are used in self-tests for certifying quantum states in untrusted devices. However, these protocols are tailored to ideal states, so realistic noise prevents…

量子物理 · 物理学 2025-05-21 Romi Lifshitz

Distributed optimization and Nash equilibrium (NE) seeking problems have drawn much attention in the control community recently. This paper studies a class of non-cooperative games, known as N-cluster game, which subsumes both cooperative…

最优化与控制 · 数学 2023-03-01 Yipeng Pang , Guoqiang Hu

The distributed computation of a Nash equilibrium (NE) for non-cooperative games is gaining increased attention recently. Due to the nature of distributed systems, privacy and communication efficiency are two critical concerns. Traditional…

系统与控制 · 电气工程与系统科学 2024-05-09 Xiaomeng Chen , Wei Huo , Kemi Ding , Subhrakanti Dey , Ling Shi

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

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

信息论 · 计算机科学 2017-09-18 Andrea Simonetto , Geert Leus