Модели выбора

     Введение

         Очень часто при решении практических задач возникает ситуация, когда одно лицо, принимающее решение (ЛПР), не в силах принять верное решение и обязан обратиться за помощью к другим ЛПР, имеющих одинаковые намерения и полномочия. Такой процесс носит название коллективный, групповой или коллегиальный выбор.

     Сформулируем  задачу коллективного выбора следующим  образом. Пусть имеется множество альтернатив, которое может быть задано дискретным или континуальным образом. Предположим, что это множество состоит из m объектов (проектов, планов, кандидатов и т.д.), обозначим его через A = {a1,a2 ,…,am} и в дальнейшем будем называть множеством альтернатив. Пусть также имеется группа из n ЛПР { } I = i1,i2 ,…,in , которыми на данном множестве альтернатив задано n различных индивидуальных предпочтений P1,P2 ,…,Pn . Ставится задача о выработке некоторого нового отношения Р, которое будет выражать в некотором смысле „общее мнение” и позволит выбрать (выделить) из множества альтернатив А одну или несколько равнозначных альтернатив.

     Перед тем, как выработать коллективное решение, каждый участник из группы ЛПР должен ознакомится со свойствами альтернатив и дать им соответствующую оценку, при этом несущественно, руководствуется ли он субъективными соображениями или учитывает объективные характеристики альтернатив, ведет себя как эгоист или как альтруист.

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

Глава 1. Формулировка проблемы коллективного выбора. 

     Пусть имеется некоторая состоящая  из n индивидуумов группа G = {I1, I2, ... In}. Проблема коллективного или группового выбора возникает тогда, когда группа сталкивается с некоторым множеством объектов (проектов, планов, кандидатов и т. п.) и необходимостью выбрать, выделить из этого множества один (или несколько) объектов. В дальнейшем эти объекты, образующие множество A = {a1, a2, ... am}, будут называться альтернативами. Далее мы ограничимся задачей о выборе единственного элемента из множества А и будем считать, что проблема (задача) выбора, или принятия решения, решена, если указан какой-то единственный элемент из А.

     Перед тем как группа перейдет к принятию решения, ее участники должны ознакомиться со свойствами альтернатив и дать им собственную оценку. Далее будем  исходить из того, что у каждого  участника группы формируется свое отношение к альтернативам, когда  одни альтернативы кажутся более  привлекательными, чем другие. При  этом несущественно, руководствуется  ли участник группы субъективными соображениями  или учитывает объективные характеристики альтернатив, ведет ли себя как эгоист или как альтруист.

     Предпочтения, выработанные участниками, моделируются бинарными отношениями специального вида – линейными порядками. Для каждого индивидуума Ii и любых альтернатив aj и ak имеет место одно и только одно из следующих отношений:

     ·  Ii предпочитает aj, а не ak, это записывается как ajPiak;

     ·  Ii предпочитает ak, а не aj, это записывается как akPiaj;

     ·  для Ii альтернативы aj и ak равнозначны, это записывается как ajEak.

     На  основании оценок альтернатив (предпочтений) группа с помощью определенного  правила производит выбор единственной альтернативы. Это правило, с помощью которого принимается решение, называется также функцией коллективного выбора, конституцией, процедурой голосования, методом объединения, арбитражной схемой.

     Рассмотрим  простейший пример, иллюстрирующий приведенные  выше подходы. Три товарища, Иванов, Петров и Сидоров, пришли в ресторан пообедать, и им предстоит выбрать  первое блюдо, одинаковое для всех из-за специфики обслуживания в отечественных  заведениях общепита. Таким образом, n = 3 и группа G состоит из трех элементов, и множество А также состоит из трех элементов: это борщ, бульон и солянка. Предпочтения друзей распределились следующим образом:

     · Иванов предпочитает борщ бульону, бульон солянке, борщ солянке;

     · Петров предпочитает бульон борщу, борщ солянке, бульон солянке;

     · Сидоров предпочитает борщ солянке, солянку бульону, борщ бульону.

     Выбор общего первого блюда, совпадающий  в данном случае с коллективным решением, будет зависеть не только от предпочтений индивидуумов, но и от правила, с  помощью которого принимается решение.  

     Глава 2. Правило большинства  голосов. 

     Правило голосования представляет собой  систематическое решение, во всей полноте  опирающееся на индивидуальные мнения. Обозначим через L(A) множество линейных порядков на A, тогда правило голосования есть отображение в A. То, что правило голосования может быть определено для любой мыслимой конфигурации предпочтений, выражает фундаментальный принцип свободного мнений: каждый выборщик имеет право ранжировать кандидатов любым образом, как только ему нравится.

     Правило голосования выбирает кандидата  на основе сообщенных порядковых предпочтений и только на основе этих предпочтений. Голосование не допускает компромисса между двумя кандидатами иначе, чем за счет возможности избрания третьего кандидата.

     Принцип большинства – исходный пункт  процесса демократического принятия решений. Выборы большинством голосов – единственный метод, который является анонимным (равноправие выборщиков), нейтральным (равноправие кандидатов) и монотонным (усиление поддержки кандидата не может подвергать сомнению его избрание).  Рассмотрим голосование с тремя и более кандидатами. Правило относительного большинства заключается в следующем: каждый выборщик вписывает имя только одного кандидата в своем избирательном бюлютени. Выигрывает кандидат набравший большинство голосов.

Предпочтения  избирателей (выбор  большинством голосов) 

 

     При варианте выбора Р1 отсутствует его  транзитивность, т. е. последовательность и непротиворечивость (если бы оно было транзитивным, то х должно быть предпочтительнее z).

     В случае с вариантом предпочтений Р2 голосование по принципу большинства  является транзитивным. Разница между  этими двумя вариантами состоит  в том, что в первом случае предпочтения являются многовершинными, во втором –  одновершинными. (Термины «многовершинные  предпочтения» и «одновершинные предпочтения» возникли в связи  с особенностями графического изображения  предпочтений.)

     Различия  между вариантами предпочтений Р1 и  Р2 графически изображены на рис. 6.1. На нем представлены предпочтения трех избирателей (x, y, z) путем ранжирования этих предпочтений (1 – наиболее предпочтительный выбор, 3 – наименее предпочтительный).

 

Рис. 1.1. Многовершинные (а) и одновершинные (б) предпочтения 

     Одновершинные предпочтения (с одной точкой максимума) имеют место тогда, когда все  их варианты расположены на линии  таким образом, что ни один из голосующих не предпочитает х и z варианту у, если у находится между х и z.

     Многовершинные  предпочтения (с точками максимума  более одной) имеют место тогда, когда при любом расположении их вариантов на линии хотя бы один голосующий не имеет одновершинных  предпочтений.

     В первом варианте предпочтений на рис. 1.1 избиратели А и В имеют одновершинные предпочтения, в то время как голосующий С отличается многовершинными предпочтениями (график его предпочтений имеет F-образную форму), неравномерно распределенными по шкале предпочтений. Как правило, это предпочтения по принципу «или все, или ничего». Это и ведет к возникновению парадокса Кондорсе, т. е. к парадоксу циклического голосования.

     Во  втором варианте все голосующие имеют  одновершинные предпочтения, равномерно распределенные по шкале предпочтений. Если можно было бы избавиться от многовершинных предпочтений, то обнаружилось бы, что голосование по принципу большинства уже не подвержено парадоксу Кондорсе.

     Таким образом, в ситуации, когда предпочтения избирателей являются одновершинными (с одной точкой максимума), равномерно распределенными по шкале предпочтений, голосование по принципу большинства  является транзитивным, т. е. последовательным и непротиворечивым.

     Рассмотрим  пример, в котором имеются три  варианта государственного бюджета:

     • вариант х – это большой государственный бюджет;

     • вариант у – бюджет средних размеров;

     • вариант z – небольшой бюджет.

     Для тех избирателей, которые выбирают вариант х, естественно предположить, что вторым по значимости выбором  будет вариант у, а наименее значимым будет вариант z.

     Точно так же для тех, кто выбирает вариант z, следующими по значимости вариантами будут у, а затем х.

     В случае нетранзитивного голосования  избирателя С его варианты расположены  в следующей последовательности: z – небольшой бюджет; х – большой  бюджет; у – бюджет средних размеров. Такие предпочтения можно назвать  по принципу «все или ничего».

     Вероятность таких предпочтений у голосующих незначительна, поэтому можно исключить  возможность многовершинных предпочтений в нашем примере. Это выглядит логично в данном примере, где  сравниваются разные уровни затрат.

     Другая  ситуация возникает, если сравниваются не разные уровни, а разные виды государственных  расходов. В этом случае нельзя не принимать  во внимание голосующих с многовершинными  предпочтениями, их нельзя исключить, как в предыдущем примере.

     Приведем  пример голосования по поводу использования  восстановленных земель в пойме  р. Клязьмы. Предлагаемые для голосования  варианты включали следующее:

     х – создание городского парка;

     у – строительство муниципального жилья;

     z – распродажа земель для частного  строительства.

     Участвовавшие в голосовании представители  различных партий имели следующие  предпочтения:

     либеральные демократы – х, у, z;

     коммунисты  – у, z, х;

     союз  правых сил – z, х, у.

     В данном случае предпочтения союза правых сил являются многовершинными, но их нельзя сбросить со счетов как не имеющие  значения. Они реальны. И в данном случае речь идет не о разных уровнях  государственных расходов, а об их разных видах вперемешку с вариантом, где имеются в виду, по существу, доходы.

     Последний пример дает возможность обратить внимание на один из упомянутых выше аспектов парадокса  Кондорсе. При наличии нескольких вариантов для голосования (больше двух вариантов) и многовершинных предпочтений у кого-то из голосующих результат  голосования будет зависеть от процедуры  голосования. В частности, если в  рассматриваемом примере сначала  голосуются варианты городского парка  и муниципального жилья, а затем  варианты муниципального и частного жилья, то выбор будет сделан в  пользу городского парка.

     Действительно, сначала парк признается лучшей альтернативой  по сравнению с муниципальным  жильем (2 голоса против 1). Затем вариант  частного строительства признается худшим по сравнению с вариантом  муниципального жилья (1 голос против 2). В итоге наилучший вариант  – это городской парк, он лучше  муниципального жилья и тем более  лучше частного строительства. Но если бы мы сначала поставили на голосование  городской парк и муниципальное жилье, а затем городской парк и частное строительство и на этом остановились, то результат был бы противоположным. 

2.1 Практический пример выбор большинством голосов 

     Допустим, у нас имеются 3 кандидата A, B, C и 60 избирателей. Составим таблицу(Таблица 1.1.1), которая будет отображать предпочтения избирателей. 

Таблица 1.1.1 Распределение голосов (метод болшинства)

Число голосующих	Предпочтения
23	A>C>B
19	B>C>A
16	C>B>A
2	C>A>B

 

     Таким образом выигрывает кандидат A, который набрал большинство голосов.

     Но  Борда и Кондрасе заметили что  правило относительного большинства  может приводить к избранию плохого кандидата, точнее такого кандидата, который в парном сравнении по парному большинства проигрывает любому другому кандидату.