[2Yin-B] Poster 4

[2Yin-B-19] Extension and Theoretical Analysis of the Secretary Problem in Priority-Based Competitive Environments

〇Naoki Maeda¹, Kei Kimura¹, Makoto Yokoo¹ (1. kyushu university)

Keywords:

multi-agent,Optimization,Online

オンライン秘書問題は，ランダム順序で到着する候補者を逐次観測し，採用するか見送るかを不可逆に決定する最適停止問題である．本研究では，2つの部署が同一の候補者列を同時に観測し，共通の評価順序をもつ状況を考える．さらに，同じ候補者を両部署が選んだ場合には，一方の部署が必ず優先して採用できるという優先権を仮定し，各部署がそれぞれスキップ人数を設定して採用を行う競合型モデルを定式化する．このモデルに対し，候補者の到着位置に基づく場合分けと確率計算により，両部署の戦略設計に関する理論的性質を解析する．