An experimental approach: The graph of graphs

2508.17520v1 math.OC, cs.AI 2025-08-27
Авторы:

Zsombor Szádoczki, Sándor Bozóki, László Sipos, Zsófia Galambosi

Резюме на русском

## Контекст Оптимальный подход к решению проблем с приоритезацией и моделированием предпочтений заключается в том, чтобы уменьшить число сравнений, необходимых для принятия решения. Это целесообразно как с точки зрения эффективности, так и с точки зрения удобства для самого решающего. Текущая исследовательская работа основывается на ранее проведенных экспериментах, в которых использовались цветовые сравнения для моделирования предпочтений. Целью является разработка наиболее эффективного порядка сравнений, чтобы упростить задачу решающим. Это решение может быть применено в различных областях, где требуется оптимальное моделирование предпочтений. ## Метод Для построения оптимального порядка сравнений была проведена экспериментальная работа, в рамках которой проанализированы сразу все возможные комбинации сравнений, которые могли бы привести к оптимальному результату. Подход основывается на методе логарифмического меньшинства квадратов для расчета весов. Использовались данные, полученные в ходе эксперимента с цветовыми сравнениями, проведенным на цветах (красный, зеленый, синий, розовый, голубой, желтый) в калиброванных цветных булавках. Эксперимент был проведен с учетом полного покрытия всех возможных вариантов сравнений, чтобы получить наиболее точные результаты. Это позволило построить наиболее эффективную последовательность сравнений. ## Результаты В ходе исследования были получены результаты, подтверждающие успешность полученного порядка сравнений. Экспериментальные данные, полученные в ходе цветовых сравнений, были сравнены со статистическими данными из ранее проведенных исследований. Оказалось, что результаты эксперимента полностью соответствуют теоретическим ожиданиям. Были выявлены наилучшие последовательности сравнений, которые позволяют достичь оптимальных результатов в самых выгодных условиях. Была также разработана таблица с рекомендациями и создана Java-приложение для упрощения применения полученных результатов в практических задачах. ## Значимость Полученные результаты имеют широкое применение в области моделирования предпочтений и принятия решений. Они могут быть применены в различных сферах, в том числе в индустрии, бизнесе и исследовательских проектах, где требуется быстрое и эффективное моделирование предпочтений. Одним из основных преимуществ является уменьшение числа сравнений, что позволяет экономить время и силы решающих. Также, полученный подход может иметь потенциал для улучшения современных методов принятия решений, особенно в тех областях, где требуется оптимальная модель приоритезации. ## Выводы В результа

Abstract

One of the essential issues in decision problems and preference modeling is the number of comparisons and their pattern to ask from the decision maker. We focus on the optimal patterns of pairwise comparisons and the sequence including the most (close to) optimal cases based on the results of a color selection experiment. In the test, six colors (red, green, blue, magenta, turquoise, yellow) were evaluated with pairwise comparisons as well as in a direct manner, on color-calibrated tablets in ISO standardized sensory test booths of a sensory laboratory. All the possible patterns of comparisons resulting in a connected representing graph were evaluated against the complete data based on 301 individual's pairwise comparison matrices (PCMs) using the logarithmic least squares weight calculation technique. It is shown that the empirical results, i.e., the empirical distributions of the elements of PCMs, are quite similar to the former simulated outcomes from the literature. The obtained empirically optimal patterns of comparisons were the best or the second best in the former simulations as well, while the sequence of comparisons that contains the most (close to) optimal patterns is exactly the same. In order to enhance the applicability of the results, besides the presentation of graph of graphs, and the representing graphs of the patterns that describe the proposed sequence of comparisons themselves, the recommendations are also detailed in a table format as well as in a Java application.

Ссылки и действия

Связанные статьи

Complexity Bounds for Smooth Convex Multiobjective Optimization

#### Контекст Многоцелевой оптимизация (МО) — это ключевая область исследований, применяемая в различных науках и техно...

2025-09-19

Exact alternative optima for nonlinear optimization problems defined with maximu...

## Контекст Логические системы нулевого порядка (ЗПО-системы) играют ключевую роль в моделировании нечетких систем, напр...

2025-09-18

Combined-distance-based score function of cognitive fuzzy sets and its applicati...

## Контекст Область исследования связана с применением методов нечеткой логики в решении проблем принятия решений, где т...

2025-09-12

From Product Hilbert Spaces to the Generalized Koopman Operator and the Nonlinea...

## Контекст Одним из ключевых направлений в динамических системах является развитие методов, позволяющих линейно интерпр...

2025-08-13