Abstract:In this paper, we present a novel approach for computing the Pareto frontier in Multi-Objective Markov Chains Problems (MOMCPs) that integrates a regularized penalty method for poly-linear functions. In addition, we present a method that make the Pareto frontier more useful as decision support system: it selects the ideal multi-objective option given certain bounds. We restrict our problem to a class of finite, ergodic and controllable Markov chains. The regularized penalty approach is based on the Tikhonov’s regularization method and it employs a projection-gradient approach to find the strong Pareto policies along the Pareto frontier. Different from previous regularized methods, where the regularizator parameter needs to be large enough and modify (some times significantly) the initial functional, our approach balanced the value of the functional using a penalization term (μ) and the regularizator parameter (δ) at the same time improving the computation of the strong Pareto policies. The idea is to optimize the parameters μ and δ such that the functional conserves the original shape. We set the initial value and then decrease it until each policy approximate to the strong Pareto policy. In this sense, we define exactly how the parameters μ and δ tend to zero and we prove the convergence of the gradient regularized penalty algorithm. On the other hand, our policy-gradient multi-objective algorithms exploit a gradient-based approach so that the corresponding image in the objective space gets a Pareto frontier of just strong Pareto policies. We experimentally validate the method presenting a numerical example of a real alternative solution of the vehicle routing planning problem to increase security in transportation of cash and valuables. The decision-making process explored in this work correspond to the most frequent computational intelligent models applied in practice within the Artificial Intelligence research area.

Non-Euler–Lagrangian Pareto-optimality Conditions for Dynamic Multiple Criterion Decision Problems

Multicriteria optimization problems of finite horizon stochastic cooperative linear-quadratic difference games

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

Optimization on Pareto sets: On a theory of multi-objective optimization

Algorithms for Multi-Criteria Decision-Making and Efficiency Analysis Problems

Cardinality-Constrained Multi-Objective Optimization: Novel Optimality Conditions and Algorithms

Fuzzy Criterion Dynamic Programming And Optimal Control Of Multi-Dimensional Open Inventory Networks

Multiobjective Markov chains optimization problem with strong Pareto frontier: Principles of decision making

Necessary Optimality Conditions For Average Cost Minimization Problems

A Computational Approach to Essential and Nonessential Objective Functions in Linear Multicriteria Optimization

Acceptable risks and related decision problems with multiple risk-averse agents

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

A dynamic gradient approach to Pareto optimization with nonsmooth convex objective functions

A penalty decomposition approach for multi-objective cardinality-constrained optimization problems

Scaled-PAKKT sequential optimality condition for multiobjective problems and its application to an Augmented Lagrangian method

On some optimality conditions for a class of problems in mathematical programming with equilibrium constraints

Theory and applications of generalized dynamic programming: An overview

Equivalent Sufficient Conditions for Global Optimality of Quadratically Constrained Quadratic Program

Fuzzy Criterion Set and Fuzzy Criterion Dynamic Programming

Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials