arrow
返回

Cooperative Data-Driven Distributionally Robust Optimization

delete2020-10-01
delete21
delete
OA
AI
A
Ashish Cherukuri *
J
Jorge Cortés
DOI:10.1109/TAC.2019.2955031delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
U
University of Groningen
学者数:
4.4W
论文数: 4.3W
被引数: 5.9W
引用论文

引用论文

Leading the Way in Exercise and Diet (Project LEAD):
err2003-04-01
err0
PREAI
errWendy Demark-Wahnefried; Miriam C Morey; Elizabeth C Clipp; Carl F Pieper; Denise Clutter Snyder; Richard Sloane; Harvey J Cohen
err分享
err收藏
err2003-01-01
err0
PREAI
errY.P. Hor
err分享
err收藏
Topics in Polymer Physics
err
IF0
err2006-10-24
err0
PREAI
errRichard S Stein; Joseph Powers
err分享
err收藏
p53 mutations, O6-alkylguanine DNA alkyltransferase activity, and sensitivity to procarbazine in human brain tumors
err1995-03-15
err0
PREAI
errSusan J. Russell; Yun-Wei Ye; Pamela G. Waber; Matthew Shuford; S. Clifford Schold; Perry D. Nisen
err分享
err收藏
err分享
err收藏
err分享
err收藏
Mechanisms of self-association of a human monoclonal antibody CNTO607
err2012-08-22
err0
errOAAI
errDeidra Bethea; Sheng-Jiun Wu; Jinquan Luo; Linus Hyun; Eilyn R. Lacy; Alexey Teplyakov; Steven A. Jacobs; Karyn T. O'Neil; Gary L. Gilliland; Yiqing Feng
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容