Эрроу математически доказывает, что реальная демократия не может быть полной. //В 1972 году Нобелевскую премию по экономике присудили американскому математику Кеннету Эрроу за исследование «Социальный выбор и индивидуальные ценности». Под таким скромным названием в наш мир вошло сенсационное открытие, положившее конец мечтам об идеальной демократии. Выделив пять непременных условий демократическиx выборов как механизма выявления воли большинства избирателей, Эрроу доказал: в принципе невозможна избирательная система, в которой не нарушалось бы, по крайней мере, одно из этих условий! Это открытие произвело впечатление разорвавшейся бомбы. «Оказывается, лучшие умы человечества занимаются поисками химеры, зиждущейся на внутреннем логическом противоречии исходных принципов, - писал один из тогдашних обозревателей. - Теперь учёные во всем мире пытаются спасти то, что может быть спасено от разрушительного открытия Эрроу, занявшего в математической политологии такое же место, какое занимает в математической логике открытая Куртом Гёделем в 1931 году теорема о невозможности построения непротиворечивой математической теории, содержащей аксиомы арифметики...». Справедливости ради заметим: американец сделал своё открытие не на пустом месте. С дефектами демократической системы выявления воли большинства путём подсчёта голосов столкнулся в XVIII веке маркиз Кондорсе (1743-1794 гг.), философ, математик и политический деятель, казнённый во время Французской революции. Позднее так называемый парадокс Кондорсе переоткрыл на материалах выборов в Оксфордском университете Льюис Кэрролл. В 1940-х годах подобным же наблюдением озадачил политиков английский экономист Л. Блэк, исследовавший эффективность принятия решений во всякого рода комитетах. Открытие Эрроу прояснило вопрос, но не облегчило практические поиски разрешения тупиковых ситуаций. Теперь эксперты гадают, от какого из пяти условий можно отказаться, не развалив существующие системы голосования. Тем временем другие специалисты обращаются к историческому опыту. Ведь народы мира, далекие от понимания математических тонкостей, давно нашли практические пути разрешения тупиковых ситуаций, порождаемых играми в демократию. На место запутавшихся в неувязках парламентариев народы всегда выдвигали диктаторов, которые своей единоличной властью исполняли требования жизни. Но вот вопрос: как приводить к власти такого диктатора? Специалисты по принятию решений (оказывается, на 3ападе есть такие!) рекомендуют диктатора избирать демократическим путём. Но ведь это очередная логическая нелепица! Диктаторов голосованием не избирают. Они приходят сами, но при всенародном одобрении... //КОРНЕЙ АРСЕНЬЕВ, «За семью печатями», N7, 2005 г.

Итак, Теорема невозможности Эрроу //ЭНЦИКЛОПЕДИЯ ТРИЗ Consulting Project// За теоремой Эрроу, доказывающей невозможность демократических выборов без элементов диктатуры, скрываются более сложные проблемы, нежели поиск новой математической модели голосования.

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

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

1. Не все признаются гражданами.

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

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

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

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

Или вот, скажем, президентом США можно быть лишь два срока, а президентом Федеральной резервной системы США – пять. А ведь несколько слов последнего, оброненных в разговоре, имеют куда более серьёзные последствия.

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

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

Но не будем особо заглубляться в политику, хотя обсуждаемая тема сама по себе – сплошная политика. Если рассмотрим проблему по существу, то увидим, что на самом деле теорема Эрроу представляет собой лишь расширенный и усложнённый вариант «буриданова осла» - задачи, которая в абстрактной форме не имеет решения, ибо она и сформулирована так, чтобы не иметь решения: если А=Б, то и Б=А.

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

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

На самом деле и диктатура сама по себе не есть решение проблемы выбора: что с того, что выбирать между равноценными альтернативами придётся не стаду ослов, а одному ослу, пусть и самому крутому? Один осёл – он сам себе диктатор. Проблема не в голосовании как таковом, а в выборе среди альтернатив, равноценных по какой-то группе критериев .

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

Указанный выше механизм («диктаторский») у осла и есть способ разрешения парадокса путём выхода за пределы навязываемых им условий.

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

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

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

Вряд ли Эрроу не знал, что для разрешения парадокса необходимо выйти за рамки его условий. Вот он 6-й аксиомой и запретил этот выход (из вредности, что ли). Но есть ещё вход: для разрешения парадокса можно прибегнуть к устранению условия его возникновения. В данном случае таковым условием пересмотр пяти его аксиом . Иначе говоря, вполне возможным представляется пересмотр понимания термина «демократия». Вряд ли кто будет спорить с тем, что содержание этого понятия (как и любого иного) со временем меняется.

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

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

В стаде же главное – вовсе не правильный подсчёт очков. В политике, как и в бизнесе, всё решают три фактора: энергия лидера, идея и организация . Можно ли вообще только с помощью сколь угодно изощрённой процедуры подсчёта достаточно достоверно установить наличие этих факторов? И, главное, оценить качество этих факторов?

Если продолжать вполне корректную аналогию с бизнесом, то какой продукт толкают потребителю? И кто потребитель?

Выборы – это тоже бизнес, на котором в роли покупателей выступают финансово-промышленные группы, обладающие определёнными интересами и, главное, деньгами («что хорошо для Дженерал Моторс, то хорошо для Америки»). В роли продавцов – политики и их фирмы (политические партии). Они отвечают за изготовление и поставку товара – организацию (структурирование) электората и преобразование его в голоса. Количество нужных голосов – к.п.д. обработки. Ну, а технология обработки предопределяется характеристиками ослов (сырья). В этом смысле правила подсчёта голосов – это лишь правила прозрачности, корректности подсчёта эффективности политического бизнеса.

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

Вспомним 11-е сентября 2002 г. и его последствия в виде существенного ограничения прав и свобод американцев «ради безопасности». Вспомним также высочайший уровень преступности в США. Так вот, лёгкость и скорость, с какой американцы пошли на ограничения своих прав, наводят на мысль, что все эти «демократические ценности» не являются такими уж органично свойственными людям. Свобода и независимость, столь органично присущие двести лет назад американским переселенцам (и основанные, кстати, на наплевательском отношении к таким же правам негров и индейцев), оказались малопригодными для жизни больших, плотных сообществ.

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

Красная революция в Германии и коричневая во Франции после 1-й Мировой войны были подавлены сугубо диктаторскими методами. Зато коричневая революция в Германии была реализована по всем канонам демократических выборов. В сегодняшней Турции голосуют вполне демократически, но если в итоге будут избраны лидеры фундаменталистской ориентации, последует военный переворот, и их сбросят. Демократически выбранный Альенде в Чили вполне диктаторски был убит Пиночетом при поддержке демократичных США.

Конечно, эти соображения не снимают проблемы Эрроу: как быть, если возникла неопределённость? Как быть, если одна половина ослов хочет идти направо, а другая – налево? Но вопрос переносится в иную область: неопределённость эта есть следствие неопределённости с долгосрочными интересами различных финансово-промышленных групп. И, следовательно, проблема в определении этих интересов, зависящих от достоверности прогнозов эволюции страны в целом и, соответственно, разработки средств коррекции неблагоприятных тенденций. Страна одна и поэтому разброс рецептов, равно как и взаимоисключающие рецепты, говорит лишь о некорректности анализа ситуации. Ситуация, знакомая специалистам ТРИЗ по задачам в технической области: неопределённость свидетельствует о низком качестве существующих инструментов решения социальных задач в масштабе государства.

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

Здесь становится очевидной функция выборов как формы обратной связи в гомеостазе социума в условиях неопределённости. Выглядит это как сопоставление прошлого состояния стада с настоящим. И лишь немного – плана и факта. А может ли вообще эта функция быть достаточно эффективной? Если учесть, что ослов объединяет в одно целое лишь общий и поэтому, как правило, простейший фактор, то не может. Особенно в вечевой форме. Парламент не так уж и отличается от вече. Разве что профессионализмом и процедурой. Временной горизонт его видения вперёд – один срок. И опять упираемся в отсутствие инструментов ухода от «метода» проб и ошибок в больших социальных группах, которые, впрочем, плохо наработаны и на уровне малых групп – предприятий (компаний, фирм, корпораций, организаций).

Хороший индикатор неопределённости и, соответственно, качества политических инструментов, это количество партий. Если в государстве существует полсотни партий и десяток фракций (депутатских групп), что хорошего можно сказать об определённости в отношении «вектора развития» такого государства? Правда, и наличие всего одной партии тоже ещё не говорит о том, что она располагает необходимым инструментарием. Думать же, что отсутствие такового можно заменить математическими приёмами, наивно. Или лицемерно. Разве что Эрроу так пошутил. Не случайно же символом демократической партии США выбран именно осёл.

Итак, проблема: теория социума.

Королёв В.А. г. Киев 2004.05.09

Приложение 1

Справка о теореме невозможности Эрроу (Кеннет Джозеф)

Наибольшую известность принесла Эрроу его первая книга «Социальный выбор и индивидуальные ценности» (Social Choise and Individual Values), опубликованная в 1952 году. В ее основу была положена его докторская диссертация. Опираясь на предшествующие работы в этой области П. Самуэльсона и экономиста из Гарварда А. Бергсона, Эрроу пытался сформулировать условия, при которых из индивидуальных предпочтений рациональным или демократическим путем могут быть выведены групповые решения.

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

Социальный выбор и индивидуальные ценности.

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

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

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

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

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

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

Отмеченная Кондорсе трудность ныне известна под названием «парадокса голосования». Предположим, что комитет, состоящий из Тома, Дика и Гарри, должен расположить в порядке предпочтения трех кандидатов А, Б, С. Том располагает их А, Б, С, Дик - Б, С, А, а Гарри - С, А, Б. Подсчет голосов по принципу большинства для выбора из пар кандидатов приводит к циклу: А побеждает Б, Б побеждает С, а С побеждает А - все двумя голосами против одного. Этот цикл - простейший пример парадокса голосования Кондорсе.

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

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

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

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

Аксиоматический подход Эрроу.

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

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

Первая аксиома Эрроу.

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

Вторая аксиома Эрроу.

Это аксиома единогласия. Управляет действием конституции, когда нет согласия между избирателями. Она устанавливает, что для конфигурации предпочтений, при которой каждый индивидуум предпочитает альтернативу А альтернативе Б, коллективное упорядочение должно быть таким же. Если придерживаться точки зрения, при которой считается, что общественное упорядочение должно отражать предпочтения членов этого общества, то трудно спорить с условием единогласия, которое разрешает проблему в случае, который безусловно является простейшим при объединении предпочтений.

Третья аксиома Эрроу.

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

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

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

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

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

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

Р - строгое коллективное предпочтение (аналогичное отношению «больше» между парой действительных чисел).

М - коллективное безразличие (аналогичное равенству).

Н - отношение слабого коллективного предпочтения (аналогичное отношению «больше или равно»).

Таким образом, выражение АнБ означает «А коллективно по меньшей мере так же хорошо, как Б», т.е. либо АрБ, либо АмБ.

Четвертая аксиома Эрроу.

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

Пятая аксиома Эрроу (н-транзитивность).

Она требует, чтобы слабое коллективное предпочтение было транзитивно: формально если АнБ и БнС, то АнС. Примеры транзитивных отношений над парами действительных чисел: «больше» (>), «равно» (=) и «больше или равно» (>=). Так, если число А больше, чем Б, и Б больше, чем С, то А должно быть больше, чем С. В экономических исследованиях полнота и н-транзитивность являются условными соглашениями и индивидуумы, чьи предпочтения удовлетворяют этим аксиомам, называются «рациональными». Эрроу расширил это понятие до понятия «коллективная рациональность» для описания конституций, удовлетворяющих аксиомам полноты и н-транзитивности. Он ввел р-транзитивность для обеспечения независимости выбранной альтернативы от последовательности, т.е. пути которым она достигается.

Р-транзитивные конституции - это такие правила голосования, при которых из АрБ и БрС следует АрС. Все такие конституции, удовлетворяющие другим аксиомам Эрроу, нейтральны, т.е. они упорядочивают пары альтернатив по одному и тому же критерию. Нейтральность означает, что если из частной конфигурации упорядочений голосующими альтернатив U и V следует, что U коллективно предпочитается V, то из той же конфигурации упорядочений А и Б следует, что А коллективно предпочитается Б. Описывается доказательство этого факта для двух голосующих. Предположим что для альтернатив U и V Энн преобладает над Биллом при этой конституции, если она U предпочитает V. Альтернативы А и Б они упорядочивают по-разному. Для такой конфигурации по аксиоме единогласия Эрроу АрU, по предложению, что Энн преобладает над U против V, UрV и в силу аксиомы единогласия VрU. При р-транзитивности следует, что АрБ для этой частной конфигурации предпочтения. Аксиома независимости Эрроу, однако, позволяет сделать более общее заключение, чем то, что Энн преобладает для А против Б, независимо от позиций U и V в ее упорядочении или упорядочении Билла. (Аксиома независимости устанавливает, что коллективное упорядочение любой пары альтернатив зависит только от предпочтений голосующих, касающихся этих двух альтернатив.)

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

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

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

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

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

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

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

«Теоремы невозможности», начало которым положило знаменитое предположение Эрроу, определяют ограничения на общественный выбор правила для коллективного принятия решения. Эти ограничения суровы. Три общепризнанные цели - коллективная рациональность, способность принимать решения и равенство власти - оказываются в непримиримом противоречии. Если общество отказывается от коллективной рациональности, тем самым принимая необходимую произвольность и возможность оказывать влияние на нерациональные процедуры, то, по-видимому, принцип большинства обеспечит выбор, потому что с его помощью можно достичь две другие цели. Если общество настаивает на сохранении некоторой степени коллективной рациональности, оно может достигнуть равенства, приняв правило консенсуса, но только ценой крайней нерешительности. Общество может увеличить способность принимать решения, концентрируя право вето во все более узком кругу индивидуумов; самое решающее правило, правило диктатора, является самым неравным.

Источник: http://expert-39.narod.ru/15.html

Приложение 2

Краткий политический словарь

Аристократия (др.-греч. aristokratia < aristoV наилучший + kratoV могущество, власть) – 1) высший, привилегированный слой общества, богатая или родовитая знать; 2) форма государственного правления, при которой власть принадлежит представителям родовой знати; 3) высшее, привилегированное общественное сословие.

Комментарий. Интересно, если «высшее сословие» формируется по признаку интеллектуального превосходства (как это происходит в США по признаку IQ), которое является необходимым для решения государственных задач, то будет ли оно аристократией? Ведь прочим гражданам заведомо уготована роль лишь голосующих статистов.

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

Демократия (др.-греч. dhmoV народ + kratoV могущество, власть) – 1) форма государственно-политического устройства общества, основанная на признании народа в качестве источника власти; основные принципы Д. – гарантии частной собственности и свободного предпринимательства, равноправие граждан, защищённость их прав и свобод (в т.ч. соблюдение прав меньшинства при власти большинства), верховенство закона, разделение властей, выборность главы государства и представительных органов; в случае непосредственной Д. основные решения принимаются всеми гражданами на собраниях или посредством референдумов; при представительной Д. решения принимаются выборными органами.

Деспотия (др. греч. despoteia) – форма самодержавной, неограниченной власти; отличается произволом власть имущих (сильных) и бесправием подданных (слабых).

Диктатура (лат. dictatura) – 1) в др. Риме полномочия, власть или время властвования диктатора; 2) осуществление власти в государстве недемократическими методами; авторитарный политический режим, например, личная Д. 3) ничем не ограниченная, не стеснённая никакими законами, опирающаяся на силу власть.

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

Охлократия (др. греч. ocloV толпа, чернь + kratoV могущество, власть) – в учениях Платона и Аристотеля о государстве – господство, власть толпы.

Плутократия (др. греч. ploutos богатство + kratoV могущество, власть) – государственный строй, при котором политическая власть формально и фактически принадлежит богатой верхушке общества – плутократам.

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

Тирания (др.-греч. turanniV) – 1) форма государственной власти, возникшая в греч. полисах в VII-VI вв. до н. э. при борьбе родовой знати с демосом; Т. устанавливалась насильственным путём и заключалась в единоличном правлении тиранов; реформы тиранов часто были направлены на улучшение положения демоса, развитие ремесла и торговли; 2) форма политического устройства ряда средневековых городов-государств Северной и Средней Италии (она же – сеньория); 3) любое жестокое, деспотическое правление.

Научно-методологический клуб "Управляемая Россия". Кеннет Джозеф Эрроу.

Нобелевский лауреат по экономике 1972 года. Американский экономист Кеннет Джозеф Эрроу родился в Нью-Йорке, в семье Гарри и Лилиан (урожденной Гринберг) Эрроу. Учился в Нью-Йорк-Сити-Колледже , закончил его в 1940 году со степенью бакалавра по социальным наукам, специализируясь главным образом по математике. Поступив в том же году в Колумбийский университет , Эрроу в 1941 году получил магистерскую степень по математике. Затем под влиянием экономиста-статистика Г. Хотеллинга перешел на отделение по экономике для продолжения учебы в аспирантуре. Вторая мировая война прервала учебу Эрроу в университете: с 1942 по 1946 годы он являлся офицером метеослужбы в американских ВВС, дослужившись до звания капитана. Первая опубликованная работа Эрроу?Об оптимальном использовании ветров для планирования полетов? (?On the Optimal Use of Winds for Flight Planning?) была целиком навеяна опытом военной службы. С 1946 по 1949 он продолжал учебу в аспирантуре Колумбийского университета, одновременно сотрудничая в качестве младшего исследователя, а затем ассистент-профессора в Комиссии Коулза по экономическим исследованиям в Чикагском университете . Здесь (а начиная с 1948 года многие годы в РЭНД corporation) Эрроу работал в содружестве с Т. Купмансом, Дж. Маршаком и другими экономистами в области теории игр и математического программирования. К этому периоду относятся работы Эрроу по теории социального выбора и проблеме эффективности по Парето. С 1949 года Эрроу исполнял обязанности ассистент-профессора экономики в Стэнфордском университете , где стал затем профессором экономики, статистики и исследования операций; здесь ученый оставался до 1968 года, после чего перешел на должность профессора экономики в Гарвардский университет . С 1974 по 1979 годы он был профессором университета Джеймса Брайана Конанта в Гарварде. С 1980 года он - профессор экономики и профессор исследования операций в Стэнфорде. Наибольшую известность принесла Эрроу его первая книга?Социальный выбор и индивидуальные ценности? (?Social Choise and Individual Values?), опубликованная в 1952 году. В ее основу была положена его докторская диссертация. Опираясь на предшествующие работы в этой области П. Самуэльсона и экономиста из Гарварда А. Бергсона, Эрроу пытался сформулировать условия, при которых из индивидуальных предпочтений рациональным или демократическим путем могут быть выведены групповые решения. Эрроу пришел к выводу, ?что социальная функция выбора, выражающая связь между индивидуальными предпочтениями и социальным выбором, должна отвечать четырем требованиям: переходности (если социальный выбор А предпочтительней, чем выбор Б, а выбор Б - чем выбор С, то выбор А предпочтительней, чем выбор С); эффективности по Парето (альтернативное решение не может быть выбрано, если при этом существует другая реализуемая альтернатива, улучшающая жизнь некоторых членов общества и не ухудшающая ничьих условий жизни); отсутствию диктатуры, навязывающей свои предпочтения всему обществу; независимости посторонних альтернатив (выбор между А и Б остается неизменным, если вводится третий, логически допустимый, но неосуществимый вариант С)?. Эрроу показал, что все четыре условия внутренне противоречивы и противоречат также друг другу, откуда следовало, что ни одна социальная функция выбора не может соответствовать всем требованиям одновременно. Подробнее об этом написано ниже. Социальный выбор и индивидуальные ценности. Можно ли создать такую систему голосования, чтобы она была рациональной, решающей и демократичной одновременно? Специалисты в области общественных наук, философы и экономисты, исследовавшие этот вопрос, склоняются к отрицательному ответу. Перечисленные характеристики идеальной системы голосования на самом деле несовместимы. Способ голосования может быть избавлен от произвольности, безвыходных положений или неравноправия, но не может избежать этих недостатков одновременно. Систематически проводимый анализ этой дилеммы привел к более глубокому пониманию существующих систем голосования и с течением времени может привести к открытию более совершенных систем. Кеннет Эрроу начал проводить аксиоматическое исследование рациональных процедур голосования. Он выдвинул пять аксиом, которым должна удовлетворять любая процедура комбинирования или объединения индивидуальных предпочтений, чтобы образовать коллективное суждение, и доказал, что единственные процедуры, которые отвечают всем этим аксиомам, сосредоточивают всю власть в руках одного индивидуума. Нельзя найти метод, удовлетворяющий всем аксиомам Эрроу, который не был бы диктаторским - и не за недостатком изобретательности, а потому что такого не существует. Эта работа была в числе тех, за которые он получил Нобелевскую премию. В течение последних 30 лет ученые не переставали исследовать аксиомы Эрроу в попытке обойти его?теорему невозможности?, стремясь ослабить сформулированные им требования. Эта проблема вызвала широкий интерес, поскольку она тесно связана с ключевыми вопросами экономики, философии, общественных наук. Перед философами она встает при анализе практического значения утилитаризма - этической доктрины, утверждающей, что правильность действий зависит от их последствий для народного благоденствия, и требующей найти метод для объединения индивидуальных предпочтений. Ученые, занимающиеся общественными науками, встречают эту проблему при определении или оценке правил голосования для комитетов или законодательных органов. Экономисты сталкиваются с ней при изучении нормирования и других нерыночных методов распределения ресурсов. Эта задача очень важна при нормативных экономиках, поскольку при определении допустимых границ вмешательства правительства в сферу деятельности свободного рынка решающим является понимание потенциального спектра альтернатив? вплоть до полного невмешательства. Принцип большинства голосов заслуживает, чтобы его рассмотрели в первую очередь среди процедур объединения индивидуальных предпочтений. В числе его достоинств - простота, равноправие и весомость, обусловленная традицией. По существу принцип большинства? это процедура сопоставления пар кандидатов или альтернатив. Однако при сопоставлении более двух альтернатив принцип большинства сталкивается с трудностью, на которую ещё 200 лет назад указал маркиз Кондорсе. Отмеченная Кондорсе трудность ныне известна под названием?парадокса голосования?. Предположим, что комитет, состоящий из Тома, Дика и Гарри, должен расположить в порядке предпочтения трех кандидатов А, Б, С. Том располагает их А, Б, С, Дик? Б, С, А, а Гарри? С, А, Б. Подсчет голосов по принципу большинства для выбора из пар кандидатов приводит к циклу: А побеждает Б, Б побеждает С, а С побеждает А? все двумя голосами против одного. Этот цикл? простейший пример парадокса голосования Кондорсе. Когда возможно более двух альтернатив, нужен новый принцип для проведения выборов из попарных упорядочений. Конфигурации предпочтений, которые приводят к парадоксу голосования, создают трудность при каждом естественном подходе. Простейший метод состоит в выборе альтернативы, которая не побивалась бы никакой другой. Однако при наличии парадокса голосования такой альтернативы не существует, поскольку каждая альтернатива, или кандидат, проигрывает какой-либо другой. Второй способ перехода от попарного упорядочения к выборам состоит в определении последовательности, в которой берутся пары альтернатив. Например, последовательность может предусматривать вначале голосование за А или Б, а затем за победившего кандидата или С. При этой последовательности комитет, состоящий из трёх членов, вначале проголосует за А против Б, а на втором этапе С победит А. Легко проверить, что при любой из трех возможных последовательностей в этой ситуации альтернатива, рассмотренная последней, победит: последовательность предопределяет результат. Таким образом, циклы голосования представляют собой трудность не только внешне, но и по существу. Когда случается цикл, выбор окончательного победителя в лучшем случае произволен (если последовательность выбрана произвольным образом), а в худшем случае определяется махинациями того, кто задает последовательность. Другие возможности для стратегических маневров возникают, когда голосующий может изменить последовательность голосования введением новых альтернатив. Предположим (при том же самом комитете), что С представляет собой статус-кво, а Б? альтернативу, образовавшуюся в результате внесения предложения. При этих двух возможных альтернативах Б победит С, и Гарри (который предпочитает кандидата С кандидату Б) будет разочарован. Однако если он сможет внести поправку А к предложению Б, то А победит Б при первоначальном голосовании, а на втором этапе А проиграет С. Таким образом, Гарри добьётся принятия предпочитаемой им альтернативы. Даже если нельзя ввести новые альтернативы, а последовательность невозможно изменить, голосующие могут воспользоваться в своих целях неправильным представлением своих предпочтений. Снова рассмотрим последовательность, при которой С берется в последнюю очередь. Если каждый член комитета голосует в соответствии со своим истинным предпочтением при каждом голосовании, выигрывающая альтернатива С стоит на последнем месте среди предпочтений Тома. Предположим, однако, что Том голосует за Б вместо А в первоначальном голосовании, тогда Б побеждает, побивая С на втором этапе. Таким приемом он заблокировал выбор альтернативы, которая ему нравилась меньше всего. Аксиоматический подход Эрроу. Циклические коллективные предпочтения являются задачами с произвольными исходными данными и стратегическим поведением. Они возникают либо когда предпочтения порождаются принципом большинства, как в примере выше, либо в какой-нибудь другой процедуре голосования. Таким образом, перед Эрроу встал вопрос: возникают ли противоречивые коллективные предпочтения лишь при принципе большинства и тесно связанных с ним методах или они присущи всем системам голосования? Для ответа на этот вопрос он должен был бы рассмотреть различные процедуры голосования и для каждой из них проверить, не порождают ли какие-нибудь конфигурации индивидуальных упорядочений предпочтений циклы или коллективные предпочтения с какими-нибудь другими неприемлемыми свойствами. Сложность заключалась в том, что ему пришлось бы исследовать огромное количество процедур объединения, сильно различающихся теми ролями, которые в них приписывались отдельным голосующим, и критериями, которые использовались для упорядочения альтернатив. По необходимости Эрроу вместо этого выбрал аксиоматический подход. Он сформулировал задачу как выбор?конституции?, т.е. правила, приписывающего коллективное упорядочение альтернатив каждой конфигурации упорядочений индивидуальных предпочтений. Конституция определяет, является ли альтернатива предпочитаемой, лишней или безразличной по отношению к каждой другой. (Две альтернативы считаются безразличными, если общество рассматривает их как одинаково привлекательные.) Эрроу сузил множество возможных конституций, наложив пять требований, которые (как он утверждал) являются необходимыми свойствами каждого этически приемлемого метода объединения. Затем он охарактеризовал класс конституций, которые удовлетворяют всем пяти свойствам. Первая аксиома Эрроу. Универсальность требует, чтобы конституция отражала каждую возможную конфигурацию предпочтений голосующих. Эрроу утверждал, что, поскольку нельзя предсказать все разновидности конфликта, который может возникнуть в ходе действия правила голосования, общество не должно принимать конституции, которая окажется несостоятельной хотя бы при некоторых структурах предпочтений голосующих. Поэтому, как подчеркивал Эрроу, общество должно настаивать на такой конституции, которая была бы достаточно общей, чтобы разрешить все возможные споры. Вторая аксиома Эрроу. Это аксиома единогласия. Управляет действием конституции, когда нет согласия между избирателями. Она устанавливает, что для конфигурации предпочтений, при которой каждый индивидуум предпочитает альтернативу А альтернативе Б, коллективное упорядочение должно быть таким же. Если придерживаться точки зрения, при которой считается, что общественное упорядочение должно отражать предпочтения членов этого общества, то трудно спорить с условием единогласия, которое разрешает проблему в случае, который безусловно является простейшим при объединении предпочтений. Третья аксиома Эрроу. Независимость требует, чтобы коллективное упорядочение любой пары альтернатив зависело лишь от индивидуальных упорядочений этих двух альтернатив. Как бы не менялись индивидуальные предпочтения других альтернатив, если каждое из индивидуальных упорядочений А и Б остается неизменным, коллективное упорядочение А и Б так же не меняется. Конституция, удовлетворяющая условию независимости, ограничивает информацию об индивидуальных упорядочениях, требующуюся для определения коллективного упорядочения пары альтернатив. В частности, информация об индивидуальных предпочтениях непредставленных альтернатив для коллективного упорядочения рассматриваемых альтернатив; это является большим преимуществом, когда сложно или дорого выявлять индивидуальные упорядочения предпочтений. Без условия независимости конституция должна была бы определять, какие другие альтернативы являются существенными для определения коллективного упорядочения А и Б и как индивидуальные предпочтения для этих альтернатив отражаются на коллективном упорядочении А и Б. Одна распространенная процедура, упорядочение судейских голосов, нарушает условия независимости.(Эта система обычно используется спортивными отделами газет для определения мест, занятых спортивными командами колледжей, и передачи информации комментаторами по телефону.) Когда имеются три альтернативы, это правило коллективного выбора приписывает каждому кандидату три балла, если он оказался первым в списке некоторого голосующего, два балла, если он оказался вторым, и один балл, если третьим. Коллективное упорядочение определяется суммированием баллов каждого кандидата и расположением их в порядке суммарных баллов. В комитете, состоящем из трех членов, каждый кандидат получает шесть баллов, и, таким образом, комитет безразличен по отношению к этим трем кандидатам. Предположим, что свое упорядочение кандидатов Том изменяет с А, Б, С на А, С, Б. Хотя ни один из членов комитета не изменил своего упорядочения А и Б, описываемая процедура теперь коллективное упорядочение А по отношению к Б, поскольку А по-прежнему получает шесть баллов, а Б получает пять баллов. Четвертую и пятую аксиомы лучше рассмотреть, введя некоторые обозначения. р- строгое коллективное предпочтение(аналогичное отношению?больше? между парой действительных чисел). м- коллективное безразличие(аналогичное равенству). н- отношение слабого коллективного предпочтения(аналогичное отношению?больше или равно?). Таким образом, выражение АнБ означает?А коллективно по меньшей мере так же хорошо, как Б?, т.е. либо АрБ, либо АмБ. Четвертая аксиома Эрроу. Аксиома полноты: для каждой пары альтернатив А и Б должно выполняться АнБ, либо БнА (либо оба вместе; в этом случае А и Б безразличны). Согласно этой аксиоме, для процедуры объединения требуется упорядочить каждую пару альтернатив. Коль скоро конституция имеет возможность объявить любую пару альтернатив безразличной, полнота является по-видимому относительно безобидным требованием. Пятая аксиома Эрроу (н- транзитивность). Она требует, чтобы слабое коллективное предпочтение было транзитивно: формально если АнБ и БнС, то АнС. Примеры транзитивных отношений над парами действительных чисел: ?больше? (>), ?равно? (=) и?больше или равно? (>=). Так, если число А больше, чем Б, и Б больше, чем С, то А должно быть больше, чем С. В экономических исследованиях полнота и н-транзитивность являются условными соглашениями и индивидуумы, чьи предпочтения удовлетворяют этим аксиомам, называются?рациональными?. Эрроу расширил это понятие до понятия?коллективная рациональность? для описания конституций, удовлетворяющих аксиомам полноты и н-транзитивности. Он ввел р-транзитивность для обеспечения независимости выбранной альтернативы от последовательности, т.е. пути которым она достигается. Р-транзитивные конституции- это такие правила голосования, при которых из АрБ и БрС следует АрС. Все такие конституции, удовлетворяющие другим аксиомам Эрроу, нейтральны, т.е. они упорядочивают пары альтернатив по одному и тому же критерию. Нейтральность означает, что если из частной конфигурации упорядочений голосующими альтернатив U и V следует, что U коллективно предпочитается V, то из той же конфигурации упорядочений А и Б следует, что А коллективно предпочитается Б. Описывается доказательство этого факта для двух голосующих. Предположим что для альтернатив U и V Энн преобладает над Биллом при этой конституции, если она U предпочитает V. Альтернативы А и Б они упорядочивают по-разному. Для такой конфигурации по аксиоме единогласия Эрроу АрU, по предложению, что Энн преобладает над U против V, UрV и в силу аксиомы единогласия VрU. При р-транзитивности следует, что АрБ для этой частной конфигурации предпочтения. Аксиома независимости Эрроу, однако, позволяет сделать более общее заключение, чем то, что Энн преобладает для А против Б, независимо от позиций U и V в ее упорядочении или упорядочении Билла. (Аксиома независимости устанавливает, что коллективное упорядочение любой пары альтернатив зависит только от предпочтений голосующих, касающихся этих двух альтернатив.) Определив и обосновав эту систему пяти желательных свойств, Эрроу доказал, что единственные конституции, удовлетворяющие всем этим свойствам, обладают простым и удивительным недостатком: каждая из них является правилом диктатора. Диктатор- это личность, обладающее властью навязывать обществу свое строгое предпочтение для любой пары альтернатив. Эрроу сформулировал свою теорему в несколько иной форме. Он добавил шестую аксиому, об отсутствии правила диктатора, и доказал, что не существует конституции, которая удовлетворяла бы всем шести аксиомам. По этой причине вывод Эрроу часто называют?теорема невозможности?. Таким образом, составителю процедуры голосования для законодательных органов, комитетов и клубов, который принимает эти условия в качестве необходимых свойств конституции, просто не везет. Внешние скромные требования Эрроу имеют веские и неприятные последствия. Как показывает его теорема невозможности, пять этих свойств очень ограничительны; хотя они и привлекательны по отдельности, в комбинации они пагубны. Теоретики, исследующие процедуры голосования, приложили немало усилий для пересмотра этих аксиом в поисках обходного пути, чтобы избежать неудобных выводов Эрроу. Вполне оправданным считается довод, что аксиома универсальности слишком претенциозна. Не все логически возможные конфигурации упорядочения предпочтений являются одинаково вероятными. Поскольку некоторые конфигурации могут быть крайне неправдоподобными, требование, чтобы конституция непротиворечиво объединяла все логически возможные конфигурации для получения коллективного упорядочения, по-видимому, чрезмерно сильное. Наиболее распространенная стратегия для ослабления этого требования состояла в том, чтобы, сосредоточившись на какой-нибудь частной процедуре, например принципе большинства, поискать ограничения, которые исключают те конфигурации предпочтения, из которых следует нетранзитивное коллективное предпочтение. Например, если могут возникнуть лишь те конфигурации предпочтений, в которых нет разногласий между индивидуумами, то аксиома универсальности определяла бы коллективные предпочтения и проблема нетранзитивности не могла бы возникнуть. Хорошо известное нетривиальное ограничение, обнаруженное в 40-е годы английским экономистом Данкэном Блэйком, состоит в том, что выбор производится согласно единственному критерию. В этом случае при любом попарном выборе каждый индивидуум голосует за альтернативу, наиболее близкую к его излюбленной позиции. Например, каждый избиратель может упорядочить кандидатов в соответствии с тем, насколько близко они находятся к его собственной позиции в политическом спектре от либерализма до консерватизма. Таким образом, если кандидат А более либерален, чем Б, а Б либеральнее, чем С, общество с единственным критерием выбора, содержащее либералов (А, Б, С), консерваторов (С, Б, А) и умеренных (Б, А, С или Б, С, А), не должно содержать индивидуумов, для которых средняя альтернатива расположена за двумя крайними (А, С, Б и С, А, Б). Если можно ожидать на практике единственность критерия, то этот случай хорошо подчиняется принципу большинства. Однако обычно избиратели упорядочивают кандидатов в соответствии с многими критериями, и поэтому случай одного критерия не осуществляется. В более общем случае стратегия наложения ограничений на конституции может быть успешной, только если эти ограничения правдоподобны в смысле теории образования предпочтений или теории предпочтений. Однако специалисты в области общественных наук не преуспели в деле формального моделирования роли социализации в развитии вкусов и системы ценностей, а также степени близости предпочтений, необходимой для социальной стабильности. Таким образом, несмотря на значительные усилия, еще не сформулированы характеристики возможных способов упорядочения, достаточно широкие, чтобы охватить реальные предпочтения избирателей, и в то же время достаточно узкие, чтобы избежать выводов о правиле диктатора. Возможность отказаться от аксиомы единогласия не вызвала большого энтузиазма. При практическом пересмотре аксиома единогласия кажется довольно слабым требованием, налагаемым на механизм объединения индивидуальных предпочтений для образования коллективного предпочтения. Роберт Уилсон из Стэнфордского университета показал, что единственная дополнительная конституция, удовлетворяющая всем аксиомам Эрроу, кроме аксиомы единогласия, еще менее привлекательна, чем правило диктатора. В частности, появляются две новые возможности. Первая возможность- это всеобщее безразличие, правило, согласно которому любая пара альтернатив постоянно безразлична относительно того, как индивидуумы их упорядочивают. Вторая возможность- это?диктатура наизнанку?, правило, при котором за коллективное упорядочение принимается некоторое обратное упорядочение индивидуальных предпочтений. Этот метод окажется полезным организованному обществу, только если найдется избиратель с безусловно плохим суждением. Аксиома независимости вызвала на себя сильный огонь критики в первое десятилетие после того, как Эрроу опубликовал свои результаты, но сейчас критика этой аксиомы утихла. Оригинальное обоснование Эрроу этого условия состояло в том, что конституции, удовлетворяющие ей, могут быть приняты без предварительного сбора огромной информации о предпочтениях. Чтобы упорядочить альтернативы А и Б, нет нужды уточнять позицию С в индивидуальных упорядочениях. Конституции, которые нарушают эту аксиому, обычно очень громоздки, по крайней мере в случае, когда имеется много альтернатив, поскольку надо получить много информации о предпочтениях, чтобы упорядочить даже небольшое число вероятных альтернатив. Кроме того, поскольку на коллективном упорядочении А и Б при конституции, в которой нарушена эта аксиома, отражаются индивидуальные упорядочения третьей альтернативы, часто избиратели могут воздействовать на результаты относительно А и Б посредством неправильного представления своих предпочтений относительно других альтернатив. Теоремы невозможности?, начало которым положило знаменитое предположение Эрроу, определяют ограничения на общественный выбор правила для коллективного принятия решения. Эти ограничения суровы. Три общепризнанные цели- коллективная рациональность, способность принимать решения и равенство власти- оказываются в непримиримом противоречии. Если общество отказывается от коллективной рациональности, тем самым принимая необходимую произвольность и возможность оказывать влияние на нерациональные процедуры, то, по-видимому, принцип большинства обеспечит выбор, потому что с его помощью можно достичь две другие цели. Если общество настаивает на сохранении некоторой степени коллективной рациональности, оно может достигнуть равенства, приняв правило консенсуса, но только ценой крайней нерешительности. Общество может увеличить способность принимать решения, концентрируя право вето во все более узком кругу индивидуумов; самое решающее правило, правило диктатора, является самым неравным. Все это мало утешительно для тех, кто составляет процедуры коллективного выбора. Тем не менее каждое общество должно производить коллективные выборы и изобретать процедуры голосования, какими бы несовершенными они ни были. Продолжающие исследования с помощью аксиоматического метода, начатые Эрроу, привели к более глубокому пониманию существующих методов голосования и, возможно, помогут создать более совершенные. Они также показывают, что возможности строго ограничены. Решительные компромиссы неизбежны. В начале 50-ых годов Эрроу внес существенный вклад во многие направления экономической теории. В работе?Расширение базовых теорем классической экономики благосостояния? (?An Extension of the Basic Theorems of Classical Welfare Economics?, 1951 год) Эрроу удалось математически обобщить основные положения теории благосостояния, в основе которой лежал принцип оптимальности по Парето. Являясь современной версией теории?невидимой руки? рынка А. Смита, принцип эффективности по Парето доказывался до Эрроу чисто маржиналистскими приемами, из которых следовало, что рыночное равновесие достижимо при любом количестве переменных? вещь абсолютно нереальная. С помощь теории выпуклых рядов Эрроу перевел задачу оптимальности в область математического программирования и доказал не только то, что равновесие на конкурентном рынке подразумевает принцип оптимальности по Парето, но и то, что любое распределение оптимума по Парето может быть осуществлено рыночными силами. На основе математической модели Эрроу обосновалась пагубность непосредственного вмешательства государства в функционирование рыночного механизма в виде контроля над ценами и других мер, направленные на перераспределение дохода. Правительствам рекомендовалось использовать другие средства (например, налоги, трансферты), не сковывающие действия рыночных сил. Другие работы Эрроу внесли значительный вклад в теорию оптимальных запасов, анализ стабильности рыночных моделей, математическое программирование и теорию статистических решений. Исследования Эрроу в 60-е годы были в значительной мере связаны с анализом экономического роста и распределения, экономики неопределенности и политических проблем. В работе 1961 года?Замена капитала трудом и экономическая эффективность? (?Capital-Labor Substitution and Economic Efficiency?) Эрроу внес вклад в изучение изменения коэффициента взаимозаменяемости труда и капитала? показателя, введенного в экономический анализ Д. Хиксом. В блестящей статье?Экономический смысл обучения через практику? (?The Economic Implication of Learning by Doing?, 1962 год) Эрроу указал на существенный недостаток рыночной экономики, в условиях которой отдельные предприниматели или фирмы предпочитают не тратиться на процесс обучения или исследовательские разработки из-за некоммерческого характера этих расходов, и рекомендовалась коррекция этого процесса со стороны правительства. В содружестве с другими экономистами Эрроу много и плодотворно занимался проблемами общего равновесия. Известная сегодня каноническая модель общего равновесия разработана Эрроу вместе с Ж. Дебрё и была впервые изложена в 1954 году в их совместной статье?Существование равновесия для конкурентной экономики? (?Existence of Equilibrium for a Competitive Economy?) в журнале?Эконометрика? (?Econometrica?). Впоследствии модель была модифицирована, усовершенствована другими экономистами и получила завершенную форму в книге Ж. Дебрё ?Теория стоимости? (?Theory of Value?, 1959 год). С того времени теория общего равновесия Эрроу-Дебрё является отправным пунктом для всех теоретических разработок в области теории общего равновесия, экономики благосостояния, экономики неопределенности, теории денег и других разделов современной экономической теории. Дальнейшие результаты более чем десятилетних исследований Эрроу проблем общего равновесия были изложены в работе?Общий конкурентный анализ? (?General Competitive Analysis?, 1971 год), написанной в соавторстве с английским экономистом Ф. Ханом. В 50-ых годах Эрроу совместно с другими экономистами (С. Э. Харрис, Дж. Маршак, С. Карлин, Г. Скарф, М. Й. Бекман) опубликовал ряд статей, в которых исследовались проблемы?оптимальной теории запасов?. В 60-е годы эта теория модифицировалась в теорию оптимального накопления. В написанной в соавторстве с экономистом М. Курцем работе?Государственные инвестиции, норма прибыли и оптимальная налоговая политика? (?Public Investment, The Rate of Retum, and Optimal Fiscal Policy?, 1970 год) Эрроу разработал подробную модель оптимизации, содержащую критерии для проектов государственных инвестиций. Особый упор был сделан на проблеме контроля и регулирования оптимальной политики с помощью ограниченного набора инструментов? таких, как фиксированные налоги, государственный долг и т. п., при альтернативных выводах относительно индивидуального поведения в области сбережений. Одним из основных направлений исследований Эрроу была экономика неопределенности, ставшая в значительной степени именно благодаря его работам одним из основных разделов современной экономической теории и прикладной экономики. В своей ранней статье (1953 год) ?Значение биржевых ценных бумаг для лучшего распределения риска? Эрроу развивал общую теорию равновесия для выбора в условиях неопределенности. В трех лекциях, прочитанных в 1963 году в Хельсинки в память Ё. Йонссона и воспроизведенных в?Очерках по теории принятия рискованных решений? (?Essays in the Theory of Risk-Bearing?, 1971 год), Эрроу дополнительно исследовал важные аспекты теории неопределенности. Эта работа остается одним из лучших введений в экономику неопределенности. Помимо активной исследовательской и преподавательской деятельности Эрроу является автором обзоров и вводных статей ко многим работам по экономической теории и смежным дисциплинам. Достойны упоминания его предисловия к книгам?Очерки по линейному и нелинейному программированию? (?Studies of Linear and Nonlinear Programming?, 1958 год), ?Очерки по математической теории запасов и производства? (?Studies in the Mathematical Theory of Inventory and Production?, 1958 год), а так же статьи?Экономическое равновесие? (?Economic Equilibrium?) в?Международной энциклопедии социальных наук? (?International Encyclopedia of the Social Sciences?), ?Применение теории контроля к экономическому росту? (?Application of Control Theory to Economic Growth?, 1968 год), и?Организация экономической деятельности: Вопросы, относящиеся к выбору рыночного или нерыночного распределения? (?The Organization of Economic Activity: Issues Perminent to the Choice of Market versus Nonmarket Allocation?, 1969 год). В 1972 году Эрроу получил совместно с Дж. Хиксом Премию памяти Альфреда Нобеля по экономике?за новаторский вклад в общую теорию равновесия и теорию благосостояния?. Техническое оформление исследований Эрроу делает их трудными для восприятия даже для экономистов. Многие, в том числе С. Кузнец, В. Леонтьев и Г. Мюрдаль, открыто обсуждали математическую сложность, свойственную работам Эрроу, Ж. Дебрё, П. Самуэльсона и многих других экономистов-теоретиков после второй мировой войны. Эрроу, однако, в своих исследованиях всегда исходил из интереса к основным экономическим и насущным социальным проблемам. Источником его приверженности моделированию процесса конкурентного равновесия служит, как показала его Нобелевская лекция, не увлечение высшей математикой как таковой, а стремление понять, каким образом достигается равновесие между количеством товаров и услуг, которые одни готовы продать, и количеством, которое другие хотят купить. Он отмечал, что?этот опыт равновесия настолько распространен, что не вызывает беспокойства у людей несведущих. Парадоксально то, что, с другой стороны, не представляя себе всю прочность системы, они не склонны доверяться ей при сколько-нибудь значительном отклонении от привычных условий?. Эрроу обладает даром подходить с глубокой теоретической проницательностью к вопросам социальной и политической жизни. Он является одним из наиболее влиятельных популяризаторов экономической теории, им написан целый ряд понятных и доступных работ по теории экономики. В 1947 году Эрроу женился на Селме Швейцар, у них двое сыновей? Дэвид и Эндрю. Помимо Нобелевской премии Эрроу удостоен многих званий и наград, в том числе медали Джона Бейтса Кларка Американской экономической ассоциации (1957 год), а так же звания члена Научного совета Центра фундаментальных исследований в области наук о поведении, в Исследовательском центре социальных наук и в Фонде Гуггенхейма. Он? член американской Национальной академии наук и Американского философского общества. В 1972 году был президентом Американской экономической ассоциации. Член Финской академии наук и Британской академии наук, действительный член Американской академии наук и искусств , а также Эконометрического общества (президент в 1956 году), Американской ассоциации по статистике, почетный доктор ряда американских университетов и колледжей.

Американский математик Кеннет Джордж Эрроу профессор Стэндфордского, Гарвардского и ряда других университетов, лауреат Нобелевской премии по экономике (1972г.) за пионерские работы в области теории общего экономического равновесия, заложил основы современной теории выбора, а его работа до сих пор определяет развитие этой теории.

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

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

Универсальность. Правило обеспечивает результативный выбор при любом сочетании индивидуальных предпочтений.

Транзитивность. Для любого набора из трех альтернатив x, y и z, если xRy и yRz, то xRz.

Единогласие. Если xRi y выполняется для любого i, т.е. все участники коллективного выбора отдают предпочтение первой из двух альтернатив, то xRy, иначе говоря, коллективный выбор совершается в пользу первой альтернативы (это не что иное, как выполнение требования Парето-оптимизации).

Независимость от посторонних альтернатив. Коллективный выбор между любыми двумя альтернативами x и y зависит от того, как индивиды оценивают эти две альтернативы по отношению друг кдругу, но не зависят от отношения индивидов к какой бы то ни было посторонней альтернативе z, (например, будет ли признано xRy, может зависеть, в частности, от того, верно ли, что xRiy, но не от того, справедливо ли, что xRiz или что xRjzRjy).

Отсутствие диктатора. Среди участников коллективного выбора нет такого индивида, любое предпочтение которого xRjy влекло бы за собой xRy независимо от предпочтений всех других индивидов.

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

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

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

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

История демократических институтов достаточно четко говорит о том, их решения далеко не всегда лучше частных решений. Руководствуясь решением ареопага, афиняне осудили на смерть Сократа и едва не казнили Аристотеля. Единогласно принимались решения коллективного руководящего органа НАТО о начале операции в Югославии и политбюро СССР о вводе ограниченного контингента в Афганистан. При этом последствия этих решений и в настоящее время до конца не ясны.

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

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

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

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

Рис. 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). По существу, Гор стал бы победителем выборов по системе Кондорсе, поскольку он превзошел остальных кандидатов в противостоянии один на один.

ТЕОРЕМА НЕВОЗМОЖНОСТИ ЭРРОУ

(Arrow\"s impossibility theorem) Теорема, согласно которой в экокомической модели, включающей нескольких человек, голосование большинством голосов отнюдь не всегда порождает равновесную ситуацию. Пусть три лица, 1, 2 и 3, последовательно ранжируют по степени предпочтения три ситуации, А, В и С. Если лицо 1 ставит ситуации в порядке А, В, С, лицо 2 – В, С, А, а лицо 3 – С, А, В, то при принятии нестратегического решения большинством голосов оказывается, что ситуация А предпочтительнее ситуации В, В предпочтительнее С, а С предпочтительнее А. Заметим, однако, что в данной теореме ничего не говорится о неизбежности столь парадоксального положения и даже о его вероятности, а всего лишь утверждается, что оно возможно в принципе.

Теорема Эрроу

[править]

Материал из Википедии - свободной энциклопедии

Теорема Эрроу (также известна как «Парадокс Эрроу », англ. Arrow ’ s paradox ) - теорема о невозможности «коллективноговыбора». Сформулирована американским экономистом Кеннетом Эрроу в 1951 году.

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

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

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

[Править]Формулировки [править]Формулировка 1951 года

Пусть есть N ≥2 избирателей, голосующих за n ≥3 кандидатов (в терминах теории принятия решений кандидатов принято называтьальтернативами ). У каждого избирателя есть упорядоченный список альтернатив. Система выборов - функция, превращающая набор из N таких списков (профиль голосования ) в общий упорядоченный список.

Система выборов может обладать такими свойствами:

Универсальность

Полнота

Монотонность

Если во всех N списках некоторая альтернатива x останется на месте или поднимется выше, а порядок остальных не изменится, в общем списке x должен остаться на месте или подняться.

Отсутствие диктатора

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

Независимость от посторонних альтернатив

(англ. independence of irrelevant alternatives ) Если для любой пары альтернатив x и y профиль голосования изменится, оставив порядок x и y тем же, не изменится их порядок и в окончательном результате.

Теорема Эрроу

Теорема Эрроу (также известна как «Парадокс Эрроу », англ. Arrow’s paradox ) - теорема о невозможности «коллективного выбора ». Сформулирована американским экономистом Кеннетом Эрроу в 1951 году .

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

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

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

Формулировки

Формулировка 1951 года

Пусть есть N ≥2 избирателей, голосующих за n ≥3 кандидатов (в терминах теории принятия решений кандидатов принято называть альтернативами ). У каждого избирателя есть упорядоченный список альтернатив. Система выборов - функция, превращающая набор из N таких списков (профиль голосования ) в общий упорядоченный список.

Система выборов может обладать такими свойствами:

Универсальность Для любого профиля голосования существует результат - упорядоченный список из n альтернатив. Полнота Система голосования может давать в качестве результата все n ! перестановок альтернатив. Монотонность Если во всех N списках некоторая альтернатива x останется на месте или поднимется выше, а порядок остальных не изменится, в общем списке x должен остаться на месте или подняться. Отсутствие диктатора Нет избирателя, предпочтение которого определяло бы результат выборов независимо от предпочтений других избирателей. Если профиль голосования изменится так,что для пары альтернатив x и y , все порядки останутся теми же, то не изменится их порядок и в окончательном результате.

Формулировка 1963 года

В формулировке 1963 года условия Эрроу таковы.

Универсальность Отсутствие диктатора Независимость от посторонних альтернатив Эффективность по Парето , или принцип единогласия если у каждого избирателя альтернатива x в списке стоит выше y , это же должно быть и в окончательном результате.

Доказательство теоремы Эрроу

Введем следующие обозначения:

≻ i - предпочтения i-го агента; [≻ " ] - профиль предпочтений (кортеж, элементами которого являются предпочтения всех агентов);

W: L n → L - функция общественного благосостояния; ≻ W - коллективные предпочтения.

Обозначим O - множество исходов, которые каждый агент ранжирует в соответствии со своими предпочтениями.

Дадим формальные определения:

Парето эффективность

W парето эффективна, если для любых исходов o 1 , o 2 ∈ O, ∀i (o 1 ≻ i o 2) ⇒ (o 1 ≻ W o 2)

Независимость от посторонних альтернатив

W независима от посторонних альтернатив, если для любых исходов o 1 , o 2 ∈ O и для любых двух профилей предпочтений [≻ " ] и [≻ " ] ∈ L n , ∀i (o 1 ≻ i " o 2 ⇔ o 1 ≻ i " o 2) ⇒ (o 1 ≻ W([≻ " ]) o 2 ⇔ o 1 ≻ W([≻ " ]) o 2)

Отсутствие диктатора

Считаем, что для W отсутствует диктатор, если не существует такого i, что ∀ o 1 , o 2 ∈ O (o 1 ≻ i o 2 ⇒ o 1 ≻ W o 2)

Теорема Эрроу

Если |O| ≥ 3, то любая Парето эффективная, независящая от посторонних альтернатив функция общественного благосостояния W имеет диктатора.

Доказательство проведем в 4 этапа.

Этап 1. Утверждение Если каждый агент помещает исход b в самый верх или самый низ своего списка предпочтений, то и в ≻ W исход b тоже будет либо вверху, либо внизу списка.

Возьмем произвольный профиль [≻] такой, что в нем для всех агентов i исход b расположен либо вверху, либо внизу списка предпочтений ≻ i . Теперь допустим, что наше утверждение неверно, т.е. существуют такие a,c ∈ O, что a ≻ W b и b ≻ W c. Изменим тогда профиль [≻] так, чтобы для всех агентов выполнялось c ≻ i a, не изменяя при этом ранжирования остальных исходов. Обозначим полученный профиль [≻ " ]. Так как после такой модификации исход b для каждого агента все равно останется либо на самой верхней, либо на самой нижней позиции в списке его предпочтений, то из независимости W от посторонних альтернатив можно заключить, что и в новом профиле a ≻ W b и b ≻ W c. Следовательно, в силу транзитивности ≻ W получаем a ≻ W c. Но мы предположили, что для всех агентов c ≻ i a, тогда в силу парето эффективности должно быть c ≻ W a. Полученное противоречие доказывает утверждение.

Этап 2. Утверждение Существует агент, который является центральным в том смысле, что, изменив свой голос, он может переместить исход b из самой нижней позиции в списке ≻ W в самую верхнюю позицию в этом списке.

Рассмотрим любой профиль предпочтений, в котором все агенты расположили исход b в самом низу своего списка предпочтений ≻ i . Ясно, что и в ≻ W исход b находится на самой нижней позиции. Пусть все агенты начали по очереди переставлять исход b с самой нижней на самую верхнюю позицию в своих списках предпочтений, не меняя при этом ранжирования остальных исходов. Пусть n * - агент, который переставив таким образом b, изменил ≻ W . Обозначим [≻ 1 ] - профиль предпочтений как раз до того, как n * переместил b, а [≻ 2 ] - профиль предпочтений сразу же после того, как n * переместил b. Таким образом, в [≻ 2 ] исход b изменил свою позицию в ≻ W , при этом для всех агентов b находится либо на самой верхней, либо на самой нижней позиции ≻ i . Следовательно, в силу утверждения, доказанного на Этапе 1, в ≻ W исход b занимает самую верхнюю позицию.

Этап 3. Утверждение n * - диктатор над всеми парами , не включающими в себя b.

Выберем из пары любой элемент. Без потери общности, выберем a. Далее из профиля [≻ 2 ] построим [≻ 3 ] следующим образом: в ≻ n * переместим исход a на первую позицию, оставив остальное ранжирование неизменным; произвольным образом для всех остальных агентов поменяем местами друг с другом a и c. Тогда, как и в [≻ 1 ] получим, что a ≻ W b (в силу независимости от посторонних альтернатив) и, как и в [≻ 2 ] получим, что b ≻ W c. Тогда a ≻ W c. Теперь построим профиль предпочтений [≻ 4 ] следующим образом: для всех агентов поместим исход b на произвольную позицию в списке предпочтений ≻ i , для агента n * поместим исход a в произвольную позицию до исхода с. Ясно, что в силу независимости от посторонних альтернатив a ≻ W c. Мы получили, что все агенты, кроме n * имеют совершенно произвольные профили предпочтений, а результат a ≻ W c получился исходя только лишь из предположения, что a ≻ n * c.

Этап 4. Утверждение n * - диктатор над всеми парами .

Рассмотрим какой-нибудь исход с. В силу Этапа 2 существует некоторый центральный агент n ** для этого исхода, он же является диктатором для всех пар , где, в частности, A = a, B = b. Но n * и сам может менять ранжирование в ≻ W (это рассматривалось на Этапе 2). Следовательно, можно заключить, что n ** совпадает с n * . Доказательство завершено.

См. также

• Парадокс Кондорсе - парадокс выборов, обобщением которого явилась теорема Эрроу.

Ссылки

• Теорема о невозможности в задаче пропорционального представительства
• Кардиналистское голосование: Путь преодоления парадоксов социального выбора

Примечания

Выборы и предвыборные кампании
Институт выборов	Прямые выборы / Непрямые выборы Альтернативные выборы / Безальтернативные выборы Конкурентные выборы / Неконкурентные выборы Выборы по жребию Референдум Критика института выборов
Уровень выборов	Общенациональные выборы (Парламентские выборы Президентские выборы) Региональные выборы Муниципальные выборы
Избирательные системы	Избирательные системы простого большинства Пропорциональные Смешанные Метод Шульце Одобрительное голосование
Избирательная кампания	Календарь выборов Праймериз Выдвижение кандидатов Регистрация кандидатов Агитационный период Повторное голосование Повторные выборы Досрочные выборы Кандидаты Избирательный фонд Избирательный залог Политическое консультирование Предвыборная агитация (Встреча с избирателями Предвыборные обещания) Избирательный штаб Избирательное объединение Избирательный блок Партийный список Паровоз Избирательная комиссия День тишины
Голосование	Досрочное голосование Открепительное удостоверение День голосования Единый день голосования Эксит-полл Подсчёт голосов Процентный барьер Открытое голосование Тайное голосование Воздержание Испорченный бюллетень Протестный голос Явка избирателей Бойкот Голосование ногами Электронное голосование Интернет-выборы Избирательный процесс Кабина для голосования Урна Избирательный бюллетень Против всех
Избирательное право	Объективное Субъективное (активное , пассивное)
Электоральная география	Избирательный округ Избирательный участок Джерримендеринг Гнилые местечки
Нарушения на выборах	Вброс бюллетеней Использование административного ресурса Карусель Манипуляция общественным мнением Подкуп избирателей Фальсификация итогов голосования Фотографирование бюллетеня
Псефология	Абсентеизм Представительная демократия Парадокс Кондорсе Теорема Эрроу

Wikimedia Foundation . 2010 .

Смотреть что такое "Теорема Эрроу" в других словарях:

Эрроу парадокс - теорема, разработанная американским экономистом, Нобелевским лауреатом К.Эрроу о невозможности, при некоторых «разумных» предпосылках, сведения индивидуальных функций полезности группы независимых и равноправных лиц (в … Экономико-математический словарь

Эрроу парадокс - Теорема, разработанная американским экономистом, Нобелевским лауреатом К.Эрроу о невозможности, при некоторых «разумных» предпосылках, сведения индивидуальных функций полезности группы независимых и равноправных лиц (в частности, индивидуального… … Справочник технического переводчика

Кеннет Джозеф Эрроу Kenneth Joseph Arrow Дата рождения: 23 августа 1921(1921 08 23) (91 год) … Википедия

- (impossibility theorem) Доказательство невозможности сделать что либо или обрести нечто. Самый известный подобный результат в политике, по К.Дж. Эрроу, доказывает, что если система выбора или упорядочивания (например, избирательная процедура)… … Политология. Словарь.

- (Arrow s impossibility theorem) Теорема, согласно которой в экокомической модели, включающей нескольких человек, голосование большинством голосов отнюдь не всегда порождает равновесную ситуацию. Пусть три лица, 1, 2 и 3, последовательно ранжируют … Экономический словарь

- … Википедия

Теорема невозможности Эрроу - экон. при демократическом принятии коллективного решения на основе большинства голосов невозможно предотвратить манипулирование общественными предпочтениями со стороны отдельных индивидов … Универсальный дополнительный практический толковый словарь И. Мостицкого