# Strategyproof and Proportionally Fair Facility Location

@inproceedings{Aziz2021StrategyproofAP, title={Strategyproof and Proportionally Fair Facility Location}, author={Haris Aziz and Alexa Lam and Barton E. Lee and Toby Walsh}, booktitle={Workshop on Internet and Network Economics}, year={2021} }

. 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 satisﬁes natural fairness and monotonicity properties. Finally, we identify…

## 5 Citations

### Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism

- EconomicsArXiv
- 2022

Proportionality is an attractive fairness concept that has been applied to a range of problems including the facility location problem, a classic problem in social choice. In our work, we propose a…

### Proportional Fairness in Obnoxious Facility Location

- EconomicsArXiv
- 2023

We consider the obnoxious facility location problem (in which agents prefer the facility location to be far from them) and propose a hierarchy of distance-based proportional fairness concepts for the…

### Strategy Proof Mechanisms for Facility Location with Capacity Limits

- EconomicsIJCAI
- 2022

It is shown here how capacity constraints make it harder to design strategy proof mechanisms for facility location, but counter-intuitively can improve the guarantees on how well the authors can approximate the optimal solution.

### Truthful Aggregation of Budget Proposals with Proportionality Guarantees

- EconomicsAAAI
- 2022

We study a participatory budgeting problem, where a set of strategic agents wish to split a divisible budget among different projects by aggregating their proposals on a single division.…

## References

SHOWING 1-10 OF 29 REFERENCES

### Strategyproof Mechanisms For Group-Fair Facility Location Problems

- EconomicsIJCAI
- 2022

This work designs mechanisms to locate a facility to approximately minimize the costs of groups of agents to the facility fairly while eliciting the agents’ locations truthfully and studies a new notion of intergroup and intragroup fairness.

### One dimensional mechanism design

- Economics
- 2017

We prove a general possibility result for collective decision problems where individual allocations are one-dimensional, preferences are single-peaked (strictly convex), and feasible allocation…

### Fair Mixing: the Case of Dichotomous Preferences

- EconomicsEC
- 2019

A setting in which agents vote to choose a fair mixture of public outcomes, in which each outcome is liked or disliked by an agent, is considered and three outstanding voting rules are discussed.

### A unified approach to strategy-proofness for single-peaked preferences

- Economics
- 2011

This article establishes versions of Moulin’s (Public Choice 35:437–455, 1980) characterizations of various classes of strategy-proof social choice functions when the domain consists of all profiles…

### Random Matching under Dichotomous Preferences

- Economics
- 2004

We consider bilateral matching problems where each person views those on the other side of the market as either acceptable or unacceptable: an acceptable mate is preferred to remaining single, and…

### Strategy-proof Location on a Network

- Economics, MathematicsJ. Econ. Theory
- 2002

We consider rules that choose a location on a graph (e.g. a network of roads) based on the report of agents' symmetric, single-peaked preferences over points on that graph. We show that while a…

### Equity, Arrow's Conditions, and Rawls' Difference Principle

- Economics
- 1976

An Arrow social welfare function was designed not to incorporate any interpersonal comparisons. But some notions of equity rest on interpersonal comparisons. It is shown that a generalized social…

### Manipulation of Voting Schemes: A General Result

- Economics
- 1973

It has been conjectured that no system of voting can preclude strategic voting-the securing by a voter of an outcome he prefers through misrepresentation of his preferences. In this paper, for all…

### Proportional Justified Representation

- EconomicsAAAI
- 2017

Proportional Justified Representation is proposed, which is more demanding than JR, but, unlike EJR, it is compatible with perfect representation, and a committee that provides PJR can be computed in polynomial time if the committee size divides the number of voters.