クラウドソーシング型問題解決メカニズムの研究

2012 年度 研究成果報告書

• 研究課題/領域番号: 22300052
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 京都大学
• 研究代表者: 松原 繁夫 京都大学, 情報学研究科, 准教授 (80396118)
• 研究期間 (年度): 2010 – 2012
• キーワード: クラウドソーシング / 集合知 / メカニズムデザイン

研究概要

クラウドソーシング型問題解決メカニズムとして以下を考案・解析した。
(1)請負者の不均等な割当てを回避するため、グループ分割に基づく協調的タスク割当て法を考案した。
(2)報酬配分法としてゲーム理論で提案されているShapley値に基づく配分を用いた場合、労働力の過小供給が生じ得ることを示した。
(3)解の妥当性を維持するために投票がよく用いられる。投票に要する費用を抑制しつつ、意思決定の質を向上させるために、逐次参加m票先取投票メカニズムを考案した。

研究成果

• [雑誌論文] 逐次参加型 m 票先取投票方式の分析 (2012)
  • 著者名/発表者名: 鍵福竜也, 松原繁夫
  • 雑誌名: 情報処理学会論文誌 巻: Vol. 53, No. 11 ページ: 2457-2465
  • 査読あり
• [学会発表] ディスプレイ広告オークションにおける仲介者としての入札戦略 (2013)
  • 著者名/発表者名: 斎藤陽介, 松原繁夫
  • 学会等名: 情報処理学会全国大会第75回全国大会
  • 発表場所: 仙台
  • 年月日: 2013-03-07
• [学会発表] Improving Crowdsourcing Efficiency Based on Division Strategy. (2012)
  • 著者名/発表者名: Huan Jiang, Shigeo Matsubara
  • 学会等名: IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-12)
  • 発表場所: Macau
  • 年月日: 2012-12-06
• [学会発表] クラウドソーシングにおける不誠実ワーカーの排除に向けた報酬設定法の提案 (2012)
  • 著者名/発表者名: 王美楽, 松原繁夫
  • 学会等名: 合同エージェントワークショップ&シンポジウム(JAWS2012)
  • 発表場所: 静岡県掛川市
  • 年月日: 2012-10-24
• [学会発表] ディスプレイ広告における広告掲示系列の改善 (2012)
  • 著者名/発表者名: 斎藤陽介, 松原繁夫
  • 学会等名: 2012年度人工知能学会全国大会(第26回)
  • 発表場所: 山口県山口市
  • 年月日: 2012-06-14
• [学会発表] 人間・エージェント系における集合的意思決定 (2012)
  • 著者名/発表者名: 松原繁夫, 鍵福竜也
  • 学会等名: 2012年電子情報通信学会総合大会
  • 発表場所: 岡山市
  • 年月日: 2012-03-22
• [学会発表] 対話型FAQ検索システムの構築における転移学習の適用 (2012)
  • 著者名/発表者名: 北本進悟, 松原繁夫
  • 学会等名: 電子情報通信学会人工知能と知識処理研究会
  • 発表場所: 定山渓, 北海道
  • 年月日: 2012-03-13
• [学会発表] Profit Sharing in Service Composition. (2011)
  • 著者名/発表者名: Shigeo Matsubara
  • 学会等名: 9th International Conference on Service Oriented Computing (ICSOC2011)
  • 発表場所: Paphos, Cyprus
  • 年月日: 2011-12-08
• [学会発表] Costly Voting with Sequential Participation. (2011)
  • 著者名/発表者名: Ryuya Kagifuku and Shigeo Matsubara
  • 学会等名: The 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011)
  • 発表場所: Wollongong, Australia
  • 年月日: 2011-11-16
• [学会発表] Inefficiency of Equilibria in Task Allocation by Crowdsourcing (2011)
  • 著者名/発表者名: Shigeo Matsubara, Masanori Hatanaka and Huan Jiang
  • 学会等名: CrowdConf2011
  • 発表場所: San Francisco, USA
  • 年月日: 2011-11-02
• [学会発表] Crowdsourcing Software Bug Detection and Division Strategy (2011)
  • 著者名/発表者名: Huan Jiang and Shigeo Matsubara
  • 学会等名: 合同エージェントワークショップ&シンポジウム2011 (JAWS2011)
  • 発表場所: 静岡県熱海市
  • 年月日: 2011-10-26
• [学会発表] 意思決定の質と費用の観点から見たオンラインコミュニティにおける投票方式の検討 (2011)
  • 著者名/発表者名: 鍵福竜也, 松原繁夫
  • 学会等名: 情報処理学会第73回全国大会
  • 発表場所: 東京
  • 年月日: 2011-03-04
• [学会発表] エージェントコミュニティにおける研究事例紹介 (2010)
  • 著者名/発表者名: 松原繁夫
  • 学会等名: 合同エージェントワークショップ&シンポジウム2010 (JAWS-10)
  • 発表場所: 富良野
  • 年月日: 2010-10-28
• [学会発表] 複合webサービスに対する収益配分法の検討. (2010)
  • 著者名/発表者名: 松原繁夫
  • 学会等名: 合同エージェントワークショップ&シンポジウム2010 (JAWS-10)
  • 発表場所: 富良野
  • 年月日: 2010-10-27
• [学会発表] 未知の選好を含む最大安定度マッチングの定式化 (2010)
  • 著者名/発表者名: 境 良太, 松原繁夫
  • 学会等名: 第24回人工知能学会全国大会
  • 発表場所: 長崎市
  • 年月日: 2010-06-09
• [学会発表] Analysis of an Internet Auction Market where Ascending Auction and Fixed Price Selling Simultaneously Exist. (2010)
  • 著者名/発表者名: Hiromichi Araki, Shigeo Matsubara and Yuko Sakurai
  • 学会等名: Web Science Conference 2010 (WebSci'10)
  • 発表場所: Raleigh, North Carolina, USA
  • 年月日: 2010-04-26
• [図書] The Language Grid: Service-Oriented Collective Intelligence for Language Resource Interoperability (2011)
  • 著者名/発表者名: Ahlem Ben Hassine, Shigeo Matsubara, Toru Ishida
  • 総ページ数: 15
  • 出版者: Springer
• [産業財産権] オークション出品価格設定支援装置 (2010)
  • 発明者名: 松原繁夫,荒木博道,櫻井祐子
  • 権利者名: 京都大学,ヤフー株式会社
  • 産業財産権番号: 特許出願2010-176877
  • 出願年月日: 2010-08-06