Hello, I'm Dominik. I'm a computer scientist doing research on decision making at LAMSADE, part of Université Paris Dauphine - PSL. I'm a CNRS chargé de recherche, which is a permanent research position.
I work on computational social choice, studying voting rules and preference aggregation, and designing fair algorithms. My main focus is on designing decision procedures that provide proportional representation, where each voter has equal influence on the outcome. In particular, I'm interested in how organisations can decide how to divide their budgets among competing projects using proportional voting rules. For example, we have developed a voting rule called the Method of Equal Shares for Participatory Budgeting, which has been used by cities in Poland, Switzerland, and the Netherlands. I also work on voting theory more broadly, including about approval voting, Condorcet methods, instant runoff voting, and proving impossibility theorems, plus a side interest in the theory of fair division.
| 2022– | 🇫🇷 CNRS |
| 2021–22 | 🇨🇦 Postdoc with Nisarg Shah at the University of Toronto |
| 2020–21 | 🇺🇸 Postdoc with Ariel Procaccia at Harvard University |
| 2019–20 | 🇺🇸 Postdoc with Ariel Procaccia at Carnegie Mellon University |
| 2015–19 | 🇬🇧 DPhil in Computer Science at the University of Oxford, advised by Edith Elkind, at Balliol College |
| 2011–15 | 🇬🇧 Undergraduate student of Maths & Computer Science at St. John's College, Oxford |
| 1992–11 | 🇩🇪 Originally from Barsbüttel, close to Hamburg |
Blog posts:
- December 2024: Applying and Working at CNRS
PhD student:
Théo Delemazure (graduated in June 2025!).
Postdoc:
Matthias Greger.
Other websites and projects:
- equalshares.net (Method of Equal Shares for Participatory Budgeting)
- tikz.dev · tikz.dev/pgfplots (online docs for TikZ and pgfplots)
- pref.tools (tools that are useful for analyzing preferences, including apportionment and approval-based committee voting)
- lp-model (javascript library for modelling and solving LPs and ILPs)
- lpdual.com (derive LP duals)
- comsocseminar.org (COMSOC Video Seminar)
- mp3chapters.github.io (online app to add chapters to mp3 files)
- youtube.com/@SCOTUSOralArgument (channel with videos of transcripts of Supreme Court arguments)
- scotusstats.com (statistics on Supreme Court decisions)
- ./fsi/ (the language course FSI French Basic as an enriched podcast)
- arXiv source browser (app allowing easy viewing of LaTeX sources of arXiv papers)
Lecture slides:
- Paris 2025: Apportionment · Approval-based committee elections · Rent division · Allocation of indivisible items
- Slides about participatory budgeting: Dagstuhl (July 2022) · OSGAD (November 2022)
- Amsterdam COMSOC summer school 2023: Part 1: allocation of indivisible items · Part 2: distortion · Part 3: approval-based multi-winner voting (Phragmén animation as .pptx)
- EC 2023 tutorial on proportionality-based fairness in social choice: Part 1: committee elections · Part 2: participatory budgeting and other applications
- IJCAI 2022 tutorial on distortion in social choice (mostly prepared by Nisarg Shah)
- Harvard 2021 (course): Approval voting · Committee elections · Participatory budgeting
News:
- 2025-06-11: My first PhD student, Théo Delemazure, co-supervised with Jérôme Lang, has successfully defended his thesis.
- 2025-05-12: My paper about the core for small ABC instances has been accepted to IJCAI. This summer, I will be at EDDY, EC, ICJAI, and COMSOC.
- 2025-03-29: I'm going on an extensive Asia trip during April, heading to Seoul (3-4 April), Japan (5-17), Shanghai (18-20), Hong Kong (21-23), Delhi (24-26), and Mumbai (27-28). If you are around and would like to meet, feel free get in touch.
- 2025-03-25: We have updated our survey on structured preferences, with additional references and improved exposition.
- 2024-05-18: Two papers accepted at EC 2024: Squared Kemeny and IRV and STV for weak orders.
- 2024-04-26: New paper reporting results from a lab study conducted in Zurich on voting input formats for PB, and perception of PB voting rules, accepted at ACM Digital Government: Research and Practice.
- 2024-02-23: Our paper on proportional voting for sequential decisions won an Outstanding Paper Award at AAAI 2024!
- 2024-02-19: New working papers on defining Instant Runoff Voting for weak orders and on the Squared Kemeny rule, a more proportional variant of the Kemeny rule for aggregating rankings.
- 2023-10-11: I've recently presented new slides for an older paper (2021) about positive share in portioning (PDF).
- 2023-10-10: I'm excited that I have been elected to the Council of the Society for Social Choice and Welfare.
- 2023-06-25: Aarau just ran its first participatory budget using the Method of Equal Shares, and has announced the results.
- 2023-04-26: Wieliczka just ran its first participatory budget using the Method of Equal Shares, and has announced the results.
- 2023-03-09: I've written a Wikipedia article with a list of participatory budgeting votes.
Show only papers about..
Survey
- Preference Restrictions in Computational Social Choice: A Survey.
Edith Elkind, Martin Lackner, and Dominik Peters. Manuscript, 127 pages, updated version March 2025.
PDF · arXiv
Preprints
2025
- Condorcet-Consistent Choice Among Three Candidates.
Felix Brandt, Chris Dong, and Dominik Peters. Games and Economic Behavior, accepted May 2025.
PDF (Manuscript) · arXiv - In This Apportionment Lottery, the House Always Wins.
Paul Gölz, Dominik Peters, and Ariel D. Procaccia. Operations Research, March 2025.
PDF (better than journal-formatted version) · Journal · arXiv - Incremental and Interactive PQ- and PC-Trees.
Simon D. Fink and Dominik Peters. In Computational Geometry Week 2025, Media Expostion. Demo
PDF · Proceedings · Demo -
Reallocating Wasted Votes in Proportional Parliamentary Elections with Thresholds.
Théo Delemazure, Rupert Freeman, Jérôme Lang, Jean-François Laslier, and Dominik Peters. In ACM EC 2025, accepted.
PDF · arXiv · Data -
Computing Lindahl Equilibrium for Public Goods with and without Funding Caps.
Christian Kroer and Dominik Peters. In ACM EC 2025, accepted.
PDF · arXiv · Slides · Demo -
Committee Monotonicity and Proportional Representation for Ranked Preferences.
Haris Aziz, Patrick Lederer, Dominik Peters, Jannik Peters, and Angus Ritossa. In ACM EC 2025, accepted.
PDF · arXiv -
The Core of Approval-Based Committee Elections with Few Seats.
Dominik Peters. In IJCAI 2025, accepted.
PDF · arXiv · Code
2024
- Designing Digital Voting Systems for Citizens: Achieving Fairness and Legitimacy in Participatory Budgeting.
Joshua C. Yang, Carina I. Hausladen, Dominik Peters, Evangelos Pournaras, Regula Häenggli Fricker, Dirk Helbing. ACM Digital Government: Research and Practice, Special Issue on Smart Government Development and Applications, Vol. 5 (3), 2024.
PDF · Journal · arXiv · Data - Optimized Distortion and Proportional Fairness in Voting.
Soroush Ebadian, Anson Kahng, Dominik Peters, and Nisarg Shah. ACM Transactions on Economics and Computation, 12 (1).
PDF · Journal · EC Proceedings Version · arXiv · Poster - Proportional Representation for Artificial Intelligence.
Dominik Peters. In ECAI 2024, Frontiers in AI series, invited contribution.
PDF · Proceedings · Slides - Generalizing Instant Runoff Voting to Allow Indifferences.
Théo Delemazure and Dominik Peters. In ACM EC 2024.
PDF · arXiv · Slides · Slides EC - The Squared Kemeny Rule for Averaging Rankings.
Patrick Lederer, Dominik Peters, and Tomasz Wąs. In ACM EC 2024.
PDF · arXiv · Slides · Video - Comparing Ways of Obtaining Candidate Orderings from Approval Ballots.
Théo Delemazure, Chris Dong, Dominik Peters, Magdaléna Tydrichová. In IJCAI 2024.
PDF · arXiv · Code - Evaluation of Project Performance in Participatory Budgeting.
Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Dominik Peters, Grzegorz Pierczyński, Šimon Schierreich, Piotr Skowron, and Stanisław Szufa. In IJCAI 2024.
PDF · arXiv - Proportional Aggregation of Preferences for Sequential Decision Making.
Nikhil Chandak, Shashwat Goel, and Dominik Peters. In AAAI 2024. Outstanding Paper Award.
PDF · arXiv · Proceedings Version · Political Data Set
2023
- Portioning using Ordinal Preferences: Fairness and Efficiency.
Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, and Dominik Peters. Artificial Intelligence (AIJ), 2023, 103809.
PDF · Journal - Participatory Budgeting: Data, Tools, and Analysis.
Piotr Faliszewski, Jarosław Flis, Dominik Peters, Grzegorz Pierczyński, Piotr Skowron, Dariusz Stolicki, Stanisław Szufa, and Nimrod Talmon. In IJCAI 2023.
PDF (large file) · arXiv - Rank Aggregation Using Scoring
Rules.
Niclas Boehmer, Robert Bredereck, and Dominik Peters. In AAAI 2023.
PDF · arXiv · Proceedings Version · Poster · Code · Slides
2022
- Approval Voting under Dichotomous Preferences: A Catalogue of Characterizations.
Florian Brandl and Dominik Peters. Journal of Economic Theory, 2022, 105532.
PDF · Journal - Approval-Based Apportionment.
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, and Kai-Henning Wilker. Mathematical Programming, Series B, Special Issue on Mathematical Optimization and Fair Social Decisions, 2022.
PDF · Journal · arXiv - Funding Public Projects: A Case for the Nash Product Rule.
Felix Brandt, Florian Brandl, Matthias Greger, Dominik Peters, Christian Stricker, and Warut Suksompong. Journal of Mathematical Economics, 99:102585.
PDF · Journal · arXiv - Almost Envy-Free Allocations with Connected Bundles.
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, and William S. Zwicker. Games and Economic Behavior, 131:197–221, 2022.
PDF · Journal · arXiv - Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Results.
Dominik Peters, Lan Yu, Hau Chan, and Edith Elkind. Journal of Artificial Intelligence Research, 73:231–276.
PDF · Journal · arXiv - Robust Rent Division.
Dominik Peters, Ariel D. Procaccia, and David Zhu. In NeurIPS 2022.
PDF · Demo - Optimized Distortion and Proportional Fairness in Voting.
Soroush Ebadian, Anson Kahng, Dominik Peters, and Nisarg Shah. In ACM EC 2022.
PDF · Proceedings Version · arXiv · Poster · see also journal version above - In This Apportionment Lottery, the House Always Wins.
Paul Gölz, Dominik Peters, and Ariel D. Procaccia. In ACM EC 2022.
PDF · arXiv · see also journal version above - How to Fairly Allocate Easy and Difficult Chores.
Soroush Ebadian, Dominik Peters, and Nisarg Shah. In AAMAS 2022.
PDF · Proceedings Version · arXiv
2021
- Truthful Aggregation of Budget Proposals.
Rupert Freeman, David M. Pennock, Dominik Peters, and Jennifer Wortman Vaughan. Journal of Economic Theory, Vol 193, 2021.
PDF · Journal · Sci-Hub · arXiv · Demo - Funding Public Projects: A Case for the Nash Product Rule.
Felix Brandt, Florian Brandl, Matthias Greger, Dominik Peters, Christian Stricker, and Warut Suksompong. In WINE 2021. Best Student Paper Award.
PDF (Abstract) · Journal · see also journal version above - Proportional Participatory Budgeting with Additive Utilities.
Dominik Peters, Grzegorz Pierczyński, and Piotr Skowron. In NeurIPS 2021.
PDF (Updated October 2022) · Proceedings version · arXiv - Distribution Rules Under Dichotomous Preferences: Two Out of Three Ain't Bad.
Florian Brandl, Felix Brandt, Dominik Peters, and Christian Stricker. In ACM EC 2021.
PDF · Slides - Preference Elicitation as Average-Case Sorting.
Dominik Peters and Ariel D. Procaccia. In AAAI 2021.
PDF - Market-Based Explanations of Collective Decisions.
Dominik Peters, Grzegorz Pierczyński, Nisarg Shah, and Piotr Skowron. In AAAI 2021.
PDF - Aggregating Binary Judgments Ranked By Accuracy.
Daniel Halpern, Gregory Kehne, Dominik Peters, Ariel D. Procaccia, Nisarg Shah, and Piotr Skowron. In AAAI 2021.
PDF - District-Fair Participatory Budgeting.
D. Ellis Hershkowitz, Anson Kahng, Dominik Peters, and Ariel D. Procaccia. In AAAI 2021.
PDF · arXiv
2020
- Preferences Single-Peaked on a Circle.
Dominik Peters and Martin Lackner. In Journal of Artificial Intelligence Research, 68:463–502, 2020.
PDF · Journal - Axioms for Learning from Pairwise Comparisons.
Ritesh Noothigattu, Dominik Peters, and Ariel D. Procaccia. In NeurIPS 2020.
PDF - Explainable Voting.
Dominik Peters, Ariel D. Procaccia, Alexandros Psomas, and Zixin Zhou. In NeurIPS 2020.
PDF - Proportionality and the Limits of Welfarism.
Dominik Peters and Piotr Skowron. In ACM EC 2020.
PDF (Updated October 2022) · arXiv - Approval-Based Apportionment.
Markus Brill, Paul Gölz, Dominik Peters, Ulrike Schmidt-Kraepelin, and Kai-Henning Wilker. In AAAI 2020.
PDF · arXiv · see also journal version above - Preventing Arbitrage from Collusion When Eliciting Probabilities.
Rupert Freeman, David M. Pennock, Dominik Peters, and Bo Waggoner. In AAAI 2020.
PDF · Full version · Poster · Slides - Price of Fairness in Budget Division and Probabilistic Social Choice.
Marcin Michorzewski, Dominik Peters, and Piotr Skowron. In AAAI 2020.
PDF · Poster
Thesis 🎓
- Fair Division of the Commons.
Dominik Peters. DPhil in Computer Science, University of Oxford, September 2019, 200 pages.
PDF · Talk · Victor Lesser Distinguished Dissertation Award · EurAI Distinguished Dissertation Award
2019
- Economic Design for Effective Altruism.
Dominik Peters. Chapter for The Future of Economic Design.
PDF - k-Majority Digraphs and the Hardness of Voting with a Constant Number of Voters.
Georg Bachmeier, Felix Brandt, Christian Geist, Paul Harrenstein, Keyvan Kardel, Dominik Peters, and Hans Georg Seedig. In Journal of Computer and System Sciences 105:130-157, 2019.
PDF · Journal · Sci-Hub · arXiv · Poster - Fractional Hedonic Games.
Haris Aziz, Florian Brandl, Felix Brandt, Paul Harrenstein, Martin Olsen, and Dominik Peters. In ACM Transactions on Economics and Computation 7(2):6:1-6:29, 2019.
PDF · Journal · Sci-Hub · arXiv - An Axiomatic Characterization of the Borda Mean Rule.
Florian Brandl and Dominik Peters. In Social Choice and Welfare 52(4):685–707, 2019.
PDF · Journal - Portioning using Ordinal Preferences: Fairness and Efficiency.
Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, and Dominik Peters. In IJCAI 2019.
PDF · see also journal version above - Correlating Preferences and Attributes: Nearly Single-Crossing Profiles.
Foram Lakhani, Dominik Peters, and Edith Elkind. In IJCAI 2019.
PDF · Full Version - Truthful Aggregation of Budget Proposals.
Rupert Freeman, David M. Pennock, Dominik Peters, and Jennifer Wortman Vaughan. In ACM EC 2019.
PDF · arXiv · Demo · see also journal version above - Single Transferable Vote: Incomplete Knowledge and Communication Issues.
Manel Ayadi, Nahla Ben Amor, Jérôme Lang, and Dominik Peters. In AAMAS 2019.
PDF - Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints.
Ayumi Igarashi and Dominik Peters. In AAAI 2019. Also presented at AI3.
PDF · arXiv · Conference Version · Slides - Almost Envy-Free Allocations with Connected Bundles.
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, and William S. Zwicker. In ITCS 2019.
PDF · arXiv · Proceedings Version · Slides · see also journal version above
2018
- Proportionality and Strategyproofness in Multiwinner Elections.
Dominik Peters. In AAMAS 2018. Also presented at COMSOC 2018.
PDF · arXiv · Slides · Proceedings Version, see Erratum (2020, 2024) - Single-Peakedness and Total Unimodularity: New Polynomial-Time Algorithms for Multi-Winner Elections.
Dominik Peters. In AAAI 2018. Also presented at ADT 2017.
PDF · Slides · arXiv · BibTeX - Effective Heuristics for Committee Scoring Rules.
Piotr Faliszewski, Martin Lackner, Dominik Peters, and Nimrod Talmon. In AAAI 2018.
PDF - On Recognising Nearly Single-Crossing Preferences.
Florian Jaeckle, Dominik Peters, and Edith Elkind. In AAAI 2018.
PDF
2017
- Computer-aided Methods for Social Choice Theory.
Christian Geist and Dominik Peters. Chapter 13 in Trends in Computational Social Choice.
PDF - Structured Preferences.
Edith Elkind, Martin Lackner, and Dominik Peters. Chapter 10 in Trends in Computational Social Choice.
PDF - Optimal Bounds for the No-Show Paradox via SAT Solving.
Felix Brandt, Christian Geist, and Dominik Peters. In Mathematical Social Sciences 90:18–27, 2017.
PDF · Journal · arXiv · Replication Data · I recommend my thesis version with an improved proof - Condorcet's Principle and the Preference Reversal Paradox.
Dominik Peters. In TARK 2017.
PDF · Slides · BibTeX - Precise Complexity of the Core in Dichotomous and Additive Hedonic Games.
Dominik Peters. In ADT 2017.
PDF · Slides · arXiv · BibTeX - Fair Division of a Graph.
Sylvain Bouveret, Katarína Cechlárová, Edith Elkind, Ayumi Igarashi, and Dominik Peters. In IJCAI 2017.
PDF · arXiv · BibTeX - Proportional Rankings.
Piotr Skowron, Martin Lackner, Markus Brill, Dominik Peters, and Edith Elkind. In IJCAI 2017.
PDF · arXiv · BibTeX - Preferences Single-Peaked on a Circle.
Dominik Peters and Martin Lackner. In AAAI 2017.
PDF · Poster · see also journal version above - Group Activity Selection on Social Networks.
Ayumi Igarashi, Dominik Peters, and Edith Elkind. In AAAI 2017.
PDF · arXiv · Draft of journal version - Recognising Multidimensional Euclidean Preferences.
Dominik Peters. In AAAI 2017 and COMSOC 2016.
PDF · AAAI version · Slides · arXiv · BibTeX
2016
- Preference Restrictions in Computational Social Choice: Recent Progress.
Edith Elkind, Martin Lackner, and Dominik Peters. In IJCAI 2016 (Early Career Spotlight Track).
PDF · BibTeX - Interdependent Scheduling Games.
A. Abeliuk, H. Aziz, G. Berbeglia, S. Gaspers, J. Gudmundsson, P. Stursberg, P. Kalina, N. Mattei, D. Peters, P. Van Hentenryck, T. Walsh. In IJCAI 2016.
PDF · arXiv · BibTeX - Optimal Bounds for the No-Show Paradox via SAT Solving.
Felix Brandt, Christian Geist, and Dominik Peters. In AAMAS 2016 (Nominated for Best Paper Award).
PDF · see also journal version · see also thesis version - Preferences Single-Peaked on Nice Trees.
Dominik Peters and Edith Elkind. In AAAI 2016.
PDF · Poster · see also journal version above - Graphical Hedonic Games of Bounded Treewidth.
Dominik Peters. In AAAI 2016.
PDF · BibTeX · Erratum: Theorems 5 and 6 are wrong; see ESA 2022 paper. - Complexity of Hedonic Games with Dichotomous Preferences.
Dominik Peters. In AAAI 2016.
PDF · Poster · BibTeX · Erratum (2022) - Towards Structural Tractability in Hedonic Games. (Student Abstract)
Dominik Peters. In AAAI 2016 Student Abstracts.
PDF · Poster
2015
- Simple Causes of Complexity in Hedonic Games.
Dominik Peters and Edith Elkind. In IJCAI 2015 and CoopMAS 2015.
PDF · Poster · arXiv · BibTeX