Computational Models for Cumulative Prospect Theory: Application to the Knapsack Problem Under Risk - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Computational Models for Cumulative Prospect Theory: Application to the Knapsack Problem Under Risk

Hugo Martin
  • Fonction : Auteur
  • PersonId : 734824
  • IdHAL : hugomartin
Patrice Perny

Résumé

Cumulative Prospect Theory (CPT) is a well known model introduced by Kahneman and Tversky in the context of decision making under risk to overcome some descriptive limitations of Expected Utility. In particular CPT makes it possible to account for the framing effect (outcomes are assessed positively or negatively relatively to a reference point) and the fact that people often exhibit different risk attitudes towards gains and losses. We study here computational aspects related to the implementation of CPT for decision making in combinatorial domains. More precisely, we consider the Knapsack Problem under Risk that consists of selecting the "best" subset of alternatives (investments, projects, candidates) subject to a budget constraint. The alternatives' outcomes may be positive or negative (gains or losses) and are uncertain due to the existence of several possible scenarios of known probability. Preferences over admissible subsets are based on the CPT model and we want to determine the CPT-optimal subset for a risk-averse Decision Maker (DM). The problem requires to optimize a non-linear function over a combinatorial domain. In the paper we introduce two distinct computational models based on mixed-integer linear programming to solve the problem. These models are implemented and tested on randomly generated instances of different sizes to show the practical efficiency of the proposed approach.
Fichier principal
Vignette du fichier
SUM19_HugoMARTIN_PatricePERNY.pdf (309.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02862201 , version 1 (09-06-2020)

Identifiants

Citer

Hugo Martin, Patrice Perny. Computational Models for Cumulative Prospect Theory: Application to the Knapsack Problem Under Risk. SUM 2019 - 13th international conference on Scalable Uncertainty Management, Dec 2019, Compiègne, France. pp.52-65, ⟨10.1007/978-3-030-35514-2_5⟩. ⟨hal-02862201⟩
99 Consultations
287 Téléchargements

Altmetric

Partager

More