EUVIMEDEUVIMED entdecken
Crossref

City Sampling for Citizens’ Assemblies

Paul Gölz, Jan Maly, Ulrike Schmidt-Kraepelin, Markus Utke, Philipp C. Verpoort

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (20) · 16971-16979

DOI: 10.1609/aaai.v40i20.38744 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Paul Gölz und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In citizens' assemblies, a group of constituents is randomly selected to weigh in on policy issues. We study a two-stage sampling problem faced by practitioners in countries such as Germany, in which constituents' contact information is stored at a municipal level. As a result, practitioners can only select constituents from a bounded number of cities ex post, while ensuring equal selection probability for constituents ex ante. We develop several algorithms for this problem. Although minimizing the number of contacted cities is NP-hard, we provide a pseudo-polynomial time algorithm and an additive 1-approximation, both based on separation oracles for a linear programming formulation. Recognizing that practical objectives go beyond minimizing city count, we further introduce a simple and more interpretable greedy algorithm, which additionally satisfies an ex-post monotonicity property and achieves an additive 2-approximation. Finally, we explore a notion of ex-post proportionality, for which we propose two practical algorithms: an optimal algorithm based on column generation and integer linear programming and a simple heuristic creating particularly transparent distributions. We evaluate these algorithms on data from Germany, and plan to deploy them in cooperation with a leading nonprofit organization in this space.

Zitieren

APA

Gölz, P., Maly, J., Schmidt-Kraepelin, U., Utke, M., & Verpoort, P. C. (2026). City Sampling for Citizens’ Assemblies. Proceedings of the AAAI Conference on Artificial Intelligence, 40(20), 16971-16979. https://doi.org/10.1609/aaai.v40i20.38744

Vancouver

Gölz P, Maly J, Schmidt-Kraepelin U, Utke M, Verpoort PC. City Sampling for Citizens’ Assemblies. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(20):16971-16979. doi:10.1609/aaai.v40i20.38744

BibTeX
@article{Glz2026,
  author = {Gölz, Paul and Maly, Jan and Schmidt-Kraepelin, Ulrike and Utke, Markus and Verpoort, Philipp C.},
  title = {City Sampling for Citizens’ Assemblies},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {20},
  pages = {16971--16979},
  doi = {10.1609/aaai.v40i20.38744}
}
Kostenlos starten →