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