AI 2004: Advances in Artificial Intelligence

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