• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

О вычислении индексов влияния, учитывающих предпочтения участников

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