Time-Bounded Negotiation Framework for Electronic Commerce Agents

Lee, K. J., Chang, Y. S., Lee, J. K., “Time-Bounded Negotiation Framework for Electronic Commerce Agents”, Decision Support Systems, vol. 28, no.4, pp. 319-331, June, 2000.pdf


For efficient and informative coordination of agents especially in electronic commerce environment, a time-bound agent negotiation framework is proposed utilizing a time-based commitment scheme. By attaching commitment duration to agent messages, the traditional contract net protocol is extended to a time-bound negotiation framework TBNF. The proposed negotiation framework has a new message type which allows for parties to agree upon the extension of commitment duration, and a novel commitment concept in the form of negative commitment. The semantics of the messages with the commitment duration are interpreted, and then the three typical negotiation protocols are formally defined and compared — nothing-guaranteed protocol, acceptance-guaranteed protocol, and finite-time guarantee protocol — which can be incorporated into TBNF. The TBNF should provide a background for efficient and effective electronic commerce negotiation while accommodating each agent’s adaptive negotiation strategy.

Key Word

Communication protocols; Multi-agent negotiation; Electronic commerce; Contract Net Protocol; Multi-agent coordination