Two-Phase Preference Elicitation for Linear Utility Policy Optimization

A two-phase algorithm optimizes policy by eliciting preferences directly over outcomes rather than decision-level comparisons. The first phase uses cutting planes to shrink attribute weight search spaces, followed by a second phase that provably converges to the user's utility function.