Call for Papers

Submissions of papers describing original, under review, or recently published work on all aspects of computational social choice are invited. Topics of interest include, but are not limited to computational issues that arise in the analysis of:

• Voting and collective decision-making
  • Axiomatic properties
  • Manipulation, control, and bribery
  • Voting equilibria and dynamics
  • Delegation, proxy voting, and liquid democracy
  • Participatory budgeting
• Preference representation and elicitation
• Opinion diffusion and aggregation on social networks
• Peer Evaluation
• Judgement aggregation, belief aggregation, and epistemic voting
• Fair division, allocation, and matching
• Coalition formation
• Recommendation systems

We welcome theoretical, empirical and experimental work on these topics, including, in particular, research on algorithms (exact, approximate, parameterized, online and distributed), learning, logic, and simulations in the context of social choice.

All submitted papers will be reviewed by the program committee. Accepted papers will be collected in informal workshop notes, as the workshop has no formal proceedings and the authors retain their copyright. To accommodate the publishing needs of different scientific communities, we stress that authors will retain the copyright of their papers and that submitting to COMSOC 2023 does not preclude publication of the same material in a journal or in a conference with formal proceedings. Each accepted paper will have to be presented by one of the authors, with the constraint that each workshop participant gives at most one talk (exceptions can be made due to unforeseen circumstances).

Submission Guidelines

Regular papers should not exceed 12 pages in length, excluding references, contact information, acknowledgements, and a clearly-marked appendix of arbitrary length that will be read at the discretion of the PC members. When preparing your submission, please follow these formatting instructions. The easiest way of doing so is to use the Latex typesetting system with the class file comsoc2023.cls. The formatting instructions are based on a sample file (comsoc2023.tex), which you can use as a starting point for your own paper (download full example from here).

Submission is done through CMT: https://cmt3.research.microsoft.com/COMSOC2023. You can revise your submission any number of times before the deadline.

Anonymous Submissions

COMSOC does not require anonymous submissions, but this is allowed (e.g. in case you want to comply with anonymity requirements of other conferences, or for any other reason). In order to support this, the reviewing system is anonymous, but authors can write their names, as is done usually in camera-ready versions. Authors that do not wish to do so will maintain their anonymity.

Call for Posters

Beyond the papers submitted to COMSOC, we allow attendees to bring posters and present research. This might be connected to new research that only crystalized following the workshop deadline, or some other research that was not submitted for some reason, but is still relevant to computational social choice researchers.

We only ask that presenters register in advance, so we know how many posters we need to prepare.

If your submitted paper was accepted as a poster, you do not need to register in this method.

To register, fill the information in this link.

Invited Speakers

Robert Aumann is a Professor of Mathematics at the Hebrew University of Jerusalem, and one of the founders of the Center for Rationality at the Hebrew University. He is one of the world's leading game theorists, and the author of almost a hundred scientific papers and six books. He is a member of the American Academy of Arts and Sciences, the National Academy of Sciences, the British Academy, the Academia Europaea and the Israel Academy of Sciences and Humanities; holds honorary doctorates from the Universities of Chicago, Bonn, Louvain, City University of New York, Bar Ilan University, Ben Gurion University of the Negev, and the University of Paris II; and has received numerous prizes, including the Nobel Memorial Prize in Economic Sciences for 2005 for his work on repeated games.

Itzhak Gilboa holds the AXA Chair in Decision Sciences at the École des Hautes Études Commerciales (HEC) Paris, as well as the Chair of Economic Theory and Decision Theory at Tel-Aviv University. He works in decision theory and other fields in economic theory such as game theory and social choice. His main research areas are decision under uncertainty, focusing on the definition of probability, notions of rationality, non-Bayesian decision models, and related issues. He is a Fellow of the Cowles Foundation for Research in Economics at Yale University, a Fellow of the Society for the Advancement of Economic Theory, a Member of Council of the Econometric Society, and an International Honorary Member of the American Academy of Arts and Sciences.

Sarit Kraus is a Professor of Computer Science at Bar-Ilan University. Her research focuses on intelligent agents and multi-agent systems ---particularly the design of intelligent agents that can interact proficiently with people, in both cooperative and conflicting scenarios. Her work combines methods from Machine Learning, Decision Theory and Game Theory, non-classical logic, optimization under uncertainty and psychology. Kraus was awarded the IJCAI Computers and Thought Award, ACM SIGART Agents Research award, ACM Athena Lecturer, the EMET prize and was twice the winner of the IFAAMAS influential paper award. She is AAAI, ECCAI and ACM fellow and a recipient of the advanced ERC grant. She is a member of The Israel Academy of Sciences and Humanities.

Eric Maskin is the Adams University Professor and Professor of Economics and Mathematics at Harvard, and was previously the Albert O. Hirschman Professor of Social Science at the Institute for Advanced Study. He has made contributions to game theory, contract theory, social choice theory, political economy, and other areas of economics, and the author of more than 140 scientific papers and five books. He is a Fellow of the American Academy of Arts and Sciences, Econometric Society, Game Theory Society, and the European Economic Association, and a Corresponding Fellow of the British Academy, and a past president of the Econometric Society. He holds honorary doctorates from the University of Cambridge, the Hebrew University of Jerusalem, Corvinus University of Budapest, Université Libre de Bruxelles, and Georgetown University, among others. In 2007, he was awarded the Nobel Memorial Prize in Economics for laying the foundations of mechanism design theory.

PC Chairs

Marcus Pivato, CY Cergy Paris Université; marcus.pivato@cyu.fr

Omer Lev, Ben-Gurion University of the Negev; omerlev@bgu.ac.il

Visa Requirement

Visitors from most OECD countries are exempt from visitor visa. See full list here.

If you require a visa to enter, please see the details in the Israeli government page. Several countries without diplomatic relations with Israel require special Foreign Ministry confirmation to issue a visa, requiring a formal invitation (which we can provide). Please contact Omer Lev to request one.

Location

The workshop will be held at Ben-Gurion University main campus in Beersheba. The campus sits next to an Israel Railways train station: Be'er Sheva North-University. This allows to reach it from Tel-Aviv with a 65 minute ride, from Jerusalem with a 2 hour ride (including time to switch trains in one of the Tel-Aviv trains stations), as well as directly from Ben-Gurion Airport within 105 minutes (this also requires switching trains at Tel-Aviv).

For further details on reaching the university, including by car or bus, see in this information page (see info for the Marcus Family campus).

Please note that there is no public transportation in Israel from sundown Friday to sundown Saturday. Please check specific services for precise hours (some services do not operate on Saturdays at all, and some stop early on Friday).

Accommodation

Due to the proximity to the train station, some may choose to stay in Tel-Aviv or elsewhere in Israel. In any case, there are rooms near the campus, where COMSOC will be held:

• UTel: A university owned small semi-hotel for guests of the university (it has no breakfast option). Room prices can be seen in the link, but range from 320 NIS (approximately $90) per day for a single room to 480 NIS (approximately $132) for a deluxe double room (there are no rooms with 2 single beds). Due to the university bureaucracy, the order needs to be made by a university faculty member, though payment is handled directly between UTel and you. Please fill out the form, which will allow us to initiate the process between you and the UTel. Note that there are very few rooms, so please only fill out the form if you know you want the room.
  Form: https://forms.gle/QvLmHVjkMGU9MZYt6.
• Habait Be Matityahu: Apartments near campus.
• Leonardo Negev: A large-chain hotel, located 30 minute walk from the Ben-Gurion campus (less than 20 minutes by bus). It is an older hotel but has plenty of rooms. They offer COMSOC attendees 15% discount on their stay from July 1st to July 8th. In order to get this discount, attendees should enter the promo code COMSOC before completing their booking.

Registration

Registration is $70 (or ₪255 for Israelis). It includes lunch for all days as well as the conference dinner. Registration is non-refundable.

However if you are a student and an author of a paper or poster that was accepted to the workshop (i.e., appear here) from outside Israel, you do not need to pay, but you still need to register: we hope to be able to give international student authors some money to help with travel expenses, so you need to register and mark this clearly in the form.

If you are an Israeli student, we offer you the option of free registration, but without access to the workshop lunches and the workshop dinner. So you will need to provide your own food. But you still need to register to attend!

In addition, Reshef Meir is organizing a trip in Israel following the workshop. It is not affiliated with the workshop, but we are happy to connect those interesting. To join, write him at: reshefm@ie.technion.ac.il.

Accepted Papers

1. Social Media and Democracy: Ronen Gradwohl (Ariel University); Yuval Heller (Bar Ilan University); Arye Hillman (Bar Ilan University).
2. Balanced Donor Coordination: Felix Brandt (TU Munich); Matthias Greger (Technical University of Munich); Erel Segal-Halevi (Ariel University); Warut Suksompong (National University of Singapore).
3. Evolutionary Foundation for Heterogeneity in Risk Aversion: Yuval Heller (Bar Ilan University); Ilan Nehama (University of Haifa at Oranim).
4. Universally Robust Information Aggregation for Binary Decisions: Itai Arieli (Technion); Yakov Babichenko (Technion); Inbal Talgam-Cohen (Technion); Konstantin Zabarnyi (Technion – Israel Institute of Technology).
5. Characterizations of Sequential Valuation Rules: Chris S Dong (Technische Universität München); Patrick Lederer (Technische Universität München).
6. Refined Characterizations of Approval-Based Committee Scoring Rules: Chris S Dong (Technische Universität München); Patrick Lederer (Technische Universität München).
7. Host Community Respecting Refugee Housing: Dušan Knop (Czech Technical University in Prague); Šimon Schierreich (Czech Technical University in Prague).
8. Social Mechanism Design: Making Maximally Acceptable Decisions: Ben Abramowitz (Tulane University); Nicholas Mattei (Tulane University).
9. Participatory Budgeting: Data, Tools and Analysis: Piotr Faliszewski (AGH University); Jarosław Flis (Jagiellonian University in Krakow); Dominik Peters (CNRS, Paris Dauphine); Grzegorz Pierczyński (University of Warsaw); Piotr Skowron (University of Warsaw); Dariusz Stolicki (Jagiellonian University, Center for Quantitative Political Science); Stanisław Szufa (AGH University); Nimrod Talmon (Ben Gurion University).
10. Identifying and Eliminating Majority Illusion in Social Networks: Umberto Grandi (IRIT, Université Toulouse Capitole); Lawqueen Kanesh (Indian Institute of Technology Jodhpur); Grzegorz Lisowski (AGH University); Ramanujan Sridharan (University of Warwick); Paolo Turrini (University of Warwick).
11. Proportionality in Approval-Based Participatory Budgeting: Markus Brill (University of Warwick); Stefan Forster (Vienna University of Technology); Martin Lackner (TU Wien); Jan Maly (TU Wien); Jannik Peters (TU Berlin).
12. The Tukey Median as Ex-Ante Condorcet Winner: Klaus Nehring (UC Davis); Clemens Puppe (Karlsruhe Institute of Technology).
13. Cutsets and EF1 Fair Division of Graphs: William S Zwicker (Union College; Murat Sertel Center for Advanced Economic Studies, Istanbul Bilgi University); Jiehua Chen (TU Wien).
14. Efficient Resource Allocation with Secretive Agents: Rupert Freeman (University of Virginia); Soroush Ebadian (University of Toronto); Nisarg Shah (University of Toronto).
15. Diversity, Agreement, and Polarization in Elections: Piotr Faliszewski (AGH University); Andrzej Kaczmarczyk (AGH University); Krzysztof Sornat (IDSIA, USI-SUPSI); Stanisław Szufa (AGH University); Tomasz Wąs (Pennsylvania State University).
16. Properties of the Mallows Model Depending on the Number of Alternatives: A Warning for an Experimentalist: Niclas Boehmer (TU Berlin); Piotr Faliszewski (AGH University); Sonja Kraiczy (University of Oxford).
17. Repeated Fair Allocation of Indivisible Items: Ayumi Igarashi (University of Tokyo); Martin Lackner (TU Wien); Oliviero Nardi (DBAI, TU Wien); Arianna Novaro (CES, Université Paris 1 Panthéon-Sorbonne).
18. Frustratingly Easy Truth Discovery for Rank Aggregation: Reshef Meir (Technion); Ofra Amir (Technion); Omer Ben-Porat (Technion); Tsviel Ben Shabat (Technion); Gal Cohensius (Technion); Lirong Xia (RPI).
19. Mitigating Skewed Bidding for Conference Paper Assignment: Inbal Rozencweig (Technion); Reshef Meir (Technion); Nicholas Mattei (Tulane University); Ofra Amir (Technion).
20. Social Aware Coalition Formation with Bounded Coalition Size: Chaya Levinger (Ariel University); Amos Azaria (Ariel University); Noam Hazon (Ariel University).
21. Voting behavior in one-shot and iterative multiple referenda: Umberto Grandi (IRIT, Université Toulouse Capitole); Jérôme Lang (CNRS); Ali Özkes (SKEMA); Stephane Airiau (Paris-Dauphine).
22. Finding Possible and Necessary Winners in Spatial Voting with Partial Information: Aviram Imber (Technion); Jonas Israel (TU Berlin); Markus Brill (University of Warwick); Hadas Shachnai (Technion); Benny Kimelfeld (Technion).
23. Strategic Voting in the Context of Stable-Matching of Teams: Leora Schmerler (Ariel University); Noam Hazon (Ariel University); Sarit Kraus (Bar Ilan University).
24. Improving the Perception of Fairness in Shapley-Based Allocations: Meir Nizri (Ariel University); Amos Azaria (Ariel University); Noam Hazon (Ariel University).
25. Core-Stable Committees under Restricted Domains: Grzegorz Pierczyński (University of Warsaw); Piotr Skowron (University of Warsaw).
26. Fine-Grained Complexity and Algorithms for the Schulze Voting Method: Krzysztof Sornat (IDSIA, USI-SUPSI); Virginia V Vassilevska Williams (MIT); Yinzhan Xu (Massachusetts Institute of Technology).
27. Participatory Budgeting Designs for the Real World: Roy Fairstein (BGU); Gerdus Benade (Boston University); Kobi Gal (BGU).
28. Learning Preference Distributions From Pairwise Comparisons: Gokcan Tatli (University of Wisconsin-Madison); Yi Chen (University of Wisconsin-Madison); Ramya Korlakai Vinayak (University of Wisconsin-Madison).
29. Properties of Local Search PAV: Sonja Kraiczy (University of Oxford); Edith Elkind (Oxford).
30. Toward fair and strategyproof tournament rules for tournaments with partially transferable utilities: David Pennock (Rutgers University); Ariel Schvartzman Cohenca (Google Research); Eric Xue (Princeton University).
31. Strategy-Proof Participatory Budgeting via a VCG-Like Mechanism: Jonathan Wagner (Technion - Israel Institute of Technology); Reshef Meir (Technion).
32. Envy-free division of multi-layered cakes: Ayumi Igarashi (University of Tokyo); Frédéric Meunier (Ecole Nationale des Ponts).
33. Asymptotic Existence of Class Envy-free Matchings: Tomohiko Yokoyama (The University of Tokyo); Ayumi Igarashi (University of Tokyo).
34. Limited Voting for More Diversity?: Maaike D Venema-Los (Rijksuniversiteit Groningen); Zoé Christoff (University of Groningen); Davide Grossi (Universiteit van Groningen and University of Amsterdam).
35. Causes of Stability in Dynamic Coalition Formation: Niclas Boehmer (TU Berlin); Martin Bullinger (Technical University of Munich); Anna Maria Kerkmann (HHU Duesseldorf).
36. Leximin Approximation: From Single-Objective to Multi-Objective: Eden Hartman (Bar Ilan University); Avinatan Hassidim (Bar Ilan University); Yonatan Aumann (Bar-Ilan University); Erel Segal-Halevi (Ariel University).
37. Spoiler Susceptibility in Party Elections: Daria Boratyn (Jagiellonian University, Center for Quantitative Political Science); Dariusz Stolicki (Jagiellonian University, Center for Quantitative Political Science); Wojciech Słomczyński (Jagiellonian University); Stanisław Szufa (AGH University).
38. Improved EFX approximation guarantees under ordinal-based assumptions: Evangelos Markakis (Athens University of Economics and Business); Christodoulos Santorinaios (Athens University of Economics and Business).
39. Proxy Manipulation for Better Outcomes: Gili Bielous (Technion- Israel Institute of Technology); Reshef Meir (Technion).
40. Characterizing Random Serial Dictatorship: Felix Brandt (TU Munich); Matthias Greger (Technical University of Munich); René Romen (TU Munich).
41. Strategyproofness and Proportionality in Party-Approval Multiwinner Elections: Théo Delemazure (Paris Dauphine University); Tom Demeulemeester (KU Leuven); Manuel Eberl (University of Innsbruck); Jonas Israel (TU Berlin); Patrick Lederer (Technische Universität München).
42. Non Binary Social Choice: Pierre BARDIER (Ecole Normale Supérieure and Paris School of Economics).
43. The Method of Equal Shares for Participatory Budgeting: Dominik Peters (CNRS, Paris Dauphine); Grzegorz Pierczyński (University of Warsaw); Piotr Skowron (University of Warsaw).
44. Proportionality Degree of Multiwinner Rules: Piotr Skowron (University of Warsaw).

Accepted Posters

1. Fairness in Temporal Slot Assignment: Edith Elkind (Oxford); Sonja Kraiczy (University of Oxford); Nicholas Teh (University of Oxford).
2. Context-sensitive rationality: Choice by salience: Alfio Giarlotta (University of Catania); Angelo Petralia (Collegio Carlo Alberto); Stephen Watson (York University).
3. On Approximately Strategy-Proof Tournament Rules for Collusions of Size Three or More: David Mikšaník (Charles University, Faculty of Mathematics and Physics); Ariel Schvartzman Cohenca (Google Research); Jan Soukup (Charles University, Faculty of Mathematics and Physics).
4. Heuristics for Opinion Diffusion via Local Elections: Rica Gonen (OUI); Martin Koutecky (Charles University); Roei Menashof (The Open university of Israel); Nimrod Talmon (Ben Gurion University).
5. Ascending-Price Mechanism for General Multi-Sided Markets: Dvir Gilor (The Open University of Israel); Rica Gonen (OUI); Erel Segal-Halevi (Ariel University).
6. Influencing Games Through DRL: Colin Brady (OUI); Rica Gonen (OUI); Genadi Rabinovich (OUI).
7. Structure of single-peaked preferences: Alexander Karpov (HSE University).
8. False-name-proof and Strategy-proof Voting Rules under Separable Preferences: Federico Fioravanti (Institute for Logic, Language and Computation); Jordi Massó (Universitat Autónoma de Barcelona).
9. Participatory Budgeting: Data, Tools and Analysis: Piotr Faliszewski (AGH University); Jarosław Flis (Jagiellonian University in Krakow); Dominik Peters (CNRS, Paris Dauphine); Grzegorz Pierczyński (University of Warsaw); Piotr Skowron (University of Warsaw); Dariusz Stolicki (Jagiellonian University, Center for Quantitative Political Science); Stanisław Szufa (AGH University); Nimrod Talmon (Ben Gurion University).
10. Fair Rent Division on a Budget Revisited: Stephane Airiau (Paris-Dauphine); Hugo Gilbert (LAMSADE, Université Paris-Dauphine); Umberto Grandi (IRIT, Université Toulouse Capitole); Jérôme Lang (CNRS); Anaëlle Wilczynski (CentraleSupélec).
11. Ties in Multiwinner Approval Voting: Łukasz Janeczko (AGH University of Krakow); Piotr Faliszewski (AGH University).
12. On fair allocation of indivisible goods to submodular agents: Gilad Ben Uziahu (Weizmann institute of science); Uriel Feige (Weizmann Institute).
13. The Leximin Approach for a Sequence of Collective Decisions: Ido Kahana (Ariel University); Noam Hazon (Ariel University).
14. When and How to Have Negative Regrets for Online Learners? Profits for Prediction Market Makers as an Example: Po-An Chen (National Yang Ming Chiao Tung University); Chi-Jen Lu (Academia Sinica); Chuang-Chieh Lin (Department of Computer Science and Information Engineering, Tamkang University); Yu-Qin Lin (National Yang Ming Chiao Tung University).
15. Fair division with splitting: Samuel Bismuth (Ariel university); Vladislav Makarov (St. Petersburg State University); Erel Segal-Halevi (Ariel University); Dana Shapira (Ariel University).
16. Forming a ranking from tied evaluations: a case of an online, interactive student peer assessment system: Lihi Dery (Ariel University).
17. Aggregating Individual Credences into Collective Beliefs: An Impossibility Result: Minkyung Wang (University of Cologne); Chisu Kim (Independent Researcher).
18. Election control for VCR Euclidean preferences: Michał T Godziszewski (University of Warsaw); Jan Sznajd (CERN).
19. Learning Preference Distributions From Distance Measurements: Gokcan Tatli (University of Wisconsin-Madison); Robert Nowak (University of Wisconsin, Madison); Ramya Korlakai Vinayak (University of Wisconsin-Madison).
20. Grading and ranking a large number of candidates: Estelle M Varloot (University of Liverpool).
21. Reputation-based Persuasion Platforms: Itai Arieli (Technion); Omer Madmon (Technion); Moshe Tennenholtz (Technion – Israel Institute of Technology).
22. Stable Dinner Party Seating Arrangements: Damien Berriaud (ETH Zurich); Andrei Constantinescu (ETH Zurich); Roger Wattenhofer (ETH Zurich).
23. Nonparametric Methods for Detecting Gerrymandering in Multiparty Elections: Dariusz Stolicki (Jagiellonian University, Center for Quantitative Political Science); Wojciech Słomczyński (Jagiellonian University).
24. Designing binary social decisions: Margarita Kirneva (Ecole Polytechnique); Matias Nuñez (Ecole Polytechnique).
25. Proportionality Guarantees in Elections with Interdependent Issues: Markus Brill (University of Warwick); Evangelos Markakis (Athens University of Economics and Business); Georgios Papasotiropoulos (Athens University of Economics and Business); Jannik Peters (TU Berlin).
26. Condorcet Markets: Stephane Airiau (Paris-Dauphine); Nicholas Kees Dupuis (Independent researcher); Davide Grossi (Universiteit van Groningen and University of Amsterdam).
27. Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules: Krzysztof Sornat (IDSIA, USI-SUPSI); Virginia V Vassilevska Williams (MIT); Yinzhan Xu (Massachusetts Institute of Technology).
28. Simultaneous manipulation under incomplete information: Yuliya A. Veselova (NRU HSE); Daniel Karabekyan (National Research University Higher School of Economics ).
29. Designing egalitarian weighted voting games: Fan Wu (Independent).
30. Polarization as Probabilistic Dependence: Luke Thorburn (King's College London); Maria Polukarov (King's College London); Carmine Ventre (King's College London).
31. Algorithmics of Egalitarian versus Equitable Sequences of Committees: Robert Bredereck (TU Clausthal); Till Fluschnik (TU Berlin).
32. On the nucleolus of irreducible minimum cost spanning tree games: Leanne Streekstra (University of Hagen).
33. Dynamic fairness-aware recommendation through multi-agent social choice: Amanda Aird (University of Colorado: Boulder); Paresha Farastu (University of Colorado: Boulder); Joshua Sun (University of Colorado: Boulder); Amy Voida (University of Colorado: Boulder); Nicholas Mattei (Tulane University); Robin Burke ( University of Colroado Boulder).
34. Interval Aggregation: Alan D Miller (Western University).