Fairness in the Multi-Secretary Problem

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.

Authors

• Georgios Papasotiropoulos University of Warsaw
• Zein Pishbin University of Warsaw Université Paris Dauphine - PSL

Keywords

No keywords are indexed for this paper.