HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

UTA-poly and UTA-splines: Additive value functions with polynomial marginals

Abstract : Additive utility function models are widely used in multiple criteria decision analysis. In such models, a numerical value is associated to each alternative involved in the decision problem. It is computed by aggregating the scores of the alternative on the different criteria of the decision problem. The score of an alternative is determined by a marginal value function that evolves mono-tonically as a function of the performance of the alternative on this criterion. Determining the shape of the marginals is not easy for a decision maker. It is easier for him/her to make statements such as " alternative a is preferred to b ". In order to help the decision maker, UTA disaggregation procedures use linear programming to approximate the marginals by piecewise linear functions based only on such statements. In this paper, we propose to infer polynomials and splines instead of piecewise linear functions for the marginals. In this aim, we use semidefinite programming instead of linear programming. We illustrate this new elicitation method and present some experimental results.
Document type :
Journal articles
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01727392
Contributor : Vincent Mousseau Connect in order to contact the contributor
Submitted on : Friday, March 9, 2018 - 10:38:22 AM
Last modification on : Saturday, May 8, 2021 - 3:40:26 AM
Long-term archiving on: : Sunday, June 10, 2018 - 1:27:26 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Olivier Sobrie, Nicolas Gillis, Vincent Mousseau, Marc Pirlot. UTA-poly and UTA-splines: Additive value functions with polynomial marginals. European Journal of Operational Research, Elsevier, 2018, 264 (2), pp.405 - 418. ⟨10.1016/j.ejor.2017.03.021⟩. ⟨hal-01727392⟩

Share

Metrics

Record views

61

Files downloads

109