将公平性引入在线多秘书问题，提出新机制提升决策公正性。
Fairness in the Multi-Secretary Problem
- 结合在线算法与社会选择规则设计公平机制
- 改进传统比例代表性在在线场景的不足
- 适合关注算法公平与在线决策的研究者
本文从社会选择的公平性视角研究多秘书问题，同时以在线决策角度审视多胜者选举。针对扩展公正代表（EJR）在在线场景中的局限性，提出融合在线算法与社会选择规则（如等额分配法、纳什规则）的新机制，并通过理论分析与大量实验验证其有效性。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。