Abstract:In this paper, we consider a multistage expected utility maximization problem where the decision maker's utility function at each stage depends on historical data and the information on the true utility function is incomplete. To mitigate adverse impact arising from ambiguity of the true utility, we propose a maximin robust model where the optimal policy is based on the worst-case sequence of utility functions from an ambiguity set constructed with partially available information about the decision maker's preferences. We then show that the multistage maximin problem is time consistent when the utility functions are state-dependent and demonstrate with a counter example that the time consistency may not be retained when the utility functions are state-independent. With the time consistency, we show the maximin problem can be solved by a recursive formula whereby a one-stage maximin problem is solved at each stage beginning from the last stage. Moreover, we propose two approaches to construct the ambiguity set: a pairwise comparison approach and a zeta-ball approach where a ball of utility functions centered at a nominal utility function under zeta-metric is considered. To overcome the difficulty arising from solving the infinite dimensional optimization problem in computation of the worst-case expected utility value, we propose piecewise linear approximation of the utility functions and derive error bound for the approximation under moderate conditions. Finally, we use the SDDP method and the nested Benders' decomposition method to solve the multistage state-dependent preference robust problem and the scenario tree method to solve the state-independent problem, and carry out comparative analysis on the efficiency of the computational schemes as well as out-of-sample performances of the state-dependent and state-independent models.

Multistage Robust Average Randomized Spectral Risk Optimization

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Multistage Utility Preference Robust Optimization

Distributionally Robust Single Machine Scheduling with Risk Aversion

Optimising two-stage robust supplier selection and order allocation problem under risk-averse criterion

Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning

Bounds for Multistage Mixed-Integer Distributionally Robust Optimization

Robust Stochastic Optimization Made Easy with RSOME

On Distributionally Robust Multistage Convex Optimization: Data-driven Models and Performance

Solving Bi-Objective Uncertain Stochastic Resource Allocation Problems by the CVaR-based Risk Measure and Decomposition-Based Multi-Objective Evolutionary Algorithms

Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models

A novel probabilistic risk measure model for multi-period uncertain portfolio selection

Robust Portfolio Rebalancing with Cardinality and Diversification Constraints

A robust optimization model for R&D project portfolio risk response decision-making considering risk interaction and regret perception

Robust Portfolio Optimization with Respect to Spectral Risk Measures Under Correlation Uncertainty

Efficient Stochastic Approximation of Minimax Excess Risk Optimization

Multi-stage Distributionally Robust Convex Stochastic Optimization with Bayesian-type Ambiguity Sets

Distributionally Robust Multi-Stage Decision Problem and Satisficing

Quantitative Stability and Empirical Approximation of Risk-Averse Models Induced by Two-Stage Stochastic Programs with Full Random Recourse.

Two-stage and Lagrangian Dual Decision Rules for Multistage Adaptive Robust Optimization