Independence of Irrelevant Alternatives Under the Lens of Pairwise Distortion
Abstract
We give a quantitative analysis of the independence of irrelevant alternatives (IIA) axiom. IIA says that the society's preference between x and y should depend only on individual preferences between x and y: we show that, in several contexts, if the individuals express their preferences about additional (``irrelevant'') alternatives, this information helps to estimate better which of x and y has higher social welfare. Our contribution is threefold: (1) we provide a new tool to measure the impact of IIA on social welfare (pairwise distortion), based on the well-established notion of voting distortion, (2) we study the average impact of IIA in both general and metric settings, with experiments on synthetic and real data and (3) we study the worst-case impact of IIA in the 1D-Euclidean metric space.
Cite
Text
Delemazure et al. "Independence of Irrelevant Alternatives Under the Lens of Pairwise Distortion." AAAI Conference on Artificial Intelligence, 2024. doi:10.1609/AAAI.V38I9.28821Markdown
[Delemazure et al. "Independence of Irrelevant Alternatives Under the Lens of Pairwise Distortion." AAAI Conference on Artificial Intelligence, 2024.](https://mlanthology.org/aaai/2024/delemazure2024aaai-independence/) doi:10.1609/AAAI.V38I9.28821BibTeX
@inproceedings{delemazure2024aaai-independence,
title = {{Independence of Irrelevant Alternatives Under the Lens of Pairwise Distortion}},
author = {Delemazure, Théo and Lang, Jérôme and Pierczynski, Grzegorz},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2024},
pages = {9645-9652},
doi = {10.1609/AAAI.V38I9.28821},
url = {https://mlanthology.org/aaai/2024/delemazure2024aaai-independence/}
}