Cooperative negotiation strategy in multi-agent system

被引:0
作者
Tian, YJ [1 ]
Liu, Y [1 ]
Shimohara, K [1 ]
Sawaragi, T [1 ]
机构
[1] Adv Telecommun Res Inst Int, HIS, Kyoto 6190288, Japan
来源
42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS | 2003年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cooperation is considered to be very important for the negotiation among autonomous agents in a multi-agent system (MAS). Papers on cooperation and negotiation in MAS have provided a variety of approaches. However, the case of cooperation and negotiation in dealing with real-world problems with many complicated restrictions has not been thoroughly examined. In this paper, a Cooperative Negotiation Strategy (CNS) is proposed for solving real-world problems such as the Loading, Allocating and Scheduling Problem (LASP). CNS is based on the idea of Drum-Buffer-Rope (DBR) in the Theory of Constraints (TOC), heuristic algorithms, and the knowledge of skilled workers in the real world. Experimental results show that the proposed CNS is valid for relaxing the conflicts among agents and excluding deadlock states.
引用
收藏
页码:2549 / 2554
页数:6
相关论文
共 7 条
[1]  
[Anonymous], MEASUREMENT NIGHTMAR
[2]  
Goldratt E.M., 1984, The goal: A process of ongoing improvement, V3rd
[3]   CONTROLLING COOPERATIVE PROBLEM-SOLVING IN INDUSTRIAL MULTIAGENT SYSTEMS USING JOINT INTENTIONS [J].
JENNINGS, NR .
ARTIFICIAL INTELLIGENCE, 1995, 75 (02) :195-240
[4]  
SAWARAGI T, 2002, P 4 INT WORKSH EM SY, P169
[5]   Emergent cooperative goal-satisfaction in large-scale automated-agent systems [J].
Shehory, O ;
Kraus, S ;
Yadgar, O .
ARTIFICIAL INTELLIGENCE, 1999, 110 (01) :1-55
[6]  
TIAN Y, 2002, P 15 TRIENN WORLD C
[7]  
TIAN Y, 2001, P SICE C SYST INF, P91