b'Edith Elkind'

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...

0 Edith Elkind, et al. ∙

research

∙ 04/05/2023

Selecting Representative Bodies: An Axiomatic View

As the world's democratic institutions are challenged by dissatisfied ci...

0 Manon Revel, et al. ∙

research

∙ 02/27/2023

k-Prize Weighted Voting Games

We introduce a natural variant of weighted voting games, which we refer ...

0 Wei-Chen Lee, et al. ∙

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...

0 Edith Elkind, et al. ∙

research

∙ 07/11/2022

Better Collective Decisions via Uncertainty Reduction

We consider an agent community wishing to decide on several binary issue...

0 Shiri Alouf-Heffetz, et al. ∙

research

∙ 05/18/2022

Preference Restrictions in Computational Social Choice: A Survey

Social choice becomes easier on restricted preference domains such as si...

0 Edith Elkind, et al. ∙

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...

0 Niclas Boehmer, et al. ∙

research

∙ 04/29/2022

Contests to Incentivize a Target Group

We study how to incentivize agents in a target group to produce a higher...

0 Edith Elkind, et al. ∙

research

∙ 02/25/2022

Complexity of Deliberative Coalition Formation

Elkind et al. (AAAI, 2021) introduced a model for deliberative coalition...

0 Edith Elkind, et al. ∙

research

∙ 01/26/2022

Explaining Preferences by Multiple Patterns in Voters' Behavior

In some preference aggregation scenarios, voters' preferences are highly...

0 Sonja Kraiczy, et al. ∙

research

∙ 12/11/2021

The Price of Justified Representation

In multiwinner approval voting, the goal is to select k-member committee...

0 Edith Elkind, et al. ∙

research

∙ 09/07/2021

Contest Design with Threshold Objectives

We study contests where the designer's objective is an extension of the ...

0 Edith Elkind, et al. ∙

research

∙ 08/30/2021

Justifying Groups in Multiwinner Approval Voting

Justified representation (JR) is a standard notion of representation in ...

0 Edith Elkind, et al. ∙

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...

0 Edith Elkind, et al. ∙

research

∙ 05/11/2021

Graphical Cake Cutting via Maximin Share

We study the recently introduced cake-cutting setting in which the cake ...

0 Edith Elkind, et al. ∙

research

∙ 03/05/2021

Democratic Forking: Choosing Sides with Social Choice

Any community in which membership is optional may eventually break apart...

0 Ben Abramowitz, et al. ∙

research

∙ 12/12/2020

Mind the Gap: Cake Cutting With Separation

We study the problem of fairly allocating a divisible resource, also kno...

0 Edith Elkind, et al. ∙

research

∙ 10/16/2020

Proportional Representation under Single-Crossing Preferences Revisited

We study the complexity of determining a winning committee under the Cha...

0 Andrei Constantinescu, et al. ∙

research

∙ 07/19/2020

Election Control by Manipulating Issue Significance

Integrity of elections is vital to democratic systems, but it is frequen...

0 Andrew Estornell, et al. ∙

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...

0 Dominik Peters, et al. ∙

research

∙ 04/30/2020

Stable Roommate Problem with Diversity Preferences

In the multidimensional stable roommate problem, agents have to be alloc...

0 Niclas Boehmer, et al. ∙

research

∙ 03/07/2020

Keeping Your Friends Close: Land Allocation with Friends

We examine the problem of assigning plots of land to prospective buyers ...

0 Edith Elkind, et al. ∙

research

∙ 01/22/2020

Egalitarian Deliberative Decision Making

We study a scenario in which an agent population wishes to identify a ma...

0 Edith Elkind, et al. ∙

research

∙ 11/20/2019

Individual-Based Stability in Hedonic Diversity Games

In hedonic diversity games (HDGs), recently introduced by Bredereck, Elk...

0 Niclas Boehmer, et al. ∙

research

∙ 09/05/2019

Swap Stability in Schelling Games on Graphs

We study a recently introduced class of strategic games that is motivate...

0 Aishwarya Agarwal, et al. ∙

research

∙ 06/23/2019

Single-crossing Implementation

An election over a finite set of candidates is called single-crossing if...

0 Nathann Cohenn, et al. ∙

research

∙ 06/17/2019

Protecting Elections by Recounting Ballots

Complexity of voting manipulation is a prominent topic in computational ...

0 Edith Elkind, et al. ∙

research

∙ 03/01/2019

Hedonic Diversity Games

We consider a coalition formation setting where each agent belongs to on...

0 Robert Bredereck, et al. ∙

research

∙ 02/21/2019

Schelling Games on Graphs

We consider strategic games that are inspired by Schelling's model of re...

0 Edith Elkind, et al. ∙

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...

0 Edith Elkind, et al. ∙

research

∙ 12/07/2017

Group Activity Selection on Social Networks

We propose a new variant of the group activity selection problem (GASP),...

0 Ayumi Igarashi, et al. ∙

research

∙ 11/20/2017

Cooperative Games with Bounded Dependency Degree

Cooperative games provide a framework to study cooperation among self-in...

0 Ayumi Igarashi, et al. ∙

research

∙ 07/26/2017

Cognitive Hierarchy and Voting Manipulation

By the Gibbard--Satterthwaite theorem, every reasonable voting rule for ...

0 Edith Elkind, et al. ∙

research

∙ 12/05/2016

Proportional Rankings

In this paper we extend the principle of proportional representation to ...

0 Piotr Skowron, et al. ∙

research

∙ 07/31/2014

Justified Representation in Approval-Based Committee Voting

We consider approval-based committee voting, i.e. the setting where each...

0 Haris Aziz, et al. ∙

research

∙ 07/24/2009

The Cost of Stability in Coalitional Games

A key question in cooperative game theory is that of coalitional stabili...

0 Yoram Bachrach, et al. ∙

Edith Elkind

Featured Co-authors