Combining Fairness and Optimality when Selecting and Allocating Projects

Belahcene, Khaled; Mousseau, Vincent; Wilczynski, Anaëlle

doi:10.24963/ijcai.2021/6

Combining Fairness and Optimality when Selecting and Allocating Projects

Khaled Belahcène, Vincent Mousseau, Anaëlle Wilczynski

Download BibTeX Cite

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. Main Track. Pages 38-44.

https://doi.org/10.24963/ijcai.2021/6

Keywords

Agent-based and Multi-agent Systems: Resource Allocation
Agent-based and Multi-agent Systems: Computational Social Choice

Abstract

We consider the problem of the conjoint selection and allocation of projects to a population of agents, e.g. students are assigned papers and shall present them to their peers. The selection can be constrained either by quotas over subcategories of projects, or by the preferences of the agents themselves. We explore fairness and optimality issues and refine the analysis of the rank-maximality and popularity optimality concepts. We show that they are compatible with reasonable fairness requirements related to rank-based envy-freeness and can be adapted to select globally good projects according to the preferences of the agents.

Khaled Belahcene, Vincent Mousseau, and Anaëlle Wilczynski. 2021. Combining Fairness and Optimality when Selecting and Allocating Projects. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21. IJCAI, 38–44. https://doi.org/10.24963/ijcai.2021/6

@inproceedings{ijcai2021p6,
  title     = {Combining Fairness and Optimality when Selecting and Allocating Projects},
  author    = {Belahcene, Khaled and Mousseau, Vincent and Wilczynski, Anaëlle},
  booktitle = {Proceedings of the Thirtieth International Joint Conference on
               Artificial Intelligence, {IJCAI-21}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Prof. Zhi-Hua Zhou},
  pages     = {38--44},
  year      = {2021},
  month     = {8},
  note      = {Main Track},
  doi       = {10.24963/ijcai.2021/6},
  url       = {https://doi.org/10.24963/ijcai.2021/6},
}

TY  - CPAPER
TI  - Combining Fairness and Optimality when Selecting and Allocating Projects
AU  - Belahcene, Khaled
AU  - Mousseau, Vincent
AU  - Wilczynski, Anaëlle
T2  - Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2021
SP  - 38
EP  - 44
DO  - 10.24963/ijcai.2021/6
UR  - https://doi.org/10.24963/ijcai.2021/6
ER  -