Analyzing the social behavior of contract net protocol

Cheng Gu, Toru Ishida

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

Contract Net Protocol (CNP) assigns subtasks to agents which are involved in multiagent problem solving. Although the logical aspects of the negotiation protocol have been analyzed, the social behavior of protocol dynamics remain unclear. This paper introduces a quantitative analysis of protocol dynamics, an essential for constructing continuous tea]time applications. We perform an application independent simulation to analyze the social behavior of CNP. We obtain the following results: contractor utilization rate (contractor utility) increases together with the system load while the manager utilization rate (manager utility) decreases; when the number of agents increases, the contractor utility rises while the manager utility does not change; the uniformity of agents causes the concentration of "bids" and "awards," and thus decreases the manager and the contractor utility. Our simulation results are used to analyze the social behavior of Enterprise, a famous CNP application, and point out the inherent problem of Enterprise.

Original languageEnglish
Title of host publicationAgents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings
EditorsWalter Van de Velde, John W. Perram
PublisherSpringer Verlag
Pages116-127
Number of pages12
ISBN (Print)3540608524, 9783540608523
DOIs
Publication statusPublished - 1996 Jan 1
Externally publishedYes
Event7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996 - Einhoven, Netherlands
Duration: 1996 Jan 221996 Jan 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1038
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996
CountryNetherlands
CityEinhoven
Period96/1/2296/1/25

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Analyzing the social behavior of contract net protocol'. Together they form a unique fingerprint.

  • Cite this

    Gu, C., & Ishida, T. (1996). Analyzing the social behavior of contract net protocol. In W. Van de Velde, & J. W. Perram (Eds.), Agents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings (pp. 116-127). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1038). Springer Verlag. https://doi.org/10.1007/bfb0031850