Вы находитесь на странице: 1из 2

Правила относительного большинства: победитель по кол-ву первых мест.

Правила простого большинства: альтернатива x для коллектива лучше, чем альтернатива y, если большинство избирателей считает,
что x лучше, чем y.В отличие от предыдущего правила здесь нужно знать предпочтения всех избирателей относительно всех
альтернатив и сравнивать число тех, кто считает x лучше, чем y.Построенное вами бинарное отношение коллективного предпочтения
называется мажоритарным и обозначается 𝜇, а его граф – мажоритарным графом. Правила Бордá: припишем каждой альтернативе 𝑥
ранг 𝑟(𝑥), отражающий ее предпочтительность в глазах i-го избирателя. Наименее предпочтительная альтернатива получает ранг 0,
предпоследняя по предпочтительности ранг 1, и т.д. Далее нужно посчитать сумму рангов каждой альтернативы по всем избирателям и
построить итоговое ранжирование в соответствии с этой суммой – альтернатива x для коллектива лучше, чем альтернатива y, если ее
суммарный ранг выше, чем у альтернативы y. Системы передачи голосов.
(правило Хара): первоначально ищется вариант,
получивший более 50% первых мест в профиле участников 𝑃. Если такой вариант найден, то процедура останавливается и данный
вариант считается коллективным решением. В противном случае из списка альтернатив удаляется вариант x, занявший наименьшее
число первых мест в профиле 𝑃. Затем процедура применяется вновь. Предположим, что все договорились, что если в ходе применения
выбранного правила голосования непонятно кого выбрать (или исключить), то окончательное решение по спорной паре альтернатив
принимает виновник торжества. Правила Нансона.
подсчитываются суммарные ранги Бордá для всех N альтернатив. Далее из списка альтернатив исключаются все альтернативы , у
которых суммарные ранги Бордá меньше среднего ранга r. После чего вся процедура повторяется с тем же числом участников и
мéньшем числе альтернатив. Процедура прекращается, когда ранги Бордá для всех элементов не меньше соответствующего среднего .
Все оставшиеся не исключаемые альтернативы объявляются лучшими.
Правила Кумбса. удаляется вариант, который считают наихудшим максимальное число участников . Затем профиль сужается до
нового множества и процедура повторяется. Правила диктатора, по решению диктатора вариант выигрывает. Правила «олигархия»
𝑃 = 𝑃 ∩ 𝑃 , Правило строит коллективное предпочтение следующим образом: альтернатива x будет лучше, чем альтернатива у, если так
считают все олигархи. Если хотя бы один из олигархов считает наоборот, то в коллективном решении x не будет лучше, чем у.
Правила «федерация» 𝑃 = (𝑃 ∩ 𝑃 ) ∪ (𝑃 ∩𝑃 ), решение входят объединения решений нескольких групп олигархов. Первого правила
Коупленда: Используем схему мажоритарных отношений. Строим график: 1. x- наши варианты 2. xP - доминируемые нашим
вариантом ( хуже) 3. Px- доминирующие наши варианты( лучше) 4. Мощность |xP|- кол-во худших 5. |Px|- кол-во лучших 6. U(x)
разность мощностей – победитель тот, чьи разность больше ( положит.)

Многокритериальный выбор Альтернатива x1 доминирует по Парето альтернативу x2, если некоторые значения у х1 лучше чем у
х2, а некоторые другие например одинаковы.То есть х1 является Парето-улучшением для х2.Альтернатива Парето-оптимальной
(или Парето эффективной), если не существует альтернатив, которые бы доминировали ее по Парето (не существует Парето -
улучшения).

Простая свертка критериев- сумма всех отшкал.значений варианта. Линейная свертка- сумма всех отшкал. значений с учетом веса.
Пороговое агрегирование-1. Лучше, тот у кого больше хороших оценок 2. Лучше тот, что у кого меньше плохих оценок. Метод цел.
программирования -основная идея – выбрать альтернативу, ближ. к идеальной. Евк. Расст.= корень( сумма квадратов каждого
расстояния). Манх. Расст.= сумма всех расстояний. Чебыш. Расст. = макс( из расстояний). ( ранжируем, веса, шкалируем, п.с.к., л.с,
п.а, м.ц.п.)

Рефлексивность ( должны быть все петельки),антирефлексивность ( ни одной петельки),связность (есть связь между всеми
элемнтами), симметричность (стрелочка в обе стороны везде),асимметричность ( стреточка только в 1 сторону, нельзя в 2 ,
нельзя петлю), транзитивность ( умею ходить через посредник- умею напрямую),отрицательная транзитивность (не могу ходить
через посредника-не могу напрямую),ацикличность (отсутсвие цикла), полутранзитивным (должна быть хоть 1 стрелочка
плюсом), строго интервальным

𝐶
1. 𝐴̅=𝐴 ={𝑥∈𝑈|𝑥∉𝐴}(дополнение)

2. 𝐴∩𝐵={𝑥∈𝑈|𝑥∈𝐴и𝑥∈𝐵}(пересечение)

3. 𝐴∪𝐵={𝑥∈𝑈|𝑥∈𝐴или𝑥∈𝐵}(объединение)

4. 𝐴\𝐵={𝑥∈𝑈|𝑥∈𝐴и𝑥∉𝐵}(разность)

5. 𝐴Δ𝐵 (𝐴 ⊝ 𝐵) = {𝑥 ∈ 𝑈|𝑥 ∈ 𝐴 и 𝑥 ∉ 𝐵 или 𝑥 ∈ 𝐵 и 𝑥 ∉ 𝐴} (симметрическая разность)

6. 𝐴 × 𝐵 = {(𝑥, 𝑦)|𝑥 ∈ 𝐴 и 𝑦 ∈ 𝐵} (декартово произведение)

7.  |𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵| , |𝐴 ∪ 𝐵 ∪ 𝐶| = |𝐴| + |𝐵| + |𝐶| − |𝐴 ∩ 𝐵| − |𝐴 ∩ 𝐶| − |𝐵 ∩ 𝐶| + |𝐴 ∩ 𝐵 ∩ 𝐶|

Отношения: Обратные ( двойственные) ( Pd)- все стрелочки разворачиваются. Дополнительные( Pc)- выписываем все то, чего не
было. Отношения несравнимости(Ip)- между кем не было никаких отношений.

Частичный порядок- ациклич., транзитив., Слабый порядок- отриц., транз, частич. порядок, линейный порядок- связный слабый
порядок.

Паросочетание: Если в обобщенном паросочетании имеются блокирующие пары, то это обобщенное паросочетание
называется неустойчивым. ( проверка на наличие блок. пар)

Коалиции: 1. Составляем выигрывающие коалиции. 2. Индекс Банцафа – ( число выигрывающих коалиций, в которых
данный акционер является ключевым) по очереди считаем сколько ключевых а, б и тд. В(А)= кол-во ключ. А / сумму всех
ключевых. 3. Индекс Джонстона ( число ключевых акционеров в данной выигрывающей коалиции) выписываем число
ключевых акцион. Из каждой коалиции. Далее считаем t(A) сумма единиц деленных на найденные результаты. Далее
считаем JI(A)=t(A)/суммц всех t.

Справедливый дележ: 1. Для каждого выбираем более предпочтительные варианты. 2. Считаем сумму одного и второго.
3. Считаем индексы у того, у кого сумма больше. 4. Выбираем критерий, где индекс наименьший. 5. Делим этот критерий.
Первый – х, второй (1-х). Сочтавляем уравнение, находим х. 5. Пересчитваем суммы одного и второго с учетом х, если
суммы равные то ответ правильный.

Вам также может понравиться