Математика за минуту: теорема невозможности Ерроу

Математика за минуту: теорема невозможности ЕрроуЛибо существует идеальная система голосования? В 1950 году экономист Кеннет Ерроу поставил для себя этот вопрос и приходил к выводу, собственно что ответа нет, по крайней мере, у него осознании

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

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

    Система должна отвечать пожеланиям больше, чем просто 1-го человека так нет диктатора). В случае если все избиратели отдают предпочтение кандидату Х над претендентом Y, то X должны иметь высший рейтинг за Y в конечном итоге это условие иногда называют единодушием). Система голосования практически постоянно должна возвращать ровно один конкретный итоговый рейтинг это состояние знакомое как универсальность).

Он также добавило 4-ый, немного более тонкое состояние:

В конечном итоге, если один кандидат не опередил другого, скажем X ниже Y, то это обязаны зависеть только от того, как отдельные избиратели дали преимущество Х в сравнимые с У. Также это не надлежит зависеть от того, как вонивиддавали превосходство двум канидатам в сравнении с третьим претендентом Z. Ерроу называет это условие независимостью от стороннихальтернатив.

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



Вы находитесь: События > Новости > Математика за минуту: теорема невозможности Ерроу

Самое читаемое

    img0420
  • Китайский суперкомпьютер снова возглавил рейтинг мощнейших в мире
  • Китайский суперкомпьютер Tianhe-2 вторично возглавил крупный рейтинг Суперкомпьютер Tianhe-2 Млечный дорога-2), разработанный в Национальном университете оборонительных технологий Китая, практически вдвое более мощный за южноамериканский Titan, что занимает второе пространство Китайский суперкомпьютер Tianhe-2 снова признано мощным компьютером на сегодня Его производительность в эталонном

    img0420
  • Топ-5 направлений для отдыха по мнению россиян
  • Российские путешественники определились с пятеркой самых привлекательных направлений для отдыха в 2015 году, что стало известно по результатам первого тура "Звезда Travel.ru". В финале будут представлены 20 регионов России и 27 стран мира, а также лучшие отели, туристические СМИ, банки

    img0420
  • Влюбленные на День Святого Валентина выбирают Италию и Прибалтику
  • Желающие отпраздновать День Всех Влюбленных за границей нашей страны выбирают для этой цели Италию, страны Прибалтики и Таиланд. Такие данные привел сервис бронирования гостиниц Oktogo.ru. Помимо названных стран популярностью пользуются еще ряд стран Европы, таких как Германия, Чехия и Польша, а

    img0420
  • Экологические активисты составили рейтинг найтоксичниших смартфонив
  • Тест токсичности 36 мобильных телефонов и смартфонив провели южноамериканские активисты с Healthystuff и Ifixit — наиболее скверными за влиянием на здоровье оказались модели, выпущенные до 2010 года. Более токсичным оказался Iphone 2G, а наименее — Motorola Citrus. Между других мобильных телефонов,

    img0420
  • КТО ПРИДУМАЛ арифметики?
  • Математика - наука о числах. Она имеет дело со значениями количеств, их символами и образами работы с ними Никто математику не «изобретал». Она возникшая с человечьих нужд. Сначала люди оперировали лишь только понятием количества, но считать еще не умели. К примеру,