2024-03-28T17:59:22Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001969592023-11-17T02:17:36Z06504:09795:09801
複数回配属問題におけるマッチングメカニズムの提案jpn人工知能と認知科学http://id.nii.ac.jp/1001/00196869/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=196959&item_no=1&attribute_id=1&file_no=1Copyright (c) 2019 by the Information Processing Society of Japan法大法大丸古, 凌介藤田, 悟マッチングメカニズムに関する先行研究の多くでは、マッチングを1回だけ行う問題を対象としている。しかし、これを複数回の重複の無いマッチングを決定する問題に拡張すると、2回目以降のマッチングが決定できない問題が生じる場合がある。定員が課されている問題で、重複するマッチング以外に定員枠が空いていないエージェントが存在してしまい、その様な場合に解が存在しない。そこで、本稿では、この複数回マッチングの問題について、解の存在可能性を判断する条件式を明らかにし、この条件式を利用した複数回マッチングを決定するメカニズムを提案する。AN00349328第81回全国大会講演論文集201914694702019-02-282019-05-29