Coordinate-wise Polyhedral Method for Eliciting Multivariate Linear Utility and Univariate Nonlinear Utility Functions
In this paper, we propose a coordinate-wise polyhedral method (CPM) for cutting polyhedra with theoretical guarantees of convergence. Unlike the existing polyhedral method, which designs pairwise comparison queries by solving coupled optimization problems and performs cuts subsequently, CPM specifies coordinate-wise cuts in advance and then designs corresponding pairwise comparison queries by solving a linear system of equations. Under this framework, we show that CPM reduces the diameter of the polyhedron at a linear convergence rate. Moreover, we extend CPM to a univariate piecewise-linear…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.13418
curl -X POST /api/v1/records/arxiv/2606.13418/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.13418/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'