In this chapter we justify the approach presented in [9, 10] by simulating the multi-agent system consisting of some number of agents in the roles of service providers and agents in the roles of service clients. After a number of negotiations have been performed a randomly chosen client negotiates with all providers and the selection mechanism is used to asses the expected utility for each provider. The predicted values and negotiated values of utilities are then compared what allows for assessment of the quality of prediction. Additionally we perform the alternative probabilistic prediction and compare both types of prediction. We present the detailed analysis of possibilistic approach. The chapter is structured as follows. Section 2 presents the problem overview and approach. Section 3 describes the possibilistic case-based decision model. In Sect. 4 we present the way of estimating the value of possibilistic expected utility. Section 5 describes the simulation of the multi-agent system. Results are presented and discussed in Sect. 6. The.nal section presents the conclusions and future work.s
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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) (2001) 199–215
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 (2004)
Munroe, S., Luck, M.: Balancing conflict and cost in the selection of negotiation opponents. In: AAMAS ’05: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems. (2005) 1217–1218
Dash, R.K., Ramchurn, S.D., Jennings, N.R.: Trust-based mechanism design. In: AAMAS ’04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, IEEE Computer Society (2004) 748–755
Sabater, J., Sierra, C.: Social regret, a reputation model based on social relations. SIGecom Exchanges 3(1) (2002) 44–56
Banerjee, B., Sen, S.: Selecting partners. In Sierra, C., Gini, M., Rosenschein, J.S., eds.: Proceedings of the Fourth International Conference on Autonomous Agents. (2000) 261–262
Dutta, P.S., Moreau, L., Jennings, N.R.: Finding interaction partners using cognition-based decision strategies. In: Proceedings of the IJCAI-2003 Workshop on Cognitive Modelling Agent and Multi-Agent Interactions. (2003) 46–56
Fatima, S.S., Wooldridge, M., Jennings, N.R.: The influence of information on negotiation equlibrium. In: Proceedings of the Fourth International Workshop on Agent-Mediated Electronic Commerce. (2002) 180–193
Brzostowski, J., Kowalczyk, R.: On possibilistic case-based reasoning for selecting partners in multi-agent negotiation. In Webb, G., Yu, X., eds.: Proceedings of the 17th Australian Joint Conference on Artificial Intelligence. Volume 3339 of Lecture Notes in Computer Science, Springer (2004) 694–705
Brzostowski, J., Kowalczyk, R.: On possibilistic case-based reasoning for selecting partners in multi-attribute negotiation. In Dignum, F., Dignum, V., Koenig, S., Kraus, S., Singh, M.P., Wooldridge, M., eds.: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi Agent Systems. 1 (2005) 273–279
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behaviour. Princeton Univeristy Press, Princeton, NJ (1944)
Dubois, D., Prade, H., Smets, P.: Representing partial ignorance. IEEE Transactions on Systems, Man and Cybernetics (1994)
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, San Francisco, Morgan Kaufmann (1995) 1924–1930
Godo, L., Zapico, A.: On the possibilistic-based decision model: Characterization of preference relations under partial inconsistency. The International Journal of Artificial Intelligence, Neural networks, and Complex Problem-Solving Technologies 14(3) (2001) 319–333
Brzostowski, J., Kowalczyk, R.: Efficient algorithm for estimation of qualitative expected utility in possibilistic case-based reasoning. In Bacchus, F., Jaakola, T., eds.: Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence. (2005) 69–76
Dubois, D., Prade, H.: Fuzzy set modelling in case-based reasoning. International Journal of Intelligent Systems 13 (1998) 345–373
Faratin, P., Sierra, C., Jennings, N.: Negotiation decision functions for autonomous agents. International Journal of Robotics and Autonomous Systems 24(3–4) (1998) 159–182
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Brzostowski, J., Kowalczyk, R. (2008). Experimental Evaluation of Possibilistic Mechanism for Negotiation Partners Selection. In: Ito, T., Hattori, H., Zhang, M., Matsuo, T. (eds) Rational, Robust, and Secure Negotiations in Multi-Agent Systems. Studies in Computational Intelligence, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76282-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-76282-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76281-2
Online ISBN: 978-3-540-76282-9
eBook Packages: EngineeringEngineering (R0)