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