Skip to main content

2013 | OriginalPaper | Buchkapitel

Handling Possibly Conflicting Preferences

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

There is a need for handling preferences in relational query languages that arises naturally in real-world applications dealing with possible choices generated by the current state of the world captured in the relational data model. To address this problem, we propose a fully declarative language for encoding preferences conditional on the current state of the world represented as a relation database instance. The language has constructs for various kinds of preferences, and we show how to interpret (sets of) its formulae; even sets of formulae that encode conflicting preferences. This leads to a flexible approach for specifying the most desirable choices of autonomous systems that act on behalf of their designers. Throughout the paper, we use an example of a control support system for a bank surveillance to motivate the need for our framework and to illustrate it.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
To be strictly rigorous, we should write \(\left\langle {\varOmega },\succeq \right\rangle \models _{\mathbf J }\{\varphi \rhd \psi \}\) as the satisfaction relation holds between preference models and sets of preference formulae.
 
2
Here, in the context of non-monotonic reasoning, the term preferred has a different meaning than that ascribed to it in decision theory: it refers to models preferred in reasoning and not to models we would like to be true.
 
Literatur
1.
Zurück zum Zitat Abiteboul, S., Hull, R., Vianu, V. (eds.): Foundations of Databases: The Logical Level. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)MATH Abiteboul, S., Hull, R., Vianu, V. (eds.): Foundations of Databases: The Logical Level. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)MATH
2.
Zurück zum Zitat Boella, G., van der Torre, L.W.N.: A non-monotonic logic for specifying and querying preferences. In: Kaelbling, L.P., Saffiotti, A. (eds.) IJCAI, pp. 1549–1550. Professional Book Center (2005). Boella, G., van der Torre, L.W.N.: A non-monotonic logic for specifying and querying preferences. In: Kaelbling, L.P., Saffiotti, A. (eds.) IJCAI, pp. 1549–1550. Professional Book Center (2005).
4.
Zurück zum Zitat Brafman, R.I., Domshlak, C.: Database preference querie revisited. Technical Report, TR2004-1934, Cornell University, Computing and Information Science (2004). Brafman, R.I., Domshlak, C.: Database preference querie revisited. Technical Report, TR2004-1934, Cornell University, Computing and Information Science (2004).
5.
Zurück zum Zitat Brafman, R.I., Domshlak, C.: Preference handling–an introductory tutorial. Technical Report, 08–04, Computer Science Department, Ben-Gurion University, Negev Beer-Sheva, Israel 84105 (2007). Brafman, R.I., Domshlak, C.: Preference handling–an introductory tutorial. Technical Report, 08–04, Computer Science Department, Ben-Gurion University, Negev Beer-Sheva, Israel 84105 (2007).
6.
Zurück zum Zitat Brafman, R.I.: Relational preference rules for control. In: Brewka, G., Lang, J. (eds.) KR, pp. 552–559. AAAI Press, Menlo Park (2008) Brafman, R.I.: Relational preference rules for control. In: Brewka, G., Lang, J. (eds.) KR, pp. 552–559. AAAI Press, Menlo Park (2008)
7.
Zurück zum Zitat Brewka, G., Niemelä, I., Truszczynski, M.: Preferences and nonmonotonic reasoning. AI Magazine 29(4), 69–78 (2008) Brewka, G., Niemelä, I., Truszczynski, M.: Preferences and nonmonotonic reasoning. AI Magazine 29(4), 69–78 (2008)
9.
Zurück zum Zitat Kaci, S., van der Torre, L.W.N.: Algorithms for a non-monotonic logic of preferences. In: Godo, L. (ed.) ECSQARU, Lecture Notes in Computer Science, vol. 3571, pp. 281–292. Springer, Berlin (2005) Kaci, S., van der Torre, L.W.N.: Algorithms for a non-monotonic logic of preferences. In: Godo, L. (ed.) ECSQARU, Lecture Notes in Computer Science, vol. 3571, pp. 281–292. Springer, Berlin (2005)
10.
Zurück zum Zitat Kaci, S., van der Torre, L.W.N.: Non-monotonic reasoning with various kinds of preferences. In: Brafman, R.I., Junker, U. (eds.) IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling, pp. 112–117. Edinburgh, Scotland (2005) Kaci, S., van der Torre, L.W.N.: Non-monotonic reasoning with various kinds of preferences. In: Brafman, R.I., Junker, U. (eds.) IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling, pp. 112–117. Edinburgh, Scotland (2005)
11.
Zurück zum Zitat Kießling, W.: Foundations of preferences in database systems. In: Proceedings of the 28th VLDB Conference, pp. 311–322. Hong Kong, China (2002). Kießling, W.: Foundations of preferences in database systems. In: Proceedings of the 28th VLDB Conference, pp. 311–322. Hong Kong, China (2002).
12.
Zurück zum Zitat Neves, R.D.S., Kaci, S.: Combining totalitarian and ceteris paribus semantics in database preference queries. Logic J. IGPL 18(3), 464–483 (2010)MATHCrossRef Neves, R.D.S., Kaci, S.: Combining totalitarian and ceteris paribus semantics in database preference queries. Logic J. IGPL 18(3), 464–483 (2010)MATHCrossRef
13.
Zurück zum Zitat von Wright, G.H.: The Logic of Preference. Edinburgh University Press, Edinburgh (1963) von Wright, G.H.: The Logic of Preference. Edinburgh University Press, Edinburgh (1963)
Metadaten
Titel
Handling Possibly Conflicting Preferences
verfasst von
Radim Nedbal
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-31603-6_18

Premium Partner