zemi_presentation
- 1.
- 2. 1.はじめに 本研究の目的 動機 マッチングの現状 我々が提案するマッチング・システムが満たすべき条件
- 3.
- 4.
- 5. 2.2.受入保留方式を用いた方法 デビット・ゲール、ロイド・シャプリー『大学入学と結婚の安定性』 マッチングを定式化し、安定マッチングを短時間で見つけるアルゴリズム「受入保留方式」 受入保留方式 片側からアプローチを行い、受け入れる側は回答の保留が可能 「抜け駆け」が起こり得ない、安定的 片側対戦略性を満たす 比較的容易に実行可能、プログラムによる配分の自動化が可能→マッチングにかかる時間短縮
- 6.
- 7.
- 8.
- 9. 2.2.受入保留方式を用いた方法 受入保留方式のメリット 片側対戦略性を満たす（学生は、正直に希望先を述べることが最善となり嘘をつくメリットがない）。 後に述べるTTCアルゴリズムと比較すると、初期保有の設定が不要であるためより手間が少なく、短時間 でマッチングを終わらせることが可能。 受入保留方式のデメリット 学生A3と学生B2による抜け駆けが起こる可能性がある。 抜け駆けを防ぐことと、受入保留方式のメリットである安定性はトレード・オフとなる。
- 10. 2.3.TTCアルゴリズムを用いた方法 TTCアルゴリズム デビット・ゲール考案 シャプリーとスカーフの論文により発表 強コア配分を短時間で発見可能 初期保有を決定する必要有
- 11.
- 12. 2.3.TTCアルゴリズムを用いた方法 先程と同様にTTCアルゴリズムでマッチングを行う。 できたサイクル： 学生 A1 →企業ア→学生A1 学生 D1 →企業エ→学生 D1 学生 D2 →企業イ→学生 D2 学生 D3 →企業ケ→学生 D3 学生 B3 →企業ア→学生 B2→企業ク →学生 B1 → 企業イ→学生 B3 学生 A2 →企業オ→学生 A3 →企業キ →学生 C2 →企業ウ→学生 A2 余り：学生C1,企業カ
- 13. 2.3.TTCアルゴリズムを用いた方法 TTCアルゴリズムのメリット 両側対戦略性を満たす→抜け駆けが起こりえない 企業の選好を考慮しないため簡略化が可能 TTCアルゴリズムのデメリット 受け入れ枠＜応募学生→事前に落とす学生を決定する必要 学生に枠を与える際希望する企業の枠が与えられるとは限らない
- 14.
- 15. 2.4.TTCアルゴリズムの応用 サイクル： 学生 A1 →企業ア→学生A3 →企業イ→学生 A1 学生 C2 →企業イ→学生 C2 学生 D1 →企業ア→学生 D1 学生 B3 →企業ウ→学生 B3
- 16. 2.4.TTCアルゴリズムの応用 サイクル： 学生 A2 →企業エ→学生A4 →企業カ→学生 A2 学生 C3 →企業エ→学生 D2→企業オ→学生 C3
- 17. 2.4.TTCアルゴリズムの応用 サイクル： 学生 B1 →企業ケ→学生A5 →企業ク→学生 B1 学生 B3 →企業ケ→学生 C1→企業キ→学生 B3 学生 D3 →企業ク→学生 D3
- 18. 3.結論 はじめに で掲げた条件 学生は必ずしも第一志望の企業に行ける訳ではないが、希望に近い業種が優先的に割り当てられるように すること。→達成 マッチングにかかる時間を短縮すること。→達成
- 19.