Abstract:This paper proposes a novel numerical method for solving the problem of decision making under cumulative prospect theory (CPT), where the goal is to maximize utility subject to practical constraints, assuming only finite realizations of the associated distribution are available. Existing methods for CPT optimization rely on particular assumptions that may not hold in practice. To overcome this limitation, we present the first numerical method with a theoretical guarantee for solving CPT optimization using an alternating direction method of multipliers (ADMM). One of its subproblems involves optimization with the CPT utility subject to a chain constraint, which presents a significant challenge. To address this, we develop two methods for solving this subproblem. The first method uses dynamic programming, whereas the second method is a modified version of the pooling-adjacent-violators algorithm that incorporates the CPT utility function. Moreover, we prove the theoretical convergence of our proposed ADMM method and the two subproblem-solving methods. Finally, we conduct numerical experiments to validate our proposed approach and demonstrate how CPT’s parameters influence investor behavior, using real-world data. History: Accepted by Antonio Frangioni, Area Editor for Design & Analysis of Algorithms: Continuous. Funding: This research was supported by the National Natural Science Foundation of China [Grants 12171100, 71971083, and 72171138], the Natural Science Foundation of Shanghai [Grant 22ZR1405100], the Major Program of the National Natural Science Foundation of China [Grants 72394360, 72394364], the Program for Innovative Research Team of Shanghai University of Finance and Economics [Grant 2020110930], Fundamental Research Funds for the Central Universities, and the Open Research Fund of Key Laboratory of Advanced Theory and Application in Statistics and Data Science, Ministry of Education, East China Normal University. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0243 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0243 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Progressive methods in multiple criteria decision analysis

A Progressive Algorithm for Modeling and Solving Multiple-Criteria Decision Problems

Further Developments and Tests of a Progressive Algorithm for Multiple Criteria Decision Making

Decision-aid and decision-making

A new multi-criteria decision process to prioritise requirements

The use of multi-criteria decision-making methods in project portfolio selection: a literature review and future research directions

A Study of Decision Process in MCDM Problems with Large Number of Criteria

Making Good Decisions in Healthcare with Multi-Criteria Decision Analysis: The Use, Current Research and Future Development of MCDA

Analytic Hierarchy Process in Multiple–Criteria Decision–Making: A Model Example

Deep preference learning for multiple criteria decision analysis

Spatial Interpretation of Multi-Criteria Analysis: A Case Study with a Decreasing Number of Criteria and Subjective Approach to Determining Their Importance

Decision Making Under Cumulative Prospect Theory: An Alternating Direction Method of Multipliers

Large-scale multiple criteria decision-making with missing values: project selection through TOPSIS-OPA

Multiple criteria decision aiding for finance: An updated bibliographic survey

A multi-criteria decision-making in turning process using the MAIRCA, EAMR, MARCOS and TOPSIS methods: A comparative study

Multi-Criteria Decision Analysis Methods Comparison

Multiple Attribute Decision Making: Approach Integrating Subjective and Objective Information.

A Novel Prospect-Theory-based Three-Way Decision Methodology in Multi-Scale Information Systems

Improving preference disaggregation in multicriteria decision making: incorporating time series analysis and a multi-objective approach

Application of Multicriteria Decision Analysis in Environmental Decision Making

Preference learning and multiple criteria decision aiding: differences, commonalities, and synergies–part I