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