Strategyproof and Proportionally Fair Facility Location

11/02/2021
by   Haris Aziz, et al.
2

We focus on a simple, one-dimensional collective decision problem (often referred to as the facility location problem) and explore issues of strategyproofness and proportional fairness. We present several characterization results for mechanisms that satisfy strategyproofness and varying levels of proportional fairness. We also characterize one of the mechanisms as the unique equilibrium outcome for any mechanism that satisfies natural fairness and monotonicity properties. Finally, we identify strategyproof and proportionally fair mechanisms that provide the best welfare-optimal approximation among all mechanisms that satisfy the corresponding fairness axiom.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/25/2020

Fair and Truthful Mechanisms for Dichotomous Valuations

We consider the problem of allocating a set on indivisible items to play...
04/04/2022

Models and Mechanisms for Fairness in Location Data Processing

Location data use has become pervasive in the last decade due to the adv...
02/06/2021

Promoting Fair Proposers, Fair Responders or Both? Cost-Efficient Interference in the Spatial Ultimatum Game

Institutions and investors face the constant challenge of making accurat...
09/25/2019

A New Approach to Fair Distribution of Welfare

We consider transferable-utility profit-sharing games that arise from se...
12/20/2021

REFORM: Reputation Based Fair and Temporal Reward Framework for Crowdsourcing

Crowdsourcing is an effective method to collect data by employing distri...
01/20/2022

CUF-Links: Continuous and Ubiquitous FAIRness Linkages for reproducible research

Despite much creative work on methods and tools, reproducibility – the a...
06/20/2019

Multi-Category Fairness in Sponsored Search Auctions

Fairness in advertising is a topic of particular concern motivated by th...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.