中文
相关论文

相关论文: A Distributed Iterative Tikhonov Method for Networ…

200 篇论文

We consider the problem of computing mixed Nash equilibria of two-player zero-sum games with continuous sets of pure strategies and with first-order access to the payoff function. This problem arises for example in game-theory-inspired…

最优化与控制 · 数学 2025-09-04 Guillaume Wang , Lénaïc Chizat

This paper considers an $N$-player stochastic Nash game in which the $i$th player minimizes a composite objective $f_i(x) + r_i(x_i)$, where $f_i$ is expectation-valued and $r_i$ has an efficient prox-evaluation. In this context, we make…

最优化与控制 · 数学 2018-10-26 Jinlong Lei , Uday V. Shanbhag

This paper addresses the distributed Nash Equilibrium seeking problem for aggregative games, where legitimate players' decisions are affected by potential malicious players. To describe players' behavior, we introduce a novel heterogeneous…

系统与控制 · 电气工程与系统科学 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

We propose locally convergent Nash equilibrium seeking algorithms for $N$-player noncooperative games, which use distributed event-triggered pseudo-gradient estimates. The proposed approach employs sinusoidal perturbations to estimate the…

最优化与控制 · 数学 2025-05-13 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstic , Tamer Basar

We consider a distributed stochastic approximation (SA) scheme for computing an equilibrium of a stochastic Nash game. Standard SA schemes employ diminishing steplength sequences that are square summable but not summable. Such requirements…

最优化与控制 · 数学 2013-03-20 Farzad Yousefian , Angelia Nedich , Uday V. Shanbhag

In this paper, the problem of distributively seeking the equilibria of aggregative games with bilevel structures is studied. Different from the traditional aggregative games, here the aggregation is determined by the minimizer of a virtual…

系统与控制 · 电气工程与系统科学 2025-12-02 Kaihong Lu , Huanshui Zhang , Long Wang

We consider a class of hierarchical noncooperative $N$-player games where the $i$th player solves a parametrized stochastic mathematical program with equilibrium constraints (MPEC) with the caveat that the implicit form of the $i$th…

最优化与控制 · 数学 2022-02-23 Shisheng Cui , Uday V. Shanbhag

In this work, we study the distributed Nash equilibrium seeking problem for monotone generalized noncooperative games with set constraints and shared affine inequality constraints. A distributed regularized penalty method is proposed. The…

最优化与控制 · 数学 2021-09-28 Chao Sun , Guoqiang Hu

We design the first fully-distributed algorithm for generalized Nash equilibrium seeking in aggregative games on a time-varying communication network, under partial-decision information, i.e., the agents have no direct access to the…

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

We consider a class of Nash games, termed as aggregative games, being played over a networked system. In an aggregative game, a player's objective is a function of the aggregate of all the players' decisions. Every player maintains an…

最优化与控制 · 数学 2016-06-10 Jayash Koshal , Angelia Nedić , Uday V. Shanbhag

We study the problem of computing an approximate Nash equilibrium of continuous-action game without access to gradients. Such game access is common in reinforcement learning settings, where the environment is typically treated as a black…

计算机科学与博弈论 · 计算机科学 2023-08-30 Carlos Martin , Tuomas Sandholm

In this paper, we aim to design a distributed approximate algorithm for seeking Nash equilibria of an aggregative game. Due to the local set constraints of each player, projectionbased algorithms have been widely employed for solving such…

最优化与控制 · 数学 2021-08-30 Gehui Xu , Guanpu Chen , Hongsheng Qi , Yiguang Hong

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

This technical note presents a leader-follower scheme for network aggregative games. The followers and leader are selfish cost minimizing agents. The cost function of each follower is affected by strategy of leader and aggregated strategies…

系统与控制 · 电气工程与系统科学 2019-08-08 Mohammad Shokri , Hamed Kebriaei

This paper considers a distributed Nash equilibrium seeking problem, where the players only have partial access to other players' actions, such as their neighbors' actions. Thus, the players are supposed to communicate with each other to…

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

The distributed computation of equilibria and optima has seen growing interest in a broad collection of networked problems. We consider the computation of equilibria of convex stochastic Nash games characterized by a possibly nonconvex…

最优化与控制 · 数学 2019-08-05 Jinlong Lei , Uday V. Shanbhag

In this work, we study stochastic one-shot games where agents' utilities depend on the collective strategy profiles of other agents as well as on some well-behaved randomness. While each decision-maker is agnostic to the random variable's…

最优化与控制 · 数学 2026-05-18 Nirabhra Mandal , Sonia Martínez

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

Nash equilibrium has long been a desired solution concept in multi-player games, especially for those on continuous strategy spaces, which have attracted a rapidly growing amount of interests due to advances in research applications such as…

计算机科学与博弈论 · 计算机科学 2019-10-29 Zehao Dou , Xiang Yan , Dongge Wang , Xiaotie Deng

In this paper, we present a framework for multi-agent learning in a nonstationary dynamic network environment. More specifically, we examine projected gradient play in smooth monotone repeated network games in which the agents'…

计算机科学与博弈论 · 计算机科学 2024-08-13 Feras Al Taha , Kiran Rokade , Francesca Parise