大会名称 |
---|
2019年 総合大会 |
大会コ-ド |
2019G |
開催年 |
2019 |
発行日 |
2019-03-05 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2019/03/22 |
講演場所(会議室等) |
54号館 301教室 |
講演番号 |
D-1-3 |
タイトル |
Gale-Shapleyアルゴリズムにおける複数マニピュレータの競合について |
著者名 |
◎福本 怜, 真鍋義文, |
キーワード |
Gale-Shapleyアルゴリズム, 安定結婚問題, 最適操作, 競合, 嗜好リスト |
抄録 |
Gale-Shapleyアルゴリズムを用いてマッチングを行う際に、複数の参加者が真の嗜好とは異なる嗜好を表明する操作を行う場合の競合問題を考察する。男性がプロポーズするGale-Shapleyアルゴリズムにおいて、女性が操作を行って、真の嗜好を表明するよりもよりよい結果が得られる場合が存在することが知られている。二人の女性がそれぞれ単独に自分本位な最適な操作を行った場合に、真の嗜好を表明するよりもより良い結果が得られる場合において、二人の女性が同時に操作を行った場合に競合することなくともに良い結果が得られるための十分条件を示す。 |
本文pdf |
PDF download
|