返回
Cooperative Data-Driven Distributionally Robust Optimization
DOI:10.1109/TAC.2019.2955031.png)
摘要
En 中文
We study a class of multiagent stochastic optimization problems where the objective is to minimize the expected value of a function which depends on a random variable. The probability distribution of the random variable is unknown to the agents. The agents aim to cooperatively find, using their collected data, a solution with guaranteed out-of-sample performance. The approach is to formulate a data-driven distributionally robust optimization problem using Wasserstein ambiguity sets, which turns out to be equivalent to a convex program. We reformulate the latter as a distributed optimization problem and identify a convex-concave augmented Lagrangian, whose saddle points are in correspondence with the optimizers, provided a min-max interchangeability criteria is met. Our distributed algorithm design, then consists of the saddle-point dynamics associated to the augmented Lagrangian. We formally establish that the trajectories converge asymptotically to a saddle point and, hence, an optimizer of the problem. Finally, we identify classes of functions that meet the min-max interchangeability criteria.
Keyword:
Optimization
Random variables
Probability distribution
Measurement
Distributed algorithms
Linear programming
Convex functions
Data-driven methods
distributed optimization
distributionally robust optimization
multiagent systems
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
p53 mutations, O6-alkylguanine DNA alkyltransferase activity, and sensitivity to procarbazine in human brain tumors
Cancer
IF0

