1. Объединение механизмов выбора
2. Пересечение механизмов выбора
3. Суперпозиция механизмов выбора
4. Голосование механизмов выбора на заданное число голосов
5. Голосование механизмов выбора на максимальное число голосов
6. Голосование механизмов выбора на максимальное число голосов с учетом отказов от выбора
Вариант выбирается, если он выбирается хотя бы одним механизмом выбора.
Для каждого предъявления результат выбора является объединением результатов выбора по каждому механизму в отдельности.
В случае объединения двух механизмов – выбираются те варианты, которые выбраны хотя бы одним механизмом (логическое «ИЛИ»). Не выбираются те варианты, которые отвергнуты всеми механизмами.
Симметричность объединения механизмов
Для каждого предъявления результат выбора является пересечением результатов выбора по каждому механизму в отдельности.
Вариант выбирается, если он выбирается всеми механизмами выбора (логическое И).
Отказ от выбора происходит при отказе хотя бы в одном механизме выбора.
Симметричность пересечения механизмов
Применение многоэтапных процедур выбора. Предъявление обрабатывается первой процедурой. Затем к тому, что было отобрано применяется вторая процедура...
Вариант выбирается, если он выбирается всеми механизмами выбора.
Отказ от выбора происходит при отказе хотя бы в одном механизме выбора.
Несимметричность суперпозиции механизмов выбора
1. Голосование на заданное (s) число голосов.
Вариант выбирается, если его выбирают не менее чем s механизмов выбора.
2. (3.)Голосование на максимальное число голосов (с учетом отказов от выбора)
Вариант выбирается, если его выбирает максимальное число механизмов выбора.
Симметричность голосования механизмов выбора
Свойство наследования для объединения механизмов выбора (ОМ)
Если исходные механизмы выбора М1 и М2 обладают свойством Н, то и объединение этих механизмов (ОМ) обладает свойством Н.
Пусть вариант у выбирается ОМ в предъявлении Х, тогда он должен быть выбран в М1 или в М2 и должен быть выбран в любом частичном предъявлении.
Если исходные механизмы выбора М1 и М2 обладают свойством О, то и объединение этих механизмов (ОМ) обладает свойством О.
Пусть варианты отвергаются ОМ в предъявлении Х , тогда они должен быть отвергнуты (в том же предъявлении) обоими механизмами (М1 или М2). Осталось только убедиться в неизменности выбора при переходе к соответствующим частичным предъявлениям.
Если исходные механизмы выбора М1 и М2 обладают свойствами принципа Кондорсе, то объединение этих механизмов (ОМ), как правило, не обладает этими свойствами.
Пример. Задача выбора студентов для научной работы из следующего множества выбора: G = {Иванов, Петров, Сидоров}
Если исходные механизмы выбора М1 и М2 обладают свойствами отбрасывания и согласия, то объединение этих механизмов (ОМ) обладает свойством отбрасывания.
Для доказательства достаточно подобрать пример, когда не сохраняется свойство согласия. (Сохранение свойства отбрасывания гарантируется ранее доказанным утверждением.) Подберите такой пример самостоятельно!
Если исходные механизмы выбора М1 и М2 обладают свойством константантности, то объединение этих механизмов в общем случае не сохраняет этого свойства.
Для доказательства достаточно подобрать соответствующий пример. Подберите такой пример самостоятельно!
Учтите также, что выполнение свойства К гарантирует выполнение свойств Н и О, а эти свойства при объединении сохраняются.
Свойство согласия для пересечения механизмов выбора (ПМ) сохраняется!
Если исходные механизмы выбора М1 и М2 обладают свойством С, то и пересечение этих механизмов (ПМ) обладает свойством С.
Пусть вариант у выбирается ПМ в предъявлениях Х1, Х2, тогда он должен быть выбран (в тех же предъявлениях) обоими механизмами (М1 и М2) и (в силу свойства С для М1 и М2) должен быть выбран в объединении этих предъявлений.
Если исходные механизмы выбора М1 и М2 обладают свойствами принципа Кондорсе, то и пересечение этих механизмов (ПМ) обладает этими свойствами.
Проще всего доказать это утверждение, проверив свойство наследования для ПМ.
Если в некотором обобщающем предъявлении для ПМ некоторый вариант выбирается, то для того же предъявления он выбирается и каждым пересекающимся механизмом. Для них : Н+.
Значит для любого частичного предъявления этот вариант выбирается каждым из составляющих механизмом, то есть и ПМ.
Если исходные механизмы выбора М1 и М2 обладают свойством константантности, то при пересечении этих механизмов свойство константантности сохраняется.
Доказательство основывается на неизменности результатов выбора механизмами М1 и М2 при переходе от обобщающих предъявлений к частичным. Операция пересечения множеств не может добавить никаких лишних вариантов.
Это последовательное применение разных механизмов выбора: сначала отбираются варианты с помощью первого механизма, затем к выбранным вариантом применяют второй механизм и т.д.
В результате применения многоэтапного механизма получается функция выбора, являющаяся суперпозицией функций выбора соответствующих механизмов:
C(X) = Ck{Ck-1[...C2(C1(X))]}
Простейшим примером является лексикографический механизм выбора.
Суперпозиция функций выбора является типичным примером сложной функции, когда результирующая функция получается в результате подстановки одной функции в аргумент второй.
C(X) = C2(C1(X))
В более общих случаях суперпозиция получается в результате применения многоэтапного механизма выбора:
C(X) = Ck{Ck-1[...C2(C1(X))]}
1. Некоммутативность:
C2(C1(X)) <> C1(C2(X))
2. Суперпозиция нормальных функций выбора необязательно является нормальной функцией
3. Свойство константантности сохраняется при суперпозиции функций выбора.
4. Любое из свойств Н, С, О может нарушиться в результате выполнения суперпозиции функций с этими свойствами
5. Суперпозиция нормальных функций выбора всегда удовлетворяет свойству С.
В таблице комбинированных механизмов выбора знак "-" означает, что указанное в заголовке столбца свойство может не сохраниться.