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
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

Fingerprint

Social Behavior
Contractors
Managers
Industry
Decrease
Quantitative Analysis
Uniformity
Assign
Continuous Time
Simulation
Chemical analysis

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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.

Analyzing the social behavior of contract net protocol. / Gu, Cheng; Ishida, Toru.

Agents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings. ed. / Walter Van de Velde; John W. Perram. Springer-Verlag, 1996. p. 116-127 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1038).

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

Gu, C & Ishida, T 1996, Analyzing the social behavior of contract net protocol. in W Van de Velde & JW Perram (eds), Agents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1038, Springer-Verlag, pp. 116-127, 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Einhoven, Netherlands, 96/1/22.
Gu C, Ishida T. Analyzing the social behavior of contract net protocol. In Van de Velde W, Perram JW, editors, Agents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings. Springer-Verlag. 1996. p. 116-127. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Gu, Cheng ; Ishida, Toru. / Analyzing the social behavior of contract net protocol. Agents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings. editor / Walter Van de Velde ; John W. Perram. Springer-Verlag, 1996. pp. 116-127 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ccf840c1066a497891e3bd7668baf733,
title = "Analyzing the social behavior of contract net protocol",
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.",
author = "Cheng Gu and Toru Ishida",
year = "1996",
month = "1",
day = "1",
language = "English",
isbn = "3540608524",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "116--127",
editor = "{Van de Velde}, Walter and Perram, {John W.}",
booktitle = "Agents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings",

}

TY - GEN

T1 - Analyzing the social behavior of contract net protocol

AU - Gu, Cheng

AU - Ishida, Toru

PY - 1996/1/1

Y1 - 1996/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84948984615&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84948984615&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84948984615

SN - 3540608524

SN - 9783540608523

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 116

EP - 127

BT - Agents Breaking Away - 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1996, Proceedings

A2 - Van de Velde, Walter

A2 - Perram, John W.

PB - Springer-Verlag

ER -