The complexity of contract negotiation

  • Authors:
  • Paul E. Dunne;Michael Wooldridge;Michael Laurence

  • Affiliations:
  • Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, United Kingdom;Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, United Kingdom;Department of Computer Science, University of Liverpool, Liverpool L69 7ZF, United Kingdom

  • Venue:
  • Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The use of software agents for automatic contract negotiation in e-commerce and e-trading environments has been the subject 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.