Issues in the Design of Negotiation Protocols for Logic-Based Agent Communication Languages

Authors:
Michael Wooldridge;Simon Parsons
Affiliations:
-;-
Venue:
Agent-Mediated Electronic Commerce III, Current Issues in Agent-Based Electronic Commerce Systems (includes revised papers from AMEC 2000 Workshop)
Year:
2001

Citing 5
Cited 2

A catalog of complexity classes

Handbook of theoretical computer science (vol. A)
Rules of encounter: designing conventions for automated negotiation among computers

Rules of encounter: designing conventions for automated negotiation among computers
Negotiation and cooperation in multi-agent environments

Artificial Intelligence - Special issue on economic principles of multi-agent systems
Distributed rational decision making

Multiagent systems
A Framework for Argumentation-Based Negotiation

ATAL '97 Proceedings of the 4th International Workshop on Intelligent Agents IV, Agent Theories, Architectures, and Languages

Interaction protocols and capabilities: a preliminary report

PPSWR'06 Proceedings of the 4th international conference on Principles and Practice of Semantic Web Reasoning
Models of coalition formation among cooperative agents: The current state and prospects of research

Scientific and Technical Information Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers the design of negotiation protocols for logic-based agent communication languages.We begin by motivating the use of such languages, and introducing a formal model of logic-based negotiation. Using this model, we define two important computational problems: the success problem (given a particular negotiation history, has agreement been reached?) and the guaranteed success problem (does a particular negotiation protocol guarantee that agreement will be reached?) We then consider a series of progressively more complex negotiation languages, and consider the complexity of using these languages. We conclude with a discussion on related work and issues for the future.