Abstract
In this paper we model the negotiation process as a multistage fuzzy decision problem where the agents preferences are represented by a fuzzy goal and fuzzy constraints. The opponent is represented by a fuzzy Markov decision process in the form of offer-response patterns which enables utilization of limited and uncertain information, e.g. the characteristics of the concession behaviour. We show that we can obtain adaptive negotiation strategies by only using the negotiation threads of two past cases to create and update the fuzzy transition matrix. The experimental evaluation demonstrates that our approach is adaptive towards different negotiation behaviours and that the fuzzy representation of the preferences and the transition matrix allows for application in many scenarios where the available information, preferences and constraints are soft or imprecise.
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
Braun, P., Brzostowski, J., Kersten, G., Kim, J., Kowalczyk, R., Strecker, S., Vahidov, R.: Intelligent Decision-making Support Systems. In: e-Negotiation Systems and Software Agents: Methods, Models, and Applications, pp. 271–300. Springer, Heidelberg (2006)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Bellman, R., Zadeh, L.: Decision making in a fuzzy environment. Management Science 17(4), 141–164 (1970)
Kacprzyk, J.: Multistage Fuzzy Control: A Model-based Approach to Fuzzy Control and Decision Making. John Wiley & Sons, Inc., New York (1997)
Dubois, D., Fargier, H., Lang, J., Prade, H., Sabbadin, R.: Qualitative decision theory and multistage decision making - a possibilistic approach. In: Proceedings of the European Workshop on Fuzzy Decision Analysis for Management, Planning and Optimization (1996)
Brzostowski, J., Kowalczyk, R.: Predicting partner’s behaviour in agent negotiation. In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 355–361. ACM, New York (2006)
Matos, N., Sierra, C.: Evolutionary computing and negotiating agents. In: First International Workshop on Agent Mediated Electronic Trading on Agent Mediated E-Commerce, London, UK, pp. 126–150. Springer, Heidelberg (1999)
Wong, W.Y., Zhang, D.M., Kara-Ali, M.: Towards an experience-based negotiation agent. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS (LNAI), vol. 1860, pp. 131–142. Springer, Heidelberg (2000)
Brzostowski, J., Kowalczyk, R.: On possibilistic case-based reasoning for selecting partners in multi-agent negotiation. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 694–705. Springer, Heidelberg (2004)
Narayanan, V., Jennings, N.R.: An adaptive bilateral negotiation model for e-commerce settings. In: 7th Int. IEEE Conference on E-Commerce Technology, Washington, DC, USA, pp. 34–41. IEEE Computer Society, Los Alamitos (2005)
Teuteberg, F., Kurbel, K.: Anticipating agents’ negotiation strategies in an e-marketplace using belief models. In: Abramowicz, W. (ed.) Proceeding of the 5th International Conference on Business Information Systems, Poznan, Poland (2002)
Luo, X., Jennings, N.R., Shadbolt, N., fung Leung, H., man Lee, J.H.: A fuzzy constraint based model for bilateral, multi-issue negotiations in Semi-Competitive environments. Artificial Intelligence 148(1-2), 53–102 (2003)
Kowalczyk, R.: Fuzzy e-negotiation agents. Soft Computing - A Fusion of Foundations, Methodologies and Applications 6(5), 337–347 (2002)
Iwamoto, S., Tsurusaki, K., Fujita, T.: Conditional decision-making in fuzzy environment. Journal of the Operations Research 42(2), 198–218 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Richter, J., Kowalczyk, R., Klusch, M. (2009). Multistage Fuzzy Decision Making in Bilateral Negotiation with Finite Termination Times. In: Nicholson, A., Li, X. (eds) AI 2009: Advances in Artificial Intelligence. AI 2009. Lecture Notes in Computer Science(), vol 5866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10439-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-10439-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10438-1
Online ISBN: 978-3-642-10439-8
eBook Packages: Computer ScienceComputer Science (R0)