A wide range of algorithms have been developed for various types of automated egotiation. In developing such algorithms the main focus has been on their efficiency and their effectiveness. However, this is only part of the picture. Agents typically negotiate on behalf of their owners and for this to be effective the agent must be able to adequately represent the owners’ preferences. However, the process by which such knowledge is acquired is typically left unspecified. To remove this shortcoming, we present a case study indicating how the knowledge for a particular negotiation algorithm can be acquired. More precisely, according to the analysis on the automated negotiation model, we identified that user trade-o preferences play a fundamental role in negotiation in general. This topic has been addressed little in the research area of user preference elicitation for general decision making problems as well. In a previous paper, we proposed an exhaustive method to acquire user trade-o preferences. In this paper, we developed another method to remove the limitation of the high user workload of the exhaustive method. Although we cannot say that it can exactly capture user trade-o preferences, it models the main commonalities of trade-o relations and re users’ individualities as well.