SAVAGE’S VISION IN DECISION-MAKING, MODELS AND ALGORITHMS
BARACTARI ANATOLIE
, Department of Information Technology and Information Management Academy of Economic Studies of Moldova Chișinău, Republic of Moldova
ORCID: 0009-0005-7827-4946
Email: baractari.anatolie@ase.md
CHUMACOV BORYS
, V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine Kiev, Ukraine
ORCID: 0009-0005-8606-4746
Email: tchoumb@gmail.com
GODONOAGĂ ANATOL
, Department of Information Technology and Information Management Academy of Economic Studies of Moldova Chișinău, Republic of Moldova
ORCID: 0000-0001-7459-9536
Email: godonoaga@ase.md
DOI: https://doi.org/10.24818/cike2025.60
Pages: 492–497
Abstract
In the context of solving applied economic problems, uncertainty generally generates a multitude of decision-making difficulties. These require specification based on the type of the decision-maker, the environment, available resources and decision constraints as well as other factors. This article looks at one specific sequence from this multitude – namely – the one that refers to the regret criterion, known in the literature as Savage’s criterion. It is important to clarify from the beginning that the number of states of nature is considered finite, the admissible decision domain is a compact and convex set in the corresponding space, and the functions generated by all states of nature – which in this case represent costs – are considered convex and continuous over the given decision domain. Evaluating the regret for each state of nature is, in itself, a difficult problem. Estimating the values of the Savage function for any specific decision option is even more challenging. This paper proposes a method for minimizing Savage’s regret function, which is developed based on the well-known generalized gradient projection method. This proposed method can be implemented in multiple versions depending on the number of states of nature, the number of constraints that define the admissible decision domain as well as other factors and limitations. All these versions are implemented through specific algorithms. The convergence conditions of the algorithms are established and the application areas for these numerical schemes are indicated. The identification of sectors of the economy where the developed algorithms could be tested from various perspectives represents a particular interest in the context of this research.
Keywords: decision-making under uncertainty, Savage criterion, regret minimization, gradient projection method, optimization algorithms
JEL Classification: C61, C63, D81
References
- Savage L. J., The theory of statistical decision. J. Amer. Statist. Assoc., 1951. 46 (1). P. 55-67.
- A.F.Godonoaga, S.A. Blanutsa, B.M. Chumakov. Methods for minimizing the Savage function with various constraints. “Cybernetics and Computer Technologies”. Kiev: Ін-т кібернетики імені В.М. Глушкова НАН України. March 2024. P. 18-26.
- Baractari A., Chumakov B., Godonoaga A. Regret Function Minimization Algorithms. Cybernetics and Computer Technologies. 2025. 3. P. 53–58. https://doi.org/10.34229/2707-451X.25.3.4
