Γ-robust linear complementarity problems
Krebs V, Schmidt M (2020)
Publication Type: Journal article
Publication year: 2020
Journal
DOI: 10.1080/10556788.2020.1825708
Abstract
Complementarity problems are often used to compute equilibria made up of specifically coordinated solutions of different optimization problems. Specific examples are game-theoretic settings like the bimatrix game or energy market models like for electricity or natural gas. While optimization under uncertainties is rather well-developed, the field of equilibrium models represented by complementarity problems under uncertainty–especially using the concepts of robust optimization–is still in its infancy. In this paper, we extend the theory of strictly robust linear complementarity problems (LCPs) to Γ-robust settings, where existence of worst-case-hedged equilibria cannot be guaranteed. Thus, we study the minimization of the worst-case gap function of Γ-robust counterparts of LCPs. For box and (Formula presented.) -norm uncertainty sets we derive tractable convex counterparts for monotone LCPs and study their feasibility as well as the existence and uniqueness of solutions. To this end, we consider uncertainties in the vector and in the matrix defining the LCP. We additionally study so-called ρ-robust solutions, i.e. solutions of relaxed uncertain LCPs. Finally, we illustrate the Γ-robust concept applied to LCPs in the light of the above mentioned classical examples of bimatrix games and market equilibrium modelling.
Authors with CRIS profile
Involved external institutions
Germany (DE)How to cite
APA:
Krebs, V., & Schmidt, M. (2020). Γ-robust linear complementarity problems. Optimization Methods & Software. https://dx.doi.org/10.1080/10556788.2020.1825708
MLA:
Krebs, Vanessa, and Martin Schmidt. "Γ-robust linear complementarity problems." Optimization Methods & Software (2020).
BibTeX: Download