Research on Mental Coefficient of a Multi-Agent Negotiation Model

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 214)

Abstract

In Multi-Agent system, negotiations model was commonly used by contract net. A multi-agent negotiation model based on the acquaintance coalition and the mental coefficient contract net protocol are presented to improve the efficiency of negotiation. The structure of the multi-agent negotiation model is given to support the acquaintance coalition contract net protocol. The trust degree parameter, familiar degree, reliability degree, busy degree of mental state, and the update rules are introduced. Finally, through an example and analysis of a Robot soccer system which uses the model, improvements of the negotiation efficiency and negotiation communication traffic is proven.

Keywords

Contract net Acquaintance coalition Mental coefficient Multi-agent 

Notes

Acknowledgements

Supported: the national high technology research and development Plan of China (863): 2012AA101905.

References

  1. 1.
    Holm TS, Lesser VR (1997) Coalition among computationally bounded agents. Artif Intell 94:99–137Google Scholar
  2. 2.
    Holm TS, Lesser VR (1996) Advantages of a leveled commitment contracting protocol. In: Proceedings 13th national conference on artificial intelligence. AAAI Press, Menlo Park, CA, pp 126–133Google Scholar
  3. 3.
    Chen X-G (2004) Further extensions of FIPA contract net protocol: threshold plus doe. In: Proceedings of 2004 ACM symposium on applied computing. ACM Press, New York, pp 135–141Google Scholar
  4. 4.
    Fischer K, Muller JP (1995) A model for cooperative transportation scheduling. In: Proceedings of the 1st international conference on multi-agent systems. MIT Press, Cambridge, pp 169–175Google Scholar
  5. 5.
    Collins J, Dahl BY et al (1998) A market architecture for multi-agent contracting. In: Proceedings of 2nd international conference on autonomous agents. ACM Press, New York, pp 256–278Google Scholar
  6. 6.
    Jun LK, Ski CY, Kym LJ (2000) Time-bound negotiation framework for electronic commerce agents. Decis Support Syst 26(2):319–331Google Scholar
  7. 7.
    Corny SE, Kawabata, Lesser VR, Meyer RA (1991) Multistage negotiation for distributed satisfaction. IEEE Trans Syst Man Cinematic 21(6):1462–1465Google Scholar
  8. 8.
    Wei Z-W, Qu Y-P Yan J-Y (2007) An improved dynamic contract nets. Comput Eng Appl 43(36):208–210 (in Chinese with English abstract) BeijingGoogle Scholar
  9. 9.
    Lan S-H (2002) The research of multi-agent technology and its application. Ph.D. thesis, Nanjing University of science and technology, Nanjing (in Chinese with English abstract)Google Scholar
  10. 10.
    Lin L, Feng L (2010) A multi-agent cooperation model based on improved contract net protocol. Comput Technol Dev 20(3):71–75Google Scholar
  11. 11.
    Wen HU (2010) Multi-robot system and key technology research based on MAS. Xihua University, SichuanGoogle Scholar
  12. 12.
    Wang L-C Chen S-F (2002) A multi-agent and multi-issue negotiation model. J Softw 13(8):1637–1643 (in Chinese)Google Scholar
  13. 13.
    Zhang X-L, Shi C-Y (2007) A dynamic formation algorithm of multi-agent coalition structure 18(3):574–581 (in Chinese with English abstract)Google Scholar
  14. 14.
    Tao H-J, Wang Y-D, Guo M-Z, Wang H-L (2006) A multi-agent negotiation model bases on acquaintance coalition and extended contract net protocol. J Comput Res Dev 43(7):1155–1160 (in Chinese with English abstract), ISSN, BeijingGoogle Scholar
  15. 15.
    Luo Y, Shi C-Y (1995) A behavior strategy of agent cooperation alliance. J Comput 40(6):961–965 (in Chinese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.College of Information TechnologyShanghai Ocean UniversityShanghaiChina

Personalised recommendations