中文
相关论文

相关论文: Differentially private Nash equilibrium seeking fo…

200 篇论文

In this paper, we consider distributed Nash equilibrium seeking in monotone and hypomonotone games. We first assume that each player has knowledge of the opponents' decisions and propose a passivity-based modification of the standard…

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

This paper considers a class of generalized convex games where each player is associated with a convex objective function, a convex inequality constraint and a convex constraint set. The players aim to compute a Nash equilibrium through…

最优化与控制 · 数学 2015-09-23 Minghui Zhu , Emilio Frazzoli

In this paper, we consider game problems played by (multi)-integrator agents, subject to external disturbances. We propose Nash equilibrium seeking dynamics based on gradient-play, augmented with a dynamic internal-model based component,…

最优化与控制 · 数学 2020-04-10 Andrew R Romano , Lacra Pavel

In this paper, we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game. Motivated by the recent consensus-based designs, we present a distributed algorithm with a…

最优化与控制 · 数学 2022-04-19 Yutao Tang , Peng Yi , Yanqiong Zhang , Dawei Liu

We consider the framework of average aggregative games, where the cost function of each agent depends on his own strategy and on the average population strategy. We focus on the case in which the agents are coupled not only via their cost…

系统与控制 · 计算机科学 2017-10-18 Francesca Parise , Basilio Gentile , John Lygeros

We study pure Nash equilibria in games on graphs with an imperfect monitoring based on a public signal. In such games, deviations and players responsible for those deviations can be hard to detect and track. We propose a generic epistemic…

计算机科学与博弈论 · 计算机科学 2019-08-21 Patricia Bouyer

We consider a general-sum N-player linear-quadratic game with stochastic dynamics over a finite horizon and prove the global convergence of the natural policy gradient method to the Nash equilibrium. In order to prove the convergence of the…

最优化与控制 · 数学 2022-08-16 Ben Hambly , Renyuan Xu , Huining Yang

Securely and efficiently procuring energy balancing services in distribution networks remains challenging, especially within a privacy-preserving environment. This paper proposes a network-constrained demand response game, i.e., a…

系统与控制 · 电气工程与系统科学 2024-08-14 Xiupeng Chen , Koorosh Shomalzadeh , Jacquelien M. A. Scherpen , Nima Monshizadeh

We consider a system of single- or double integrator agents playing a generalized Nash game over a network, in a partial-information scenario. We address the generalized Nash equilibrium seeking problem by designing a fully-distributed…

最优化与控制 · 数学 2021-05-07 Mattia Bianchi , Sergio Grammatico

Public blockchains, though renowned for their transparency and immutability, suffer from significant privacy concerns. Network-level analysis and long-term observation of publicly available transactions can often be used to infer user…

密码学与安全 · 计算机科学 2026-01-19 Boutaina Jebari , Khalil Ibrahimi , Hamidou Tembine , Mounir Ghogho

We consider a class of nonsmooth aggregative games over networks in stochastic regimes, where each player is characterized by a composite cost function $f_i+r_i$, $f_i$ is a smooth expectation-valued function dependent on its own strategy…

最优化与控制 · 数学 2024-06-28 Jinlong Lei , Uday V. Shanbhag , Jie Chen

Nash equilibrium is a key concept in game theory fundamental for elucidating the equilibrium state of strategic interactions, finding applications in diverse fields such as economics, political science, and biology. However, the Nash…

计算机科学与博弈论 · 计算机科学 2024-04-02 Elie Eshoa , Ali R. Zomorrodi

In shuffle privacy, each user sends a collection of randomized messages to a trusted shuffler, the shuffler randomly permutes these messages, and the resulting shuffled collection of messages must satisfy differential privacy. Prior work in…

机器学习 · 计算机科学 2022-03-15 Albert Cheu , Matthew Joseph , Jieming Mao , Binghui Peng

Privacy protection has become an increasingly pressing requirement in distributed optimization. However, equipping distributed optimization with differential privacy, the state-of-the-art privacy protection mechanism, will unavoidably…

最优化与控制 · 数学 2023-04-28 Yu Xuan , Yongqiang Wang

Several notions of game enjoy a Nash-like notion of equilibrium without guarantee of existence. There are different ways of weakening a definition of Nash-like equilibrium in order to guarantee the existence of a weakened equilibrium.…

计算机科学与博弈论 · 计算机科学 2007-12-11 Stéphane Le Roux

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

In this paper, we study the problem of consensus-based distributed optimization where a network of agents, abstracted as a directed graph, aims to minimize the sum of all agents' cost functions collaboratively. In existing distributed…

系统与控制 · 电气工程与系统科学 2022-08-30 Xiaomeng Chen , Lingying Huang , Lidong He , Subhrakanti Dey , Ling Shi

Recently, the privacy guarantees of information dissemination protocols have attracted increasing research interests, among which the gossip protocols assume vital importance in various information exchange applications. In this work, we…

密码学与安全 · 计算机科学 2021-02-08 Richeng Jin , Yufan Huang , Huaiyu Dai

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

机器学习 · 计算机科学 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

In this paper, the generalized Nash equilibrium (GNE) seeking problem for continuous games with coupled affine inequality constraints is investigated in a partial-decision information scenario, where each player can only access its…

计算机科学与博弈论 · 计算机科学 2022-07-29 Min Meng , Xiuxian Li