arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.00935stat.MLcs.LG
收藏

基于多目标优化的参数反演

Inferring Parameters Through Inverse Multiobjective Optimization

University of Pittsburgh(匹兹堡大学)

Chaosheng Dong, Bo Zeng

摘要:

给定一组观察到的人类决策,逆优化已经被开发并用于推断潜在的决策问题。现有的大多数研究假设决策问题是一个单一的目标函数,并属性数据的分歧,噪声,错误或有限理性,然而,这可能会导致一个损坏的推理时,决策是多个标准之间的权衡。在本文中,我们采取了数据驱动的方法,并设计了一个更复杂的逆优化配方显式推断参数的多目标决策问题的噪声观测。这个框架,加上我们的数学分析和先进的算法开发,证明了强大的能力,估计关键参数,解耦"可解释的"成分的噪声或错误,推导出去噪\emph{optimal}的决定,并确保统计意义。特别是,对于整个决策者群体,如果合适的条件成立,我们将能够了解他们在多个标准上的偏好的总体多样性和分布,当对每个决策者的精确推断实际上是不必要或不可行的时,这是很重要的。大量实验的数值结果证实了我们独特的逆优化模型的有效性和所开发的算法的计算效率。

英文摘要:

Given a set of human's decisions that are observed, inverse optimization has been developed and utilized to infer the underlying decision making problem. The majority of existing studies assumes that the decision making problem is with a single objective function, and attributes data divergence to noises, errors or bounded rationality, which, however, could lead to a corrupted inference when decisions are tradeoffs among multiple criteria. In this paper, we take a data-driven approach and design a more sophisticated inverse optimization formulation to explicitly infer parameters of a multiobjective decision making problem from noisy observations. This framework, together with our mathematical analyses and advanced algorithm developments, demonstrates a strong capacity in estimating critical parameters, decoupling "interpretable" components from noises or errors, deriving the denoised \emph{optimal} decisions, and ensuring statistical significance. In particular, for the whole decision maker population, if suitable conditions hold, we will be able to understand the overall diversity and the distribution of their preferences over multiple criteria, which is important when a precise inference on every single decision maker is practically unnecessary or infeasible. Numerical results on a large number of experiments are reported to confirm the effectiveness of our unique inverse optimization model and the computational efficacy of the developed algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑