从不可辨识性到参数逆优化中的目标整合决策制定
From Non-Identifiability to Goal-Integrated Decision-Making in Parametric Inverse Optimization
AI总结:
本文提出逆学习框架,通过转向未知参数到潜在最优解,实现复杂度降低,解决观测忠实与约束遵守之间的矛盾,提升逆优化的准确性和效率。
摘要:
逆优化旨在从观测决策中恢复未知目标参数,但关于何时能恢复的基本问题缺乏正式研究。本文建立了参数凸模型的逆优化理论框架,证明非可辨识性是普遍情况,即使通过归一化和多观测,参数集仍为多维,正则化无法解决。推导了可辨识性的必要和充分条件。受这些负面结果启发,引入逆学习(IL)框架,将推断目标从未知参数转向潜在最优解,实现复杂度降低,不依赖观测数量。IL明确刻画所有兼容参数集而非返回任意元素。为解决观测忠实与约束遵守之间的张力,正式化观测-约束权衡,并开发目标整合逆学习模型,实现该光谱的结构导航并保证单调性。数值实验显示解的准确性更高,参数恢复率更高,计算速度显著提升。应用该框架于个性化饮食推荐,利用NHANES数据,证明前瞻性可行性研究中血糖控制改善。
英文摘要:
Inverse optimization seeks to recover unknown objective parameters from observed decisions, yet fundamental questions about when recovery is possible have received limited formal treatment. This paper develops a comprehensive theoretical framework for inverse optimization in parametric convex models. We first establish that non-identifiability is the generic case: even with normalization and multiple observations, the parameter set compatible with data is generically multi-dimensional, and regularization does not resolve this. We derive necessary and sufficient conditions for identifiability. Motivated by these negative results, we introduce the Inverse Learning (IL) framework, which shifts the inferential target from the unknown parameter to the latent optimal solution, achieving a complexity reduction that is independent of the number of observations. IL explicitly characterizes the full set of compatible parameters rather than returning an arbitrary element. To address the tension between observational fidelity and constraint adherence, we formalize the Observation-Constraint Tradeoff and develop Goal-Integrated Inverse Learning models that enable structured navigation of this spectrum with guaranteed monotonicity. Numerical experiments demonstrate superior solution accuracy, higher parameter recovery rates, and significant computational speedups. We apply the framework to personalized dietary recommendations using NHANES data, proof-of-concept demonstrating improved glycemic control in a prospective feasibility study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。