Abstract
In the process of compound multi-agent negotiation a number of agents concurrently negotiate with one or more counterparts in order to satisfy the individual preferences that lead to the collective maximization of the overall utility function imposed on the compound service. In order to perform this task the overall utility function has to be decomposed into individual single-service utility functions. This problem is not trivial, especially in compound multi-agent negotiations involving more complex aggregation patters of negotiated issues. In this paper we propose an approach for derivation of the individual utility functions based of the principles of fuzzy set projection. We also propose a way of modifying the initially generated utility functions in the case where the agreement was not reached with those functions, what allows for reaching an agreement in repeated negotiation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Sceince 17(4), 141–164 (1970)
Braun, P., Brzostowski, J., Kersten, G., Kim, J., Kowalczyk, R., Strecker, S., Vahidov, R.: E-Negotiation Systems and Software Agents Methods, Models, and Applications. Springer, London (2005)
Chhetri, M., Lin, J., Goh, S., Yan, J., Zhang, J.Y., Kowalczyk, R.: A coordinated architecture for the agent-based service level agreement negotiation of web service compositions. In: The proceedings of The Australian Software Engineering Conference, Sydney, Australia, pp. 90–99. IEEE Computer Society, Washington (2006)
Chiclana, F., Herrera, F., Herrera-Viedma, E.: Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations. Fuzzy Sets and Systems 97, 33–48 (1998)
de Vries, S., Vohra, R.V.: Combinatorial auctions: A survey. INFORMS Journal on Computing 15(3), 284–309 (2003)
Dubois, D., Prade, H.: Possibility theory as a basis for qualitative decision theory. In: Mellish, C. (ed.) Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 1924–1930. Morgan Kaufmann, San Francisco (1995)
Faratin, P., Sierra, C., Jennings, N.: Negotiation decision functions for autonomous agents. Int. Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Jennings, N.R., Faratin, P., Lomuscio, A., Parson, S., Sierra, C., Wooldridge, M.: Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)
Keeny, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. John Wiley and Sons, Chichester (1976)
Kowalczyk, R.: Fuzzy enegotiation agents. Journal of Soft Computing (Special Issue on Fuzzy Logic and the Internet) 6(5), 337–347 (2002)
Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT Press, Cambridge (2001)
Lai, G., Li, C., Sycara, K., Giampapa, J.A.: Literature review on multi-attribute negotiations. Technical Report CMU-RI-TR-04-66, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (December 2004)
Lewicki, R., Saunders, D., Minton, J.: Essentials of Negotiation. McGraw-Hill, Boston (1997)
Raiffa, H.: The Art and Science of Negotiation. Belknap Press, Cambridge (1985)
Rosenschein, J., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge (1994)
Seo, F.: Construction of fuzzy utility functions in group decision making. In: Consensus Under Fuziness, pp. 211–230 (1995)
Seo, F., Sakawa, M.: Fuzzy multiattribute utility analysis for collective choice. IEEE Transactions on Systems 15(1), 45–53 (1985)
Sycara, K.: The persuader. In: The Encyclopedia of Artificial Intelligence (1992)
Wu, H., Ravindran, B., Jensen, E.D., Li, P.: Time/utility function decomposition techniques for utility accrual scheduling algorithms in real-time distributed systems. IEEE Trans. Computers 54(9), 1138–1153 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Brzostowski, J., Kowalczyk, R. (2007). On Fuzzy Projection-Based Utility Decomposition in Compound Multi-agent Negotiations. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds) Foundations of Fuzzy Logic and Soft Computing. IFSA 2007. Lecture Notes in Computer Science(), vol 4529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72950-1_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-72950-1_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72917-4
Online ISBN: 978-3-540-72950-1
eBook Packages: Computer ScienceComputer Science (R0)