Analyzing the social behavior of contract net protocol

Cheng Gu, Toru Ishida

研究成果: Conference contribution

10 引用 (Scopus)

抜粋

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.

元の言語English
ホスト出版物のタイトルAgents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings
編集者Walter Van de Velde, John W. Perram
出版者Springer-Verlag
ページ116-127
ページ数12
ISBN(印刷物)3540608524, 9783540608523
出版物ステータスPublished - 1996 1 1
外部発表Yes
イベント7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996 - Einhoven, Netherlands
継続期間: 1996 1 221996 1 25

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1038
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Conference

Conference7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996
Netherlands
Einhoven
期間96/1/2296/1/25

    フィンガープリント

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

これを引用

Gu, C., & Ishida, T. (1996). Analyzing the social behavior of contract net protocol. : W. Van de Velde, & J. W. Perram (版), 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); 巻数 1038). Springer-Verlag.