Project-fair and truthful mechanisms for budget aggregation

R Freeman, U Schmidt-Kraepelin - … of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
We study the budget aggregation problem in which a set of strategic voters must split a finite
divisible resource (such as money or time) among a set of competing projects. Our goal is …

Truthful aggregation of budget proposals with proportionality guarantees

I Caragiannis, G Christodoulou, N Protopapas - Artificial Intelligence, 2024 - Elsevier
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 …

[PDF][PDF] Proportional Fairness in Obnoxious Facility Location

A Lam, H Aziz, B Li, F Ramezani, T Walsh - Proceedings of the 23rd …, 2024 - ifaamas.org
In the obnoxious facility location problem (OFLP), some undesirable facility such as a
garbage dump or an oil refinery is to be located on a unit interval (ie the domain of locations …

Random rank: The one and only strategyproof and proportionally fair randomized facility location mechanism

H Aziz, A Lam, M Suzuki… - Advances in Neural …, 2022 - proceedings.neurips.cc
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 …

Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games

K Yoshida, K Kimura, T Todo, M Yokoo - ECAI 2024, 2024 - ebooks.iospress.nl
Facility location games provide an abstract model of mechanism design. In such games, a
mechanism takes a profile of n single-peaked preferences over an interval as an input and …

Optimal Budget Aggregation with Single-Peaked Preferences

F Brandt, M Greger, E Segal-Halevi… - arXiv preprint arXiv …, 2024 - arxiv.org
We study the problem of aggregating distributions, such as budget proposals, into a
collective distribution. An ideal aggregation mechanism would be Pareto efficient …

Altruism in Facility Location Problems

H Zhou, H Chan, M Li - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
We study the facility location problems (FLPs) with altruistic agents who act to benefit others
in their affiliated groups. Our aim is to design mechanisms that elicit true locations from the …

Proportional Fairness in Obnoxious Facility Location

H Aziz, A Lam, B Li, F Ramezani, T Walsh - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

Optimizing multiple simultaneous objectives for voting and facility location

Y Han, C Jerrett, E Anshelevich - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
We study the classic facility location setting, where we are given n clients and m possible
facility locations in some arbitrary metric space, and want to choose a location to build a …

Strategy proof mechanisms for facility location with capacity limits

T Walsh - arXiv preprint arXiv:2009.07986, 2020 - arxiv.org
An important feature of many real world facility location problems are capacity limits on the
facilities. We show here how capacity constraints make it harder to design strategy proof …