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]	Xia Nu, Li Wei, Lu You, Jiang Jian, Shan Feng, Luo Junzhou. A Trust Model for the Inter-Domain Routing System[J]. Journal of Computer Research and Development, 2016, 53(4): 845-860. DOI: 10.7544/issn1000-1239.2016.20151121
[2]	Hu Jun, Zhang Zhenxing, Zou Li. Collaborative-Degree Based Distributed Automatic Negotiation Coalition Formation Mechanism[J]. Journal of Computer Research and Development, 2015, 52(5): 1080-1090. DOI: 10.7544/issn1000-1239.2015.20131544
[3]	Jiang Liming, Zhang Kun, Xu Jian, Zhang Hong. A New Evidential Trust Model Based on Graph Theory for Open Computing Systems[J]. Journal of Computer Research and Development, 2013, 50(5): 921-931.
[4]	Cai Hongyun, Tian Junfeng, Li Zhen, and He Lihui. Trust Model Based on Trust Area and Evaluation Credibility[J]. Journal of Computer Research and Development, 2011, 48(11): 2131-2138.
[5]	Tian Junfeng, Du Ruizhong, Liu Yuling. Trust Evaluation Model Based on Node Behavior Character[J]. Journal of Computer Research and Development, 2011, 48(6): 934-944.
[6]	Cheng Bailiang, Zeng Guosun, Jie Anquan. Study of Multi-Agent Trust Coalition Based on Self-Organization Evolution[J]. Journal of Computer Research and Development, 2010, 47(8): 1382-1391.
[7]	Zhao Xiang, Huang Houkuan, Dong Xingye, and He Lijian. A Trust and Reputation System Model for Open Multi-Agent System[J]. Journal of Computer Research and Development, 2009, 46(9): 1480-1487.
[8]	Tong Xiangrong, Huang Houkuan, Zhang Wei. Prediction and Abnormal Behavior Detection of Agent Dynamic Interaction Trust[J]. Journal of Computer Research and Development, 2009, 46(8): 1364-1370.
[9]	He Lijian, Huang Houkuan, Zhang Wei. A Survey of Trust and Reputation Systems in Multi Agent Systems[J]. Journal of Computer Research and Development, 2008, 45(7).
[10]	Liang Yinghong, Zhao Tiejun, Liu Bo, Yang Muyun. English Text Chunking Based on Headword Extending and the Evaluation of Relative-Degree[J]. Journal of Computer Research and Development, 2006, 43(1): 153-158.