• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on mechanisms for crowdsourced problem solving

Research Project

Project/Area Number 22300052
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKyoto University

Principal Investigator

MATSUBARA Shigeo  京都大学, 情報学研究科, 准教授 (80396118)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥18,330,000 (Direct Cost: ¥14,100,000、Indirect Cost: ¥4,230,000)
Fiscal Year 2012: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2011: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2010: ¥6,890,000 (Direct Cost: ¥5,300,000、Indirect Cost: ¥1,590,000)
Keywordsクラウドソーシング / 集合知 / メカニズムデザイン / マルチエージェント / コミュニティ / ゲーム理論 / 投票理論
Research Abstract

This research have developed/analyzed the following three mechanisms for crowdsourced problem solving.
(1) We have devised a cooperative task allocation mechanism based on group division to avoid the unequal allocation of workers to tasks.
(2) We have showed that reward distribution based on the Shapley value, which is extensively studied in the game theory, may cause the undersupply of the work force.
(3) Votes are often used to maintain the solution quality. We have developed an m votes to win mechanism with sequential participation to to improve the quality of collective decision making with the reduction of the cost for voting.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (32 results)

All 2013 2012 2011 2010 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (27 results) Book (1 results) Patent(Industrial Property Rights) (2 results)

  • [Journal Article] 逐次参加型 m 票先取投票方式の分析2012

    • Author(s)
      鍵福竜也, 松原繁夫
    • Journal Title

      情報処理学会論文誌

      Volume: Vol. 53, No. 11 Pages: 2457-2465

    • NAID

      110009486860

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] 逐次参加型m票先取投票方式の分析2012

    • Author(s)
      鍵福竜也, 松原繁夫
    • Journal Title

      情報処理学会論文誌

      Volume: Vol. 53, No. 11 Pages: 2457-2465

    • NAID

      110009486860

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] ディスプレイ広告オークションにおける仲介者としての入札戦略2013

    • Author(s)
      斎藤陽介, 松原繁夫
    • Organizer
      情報処理学会全国大会第75回全国大会
    • Place of Presentation
      仙台
    • Year and Date
      2013-03-07
    • Related Report
      2012 Final Research Report
  • [Presentation] Improving Crowdsourcing Efficiency Based on Division Strategy.2012

    • Author(s)
      Huan Jiang, Shigeo Matsubara
    • Organizer
      IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-12)
    • Place of Presentation
      Macau
    • Year and Date
      2012-12-06
    • Related Report
      2012 Final Research Report
  • [Presentation] クラウドソーシングにおける不誠実ワーカーの排除に向けた報酬設定法の提案2012

    • Author(s)
      王美楽, 松原繁夫
    • Organizer
      合同エージェントワークショップ&シンポジウム(JAWS2012)
    • Place of Presentation
      静岡県掛川市
    • Year and Date
      2012-10-24
    • Related Report
      2012 Final Research Report
  • [Presentation] ディスプレイ広告における広告掲示系列の改善2012

    • Author(s)
      斎藤陽介, 松原繁夫
    • Organizer
      2012年度人工知能学会全国大会(第26回)
    • Place of Presentation
      山口県山口市
    • Year and Date
      2012-06-14
    • Related Report
      2012 Final Research Report
  • [Presentation] 人間・エージェント系における集合的意思決定2012

    • Author(s)
      松原繁夫, 鍵福竜也
    • Organizer
      2012年電子情報通信学会総合大会
    • Place of Presentation
      岡山市
    • Year and Date
      2012-03-22
    • Related Report
      2012 Final Research Report
  • [Presentation] 人間・エージェント系における集合的意思決定2012

    • Author(s)
      松原繁夫, 鍵福竜也
    • Organizer
      2012年電子情報通信学会総合大会
    • Place of Presentation
      岡山大学
    • Year and Date
      2012-03-22
    • Related Report
      2011 Annual Research Report
  • [Presentation] 対話型FAQ検索システムの構築における転移学習の適用2012

    • Author(s)
      北本進悟, 松原繁夫
    • Organizer
      電子情報通信学会人工知能と知識処理研究会
    • Place of Presentation
      定山渓, 北海道
    • Year and Date
      2012-03-13
    • Related Report
      2012 Final Research Report
  • [Presentation] 対話型FAQ検索システムの構築における転移学習の適用2012

    • Author(s)
      北本進悟, 松原繁夫
    • Organizer
      電子情報通信学会人工知能と知識処理研究会,AI2011-48, pp.31-36
    • Place of Presentation
      定山渓ビューホテル(北海道)
    • Year and Date
      2012-03-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] Profit Sharing in Service Composition.2011

    • Author(s)
      Shigeo Matsubara
    • Organizer
      9th International Conference on Service Oriented Computing (ICSOC2011)
    • Place of Presentation
      Paphos, Cyprus
    • Year and Date
      2011-12-08
    • Related Report
      2012 Final Research Report
  • [Presentation] Profit Sharing in Service Composition2011

    • Author(s)
      Shigeo Matsubara
    • Organizer
      9th International Conference on Service Oriented Computing (ICSOC2011), short paper
    • Place of Presentation
      Paphos, Cyprus
    • Year and Date
      2011-12-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] Costly Voting with Sequential Participation.2011

    • Author(s)
      Ryuya Kagifuku and Shigeo Matsubara
    • Organizer
      The 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011)
    • Place of Presentation
      Wollongong, Australia
    • Year and Date
      2011-11-16
    • Related Report
      2012 Final Research Report
  • [Presentation] Costly Voting with Sequential Participation2011

    • Author(s)
      Ryuya Kagifuku, Shigeo Matsubara
    • Organizer
      The 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011)
    • Place of Presentation
      Wollongong, Australia
    • Year and Date
      2011-11-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] Inefficiency of Equilibria in Task Allocation by Crowdsourcing2011

    • Author(s)
      Shigeo Matsubara, Masanori Hatanaka and Huan Jiang
    • Organizer
      CrowdConf2011
    • Place of Presentation
      San Francisco, USA
    • Year and Date
      2011-11-02
    • Related Report
      2012 Final Research Report
  • [Presentation] Inefficiency of Equilibria in Task Allocation by Crowdsourcing2011

    • Author(s)
      Shigeo Matsubara, Masanori Hatanaka, Huan Jiang
    • Organizer
      CrowdConf2011, poster session
    • Place of Presentation
      San Francisco, USA
    • Year and Date
      2011-11-02
    • Related Report
      2011 Annual Research Report
  • [Presentation] Crowdsourcing Software Bug Detection and Division Strategy2011

    • Author(s)
      Huan Jiang and Shigeo Matsubara
    • Organizer
      合同エージェントワークショップ&シンポジウム2011 (JAWS2011)
    • Place of Presentation
      静岡県熱海市
    • Year and Date
      2011-10-26
    • Related Report
      2012 Final Research Report
  • [Presentation] Crowdsourcing Software Bug Detection and Division strategy2011

    • Author(s)
      Huan Jiang, Shigeo Matsubara
    • Organizer
      合同エージェントワークショップ&シンポジウム2011 (JAWS2011)
    • Place of Presentation
      熱海後楽園ホテル(静岡県)
    • Year and Date
      2011-10-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] 意思決定の質と費用の観点から見たオンラインコミュニティにおける投票方式の検討2011

    • Author(s)
      鍵福竜也, 松原繁夫
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京
    • Year and Date
      2011-03-04
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Presentation] エージェントコミュニティにおける研究事例紹介2010

    • Author(s)
      松原繁夫
    • Organizer
      合同エージェントワークショップ&シンポジウム2010 (JAWS-10)
    • Place of Presentation
      富良野
    • Year and Date
      2010-10-28
    • Related Report
      2012 Final Research Report
  • [Presentation] 複合webサービスに対する収益配分法の検討.2010

    • Author(s)
      松原繁夫
    • Organizer
      合同エージェントワークショップ&シンポジウム2010 (JAWS-10)
    • Place of Presentation
      富良野
    • Year and Date
      2010-10-27
    • Related Report
      2012 Final Research Report
  • [Presentation] 複合webサービスに対する収益配分法の検討2010

    • Author(s)
      松原繁夫
    • Organizer
      合同エージェントワークショップ&シンポジウム2010(JAWS-10)
    • Place of Presentation
      富良野
    • Year and Date
      2010-10-27
    • Related Report
      2010 Annual Research Report
  • [Presentation] 未知の選好を含む最大安定度マッチングの定式化2010

    • Author(s)
      境 良太, 松原繁夫
    • Organizer
      第24回人工知能学会全国大会
    • Place of Presentation
      長崎市
    • Year and Date
      2010-06-09
    • Related Report
      2012 Final Research Report
  • [Presentation] 未知の選好を含む最大安定度マッチングの定式化2010

    • Author(s)
      境良太, 松原繁夫
    • Organizer
      2010年度人工知能学会全国大会(第24回)
    • Place of Presentation
      長崎
    • Year and Date
      2010-06-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] Analysis of an Internet Auction Market where Ascending Auction and Fixed Price Selling Simultaneously Exist.2010

    • Author(s)
      Hiromichi Araki, Shigeo Matsubara and Yuko Sakurai
    • Organizer
      Web Science Conference 2010 (WebSci'10)
    • Place of Presentation
      Raleigh, North Carolina, USA
    • Year and Date
      2010-04-26
    • Related Report
      2012 Final Research Report
  • [Presentation] ディスプレイ広告オークションにおける仲介者としての入札戦略

    • Author(s)
      斎藤陽介, 松原繁夫
    • Organizer
      情報処理学会第75回全国大会
    • Place of Presentation
      東北大学川内キャンパス(宮城県仙台市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Improving Crowdsourcing Efficiency Based on Division Strategy

    • Author(s)
      Huan Jiang, Shigeo Matsubara
    • Organizer
      2012 IEEE/WIC/ACM International Conferences on Intelligent Agent Technology (IAT-2012)
    • Place of Presentation
      Macau, China
    • Related Report
      2012 Annual Research Report
  • [Presentation] クラウドソーシングにおける不誠実ワーカーの排除に向けた報酬設定法の提案

    • Author(s)
      王美楽, 松原繁夫
    • Organizer
      合同エージェントワークショップ&シンポジウム (JAWS2012)
    • Place of Presentation
      ヤマハリゾートつま恋(静岡県掛川市)
    • Related Report
      2012 Annual Research Report
  • [Presentation] ディスプレイ広告における広告掲示系列の改善

    • Author(s)
      斎藤陽介, 松原繁夫
    • Organizer
      2012年度人工知能学会全国大会(第26回)
    • Place of Presentation
      山口県教育会館(山口県山口市)
    • Related Report
      2012 Annual Research Report
  • [Book] The Language Grid: Service-Oriented Collective Intelligence for Language Resource Interoperability2011

    • Author(s)
      Ahlem Ben Hassine, Shigeo Matsubara, Toru Ishida
    • Total Pages
      15
    • Publisher
      Springer
    • Related Report
      2012 Final Research Report
  • [Patent(Industrial Property Rights)] オークション出品価格設定支援装置2010

    • Inventor(s)
      松原繁夫,荒木博道,櫻井祐子
    • Industrial Property Rights Holder
      京都大学,ヤフー株式会社
    • Filing Date
      2010-08-06
    • Related Report
      2012 Final Research Report
  • [Patent(Industrial Property Rights)] オークション出品価格設定支援装置2010

    • Inventor(s)
      松原繁夫, 荒木博通, 小山祐子
    • Industrial Property Rights Holder
      国立大学法人京都大学, ヤフー株式会社
    • Industrial Property Number
      2010-176877
    • Filing Date
      2010-08-06
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi