DeepAI AI Chat
Log In Sign Up

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

page 1

page 2

page 3

page 4

01/11/2023

Proportional Fairness in Obnoxious Facility Location

We consider the obnoxious facility location problem (in which agents pre...
05/29/2023

The Leximin Approach for a Sequence of Collective Decisions

In many situations, several agents need to make a sequence of decisions....
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...
09/25/2019

A New Approach to Fair Distribution of Welfare

We consider transferable-utility profit-sharing games that arise from se...
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...
01/20/2022

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

Despite much creative work on methods and tools, reproducibility – the a...
07/17/2021

Learning Fair Equilibria in Sponsored Search Auctions

In this work we investigate the strategic learning implications of the d...