講演名 2016-12-09
多腕バンディット問題としてのクラウドソーシングにおけるインセンティブ設計
松原 繁夫(京大), 伊藤 聡比古(京大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 我々は,クラウドソーシングにおけるインセンティブ設計の問題を多腕バンディット問題として定式化し,解決することを試みる.これまで金銭的なもの,社会的なものを含めて様々なインセンティブの効果が調べられているが,依頼されるタスクは多様であり,異なるタスクでは効果の現われ方が異なる可能性がある.そこで,普遍的に有効なインセンティブの獲得を目指すのではなく,探索と活用を組み合わせたデータ駆動型の問題解決を目指す.ワードパズルタスクを用いた実験を行い,多腕バンディットアルゴリズムの適用がインセンティブ設計に有効であることを確認した.さらには,同種のタスクを持つ複数依頼者間の協調を実現する上での課題を述べる.
抄録(英) We have examined to apply the multi-armed bandit (MAB) techniques to an incentive design problem in crowdsourcing. So far, researchers studied the effects of various incentives including financial and social ones. The effect of these incentives, however, may differ in different tasks. To overcome this difficulty, we take a data-driven approach combining exploration and exploitation instead of trying to find a universally effective incentive. We evaluated the performance of typical MAB algorithms by using word search puzzles. The experimental results show that applying the MAB algorithms is effective to obtain the appropriate incentive design. Moreover, we discuss the issues in realizing the collaboration of more than one requesters having the similar tasks.
キーワード(和) クラウドソーシング / インセンティブ / 多腕バンディット問題 / データ駆動型問題解決
キーワード(英) Crowdsourcing / Incentive / Multi-armed bandit problems / Data-driven problem solving
資料番号 AI2016-23
発行日 2016-12-02 (AI)

研究会情報
研究会 AI
開催期間 2016/12/9(から1日開催)
開催地(和) 健康温泉館 クアージュゆふいん
開催地(英)
テーマ(和) 「コンテキストを意識した知識の利用」および一般
テーマ(英)
委員長氏名(和) 菅原 俊治(早大)
委員長氏名(英) Toshiharu Sugawara(Waseda Univ.)
副委員長氏名(和) 峯 恒憲(九大) / 片上 大輔(東京工芸大)
副委員長氏名(英) Tsunenori Mine(Kyushu Univ.) / Daisuke Katagami(Tokyo Polytechnic Univ.)
幹事氏名(和) 服部 宏充(立命館大) / 福田 直樹(静岡大)
幹事氏名(英) Hiromitsu Hattori(Ritsumeikan Univ.) / Naoki Fukuta(Shizuoka Univ.)
幹事補佐氏名(和) 清 雄一(電通大)
幹事補佐氏名(英) Yuichi Sei(Univ. of Electro-Comm.)

講演論文情報詳細
申込み研究会 Technical Committee on Artificial Intelligence and Knowledge-Based Processing
本文の言語 JPN
タイトル(和) 多腕バンディット問題としてのクラウドソーシングにおけるインセンティブ設計
サブタイトル(和) 複数依頼者が存在する場合
タイトル(英) Incentive design in crowdsourcing as a multi-armed bandit problem
サブタイトル(和) A case of more than one requesters
キーワード(1)(和/英) クラウドソーシング / Crowdsourcing
キーワード(2)(和/英) インセンティブ / Incentive
キーワード(3)(和/英) 多腕バンディット問題 / Multi-armed bandit problems
キーワード(4)(和/英) データ駆動型問題解決 / Data-driven problem solving
第 1 著者 氏名(和/英) 松原 繁夫 / Shigeo Matsubara
第 1 著者 所属(和/英) 京都大学(略称:京大)
Kyoto University(略称:Kyoto Univ.)
第 2 著者 氏名(和/英) 伊藤 聡比古 / Akihiko Itoh
第 2 著者 所属(和/英) 京都大学(略称:京大)
Kyoto University(略称:Kyoto Univ.)
発表年月日 2016-12-09
資料番号 AI2016-23
巻番号(vol) vol.116
号番号(no) AI-350
ページ範囲 pp.61-66(AI),
ページ数 6
発行日 2016-12-02 (AI)