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