A New Heuristic Algorithm for Balanced Deliberation Groups

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Barrett, Jake, Verpoort, Philipp C, Gal, Kobi
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910687064752128
author Barrett, Jake
Verpoort, Philipp C
Gal, Kobi
author_facet Barrett, Jake
Verpoort, Philipp C
Gal, Kobi
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2410_21451
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A New Heuristic Algorithm for Balanced Deliberation Groups
Barrett, Jake
Verpoort, Philipp C
Gal, Kobi
Human-Computer Interaction
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.
title A New Heuristic Algorithm for Balanced Deliberation Groups
topic Human-Computer Interaction
url https://arxiv.org/abs/2410.21451