The scenario approach meets uncertain game theory and variational inequalities
File(s)CDC19_ScenarioVI.pdf (347.22 KB)
Accepted version
Author(s)
Paccagnan, Dario
Campi, Marco C
Type
Conference Paper
Abstract
Variational inequalities are modeling tools used to capture a variety of decision-making problems arising in mathematical optimization, operations research, game theory. The scenario approach is a set of techniques developed to tackle stochastic optimization problems, take decisions based on historical data, and quantify their risk. The overarching goal of this manuscript is to bridge these two areas of research, and thus broaden the class of problems amenable to be studied under the lens of the scenario approach. First and foremost, we provide out-of-samples feasibility guarantees for the solution of variational and quasi variational inequality problems. Second, we apply these results to two classes of uncertain games. In the first class, the uncertainty enters in the constraint sets, while in the second class the uncertainty enters in the cost functions. Finally, we exemplify the quality and relevance of our bounds through numerical simulations on a demand-response model.
Date Issued
2019-12
Date Acceptance
2019-03-01
Citation
2019 IEEE 58th Conference on Decision and Control (CDC), 2019, pp.1-6
Publisher
IEEE
Start Page
1
End Page
6
Journal / Book Title
2019 IEEE 58th Conference on Decision and Control (CDC)
Copyright Statement
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/9030247
Source
2019 IEEE 58th Conference on Decision and Control (CDC)
Subjects
math.OC
math.OC
cs.SY
Publication Status
Published
Start Date
2019-12-11
Finish Date
2019-12-13
Coverage Spatial
Nice, France
Date Publish Online
2020-03-12