A Multi-Agent Negotiation Model Based on Acquaintance Coalition and Extended Contract Net Protocol

Tao Haijun, Wang Yadong, Guo Maozu, and Wang Hanlun

Journal of Computer Research and Development > 2006 > 43(7): 1155-1160.

Tao Haijun, Wang Yadong, Guo Maozu, and Wang Hanlun. A Multi-Agent Negotiation Model Based on Acquaintance Coalition and Extended Contract Net Protocol[J]. Journal of Computer Research and Development, 2006, 43(7): 1155-1160.

Citation:

PDF (331 KB)

A Multi-Agent Negotiation Model Based on Acquaintance Coalition and Extended Contract Net Protocol

Tao Haijun, Wang Yadong, Guo Maozu, and Wang Hanlun

(School of Computer Science & Technology, Harbin Institute of Technology, Harbin 150001)

More Information

Published Date: July 14, 2006

Graphical Abstract

Abstract

Abstract

Contract net protocol is widely used in multi-agent systems because of its highextensibility and flexibility in a dynamic environment. However, many shortages exist while applying the traditional contract net protocol in multi-agent systems, such as rapidly increasing of the negotiation cost along with the system's dimension, no guarantee of the negotiation quality and difficulties in adapting the dynamic environment, etc. A multi-agent negotiation model based on the acquaintance coalition and the extended contract net protocol are presented to improve the efficiency of negotiation. The structure of the multi-agent negotiation model is given to support the extended contract net protocol. The acquaintance coalition policy, the trust degree parameter and the adjustment rule are introduced and used to construct the extended contract net protocol. Finally, through an example and analysis of a missile defense system which uses the model, improvement of the negotiation efficiency is proven.
- multi-agent system,
- extended contract net protocol,
- acquaintance coalition,
- trust degree

FullText(HTML)

References (0)

[1]	Zhang Wei, Han Linyu, Zhang Dianlei, Ren Pengjie, Ma Jun, Chen Zhumin. GeoPMF: A Distance-Aware Tour Recommendation Model[J]. Journal of Computer Research and Development, 2017, 54(2): 405-414. DOI: 10.7544/issn1000-1239.2017.20150822
[2]	Xin Wei, Sun Huiping, Chen Zhong. Analysis and Design of Distance-Bounding Protocols for RFID[J]. Journal of Computer Research and Development, 2013, 50(11): 2358-2366.
[3]	Yang Liu, Yu Jian, Jing Liping. An Adaptive Large Margin Nearest Neighbor Classification Algorithm[J]. Journal of Computer Research and Development, 2013, 50(11): 2269-2277.
[4]	Zhao Xiaoming, Ye Xijian. A New Approach to Ridgelet Transform[J]. Journal of Computer Research and Development, 2008, 45(5): 915-922.
[5]	He Honghui, Wang Lizhen, and Zhou Lihua. pgi-distance: An Efficient Method Supporting Parallel KNN-join Process[J]. Journal of Computer Research and Development, 2007, 44(10): 1774-1781.
[6]	Liu Bing, Wang Wei, and Shi Baile. The Tight Estimation Distance Using Wavelet[J]. Journal of Computer Research and Development, 2006, 43(10): 1732-1737.
[7]	Ming Xing, Liu Yuanning, Zhu Xiaodong, Xu Tao. Iris Recognition Based on Wavelet Transform with Shift Invariance Preprocessing[J]. Journal of Computer Research and Development, 2006, 43(7): 1186-1193.
[8]	Song Chuanming, Wang Xianghai. A Shape Adaptive Integer Wavelet Coding Algorithm Based on New Quantization Scheme[J]. Journal of Computer Research and Development, 2006, 43(4): 695-701.
[9]	Ji Qijin and Dong Yongqiang. Self-Similar Traffic Synthesizing Using Gaussian Mixture Model in Wavelet Domain[J]. Journal of Computer Research and Development, 2006, 43(3): 389-394.
[10]	Shang Zhaowei, Zhang Mingxin, Zhao Ping, Shen Junyi. Different Complex Wavelet Transforms for Texture Retrieval and Similarity Measure[J]. Journal of Computer Research and Development, 2005, 42(10): 1746-1751.