Settling the Score: Portioning with Cardinal Preferences

07/28/2023
by   Edith Elkind, et al.
0

We study a portioning setting in which a public resource such as time or money is to be divided among a given set of candidates, and each agent proposes a division of the resource. We consider two families of aggregation rules for this setting - those based on coordinate-wise aggregation and those that optimize some notion of welfare - as well as the recently proposed Independent Markets mechanism. We provide a detailed analysis of these rules from an axiomatic perspective, both for classic axioms, such as strategyproofness and Pareto optimality, and for novel axioms, which aim to capture proportionality in this setting. Our results indicate that a simple rule that computes the average of all proposals satisfies many of our axioms, including some that are violated by more sophisticated rules.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2019

Truthful Aggregation of Budget Proposals

We consider a participatory budgeting problem in which each voter submit...
research
02/08/2020

Fairness and Efficiency in Cake-Cutting with Single-Peaked Preferences

We study the cake-cutting problem when agents have single-peaked prefere...
research
02/28/2021

Fair and Efficient Allocations with Limited Demands

We study the fair division problem of allocating multiple resources amon...
research
03/01/2023

Polyhedral Clinching Auctions for Indivisible Goods

In this study, we propose polyhedral clinching auctions for indivisible ...
research
03/16/2017

Arrovian Aggregation of Convex Preferences and Pairwise Utilitarianism

We consider social welfare functions that satisfy Arrow's classic axioms...
research
09/01/2023

On the Aggregation of Rules for Knowledge Graph Completion

Rule learning approaches for knowledge graph completion are efficient, i...
research
07/15/2018

The Temporary Exchange Problem

We formalize an allocation model under ordinal preferences that is more ...

Please sign up or login with your details

Forgot password? Click here to reset