Time-bounded negotiation framework for multi-agent coordination

Kyoung Jun Lee; Yong Sik Chang

doi:10.1007/3-540-48826-x_5

Time-bounded negotiation framework for multi-agent coordination

Kyoung Jun Lee, Yong Sik Chang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

For the efficient and informative coordination of multiple agents, a time-bounded agent negotiation framework is proposed utilizing time-based commitment scheme. By attaching the commitment duration to agent messages, the traditional Contract Net Protocol is extended to a time-bounded environment, thereby giving rise to a Time-Bounded Negotiation Framework (TBNF). The proposed negotiation framework has a new message type to agree upon the extension of a commitment duration, and a novel commitment concept in the form of Negative Commitment. We interpret the semantics of the messages with the commitment duration, and then formally define and compare the three typical negotiation protocols - nothing-guaranteed protocol, acceptance-guaranteed protocol, and finite-time guarantee protocol - which can be incorporated into TBNF. The Time-Bounded Negotiation Framework should provide a background for efficient and effective agent coordination while accommodating each agent's adaptive negotiation strategy.

Original language	English
Title of host publication	Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers
Editors	Toru Ishida
Publisher	Springer Verlag
Pages	61-75
Number of pages	15
ISBN (Print)	3540659676, 9783540659679
DOIs	https://doi.org/10.1007/3-540-48826-x_5
Publication status	Published - 1999
Event	1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998 - Singapore, Singapore Duration: 23 Nov 1998 → 23 Nov 1998

Publication series

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

Conference

Conference	1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998
Country/Territory	Singapore
City	Singapore
Period	23/11/98 → 23/11/98

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

Access to Document

10.1007/3-540-48826-x_5

Cite this

Lee, K. J., & Chang, Y. S. (1999). Time-bounded negotiation framework for multi-agent coordination. In T. Ishida (Ed.), Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers (pp. 61-75). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1599). Springer Verlag. https://doi.org/10.1007/3-540-48826-x_5

Lee, Kyoung Jun ; Chang, Yong Sik. / Time-bounded negotiation framework for multi-agent coordination. Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers. editor / Toru Ishida. Springer Verlag, 1999. pp. 61-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7fcf84bf0c1141fb88c5f0f5aa4057dc,

title = "Time-bounded negotiation framework for multi-agent coordination",

abstract = "For the efficient and informative coordination of multiple agents, a time-bounded agent negotiation framework is proposed utilizing time-based commitment scheme. By attaching the commitment duration to agent messages, the traditional Contract Net Protocol is extended to a time-bounded environment, thereby giving rise to a Time-Bounded Negotiation Framework (TBNF). The proposed negotiation framework has a new message type to agree upon the extension of a commitment duration, and a novel commitment concept in the form of Negative Commitment. We interpret the semantics of the messages with the commitment duration, and then formally define and compare the three typical negotiation protocols - nothing-guaranteed protocol, acceptance-guaranteed protocol, and finite-time guarantee protocol - which can be incorporated into TBNF. The Time-Bounded Negotiation Framework should provide a background for efficient and effective agent coordination while accommodating each agent's adaptive negotiation strategy.",

author = "Lee, {Kyoung Jun} and Chang, {Yong Sik}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998 ; Conference date: 23-11-1998 Through 23-11-1998",

year = "1999",

doi = "10.1007/3-540-48826-x_5",

language = "English",

isbn = "3540659676",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "61--75",

editor = "Toru Ishida",

booktitle = "Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers",

address = "Germany",

}

Lee, KJ & Chang, YS 1999, Time-bounded negotiation framework for multi-agent coordination. in T Ishida (ed.), Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1599, Springer Verlag, pp. 61-75, 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Singapore, Singapore, 23/11/98. https://doi.org/10.1007/3-540-48826-x_5

Time-bounded negotiation framework for multi-agent coordination. / Lee, Kyoung Jun; Chang, Yong Sik.
Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers. ed. / Toru Ishida. Springer Verlag, 1999. p. 61-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1599).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Time-bounded negotiation framework for multi-agent coordination

AU - Lee, Kyoung Jun

AU - Chang, Yong Sik

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

N2 - For the efficient and informative coordination of multiple agents, a time-bounded agent negotiation framework is proposed utilizing time-based commitment scheme. By attaching the commitment duration to agent messages, the traditional Contract Net Protocol is extended to a time-bounded environment, thereby giving rise to a Time-Bounded Negotiation Framework (TBNF). The proposed negotiation framework has a new message type to agree upon the extension of a commitment duration, and a novel commitment concept in the form of Negative Commitment. We interpret the semantics of the messages with the commitment duration, and then formally define and compare the three typical negotiation protocols - nothing-guaranteed protocol, acceptance-guaranteed protocol, and finite-time guarantee protocol - which can be incorporated into TBNF. The Time-Bounded Negotiation Framework should provide a background for efficient and effective agent coordination while accommodating each agent's adaptive negotiation strategy.

AB - For the efficient and informative coordination of multiple agents, a time-bounded agent negotiation framework is proposed utilizing time-based commitment scheme. By attaching the commitment duration to agent messages, the traditional Contract Net Protocol is extended to a time-bounded environment, thereby giving rise to a Time-Bounded Negotiation Framework (TBNF). The proposed negotiation framework has a new message type to agree upon the extension of a commitment duration, and a novel commitment concept in the form of Negative Commitment. We interpret the semantics of the messages with the commitment duration, and then formally define and compare the three typical negotiation protocols - nothing-guaranteed protocol, acceptance-guaranteed protocol, and finite-time guarantee protocol - which can be incorporated into TBNF. The Time-Bounded Negotiation Framework should provide a background for efficient and effective agent coordination while accommodating each agent's adaptive negotiation strategy.

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

U2 - 10.1007/3-540-48826-x_5

DO - 10.1007/3-540-48826-x_5

M3 - Conference contribution

AN - SCOPUS:84958050803

SN - 3540659676

SN - 9783540659679

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

SP - 61

EP - 75

BT - Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers

A2 - Ishida, Toru

PB - Springer Verlag

T2 - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998

Y2 - 23 November 1998 through 23 November 1998

ER -

Lee KJ, Chang YS. Time-bounded negotiation framework for multi-agent coordination. In Ishida T, editor, Multiagent Platforms - 1st Pacific Rim International Workshop on Multi-Agents, PRIMA 1998, Selected Papers. Springer Verlag. 1999. p. 61-75. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-48826-x_5

Time-bounded negotiation framework for multi-agent coordination

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this