大会名称 |
---|
2019年 総合大会 |
大会コ-ド |
2019G |
開催年 |
2019 |
発行日 |
2019-03-05 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2019/03/22 |
講演場所(会議室等) |
54号館 301教室 |
講演番号 |
D-1-1 |
タイトル |
ソーシャルネットワーク上の交換に基づく満足度の高い財の割り当てについて |
著者名 |
◎菅原由騎, 真鍋義文, |
キーワード |
財割り当て問題, 交換による割り当て, ソーシャルネットワーク, スター型ネットワーク, パレート効率性, 交換アルゴリズム |
抄録 |
本稿では、ソーシャルネットワーク上での交換に基づく財の割り当てアルゴリズムについて考察する。各参加者は初期状態で1つずつ財を持ち、ネットワークで隣接している参加者間のみで財の交換が可能とする。スター型ネットワークにおける従来のアルゴリズムでは、双方の参加者の効用が向上する交換のみを実行可能と仮定していたため、得られる割り当ての満足度が高くない場合も存在する。本稿では、スター型ネットワークの中心ノードの参加者は隣接している全参加者の好みの情報を得ることが可能と仮定し、中心の参加者の効用が一旦下がる交換も実施することで最終的に各参加者の効用が高い割り当てを得るアルゴリズムを示す。 |
本文pdf |
PDF download
|