Abstract
Agents in a negotiation may have to negotiate multiple issues simultaneously. Automated multi-attribute negotiation provides an important mechanism for distributed decision makers to reach agreements on multiple issues. Moreover, it also furnishes the opportunity to reach “win–win” solutions. In this paper, we first provide a survey that synthesizes the research on multi-attribute negotiation. We discuss the limitations of the existing research and conclude that three key issues need further study: incomplete information, Pareto optimality, and tractability. We then present a generic framework for automated multi-attribute negotiation with two new mechanisms that address the above issues. Finally, we discuss the challenges and directions for future work.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bac M, Raff H (1996) Issue-by-issue negotiations: the role of information and time preference. Games Econ Behav 13: 125–134
Busch L-A, Horstmann IJ (1997a) A comment on issue-by-issue negotiations. Games Econ Behav 19: 144–148
Busch L-A, Horstmann IJ (1997b) Bargaining frictions, bargaining procedures and implied costs in multiple-issue bargaining. Economica 64: 669–680
Busch L-A, Horstmann IJ (1999a) Endogenous incomplete contracts: a bargaining approach. Can J Econ 32: 956–975
Busch L-A, Horstmann IJ (1999b) Signaling via an agenda in multi-issue bargaining with incomplete information. Econ Theory 13: 561–575
Busch L-A, Horstmann IJ (2002) The game of negotiations: ordering issues and implementing agreements. Games Econ Beha 41: 169–191
Chen L, Pu P (2004) Survey of preference elicitation methods. EPFL Technical Report IC/2004/67, Switzerland
Chevaleyre Y, Endriss U, Lang J, Maudet N (2005) Negotiating over small bundles of resources. In: Proceedings of the 4th International Conference on Autonomous Agents and Multi-agent Systems, pp 296–302
Coehoorn RM, Jennings NR (2004) Learning an opponent’s preferences to make effective multi-issue negotiation tradeoffs. In: Proceedings of the 6th International Conference on E-commerce, pp 59–68
Ehtamo H, Hamalainen RP, Heiskanen P, Teich J, Verkama M, Zionts S (1999) Generating Pareto solutions in a two-party setting: constraint proposal methods. Manage Sci 45: 1697–1709
Faratin P, Sierra C, Jennings NR (1998) Negotiation decision functions for autonomous agents. Int J Rob Auton Syst 24: 159–182
Faratin P, Sierra C, Jennings NR (2002) Using similarity criteria to make issue trade-offs in automated negotiations. Artif Intell 142: 205–237
Fatima S, Wooldridge MJ, Jennings NR (2004a) An agenda-based framework for multi-issue negotiation. Artif Intell 152: 1–45
Fatima S, Wooldridge MJ, Jennings NR (2004b) Optimal negotiation of multiple issues in incomplete information settings. In: Proceedings of the 3rd International Conference on Autonomous Agents and Multi-agent Systems, pp 1080–1087
Hanson J, Tesauro G, Kephart J, Sniblesome E (2003) Multi-agent implementation of asymmetric protocol for bilateral negotiations. In: Proceedings of the ACM Conference on Electronic Commerce 2003, pp 224–225
Kalai E (1977) Proportional solutions to bargaining situations: intertemporal utility comparisons. Econometrica 45: 1623–1630
Klein M, Faratin P, Sayama H, Bar-Yam Y (2003) Negotiating complex contracts. Group Decis Negot 12: 111–125
Lai G, Li C, Sycara K, Giampapa J (2004) Literature review of multi-attribute negotiations. Technical Report, CMU-RI-TR-04–66. Carnegie Mellon University, Pittsburgh, USA
Lai G, Li C, Sycara K (2006a) Efficient multi-attribute negotiation with incomplete information. Group Dec Negot 15: 511–528
Lai G, Sycara K, Li C (2006b) A decentralized model for multi-attribute negotiations. In: Proceedings of the 8th International Conference on Electronic Commerce (ICEC), pp 3–10
Lang K, Rosenthal RW (2001) Bargaining piecemeal or all at once. Econ J 111: 526–540
Li C, Tesauro G (2003) A strategic decision model for multi-attribute bilateral negotiation with alternating offers. In: Proceedings of the ACM Conference on Electronic Commerce 2003, pp 208–209
Li C, Giampapa J, Sycara K (2006) Bilateral negotiation decisions with uncertain dynamic outside options. IEEE Trans Syst Man Cybern C: Special Issue on Game-theoretic Anal Stoch Simul Negot Agents 36(1): 31–44
Luo X, Jennings NR, Shadbolt N, Leung H, Lee JH (2003) A fuzzy constraint based model for bilateral multi-issue negotiations in semi-competitive environments. Artif Intell 148: 53–102
Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic theory. Oxford University Press, New York
Nash J (1950) The bargaining problem. Econometrica 18: 155–162
Robu V, Somefun D, La Poutre J (2005) Modeling complex multi-issue negotiations using utility graphs. In: Proceedings of the 4th International Conference on Autonomous Agents and Multi-agent Systems, pp 280–287
Rubinstein A (1982) Perfect equilibrium in a bargaining model. Econometrica 50: 97–109
Sycara K (1990a) Persuasive argumentation in negotiation. Theory Decis 28: 203–242
Sycara K (1990b) Negotiation planning: an AI approach. Eur J Opera Res 46: 216–234
Sycara K (1991) Problem restructuring in negotiation. Manage Sci 37: 1248–1268
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lai, G., Sycara, K. A Generic Framework for Automated Multi-attribute Negotiation. Group Decis Negot 18, 169–187 (2009). https://doi.org/10.1007/s10726-008-9119-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10726-008-9119-9