Issue No. 06 - November/December (2003 vol. 18)
Mark Klein , Massachusetts Institute of Technology
Peyman Faratin , Massachusetts Institute of Technology
Hiroki Sayama , University of Electro-Communications
Yaneer Bar-Yam , New England Complex Systems Institute
<p>Work to date on negotiation protocols has focused almost exclusively on defining contracts consisting of one or a few independent issues and 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 paper describes a simulated annealing based approach appropriate for negotiating such complex contracts that achieves near-optimal outcomes for negotiations with binary issue dependencies.</p>
contracts, negotiation protocol, multiple interdependent issues, prisoner's dilemma, simulated annealing
P. Faratin, M. Klein, Y. Bar-Yam and H. Sayama, "Protocols for Negotiating Complex Contracts," in IEEE Intelligent Systems, vol. 18, no. , pp. 32-38, 2003.