Proceedings of the COMSOC Workshop 2018

Positional Social Decision Schemes: Fair and Efficient Portioning
Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger and Jérôme Lang
[PDF File]

Comparing Approximate Relaxations of Envy-Freeness
Georgios Amanatidis, Georgios Birmpas and Evangelos Markakis
[PDF File]

Tradeoffs Between Information and Ordinal Approximation for Bipartite Matching
Elliot Anshelevich and Wennan Zhu
[PDF File]

The Communication Burden of Single Transferable Vote, in Practice
Manel Ayadi, Nahla Ben Amor and Jérôme Lang
[PDF File]

Complexity of Verification in Incomplete Argumentation Frameworks
Dorothea Baumeister, Daniel Neugebauer, Jörg Rothe and Hilmar Schadrack
[PDF File]

The Assignment Problem with Diversity Constraints with an application to Ethnic Integration in Public Housing
Nawal Benabbou, Mithun Chakraborty, Xuan-Vinh Ho, Jakub Sliwinski and Yair Zick
[PDF File]

Big City vs. the Great Outdoors: Voter Distribution and How it Affects Gerrymandering
Allan Borodin, Omer Lev, Nisarg Shah and Tyrone Strangway
[PDF File]

Voting with Ties: Strong Impossibilities via SAT Solving
Felix Brandt, Chrisitan Saile and Christian Stricker
[PDF File]

Multiwinner Elections with Diversity Constraints
Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner and Piotr Skowron
[PDF File]

Efficient Crowdsourcing via Proxy Voting
Gal Cohensius, Omer Ben Porat, Reshef Meir and Ofra Amir
[PDF File]

Simplified Group Activity Selection
Andreas Darmann, Janosch Döcker, Britta Dorn, Jérôme Lang and Sebastian Frederik Schneckenburger
[PDF File]

Negotiation Strategies for Agents with Ordinal Preferences
Sefi Erlich, Noam Hazon and Sarit Kraus
[PDF File]

Optimization-Based Voting Rule Design: The Closer to Utopia the Better
Piotr Faliszewski, Stanisław Szufa and Nimrod Talmon
[PDF File]

High-Multiplicity Election Problems
Zack Fitzsimmons and Edith Hemaspaandra
[PDF File]

Very Hard Electoral Control Problems
Zack Fitzsimmons, Edith Hemaspaandra, Alexander Hoover and David Narvaez
[PDF File]

Dynamic Proportional Sharing: A Game-Theoretic Approach
Rupert Freeman, Seyed Majid Zahedi, Vincent Conitzer and Benjamin C Lee
[PDF File]

Multi-Issue Opinion Diffusion under Constraints
Umberto Grandi, Sirin Botan and Laurent Perrussel
[PDF File]

Personalised Rating
Umberto Grandi, James Stewart and Paolo Turrini
[PDF File]

Statistically Stable Communities with Limited Interactions
Ayumi Igarashi, Jakub Sliwinski and Yair Zick
[PDF File]

Trading Transforms of Non-weighted Simple Games and Integer Weights of Weighted Simple Games
Akihiro Kawana and Tomomi Matsui
[PDF File]

Random Paths To Popularity In Two-Sided Matching
Aleksei Kondratev and Alexander Nesterov
[PDF File]

A Quantitative Analysis of Multi-Winner Rules
Martin Lackner and Piotr Skowron
[PDF File]

Heuristic Voting as Ordinal Dominance Strategies
Omer Lev, Reshef Meir, Svetlana Obraztsova and Maria Polukarov
[PDF File]

Social Choice with Non Quasi-linear Utilities
Hongyao Ma, Reshef Meir and David C. Parkes
[PDF File]

How to Form Winning Coalitions in Mixed Human-Computer Settings
Moshe Mash, Yoram Bachrach, Kobi Gal and Yair Zick
[PDF File]

An Axiomatic and Empirical Analysis of Mechanisms for Online Organ Matching
Nicholas Mattei, Abdallah Saffidine and Toby Walsh
[PDF File]

Robust and Approximately Stable Marriages under Partial Information
Vijay Menon and Kate Larson
[PDF File]

The Museum of Social Choice
Kumap Nahro
[PDF File]

Proportionality and Strategyproofness in Multiwinner Elections
Dominik Peters
[PDF File]

Social Mechanisms for the Collective Engineering of Ontologies
Daniele Porello, Nicolas Troquard, Rafael Penaloza, Roberto Confalonieri, Pietro Galliani and Oliver Kutz
[PDF File]

Robust Bounds on Choosing from Large Tournaments
Christian Saile and Warut Suksompong
[PDF File]

Fall if it lifts your teammate: a novel type of candidate manipulation
Sebastian Frederik Schneckenburger and Justin Kruger
[PDF File]

Democratic Fair Allocation of Indivisible Goods
Erel Segal-Halevi and Warut Suksompong
[PDF File]

Aggregating Incomplete Judgments: Axiomatisations for Scoring Rules
Zoi Terzopoulou, Ulle Endriss and Ronald de Haan
[PDF File]

Inferring Users' Choice Functions in Networked Social Systems Through Active Queries
Abhijin Adiga, Chris J Kuhlman, Madhav V Marathe, S. S. Ravi, Daniel J Rosenkrantz and Richard E. Stearns
[PDF File]

The Price of Deception in Spatial Social Choice
James Bailey and Craig Tovey
[PDF File]

Impact of the Number of Neutrals on Stability Concepts in Friends Oriented Hedonic Games
Nathanaël Barrot, Kazunori Ota, Yuko Sakurai and Makoto Yokoo
[PDF File]

Generalized Distance Bribery
Dorothea Baumeister, Tobias Hogrebe and Lisa Rey
[PDF File]

Need-Aware College Admissions and the Stability of Marriage
Max Bender, Kirk Pruhs and Alireza Samadian
[PDF File]

Exploring the No-Show Paradox for Condorcet Extensions Using Ehrhart Theory and Computer Simulations
Felix Brandt, Johannes Hofbauer and Martin Strobel
[PDF File]

Pairwise Liquid Democracy
Markus Brill and Nimrod Talmon
[PDF File]

Peer reviewing and manipulation under uncertainty
Alex Carver and Paolo Turrini
[PDF File]

Broad Support in Two-Person Elections
Karl-Dieter Crisman, Jian Cui and Min-Sun Kim
[PDF File]

Strategyproof Quota Mechanisms for Multiple Assignment Problems
Hadi Hosseini and Kate Larson
[PDF File]

Weak Mutual Majority Criterion for Voting Rules
Aleksei Kondratev and Alexander Nesterov
[PDF File]

Sequential Allocation Rules are Separable: Refuting a Conjecture on Scoring-Based Allocation of Indivisible Goods
Benno Kuckuck and Jörg Rothe
[PDF File]

Leximax and leximin extension rules for ranking sets as final outcomes with null alternatives
Takashi Kurihara
[PDF File]

"Reverse Gerrymandering": a Decentralized Model for Multi-Group Decision Making
Omer Lev and Yoad Lewenberg
[PDF File]

Computing a Condorcet winner of a 1-Euclidean election
Po-Ting Lin, Hung-Lung Wang and Kun-Mao Chao
[PDF File]

Manipulations-resistant facility location mechanisms for ZV-line graphs
Ilan Nehama, Taiki Todo and Makoto Yokoo
[PDF File]

Closing the gap of control complexity in Borda elections: Solving twelve open cases
Marc Neveling and Jörg Rothe
[PDF File]

Resource Based Cooperative Games: Optimization, Fairness and Stability
Ta Duy Nguyen and Yair Zick
[PDF File]

Goal-Based Collective Decisions: Axiomatics and Computational Complexity
Arianna Novaro, Umberto Grandi, Dominique Longin and Emiliano Lorini
[PDF File]

Adaptive voting aggregation for partial ballots in crowdsourcing
Elizabeth Silver and Richard de Rozario
[PDF File]

Learning Hedonic Games
Jakub Sliwinski and Yair Zick
[PDF File]

A Better Algorithm for Societal Tradeoffs
Hanrui Zhang, Yu Cheng and Vincent Conitzer
[PDF File]