Skip to main content
SpringerLink
Log in

Acquiring Tradeoff Preferences for Automated Negotiations: A Case Study

  • Conference paper
Agent-Mediated Electronic Commerce V. Designing Mechanisms and Systems (AMEC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3048))

Included in the following conference series:

Abstract

A wide range of algorithms have been developed for various types of automated negotiation. 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 owner and for this to be effective, the agent must be able to adequately represent their 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. Specifically, we devise new knowledge acquisition techniques for obtaining information about a user’s tradeoffs between various negotiation issues and develop knowledge acquisition tools to support this endeavour.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahlberg, C., Shneiderman, B.: Visual information seeking: Tight coupling of dynamic query filters with starfield display. In: Human Factors in Computing Systems: Conference Proceedings CHI 1994, pp. 313–317 (1994)

    Google Scholar 

  2. Biso, A., Rossi, F., Sperduti, A.: Experimental results on learning soft constraints. In: Anthony, G., Cohn, F. (eds.) KR 2000: Principles of Knowledge Representation and Reasoning, pp. 435–444. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  3. Blythe, J.: Visual exploration and incremental utility elicitation. In: Proceedings of the Eighteenth National Conference on Artificial Intelligence, pp. 526–532 (2002)

    Google Scholar 

  4. Boutilier, C., Das, R., Kephart, J.O., Tesauro, G., Walsh, W.E.: Cooperative negotiation in autonomic systems using incremental utility elicitation. In: Proceedings of the Nineteenth International Conference on Uncertainty in Artificial Intelligence, Acapulco, Mexico, August 2003, pp. 89–97 (2003)

    Google Scholar 

  5. Castro-Schez, J.J., Jennings, N.R., Luo, X., Shadbolt, N.R.: Acquiring domain knowledge for negotiating agents: A case of study. International Journal of Human Computer Studies (2004) (to appear)

    Google Scholar 

  6. Cohen, S.P.: Negotiating Skills for Managers. McGraw-Hill, New York (2002)

    Google Scholar 

  7. Dastani, M., Jacobs, N., Jonker, C.M., Treur, J.: Modeling user preferences and mediating agents in electronic commerce. In: Sierra, C., Dignum, F.P.M. (eds.) AgentLink 2000. LNCS (LNAI), vol. 1991, pp. 163–193. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue tradeoffs in automated negotiations. Artificial Intelligence 142(2), 205–237 (2002)

    Article  MathSciNet  Google Scholar 

  9. Fisher, R., Ury, W.: Getting to yes: Negotiating an agreement without giving in. Random House Business Books (1981)

    Google Scholar 

  10. Freuder, E.C., O’Sullivan, B.: Generating tradeoffs for constraint-based configuration. In: Proceedings of the Seventh International Conference on Principles and Practice of Constraint Programming, pp. 590–594 (2001)

    Google Scholar 

  11. Geisler, B., Ha, V., Haddawy, P.: User modeling via theory refinement. In: Proceedings of the International Conference on Intelligent User Interface, pp. 87–90 (2001)

    Google Scholar 

  12. Guo, Y., Muller, J.P., Weinhardt, C.: Learning user preferences for multiattribute negotiation: An evolutionary approach. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, pp. 303–313. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Ha, V., Haddawy, P.: Toward case-based preference elicitation: Similarity measures on preference structures. In: Proceedings of the Fourteenth International Conference on Uncertainty in Artificial Intelligence, pp. 193–201 (1998)

    Google Scholar 

  14. Ha, V., Haddawy, P.: Similarity of personal preferences: Theoretical foundations and empirical analysis. Artificial Intelligence 146(2), 149–173 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Ha, V., Haddawy, P., Miyamoto, J.: Similarity measures on preference structure, Part II: Utility functions. In: Proceedings of the Seventeenth International Conference on Uncertainty in Artificial Intelligence, pp. 186–193 (2001)

    Google Scholar 

  16. Haddawy, P., Hu, V., Geisler, B., Miyamoto, J.: Preference elicitation via theory refinement. Journal of Machine Learning Research 4, 317–337 (2003); Special Issue on Fusion of Domain Knowledge with Data for Decision Support

    Article  Google Scholar 

  17. Hoffman, R.R., Shadbolt, N.R.: Eliciting knowledge from experts: A methodological analysis. Organizational and Human Decision Process 62(2), 129–158 (1995)

    Article  Google Scholar 

  18. Hudson, B., Sandholm, T.: Effectiveness of preference elicitation in combinatorial auctions. In: Padget, J., Shehory, O., Parkes, D.C., Sadeh, N.M., Walsh, W.E. (eds.) AMEC 2002. LNCS (LNAI), vol. 2531, pp. 69–86. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Kowalczyk, R.: On linguistic fuzzy constraint satisfaction problems. In: Zadeh, L.A., Kacprzyk, J. (eds.) Computing with Words in Intelligent Information Systems, pp. 305–321. Physica-Verlag, Heidelberg (1999)

    Google Scholar 

  20. Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. International Journal of Decision and Negotiation 12(1), 31–56 (2003)

    Article  Google Scholar 

  21. Luo, X., Jennings, N.R., Shadbolt, N., Leung, H.F., Lee, J.H.M.: A fuzzy constraint based model for bilateral, multi-issue negotiation in semi-competitive environments. Artificial Intelligence 148(1-2), 53–102 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  22. Luo, X., Leung, H.F., Lee, J.H.M., Jennings, N.R.: Prioritised fuzzy constraint satisfaction problems: Axioms, instantiation and validation. Fuzzy Sets and Systems 136(2), 155–188 (2003)

    Article  MathSciNet  Google Scholar 

  23. Luo, X., Zhang, C., Jennings, N.R.: A hybrid model for sharing information between fuzzy, uncertain and default reasoning models in multi-agent systems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10(4), 401–450 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  24. Mackworth, A.K.: Consistency in networks of relations. Artificial Intelligence 8(1), 99–118 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  25. Mikhailov, L.: A fuzzy programming method for deriving priorities in the analytic hierarchy process. Journal of the Operation Research Society 51(3), 341–349 (2000)

    MATH  Google Scholar 

  26. Mikhailov, L.: Deriving priorities from fuzzy pairwise comparison judgements. Fuzzy Sets and Systems 134(3), 365–385 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  27. Mitchell, T.: Concept learning and the general-to-specific ordering. In: Machine Learning, ch. 2, pp. 20–51. McGraw Hill, New York (1997)

    Google Scholar 

  28. Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behaviour. Princeton University Press, Princeton (1944)

    Google Scholar 

  29. O’Connell, S., O’Sullivan, B., Freuder, E.C.: Strategies for interactive constraint acquisition. In: Proceedings of CP 2002 Workshop on User-Interaction in Constraint Satisfaction, New York (2002)

    Google Scholar 

  30. Parsons, S.: Qualitative Methods for Reasoning under Uncertainty. MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  31. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)

    Google Scholar 

  32. Pruitt, D.: Negotiation Behavior. Academic Press, London (1981)

    Google Scholar 

  33. Pu, P., Faltings, B.: Enriching buyers’ experiences: The smartclient approach. In: ACM CHI Conference on Human Factors in Computing Systems, pp. 289– 296 (2000)

    Google Scholar 

  34. Reistificar, A., Haddawy, P.: Constructing utility models from observed negotiation actions. In: Proceedings of the Eighteenth Joint International Conference on Artificial Intelligence, pp. 1404–1405 (2003)

    Google Scholar 

  35. Reistificar, A., Haddawy, P., Ha, V., Miyamoto, J.: Eliciting utilities by refining theories of monotonicity and risk. In: Working Notes of the AAAI 2002 Workshop on Preferences in AI and CP: Symbolic Approach (2002)

    Google Scholar 

  36. Saaty, T.L.: The Analytic Hierarchy Process. McGraw-Hill, New York (1980)

    MATH  Google Scholar 

  37. Saaty, T.L.: Multicriteria Decision Making: The Analytic Hierarchy Process. RWS Publications (1988)

    Google Scholar 

  38. Steel, P.T., Beasor, T.: Business negotiation: A practical workbook. Gower Publishing Limited, England (1999)

    Google Scholar 

  39. Unt, I.: Negotiation Without A Loser. Copenhagen Business School (1999)

    Google Scholar 

  40. van Kooten, G.C., Schoney, R.A., Hayward, K.A.: An alternative approach to the evaluation of goal hierarchies among farmers. Western Journal of Agricultural 11(1), 40–49 (1986)

    Google Scholar 

  41. Volkema, R.J.: The negotiation toolkit: How to get exactly what you want in any business or personal situation. Amacom (1999)

    Google Scholar 

  42. Wagenknecht, M., Hartmann, K.: On fuzzy rank ordering in polyoptimisation. Fuzzy Sets and Systems 11, 253–264 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  43. Zadeh, L.: The calculus of fuzzy restrictions. In: Zadeh, L.A., et al. (eds.) Fuzzy Sets and Applications to Cognitive and Decision Making Processes, pp. 1–39. Academic Press, London (1975)

    Google Scholar 

  44. Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning. Part I. Inf. Sci. 8, 199–249 (1975); Part II. Inf. Sci. 8, 301–357 (1975); Part III. Inf. Sci. 9, 43–80 (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, United Kingdom

    Xudong Luo, Nicholas R. Jennings & Nigel Shadbolt

Authors
  1. Xudong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicholas R. Jennings
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nigel Shadbolt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, Massachusetts Avenue, 02139, Cambridge, USA

    Peyman Faratin

  2. School of Engineering and Applied Sciences, Harvard University, 02138, Cambridge, MA

    David C. Parkes

  3. IIIA, Artificial Intelligence Research Institute CSIC, Spanish Research Council, Campus UAB, 08193, Bellaterra, Spain

    Juan A. Rodríguez-Aguilar

  4. IBM T. J. Watson Research Center, 19 Skyline Dr., NY 10532, Hawthorne, USA

    William E. Walsh

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Luo, X., Jennings, N.R., Shadbolt, N. (2004). Acquiring Tradeoff Preferences for Automated Negotiations: A Case Study. In: Faratin, P., Parkes, D.C., Rodríguez-Aguilar, J.A., Walsh, W.E. (eds) Agent-Mediated Electronic Commerce V. Designing Mechanisms and Systems. AMEC 2003. Lecture Notes in Computer Science(), vol 3048. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25947-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25947-3_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22674-1

  • Online ISBN: 978-3-540-25947-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation