AgentLink.org | European Co-ordination Action for Agent-Based Computing



Industry Action Standardisation Activity Research Action Student Integration Technical Forum Technological Roadmap


Technical Conference: ATC Summer School: EASSS Technical Forum: TFG


AgentLink Newsletter Roadmap Email Update Document Archive





Agent Curricula Agent Job Finder Agent Papers Agent Projects Agent Software << ADD RESOURCES >>


Join AgentLink Members Map People Finder


Contact AgentLink Expenses Claims FAQ Advanced Search

The Complexity of Contract Negotiation

Archive Home
About EPrints
Browse:
    by Subject
    by Year
    by Author

GNU EPrints

Agentlink Clearinghouse is powered by GNU EPrints developed by the School of Electronics and Computer Science of the University of Southampton.

Type: Article

Subject: 2.6.5 Computational/complexity issues of multi-agent systems

Member Organisation: 001 University of Liverpool

Dunne, Paul E. and Wooldridge, Michael and Laurence, Michael (2005) The Complexity of Contract Negotiation. Artificial Intelligence. ISSN 0004-3702

Full text not available from this archive.

Abstract

The use of software agents for automatic contract negotiation in e-commerce and e-trading environments has been the focus of considerable recent interest. A widely studied abstract model considers the setting in which a set of agents have some collection of resources shared out between them and attempt to construct a mutually beneficial optimal reallocation of these by trading resources. The simplest such trades are those in which a single agent transfers exactly one resource to another -- so-called `one-resource-at-a-time' or O-contracts. In this research note we consider the computational complexity of a number of natural decision problems in this setting.

Deposited by Dr. Paul E. Dunne on 04 March 2005

Archive Staff Only: edit this record