On a coalition formation algorithm based on a multiagent system for distributed decision support systems

分布式决策支持系统中基于多智能体系统的联盟形成算法

• 批准号: 10680378
• 负责人: SHINTANI Toramatsu
• 金额: $ 1.98万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1998
• 资助国家: 日本
• 起止时间: 1998 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10680378/
• 关键词: agent; cooperation model; utility theory; persuasion protocol; mobile agent; decision support; group decision making; multiple negotiation; 意志決定支援; グループ意志決定; 電子商取引支援; スケジューリング; 合意形成アルゴリズム; 分散型意思決定支援; 制約解消アルゴリズム

We studied on a coalition formation algorithm based on a multiagent system for distributed decision support systems. We propose a new multiagent negotiation method that includes the multiple negotiations and the preference revision in persuasion among agents. We have implemented some application systems to see how effectively the negotiation method can be used as follows.(a) An autonomous bidding strategy planning system in online auctionsWe developed an algorithm for agents that can autonomously make an effective bidding strategy in online auctions. Our algorithm can also make an effective strategy in difficult cases, like, multiple items have complex relations (e.g. time and preference orders). We developed online auction support systems using the algorithm, which support bidding and browsing information.(b) A coalition formation system using argumentation-based negotiation among agentsWe developed a coalition formation algorithm using argumentation-based negotiation among agents. We … More formalized a negotiation model for multiagent negotiation that enables agents to reach a reasonable and preferable agreement among users and developed a mechanism based on the model that can resolve a reasonable agreement among agents.c A distributed meeting scheduler using a multiple negotiationWe developed a distributed meeting scheduler using a multiple negotiation. In meeting scheduling system, an agent is assigned to a user who plans private and public schedule. An agent negotiates with other agents about making a public schedule by referring the user's private schedule and preferences. The multiple negotiations facilitates reaching an agreement among agents effectively. The result shows that the multiagent negotiation based on private preferences is an effective method for a distributed meeting scheduler.The research results can be summarized as follows; (1) we propose new building methodologies for mobile agents and their applications. Mobile agents are promising and advanced technology to utilize world-wide information networks. (2) We developed methods that can be used to build intelligent electronic commerce support systems. Our methods will be technical seeds for promoting future social information infrastructures. (3) We developed the coalition formation algorithm among agents for multiagent-mediated distributed decision support system. This algorithm can be applied to real distributed decision support systems widely. Less

研究了分布式决策支持系统中基于多智能体系统的联盟形成算法。我们提出了一种新的多智能体协商方法，该方法包括多智能体协商和智能体之间的说服偏好修正。我们已经实现了一些应用系统，以验证协商方法的有效性如下：(A)在线拍卖中的自主竞价策略规划系统我们开发了一个算法，用于在在线拍卖中自主制定有效的竞价策略。我们的算法还可以在困难的情况下制定有效的策略，如多个项目具有复杂的关系(如时间和偏好顺序)。利用该算法开发了在线拍卖支持系统，支持竞价和浏览信息。(B)基于议论的多智能体联盟形成系统我们提出了一个基于议论的多智能体联盟形成算法。We…进一步形式化了多智能体协商的协商模型，使智能体能够在用户之间达成合理且较好的协议，并基于该模型开发了一种能够解决多智能体之间的合理协议的机制。c.基于多重协商的分布式会议调度器。在会议安排系统中，代理被分配给计划私人和公共日程的用户。代理通过参考用户的私人日程和偏好来与其他代理协商制定公共日程。多重谈判有助于在主体之间有效地达成协议。结果表明，基于私有偏好的多智能体协商是一种有效的分布式会议调度方法。主要研究成果如下：(1)提出了一种新的移动智能体构建方法及其应用。移动代理是利用全球范围的信息网络的一种很有前途的先进技术。(2)开发了可用于构建智能电子商务支撑系统的方法。我们的方法将成为推动未来社会信息基础设施的技术种子。(3)提出了基于多智能体的分布式决策支持系统中多智能体之间的联盟形成算法。该算法可广泛应用于实际的分布式决策支持系统。较少

项目成果

伊藤孝行: "協調的なスケジューリングのための交換条件の提示による説得手法" 電子情報通信学会論文誌 D-I. J81・9. 72-80 (1998)

伊藤隆之：“提出合作调度交换条件的说服方法”电子信息通信工程师学会汇刊 J81・9（1998）。

Naoki Fukuta,Takayuki Ito,Tadachika Ozono and Toramatsu Shintani: "An Approach to Coalition Formation using Argumentation-based Negotiation in Multi-Agent Systems"In the Proceedings of the JSAI2001 International Workshop on Agent-based Approaches in Econo

Naoki Fukuta、Takayuki Ito、Tadachika Ozono 和 Toramatsu Shintani：“在多智能体系统中使用基于论证的协商形成联盟的方法”，JSAI2001 国际经济中基于智能体的方法研讨会论文集

Takayuki ITO: "Bidding Bot : A Multiagent Support System for Cooperative Bidding in Multiple Auctions"In the Proceedings of the Fourth International Conference on Multi Agent Systems (ICMAS'2000). 399-400 (2000)

Takayuki ITO：“投标机器人：多个拍卖中合作投标的多代理支持系统”，载于第四届多代理系统国际会议 (ICMAS2000) 的会议记录中。

Naoki FUKUTA: "MiLog : A Mobile Agent Framework for Implementing Intelligent Information Agents with Logic Programming"In the Proceedings of the First Pacific Rim International Workshop on Intelligent Information Agents (PRILA'2000). 113-123 (2000)

Naoki FUKUTA：“MiLog：通过逻辑编程实现智能信息代理的移动代理框架”，收录在第一届环太平洋智能信息代理国际研讨会 (PRILA2000) 的会议记录中。

Naoki FUKUTA: "A Logic-based Framework for Mobile Intelligent Information Agents"In the Proceedings of the 10th International World Wid Web Conference (WWW10). (to appear). (2001)

Naoki FUKUTA：“基于逻辑的移动智能信息代理框架”，收录在第十届国际万维网会议 (WWW10) 会议记录中。