Proceedings of the COMSOC Workshop 2025

Epistemic EFX Allocations Exist for Monotone Valuations
Hannaneh Akrami and Nidhi Rathi
[PDF File]

Committee Monotonicity and Proportional Representation for Ranked Preferences
Haris Aziz, Patrick Lederer, Dominik Peters, Jannik Peters and Angus Ritossa
[PDF File]

Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
Tuva Bardal, Markus Brill, David McCune and Jannik Peters
[PDF File]

Mixed Voting Rules for Participatory Budgeting
Anton Baychkov, Markus Brill and Markus Utke
[PDF File]

From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
Ratip Emin Berker, Sílvia Casacuberta, Isaac Robinson, Christopher Ong, Vincent Conitzer and Edith Elkind
[PDF File]

Guide to Numerical Experiments on Elections in Computational Social Choice
Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Grzegorz Lisowski, Grzegorz Pierczyński, Simon Rey, Dariusz Stolicki, Stanisław Szufa and Tomasz Wąs
[PDF File]

Generative Social Choice: The Next Generation
Niclas Boehmer, Sara Fish and Ariel D. Procaccia
[PDF File]

Constrained Serial Dictatorships can be Fair
Sylvain Bouveret, Hugo Gilbert, Jérôme Lang and Guillaume Méroué
[PDF File]

Condorcet-Consistent Choice Among Three Candidates
Felix Brandt, Chris Dong and Dominik Peters
[PDF File]

The Power of Matching for Online Fractional Hedonic Games
Martin Bullinger, René Romen and Alexander Schlenga
[PDF File]

Anonymous and neutral classification aggregation
Olivier Cailloux, Matthieu Hervouin, Ali I. Ozkes and Remzi Sanver
[PDF File]

Quantile Agent Utility and Implications to Randomized Social Choice
Ioannis Caragiannis and Sanjukta Roy
[PDF File]

Computing Efficient and Envy-Free Allocations under Dichotomous Preferences using SAT
Ari Conati, Andreas Niskanen, Ronald de Haan and Matti Järvisalo
[PDF File]

Byzantine Game Theory: Sun Tzu’s Boxes
Andrei Constantinescu and Roger Wattenhofer
[PDF File]

Temporal Fair Division
Benjamin Cookson, Soroush Ebadian and Nisarg Shah
[PDF File]

Reallocating Wasted Votes in Proportional Parliamentary Elections with Thresholds
Théo Delemazure, Dominik Peters, Rupert Freeman, Jérôme Lang and Jean-François Laslier
[PDF File]

Interactive and Iterative Peer Assessment: A Social Choice Approach to Eliciting and Aggregating Student Evaluations
Lihi Dery
[PDF File]

Learning Real-Life Approval Elections
Piotr Faliszewski, Łukasz Janeczko, Andrzej Kaczmarczyk, Marcin Kurdziel, Grzegorz Pierczyński and Stanisław Szufa
[PDF File]

Participatory Budgeting Project Strength via Candidate Control
Piotr Faliszewski, Łukasz Janeczko, Dušan Knop, Jan Pokorný, Šimon Schierreich, Mateusz Słuszniak and Krzysztof Sornat
[PDF File]

Fraud-Proof Revenue Division on Subscription Platforms
Abheek Ghosh, Tzeh Yuan Neoh, Nicholas Teh and Giannis Tyrovolas
[PDF File]

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
Laryssa Horn, Paul Nüsken, Jörg Rothe and Tessa Seeger
[PDF File]

Learning How to Vote with Principles: Axiomatic Insights Into the Collective Decisions of Neural Networks
Levin Hornischer and Zoi Terzopoulou
[PDF File]

Streamlining Equal Shares
Sonja Kraiczy, Isaac Robinson and Edith Elkind
[PDF File]

A Generalised Theory of Proportionality in Collective Decision Making
Tomáš Masařík, Grzegorz Pierczyński and Piotr Skowron
[PDF File]

On Condorcet’s Jury Theorem with Abstention
Reshef Meir and Ganesh Ghalme
[PDF File]

Approximate Core of Participatory Budgeting via Lindahl Equilibrium
Thanh Nguyen and Haoyu Song
[PDF File]

Method of Equal Shares with Bounded Overspending
Georgios Papasotiropoulos, Seyedeh Zeinab Pishbin, Oskar Skibski, Piotr Skowron and Tomasz Wąs
[PDF File]

From order lifting to social ranking: retrieving individual rankings from partial lifted preferences
Ariane Ravier, Sébastien Konieczny, Stefano Moretti and Paolo Viappiani
[PDF File]

Discrete Budget Aggregation: Truthfulness and Proportionality
Ulrike Schmidt-Kraepelin, Warut Suksompong and Markus Utke
[PDF File]

An O(loglog n)-Approximation for Submodular Facility Location
Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jarosław Byrka, Fabrizio Grandoni, Krzysztof Sornat and Antoine Tinguely
[PDF File]

Frankenmandering: Repeated Social Graph Gerrymandering
Sahil Agarwal, Svetlana Obraztsova, Zinovi Rabinovich and Alan Tsang
[PDF File]

Collusion in the polluted river problem
Mikel Álvarez-Mozos, René van den Brink and Martí Jané-Ballarín
[PDF File]

Condorcet Winners and Anscombe’s Paradox Under Weighted Binary Voting
Carmel Baharav, Andrei Constantinescu and Roger Wattenhofer
[PDF File]

Connected Equitable Cake Division via Sperner’s Lemma
Umang Bhaskar, A. R. Sricharan and Rohit Vaish
[PDF File]

Fair Allocation with Initial Utilities
Niclas Boehmer and Luca Kreisel
[PDF File]

Maximizing Index Diversity in Committee Elections
Paula Böhm, Robert Bredereck and Till Fluschnik
[PDF File]

On voting rules satisfying false-name-proofness and participation
Agustín G. Bonifacio and Federico Fioravanti
[PDF File]

Cycles in Liquid Democracy: A Game-Theoretic Justification
Markus Brill, Rachael Colley, Anne-Marie George, Grzegorz Lisowski, Georgios Papasotiropoulos and Ulrike Schmidt-Kraepelin
[PDF File]

AI-Generated Compromises for Coalition Formation
Eyal Briman, Ehud Shapiro and Nimrod Talmon
[PDF File]

An Impossibility Result for Strongly Group-Strategyproof Multi-Winner Approval-Based Voting
Iannis Caragiannis, Rob LeGrand, Evangelos Markakis and Emmanouil Pountourakis
[PDF File]

Metric Distortion in Peer Selection
Javier Cembrano and Golnoosh Shahkarami
[PDF File]

Fairly Stable Two-Sided Matching with Indifferences
Benjamin Cookson and Nisarg Shah
[PDF File]

Core-Stable Kidney Exchange via Altruistic Donors
Gergely Csáji and Thanh Nguyen
[PDF File]

Scaling Fair and Efficient Course Allocation: From Theory to Practice
Paula Navarrete Diaz, Cyrus Cousins, George Bissias and Yair Zick
[PDF File]

Selecting Interlacing Committees
Chris Dong, Martin Bullinger, Tomasz Wąs, Larry Birnbaum and Edith Elkind
[PDF File]

Why Instant-Runoff Voting Is So Resilient to Coalitional Manipulation: Phase Transitions in the Perturbed Culture
François Durand
[PDF File]

Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach
François Durand, Emma Caizergues, Élie de Panafieu, Marc Noy and Vlady Ravelomanana
[PDF File]

Stable Matching under Matroid Rank Valuations
Alon Eden, Vignesh Viswanathan and Yair Zick
[PDF File]

Temporal Fair Division of Indivisible Items
Edith Elkind, Alexander Lam, Mohamad Latifian, Tzeh Yuan Neoh and Nicholas Teh
[PDF File]

Whoever Said Money Won’t Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
Noga Klein Elmalem, Haris Aziz, Rica Gonen, Xin Huang, Kei Kimura, Indrajit Saha, Erel Segal-Halevi, Zhaohong Sun, Mashbat Suzuki and Makoto Yokoo
[PDF File]

An Incentive-Compatible Utilitarian Voting Procedure for Permanent Citizens’ Assemblies
Rajarshi Ghosh and Marcus Pivato
[PDF File]

Reducing Leximin Fairness to Utilitarian Optimization
Eden Hartman, Yonatan Aumann, Avinatan Hassidim and Erel Segal-Halevi
[PDF File]

It’s Not All Black and White: Degree of Truthfulness for Risk-Avoiding Agents
Eden Hartman, Erel Segal-Halevi and Biaoshuai Tao
[PDF File]

Delivering Fairly in the Gig Economy
Hadi Hosseini and Šimon Schierreich
[PDF File]

Proportionality in Thumbs Up and Down Voting
Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz Pierczyński and Piotr Skowron
[PDF File]

Pareto-efficiency of ordinal multiwinner voting rules
Jean Lainé, Jérôme Lang, Ipek Özkal-Sanver and Remzi Sanver
[PDF File]

Diverse Committees with Incomplete or Inaccurate Approval Ballots
Feline Lindeboom, Martijn Brehm, Davide Grossi and Pradeep Murukannaiah
[PDF File]

Sociotropic Behavior in Voting
Jan Maly, Oliviero Nardi and Zoi Terzopoulou
[PDF File]

On Iterative Voting Outcomes in Plurality Elections
Vincent Mousseau, Henri Surugue, Magdaléna Tydrichova and Anaëlle Wilczynski
[PDF File]

Agreement among Voting Rules under Single-Peaked Preference Distributions
Vincent Mousseau, Henri Surugue and Anaëlle Wilczynski
[PDF File]

Proportional Selection in Networks
Georgios Papasotiropoulos, Oskar Skibski, Piotr Skowron and Tomasz Wąs
[PDF File]

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
Jörg Rothe and Ildikó Schlotter
[PDF File]

Voter Priming Campaigns: Strategies, Equilibria, and Algorithms
Jonathan Shaki, Yonatan Aumann and Sarit Kraus
[PDF File]

Multiwinner Voting with Interval Preferences under Incomplete Information
Drew Springham, Edith Elkind, Maria Polukarov and Bart de Keijzer
[PDF File]

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods
Bin Sun, Robert Bredereck, Junjie Luo and Andrzej Kaczmarczyk
[PDF File]

Budget Division Via Continuous Thiele’s Rules
Jonathan Wagner and Reshef Meir
[PDF File]