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

2017 Fiscal Year Annual Research Report

Preference Elicitation and Issue Structurization for Multi-agent Automated Negotiations

Research Project

Project/Area Number 26730116
Research InstitutionTokyo University of Agriculture and Technology

Principal Investigator

藤田 桂英  東京農工大学, 工学(系)研究科(研究院), 准教授 (00625676)

Project Period (FY) 2014-04-01 – 2018-03-31
Keywordsマルチエージェントシステム / 自動交渉 / 深層学習
Outline of Annual Research Achievements

本研究ではマルチエージェントシステムに基づいた自動交渉に関連して,(1) 交渉論点の依存関係の構造化および対応する自動抽出手法の開発, (2) 交渉参加者の選好情報を効率的に自動取得する手法の開発,(3) (1)と(2)に基づいた効率的な自動交渉手法の開発を実施する.既存のマルチエージェントにおける自動交渉機構研究は論点がそれぞれ独立であると仮定されており,現実的な問題設定ではなかった.一方,現実世界はWebの発展により大規模な合意形成の必要性が高まっている.これらの研究成果は現実の交渉事例を分析および評価に使用することで,現実世界の合意形成支援に貢献できると考えられる.
本年度は, (1)と(2)に関して,深層学習を用いての実現可能性の検証を行った.(1)に関して,自然言語の交渉ダイアログからArgument Mining における Argument Component や Relation などを自動的に抽出し,自動構造化を行う手法を提案した.具体的には,スレッド構造を持つダイアログデータに対して Argument Mining のスキーマを適用し,そのスキーマを用いてアノテーションを行ったうえで,深層学習の最先端の手法であるPointer 機構をベースとした深層学習モデルで実現する.さらに,(2)に関して,自然言語の交渉ダイアログからの深層学習によりAttentionモデルを付与したGated Recurrent Units(GRUs)を効用抽出に適用させ,自動的に各エージェント選考情報を抽出する手法を提案した.本提案手法は,各エージェントの効用関数のモデルは,序数的効用モデルと基数的効用モデルの両方に対応しており,予備実験ではそれぞれ高い精度を示している.

  • Research Products

    (16 results)

All 2018 2017 Other

All Int'l Joint Research (3 results) Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 1 results) Presentation (7 results) (of which Int'l Joint Research: 4 results) Patent(Industrial Property Rights) (1 results)

  • [Int'l Joint Research] デルフト工科大学/オランダ国立情報数学研究所(オランダ)

    • Country Name
      NETHERLANDS
    • Counterpart Institution
      デルフト工科大学/オランダ国立情報数学研究所
  • [Int'l Joint Research] Ozyegin University(トルコ)

    • Country Name
      TURKEY
    • Counterpart Institution
      Ozyegin University
  • [Int'l Joint Research]

    • # of Other Countries
      1
  • [Journal Article] Effective Automated Negotiation Based on Issue Dendrograms and Partial Agreements2018

    • Author(s)
      Kakimoto Shinji、Fujita Katsuhide
    • Journal Title

      Journal of Systems Science and Systems Engineering

      Volume: 27 Pages: 201~214

    • DOI

      https://doi.org/10.1007/s11518-018-5364-x

    • Peer Reviewed
  • [Journal Article] Compromising Adjustment Strategy Based on TKI Conflict Mode for Multi-Times Bilateral Closed Negotiations2017

    • Author(s)
      Fujita Katsuhide
    • Journal Title

      Computational Intelligence

      Volume: 34 Pages: 85~103

    • DOI

      10.1111/coin.12107

    • Peer Reviewed / Open Access
  • [Journal Article] Sponsored Search Auction Considering Combinational Bids with Externalities2017

    • Author(s)
      Imada Ryusuke、Fujita Katsuhide
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E100-D(12) Pages: 2906-2914

    • DOI

      https://doi.org/10.1587/transinf.2016AGP0009

    • Peer Reviewed
  • [Journal Article] Alternating Offers Protocol Considering Fair Privacy for Multilateral Closed Negotiation2017

    • Author(s)
      Shinohara Hiroyuki、Fujita Katsuhide
    • Journal Title

      Proceedings of The 20th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA2017)

      Volume: - Pages: 533~541

    • DOI

      10.1007/978-3-319-69131-2_36

    • Peer Reviewed
  • [Journal Article] Weighting estimation methods for opponents' utility functions using boosting in multi-time negotiations2017

    • Author(s)
      Matsune Takaki、Fujita Katsuhide
    • Journal Title

      Proceedings of The 2nd International Conference on Agents (IEEE-ICA 2017)

      Volume: - Pages: -

    • DOI

      10.1109/AGENTS.2017.8015296

    • Peer Reviewed
  • [Presentation] Automatic Evaluation of Posts using Multi-agent Model Based on User Feature Extraction2017

    • Author(s)
      Makiko Ida and Katsuhide Fujita
    • Organizer
      The 12th International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2017)
    • Int'l Joint Research
  • [Presentation] Automated Negotiating Agents Competition (ANAC)2017

    • Author(s)
      Catholijn M. Jonker, Reyhan Aydogan, Tim Baarslag, Katsuhide Fujita, Takayuki Ito and Koen Hindriks
    • Organizer
      31st AAAI Conference on Artificial Intelligence (AAAI-17)
    • Int'l Joint Research
  • [Presentation] Effective Automated Negotiations based on Recursive Partitioning by Issue Dendrogram2017

    • Author(s)
      Shinji Kakimoto and Katsuhide Fujita
    • Organizer
      10th International Workshop on Agent-based Complex Automated Negotiations (ACAN2017)
    • Int'l Joint Research
  • [Presentation] Estimation of Opponents’ Utility Functions using Boosting for Multi-times Negotiations2017

    • Author(s)
      Takaki Matsune and Katsuhide Fujita
    • Organizer
      10th International Workshop on Agent-based Complex Automated Negotiations (ACAN2017)
    • Int'l Joint Research
  • [Presentation] 小規模コーパスによるWebタウンミーティングにおける投稿の自動分類2017

    • Author(s)
      岩佐 幸翠, 藤田 桂英
    • Organizer
      第31回人工知能学会全国大会(JSAI2017)
  • [Presentation] 複数回交渉問題における Boosting を用いた効用関数の推定手法2017

    • Author(s)
      松根 鷹生, 藤田 桂英
    • Organizer
      第31回人工知能学会全国大会(JSAI2017)
  • [Presentation] ユーザの特徴抽出によるマルチエージェントモデルを用いた意見の自動評価2017

    • Author(s)
      井田 牧子, 藤田 桂英
    • Organizer
      第31回人工知能学会全国大会(JSAI2017)
  • [Patent(Industrial Property Rights)] 効用値推定装置、論点集合重要度算出装置、及びプログラム2017

    • Inventor(s)
      藤田桂英
    • Industrial Property Rights Holder
      藤田桂英
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2017-129141

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi