I have been awarded a grant from the Advanced Research + Invention Agency (ARIA) within the Safeguarded AI programme. Our project is titled Aggregating Safety Preferences for AI Systems: A Social Choice Approach and team members include Niclas Boehmer (HPI Potsdam), Paul Goldberg (University of Oxford), Davide Grossi (University of Groningen), Jobst Heitzig (Potsdam Institute for Climate Impact Research and Zuse Institute Berlin), and Wes Holliday (UC Berkeley).
I have been awarded a Structural Democracy Fellowship, funded by the Crankstart Foundation and awarded via Moon Duchin's Data and Democracy Lab (also known as MGGG).
The Special Issue on Fair Public Decision Making: Allocating Budgets, Seats, and Probability of Social Choice and Welfare has been published and contains the following three papers:
M. Brill, J. Israel, E. Micha, and J. Peters. Individual Representation in Approval-Based Committee Voting. Social Choice and Welfare, 64(1–2):69–96, 2025. [link | pdf ]
N. Boehmer, M. Brill, and U. Schmidt-Kraepelin. Proportional Representation in Matching Markets: Selecting Multiple Matchings under Dichotomous Preferences. Social Choice and Welfare, 64(1–2):179–220, 2025. [ link | pdf ]
J. Israel and M. Brill. Dynamic Proportional Rankings. Social Choice and Welfare, 64(1–2):221–261, 2025. [ link | pdf ]
Jannik Peters has won the 2024 Victor Lesser Distinguished Dissertation Award! 🎉
We are looking for PhD candidates at the University of Warwick. The expected starting date is October 2025 or as soon as possible thereafter. For details, click here.
Jannik Peters successfully defended his PhD thesis. Congratulations!!! 🎉
Thanks to committee members Ioannis Caragiannis, Nisarg Shah, and Piotr Skowron!
I gave a talk at the 17th Meeting of the Society for Social Choice and Welfare. Slides available here.
I gave a talk at the ICMS workshop on Mathematics of Voting and Representation in Edinburgh. The slides are available here.
I gave a talk at the Online Social Choice and Welfare Seminar Series on the paper Robust and Verifiable Proportionality Axioms for Multiwinner Voting (joint work with Jannik Peters). The video is available here.
I gave a keynote talk at the 1st Conference of the European Network for Digital Democracy in Rotterdam.
Congratulations to Niclas for winning the 2023 Victor Lesser Distinguished Dissertation Award! He will present his thesis at AAMAS 2024.
The Special Issue Mathematical Optimization for Fair Social Decisions: A Tribute to Michel Balinski of Mathematical Programming has been published and contains the following three papers:
Markus Brill, Rupert Freeman, Svante Janson and Martin Lackner. Phragmén’s voting methods and justified representation. Mathematical Programming, 203(1–2):47–76, 2024. [ link | pdf ]
M. Brill, P. Gölz, D. Peters, U. Schmidt-Kraepelin, and K. Wilker. Approval-based apportionment. Mathematical Programming, 203(1–2):77–105 2024. [ link | pdf ]
L. Sánchez-Fernández, N. Fernández García, J. A. Fisteus, and M. Brill. The Maximin Support Method: An Extension of the D’Hondt Method to Approval-Based Multiwinner Elections. Mathematical Programming, 203(1–2):107–134, 2024. [ link | pdf ]
Jonas Israel successfully defended his PhD thesis. Congratulations!!! 🎉
Thanks to committee members Jerome Lang, Piotr Skowron, and Julia Stoyanovich!
The following papers have been accepted at AAAI 2024:
N. Boehmer, M. Brill, A. Cevallos, J. Gehrlein, L. Sánchez-Fernández, and U. Schmidt-Kraepelin. Approval-based committee voting in practice: A case study of (over-)representation in the Polkadot blockchain. [ arxiv ]
M. Brill and J. Peters. Completing Priceable Committees: Utilitarian and Representation Guarantees. [ arxiv ]
A. Imber and J. Israel and M. Brill and H. Shachnai and B. Kimelfeld. Spatial Voting with Incomplete Voter Information. [ arxiv ]
We are looking for PhD candidates at the University of Warwick. For details, click here.
I gave a talk at the Conference on Voting Theory and Preference Aggregation in honor of Klaus Nehring’s 65th birthday.
Congratulations to Ulrike for winning the 2022 dissertation award by the European Association for Artificial Intelligence (EurAI)! She will present her thesis at ECAI 2023.
Niclas Boehmer successfully defended his PhD thesis. Congratulations!!! 🎉
Thanks to committee members Piotr Faliszewski, Jerome Lang, and Kate Larson!
I'm organizing a workshop on Computational Social Choice. The workshop will take place at TU Berlin on Thursday, July 27th, 2023. More information here.
M. Brill and J. Peters. Robust and Verifiable Proportionality Axioms for Multiwinner Voting. Proceedings of the 24th ACM Conference on Economics and Computation (ACM-EC), 2023. Forthcoming. [ arxiv ]
M. Brill, E. Markakis, G. Papasotiropoulos, and J. Peters. Proportionality Guarantees in Elections with Interdependent Issues. Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI), 2023. Forthcoming.
I'm looking for a PhD candidate at the University of Warwick. For details, click here.
The following paper has been accepted for the Special Issue of Mathematical Programming, Series B, on Mathematical Optimization and Fair Social Decisions
Ulrike Schmidt-Kraepelin successfully defended her PhD thesis. Congratulations!!! 🎉
Thanks to committee members Felix Brandt, Piotr Faliszewski, and David Pennock!
The following four papers with ALGO members as coauthors have been accepted at AAAI 2023:
Markus Brill, Stefan Forster, Martin Lackner, Jan Maly, and Jannik Peters.
Proportionality in Approval-Based Participatory Budgeting
Markus Brill, Hayrullah Dindar, Jonas Israel, Jérôme Lang, Jannik Peters, and Ulrike Schmidt-Kraepelin.
Multiwinner Voting with Possibly Unavailable Candidates
Xinhang Lu, Jannik Peters, Haris Aziz, Xiaohui Bei, and Warut Suksompong.
Approval-Based Voting with Mixed Goods
Théo Delemazure, Tom Demeulemeester, Manuel Eberl, Jonas Israel, and Patrick Lederer.
Strategyproofness and Proportionality in Party-Approval Multiwinner Elections
Associated group member Niclas Boehmer is involved in further 3 papers.
Together with my new colleagues, I'm looking for PhD candidates at the University of Warwick. For details, click here.
Congratulations to Ulrike Schmidt-Kraepelin for being awarded the Dimitris N. Chorafas prize for her PhD work!
I moved to the University of Warwick (UK). My new website is here. The rest of the group stays in Berlin.
I co-organized the Dagstuhl Seminar "Algorithms for Participatory Democracy". Ulrike Schmidt-Kraepelin gave a talk.
I gave an invited talk at the Hi! PARIS Symposium on AI and Society (Paris, 8-10 June 2022).
The following papers have been accepted for the Special Issue of Mathematical Programming, Series B, on Mathematical Optimization and Fair Social Decisions
L. Sánchez-Fernández, N. Fernández García, J. A. Fisteus, and M. Brill. The Maximin Support Method: An Extension of the D’Hondt Method to Approval-Based Multiwinner Elections. [ link | pdf ]
M. Brill, P. Gölz, D. Peters, U. Schmidt-Kraepelin, and K. Wilker. Approval-based apportionment. [ link | pdf ]
The following three papers with ALGO members as (co)authors have been accepted at AAMAS 2022:
Markus Brill, Niclas Boehmer, Ulrike Schmidt-Kraepelin. Proportional Representation in Matching Markets: Selecting Multiple Matchings under Dichotomous Preferences. [ arxiv ]
Ágnes Cseh, Jannik Peters. Three-Dimensional Popular Matching with Cyclic Preferences. [ arxiv ]
Ágnes Cseh, Tobias Friedrich, Jannik Peters. Pareto optimal and popular house allocation with lower and upper quotas. [ arxiv ]
The following five papers with ALGO members as (co)authors have been accepted at AAAI 2022:
Markus Brill, Théo Delemazure, Anne-Marie George, Martin Lackner, and Ulrike Schmidt-Kraepelin.
Liquid Democracy with Ranked Delegations. [pdf]
Markus Brill, Jonas Israel, Evi Micha, and Jannik Peters.
Individual Representation in Approval-Based Committee Voting.
Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, and Warut Suksompong. The Price of Justified Representation.
Aviram Imber, Jonas Israel, Markus Brill, and Benny Kimelfeld.
Approval-Based Committee Voting under Incomplete Information. [arxiv]
Jannik Peters. Online Elicitation of Necessarily Optimal Matchings.