Proceedings of the COMSOC Workshop 2023

Social Mechanism Design: Making Maximally Acceptable Decisions
Ben Abramowitz and Nicholas Mattei
[PDF File]

A Random Dictator Is All You Need
Itai Arieli, Yakov Babichenko, Inbal Talgam-Cohen and Konstantin Zabarnyi
[PDF File]

Non Binary Social Choice
Pierre Bardier
[PDF File]

Proxy Manipulation for Better Outcomes
Gili Bielous and Reshef Meir
[PDF File]

Causes of Stability in Dynamic Coalition Formation
Niclas Boehmer, Martin Bullinger and Anna Maria Kerkmann
[PDF File]

Properties of the Mallows Model Depending on the Number of Alternatives
Niclas Boehmer, Piotr Faliszewski and Sonja Kraiczy
[PDF File]

Spoiler Susceptibility in Party Elections
Daria Boratyn, Dariusz Stolicki, Wojciech Słomczyński and Stanisław Szufa
[PDF File]

Towards a Characterization of Random Serial Dictatorship
Felix Brandt, Matthias Greger and René Romen
[PDF File]

Balanced Donor Coordination
Felix Brandt, Matthias Greger, Erel Segal-Halevi and Warut Suksompong
[PDF File]

Proportionality in Approval-Based Participatory Budgeting
Markus Brill, Stefan Forster, Martin Lackner, Jan Maly and Jannik Peters
[PDF File]

Strategyproofness and Proportionality in Party-Approval Multiwinner Elections
Théo Delemazure, Tom Demeulemeester, Manuel Eberl, Jonas Israel and Patrick Lederer
[PDF File]

Characterizations of Sequential Valuation Rules
Chris S Dong and Patrick Lederer
[PDF File]

Refined Characterizations of Approval-Based Committee Scoring Rules
Chris S Dong and Patrick Lederer
[PDF File]

Efficient Resource Allocation with Secretive Agents
Soroush Ebadian, Rupert Freeman and Nisarg Shah
[PDF File]

Participatory Budgeting Designs for the Real World
Roy Fairstein, Gerdus Benade and Kobi Gal
[PDF File]

Diversity, Agreement, and Polarization in Elections
Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanisław Szufa and Tomasz Wąs
[PDF File]

Social Media and Democracy
Ronen Gradwohl, Yuval Heller and Arye Hillman
[PDF File]

Identifying and Eliminating Majority Illusion in Social Networks
Umberto Grandi, Lawqueen Kanesh, Grzegorz Lisowski, Ramanujan Sridharan and Paolo Turrini
[PDF File]

Voting behavior in one-shot and iterative multiple referenda
Umberto Grandi, Jérôme Lang, Ali Özkes and Stephane Airiau
[PDF File]

Leximin Approximation: From Single-Objective to Multi-Objective
Eden Hartman, Avinatan Hassidim, Yonatan Aumann and Erel Segal-Halevi
[PDF File]

Evolutionary Foundation for Heterogeneity in Risk Aversion
Yuval Heller and Ilan Nehama
[PDF File]

Repeated Fair Allocation of Indivisible Items
Ayumi Igarashi, Martin Lackner, Oliviero Nardi and Arianna Novaro
[PDF File]

Envy-free division of multi-layered cakes
Ayumi Igarashi and Frédéric Meunier
[PDF File]

Finding Possible and Necessary Winners in Spatial Voting with Partial Information
Aviram Imber, Jonas Israel, Markus Brill, Hadas Shachnai and Benny Kimelfeld
[PDF File]

Host Community Respecting Refugee Housing
Dušan Knop and Šimon Schierreich
[PDF File]

Properties of Local Search PAV
Sonja Kraiczy and Edith Elkind
[PDF File]

Socially Aware Coalition Formation with Bounded Coalition Size
Chaya Levinger, Amos Azaria and Noam Hazon
[PDF File]

Improved EFX approximation guarantees under ordinal-based assumptions
Evangelos Markakis and Christodoulos Santorinaios
[PDF File]

Frustratingly Easy Truth Discovery for Rank Aggregation
Reshef Meir, Ofra Amir, Omer Ben-Porat, Tsviel Ben Shabat, Gal Cohensius and Lirong Xia
[PDF File]

The Tukey Median as Ex-Ante Condorcet Winner
Klaus Nehring and Clemens Puppe
[PDF File]

Improving the Perception of Fairness in Shapley-Based Allocations
Meir Nizri, Amos Azaria and Noam Hazon
[PDF File]

Toward fair and strategyproof tournament rules for tournaments with partially transferable utilities
David Pennock, Ariel Schvartzman Cohenca and Eric Xue
[PDF File]

The Method of Equal Shares for Participatory Budgeting
Dominik Peters, Grzegorz Pierczyński and Piotr Skowron
[PDF File]

Core-Stable Committees under Restricted Domains
Grzegorz Pierczyński and Piotr Skowron
[PDF File]

Mitigating Skewed Bidding for Conference Paper Assignment
Inbal Rozencweig, Reshef Meir, Nicholas Mattei and Ofra Amir
[PDF File]

Strategic Voting in the Context of Stable-Matching of Teams
Leora Schmerler, Noam Hazon and Sarit Kraus
[PDF File]

Proportionality Degree of Multiwinner Rules
Piotr Skowron
[PDF File]

Fine-Grained Complexity and Algorithms for the Schulze Voting Method
Krzysztof Sornat, Virginia V Vassilevska Williams and Yinzhan Xu
[PDF File]

Learning Preference Distributions From Distance Measurements
Gokcan Tatli, Robert Nowak and Ramya Korlakai Vinayak
[PDF File]

Limited Voting for More Diversity?
Maaike D Venema-Los, Zoé Christoff and Davide Grossi
[PDF File]

Strategy-Proof Participatory Budgeting via a VCG-Like Mechanism
Jonathan Wagner and Reshef Meir
[PDF File]

Asymptotic Existence of Class Envy-free Matchings
Tomohiko Yokoyama and Ayumi Igarashi
[PDF File]

Cutsets and EF1 Fair Division of Graphs
William S Zwicker and Jiehua Chen
[PDF File]

Dynamic Fairness-Aware Recommendation through Multi-Agent Social Choice
Amanda Aird, Paresha Farastu, Joshua Sun, Amy Voida, Nicholas Mattei and Robin Burke
[PDF File]

Condorcet Markets
Stephane Airiau, Nicholas Kees Dupuis and Davide Grossi
[PDF File]

Fair Rent Division on a Budget Revisited
Stephane Airiau, Hugo Gilbert, Umberto Grandi, Jérôme Lang and Anaëlle Wilczynski
[PDF File]

Reputation-based Persuasion Platforms
Itai Arieli, Omer Madmon and Moshe Tennenholtz
[PDF File]

Stable Dinner Party Seating Arrangements
Damien Berriaud, Andrei Constantinescu and Roger Wattenhofer
[PDF File]

Fair division with splitting
Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi and Dana Shapira
[PDF File]

Deep Reinforcement Learning and InfluencedGames
Colin Brady, Rica Gonen and Genadi Rabinovich
[PDF File]

Proportionality Guarantees in Elections with Interdependent Issues
Markus Brill, Evangelos Markakis, Georgios Papasotiropoulos and Jannik Peters
[PDF File]

When and How to Have Negative Regrets for Online Learners? Profits for Prediction Market Makers as an Example
Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin and Yu-Qin Lin
[PDF File]

Algorithmics of Egalitarian versus Equitable Sequences of Committees
Eva Deltl, Till Fluschnik and Robert Bredereck
[PDF File]

Forming a ranking from tied evaluations: a case of an online, interactive student peer assessment system
Lihi Dery
[PDF File]

Fairness in Temporal Slot Assignment
Edith Elkind, Sonja Kraiczy and Nicholas Teh
[PDF File]

Fairness in Temporal Slot Assignment
Edith Elkind, Sonja Kraiczy and Nicholas Teh
[PDF File]

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
[PDF File]

False-name-proof and Strategy-proof Voting Rules under Separable Preferences
Federico Fioravanti and Jordi Massó
[PDF File]

Ascending-Price Mechanism for General Multi-Sided Markets
Dvir Gilor, Rica Gonen and Erel Segal-Halevi
[PDF File]

Election control for VCR Euclidean preferences
Michał T Godziszewski and Jan Sznajd
[PDF File]

Heuristics for Opinion Diffusion via Local Elections
Rica Gonen, Martin Koutecky, Roei Menashof and Nimrod Talmon
[PDF File]

Ties in Multiwinner Approval Voting
Łukasz Janeczko and Piotr Faliszewski
[PDF File]

The Leximin Approach for a Sequence of Collective Decisions
Ido Kahana and Noam Hazon
[PDF File]

Structure of single-peaked preferences
Alexander Karpov
[PDF File]

Designing binary social decisions
Margarita Kirneva and Matias Nuñez
[PDF File]

Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules
Krzysztof Sornat, Virginia V Vassilevska Williams and Yinzhan Xu
[PDF File]

Nonparametric Methods for Detecting Gerrymandering in Multiparty Elections
Dariusz Stolicki, Wojciech Słomczyński and Stanisław Szufa
[PDF File]

On the nucleolus of irreducible minimum cost spanning tree games
Leanne Streekstra
[PDF File]

Polarization as Probabilistic Dependence
Luke Thorburn, Maria Polukarov and Carmine Ventre
[PDF File]

On fair allocation of indivisible goods to submodular agents
Gilad Ben Uziahu and Uriel Feige
[PDF File]

Simultaneous manipulation under incomplete information
Yuliya A. Veselova and Daniel Karabekyan
[PDF File]

Designing egalitarian weighted voting games
Fan Wu
[PDF File]