Abstract
The paper proposes an approach for selecting partners in multi-agent negotiation with the use of possibilistic case-based reasoning. It predicts the possibility of successful negotiation with other agents based on their past negotiation behaviour and the derived qualitative expected utility for the current situation. The proposed approach allows the agents to select their most prospective negotiation partners based on a small sample of historical cases of previous negotiations even if they are different from the current situation. Partner selection models for both independent and correlated negotiation agents are detailed and demonstrated with simple scenarios.
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.
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, 199–215 (2001)
Rosenschein, J., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge (1994)
Sandholm, T., Lesser, V.R.: Coalitions among computationally bounded agents. Artificial Intelligence 94, 99–137 (1997)
Klusch, M., Gerber, A.: Dynamic coalition formation among rational agents. IEEE Intelligent Systems 17, 42–47 (2002)
Banerjee, B., Sen, S.: Selecting partners. In: Sierra, C., Gini, M., Rosenschein, J.S. (eds.) Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona, Catalonia, Spain, pp. 261–262. ACM Press, New York (2000)
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, pp. 1924–1930. Morgan Kaufmann, San Francisco (1995)
Garcia, P., Gimenez, E., Rodriguez-Aguilar, J.A., Godo, L.: Possibilistic-based design of bidding strategies in electronic auctions. In: Proceedings of the Thirteen European Conference on Artificial Intelligence, pp. 575–579 (1998)
Gimenez-Funes, E., Godo, L., Rodriguez-Aguilar, J.A., Garcia-Calves, P.: Designing bidding strategies for trading agents in electronic auctions. In: Proceedings of the Third International Conference on Multi-Agent Systems, pp. 136–143 (1998)
Godo, L., Zapico, A.: On the possibilistic-based decision model: Characterization of preference relations under partial inconsistency. The Int. J. of Artificial Intelligence, Neural networks, and Complex Problem-Solving Technologies 14, 319–333 (2001)
Dubois, D., Prade, H.: Fuzzy set modelling in case-based reasoning. International Journal of Intelligent Systems 13, 345–373 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brzostowski, J., Kowalczyk, R. (2004). On Possibilistic Case-Based Reasoning for Selecting Partners in Multi-agent Negotiation. In: Webb, G.I., Yu, X. (eds) AI 2004: Advances in Artificial Intelligence. AI 2004. Lecture Notes in Computer Science(), vol 3339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30549-1_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-30549-1_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24059-4
Online ISBN: 978-3-540-30549-1
eBook Packages: Computer ScienceComputer Science (R0)