RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1990, выпуск 11, страницы 135–144 (Mi at6010)

Моделирование поведения и интеллекта

Механизмы выбора квазитурнирного типа. II

Г. Е. Наумов, Н. В. Чуев

ВНИИ ПС, Ростов-на-Дону

Аннотация: Рассматривается семейство процедур выбора по матрицам парных сравнений. Данные процедуры являются обобщением известных процедур выбора по правилам “суммы очков”, Коупленда и медиан графов. Показывается, что различными являются только три класса механизмов выбора: турнирные механизмы, механизмы выбора внешней медианы графа и механизмы выбора внешне-внутренней медианы графа. Соответствующие этим трем классам механизмов классы функций выбора замкнуты относительно пересечения в области функций непустого выбора. Приводится алгоритм построения верхней аппроксимации произвольной функции непустого выбора в рассматриваемых классах функций.

УДК: 65.01:519.83


Поступила в редакцию: 20.03.1989


 Англоязычная версия: Automation and Remote Control, 1990, 51:11, 1573–1581

Реферативные базы данных:


© МИАН, 2024