The Secretary Problem with Competing Employers on Random Edge Arrivals
Abstract
The classic secretary problem concerns the problem of an employer facing a random sequence of candidates and making online hiring decisions to try to hire the best candidate. In this paper, we study a game-theoretic generalization of the secretary problem where a set of employers compete with each other to hire the best candidate. Different from previous secretary market models, our model assumes that the sequence of candidates arriving at each employer is uniformly random but independent from other sequences. We consider two versions of this secretary game where employers can have adaptive or non-adaptive strategies, and provide characterizations of the best response and Nash equilibrium of each game.
Cite
Text
Bei and Zhang. "The Secretary Problem with Competing Employers on Random Edge Arrivals." AAAI Conference on Artificial Intelligence, 2022. doi:10.1609/AAAI.V36I5.20409Markdown
[Bei and Zhang. "The Secretary Problem with Competing Employers on Random Edge Arrivals." AAAI Conference on Artificial Intelligence, 2022.](https://mlanthology.org/aaai/2022/bei2022aaai-secretary/) doi:10.1609/AAAI.V36I5.20409BibTeX
@inproceedings{bei2022aaai-secretary,
title = {{The Secretary Problem with Competing Employers on Random Edge Arrivals}},
author = {Bei, Xiaohui and Zhang, Shengyu},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2022},
pages = {4818-4825},
doi = {10.1609/AAAI.V36I5.20409},
url = {https://mlanthology.org/aaai/2022/bei2022aaai-secretary/}
}