Cogger and Yu Method: an Open Computer Implementation and Solution of Ranking Problems
Abstract
Cogger and Yu method for evaluation weights and ranking alternatives is considered. Based on this pairwise comparison method, an open source decision support system is developed. pagebreak The architecture of the developed application is presented, unit tests are conducted, including examples from publications and specially generated test cases. An example by V.V. Podinovsky, illustrating the incorrectness of hierarchy analysis method, showed, from our point of view, an acceptable result by Cogger and Yu method. The experiment is confirmed on a new original problem, showing the closeness of the results of Cogger and Yu method and criteria importance theory. The problem of ranking level generation algorithms for computer games in two-dimensional space is solved.References
N. Krivulin, “Rating alternatives from pairwise comparisons by solving tropical optimization problems,” in Proc. of 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). IEEE, 2015, pp. 162–167; doi:10.1109/FSKD.2015.7381933
S. V. Mikoni, “Theory of Management Decision-Making: a textbook,” St. Petersburg, Russia: Lan Publishing House, 2022 (in Russian).
A. B. Petrovsky, Theory of Decision-Making: a textbook for universities, Moscow: Academy Publishing Center, 2009
(in Russian).
V. V. Podinovsky, Multicriteria Decision-Making Problems: Theory and Methods of Analysis: a textbook for universities, Moscow: Yurait Publishing House, 2025 (in Russian).
I. G. Chernorutsky, “Methods of Decision-Making,” in elib.spbstu.ru, Saint Petersburg State Polytechnical University.
St. Petersburg, 2012 (in Russian). [Online]. Available: http://elib.spbstu.ru/dl/2358.pdf.
K. O. Cogger and P. L. Yu, “Eigenweight vectors and least-distance approximation for revealed preference in pairwise weight ratios,” Journal of optimization theory and applications, vol. 46, pp. 483–491, 1985.
T. L. Saaty, “A scaling method for priorities in hierarchical structures,” Journal of mathematical psychology, vol. 15, no. 3, pp. 234–281, 1977.
Creative Decisions found., “Superdecisions DSS,” in in superdecisions.com, 2024. [Online]. Available: https://www.superdecisions.com/
I. A. Salimgareev, “AHP,” in github.com, 2022. [Online]. Available: https://github.com/DM-app-tools/AHP
V. A. Parkhomenko and A. A. Lazarenko, “Ranking support system using the Cogger and Yu method,” in github.com, 2024. [Online]. Available: https://github.com/DM-app tools/CoggerYuDecisionHelper
V. V. Podinovsky and O. V. Podinovskaya, “On the incorrectness of the method hierarchy process analysis,” Problems of Control Sciences, no. 1, pp. 8–13, 2011 (in Russian).
N. K. Krivulin et al., “Solution of multicriteria problems of alternatives evaluation based on paired comparisons,” Computer tools in education, no. 2, pp. 5–29, 2024 (in Russian); doi:10.32603/2071-2340-2024-2-5-29
D. P. Burakov and S. V. Mikoni, SVIR’ DSS, in mcd-svir.ru, 2009. [Online] (in Russian). Available:: http://www.mcd-svir.ru/
S. V. Mikoni, “SVIR’ selection and ranking system,” in Proc. of the international congress "Artificial Intelligence in the 21st century". Divnomorskoye 3-8.09.2001, vol. 1, pp. 500–507, 2001 (in Russian).
S. V. Mikoni, D. P. Burakov, and M. I. Garina, “Instrumental system for selecting multi-criteria choice problems,” Software products and systems: scientific and scientific-practical, no. 4 (88), pp. 6–9, 2009 (in Russian).
“The decision support system DASS,” in mcodm.ru, 2019. [Online]. Available: http://mcodm.ru/soft/dass/
V. V. Podinovsky and M. A. Potapov, “Theoretical foundations and systems for supporting multicriteria decisions,” in Proc. of the XXXIV International Conference Technologies in Science, Education, Telecommunications and Business"(May 20-30, 2007, Gurzuf, Ukraine), Supplement to the journal "Open Education", pp. 87–89, 2007 (in Russian).
V. V. Podinovsky, “Analysis of multicriteria choice problems by methods of the theory of criteria importance using computer systems for supporting decision making,” Bulletin of the Russian Academy of Sciences. Theory and Control Systems, no. 2, pp. 64–68, 2008 (in Russian).
O. A. Sokolova and I. G. Chernorutsky, “Software implementation of a dialog system for selecting options based on the Cogger and Yu method,” SPbPU ScienceWeek, pp. 64–67, 2019 (in Russian).
P. Beauvoir and J.-B. Sarrodie, “Archimate formalization tool,” in archimatetool.com, 2024. [Online]. Available: https://www.archimatetool.com/
M. A. Moreno-Armendaˊ riz et al., “IORand: A Procedural Videogame Level Generator Based on a Hybrid PCG Algorithm,” Applied Sciences, vol. 12, no. 8, pp. 3792, 2022.
H. Kim et al., “Graph based wave function collapse algorithm for procedural content generation in games,” IEICE TRANSACTIONS on Information and Sys-tems, vol. 103, no. 8, pp. 1901–1910, 2020.
A. Bagus Harisa andW. K. Tai, “Pacing-based Procedural Dungeon Level Genera-tion: Alternating Level Creation to Meet Designer’s Expectations,” International Journal of Computing and Digital Systems, vol. 12, no. 1, pp. 401–416, 2022.
A. Petrovas and R. Bausys, “Procedural video game scene generation by genetic and neutrosophicWASPAS algorithms,” Applied Sciences, vol. 12, no. 2, p. 772, 2022.
Gravina D. et al., “Procedural content generation through quality diversity,” 2019 IEEE Conference on Games (CoG), pp. 1–8, 2019.
A. Gellel and P. Sweetser, “A hybrid approach to procedural generation of roguelike video game levels,” in Proc. of the 15th Int. Conf. on the Foundations of Digital Games, pp. 1–10, 2020.
R. G. De Pontes, H. M. Gomes, and I. S. R. Seabra, “Particle swarm optimization for procedural content generation in an endless platform game,” Entertainment Computing, vol. 43, pp. 100496, 2022.
Copyright (c) 2025 Владимир Андреевич Пархоменко, Артем Андреевич Лазаренко, Александр Валентинович Щукин
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License.
