Weitere Kapitel dieses Buchs durch Wischen aufrufen
Automated negotiation provides an important mechanism to reach agreements among distributed decision makers. It has been extensively studied from the perspective of e-commerce, though it can be seen from a more general perspective as a paradigm to solve coordination and cooperation problems in complex systems, e.g., task allocation, resource sharing, or surplus division. A variety of negotiation models have been proposed according to the many different parameters which may characterize a negotiation scenario. In this chapter, we briefly review the key concepts about multi-attribute negotiation and the most relevant works in the field, and then we focus on one of the more challenging topics on the field in the last few years, namely complex negotiations. In particular, we focus on situations where unanimous agreement is not possible or simply not desired, which is very common in negotiations involving complex, non-monotonic utility spaces. We describe a framework with which to perform multiagent negotiations where we can specify the type of agreements needed in terms of utility sharing among the agents. The proposed multi-round mediation process is based on the analysis of the agents’ offers at each negotiation round. At each round, the mediator applies Global Pattern Search (GPS) to the offers and then a linguistic expressed mediation rule based on Ordered Weighted Averaging Operators (OWA) that formalizes the consensus policy. At each round this mediation process generates a social contract that is submitted as feedback to the agents.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Amgoud, L., S. Parsons, and N. Maudet. 2000. Arguments, dialogue and negotiation. In Proceedings of the European conference on artificial intelligence (ECAI-2000), Amsterdam, 338–342.
Buttner, R. 2006. A classification structure for automated negotiations. In WI-IATW ’06: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence and intelligent agent technology, Washington, DC, 523–530.
Choi, S.P.M., J. Liu, and S.-P. Chan. 2001. A genetic agent-based negotiation system. Computer Networks 37(2): 195–204. Electronic Business Systems.
Clarke, E.H. 1971. Multipart pricing of public goods. Public Choice 11(1): 17–33. CrossRef
de la Hoz, E., M. Lopez-Carmona, M. Klein, and I. Marsa-Maestre. 2011. Consensus policy based multi-agent negotiation. In Agents in principle, agents in practice, Lecture notes in computer science, vol. 7047, ed. D. Kinny, J. Hsu, G. Governatori, and A. Ghose, 159–173. Berlin/Heidelberg: Springer.
Faratin, P., C. Sierra, and N.R. Jennings. 1998. Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24(3–4): 159–182. CrossRef
Fatima, S., M. Wooldridge, and N.R. Jennings. 2009. An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions. In AAMAS ’09: Proceedings of The 8th international conference on autonomous agents and multiagent systems, Richland, 1041–1048. International Foundation for Autonomous Agents and Multiagent Systems.
Gatti, N., and F. Amigoni. 2005. An approximate pareto optimal cooperative negotiation model for multiple. In IAT ’05: Proceedings of the IEEE/WIC/ACM international conference on intelligent agent technology, 565–571. Washington, DC: IEEE Computer Society.
Giovannucci, A., J. Cerquides, U. Endriss, and J. Rodríguez-Aguilar. 2010. A graphical formalism for mixed multi-unit combinatorial auctions. Autonomous Agents and Multi-Agent Systems 20: 342–368. doi:10.1007/s10458-009-9085-x. CrossRef
Grabisch, M. 1997. k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Systems 92(2): 167–189.
Harsanyi, J.C. 2004. Games with incomplete information played by bayesian players. Management Science 50(12 Supplement): 1804–1817. CrossRef
Hindriks, K., C. Jonker, and D. Tykhonov. 2006. Eliminating interdependencies between issues for multi-issue negotiation. In Cooperative information agents X, Lecture notes in computer science, vol. 4149, 301–316. Berlin: Springer.
Ito, T., M. Klein, and H. Hattori. 2008. A multi-issue negotiation protocol among agents with nonlinear utility functions. Journal of Multiagent and Grid Systems 4(1): 67–83. MATH
Jennings, N.R., S. Parsons, P. Noriega, and C. Sierra. 1998. On argumentation-based negotiation. In Proceedings of international workshop on multi-agent systems (IWMAS-1998), Dedham, 1–7.
Jennings, N.R., P. Faratin, A.R. Lomuscio, S. Parsons, C. Sierra, and M. Wooldridge. 2001. Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2): 199–215. CrossRef
Jonker, C., V. Robu, and J. Treur. 2007. An agent architecture for multi-attribute negotiation using incomplete preference information. Autonomous Agents and Multi-Agent Systems 15: 221–252. doi:10.1007/s10458-006-9009-y. CrossRef
Keeney, R.L., and H. Raiffa. 1993. Decisions with multiple objectives-preferences and value tradeoffs. Cambridge University Press: Cambridge & New York, 569 pages, ISBN 0-521-44185-4 (hardback).
Klein, M., P. Faratin, H. Sayama, and Y. Bar-Yam. 2003. Protocols for negotiating complex contracts. IEEE Intelligent Systems 18(6): 32–38. CrossRef
Kraus, S. 2001. Automated negotiation and decision making in multiagent environments. In Mutli-agents systems and applications, 150–172. New York: Springer.
Kraus, S. 2001. Strategic negotiation in multiagent environments. Cambridge: MIT. MATH
Lai, G., and K. Sycara. 2009. A generic framework for automated multi-attribute negotiation. Group Decision and Negotiation 18: 169–187. CrossRef
Lai, G., C. Li, K. Sycara, and J. Giampapa. 2004. Literature review on multiattribute negotiations. Technical report CMU-RI-TR-04-66, Robotics Institute, Carnegie Mellon University, Pittsburgh.
Lai, G., C. Li, and K. Sycara. 2006. Efficient multi-attribute negotiation with incomplete information. Group Decision and Negotiation 15(5): 511–528. CrossRef
Lau, R.Y., M. Tang, and O. Wong. 2004. Towards genetically optimised responsive negotiation agents. In Proceedings of the IEEE/WIC/ACM international conference on intelligent agent technology (IAT’04), Beijing, ed. I.C. Society, 295–301, September 20–24 2004. Los Alamitos: IEEE Computer Society.
López-Carmona, M.A., and J.R. Velasco. 2006. An expressive approach to fuzzy constraint based agent purchase negotiation. In Proceedings of the international joint conference on autonomous agents and multi-agent systems (AAMAS-2006), 429–431, Hakodate.
López-Carmona, M.A., J.R. Velasco, and I. Marsa-Maestre. 2007. The agents’ attitudes in fuzzy constraint based automated purchase negotiations. In Multi-agent systems and applications V, Lecture Notes in artificial intelligence, vol. 4696, 246–255. Berlin: Springer.
López-Carmona, M.A., I. Marsá-Maestre, M. Klein, and T. Ito. 2012. Addressing stability issues in mediated complex contract negotiations for constraint-based, non-monotonic utility spaces. Autonomous Agents and Multi-Agent Systems 24(3): 485–535. CrossRef
Luo, X., N.R. Jennings, N. Shadbolt, Ho-Fung-Leung, and J.H.M. Lee. 2003. A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artificial Intelligence 148(1–2): 53–102.
Osborne, M., and A. Rubinstein. 1990. Bargaining and markets. San Diego: Academic. MATH
Rahwan, I., S.D. Ramchurn, N.R. Jennings, P. Mcburney, S. Parsons, and L. Sonenberg. 2003. Argumentation-based negotiation. The Knowledge Engineering Review 18(4): 343–375. CrossRef
Rahwan, I., L. Sonenberg, N.R. Jennings, and P. McBurney. 2007. Stratum: A methodology for designing heuristic agent negotiation strategies. Applied Artificial Intelligence 21(6): 489–527. CrossRef
Robu, V., D.J.A. Somefun, and J.A. La Poutré. 2005. Modeling complex multi-issue negotiations using utility graphs. In AAMAS ’05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, 280–287. New York: ACM.
Ros, R., and C. Sierra. 2006. A negotiation meta strategy combining trade-off and concession moves. Autonomous Agents and Multi-Agent Systems 12(2): 63–181. CrossRef
Rosenschein, J.S., and G. Zlotkin. 1994. Rules of encounter. Cambridge: MIT.
Teich, J.E., H. Wallenius, J. Wallenius, and A. Zaitsev. 1999. A multiple unit auction algorithm: Some theory and a web implementation. Electronic Markets 9(3): 199–205. CrossRef
Yager, R. 2007. Multi-agent negotiation using linguistically expressed mediation rules. Group Decision and Negotiation 16(1): 1–23. CrossRef
Yager, R., and Kacprzyk, J. 1997. The ordered weighted averaging operators: Theory and applications. Boston: Kluwer Academic. CrossRef
- Trends in Multiagent Negotiation: From Bilateral Bargaining to Consensus Policies
Enrique de la Hoz
Miguel A. López-Carmona
- Springer Netherlands
- Chapter 22
Neuer Inhalt/© Filograph | Getty Images | iStock