An Annealing Protocol for Negotiating Complex Contracts

An Annealing Protocol for Negotiating Complex Contracts

M. Klein (Massachusetts Institute of Technology, USA), P. Faratin (University of Electro-Communications, Japan) and H. Sayama (New England Complex Systems Institute, USA)
DOI: 10.4018/978-1-59140-984-7.ch048
OnDemand PDF Download:
No Current Special Offers


Work to date on negotiation protocols has focused almost exclusively on defining contracts consisting of one or a few independent issues and a relatively small number of possible contracts. Many real-world contracts, by contrast, are much more complex, consisting of multiple interdependent issues and intractably large contract spaces. This chapter describes a simulated annealing-based approach appropriate for negotiating such complex contracts that achieves near-optimal social welfare for negotiations with binary issue dependencies.

Complete Chapter List

Search this Book: