使用解选择观测的有序加权平均准则偏好引导方法
A Preference Elicitation Approach for the Ordered Weighted Averaging Criterion using Solution Choice Observations
AI总结:
针对决策者偏好难以显性化的问题,提出基于优化的被动偏好引导方法,利用解选择观测数据确定 OWA 权重,数值实验表明其在选择不一致时表现优异。
摘要:
不确定性下或多目标的决策通常需要决策者对风险或权衡表达偏好。若该偏好已知,可应用有序加权平均(OWA)准则将场景或目标聚合为单一函数。然而,明确这一偏好可能具有挑战性,因为我们需要将通常仅为隐性的知识显性化。我们探索了一种基于优化的偏好引导方法,以确定合适的 OWA 权重。我们采用数据驱动方法,假设存在观测数据,其中决策者已选择了偏好解,但在引导过程中保持被动。随后,我们利用这些观测数据,通过寻找与每次观测的可行向量多面体距离最小的偏好向量,来确定潜在偏好。使用基于优化的模型,权重通过求解线性规划与标准 OWA 问题的交替序列来确定。针对选择、分配和背包问题的风险规避偏好向量进行的数值实验表明,我们的被动引导方法与需进行两两比较的方法相比表现良好,且在决策者选择存在不一致时表现尤为出色。
英文摘要:
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. We explore an optimization-based method of preference elicitation to identify appropriate OWA weights. We follow a data-driven approach, assuming the existence of observations, where the decision maker has chosen the preferred solution, but otherwise remains passive during the elicitation process. We then use these observations to determine the underlying preference by finding the preference vector that is at minimum distance to the polyhedra of feasible vectors for each of the observations. Using our optimization-based model, weights are determined by solving an alternating sequence of linear programs and standard OWA problems. Numerical experiments on risk-averse preference vectors for selection, assignment and knapsack problems show that our passive elicitation method compares well against having to conduct pairwise comparisons and performs particularly well when there are inconsistencies in the decision maker's choices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。