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

2018 Fiscal Year Annual Research Report

Mechanism Design for Self-Organized Crowdsourcing

Research Project

Project/Area Number 18H03299
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

櫻井 祐子  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (10396137)

Co-Investigator(Kenkyū-buntansha) 横尾 真  九州大学, システム情報科学研究院, 教授 (20380678)
松田 昌史  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, 研究員 (60396140)
Project Period (FY) 2018-04-01 – 2022-03-31
Keywordsマルチエージェントシステム / クラウドソーシング / チーム編成問題
Outline of Annual Research Achievements

本研研究課題の目的は,インターネット上において,多数の人々が自律的に協力することで個人では実行不可能な大規模かつ複雑な作業を効率的に行うためのメカニズム設計技術を確立することである.クラウドソーシングは不特定多数の人々に作業を委託する仕組みであるが,品質制御やセキュリティなど技術的課題が未だ多く,個人もしくは少人数でのチーム作業に留まっている.そこで,本研究では,匿名環境下での大規模な組織化の基盤技術として,マルチエージェントシステムのメカニズム設計技術を基に,参加者らが自律的に協力し良い作業品質を導く,自己組織化クラウドソーシングという新たな基盤を構築する.本年度は,安定な組織形成のためのチーム編成技術に関して重点的に研究を行った.特に,ワーカのチーム編成において,ワーカの関係が簡潔に記述されている場合のチーム編成問題,チームの能力が他のチーム編成に影響される場合のチーム編成問題,新たなワーカの参入がチーム編成の安定性に与える影響の分析,ワーカが突然不参加となる場合を考慮したチーム編成に対する安定性の新たな頑健性の提案を行った.これらの研究に関して,マルチエージェントシステムの国際論文誌JAAMAS,制約充足関連の国際論文誌Constraintsに論文掲載,人工知能の難関国際会議AAAI2019に採択などの成果を得ることができた.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本年度は,安定な組織形成のためのチーム編成技術に関して重点的に研究を行い,様々な問題設定でのチーム編成について検討を行った.マルチエージェントシステムの国際論文誌JAAMAS,制約充足関連の国際論文誌Constraintsに論文掲載,人工知能の難関国際会議AAAI2019に採択,国内論文誌に採択などの成果を得ることができた.

Strategy for Future Research Activity

本研究課題では,参加者らが自律的に協力し良い作業品質を導く,自己組織化クラウドソーシングという新たな基盤を構築することを目的とし,マルチエージェントシステムのメカニズム設計技術を基に,(1) 安定な組織形成のためのチーム編成技術,(2) 効率的な組織運営のための作業品質制御技術,(3) 安全なブロックチェーン型プラットフォーム基盤技術の研究の実施を予定しているが,今後は特に(2)と(3)の研究課題について検討を進める.

  • Research Products

    (12 results)

All 2019 2018

All Journal Article (4 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 4 results) Presentation (8 results) (of which Int'l Joint Research: 5 results)

  • [Journal Article] 分割決定木を用いた分割関数ゲームの提携構造形成アルゴリズム2019

    • Author(s)
      査 澳龍、越村 三幸、櫻井 祐子、横尾 真
    • Journal Title

      電子情報通信学会論文誌D 情報・システム

      Volume: J102-D Pages: 313~323

    • DOI

      10.14923/transinfj.2018JDP7037

    • Peer Reviewed
  • [Journal Article] Improved WPM encoding for coalition structure generation under MC-nets2018

    • Author(s)
      Liao Xiaojuan、Koshimura Miyuki、Nomoto Kazuki、Ueda Suguru、Sakurai Yuko、Yokoo Makoto
    • Journal Title

      Constraints

      Volume: 24 Pages: 25~55

    • DOI

      https://doi.org/10.1007/s10601-018-9295-4

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Coalition structure generation in cooperative games with compact representations2018

    • Author(s)
      Ueda Suguru、Iwasaki Atsushi、Conitzer Vincent、Ohta Naoki、Sakurai Yuko、Yokoo Makoto
    • Journal Title

      Autonomous Agents and Multi-Agent Systems

      Volume: 32 Pages: 503~533

    • DOI

      https://doi.org/10.1007/s10458-018-9386-z

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Aggregating Crowd Opinions Using Shapley Value Regression2018

    • Author(s)
      Sakurai Yuko、Kawahara Jun、Oyama Satoshi
    • Journal Title

      MIWAI 2018: Multi-disciplinary Trends in Artificial Intelligence

      Volume: 11248 Pages: 151~160

    • DOI

      https://doi.org/10.1007/978-3-030-03014-8_13

    • Peer Reviewed
  • [Presentation] Unknown Agents in Friends Oriented Hedonic Games: Stability and Complexity2019

    • Author(s)
      Nathanael Barrot, Kazunori Ota, Yuko Sakurai, Makoto Yokoo
    • Organizer
      The Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19)
    • Int'l Joint Research
  • [Presentation] Robustness against Agent Failure in Hedonic Games2019

    • Author(s)
      Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, Makoto Yokoo
    • Organizer
      International Conference on Autonomous Agents and Multiagent Systems (AAMAS2019)
    • Int'l Joint Research
  • [Presentation] Aggregating Crowd Opinions Using Shapley Value Regression2018

    • Author(s)
      Sakurai Yuko、Kawahara Jun、Oyama Satoshi
    • Organizer
      Multi-disciplinary Trends in Artificial Intelligence (MIWAI2018)
    • Int'l Joint Research
  • [Presentation] エージェントの社会性を考慮した友達優先ヘドニックゲーム2018

    • Author(s)
      大田 一徳,Nathanael Barrot,櫻井 祐子,横尾 真
    • Organizer
      合同エージェントワークショップ&シンポジウム2018 (JAWS-18)
  • [Presentation] Impact of the Number of Neutrals on Stability Concepts in Friends Oriented Hedonic Games2018

    • Author(s)
      Kazunori Ota, Nathanael Barrot, Yuko Sakurai, Makoto Yokoo
    • Organizer
      Seventh International Workshop on Computational Social Choice (COMSOC-2018)
    • Int'l Joint Research
  • [Presentation] エージェントの参加が不確実な場合のk分割問題2018

    • Author(s)
      野本 一貴、櫻井 祐子、岡本 吉央、横尾 真
    • Organizer
      2018年度人工知能学会全国大会
  • [Presentation] エージェントの社会性を考慮したヘドニックゲーム2018

    • Author(s)
      大田 一徳、Nathanael Barrot、櫻井 祐子、横尾 真
    • Organizer
      2018年度人工知能学会全国大会
  • [Presentation] Impact of the Number of Neutrals on Stability Concepts in Friends Oriented Hedonic Games2018

    • Author(s)
      Kazunori Ota, Nathanael Barrot, Yuko Sakurai, Makoto Yokoo
    • Organizer
      THE AAMAS-IJCAI WORKSHOP ON AGENTS AND INCENTIVES IN ARTIFICIAL INTELLIGENCE (AI^3)
    • Int'l Joint Research

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi