中文
相关论文

相关论文: Communication-efficient and Differentially-private…

200 篇论文

In this paper, continuous-time noncooperative games in networks of double-integrator agents are explored. The existing methods require that agents communicate with their neighbors in real time. In this paper, we propose two discrete-time…

最优化与控制 · 数学 2024-10-28 Xin Cai , Feng Xiao , Bo Wei , Fang Fang

Distributed stochastic gradient descent is an important subroutine in distributed learning. A setting of particular interest is when the clients are mobile devices, where two important concerns are communication efficiency and the privacy…

机器学习 · 统计学 2018-05-29 Naman Agarwal , Ananda Theertha Suresh , Felix Yu , Sanjiv Kumar , H. Brendan Mcmahan

Privacy and communication efficiency are important challenges in federated training of neural networks, and combining them is still an open problem. In this work, we develop a method that unifies highly compressed communication and…

机器学习 · 计算机科学 2021-12-09 Aleksei Triastcyn , Matthias Reisser , Christos Louizos

In this paper, we propose an asynchronous distributed algorithm for the computation of generalized Nash equilibria in noncooperative games, where the players interact via an undirected communication graph. Specifically, we extend the paper…

计算机科学与博弈论 · 计算机科学 2024-12-20 Carlo Cenedese , Giuseppe Belgioioso , Sergio Grammatico , Ming Cao

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

This paper proposes a new distributed nonconvex stochastic optimization algorithm that can achieve privacy protection, communication efficiency and convergence simultaneously. Specifically, each node adds general privacy noises to its local…

系统与控制 · 电气工程与系统科学 2025-08-06 Jialong Chen , Jimin Wang , Ji-Feng Zhang

We provide a distributed algorithm to learn a Nash equilibrium in a class of non-cooperative games with strongly monotone mappings and unconstrained action sets. Each player has access to her own smooth local cost function and can…

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

In the theory of multi-agent systems, deception refers to the strategic manipulation of information to influence the behavior of other agents, ultimately altering the long-term dynamics of the entire system. Recently, this concept has been…

系统与控制 · 电气工程与系统科学 2025-08-27 Michael Tang , Miroslav Krstic , Jorge Poveda

The concept of differential privacy (DP) can quantitatively measure privacy loss by observing the changes in the distribution caused by the inclusion of individuals in the target dataset. The DP, which is generally used as a constraint, has…

密码学与安全 · 计算机科学 2025-07-16 Sehyun Ryu , Jonggyu Jang , Hyun Jong Yang

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 investigate distributed generalized Nash equilibrium (GNE) computation of monotone games with affine coupling constraints. Each player can only utilize its local objective function, local feasible set and a local block of…

最优化与控制 · 数学 2020-04-10 Peng Yi , Lacra Pavel

In this paper, we consider the problem of finding a Nash equilibrium in a multi-player game over generally connected networks. This model differs from a conventional setting in that players have partial information on the actions of their…

最优化与控制 · 数学 2019-12-10 Farzad Salehisadaghiani , Wei Shi , Lacra Pavel

We study a very general class of games --- multi-dimensional aggregative games --- which in particular generalize both anonymous games and weighted congestion games. For any such game that is also large, we solve the equilibrium selection…

数据结构与算法 · 计算机科学 2015-02-26 Rachel Cummings , Michael Kearns , Aaron Roth , Zhiwei Steven Wu

In this paper, we study the problem of the distributed Nash equilibrium seeking of N-player games over jointly strongly connected switching networks. The action of each player is governed by a class of uncertain nonlinear systems. Our…

最优化与控制 · 数学 2024-11-05 Jie Huang

In this paper, a distributed non-model based seeking algorithm which combines the extremum seeking control (ESC) jointly with learning algorithms is proposed to seek a generalized Nash equilibrium (GNE) for a class of noncooperative games…

最优化与控制 · 数学 2023-02-27 Feng Xiao , Xin Cai , Bo Wei

This paper considers a class of noncooperative games in which the feasible decision sets of all players are coupled together by a coupled inequality constraint. Adopting the variational inequality formulation of the game, we first introduce…

计算机科学与博弈论 · 计算机科学 2024-02-13 Huaqing Li , Liang Ran , Lifeng Zheng , Zhe Li , Jinhui Hu , Jun Li , Tingwen Huang

This paper studies distributed stochastic nonconvex optimization problems with compressed communication and differential privacy, in which each agent aims to minimize the sum of all agents' cost functions by using local compressed…

最优化与控制 · 数学 2026-03-24 Antai Xie , Xiaoqiang Ren , Xinlei Yi , Tao Yang , Xiaofan Wang

We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. We focus on semi-decentralized communication architectures, where there is a central…

最优化与控制 · 数学 2022-06-16 Giuseppe Belgioioso , Sergio Grammatico

We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all…

最优化与控制 · 数学 2021-12-14 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico

Thanks to the rapid development of information technology, the size of the wireless network becomes larger and larger, which makes spectrum resources more precious than ever before. To improve the efficiency of spectrum utilization, game…

计算机科学与博弈论 · 计算机科学 2016-11-07 Pan Zhou , Wenqi Wei , Kaigui Bian , Dapeng Oliver Wu , Yuchong Hu , Qian Wang