情報処理学会ホームページ
FIT2014 第13回情報科学技術フォーラム 開催日:2014年9月3日(水)~5日(金) 会場:筑波大学筑波キャンパス 一般社団法人電子情報通信学会 情報・システムソサイエティ 一般社団法人電子情報通信学会 ヒューマンコミュニケーショングループ 一般社団法人情報処理学会 筑波大学
抄録
RF-002
計算複雑性に基づいたパレート効率的な複数財交換ルール
藤田悦誌・Julien Lesca・苑田尭久・東藤大樹・横尾 真(九大)
金銭による補償を用いることなく,参加者の保有する財を再分配する交換ルールに関する研究が注目されている.その1つに各参加者は1財のみ保有する場合に限る住宅交換に関する研究があり,優れた性質を持つ交換ルールが提案されている.一方,参加者が複数の財を保有する場合,優れた交換ルールは設計できないことが示されている.そこで本論文では,優れた性質の1つである戦略的操作不可能性の代わりに利益を増加させる不正行為が計算困難である交換ルールを提案する.また,インターネットを介した財の再分配を実現する場合,財の隠蔽や名義の分割といった不正行為も行われる可能性があるが,それらに対しても耐性を持つことを示した.