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

マッチングメカニズムに関する先行研究の多くでは、マッチングを1回だけ行う問題を対象としている。しかし、これを複数回の重複の無いマッチングを決定する問題に拡張すると、2回目以降のマッチングが決定できない問題が生じる場合がある。定員が課されている問題で、重複するマッチング以外に定員枠が空いていないエージェントが存在してしまい、その様な場合に解が存在しない。そこで、本稿では、この複数回マッチングの問題について、解の存在可能性を判断する条件式を明らかにし、この条件式を利用した複数回マッチングを決定するメカニズムを提案する。