Справка о теореме невозможности Эрроу (Кеннет Джозеф)
Наибольшую известность принесла Эрроу (нобелевский лауреат 1972 г.) его первая книга «Социальный выбор и индивидуальные ценности» (Social Choise and Individual Values), опубликованная в 1952 году. В ее основу была положена его докторская диссертация. Опираясь на предшествующие работы в этой области П. Самуэльсона и экономиста из Гарварда А. Бергсона, Эрроу пытался сформулировать условия, при которых из индивидуальных предпочтений рациональным или демократическим путем могут быть выведены групповые решения.
Эрроу пришел к выводу, «что социальная функция выбора, выражающая связь между индивидуальными предпочтениями и социальным выбором, должна отвечать четырем требованиям: переходности (если социальный выбор А предпочтительней, чем выбор Б, а выбор Б - чем выбор С, то выбор А предпочтительней, чем выбор С); эффективности по Парето (альтернативное решение не может быть выбрано, если при этом существует другая реализуемая альтернатива, улучшающая жизнь некоторых членов общества и не ухудшающая ничьих условий жизни); отсутствию диктатуры, навязывающей свои предпочтения всему обществу; независимости посторонних альтернатив (выбор между А и Б остается неизменным, если вводится третий, логически допустимый, но неосуществимый вариант С)». Эрроу показал, что все четыре условия внутренне противоречивы и противоречат также друг другу, откуда следовало, что ни одна социальная функция выбора не может соответствовать всем требованиям одновременно. Подробнее об этом написано ниже.
Социальный выбор и индивидуальные ценности.
Можно ли создать такую систему голосования, чтобы она была рациональной, решающей и демократичной одновременно? Специалисты в области общественных наук, философы и экономисты, исследовавшие этот вопрос, склоняются к отрицательному ответу. Перечисленные характеристики идеальной системы голосования на самом деле несовместимы. Способ голосования может быть избавлен от произвольности, безвыходных положений или неравноправия, но не может избежать этих недостатков одновременно. Систематически проводимый анализ этой дилеммы привел к более глубокому пониманию существующих систем голосования и с течением времени может привести к открытию более совершенных систем.
Кеннет Эрроу начал проводить аксиоматическое исследование рациональных процедур голосования. Он выдвинул пять аксиом, которым должна удовлетворять любая процедура комбинирования или объединения индивидуальных предпочтений, чтобы образовать коллективное суждение, и доказал, что единственные процедуры, которые отвечают всем этим аксиомам, сосредоточивают всю власть в руках одного индивидуума. Нельзя найти метод, удовлетворяющий всем аксиомам Эрроу, который не был бы диктаторским - и не за недостатком изобретательности, а потому что такого не существует. Эта работа была в числе тех, за которые он получил Нобелевскую премию.
В течение последних 30 лет ученые не переставали исследовать аксиомы Эрроу в попытке обойти его «теорему невозможности демократии», стремясь ослабить сформулированные им требования. Эта проблема вызвала широкий интерес, поскольку она тесно связана с ключевыми вопросами экономики, философии, общественных наук.
Перед философами она встает при анализе практического значения утилитаризма - этической доктрины, утверждающей, что правильность действий зависит от их последствий для народного благоденствия, и требующей найти метод для объединения индивидуальных предпочтений.
Ученые, занимающиеся общественными науками, встречают эту проблему при определении или оценке правил голосования для комитетов или законодательных органов.
Экономисты сталкиваются с ней при изучении нормирования и других нерыночных методов распределения ресурсов. Эта задача очень важна при нормативных экономиках, поскольку при определении допустимых границ вмешательства правительства в сферу деятельности свободного рынка решающим является понимание потенциального спектра альтернатив вплоть до полного невмешательства.
Принцип большинства голосов заслуживает, чтобы его рассмотрели в первую очередь среди процедур объединения индивидуальных предпочтений. В числе его достоинств - простота, равноправие и весомость, обусловленная традицией. По существу принцип большинства - это процедура сопоставления пар кандидатов или альтернатив. Однако при сопоставлении более двух альтернатив принцип большинства сталкивается с трудностью, на которую ещё 200 лет назад указал маркиз Кондорсе.
Отмеченная Кондорсе трудность ныне известна под названием «парадокса голосования». Предположим, что комитет, состоящий из Тома, Дика и Гарри, должен расположить в порядке предпочтения трех кандидатов А, Б, С. Том располагает их А, Б, С, Дик - Б, С, А, а Гарри - С, А, Б. Подсчет голосов по принципу большинства для выбора из пар кандидатов приводит к циклу: А побеждает Б, Б побеждает С, а С побеждает А - все двумя голосами против одного. Этот цикл - простейший пример парадокса голосования Кондорсе.
Когда возможно более двух альтернатив, нужен новый принцип для проведения выборов из попарных упорядочений. Конфигурации предпочтений, которые приводят к парадоксу голосования, создают трудность при каждом естественном подходе. Простейший метод состоит в выборе альтернативы, которая не побивалась бы никакой другой.4 Однако при наличии парадокса голосования5 такой альтернативы не существует, поскольку каждая альтернатива, или кандидат, проигрывает какой-либо другой.
Второй способ перехода от попарного упорядочения к выборам состоит в определении последовательности, в которой берутся пары альтернатив. Например, последовательность может предусматривать вначале голосование за А или Б, а затем за победившего кандидата или С. При этой последовательности комитет, состоящий из трёх членов, вначале проголосует за А против Б, а на втором этапе С победит А. Легко проверить, что при любой из трех возможных последовательностей в этой ситуации альтернатива, рассмотренная последней, победит: последовательность предопределяет результат. Таким образом, циклы голосования представляют собой трудность не только внешне, но и по существу. Когда случается цикл, выбор окончательного победителя в лучшем случае произволен (если последовательность выбрана произвольным образом), а в худшем случае определяется махинациями того, кто задает последовательность.
Другие возможности для стратегических маневров возникают, когда голосующий может изменить последовательность голосования введением новых альтернатив. Предположим (при том же самом комитете), что С представляет собой статус-кво, а Б - альтернативу, образовавшуюся в результате внесения предложения. При этих двух возможных альтернативах Б победит С, и Гарри (который предпочитает кандидата С кандидату Б) будет разочарован. Однако если он сможет внести поправку А к предложению Б, то А победит Б при первоначальном голосовании, а на втором этапе А проиграет С. Таким образом, Гарри добьётся принятия предпочитаемой им альтернативы.
Даже если нельзя ввести новые альтернативы, а последовательность невозможно изменить, голосующие могут воспользоваться в своих целях неправильным представлением своих предпочтений. Снова рассмотрим последовательность, при которой С берется в последнюю очередь. Если каждый член комитета голосует в соответствии со своим истинным предпочтением при каждом голосовании, выигрывающая альтернатива С стоит на последнем месте среди предпочтений Тома. Предположим, однако, что Том голосует за Б вместо А в первоначальном голосовании, тогда Б побеждает, побивая С на втором этапе. Таким приемом он заблокировал выбор альтернативы, которая ему нравилась меньше всего.
Аксиоматический подход Эрроу.
Циклические коллективные предпочтения являются задачами с произвольными исходными данными и стратегическим поведением. Они возникают либо когда предпочтения порождаются принципом большинства, как в примере выше, либо в какой-нибудь другой процедуре голосования. Таким образом, перед Эрроу встал вопрос: возникают ли противоречивые коллективные предпочтения лишь при принципе большинства и тесно связанных с ним методах или они присущи всем системам голосования? Для ответа на этот вопрос он должен был бы рассмотреть различные процедуры голосования и для каждой из них проверить, не порождают ли какие-нибудь конфигурации индивидуальных упорядочений предпочтений циклы или коллективные предпочтения с какими-нибудь другими неприемлемыми свойствами. Сложность заключалась в том, что ему пришлось бы исследовать огромное количество процедур объединения, сильно различающихся теми ролями, которые в них приписывались отдельным голосующим, и критериями, которые использовались для упорядочения альтернатив.
По необходимости Эрроу вместо этого выбрал аксиоматический подход. Он сформулировал задачу как выбор «конституции», т.е. правила, приписывающего коллективное упорядочение альтернатив каждой конфигурации упорядочений индивидуальных предпочтений. Конституция определяет, является ли альтернатива предпочитаемой, лишней или безразличной по отношению к каждой другой. (Две альтернативы считаются безразличными, если общество рассматривает их как одинаково привлекательные.) Эрроу сузил множество возможных конституций, наложив пять требований, которые (как он утверждал) являются необходимыми свойствами каждого этически приемлемого метода объединения. Затем он охарактеризовал класс конституций, которые удовлетворяют всем пяти свойствам.
Первая аксиома Эрроу.
Универсальность требует, чтобы конституция отражала каждую возможную конфигурацию предпочтений голосующих. Эрроу утверждал, что, поскольку нельзя предсказать все разновидности конфликта, который может возникнуть в ходе действия правила голосования, общество не должно принимать конституции, которая окажется несостоятельной хотя бы при некоторых структурах предпочтений голосующих. Поэтому, как подчеркивал Эрроу, общество должно настаивать на такой конституции, которая была бы достаточно общей, чтобы разрешить все возможные споры.
Вторая аксиома Эрроу.
Это аксиома единогласия. Управляет действием конституции, когда нет согласия между избирателями. Она устанавливает, что для конфигурации предпочтений, при которой каждый индивидуум предпочитает альтернативу А альтернативе Б, коллективное упорядочение должно быть таким же. Если придерживаться точки зрения, при которой считается, что общественное упорядочение должно отражать предпочтения членов этого общества, то трудно спорить с условием единогласия, которое разрешает проблему в случае, который безусловно является простейшим при объединении предпочтений.
Третья аксиома Эрроу.
Независимость требует, чтобы коллективное упорядочение любой пары альтернатив зависело лишь от индивидуальных упорядочений этих двух альтернатив. Как бы не менялись индивидуальные предпочтения других альтернатив, если каждое из индивидуальных упорядочений А и Б остается неизменным, коллективное упорядочение А и Б так же не меняется.
Конституция, удовлетворяющая условию независимости, ограничивает информацию об индивидуальных упорядочениях, требующуюся для определения коллективного упорядочения пары альтернатив. В частности, информация об индивидуальных предпочтениях не представленных альтернатив для коллективного упорядочения рассматриваемых альтернатив; это является большим преимуществом, когда сложно или дорого выявлять индивидуальные упорядочения предпочтений. Без условия независимости конституция должна была бы определять, какие другие альтернативы являются существенными для определения коллективного упорядочения А и Б и как индивидуальные предпочтения для этих альтернатив отражаются на коллективном упорядочении А и Б.
Одна распространенная процедура, упорядочение судейских голосов, нарушает условия независимости. (Эта система обычно используется спортивными отделами газет для определения мест, занятых спортивными командами колледжей, и передачи информации комментаторами по телефону.)
Когда имеются три альтернативы, это правило коллективного выбора приписывает каждому кандидату три балла, если он оказался первым в списке некоторого голосующего, два балла, если он оказался вторым, и один балл, если третьим. Коллективное упорядочение определяется суммированием баллов каждого кандидата и расположением их в порядке суммарных баллов. В комитете, состоящем из трех членов, каждый кандидат получает шесть баллов, и, таким образом, комитет безразличен по отношению к этим трем кандидатам.
4 То есть альтернативы монархической.
5 То есть в республиканско-демократических условиях.
