A Multistage Fuzzy Decision Approach for Modeling Adaptive Negotiation Strategies

J. Richter, Matthias Klusch, R. Kowalczyk

In: Proceedings of the 19th IEEE International Conference on Fuzzy Systems. IEEE International Conference on Fuzzy Systems (FUZZ-IEEE-2010) befindet sich IEEE World Congress on Computational Intelligence (IEEE WCCI 2010) July 18-23 Barcelona Spain IEEE Press 2010.


Automated bilateral agent negotiation under uncertainty, that is with imprecise or uncertain information about preferences, utilities and strategies of the opponent is known to be hard. In this paper, we present the first adaptive solution that bases on multistage fuzzy decision making. The modelling of individual preferences as fuzzy goal and fuzzy constraints, and observed strategic concession behaviour of opponents during negotiation as a fuzzy Markov decision process allows the agent to adapt its negotiation strategies and implied behaviour to improve its individual payoffs. In particular, we show that such adaptive bilateral negotiation strategies can be efficiently derived by an agent from negotiation threads of only two reference cases in its respectively maintained fuzzy transition matrix. Finally, we demonstrate the benefit of applying this solution to different soft-constrained negotiation settings by an initial comparative experimental evaluation.

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence