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

Mechanism Design for Self-Organized Crowdsourcing

Research Project

Project/Area Number 18H03299
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionNagoya Institute of Technology (2022)
National Institute of Advanced Industrial Science and Technology (2018-2021)

Principal Investigator

櫻井 祐子  名古屋工業大学, 工学(系)研究科(研究院), 教授 (10396137)

Co-Investigator(Kenkyū-buntansha) 横尾 真  九州大学, システム情報科学研究院, 教授 (20380678)
篠田 正人  奈良女子大学, 自然科学系, 教授 (50271044)
松田 昌史  日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 協創情報研究部, 研究主任 (60396140)
Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Granted (Fiscal Year 2022)
Budget Amount *help
¥14,950,000 (Direct Cost: ¥11,500,000、Indirect Cost: ¥3,450,000)
Fiscal Year 2021: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2020: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2019: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2018: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywordsマルチエージェントシステム / ヒューマンコンピュテーション / クラウドソーシング / メカニズム設計 / 人工知能 / チーム編成問題 / チーム編成
Outline of Annual Research Achievements

本研研究課題の目的は,インターネット上において,多数の人々が自律的に協力することによって,個人では実行不可能な大規模かつ複雑な作業を効率的に行うためのメカニズム設計技術を確立することである.2020年度及び,COVID-19による研究期間を延長して実施した2021年度は,効率的な組織運営のための作業品質制御技術とクラウドソーシングにおけるチーム編成問題に関する研究を推進するとともに,クラウドソーシングにおけるメカニズム設計の概念をライドシェアリングの配車割り当て問題にも拡張を行った.まず,クラウドソーシングを用いてワーカからデータを収集する際,収集したデータを公平に評価に関する研究を行った.次に,クラウドソーシングにおけるチーム編成問題を効率的に解くためにSATを用いた手法の提案を行った.さらに,クラウドソーシングにおけるワーカと作業者のマッチング問題の応用として,ライドシェアリングにおける利用客と車両の効率的な割当て方法の提案を行い,マルチエージェントシミュレーションによって性能評価を行った.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

COVID-19の影響によって国内外の会議が中止になり,研究成果の発表を計画通りに実施することができなかった.しかしながら,本研究課題で対象としている3つの研究項目のうち,2項目について計画通りに実施することができており,研究推進状況としてはおおむね順調に進展している.

Strategy for Future Research Activity

研究計画の最終年度として,安定な組織形成のためのチーム編成技術と効率的な組織運営のための作業品質制御技術については,実証実験を含め,実用的観点からの考察を深める.さらに,安全なブロックチェーン型プラットフォーム基盤技術について検討を行い,技術開発を行う.

Report

(2 results)
  • 2020 Annual Research Report
  • 2018 Annual Research Report

Research Products

(17 results)

All 2021 2020 2019 2018

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

  • [Journal Article] Adjustment of the Number of Ride-Sharing Vehicles by Introducing the predeclaration on the expected time period of use2021

    • Author(s)
      太田 真人,櫻井 祐子,岡留 剛,野田 五十樹
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 36 Issue: 6 Pages: AG21-K_1-9

    • DOI

      10.1527/tjsai.36-6_ag21-k

      10.1527/tjsai.36-6_AG21-K

    • NAID

      130008110424

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Improved WPM encoding for coalition structure generation under MC-nets2019

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

      Constraints

      Volume: 24 Pages: 25-55

    • DOI

      10.1007/s10601-018-9295-4

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] 分割決定木を用いた分割関数ゲームの提携構造形成アルゴリズム2019

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

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

      Volume: J102-D Pages: 313-323

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [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

      10.1007/s10458-018-9386-z

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Aggregating Crowd Opinions Using Shapley Value Regression2018

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

      MIWAI 2018: Multi-disciplinary Trends in Artificial Intelligence

      Volume: 11248 Pages: 151-160

    • DOI

      10.1007/978-3-030-03014-8_13

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Presentation] マルチエージェントシミュレーションを用いたMaaSにおける事前申告の効果分析2021

    • Author(s)
      太田 真人,櫻井 祐子,野田 五十樹
    • Organizer
      SMASH20 Summer Symposium
    • Related Report
      2020 Annual Research Report
  • [Presentation] 公平性と効率性を考慮したタクシー配車アルゴリズムの提案2021

    • Author(s)
      太田 真人,櫻井 祐子,野田 五十樹
    • Organizer
      第35回人工知能学会全国大会(JSAI2021)
    • Related Report
      2020 Annual Research Report
  • [Presentation] 協力ゲームに基づく教師なし/半教師ありデータ価値評価2020

    • Author(s)
      櫻井 祐子, Mingyu Guo, 小山 聡
    • Organizer
      第34回人工知能学会全国大会(JSAI2020)
    • Related Report
      2020 Annual Research Report
  • [Presentation] 推移関係を表すSAT節の削減2020

    • Author(s)
      越村 三幸,廖 暁鵑,渡部 恵海,櫻井 祐子,横尾 真
    • Organizer
      第34回人工知能学会全国大会(JSAI2020)
    • Related Report
      2020 Annual Research Report
  • [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)
    • Related Report
      2018 Annual Research Report
    • 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)
    • Related Report
      2018 Annual Research Report
    • 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)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] エージェントの社会性を考慮した友達優先ヘドニックゲーム2018

    • Author(s)
      大田 一徳,Nathanael Barrot,櫻井 祐子,横尾 真
    • Organizer
      合同エージェントワークショップ&シンポジウム2018 (JAWS-18)
    • Related Report
      2018 Annual Research Report
  • [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)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] エージェントの参加が不確実な場合のk分割問題2018

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

    • Author(s)
      大田 一徳、Nathanael Barrot、櫻井 祐子、横尾 真
    • Organizer
      2018年度人工知能学会全国大会
    • Related Report
      2018 Annual Research Report
  • [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)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi