Ирландские исследователи представили алгоритм для оптимизации границ округов
Перераспределение избирательных округов в Ирландии — сложная задача из-за системы пропорционального представительства с единым передаваемым голосом (PR-STV). Конституционные требования часто конфликтуют, а число возможных конфигураций границ огромно. До сих пор не существовало системного подхода к оптимизации этого процесса.
Учёные представили алгоритм COTHROM (Constituency Optimisation Through Hamiltonian Representation Of Mandates). Это первый вычислительный фреймворк для ирландского перераспределения, который явно учитывает множество конституционных целей и делает компромиссы измеримыми.
В основе метода — аналогия со статистической физикой. Конституционные требования моделируются как члены гамильтониана Поттса, а поиск оптимального решения ведётся с помощью методов Монте-Карло и имитации отжига. Для устранения неоднозначности в выборе весов целей применяется многокритериальный анализ и концепция Парето-оптимальности.
Тестирование проведено на графстве Корк. COTHROM улучшил показатели пропорциональности и компактности округов по сравнению с существующими законодательными границами при различных наборах приоритетов. Результаты подтверждают, что алгоритм позволяет находить более сбалансированные решения.
Разработка открывает путь к автоматизированному и прозрачному перераспределению округов, что важно для демократической легитимности. COTHROM может быть адаптирован и для других избирательных систем, где требуется баланс между равной представленностью и территориальной связностью.
