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: A Preference Elicitation Approach for the Ordered Weighted Averaging Criterion using Solution Choice Observations

Abstract: Decisions under uncertainty or with multiple objectives usually require the decision maker to formulate a preference regarding risks or trade-offs. If this preference is known, the ordered weighted averaging (OWA) criterion can be applied to aggregate scenarios or objectives into a single function. Formulating this preference, however, can be challenging, as we need to make explicit what is usually only implicit knowledge. In this paper, we explore methods of preference elicitation to identify the decision maker's weights that define OWA. We assume that we have a set of examples available, where the decision maker has chosen a preferred solution by hand. We then use these examples to determine the underlying preference. We propose and compare two approaches for this purpose. The first is an optimization-based model, where weights are determined by solving an alternating sequence of linear programs and standard OWA problems. The second is a machine learning model to predict weights using a regression approach. Our numerical experiments indicate that the performance of optimization-based models is improving with an increasing size of given examples, which means that these models make effective use of the given information; whereas the regression models can perform better when only few examples are provided.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2206.01075 [math.OC]
  (or arXiv:2206.01075v1 [math.OC] for this version)

Submission history

From: Marc Goerigk [view email]
[v1] Thu, 2 Jun 2022 14:46:38 GMT (115kb,D)

Link back to: arXiv, form interface, contact.