English

A New Heuristic Algorithm for Balanced Deliberation Groups

Human-Computer Interaction 2024-11-08 v2

Abstract

We here present an improved version of the Sortition Foundation's GROUPSELECT software package, which aims to repeatedly allocate participants of a deliberative process to discussion groups in a way that balances demographics in each group and maximises distinct meetings over time. Our result, DREAM, significantly outperforms the prior algorithmic approach LEGACY. We also add functionalities to the GROUPSELECT software to help the end user. The GROUPOPT algorithm utilises random shuffles and Pareto swaps to find a locally optimal solution that maximises demographic balance and minimises the number of pairwise previous meetings, with the relative importance of these two metrics defined by the user.

Keywords

Cite

@article{arxiv.2410.21451,
  title  = {A New Heuristic Algorithm for Balanced Deliberation Groups},
  author = {Jake Barrett and Philipp C Verpoort and Kobi Gal},
  journal= {arXiv preprint arXiv:2410.21451},
  year   = {2024}
}

Comments

13 pages, 3 figures

R2 v1 2026-06-28T19:38:43.643Z