2006 · 2008 · 2010 · 2012 · 2014 · 2016 · 2018 · 2021 · 2023
These are the proceedings of COMSOC-2010, an event that is part of the COMSOC Workshop Series.
The papers are categorised by their acceptance status (e.g., "poster" and "presentation") and ordered by last name of the authors.
Sum of Us: Strategyproof Selection from the Selectors
Noga Alon,
Felix Fischer,
Ariel D. Procaccia and
Moshe Tennenholtz
[PDF File]
The Efficiency of Fair Division with Connected Pieces
Yonatan Aumann and
Yair Dombb
[PDF File]
Optimal Partitions in Additively Separable Hedonic Games
Haris Aziz,
Felix Brandt and
Hans Georg Seedig
[PDF File]
On Problem Kernels for Possible Winner Determination Under the k-Approval Protocol
Nadja Betzler
[PDF File]
Partial Kernelization for Rank Aggregation: Theory and Experiments
Nadja Betzler,
Robert Bredereck and
Rolf Niedermeier
[PDF File]
Fractional Solutions for NTU-Games
Péter Biró and
Tamás Fleiner
[PDF File]
Fair Division under Ordinal Preferences: Computing Envy-Free Allocations of Indivisible Goods
Sylvain Bouveret,
Ulle Endriss and
Jérôme Lang
[PDF File]
Group-Strategyproof Irresolute Social Choice Functions
Felix Brandt
[PDF File]
Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates
Felix Brandt,
Markus Brill,
Edith Hemaspaandra and
Lane A. Hemaspaandra
[PDF File]
On the Fixed-Parameter Tractability of Composition-Consistent Tournament Solutions
Felix Brandt,
Markus Brill and
Hans Georg Seedig
[PDF File]
Socially Desirable Approximations for Dodgson's Voting Rule
Ioannis Caragiannis,
Christos Kaklamanis,
Nikos Karanikolas and
Ariel D. Procaccia
[PDF File]
Approximation Algorithms and Mechanism Design for Minimax Approval Voting
Ioannis Caragiannis,
Dimitris Kalaitzis and
Evangelos Markakis
[PDF File]
Algorithms for Pareto Stable Assignment
Ning Chen and
Arpita Ghosh
[PDF File]
Truth, Justice, and Cake Cutting
Yiling Chen,
John K. Lai,
David C. Parkes and
Ariel D. Procaccia
[PDF File]
Social Choice without the Pareto Principle under Weak Independence
Ceyhun Coban and
M. Remzi Sanver
[PDF File]
A Maximin Approach to Finding Fair Spanning Trees
Andreas Darmann,
Christian Klamler and
Ulrich Pferschy
[PDF File]
An Empirical Study of Borda Manipulation
Jessica Davies,
George Katsirelos,
Nina Narodytska and
Toby Walsh
[PDF File]
Multivariate Complexity Analysis of Swap Bribery
Britta Dorn and
Ildikó Schlotter
[PDF File]
Cloning in Elections
Edith Elkind,
Piotr Faliszewski and
Arkadii Slinko
[PDF File]
Distance Rationalization of Voting Rules
Edith Elkind,
Piotr Faliszewski and
Arkadii Slinko
[PDF File]
Complexity of Winner Determination and Strategic Manipulation in Judgment Aggregation
Ulle Endriss,
Umberto Grandi and
Daniele Porello
[PDF File]
Parameterized Control Complexity in Bucklin Voting and in Fallback Voting
Gábor Erdélyi and
Michael Fellows
[PDF File]
Local Search for Stable Marriage Problems
Mirco Gelain,
Maria Silvia Pini,
Francesca Rossi,
Kristen Brent Venable and
Toby Walsh
[PDF File]
Dependence in Games and Dependence Games
Davide Grossi and
Paolo Turrini
[PDF File]
Three Hierarchies of Simple Games Parameterized by "Resource" Parameters
Tatyana Gvozdeva,
Lane A. Hemaspaandra and
Arkadii Slinko
[PDF File]
Complexity of Safe Strategic Voting
Noam Hazon and
Edith Elkind
[PDF File]
Strong Implementation of Social Choice Functions in Dominant Strategies
Sven O. Krumke and
Clemens Thielen
[PDF File]
Budgeted Social Choice: A Framework for Multiple Recommendations in Consensus Decision Making
Tyler Lu and
Craig Boutilier
[PDF File]
Convergence to Equilibria in Plurality Voting
Reshef Meir,
Maria Polukarov,
Jeffrey S. Rosenschein and
Nicholas R. Jennings
[PDF File]
Optimization in Payments in Dominant Strategy Mechanisms for Single-Parameter Domains
Victor Naroditskiy,
Maria Polukarov and
Nicholas R. Jennings
[PDF File]
Approximate Judgement Aggregation
Ilan Nehama
[PDF File]
Stable Marriage Problems with Quantitative Preferences
Maria Silvia Pini,
Francesca Rossi,
Kristen Brent Venable and
Toby Walsh
[PDF File]
An Optimal Single-Winner Preferential Voting System Based on Game Theory
Ronald L. Rivest and
Emily Shen
[PDF File]
Complexity Consideration on the Existence of Strategy-Proof Social Choice Functions
Koji Takamiya
[PDF File]
A Combinatorial Algorithm for Strong Implementation of Social Choice Functions
Clemens Thielen and
Stephan Westphal
[PDF File]
Online Cake Cutting
Toby Walsh
[PDF File]
The Probability of Safe Manipulation
Mark C. Wilson and
Reyhaneh Reyhani
[PDF File]
Possible Winners When New Alternatives Join: New Results Coming Up!
Lirong Xia,
Jérôme Lang and
Jérôme Monnot
[PDF File]
An Algorithm for the Coalitional Manipulation Problem under Maximin
Michael Zuckerman,
Omer Lev and
Jeffrey S. Rosenschein
[PDF File]
Problem Solving on Simple Games via BDDs
Rudolf Berghammer and
Stefan Bolus
[PDF File]
Consensus Measures Generated by Weighted Kemeny Distances on Linear Orders
José Luis García-Lapresta and
David Pérez-Román
[PDF File]
Strategy and Manipulation in Medieval Elections
Sara L. Uckelman and
Joel Uckelman
[PDF File]