Кадр из фильма "День выборов"

Математики доказали легкость манипулирования выборами

Комментарии Полная опись 08.09.2009 Математики вывели законы для всего на свете

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

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

Ранее исследователи утверждали, что проблема манипулирования относится к классу NP-сложности. Это означает, что практический просчет выборов оказывается невыполнимым.

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

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

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

Ссылки по теме
- Ученые создали математическую модель революций – Lenta.ru, 14.07.2009
- Ученые создали математическую модель бега животных – Lenta.ru, 25.06.2009
- Ученые нашли сходство у "Талибана" и фермы – Lenta.ru, 23.06.2009
- Экономика поможет оценивать баскетболистов – Lenta.ru, 08.06.2009

Сайты по теме
- Теория сложности вычислений