第29回 (2015)
セッションID: 4D1-2
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
個別下限制約付きタイプ優先マッチング問題
詳細
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
労働者と企業のような二種類のエージェント間での望ましい組み合わせを求めるマッチング問題では，割当人数に上限や下限が設けられる．特に，アファーマティブ・アクションの考えに基づき，ある特定のタイプを持つエージェントの割当を保障するタイプ下限も設定されうる．本論文では，このようなタイプ付きマッチングのモデルにおける安定性を新たに定義し，その安定性を満たす，戦略的操作不可能なメカニズムを提案する．
