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

Глава

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

С. 174-176.

 Толчком к написанию работы стали исследования сбалансированности Государственной Думы РФ III созыва (далее Дума), рассматриваемой, как мера сбалансированности соответствующего знакового графа [1,2]. Предполагалось, что вершинами графа будут фракции Думы и этот граф полный, т.е. все фракции находятся между собой в некоторых отношениях, хороших или плохих.

В Думу входило 10 фракций и депутатских групп. Знаки дуг, т.е. взаимные отношения между фракциями и группами, определены в [2] путем анализа результатов многих голосований.

По определению мера сбалансированности может меняться от 0 до 1. Но для ГД РФ результат в большинстве случаев или попадал в интервал от 0.48 до 0.56, или был равен 1. Меньше 0.48 мера сбалансированности не была никогда.

 Встает вопрос о близости 0.48 к теоретическому минимуму - насколько несбалансированы были отношения фракций в Думе? Оказалось, что очень близко. Более того, теоретический минимум оказался чуть меньше "практического". Это объясняется тем, что при подсчете меры сбалансированности ГД РФ не учитывались циклы, состоящие из партий, суммарное число голосов которых недостаточно для принятия решения.

 Приведен алгоритм для вычисления минимального значения меры сбалансированности полного графа с n вершинами. Результат получен для . С ростом n время работы программы катастрофически растет - если для n=9 это 20 минут, то для n=10 - более суток.

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