References & Citations
Mathematics > Optimization and Control
Title: Decision Making under Cumulative Prospect Theory: An Alternating Direction Method of Multipliers
(Submitted on 6 Oct 2022 (v1), last revised 26 Apr 2024 (this version, v3))
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, while 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.
Submission history
From: Rujun Jiang [view email][v1] Thu, 6 Oct 2022 01:21:15 GMT (141kb)
[v2] Wed, 19 Apr 2023 08:28:50 GMT (128kb)
[v3] Fri, 26 Apr 2024 07:32:40 GMT (155kb)
Link back to: arXiv, form interface, contact.