research
∙
07/28/2023
Settling the Score: Portioning with Cardinal Preferences
We study a portioning setting in which a public resource such as time or...
share
research
∙
04/05/2023
Selecting Representative Bodies: An Axiomatic View
As the world's democratic institutions are challenged by dissatisfied ci...
research
∙
02/27/2023
k-Prize Weighted Voting Games
We introduce a natural variant of weighted voting games, which we refer ...
research
∙
07/17/2022
Simultaneous Contests with Equal Sharing Allocation of Prizes: Computational Complexity and Price of Anarchy
We study a general scenario of simultaneous contests that allocate prize...
research
∙
07/11/2022
Better Collective Decisions via Uncertainty Reduction
We consider an agent community wishing to decide on several binary issue...
research
∙
05/18/2022
Preference Restrictions in Computational Social Choice: A Survey
Social choice becomes easier on restricted preference domains such as si...
research
∙
05/16/2022
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning
We use the "map of elections" approach of Szufa et al. (AAMAS 2020) to a...
research
∙
04/29/2022
Contests to Incentivize a Target Group
We study how to incentivize agents in a target group to produce a higher...
research
∙
02/25/2022
Complexity of Deliberative Coalition Formation
Elkind et al. (AAAI, 2021) introduced a model for deliberative coalition...
research
∙
01/26/2022
Explaining Preferences by Multiple Patterns in Voters' Behavior
In some preference aggregation scenarios, voters' preferences are highly...
research
∙
12/11/2021
The Price of Justified Representation
In multiwinner approval voting, the goal is to select k-member committee...
research
∙
09/07/2021
Contest Design with Threshold Objectives
We study contests where the designer's objective is an extension of the ...
research
∙
08/30/2021
Justifying Groups in Multiwinner Approval Voting
Justified representation (JR) is a standard notion of representation in ...
research
∙
05/14/2021
Keep Your Distance: Land Division With Separation
This paper is part of an ongoing endeavor to bring the theory of fair di...
research
∙
05/11/2021
Graphical Cake Cutting via Maximin Share
We study the recently introduced cake-cutting setting in which the cake ...
research
∙
03/05/2021
Democratic Forking: Choosing Sides with Social Choice
Any community in which membership is optional may eventually break apart...
research
∙
12/12/2020
Mind the Gap: Cake Cutting With Separation
We study the problem of fairly allocating a divisible resource, also kno...
research
∙
10/16/2020
Proportional Representation under Single-Crossing Preferences Revisited
We study the complexity of determining a winning committee under the Cha...
research
∙
07/19/2020
Election Control by Manipulating Issue Significance
Integrity of elections is vital to democratic systems, but it is frequen...
research
∙
07/13/2020
Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Results
A preference profile is single-peaked on a tree if the candidate set can...
research
∙
04/30/2020
Stable Roommate Problem with Diversity Preferences
In the multidimensional stable roommate problem, agents have to be alloc...
research
∙
03/07/2020
Keeping Your Friends Close: Land Allocation with Friends
We examine the problem of assigning plots of land to prospective buyers ...
research
∙
01/22/2020
Egalitarian Deliberative Decision Making
We study a scenario in which an agent population wishes to identify a ma...
research
∙
11/20/2019
Individual-Based Stability in Hedonic Diversity Games
In hedonic diversity games (HDGs), recently introduced by Bredereck, Elk...
research
∙
09/05/2019
Swap Stability in Schelling Games on Graphs
We study a recently introduced class of strategic games that is motivate...
research
∙
06/23/2019
Single-crossing Implementation
An election over a finite set of candidates is called single-crossing if...
research
∙
06/17/2019
Protecting Elections by Recounting Ballots
Complexity of voting manipulation is a prominent topic in computational ...
research
∙
03/01/2019
Hedonic Diversity Games
We consider a coalition formation setting where each agent belongs to on...
research
∙
02/21/2019
Schelling Games on Graphs
We consider strategic games that are inspired by Schelling's model of re...
research
∙
01/26/2019
What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
We visualize aggregate outputs of popular multiwinner voting rules--SNTV...
research
∙
12/07/2017
Group Activity Selection on Social Networks
We propose a new variant of the group activity selection problem (GASP),...
research
∙
11/20/2017
Cooperative Games with Bounded Dependency Degree
Cooperative games provide a framework to study cooperation among self-in...
research
∙
07/26/2017
Cognitive Hierarchy and Voting Manipulation
By the Gibbard--Satterthwaite theorem, every reasonable voting rule for ...
research
∙
12/05/2016
Proportional Rankings
In this paper we extend the principle of proportional representation to ...
research
∙
07/31/2014
Justified Representation in Approval-Based Committee Voting
We consider approval-based committee voting, i.e. the setting where each...
research
∙
07/24/2009