Skip to main content

An Algebraic Approach to Preference Relations

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6663))

Abstract

We define a class of structures – preference algebras – such that properties of preference relations can be expressed with their operations. We prove a discrete duality between preference algebras and preference relational structures.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Düntsch, I., Orłowska, E.: Beyond modalities: Sufficiency and mixed algebras. In: Orłowska, E., Szałas, A. (eds.) Relational Methods in Computer Science Applications, pp. 277–299. Physica Verlag, Heidelberg (2000)

    Google Scholar 

  2. Düntsch, I., Orłowska, E.: Boolean algebras arising from information systems. Annals of Pure and Applied Logic 127, 77–98 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Fodor, J., Roubens, M.: Fuzzy Preference Modelling and Multicriteria Decision Support. North Holland, Dordrecht (1994)

    Book  MATH  Google Scholar 

  4. Jónsson, B., Tarski, A.: Boolean algebras with operators I. American Journal of Mathematics 73, 891–939 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  5. Orłowska, E., Rewitzky, I.: Discrete duality and its applications to reasoning with incomplete information. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 51–56. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Orłowska, E., Rewitzky, I., Düntsch, I.: Relational semantics through duality. In: MacCaull, W., Winter, M., Düntsch, I. (eds.) RelMiCS 2005. LNCS, vol. 3929, pp. 17–32. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Öztürk, M., Tsoukiàs, A., Vincke, P.: Preference modelling. In: Ehrgott, M., Greco, S., Figueira, J. (eds.) State of the Art in Multiple Criteria Decision Analysis, pp. 27–72. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Pauly, M.: Formal methods and the theory of social choice. In: Berghammer, R., Möller, B., Struth, G. (eds.) RelMiCS/AKA 2008. LNCS, vol. 4988, pp. 1–2. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Reusch, B.: On the Axiomatics of Rational Preference Structures (2006), http://lrb.cs.uni-dortmund.de/pdf/On%20the%20Axiomatics%20of%20Rational%20Preference%20Structures2.pdf (retrieved February 2, 2011)

  10. Reusch, B.: An axiomatic theory of (rational) preference structures, Technische Universität Dortmund (2008) (manuscript)

    Google Scholar 

  11. Roubens, M., Vincke, P.: Preference Modelling, Lecture Notes in Economics and Mathematical Sciences, vol. 250. Springer, Heidelberg (1985)

    MATH  Google Scholar 

  12. Saminger-Platz, S.: Basics of preference and fuzzy preference modeling. In: Berghammer, R., Moeller, B., Struth, G. (eds.) Relations and Kleene Algebra in Computer Science, pp. 25–40. Universität Augsburg, PhD Programme at RelMiCS10/AKA5 (2008)

    Google Scholar 

  13. Schmidt, G.: Relational Mathematics, Encyclopedia of Mathematics and its Applications, vol. 132. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  14. de Swart, H.: Logic, Game Theory and Social Choice. Tilburg University Press (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Düntsch, I., Orłowska, E. (2011). An Algebraic Approach to Preference Relations. In: de Swart, H. (eds) Relational and Algebraic Methods in Computer Science. RAMICS 2011. Lecture Notes in Computer Science, vol 6663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21070-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21070-9_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21069-3

  • Online ISBN: 978-3-642-21070-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics