The Secretary Problem with Competing Employers on Random Edge Arrivals

Xiaohui Bei, Shengyu Zhang

[AAAI-22] Main Track
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.

Introduction Video

Sessions where this paper appears

  • Poster Session 2

    Fri, February 25 12:45 AM - 2:30 AM (+00:00)
    Blue 6
    Add to Calendar

  • Poster Session 11

    Mon, February 28 12:45 AM - 2:30 AM (+00:00)
    Blue 6
    Add to Calendar

  • Oral Session 11

    Mon, February 28 2:30 AM - 3:45 AM (+00:00)
    Blue 6
    Add to Calendar