Skip to main content
SpringerLink
Log in

Algorithms for a Nonmonotonic Logic of Preferences

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2005)

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

Abstract

In this paper we introduce and study a nonmonotonic logic to reason about various kinds of preferences. We introduce preference types to choose among these kinds of preferences, based on an agent interpretation. We study ways to calculate “distinguished” preference orders from preferences, and show when these distinguished preference orders are unique. We define algorithms to calculate the distinguished preference orders.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Special issue on preferences of computational intelligence. computational intelligence 20(2) (2004)

    Google Scholar 

  2. Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Bipolar representation and fusion of preferences in the possibilistic logic framework. In: 8th International Confenrence on Principle of Knowledge Representation and Reasoning (KR 2002), pp. 421–432 (2002)

    Google Scholar 

  3. Benferhat, S., Dubois, D., Prade, H.: Representing default rules in possibilistic logic. In: Proceedings of 3rd International Conference of Principles of Knowledge Representation and Reasoning (KR 1992), pp. 673–684 (1992)

    Google Scholar 

  4. Benferhat, S., Dubois, D., Prade, H.: Possibilistic and standard probabilistic semantics of conditional knowledge bases. Logic and Computation 9(6), 873–895 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Benferhat, S., Kaci, S.: A possibilistic logic handling of strong preferences. In: International Fuzzy Systems Association (IFSA 2001), pp. 962–967 (2001)

    Google Scholar 

  6. Boutilier, C.: Toward a logic for qualitative decision theory. In: Proceedings of the 4th International Conference on Principles of Knowledge Representation (KR 1994), pp. 75–86 (1994)

    Google Scholar 

  7. Doyle, J., Wellman, M.P.: Preferential semantics for goals. In: National Conference on Artif. Intellig. AAA 1991, pp. 698–703 (1991)

    Google Scholar 

  8. Dubois, D., Kaci, S., Prade, H.: Bipolarity in reasoning and decision – an introduction. the case of the possibility theory framework. In: Proceedings of Information Processing and Management of Uncertainty in Knowledge-Based Systems Conference, IPMU 2004, pp. 959–966 (2004)

    Google Scholar 

  9. Dubois, D., Kaci, S., Prade, H.: Ordinal and absolute representations of positive information in possibilistic logic. In: Proceedings of the International Workshop on Nonmonotonic Reasoning (NMR 2004), Whistler, June 2004, pp. 140–146 (2004)

    Google Scholar 

  10. Hansson, S.O.: What is ceteris paribus preference? Journal of Philosophical Logic 25, 307–332 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  11. Lang, J., Van Der Torre, L., Weydert, E.: Utilitarian desires. Autonomous Agents and Multi-Agent Systems 5, 329–363 (2002)

    Article  Google Scholar 

  12. Pearl, J.: System z: A natural ordering of defaults with tractable applications to default reasoning. In: Eds, R.P. (ed.) Proceedings of the 3rd Conference on Theoretical Aspects of Reasoning about Knowledge (TARK 1990), pp. 121–135. Morgan Kaufmann, San Francisco (1990)

    Google Scholar 

  13. Shoham, Y.: Nonmonotonic logics: Meaning and utility. In: Procs of IJCAI 1987, pp. 388–393 (1987)

    Google Scholar 

  14. Tan, S., Pearl, J.: Qualitative decision theory. In: Proceedings of the National Conference on Artificial Intelligence (AAAI 1994), pp. 928–933 (1994)

    Google Scholar 

  15. van der Torre, L., Weydert, E.: Parameters for utilitarian desires in a qualitative decision theory. Applied Intelligence 14, 285–301 (2001)

    Article  MATH  Google Scholar 

  16. von Wright, G.H.: The Logic of Preference. University of Edinburgh Press (1963)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre de Recherche en Informatique de Lens (C.R.I.L.)–C.N.R.S., Rue de l’Université SP 16, 62307, Lens Cedex, France

    Souhila Kaci

  2. CWI Amsterdam and Delft University of Technology, The Netherlands

    Leendert van der Torre

Authors
  1. Souhila Kaci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leendert van der Torre
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IIIA - CSIC, 08193, Bellaterra, Spain

    Lluís Godo

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kaci, S., van der Torre, L. (2005). Algorithms for a Nonmonotonic Logic of Preferences. In: Godo, L. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2005. Lecture Notes in Computer Science(), vol 3571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11518655_25

Download citation

  • DOI: https://doi.org/10.1007/11518655_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27326-4

  • Online ISBN: 978-3-540-31888-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation