中文
相关论文

相关论文: Computing Nash Equilibrium in Wireless Ad Hoc Netw…

200 篇论文

This paper develops a distributed Nash Equilibrium seeking algorithm for heterogeneous multi-robot systems. The algorithm utilises distributed optimisation and output control to achieve the Nash equilibrium by leveraging information shared…

机器人学 · 计算机科学 2025-09-22 Yi Dong , Zhongguo Li , Sarvapali D. Ramchurn , Xiaowei Huang

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

分布式、并行与集群计算 · 计算机科学 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

We design a distributed algorithm for learning Nash equilibria over time-varying communication networks in a partial-decision information scenario, where each agent can access its own cost function and local feasible set, but can only…

最优化与控制 · 数学 2020-09-11 Mattia Bianchi , Sergio Grammatico

In this paper, we study a distributed continuous-time design for aggregative games with coupled constraints in order to seek the generalized Nash equilibrium by a group of agents via simple local information exchange. To solve the problem,…

最优化与控制 · 数学 2022-06-14 Shu Liang , Peng Yi , Yiguang Hong

Device-to-Device (D2D) communication is one of the enabling technologies for 5G networks that support proximity-based service (ProSe) for wireless network communications. This paper proposes a power control algorithm based on the Nash…

In this contribution, the performance of a multi-user system is analyzed in the context of frequency selective fading channels. Using game theoretic tools, a useful framework is provided in order to determine the optimal power allocation…

信息论 · 计算机科学 2016-11-18 Nicolas Bonneau , Mérouane Debbah , Eitan Altman , Are Hjørungnes

This paper addresses the problem of averaging numbers across a wireless network from an important, but largely neglected, viewpoint: bandwidth/energy efficiency. We show that existing distributed averaging schemes have several drawbacks and…

最优化与控制 · 数学 2010-12-30 Choon Yik Tang , Jie Lu

We propose a distributed algorithm for time synchronization in mobile wireless sensor networks. Each node can employ the algorithm to estimate the global time based on its local clock time. The problem of time synchronization is formulated…

系统与控制 · 计算机科学 2014-12-30 Chenda Liao , Prabir Barooah

AI in Math deals with mathematics in a constructive manner so that reasoning becomes automated, less laborious, and less error-prone. For algorithms, the question becomes how to automate analyses for specific problems. For the first time,…

计算机科学与博弈论 · 计算机科学 2023-10-13 Xiaotie Deng , Dongchen Li , Hanyu Li

The modelling of modern power markets requires the representation of the following main features: (i) a stochastic dynamic decision process, with uncertainties related to renewable production and fuel costs, among others; and (ii) a…

最优化与控制 · 数学 2019-10-10 Joaquim Dias Garcia , Raphael Chabar

This paper studies the problem of Nash equilibrium approximation in large-scale heterogeneous mean-field games under communication and computation constraints. A deterministic mean-field game is considered in which the non-linear utility…

最优化与控制 · 数学 2017-09-20 Ehsan Nekouei , Tansu Alpcan , Girish Nair

Throughput-optimal transmission scheduling in wireless networks has been a well considered problem in the literature, and the method for achieving optimality, MaxWeight scheduling, has been known for several decades. This algorithm achieves…

网络与互联网体系结构 · 计算机科学 2020-08-05 Thomas Stahlbuhk , Brooke Shrader , Eytan Modiano

We design a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, we aim to find a generalized Nash equilibrium in the worst…

最优化与控制 · 数学 2022-04-05 Gehui Xu , Guanpu Chen , Hongsheng Qi

Probabilistic model checking for stochastic games enables formal verification of systems that comprise competing or collaborating entities operating in a stochastic environment. Despite good progress in the area, existing approaches focus…

计算机科学中的逻辑 · 计算机科学 2019-07-09 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

Social utility maximization refers to the process of allocating resources in such a way that the sum of agents' utilities is maximized under the system constraints. Such allocation arises in several problems in the general area of…

计算机科学与博弈论 · 计算机科学 2015-03-10 Abhinav Sinha , Achilleas Anastasopoulos

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

A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. One of the major features of the algorithm is that no central coordination among the nodes needs to be…

分布式、并行与集群计算 · 计算机科学 2008-10-22 Carlo Fischione , Alberto Speranzon , Karl H. Johansson , Alberto Sangiovanni-Vincentelli

Continuous-time gradient-based Nash equilibrium seeking algorithms enjoy a passivity property under a suitable monotonicity assumption. This feature has been exploited to design distributed algorithms that converge to Nash equilibria and…

最优化与控制 · 数学 2018-12-04 Claudio De Persis , Sergio Grammatico

This article investigates the problem of dynamic spectrum access for canonical wireless networks, in which the channel states are time-varying. In the most existing work, the commonly used optimization objective is to maximize the…

信息论 · 计算机科学 2017-07-31 Yuhua Xu , Jinlong Wang , Qihui Wu , Jianchao Zheng , Liang Shen , Alagan Anpalagan

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

网络与互联网体系结构 · 计算机科学 2009-12-13 Juan Jose Jaramillo , R. Srikant