We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Improving and benchmarking of algorithms for $Γ$-maximin, $Γ$-maximax and interval dominance

Abstract: $\Gamma$-maximin, $\Gamma$-maximax and inteval dominance are familiar decision criteria for making decisions under severe uncertainty, when probability distributions can only be partially identified. One can apply these three criteria by solving sequences of linear programs. In this study, we present new algorithms for these criteria and compare their performance to existing standard algorithms. Specifically, we use efficient ways, based on previous work, to find common initial feasible points for these algorithms. Exploiting these initial feasible points, we develop early stopping criteria to determine whether gambles are either $\Gamma$-maximin, $\Gamma$-maximax or interval dominant. We observe that the primal-dual interior point method benefits considerably from these improvements. In our simulation, we find that our proposed algorithms outperform the standard algorithms when the size of the domain of lower previsions is less or equal to the sizes of decisions and outcomes. However, our proposed algorithms do not outperform the standard algorithms in the case that the size of the domain of lower previsions is much larger than the sizes of decisions and outcomes.
Comments: 29 pages, 12 figures
Subjects: Optimization and Control (math.OC); Computation (stat.CO)
MSC classes: 90C05
ACM classes: G.3
Journal reference: International Journal of Approximate Reasoning 133 (2021) 95-115
DOI: 10.1016/j.ijar.2021.03.005
Cite as: arXiv:2103.12423 [math.OC]
  (or arXiv:2103.12423v1 [math.OC] for this version)

Submission history

From: Matthias Troffaes [view email]
[v1] Tue, 23 Mar 2021 10:04:13 GMT (1167kb,D)

Link back to: arXiv, form interface, contact.