中文
相关论文

相关论文: A Regret Minimization Approach to Multi-Agent Cont…

200 篇论文

Inspired and underpinned by the idea of integral feedback, a distributed constant gain algorithm is proposed for multi-agent networks to solve convex optimization problems with local linear constraints. Assuming agent interactions are…

最优化与控制 · 数学 2021-11-19 Xuan Wang , Shaoshuai Mou , Brian. D. O. Anderson

Multi-agent systems (MAS) are central to applications such as swarm robotics and traffic routing, where agents must coordinate in a decentralized manner to achieve a common objective. Stochastic Shortest Path (SSP) problems provide a…

机器学习 · 计算机科学 2025-12-16 Utkarsh U. Chavan , Prashant Trivedi , Nandyala Hemachandra

This paper studies distributionally robust regret-optimal (DRRO) control with purified output feedback for linear systems subject to additive disturbances and measurement noise. These uncertainties (including the initial system state) are…

最优化与控制 · 数学 2025-11-21 Shuhao Yan , Carsten W. Scherer

We consider the problem of controlling an unknown linear dynamical system in the presence of (nonstochastic) adversarial perturbations and adversarial convex loss functions. In contrast to classical control, the a priori determination of an…

机器学习 · 计算机科学 2020-01-22 Elad Hazan , Sham M. Kakade , Karan Singh

This paper studies a distributed multi-agent convex optimization problem. The system comprises multiple agents in this problem, each with a set of local data points and an associated local cost function. The agents are connected to a…

最优化与控制 · 数学 2021-08-20 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra

We study a cooperative multi-agent multi-armed bandits with M agents and K arms. The goal of the agents is to minimized the cumulative regret. We adapt a traditional Thompson Sampling algoirthm under the distributed setting. However, with…

人工智能 · 计算机科学 2021-09-10 Jing Dong , Tan Li , Shaolei Ren , Linqi Song

This paper investigates the regret associated with the Distributionally Robust Control (DRC) strategies used to address multistage optimization problems where the involved probability distributions are not known exactly, but rather are…

最优化与控制 · 数学 2022-12-02 Venkatraman Renganathan , Dongjun Wu

Regret minimization is a general approach to online optimization which plays a crucial role in many algorithms for approximating Nash equilibria in two-player zero-sum games. The literature mainly focuses on solving individual games in…

计算机科学与博弈论 · 计算机科学 2025-04-29 David Sychrovský , Martin Schmid , Michal Šustr , Michael Bowling

The menu-dependent nature of regret-minimization creates subtleties when it is applied to dynamic decision problems. Firstly, it is not clear whether \emph{forgone opportunities} should be included in the \emph{menu}, with respect to which…

人工智能 · 计算机科学 2015-06-19 Joseph Y. Halpern , Samantha Leung

We study high-dimensional stochastic optimal control problems in which many agents cooperate to minimize a convex cost functional. We consider both the full-information problem, in which each agent observes the states of all other agents,…

概率论 · 数学 2023-01-10 Joe Jackson , Daniel Lacker

This paper focuses on a multi-agent zeroth-order online optimization problem in a federated learning setting for target tracking. The agents only sense their current distances to their targets and aim to maintain a minimum safe distance…

机器学习 · 计算机科学 2023-06-12 Ege C. Kaya , M. Berk Sahin , Abolfazl Hashemi

This paper studies optimal consensus tracking problem of heterogeneous linear multi-agent systems. By introducing tracking error dynamics, the optimal tracking problem is reformulated as finding a Nash-equilibrium solution of a multi-player…

最优化与控制 · 数学 2019-05-21 Jilie Zhang , Zhanshan Wang , Hongwei Zhang

This paper considers distributed online convex optimization with adversarial constraints. In this setting, a network of agents makes decisions at each round, and then only a portion of the loss function and a coordinate block of the…

最优化与控制 · 数学 2023-06-02 Xinlei Yi , Xiuxian Li , Tao Yang , Lihua Xie , Yiguang Hong , Tianyou Chai , Karl H. Johansson

We study the stochastic Multiplayer Multi-Armed Bandit (MMAB) problem, where multiple players select arms to maximize their cumulative rewards. Collisions occur when two or more players select the same arm, resulting in no reward, and are…

机器学习 · 计算机科学 2025-10-09 Daoyuan Zhou , Xuchuang Wang , Lin Yang , Yang Gao

This paper studies the online optimal control problem with time-varying convex stage costs for a time-invariant linear dynamical system, where a finite lookahead window of accurate predictions of the stage costs are available at each time.…

最优化与控制 · 数学 2019-10-23 Yingying Li , Xin Chen , Na Li

In this paper, we investigate the distributed optimal control problem for a kind of nonlinear multi-agent systems. In particular,both the state and the system dynamic structures of each agent are private and can only be shared among…

最优化与控制 · 数学 2026-04-08 Ruixue Li , Wenjing Yang , Zhaorong Zhang , Xun Li , Juanjuan Xu

In performative prediction, the deployment of a predictive model triggers a shift in the data distribution. As these shifts are typically unknown ahead of time, the learner needs to deploy a model to get feedback about the distribution it…

机器学习 · 计算机科学 2022-07-19 Meena Jagadeesan , Tijana Zrnic , Celestine Mendler-Dünner

Modern power systems integrate renewable distributed energy resources (DERs) as an environment-friendly enhancement to meet the ever-increasing demands. However, the inherent unreliability of renewable energy renders developing DER…

系统与控制 · 电气工程与系统科学 2024-05-30 Xiaotong Cheng , Ioannis Tsetis , Setareh Maghsudi

We study a regret minimization problem with the existence of multiple best/near-optimal arms in the multi-armed bandit setting. We consider the case when the number of arms/actions is comparable or much larger than the time horizon, and…

机器学习 · 统计学 2020-10-23 Yinglun Zhu , Robert Nowak

In this paper, we present a novel method for synthesising an optimal distributed spatial regret controller using experimentally obtained frequency-response data. Spatial regret provides a measure of the performance gap between a structured…

系统与控制 · 电气工程与系统科学 2026-05-05 Vaibhav Gupta , Daniele Martinelli , Giancarlo Ferrari-Trecate , Luca Furieri , Alireza Karimi