activity
20082026
most citedStable partitions in additively separable hedonic games

112 citations · 871 across the 84 of their papers we have counts for

collaborators
Showing 2017 · cs.GTShow all

11 papers · 2 filters

cs.GT2017★ 20 cited

Fair mixing: the case of dichotomous preferences

Haris Aziz, Anna Bogomolnaia, Herve Moulin

Agents vote to choose a fair mixture of public outcomes; each agent likes or dislikes each outcome. We discuss three outstanding voting rules. The Conditional Utilitarian rule, a v…

cs.GT2017★ 22 cited

Proportionally Representative Participatory Budgeting: Axioms and Algorithms

Haris Aziz, Barton Lee, Nimrod Talmon

Participatory budgeting is one of the exciting developments in deliberative grassroots democracy. We concentrate on approval elections and propose proportional representation axiom…

cs.GT2017★ 1 cited

Sub-committee Approval Voting and Generalised Justified Representation Axioms

Haris Aziz, Barton E. Lee

Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a…

cs.GT2017

The Expanding Approvals Rule: Improving Proportional Representation and Monotonicity

Haris Aziz, Barton Lee

Proportional representation (PR) is often discussed in voting settings as a major desideratum. For the past century or so, it is common both in practice and in the academic literat…

cs.GT2017

Random Matching under Priorities: Stability and No Envy Concepts

Haris Aziz, Bettina Klaus

We consider stability concepts for random matchings where agents have preferences over objects and objects have priorities for the agents. When matchings are deterministic, the sta…

cs.GT2017

Fractional Hedonic Games

Haris Aziz, Florian Brandl, Felix Brandt +3

The work we present in this paper initiated the formal study of fractional hedonic games, coalition formation games in which the utility of a player is the average value he ascribe…

cs.GT2017

Equilibria in Sequential Allocation

Haris Aziz, Paul Goldberg, Toby Walsh

Sequential allocation is a simple mechanism for sharing multiple indivisible items. We study strategic behavior in sequential allocation. In particular, we consider Nash dynamics,…

cs.GT2017★ 6 cited

Fair Allocation based on Diminishing Differences

Erel Segal-Halevi, Haris Aziz, Avinatan Hassidim

Ranking alternatives is a natural way for humans to explain their preferences. It is being used in many settings, such as school choice, course allocations and residency matches. I…

cs.GT2017

Rank Maximal Equal Contribution: a Probabilistic Social Choice Function

Haris Aziz, Pang Luo, Christine Rizkallah

When aggregating preferences of agents via voting, two desirable goals are to incentivize agents to participate in the voting process and then identify outcomes that are Pareto eff…

cs.GT2017★ 3 cited

A Polynomial-time Algorithm to Achieve Extended Justified Representation

Haris Aziz, Shenwei Huang

We consider a committee voting setting in which each voter approves of a subset of candidates and based on the approvals, a target number of candidates are to be selected. In parti…

cs.GT2017★ 16 cited

The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality

Haris Aziz, Edith Elkind, Piotr Faliszewski +2

We study two notions of stability in multiwinner elections that are based on the Condorcet criterion. The first notion was introduced by Gehrlein: A committee is stable if each com…