Fairness in the Multi-Secretary Problem

Georgios Papasotiropoulos; Zein Pishbin

AAAI 2026technical0 citations

Fairness in the Multi-Secretary Problem

Abstract

This paper bridges two perspectives: it studies the multi-secretary problem through the fairness lens of social choice, and examines multi-winner elections from the viewpoint of online decision making. After identifying the limitations of the prominent proportionality notion of Extended Justified Representation (EJR) in the online domain, the work proposes a set of mechanisms that merge techniques from online algorithms with rules from social choice---such as the Method of Equal Shares and the Nash Rule---and supports them through both theoretical analysis and extensive experimental evaluation.

BibTeX

@inproceedings{aaai2026_fairnessinthemul,
  title = {Fairness in the Multi-Secretary Problem},
  author = {Georgios Papasotiropoulos and Zein Pishbin},
  booktitle = {AAAI 2026},
  year = {2026}
}