ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 9. Vol. 29. 2023

DOI: 10.17587/it.29.457-466

V. P. Korneenko, Cand. of Tech. Sc., Associate Professor,
Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russian Federation

Methods of Multi-Criteria Judgment and Selection of Objects Based on Relations with the k-th Order of Strict Preference

Methods of multi-criteria judgment and selection of objects based on the resulting relation with the κ -th order of their strict preference are proposed. It is shown that the resulting Pareto and Slater dominance relations are a special case of the resulting relationship with the k-th order of strict preference. A detailed analysis of the method of narrowing the set of nondominable objects, which is based on the coefficient of relative importance (coefficient of compromise) for a pair of criteria, is carried out. Based on the example when one criterion is more important than another in advance, it is shown that there is no need to recalculate the vector estimates of objects, since the initial set of estimates narrows if one simply excludes a less important criterion from consideration. The presented methods of multi-criteria judgment and selection of objects do not require additional expert information on the importance of criteria, are mathematically justified and illustrated by an example.
Keywords: the resulting preference relation, multi-criteria choice, narrowing of k-effective sets of objects

P. 457-466

References

1. Aizerman M. A., Aleskerov F. T. Choice of options: fundamentals of theory, Moscow, Nauka, 1990, 240 p. (in Russian).
2. Mirkin B. G. The problem of group choice, Moscow, 1974, 256 p. (in Russian).
3. Gaydamaka A. A., Chukhno N. V., Chukhno O. V., Samuilov K. E., Shorgin S. Ya. Formalization of the method of ranking alternatives for the process of group decision-making in the analysis of social networks, Informatics and its applications, 2019, vol. 13, no. 3, pp. 63—71 (in Russian).
4. Mitra R., Basak J. Methods of case adaptation: A survey, International Journal of Intelligent Systems, 2005, vol. 20, no. 6, pp. 627—645.
5. Plaza E., Arcos J. L. Constructive Adaptation, LNCS, 2002, vol. 2416, pp. 306—320.
6. Pfanzagl I. Measurement theory, Moscow, Mir, 1976, 247 p. (in Russian).
7. Maltugueva G. S., Yurin A. Yu. Algorithm of collective choice based on generalized rankings for decision support, Modern technologies. System analysis. Modeling, 2009, no. 3 (23), pp. 57—62 (in Russian).
8. Chiclana F., Tapia G. J., Moral M. J., Herrera-Viedma E. A statistical comparative study of different similarity measures of consensus in group decision making, In-form. Sciences, 2013, vol. 221, pp. 110—123.
9. Yurin A. Yu. Methods of group selection for the adaptation of solutions obtained as a result of reasoning based on precedents, Artificial intelligence and decision-making, 2013, no. 3, pp. 78—85 (in Russian).
10. Burbaki N. Set theory, Moscow, LIBROCOM, 2010, 456 p. (in Russian).
11. David G. The method of paired comparisons, Moscow, Statistics, 1978, 144 p. (in Russian).
12. Glotov V. A., Paveliev V. V. Vector stratification, Moscow, Nauka, 1984, 94 p. (in Russian).
13. Bugaev Yu. V., Nikitin B. E., Diop A. Narrowing of the Paretoset based on information about the preferences of LPR, Voronezh State University of Engineering Technologies, 2016, no. 2, pp. 78—84 (in Russian).
14. Figueira J., Greco S., Ehrgott M. Multiple criteria decision analysis: state of the art surveys, Springer, 2005, pp. 185—187.
15. Yu P. L. Multiple-criteria decision making: concepts, techniques, and extensions, New-York London, Plenum Press, 1985, 388 p.
16. Nogin V. D. The problem of narrowing the Pareto set: approaches to the solution, Artificial intelligence and decision-making, 2008, no. 1, pp. 98—112 (in Russian).
17. Nogin V. D. Decision-making in a multicriteria environment: a quantitative approach, Moscow, FIZMATLIT, 2004, 176 p. (in Russian).
18. Zakharov A. O. Narrowing of the Pareto set based on closed information about the preference ratio of the LPR, Bulletin of St. Petersburg University, 2009, no. 4, pp. 69—83 (in Russian).
19. Podinovsky V. V. Ideas and methods of the theory of the importance of criteria in multi-criteria decision-making problems, Moscow, Nauka, 2019, 103 p. (in Russian).
20. Korneenko V. P. On the correctness of the hierarchy analysis method and the comparison of its approximate solution with the approximation matrix method, Bulletin of Cybernetics, 2021, no. 3 (43), pp. 12—22 (in Russian).
21. Nogin V. D. Narrowing of the Pareto set: an axiomatic approach, Moscow, FIZMATLIT, 2016, 249 p. (in Russian).
22. Korneenko V. P. Mechanisms of multi-criteria selection of projects based on dominance relations with the k-th order of strict preference, Proceedings of the 12th International Conference "Management of large-scale systems development" (MLSD'2019, Moscow), Moscow, IPU RAS, 2019, pp. 281—283 (in Russian).
23. Stolyar A. A. How mathematics puts the mind in order, Mn, Vysshaya shkola, 1991, p. 24 (in Russian).
24. Voishvillo E. K., Degtyarev M. G. Logic, Moscow, VLADOS-PRESS, 2001, 528 p. (in Russian).
25. Druzin S. V., Gorevich B. N. Methods of forming the appearance of radar stations of a promising military air defense armament system, Bulletin of the Koncern of the East Kazakhstan Region "Almaz — Antey", 2020, no. 2, pp. 6—30 (in Russian).
26. Gorokhov A. H., Kashpur N. L. Fundamentals of radar and radar elements, Samara, SSTU, 2014, 247 p.

To the contents