Multiagent Innovative Consensus Algorithms in Complex Negotiation Environments

复杂谈判环境下的多智能体创新共识算法

基本信息

批准号：
22H00533
负责人：
伊藤孝行
金额：
$ 25.29万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (A)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2027-03-31
项目状态：
未结题

项目摘要

本研究では、複雑な交渉環境におけるマルチエージェントの創造的な合意形成アルゴリズムを実現し実世界応用する。ここでは、合意する候補案が事前に明らかでない複雑な状況下でも新しい合意案を創造的に生成する交渉モデルとそのアルゴリズムを実現する。本研究では、以下の３つの研究項目を設定している。【研究項目１】創造的なマルチエージェント合意形成アルゴリズムの確立。【研究項目２】マルチエージェント合意形成シミュレータの構築。【研究項目３】SNSに基づく合意形成支援システムの実世界応用。計画書とおり、2022年、研究項目１に関してすぐにスタートした。具体的には、不確実性を含むグラフ効用モデルの精緻化や、交渉プロセスモデルの開発に着手し進めている。国際会議ACAN2022での発表などを行なった。また、計画書では、2023年にスタートする予定だった研究項目２についても研究を開始することができた。具体的には、エージェント合意形成に関連し、その競技会に向けて社会選択機構の競技会フレームワークの設計を行なった。また、合意を必ずしも履行する保証がない場合のリスクを考慮した合意形成についてのシミュレーションを提案している。以上の内容について、国際会議ACAN[1]、人工知能学会の全国大会[2]で採択されている。[1]Yuchen Liu, Rafik Hadfi and Takayuki Ito, Concession Strategy Adjustment in Automated Negotiation Problems, ACAN2022, in conjunction with IJCAI2022, July 24th, 2022.池田樹生, 伊藤孝行, “合意を履行しないリスクのある環境下での自動交渉シミュレーション”, 人工知能学会全国大会, 熊本, 2023.06.06-09(予定)

这项研究实现并应用了复杂的谈判环境中的多机构创意共识构建算法，并将其用于现实世界应用。在这里，我们实施了一种谈判模型和算法，该模型即使在复杂的情况下也创造性地产生了新协议，在复杂的情况下，尚不清楚要同意的拟议候选人。这项研究设置了以下三个研究项目：[研究项目1]建立创意的多代理共识算法。 [研究项目2]构建多代理共识形成模拟器。 [研究项目3]基于社交媒体的共识建设支持系统的现实应用。根据计划，我们立即启动了2022年的研究项目。具体来说，我们开始完善包括不确定性并开发谈判过程模型的图形实用程序模型。演讲是在国际会议ACAN 2022上进行的。此外，该计划还允许我们开始研究研究项目2，该项目计划于2023年开始。特别是，与代理商共识组相关，社会选择组织的竞争框架是为竞争而设计的。我们还建议对共识形成的模拟，这些案件的风险不能保证会履行协议。以上是在国际会议ACA [1]和人工智能学会全国会议[2]中选出的。 [1] Yuchen Liu，Rafik Hadfi和Takayuki ITO，《自动谈判问题的特许策略调整》，Acan2022，与IJCAI2022的结合，2022年7月24日，2022年。 Kumamoto，2023.06.06-09（计划）