情報処理学会 第79回全国大会講演要旨

本稿は地域制約下でのマッチング問題について述べる。既存研究に学生と各学校間の契約に対する優先順序PLを使って割り当てを行うメカニズムPLDA-RQがある。PLDA-RQでは優先順序を決める際に外因的に決めた学校の順番と各学校の学生に対する優先順序を用いている。まず、外因的に決めている学校の順番を、学生からの人気順等にすることで非浪費性の性質が上がると考えた。しかし、全学生で人気順を決める際に戦略的操作が可能になってしまう。本稿では戦略的操作を行う要因を持たない学生だけで作った人気順からPLを生成し、その優先順序を用いたメカニズムを提案する。その後、シミュレーション実験を通して、提案メカニズムと既存メカニズムと比較し、評価する。