Market-Based Explanations of Collective Decisions

Abstract

We consider approval-based committee elections, in which a size-k subset of available candidates must be selected given approval sets for each voter, indicating the candidates approved by the voter. A number of axioms capturing ideas of fairness and proportionality have been proposed for this framework. We argue that even the strongest of them, such as priceability and the core, only rule out certain undesirable committees, but fail to ensure that the selected committee is fair in all cases. We propose two new solution concepts, stable priceability and balanced stable priceability, and show that they select arguably fair committees. Our solution concepts come with a non-trivial-to-construct but easy-to-understand market-based explanation for why the chosen committee is fair. We show that stable priceability is closely related to the notion of Lindahl equilibrium from economics.

Cite

Text

Peters et al. "Market-Based Explanations of Collective Decisions." AAAI Conference on Artificial Intelligence, 2021. doi:10.1609/AAAI.V35I6.16710

Markdown

[Peters et al. "Market-Based Explanations of Collective Decisions." AAAI Conference on Artificial Intelligence, 2021.](https://mlanthology.org/aaai/2021/peters2021aaai-market/) doi:10.1609/AAAI.V35I6.16710

BibTeX

@inproceedings{peters2021aaai-market,
  title     = {{Market-Based Explanations of Collective Decisions}},
  author    = {Peters, Dominik and Pierczynski, Grzegorz and Shah, Nisarg and Skowron, Piotr},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2021},
  pages     = {5656-5663},
  doi       = {10.1609/AAAI.V35I6.16710},
  url       = {https://mlanthology.org/aaai/2021/peters2021aaai-market/}
}