| 演題番号 | 1C4-1 |
|---|---|
| 題目 | 未知の選好を含む最大安定度マッチングの定式化 |
| 著者 | 境 良太(京都大学大学院情報学研究科社会情報学専攻) 松原 繁夫(京都大学) |
| 時間 | 06月09日(Wed) 16:10〜16:30 |
| 概要 | 複数の依頼者（タスク）と複数の請負者がいる環境でマッチングを求める問題は，安定結婚問題として定式化できるが，問題が大規模である場合には参加者全員の選好が既知であることを仮定できず，それを原因としてマッチングが不安定になる恐れがある．この問題を扱うため，未知の選好を含むように安定結婚問題の枠組みを拡張し，最大安定度マッチングを求めるアルゴリズムを提案する． |
| 論文 | PDFファイル |