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

Multiagent Automated Negotiation Theories and their Evaluations

Research Project

Project/Area Number 15H01703
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionNagoya Institute of Technology

Principal Investigator

Ito Takayuki  名古屋工業大学, 工学(系)研究科(研究院), 教授 (50333555)

Co-Investigator(Kenkyū-buntansha) 藤田 桂英  東京農工大学, 工学(系)研究科(研究院), 准教授 (00625676)
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥43,550,000 (Direct Cost: ¥33,500,000、Indirect Cost: ¥10,050,000)
Fiscal Year 2017: ¥14,300,000 (Direct Cost: ¥11,000,000、Indirect Cost: ¥3,300,000)
Fiscal Year 2016: ¥14,300,000 (Direct Cost: ¥11,000,000、Indirect Cost: ¥3,300,000)
Fiscal Year 2015: ¥14,950,000 (Direct Cost: ¥11,500,000、Indirect Cost: ¥3,450,000)
Keywords自動交渉 / エージェント / 交渉 / ゲーム理論 / 効用関数 / マルチエージェントシステム / メタ戦略 / プロトコル / 複雑な効用関数 / 合意形成 / 複数論点効用問題 / 多者間交渉問題 / 交渉シミュレータ / 機械学習による交渉戦略 / 自動交渉理論 / グラフ効用モデル / 交渉理論 / メタ交渉戦略 / 交渉シミュレーション / 国際自動交渉エージェント競技会 / 自動交渉エージェント / 離散効用空間
Outline of Final Research Achievements

The aim of this research is to deepen the automated negotiation theory and evaluation based on simulation on automated negotiations in the dispersed negotiation space. In this research, we clarified efficient utility models, negotiation strategies, and negotiation protocols. In particular, we achieved the following break-through results: (1) We proposed a new graph-based utility model which successfully represent very complex utility spaces. (2) We proved that meta negotiation strategy can work well in the particular group of negotiation agents. (3) We implemented a new negotiation simulation environment which can use machine learning technologies. (4) We continuously held the ANAC international automated negotiation competitions where we examined the advantage of the proposed models, strategies, and protocols.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (48 results)

All 2017 2016 2015 Other

All Int'l Joint Research (10 results) Journal Article (12 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 11 results,  Open Access: 5 results) Presentation (21 results) (of which Int'l Joint Research: 16 results,  Invited: 1 results) Book (5 results)

  • [Int'l Joint Research] MIT(米国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Technical University of Delft/CWI(オランダ)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] オゲセン大学(トルコ)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] アルカラ大学(スペイン)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] ウロンゴン大学(オーストラリア)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] デルフト工科大学(オランダ)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] サザンプトン大学/Heriot-Watt University(英国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] マサチューセッツ工科大学(米国)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] Ozyegin大学(トルコ)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research]

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Automated Negotiating Agents Competition (ANAC)2017

    • Author(s)
      Catholijn M. Jonker, Reyhan Aydogan, Tim Baarslag, Katsuhide Fujita, Takayuki Ito and Koen Hindriks
    • Journal Title

      Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17)

      Pages: 5070-5072

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On Measuring the Opposition Level Amongst Intelligent Agents in Multi-issue Closed Negotiation Scenarios2017

    • Author(s)
      Tatsuya Toyama, Ahmed Moustafa and Takayuki Ito
    • Journal Title

      Proceedings of The 12th International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2017)

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An Ordering Mechanism for Automated Negotiation Among Nonlinear Utility Agents2017

    • Author(s)
      Xun Tang, Ahmed Moustafa and Takayuki Ito
    • Journal Title

      Proceedings of The 12th International Conference on Knowledge, Information and Creativity Support Systems (KICSS 2017)

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Compromising Adjustment Strategy based on TKI Conflict Mode for Multi-times Bilateral Closed Negotiations2017

    • Author(s)
      Katsuhide Fujita
    • Journal Title

      Computational Intelligence

      Volume: online version Issue: 1 Pages: 85-103

    • DOI

      10.1111/coin.12107

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Scoring Rule-based Truthful Demand Response Mechanism2016

    • Author(s)
      Keisuke Hara, Takayuki Ito
    • Journal Title

      International Journal of Networked and Distributed Computing

      Volume: 4

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] 動的なコミュニティ形成に基づく電力融通手法:カーネルに基づく提携形成プロトコルDNPK-CFMの具体化2016

    • Author(s)
      新美真,榎優一,伊藤孝行
    • Journal Title

      情報処理学会論文誌

      Volume: 57 Pages: 2849-2858

    • NAID

      170000131143

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Negotiation Strategy inspired by Analytic Hierarchy Process for Three-party Closed Automated Negotiations2016

    • Author(s)
      篠原裕幸, 藤田桂英
    • Journal Title

      Transactions of the Japanese Society for Artificial Intelligence

      Volume: 31 Issue: 6 Pages: AG-B_1-9

    • DOI

      10.1527/tjsai.AG-B

    • NAID

      130005277053

    • ISSN
      1346-0714, 1346-8030
    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The Automated Negotiating Agents Competition 2010-20152016

    • Author(s)
      Tim Baarslag, Reyhan Aydogan, Koen V. Hindriks, Katsuhide Fuijita, Takayuki Ito, and Catholijn M. Jonker
    • Journal Title

      AI Magazine

      Volume: 36(4) Issue: 4 Pages: 115-118

    • DOI

      10.1609/aimag.v36i4.2609

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] ANAC:Automated Negotiating Agent Competition(国際自動交渉エージェント競技会)2016

    • Author(s)
      藤田桂英,森顕之, 伊藤孝行
    • Journal Title

      人工知能

      Volume: 31 Pages: 237-247

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Complex Multi-Issue Negotiation Using Utility Hyper-Graphs2015

    • Author(s)
      Rafik Hadfi and Takayuki Ito
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 19 Issue: 4 Pages: 514-522

    • DOI

      10.20965/jaciii.2015.p0514

    • NAID

      130007673251

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2015-07-20
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 推定期待効用に基づく自動交渉エージェントの提案2015

    • Author(s)
      森 顕之,伊藤 孝行
    • Journal Title

      情報処理学会論文誌

      Volume: 56 Pages: 1968-1976

    • NAID

      170000130744

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 二者間非線形交渉問題における論点間の依存関係を考慮したパレートフロント推定手法と交渉戦略の提案2015

    • Author(s)
      柿本真司, 藤田桂英
    • Journal Title

      電子情報通信学会論文誌

      Volume: J98-D Pages: 926-935

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Presentation] 戦略型ゲームによる提案応答ゲームの分析に基づくメタ交渉戦略の提案2017

    • Author(s)
      森 顕之,伊藤孝行
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-16
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 電力ネットワークの中心性に基づく電力融通手法の提案2017

    • Author(s)
      柴田大地, 伊藤孝行
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-16
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 複数論点交渉問題における公平性に基づいた愛知2017

    • Author(s)
      遠山竜也, 伊藤孝行
    • Organizer
      2017年度人工知能学会全国大会(第31回)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 自動交渉における交渉相手との対立度に基づく譲歩の実証的分析2016

    • Author(s)
      遠山竜也, 伊藤孝行
    • Organizer
      人工知能学会第1回市民共創知研究会
    • Place of Presentation
      岩手県遠野市
    • Year and Date
      2016-11-25
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 論点の木構造による再帰分割に基づいたスケーラブルな自動交渉手法2016

    • Author(s)
      柿本真司,藤田桂英
    • Organizer
      Joint Agent Workshop and Symposium (JAWS2016)
    • Place of Presentation
      岐阜羽島
    • Year and Date
      2016-09-15
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多者間交渉における交渉相手の対立度に基づく合意案候補の探索手法を用いた交渉戦略2016

    • Author(s)
      遠山竜也,伊藤孝行
    • Organizer
      合同エージェントワークショップ&シンポジウム2016 (JAWS2016)
    • Place of Presentation
      岐阜羽島
    • Year and Date
      2016-09-15
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 自動交渉エージェントの歩み寄り妥協戦略のための二分割一様分布に基づく最大効用値の推定2016

    • Author(s)
      遠山竜也,伊藤孝行
    • Organizer
      平成28年度 電気・電子・情報関係学会東海支部連合大会
    • Place of Presentation
      豊田工業高等専門学校
    • Year and Date
      2016-09-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 交渉の段階分けに基づく自動交渉エージェントの試作2016

    • Author(s)
      柴田大地,伊藤孝行
    • Organizer
      平成28年度 電気・電子・情報関係学会東海支部連合大会
    • Place of Presentation
      豊田工業高等専門学校
    • Year and Date
      2016-09-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compromising Strategy using Analytic Hierarchy Process for Multi-party Closed Automated Negotiations2016

    • Author(s)
      Hiroyuki Shinohara and Katsuhide Fujita
    • Organizer
      Proceedings of 9th International Workshop on Agent-based Complex Automated Negotiations (ACAN2016)
    • Place of Presentation
      Singapore
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 論点の相互依存関係を用いた論点の再帰分割に基づく自動交渉手法2016

    • Author(s)
      柿本真司, 藤田桂英
    • Organizer
      情報処理学会第185回知能システム研究発表会
    • Place of Presentation
      名古屋
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Offering Method using Analytic Hierarchy Process for Multilateral Closed Automated Negotiations2015

    • Author(s)
      Hiroyuki Shinohara and Katsuhide Fujita
    • Organizer
      The Tenth International Conference on Knowledge, Information and Creativity Support Systems
    • Place of Presentation
      Phuket, Thailand
    • Year and Date
      2015-11-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] TKI Adaptation Strategy for Complex Multi-times Bilateral Negotiations2015

    • Author(s)
      Katsuhide Fujita
    • Organizer
      8th IEEE International Conference on Service-Oriented Computing and Applications (SOCA 2015)
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2015-10-19
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Preliminary Estimating Method of Opponent's Preferences using Simple Weighted Functions for Multi-lateral Closed Multi-issue Negotiations2015

    • Author(s)
      Shinji Kakimoto and Katsuhide Fujita
    • Organizer
      International Joint Agents Workshop and Symposium (IJAWS2015)
    • Place of Presentation
      Yamanaka-Onsen Kajikaso Royal Hotel, Ishikawa
    • Year and Date
      2015-09-30
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多人数自動交渉問題における階層分析法による評価手法の提案2015

    • Author(s)
      篠原裕幸,藤田桂英
    • Organizer
      Joint Agent Workshop and Symposium (JAWS2015)
    • Place of Presentation
      山中温泉河鹿荘ロイヤルホテル
    • Year and Date
      2015-09-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] A Dependency-based Automated Negotiation Mechanism for a Hypergraph Utility Model2015

    • Author(s)
      Akyuki Mori, Shota Morii Takayuki Ito
    • Organizer
      In 4th International Congress on Advanced Applied Informatics
    • Place of Presentation
      Okayama Convention Center, Okayama
    • Year and Date
      2015-07-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Automated Negotiating Agent based on Estimated Expected Utility of Evolutionary Stable Strategies2015

    • Author(s)
      Akiyuki Mori, Takayuki Ito
    • Organizer
      4th IEEE/ACIS International Conference on Computer and Information Science (IEEE/ACIS ICIS 2015)
    • Place of Presentation
      Las Vegas, USA
    • Year and Date
      2015-06-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 非線形効用空間におけるパレート優位な合意案候補の推定2015

    • Author(s)
      森 顕之, 伊藤孝行
    • Organizer
      電子情報通信学会「人工知能と知識処理」研究会
    • Place of Presentation
      早稲田大学
    • Year and Date
      2015-06-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] A Compromising Strategy based on Expected Utility of Evolutionary Stable Strategy in Bilateral Closed Bargaining Problem2015

    • Author(s)
      Akiyuki Mori, Takatuki Ito
    • Organizer
      International Workshop on Agent-based Complex Automated Negotiations (ACAN2015)
    • Place of Presentation
      Istanbul
    • Year and Date
      2015-05-04
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Dependency-based Mediation Mechanism for Complex Negotiations and Preliminary Experimental Results2015

    • Author(s)
      Akiyuki Mori, Shota Morii, and Takayuki Ito
    • Organizer
      International Workshop on Agent-based Complex Automated Negotiations (ACAN2015)
    • Place of Presentation
      Istanbul
    • Year and Date
      2015-05-04
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Compromising Strategy considering Interdependencies of Issues for Multi-issue Closed Nonlinear Negotiations2015

    • Author(s)
      Shinji Kakimoto and Katsuhide Fujita
    • Organizer
      8th International Workshop on Agent-based Complex Automated Negotiations (ACAN2015)
    • Place of Presentation
      Istanbul, Turkey
    • Year and Date
      2015-05-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] マルチエージェントアルゴリズムとその社会実装 ~人類のコレクティブインテリジェンスの確立に向けて~2015

    • Author(s)
      伊藤孝行
    • Organizer
      東京大学システム創成学イブニングセミナー
    • Place of Presentation
      東京大学
    • Year and Date
      2015-04-13
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Book] 人工知能学大事典 (「交渉」と「メカニズムデザイン」の節分担執筆)2017

    • Author(s)
      人工知能学会
    • Total Pages
      1600
    • Publisher
      共立出版
    • ISBN
      4320124200
    • Related Report
      2017 Annual Research Report
  • [Book] Multi-agent and Complex Systems2017

    • Author(s)
      Quan Bai, Fenghui Ren, Katsuhide Fujita, Minjie Zhang, Takayuki ITo
    • Total Pages
      210
    • Publisher
      Springer
    • Related Report
      2017 Annual Research Report
  • [Book] Multi-agent and Complex Systems2017

    • Author(s)
      Quan Bai, Fenghui Ren, Katsuhide Fujita, Minjie Zhang, and Takayuki Ito
    • Total Pages
      210
    • Publisher
      Springer
    • Related Report
      2016 Annual Research Report
  • [Book] Recent Advances in Agent-based Complex Automated Negotiation2016

    • Author(s)
      Naoki Fukuta, Takayuki Ito, Minjie Zhang, Katsuhide Fujita, and Valentin Robu
    • Total Pages
      293
    • Publisher
      Springer
    • Related Report
      2016 Annual Research Report
  • [Book] Recent Advances in Agent-based Complex Automated Negotiation2016

    • Author(s)
      Naoki Fukuta, Takayuki Ito , Minjie Zhang, Katsuhide Fujita, and Valentin Robu
    • Total Pages
      293
    • Publisher
      Springer
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2022-08-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi