This is an (incomplete) list of PhD theses in the field of computational social choice. Suggestions for further additions are very welcome. Just ping us on GitHub.
Martin Bullinger (Technische Universität München, 2023)
Computing Desirable Outcomes in Coalition Formation
Supervisor: Felix Brandt
Gogulapati Sreedurga (Indian Institute of Science, Bangalore, 2023)
Exploring Welfare Maximization and Fairness in Participatory Budgeting
Supervisor: Y. Narahari
Niclas Böhmer (Technische Universität Berlin, 2023)
Application-oriented Collective Decision Making: Experimental Toolbox and Dynamic Environments
Supervisors:
Rolf Niedermeier and
Markus Brill
Yuzhe Zhang (University of Groningen, 2023)
Power and Truth in Liquid Democracy
Supervisor: Davide Grossi
Simon Rey (University of Amsterdam, ILLC, 2023)
Variations on Participatory Budgeting
Supervisors:
Ulle Endriss,
Ronald de Haan and
Jan Maly
Yuliya A. Veselova (Maastricht University, 2023)
Information, Interaction and Manipulation in Voting
Supervisors:
Hans Peters and
Ton Storcken
Ulrike Schmidt-Kraepelin (TU Berlin, 2023)
Models and Algorithms for Scalable Collective Decision Making
Supervisor: Markus Brill
Joe Singleton (Cardiff University, 2023)
Trustworthiness and Expertise: Social Choice and Logic-based Perspectives
Supervisor: Richard Booth
Grzegorz Lisowski (University of Warwick, 2022)
An Algorithmic Analysis of Deliberation and Representation in Collective Behaviour
Supervisor: Paolo Turrini
Michael Kirsten (Karlsruhe Institute for Technology, 2022)
Formal Methods for Trustworthy Voting Systems: From Trusted Components to Reliable Software
Supervisor: Bernhard Beckert
Paul Gölz (Carnegie Mellon University, 2022)
Social Choice for Social Good: Proposals for Democratic Innovation from Computer Science
Supervisor: Ariel Procaccia
Robin Weishaupt (University of Düsseldorf, 2022)
Deciding the Uncertain: Axiomatic Aspects of Fair Division and Computational Complexity Studies in Computational Social Choice and Graph Theory
Supervisors:
Jörg Rothe and
Dorothea Baumeister
Anna Maria Kerkmann (University of Düsseldorf, 2022)
An Axiomatic and Computational Analysis of Altruism, Fairness, and Stability in Coalition Formation Games
Supervisor: Jörg Rothe
Xinhang Lu (Nanyang Technological University, 2021)
Fair Resource Allocation in Rich Domains
Supervisor: Xiaohui Bei
Andrzej Kaczmarczyk (Technische Universität Berlin, 2021)
Algorithmic Aspects of Resource Allocation and Multiwinner Voting: Theory and Experiments
Supervisor: Rolf Niedermeier
Sirin Botan (University of Amsterdam, ILLC, 2021)
Strategyproof Social Choice for Restricted Domains
Supervisor: Ulle Endriss
Anson Kahng (Carnegie Mellon University, 2021)
Computational Perspectives on Democracy
Supervisor: Ariel Procaccia
Vijay Menon (University of Waterloo, 2021)
Making Decisions with Incomplete and Inaccurate Information
Supervisor: Kate Larson
Marc Neveling (University of Düsseldorf, 2021)
A Computational Complexity Study of Various Types of Electoral Control, Cloning, and Bribery
Supervisors:
Jörg Rothe and
Dorothea Baumeister
Cynthia Maushagen (University of Düsseldorf, 2021)
Wahlbetrug mit festen und variablen Präferenzen: Eine Komplexitätsanalyse von Kontroll- und Bestechungsproblemen
Supervisors:
Jörg Rothe and
Dorothea Baumeister
Zoi Terzopoulou (University of Amsterdam, ILLC, 2021)
Collective Decisions with Incomplete Individual Opinions
Supervisor: Ulle Endriss
Tyrone Strangway (University of Toronto, 2020)
Three Ways to Get Your Way: Strategize, Gerrymander, Party
Supervisors:
Allan Borodin and
Nisarg Shah
John Livieratos (National and Kapodistrian University of Athens, 2020)
Constraint Satisfaction Problems: Probabilistic Approach and Applications to Social Choice Theory
Supervisor: Lefteris Kirousis
Jan Maly (TU Wien, 2020)
Ranking Sets of Objects: How to Deal with Impossibility Results
Supervisors:
Stefan Woltran and
Martin Lackner
Hilmar Schadrack (University of Düsseldorf, 2019)
A User's Theory: How to Model Agents of Online Debates
Supervisor: Dorothea Baumeister
Krzysztof Sornat (University of Wrocław, 2019)
Approximation Algorithms for Multiwinner Elections and Clustering Problems
Supervisor: Jarosław Byrka
Arianna Novaro (Université Toulouse III Paul Sabatier, 2019)
Collective Decision-Making with Goals
Supervisors:
Umberto Grandi,
Emiliano Lorini and
Dominique Longin
Dominik Peters (University of Oxford, 2019)
Fair Division of the Commons
Supervisor: Edith Elkind
Johannes Hofbauer (Technische Universität München, 2019)
Should I Stay or Should I Go? The No-Show Paradox in Voting and Assignment
Supervisor: Felix Brandt
Gerdus Benadè (Carnegie Mellon University, 2019)
Equity and Efficiency in Computational Social Choice
Supervisor: Ariel Procaccia
Sebastian Schneckenburger (University of Tübingen, 2019)
Gerechte Zuordnungen: Kollektive Entscheidungsprobleme aus der Perspektive von Mathematik und Theoretischer Informatik
Supervisor: Britta Dorn
Anaëlle Wilczynski (Université Paris Dauphine, LAMSADE, 2019)
Interaction among Agents via a Social Network in Computational Social Choice
Supervisors:
Laurent Gourvès and
Julien Lesca
Rupert Freeman (Duke University, 2018)
Eliciting and Aggregating Information for Better Decision Making
Supervisor: Vincent Conitzer
Warut Suksompong (Stanford University, 2018)
Resource Allocation and Decision Making for Groups
Supervisor: Tim Roughgarden
Bas Dietzenbacher (Tilburg University, 2018)
Egalitarian Allocation Principles
Supervisor: Peter Borm
Alan Tsang (University of Waterloo, 2018)
Strategic Voting and Social Networks
Supervisor: Kate Larson
Florian Brandl (Technische Universität München, 2018)
Zero-Sum Games in Social Choice and Game Theory
Supervisor: Felix Brandt
Nhan-Tam Nguyen (University of Düsseldorf, 2017)
Fair and Square: Issues of Fairness and Computation in Partition Problems
Supervisor: Jörg Rothe
Zack Fitzsimmons (Rochester Institute of Technology, 2017)
Election-Attack Complexity for More Natural Models
Supervisor: Edith Hemaspaandra
Palash Dey (Indian Institute of Science, Bangalore, 2017)
Resolving the Complexity of Some Fundamental Problems in Computational Social Choice
Supervisors:
Y. Narahari and
Arnab Bhattacharyya
Anja Rey (University of Düsseldorf, 2016)
Beyond Intractability: A Computational Complexity Analysis of Various Types of Influence and Stability in Cooperative Games
Supervisor: Jörg Rothe
Nisarg Shah (Carnegie Mellon University, 2016)
Optimal Social Decision Making
Supervisor: Ariel Procaccia
Marina Bannikova (Universitat Rovira i Virgili, 2016)
Collective Decision-making under the Influence of Bribers and Temporal Constraints
Supervisors:
Antonio Quesada and
José Manuel Giménez-Gómez
John A. Doucette (University of Waterloo, 2016)
Social Choice for Partial Preferences Using Imputation
Supervisor: Robin Cohen
Thomas E. Allen (University of Kentucky, 2016)
CP-nets: From Theory to Practice
Supervisor: Judy Goldsmith
Nathanaël Barrot (Université Paris Dauphine, LAMSADE, 2016)
Sur les Aspects Computationnels du Vote par Approbation
Supervisors:
Jérôme Lang and
Bernard Ries
Amirali Salehi-Abari (University of Toronto, 2016)
Group Decision Making and Preference Learning on Social Networks
Supervisor: Craig Boutilier
Andrea Loreggia (University of Padova, 2016)
Iterative Voting, Control and Sentiment Analysis
Supervisor: Francesca Rossi
Lena Schend (University of Düsseldorf, 2016)
From Election Fraud to Finding the Dream Team: A Study of the Computational Complexity in Voting Problems and Stability in Hedonic Games
Supervisor: Jörg Rothe
Jiehua Chen (Technische Universität Berlin, 2015)
Exploiting Structure in Computationally Hard Voting Problems
Supervisor: Rolf Niedermeier
Iain McBride (University of Glasgow, 2015)
Complexity and Integer Programming Models for Generalisations of the Hospitals/Residents Problem
Supervisor: David Manlove
Augustine Kwanashie (University of Glasgow, 2015)
Efficient Algorithms for Optimal Matching Problems Under Preferences
Supervisor: David Manlove
Matthew Spradling (University of Kentucky, 2015)
Role Based Hedonic Games
Supervisor: Judy Goldsmith
Ágnes Cseh (Technische Universität Berlin, 2015)
Complexity and Algorithms in Matching Problems under Preferences
Supervisor: Martin Skutella
Nimrod Talmon (Technische Universität Berlin, 2015)
Algorithmic Aspects of Manipulation and Anonymization in Social Choice and Social Networks
Supervisor: Rolf Niedermeier
Omer Lev (Hebrew University of Jerusalem, 2015)
Agent Modeling of Human Interaction: Stability, Dynamics and Cooperation
Supervisor: Jeff Rosenschein
Tyler Lu (University of Toronto, 2015)
Group Decision Making with Partial Preferences
Supervisor: Craig Boutilier
Hans Georg Seedig (Technische Universität München, 2015)
Majority Relations and Tournament Solutions: A Computational Study
Supervisor: Felix Brandt
Aris Filos-Ratsikas (Aarhus University, 2015)
Social Welfare in Algorithmic Mechanism Design without Money
Supervisor: Peter Bro Miltersen
Simina Brânzei (Aarhus University, 2015)
Computational Fair Division
Supervisor: Peter Bro Miltersen
Piotr Skowron (University of Warsaw, 2015)
Resource Allocation in Selfish and Cooperative Distributed Systems
Supervisors:
Piotr Faliszewski and
Krzysztof Rządca
Lihi Naamani-Dery (Ben Gurion University of the Negev, 2015)
Preference Elicitation for Group Decisions using Voting Theory
Supervisors:
Meir Kalech,
Lior Rokach,
Bracha Shapira and
Martin Lackner (TU Vienna, 2014)
Detecting Structure in Permutations and Preferences
Supervisors:
Reinhard Pichler and
Stefan Szeider
Robert Bredereck (Technische Universität Berlin, 2014)
Multivariate Complexity Analysis of Team Management Problems
Supervisor: Rolf Niedermeier
Swaprava Nath (Indian Institute of Science, Bangalore, 2013)
Mechanism Design for Strategic Crowdsourcing
Supervisor: Y. Narahari
Reshef Meir (Hebrew University of Jerusalem, 2013)
Mechanisms for Stability and Welfare: Increasing Cooperation among Self-interested Agents
Supervisor: Jeff Rosenschein
Magnus Roos (University of Düsseldorf, 2013)
Algorithms and Complexity for Fair Division, Voting, and Peer Reviewing
Supervisor: Jörg Rothe
Trung Thanh Nguyen (University of Düsseldorf, 2013)
Approximability and Inapproximability of Social Welfare Optimization in Multiagent Resource Allocation
Supervisor: Jörg Rothe
Reyhaneh Reyhani (University of Auckland, 2013)
Strategic Manipulation in Voting Systems
Supervisor: Mark C. Wilson
Lachlan Dufton (University of Waterloo, 2013)
Stochastic Mechanisms for Truthfulness and Budget Balance in Computational Social Choice
Supervisor: Kate Larson
Svetlana Obraztsova (Nanyang Technological University, 2012)
Essays on the Complexity of Voting Manipulation
Supervisors:
Edith Elkind and
Dmitrii Pasechnik
Markus Brill (Technische Universität München, 2012)
Set-Valued Solution Concepts in Social Choice and Game Theory: Axiomatic and Computational Aspects
Supervisor: Felix Brandt
Dorothea Baumeister (University of Düsseldorf, 2012)
Computational Complexity in Three Areas of Computational Social Choice: Possible Winners, Unidirectional Covering Sets, and Judgment Aggregation
Supervisor: Jörg Rothe
Umberto Grandi (University of Amsterdam, ILLC, 2012)
Binary Aggregation with Integrity Constraints
Supervisor: Ulle Endriss
Nicholas Mattei (University of Kentucky, 2012)
Decision Making Under Uncertainty: Theoretical and Empirical Results on Social Choice, Manipulation, and Bribery
Supervisor: Judy Goldsmith
İrem Bozbay (Maastricht University, 2012)
Bargaining and Judgment Aggregation
Supervisors:
Hans Peters and
Franz Dietrich
Marija Slavkovik (University of Luxembourg, 2012)
Judgment Aggregation for Multiagent Systems
Supervisors:
Gabriella Pigozzi and
Leon van der Torre
Lirong Xia (Duke University, 2011)
Computational Voting Theory: Game-Theoretic and Combinatorial Aspects
Supervisor: Vincent Conitzer
Noam Hazon (Bar-Ilan University, 2010)
Social Interactions under Uncertainty in Multi Agent Systems
Supervisors:
Yonatan Aumann and
Sarit Kraus
Souvik Roy (Maastricht University, 2010)
Manipulability, Decomposability, and Rationalizability
Supervisors:
Hans Peters and
Ton Storcken
Nadja Betzler (University of Jena, 2010)
A Multivariate Complexity Analysis of Voting Problems
Supervisor: Rolf Niedermeier
Mingyu Guo (Duke University, 2010)
Computationally Feasible Approaches to Automated Mechanism Design
Supervisor: Vincent Conitzer
Kshanti Greene (University of New Mexico, 2010)
Collective Belief Models for Representing Consensus and Divergence in Communities of Bayesian Decision-Makers
Supervisor: George Luger
Gábor Erdélyi (University of Düsseldorf, 2009)
The Control Complexity of Sincere-strategy Preference-based Approval Voting and of Fallback Voting, and a Study of Optimal Lobbying and Junta Distributions for SAT
Supervisor: Jörg Rothe
Joel Uckelman (University of Amsterdam, ILLC, 2009)
More than the Sum of its Parts: Compact Preference Representation over Combinatorial Domains
Supervisor: Ulle Endriss
Haris Aziz (University of Warwick, 2009)
Algorithmic and Complexity Aspects of Simple Coalitional Games
Supervisors:
Mike Paterson and
Dennis Leech
Piotr Faliszewski (University of Rochester, 2008)
Manipulation of Elections: Algorithms and Infeasibility Results
Supervisor: Lane A. Hemaspaandra
Ariel Procaccia (Hebrew University of Jerusalem, 2008)
Computational Voting Theory: Of the Agents, By the Agents, For the Agents
Supervisor: Jeff Rosenschein
Rob LeGrand (Washington University in St. Louis, 2008)
Computational Aspects of Approval Voting and Declared-Strategy Voting
Supervisor: Ron K. Cytron
Sylvain Bouveret (ISAE Toulouse and University of Toulouse, 2007)
Allocation et Partage Equitables de Ressources Indivisibles: Modélisation, Complexité et Algorithmique
Supervisors:
Jean-Michel Lachiver,
Jérôme Lang and
Michel Lemaître
Alon Altman (Technion, 2007)
The Axiomatic Approach to Ranking Systems
Supervisor: Moshe Tennenholtz
Maria Silvia Pini (University of Padova, 2007)
Reasoning with Preferences and Uncertainty
Supervisor: Francesca Rossi
Sylvia Estivie (Université Paris Dauphine, LAMSADE, 2006)
Allocation de Ressources Multi-Agents: Théorie et Pratique
Supervisors:
Yann Chevaleyre and
Nicolas Maudet
Vincent Conitzer (Carnegie Mellon University, 2006)
Computational Aspects of Preference Aggregation
Supervisor: Tuomas Sandholm