[2Yin-A] Poster 3

[2Yin-A-35] Proposal of a menu mechanism for matching problems using neural networks

〇Haruki Matsugi¹, Zhaohong Sun¹, Makoto Yokoo¹ (1. Kyushu University)

Keywords:

multi agent,matching,neural network

本研究では，学生と学校の両方向マッチング問題に対し，耐戦略性を保証しつつ社会的厚生および定員違反の改善を目的とした，ニューラルネットワークを用いたメニューメカニズムを提案する．提案手法は，各学生に対する学校ごとの受容強度をニューラルネットワークにより出力し，その値に基づき確率的割当を行う．また，定員制約および市場全体の予備枠を考慮した損失関数の最小化により学習を行う．数値実験を通して，社会的厚生，定員制約のトレードオフについて分析した．