情報処理学会ホームページ
FIT2014 第13回情報科学技術フォーラム 開催日:2014年9月3日(水)~5日(金) 会場:筑波大学筑波キャンパス 一般社団法人電子情報通信学会 情報・システムソサイエティ 一般社団法人電子情報通信学会 ヒューマンコミュニケーショングループ 一般社団法人情報処理学会 筑波大学
抄録
RF-003
架空名義操作不可能な再配分メカニズムの特徴付け
鶴田俊佑・岡 雅晃(九大)・東藤大樹・櫻井祐子・横尾 真(九大)
エージェントらが共有する財の割当てをオークションによって決定する場合,勝者の支払額を受け取る売手が存在しない.
そのため,支払額をエージェントらに配分するメカニズムとして,再配分メカニズムが提案されている.
また,オークションメカニズムデザインにおいて,一人のエージェントが複数の名義を用いて入札する架空名義操作が深刻な問題として議論されている.
従って我々は,再配分メカニズムにおける架空名義操作の影響を検討し,架空名義操作不可能な再配分メカニズムの提案を行う.
提案したメカニズムは,エージェントらに対する再配分額の最適性によって特徴付けられる.