Парадокс кондорсе. Парадокс Кондорсе, или Демократия невозможна - inner fight club "millennium"

Некоторое время назад прочитал книгу Ричарда Румельта . Меня заинтересовал фрагмент, в котором описывается проблема выбора из нескольких альтернатив. Которая, в свою очередь, затрагивает парадокс Кондорсе и теорему Эрроу. Если популярно, то коллективный выбор из более чем двух альтернатив подвержен странностям . Желательно выбирать из двух альтернатив. Любопытно, были ли знакомы с этими закономерностями в Англии и США, когда основывали свою политическую систему на двух партиях!? 🙂

Рис. 1. Предпочтения в выборе альтернатив

Скачать заметку в формате или

Нежелание или неспособность сделать выбор

Выбор означает умение отказываться от одних целей в пользу других. Если этот процесс в организации не выполняется, результат предсказуем - слабая аморфная стратегия. В начале 1992 года Ричард Румельт присутствовал на обсуждении стратегии, в котором принимали участие руководители высшего звена Digital Equipment Corporation (далее DEC); речь шла о будущем направлении развития компании. DEC по праву считалась в 1960–1970-е годы первопроходцем в области микрокомпьютеров и разработок удобных для пользователя операционных систем. Но 90-е годы рынок менялся и руководство DEC терзали вполне обоснованные сомнения: сможет ли компания выжить без кардинальных изменений.

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

Беверли высмеяла идею Алека, окрестив его стратегию «Железо». По ее мнению, «железо» стало обычным предметом потребления и вряд ли способно обеспечить существенное конкурентное преимущество. Единственный реальный ресурс, на базе которого DEC может и должна развиваться, - это взаимоотношения с клиентами. В связи с этим Беверли настаивала на стратегии, которая позволила бы эффективнее решать проблемы клиентов компании. Участники собрания назвали ее стратегию «Решения».

Крейг не поддерживал ни Алека, ни Беверли, поскольку был убежден, что сердце компьютерной индустрии - это полупроводниковые технологии. По его мнению, компании следует сосредоточить свои ресурсы на проектировании и создании новых полупроводников. Естественно, его стратегия получила название «Чипы». Считая, что в вопросах взаимоотношений с клиентами DEC не обладала отличительными компетенциями, Крейг заявил: «У нас довольно сложностей с решением собственных проблем». Алек и Беверли со стратегией Крейга не соглашались, так как полагали, что DEC никогда не сравнится с такими монстрами в области разработки и выпуска микрочипов, как IBM или Intel.

Не лучше было бы прекратить прения и попытаться реализовать все три стратегии? Нет, не лучше. Во-первых, когда люди хотят разрешить конфликт мнений, приняв все предлагаемые варианты, у них напрочь пропадает стимул дорабатывать свои аргументы и выдвигать новые. Только перспектива выбора вдохновляет их тщательно продумывать и четко описывать плюсы своих предложений и минусы идей оппонентов. Во-вторых, стратегии Крейга («Чипы») и Беверли («Решения») предполагали серьезные преобразования в компании; каждая из них требовала создания и развития принципиально новых навыков и методов работы. Обе эти рискованные альтернативы могли быть выбраны, только если бы не прошла стратегия «Железо», сохраняющая удобный статус-кво. И конечно, никто не стал бы одновременно реализовывать стратегии «Чипы» и «Решения», поскольку между ними нет точек соприкосновения. Это нецелесообразно и, по сути, невозможно - организовать и осуществить в компании сразу два фундаментальных преобразования.

В таблице (рис. 1) отображено, как Алек, Беверли и Крейг расставили три альтернативные стратегии развития DEC в порядке своих предпочтений. Данный рейтинг - яркий пример явления, известного под названием парадокс Кондорсе .

Руководители DEC не проводили официально никакого голосования, но в их неспособности сформировать стабильную коалицию большинства явно ощущался эффект парадокса Кондорсе. Когда любые два участника голосования пытались договориться, образуя в итоге большинство, один из них тут же испытывал искушение дезертировать и объединить силы с третьим, чтобы сформировать другое большинство, лучше соответствующее его желаниям и интересам. Предположим, что Беверли и Крейг создали коалицию для поддержки стратегии «Решения». Поскольку она была для Крейга вторым по предпочтению вариантом, он сразу почувствовал бы искушение переметнуться и объединиться с Алеком, создав большинство в поддержку своей стратегии «Чипы». Но и эта коалиция оказалась бы неустойчивой, ибо Алеку наверняка захотелось бы сговориться с Беверли, чтобы упрочить позиции «Железа», и так далее по циклу до бесконечности.

В 1998 году Compaq купила находившуюся в тяжёлом финансовом положении Digital Equipment Corporation. В свою очередь, компания Compaq прекратила самостоятельное существование в 2002 году, когда ее поглотила компания Hewlett-Packard. В 2015 г. компания Hewlett-Packard была разделена на две компании: HP Inc. и Hewlett Packard Enterprise. Идет подготовка к продаже!?

Ни одна избирательная система не идеальна

А вот еще одно объяснение теоремы Эрроу.

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

Такие условия могут привести к абсурдным решениям или явно недемократичному их принятию. Вот как изложили это в своей книге «Анализируя политику» политологи Кен Шепсле и Марк Боншек: «Либо в группе доминирует один выделяющийся индивид, либо в ней складываются нетранзитивные предпочтения». По этой причине теорему иногда называют «диктаторской». Чтобы понять теорему Эрроу, нужно сперва разобраться, какой смысл экономисты и политологи вкладывают в понятие «нетранзитивные предпочтения».

Транзитивные соотношения - это соотношения больше/меньше в математике. Если a > b, и b > c, то a > c. Или старшинство игральных карт: если туз старше короля, а король старше валета, то туз старше валета. Нетранзитивные соотношения - это игра «камень–ножницы–бумага». Камень выигрывает у ножниц, ножницы выигрывают у бумаги, но при этом камень проигрывает бумаге.

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

  • Каждый избиратель может иметь любой набор логичных предпочтений. Это требование называется «универсальной приемлемостью».
  • Если каждый голосующий предпочитает А Б, то тогда вся группа выбирает А, а не Б. Это называется состоянием «единогласия».
  • Если каждый голосующий предпочитает А Б, то любое изменение в предпочтениях, которое не влияет на это отношение, не должно влиять на групповое предпочтение. Например, если группа учёных единогласно решает, что Абрахам Линкольн был президентом лучше, чем Честер Артур, то их отношение к Биллу Клинтону никак не должно повлиять на это решение. Такое требование называется «независимостью от посторонних альтернатив».
  • Отсутствие диктатора.

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

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

Рассмотрим президентские выборы в США 1992 года. Билл Клинтон выиграл выборы с 43% голосов избирателей. Дж. Буш–старший набрал около 38% голосов, а Росс Перо - около 19%. Теперь предположим, что все избиратели Перо проголосовали бы за Буша, если бы Перо не выдвигал свою кандидатуру. Тогда бы Буш выиграл выборы с 57% голосов. Этот результат нарушает условие независимости от посторонних альтернатив.

Аналогичные проблемы существуют и во всех других системах голосования, поэтому эксперты работают над тем, чтобы выяснить, какие условия можно смягчить, чтобы создать разумный порядок голосования. Большинство учёных считают условия «единогласного» согласия и отсутствия «диктата» священными. Таким образом, основное внимание сосредоточено на условии посторонних альтернатив и, что более важно, на том, как часто отдельные системы сталкиваются с проблемами.

Мажоритарная система, например, не так часто приводит к нетранзитивным предпочтениям, как вы могли бы подумать. Шепсле и Боншек подсчитали, что в выборах из трёх кандидатов с тремя избирателями только 12 договоренностей из 216 возможных привели к нетранзитивным групповым предпочтениям.

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

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

Альтернатива демократии?

…На носу президентские выборы, и у всех американцев на уме политика. Но экономисты, в отличие от большинства людей, равнодушны к голосованию. Ведь шансы на то, что индивидуальный голос повлияет на результат выборов, ничтожно малы. А значит, если вы не любитель выборов, вам нет и особого смысла голосовать. К тому же есть ряд теоретических выкладок. Самая известная из них - теорема Эрроу, которая показывает, сколь сложно изобрести политические системы (и механизмы голосования), которые надежным образом объединяли бы предпочтения избирателей.

Эти теоретические выкладки о плюсах и минусах демократии большей частью навевают зевоту. Однако прошлой весной мой коллега Глен Вейл высказал идею столь простую, что я даже поразился: как же она никому в голову не приходила? А именно: каждый избиратель может голосовать столько раз, сколько ему вздумается. Однако есть хитрость: при каждом голосовании нужно платить, и сумма выплаты составляет квадрат суммы поданных им голосов. Следовательно, каждый дополнительный голос стоит больше, чем предыдущий. Допустим, первый голос обойдется вам в доллар. Тогда за второй голос надо будет заплатить $4. За третий - $9, за четвертый - $16 и т. д. Сто голосов будут стоить $10,000. Значит, как бы вам ни нравился кандидат, бесконечное число раз вы голосовать не сможете.

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

Вы скажете, что это на руку богачам. Если сравнивать с нынешней системой - да, пожалуй. Но экономист может высказать непопулярное мнение: богачи и так потребляют больше остальных - почему бы им не потреблять больше политического влияния? Возьмем нынешнюю систему пожертвований на президентскую кампанию. Очевидно, что богачи уже обладают гораздо большим влиянием, чем бедняки. Поэтому ограничение предвыборных трат в связи с упомянутой системой может быть демократичнее, чем имеющаяся система.

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

Конечно, наша практика («один человек - один голос») давно устоялась. Поэтому весьма сомнительно, что идею Глена опробуют на крупных политических выборах. Но два других экономиста, Якоб Гуре и Цзинцзин Чжан, исследовали схожий («аукционный») подход в лаборатории. Он не просто хорошо работает - участники даже склонны предпочитать его традиционной системе голосования.

Данная система подходит для любого случая, когда люди делают выбор между двумя возможностями: скажем, какой из двух фильмов посмотреть, или в какой ресторан пойти, или какой телевизор купить для квартиры. В подобных ситуациях денежный фонд, собранный при голосовании, делится и перераспределяется между всеми участниками. Не хотите попробовать?

Мудрость толпы

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

Система с выбыванием – не панацея

А вот что пишут на эту тему Авинаш Диксит и Барри Нейлбафф в книге . Самый распространенный метод голосования - простым большинством. Однако мажоритарная система выборов дает порой парадоксальные результаты. На самом деле принцип большинства вполне эффективен в процессе выборов с участием двух кандидатов. Проблемы начинают возникать, когда в избирательный бюллетень включены три кандидата или более. Во время президентских выборов 2000 года присутствие Ральфа Нейдера в избирательном бюллетене склонило ситуацию со стороны Эла Гора в сторону Джорджа Буша. У Нейдера было 97 488 голосов во Флориде, а Буш победил с перевесом 537 голосов. Не нужно особого воображения, чтобы понять: подавляющее большинство тех избирателей, которые голосовали за Нейдера, предпочли бы Гора Бушу.

Особенность мажоритарной системы впервые обнаружил герой Французской революции маркиз де Кондорсе (1743–1794). В его честь мы проиллюстрируем фундаментальный парадокс принципа простого большинства на примере революционной Франции. Кто должен был стать новым лидером Франции после падения Бастилии? Предположим, на этот пост претендуют три кандидата: господин Робеспьер (Р), господин Дантон (Д) и госпожа Лафарж (Л). Население разделено на три группы (левые, центристы и правые) со следующими предпочтениями (рис. 2).

Рис. 2. Предпочтения населения

В голосовании принимают участие 40 левых, 25 центристов и 35 правых избирателей. В выборе между Робеспьером и Дантоном одержит верх Робеспьер с 75 голосами против 25. В выборе между Робеспьером и Лафарж победит последняя с соотношением голосов 60 против 40. Но в выборе между мадам Лафарж и Дантоном победа достанется Дантону с перевесом 65 против 35 голосов.

Кондорсе предложил определять итоги выборов по следующему принципу: подавляющее большинство голосов имеет приоритет над незначительным перевесом голосов. Согласно этой логике, победу Робеспьера над Дантоном с перевесом голосов 75 против 25 следует считать более приоритетной по сравнению с победой мадам Лафарж над Робеспьером, полученной простым большинством голосов - 60 против 40. Следовательно, Робеспьер - самый лучший кандидат, а незначительное большинство избирателей, отдающих предпочтение мадам Лафарж перед Робеспьером, - это ошибка. Таким образом, Робеспьера необходимо объявить победителем.

По иронии судьбы во Франции сейчас применяется другая система, которую часто называют выборами в два тура. Если во время первого тура выборов ни один из кандидатов не получает абсолютного большинства голосов, два кандидата с максимальным числом голосов продолжают борьбу друг с другом во втором туре. Представьте себе, что произошло бы, если бы мы применили французскую систему выборов в нашем примере с тремя кандидатами. В первом раунде лидировал бы Робеспьер, получивший 40 голосов; мадам Лафарж заняла бы второе место (35 голосов), а Дантон оказался бы последним (25 голосов).

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

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

Представьте себе, что Гор победил бы Буша с соотношением голосов 51 против 49; Гор победил Нейдера с соотношением 80 против 20, а Буш победил Нейдера с соотношением 70 против 30 голосов. В таком случае максимальное число голосов против Гора было бы 49, а это меньше максимального числа голосов против Буша (51) или Нейдера (80). По существу, Гор стал бы победителем выборов по системе Кондорсе, поскольку он превзошел остальных кандидатов в противостоянии один на один.

Ж.А. Кондорсе предложил систему голосования, при которой все варианты попарно сравниваются между собой. Вариант, который по большинству голосов лучше любого другого (при сравнении каждого варианта с каждым другим), является победителем по Кондорсе. Рассмотрим это правило на простом примере. Запишем систему предпочтений первой группы избирателей следующим образом. Если А > Б > В, то в таблице они будут представлены в форме столбца, верхняя строчка которого - кандидат А, вторая - кандидат Б, третья - кандидат В.

Запишем предпочтения всех групп избирателей (табл. 5.10(a)).

Из табл. 5.10(a) видно, что А предпочитают Б шесть избирателей, а Б предпочитают А - 15. Аналогичная ситуация и с В. А предпочитают В шесть избирателей и В предпочитают А - 15. В лучше Б для 11 избирателей, а Б лучше В - для 10. Осуществив попарное сравнение, построим таблицу 5.10(6), из которой видно, что В становится победителем по Кондорсе. Однако исход выборов может быть таким, как в случае, представленном в табл. 5.10(b) 5.10(г), когда победителя по Кондорсе нет.

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

Проиллюстрируем это на простом примере. Допустим, некоторое общество (или выборный орган) состоит из трех человек (Андреева, Борисова, Васильева), отличающихся друг от друга системой предпочтений.

Один из них, Андреев, ранжирует общественные цели в следующем порядке: 1 - борьба с инфляцией, 2 - политика занятости, 3 - национальная оборона. Другой (Борисов) на 1-е место ставит политику занятости, на 2-е - национальную оборону, на 3-е- борьбу с инфляцией. Предпочтения третьего (Васильева) выглядят следующим образом: 1 - национальная оборона, 2 - борьба с инфляцией, 3 - политика занятости (см. табл. 4.4). Или, в общем случае, для Андреева х >- у >- г, для Борисова у >-> z > х и для Васильева z >- х >- у. Такой набор, в котором отразились предпочтения всех участников голосования по отношению ко всем имеющимся целям называется профилем предпочтений.

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

Из табл. 4.4 видно, что борьба с инфляцией в этом обществе рассматривается как более предпочтительная цель, чем политика занятости. Такое предложение пройдет двумя голосами (Андреев - 1-е предпочтение против 2-го и Васильев - 2-е против 3-го) против одного (Борисов - 3-е против 1-го). Соответственно двумя голосами пройдет и политика занятости по сравнению с обороной (см. табл. 4.5). Если большинство предпочитает борьбу с инфляцией политике занятости, а политику занятости - обороне, то вполне логичным был бы вывод о том, что борьба с инфляцией является более предпочтительной целью по сравнению с национальной обороной (правило транзитивности). Однако голосование покажет прямо противоположный результат (см. табл. 4.4, 4.5).



Это означает, что в обществе (выборном органе) отсутствует рациональный подход, нарушается принцип транзитивности предпочтений. Подобную ситуацию Ж. Кондорсе назвал парадоксом голосования. Дальнейшее развитие эта проблема получила в работах К. Эрроу. Парадокс голосования (paradox of voting) - это противоречие, возникающее вследствие того, что голосование на основе принципа большинства не обеспечивает выявления действительных предпочтений общества относительно экономических благ.

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



Почему же возникает цикличность голосования? Чтобы ответить на этот вопрос, изобразим предпочтения наших избирателей графически (см. рис. 4.4). Отложим по оси абсцисс значения различных общественных благ х, у и 2, а по оси ординат полезность этих благ для индивидов. Функцию полезности Андреева обозначим VA, Борисова - VB и Васильева - VB. Наибольшее значение для Андреева имеет общественное благо х, среднее благо у и наименьшее - благо г. Соединим эти точки и получим графическую интерпретацию функции полезности Андреева VA. Аналогично изобразим функции полезности Борисова и Васильева. Тогда мы заметим, что предпочтения Васильева характеризуются двумя точками максимума. Это и ведет к возникновению цикла. Изменение шкалы его предпочтений таким образом, чтобы у него была только одна точка максимума, снимает проблему цикличности голосования.

Дункан Блэк4 и Чарльз Плотт5 доказали, что равновесие в условиях применения правила большинства существует только в том случае, когда оно представляет собой максимум одного (единственного) индивида, в то время как остальные индивиды могут быть разбиты на пары с диаметрально противоположными интересами.

На самом деле ошибочной является сама процедура голосования. Более того, довольно часто процедура голосования не позволяет сделать согласованный вывод. Парадокс голосования не только дает возможность объяснить, почему нередко принимаются решения, не соответствующие интересам большинства, но и наглядно показывает, почему результат голосования поддается манипулированию. Поэтому при разработке регламента следует избегать влияний конъюнктурных факторов, мешающих принятию справедливых и эффективных законопроектов. Демократия не сводится только к процедуре голосования, гарантом демократических решений должны быть твердые и стабильные конституционные принципы и законы. «Выбор таков: или свободный парламент, или свободный народ. Чтобы сохранить личную свободу, - пишет Ф. фон Хайек, - нужно ограничить всякую власть - даже власть демократического парламента - долговременными принципами, одобренными народом»6.

Французский математик и философ маркиз Жан Антуан Никола Кондорсе в 1785г. опубликовал работу, посвященную проблемам принятия коллективных решений в ходе выборов депутатов провинциальных ассамблей. В работе он показал, что при использовании правил простого большинства может возникать циклическое голосование. Ключевые для теории принятия коллективных решений понятия «парадокс Кондорсе» и «принцип Кондорсе» впервые были введены в этом же труде.

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

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

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

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

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

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

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

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

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

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

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

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

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

Рассмотрим такой пример. Есть три кандидата на выборах: , , . После голосования получили такое распределение голосов (Рис. 1).

Кажется, что кандидат должен стать президентом. Но представим, что будет проведен второй тур. В нем примут участие два кандидата, набравших в первом туре наибольшее количество голосов: кандидаты и . Может оказаться, что избиратели кандидата примут сторону кандидата (Рис. 2).

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

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

Рис. 3. Результаты опроса

Видим по таблице, что в первом туре победил бы кандидат (за него 23 избирателя). Во втором туре (Рис. 4) побеждает кандидат (за него 35 избирателей).

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

Рассмотрим пример, который ближе к нашей повседневной жизни. Есть три человека, которые хотят поехать куда-то отдохнуть. Каждый из них предлагает свой вариант отдыха: на море, в лес, в горы. Как выбрать? Кажется, что сделать выбор здесь невозможно. Обычно в такой ситуации мы предлагаем два дня провести в одном месте, потом три в другом и т.п. Но может быть и ситуация, когда разделить на части не получится (например, есть маленькая сумма денег и каждый хочет купить что-то свое).

Один из вариантов решения, оценить свой выбор в процентах (Рис. 5).

Рис. 5. Результаты выбора

При таком варианте маловероятно, что не определится победитель. Но в этом выборе есть проблема: два человека им всё равно не будут удовлетворены.

Ещё один пример. Представьте, что вы выбираете пальто. Есть три варианта . При этом теплее , теплее , то есть пока можно остановить выбор на . Но намного красивее , поэтому возможен вариант, при котором вы выберете его. Мы получили, что и . Парадокс Кондорсе как раз рассматривает такие циклические предпочтения. В данном отношении нарушается транзитивность .

Теперь мы знаем, что такая проблема существует. Давайте порассуждаем, почему она возникает, когда и как ее можно решать. Отличие задачи про пальто от привычного нам сравнения (яблоко тяжелее груши, груша тяжелее апельсина, значит, яблоко тяжелее апельсина ) в том, что выбор осуществляется по двум параметрам. Если бы мы выбирали самое теплое пальто, то выбрали бы , если самое красивое, то . А вот при выборе лучшего варианта для нас происходит перескок: сначала нам нужно определиться, какой параметр для нас важнее.

Можно взять пример из спорта. В беге, кто быстрее пробежит, тот и выигрывает. Здесь все просто, так как выбор основан на одном параметре - времени. А в фигурном катании параметров намного больше: артистизм, техника, сложность и т.д. Поэтому в таких видах спорта часто возникают споры о победителях. Итак, существует общая проблема выбора по нескольким параметрам.

Вернёмся к Французской революции. Во время неё был выдвинут лозунг: «Свобода, равенство и братство». Но свобода и равенство часто входят в противоречие. Равенство подразумевает справедливость, а свобода - свободу, каждый может делать, что хочет. В результате те, кто за равенство, больше склонны к регулированию, то есть к ограничению свободы. Одни люди за то, чтобы все зарабатывали немного, рублей, но одинаково. А другие за то, чтобы кто-то зарабатывал больше, рублей, если при этом он сам будет получать рублей. Это вполне естественно, вопрос только в том - что делать, чтобы разрешить эти противоречия?

Один из вариантов мы уже рассмотрели: это ранжирование с указанием процентного предпочтения. Например, указать, что красота пальто важна для меня на , а то, насколько оно теплое, - на . То есть мы вводим единую меру (проценты), тогда сравнение становится линейным (по одному параметру), а для него транзитивность выполнена. Обратите внимание, что мы фактически вышли за рамки поставленной задачи: расширили её, ввели единую меру. Главное условие для такого решения - чтобы все участники приняли эту меру. В противном случае возникают конфликты, например, политические. Один - за свободу, другой - за равенство. Если не выйти за рамки этих различий, то останется один вариант - переубеждение, причём чаще всего силой (так возникают гражданские войны). Если же удаётся выйти за рамки задачи (например, поделить землю пропорционально интересам людей), то можно найти мирный выход: Чехословакия разделилась на Чехию и Словакию. Муж с женой для мирного решения конфликтов разводятся (выходят за рамки брака), если напрямую решить задачу примирения не удаётся.

Самая простая нетранзитивная игра известна нам с детства - «камень, ножницы, бумага» (Рис. 6).

Рис. 6. Игра «камень, ножницы, бумага»

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

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

Если играть много раз, то можно начать предсказывать исходы, анализируя логику противника. Эту же идею можно использовать и в других играх, например, в игральных кубиках. Пусть у нас будут не обычные кубики, а такие, как представлено на рисунке (Рис. 7).

Это явление называется "парадоксом голосования". Парадокс заключается в том, что при участии в голосовании большого числа участников ни один из отдельных голосов не сможет заметно повлиять на его результаты. Кроме того, ни один из участников голосования не станет нести издержки с тем, чтобы получить информацию и воспользоваться сбоим  


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

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

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

Однако коллективный выбор не всегда приводит к устойчивым результатам. Чтобы убедиться в этом, немного изменим только что рассмотренный профиль предпочтений третьей группы, поменяв местами альтернативы Т и С. В результате мы получим профиль предпочтений , порождающий так называемый парадокс голосования  

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

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

Парадокс голосования Предпочтения с одним максимумом Теорема невозможности Эрроу Равновесие Линдаля  

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

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

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

Парадокс голосования (paradox of voting) - ситуация, при которой голосование на основе принципа большинства не обеспечивает выявление действительной структуры предпочтений общества относительно предложения товаров и услуг.  

В результате предпочтения такого коллектива нетранзитив-ны школа предпочитается парку, парк предпочитается кафе, а кафе предпочитается школе. Круг замыкается, и окончательное решение не может быть принято. Налицо парадокс голосования.  

Парадокс голосования называют также парадоксом Кондорсе по имени французского философа и математика маркиза М. Ж. А. Кондорсе (1743- 1794)  

Парадокс голосования (voting paradox) - зависимость результата ранжирования альтернатив, выполняемого путем голосования, от последовательности сравнения альтернатив  

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

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

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

Осуществление выбора посредством политической системы ставит весьма специфические проблемы. Одна из них - это парадокс голосования, описанный в окне 4-2. Трое или больше людей могут оказаться не в состоянии при голосовании по принципу простого большинства осуществить непротиво-  

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