Skip to main content
Erschienen in: Journal of Logic, Language and Information 3/2015

01.09.2015

Preference Change

verfasst von: Anaïs Cadilhac, Nicholas Asher, Alex Lascarides, Farah Benamara

Erschienen in: Journal of Logic, Language and Information | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

Most models of rational action assume that all possible states and actions are pre-defined and that preferences change only when beliefs do. But several decision and game problems lack these features, calling for a dynamic model of preferences: preferences can change when unforeseen possibilities come to light or when there is no specifiable or measurable change in belief. We propose a formally precise dynamic model of preferences that extends an existing static model (Boutilier et al. in J Artif Intell Res 21:135–191, 2004). Our axioms for updating preferences preserve consistency while minimising change, like Hansson’s (Theory Decis 38(1):1–28, 1995). But unlike prior models of preference change, ours supports default reasoning with partial preference information, which is essential to handle decision problems where the decision tree isn’t surveyable. We also show that our model avoids problems for other models of preference change discussed in Spohn (Preference change: approaches from philosophy. Economics and Psychology: Springer, pp 109–121, 2009).

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!

Literatur
Zurück zum Zitat Alchourrón, C., Gärdenfors, P., & Makinson, D. (1985). On the logic of theory change: Partial meeting contraction and revision functions. Journal of Symbolic Logic, 50, 510–530.CrossRef Alchourrón, C., Gärdenfors, P., & Makinson, D. (1985). On the logic of theory change: Partial meeting contraction and revision functions. Journal of Symbolic Logic, 50, 510–530.CrossRef
Zurück zum Zitat Andréka, H., Ryan, M., & Schobbens, P. Y. (2002). Operators and laws for combining preference relations. Journal of Logic and Computation, 12(1), 13–53.CrossRef Andréka, H., Ryan, M., & Schobbens, P. Y. (2002). Operators and laws for combining preference relations. Journal of Logic and Computation, 12(1), 13–53.CrossRef
Zurück zum Zitat Asher, N. (1987). A typology for attitude verbs and their anaphoric properties. Linguistics and Philosophy, 10(2), 125–197.CrossRef Asher, N. (1987). A typology for attitude verbs and their anaphoric properties. Linguistics and Philosophy, 10(2), 125–197.CrossRef
Zurück zum Zitat Bellman, R. (1957). A markovian decision process. Journal of Mathematics and Mechanics, 6, 679–684. Bellman, R. (1957). A markovian decision process. Journal of Mathematics and Mechanics, 6, 679–684.
Zurück zum Zitat van Benthem, J., Girard, P., & Roy, O. (2009). Everything else being equal: A modal logic for ceteris paribus preferences. Journal of Philosophical Logic, 38, 83–125.CrossRef van Benthem, J., Girard, P., & Roy, O. (2009). Everything else being equal: A modal logic for ceteris paribus preferences. Journal of Philosophical Logic, 38, 83–125.CrossRef
Zurück zum Zitat Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., & Poole, D. (2004). Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research, 21, 135–191. Boutilier, C., Brafman, R., Domshlak, C., Hoos, H., & Poole, D. (2004). Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research, 21, 135–191.
Zurück zum Zitat Bradley, R. (2007). The kinematics of belief and desire. Synthese, 156(3), 513–535.CrossRef Bradley, R. (2007). The kinematics of belief and desire. Synthese, 156(3), 513–535.CrossRef
Zurück zum Zitat Bratman, M. (1987). Intentions. Plans and practical reason. Cambridge: Harvard University Press. Bratman, M. (1987). Intentions. Plans and practical reason. Cambridge: Harvard University Press.
Zurück zum Zitat Browne, C., Powley, E., Whitehose, D., Lucas, S., Cowling, P., Rohlfshagen, P., et al. (2012). A survey of monte carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in Games, 4(1), 1–49.CrossRef Browne, C., Powley, E., Whitehose, D., Lucas, S., Cowling, P., Rohlfshagen, P., et al. (2012). A survey of monte carlo tree search methods. IEEE Transactions on Computational Intelligence and AI in Games, 4(1), 1–49.CrossRef
Zurück zum Zitat Cadilhac, A., Asher, N., Benamara, F., & Lascarides, A. (2011). Commitments to preferences in dialogue. In Proceedings of the 12th annual SIGDIAL meeting on discourse and dialogue, pp. 204–215. Cadilhac, A., Asher, N., Benamara, F., & Lascarides, A. (2011). Commitments to preferences in dialogue. In Proceedings of the 12th annual SIGDIAL meeting on discourse and dialogue, pp. 204–215.
Zurück zum Zitat Degremont, C., Paul, S., & Asher, N. (2014). A logic of sights. Journal of Logic and Computation. Degremont, C., Paul, S., & Asher, N. (2014). A logic of sights. Journal of Logic and Computation.
Zurück zum Zitat Gärdenfors, P., & Makinson, D. (1988). Revisions of knowledge systems using epistemic entrenchment. In M. Y. Vardi (Ed.), Proceedings of the 2nd conference on theoretical aspects of reasoning about knowledge (pp. 83–95). San Francisco: Morgan Kaufmann. Gärdenfors, P., & Makinson, D. (1988). Revisions of knowledge systems using epistemic entrenchment. In M. Y. Vardi (Ed.), Proceedings of the 2nd conference on theoretical aspects of reasoning about knowledge (pp. 83–95). San Francisco: Morgan Kaufmann.
Zurück zum Zitat Grüne-Yanoff, T., & Hansson, S. O. (2009). Preference change: Approaches from philosophy. Economics and psychology. New York: Springer.CrossRef Grüne-Yanoff, T., & Hansson, S. O. (2009). Preference change: Approaches from philosophy. Economics and psychology. New York: Springer.CrossRef
Zurück zum Zitat Hansson, S. (1995). Changes in preference. Theory and Decision, 38(1), 1–28.CrossRef Hansson, S. (1995). Changes in preference. Theory and Decision, 38(1), 1–28.CrossRef
Zurück zum Zitat Heim, I. (1992). Presupposition projection and the semantics of attitude verbs. Journal of Semantics, 9, 183–221.CrossRef Heim, I. (1992). Presupposition projection and the semantics of attitude verbs. Journal of Semantics, 9, 183–221.CrossRef
Zurück zum Zitat Lang, J., & van der Torre, L. (2008). From belief change to preference change. In ECAI, pp. 351–355. Lang, J., & van der Torre, L. (2008). From belief change to preference change. In ECAI, pp. 351–355.
Zurück zum Zitat Liu, F. (2008). Changing for the better: Preference dynamics and agent diversity. PhD thesis, Institute for Logic, Language and Computation (ILLC), University of Amsterdam. Liu, F. (2008). Changing for the better: Preference dynamics and agent diversity. PhD thesis, Institute for Logic, Language and Computation (ILLC), University of Amsterdam.
Zurück zum Zitat Liu, F. (2011). Reasoning about preference dynamics. New York: Springer.CrossRef Liu, F. (2011). Reasoning about preference dynamics. New York: Springer.CrossRef
Zurück zum Zitat Modica, S., & Rustichini, A. (1999). Unawareness and partitional information structures. Games and Economic behavior, 27, 265–298.CrossRef Modica, S., & Rustichini, A. (1999). Unawareness and partitional information structures. Games and Economic behavior, 27, 265–298.CrossRef
Zurück zum Zitat Muller, S., & Kasper, W. (2000). Hpsg analysis of german. In W. Wahlster (Ed.), Verbmobil: Foundations of speech-to-speech translation (pp. 238–253). Berlin: Springer.CrossRef Muller, S., & Kasper, W. (2000). Hpsg analysis of german. In W. Wahlster (Ed.), Verbmobil: Foundations of speech-to-speech translation (pp. 238–253). Berlin: Springer.CrossRef
Zurück zum Zitat Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible Inference. Morgan Kauffmann. Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible Inference. Morgan Kauffmann.
Zurück zum Zitat Savage, L. (1954). The foundations of statistics. New Jersey: Wiley. Savage, L. (1954). The foundations of statistics. New Jersey: Wiley.
Zurück zum Zitat Shoham, Y., & Leyton-Brown, K. (2009). Multiagent systems: Algorithmic, game-theoretic and logical foundations. Cambridge: Cambridge University Press. Shoham, Y., & Leyton-Brown, K. (2009). Multiagent systems: Algorithmic, game-theoretic and logical foundations. Cambridge: Cambridge University Press.
Zurück zum Zitat Simon, H. (1955). A behavioral model of rational choice. Quarterly Journal of Economics, 69, 99–118.CrossRef Simon, H. (1955). A behavioral model of rational choice. Quarterly Journal of Economics, 69, 99–118.CrossRef
Zurück zum Zitat Spohn, W. (2009). Why the received models of considering preference change must fail. In T. Grüne & S. Hansson (Eds.), Preference change: Approaches from philosophy. Economics and psychology (pp. 109–121). New York: Springer.CrossRef Spohn, W. (2009). Why the received models of considering preference change must fail. In T. Grüne & S. Hansson (Eds.), Preference change: Approaches from philosophy. Economics and psychology (pp. 109–121). New York: Springer.CrossRef
Zurück zum Zitat Thomas, R. (2004). Real-time decision making for adversarial environments using a plan-based heuristic. PhD thesis, Department of Computer Science, Northwestern University. Thomas, R. (2004). Real-time decision making for adversarial environments using a plan-based heuristic. PhD thesis, Department of Computer Science, Northwestern University.
Metadaten
Titel
Preference Change
verfasst von
Anaïs Cadilhac
Nicholas Asher
Alex Lascarides
Farah Benamara
Publikationsdatum
01.09.2015
Verlag
Springer Netherlands
Erschienen in
Journal of Logic, Language and Information / Ausgabe 3/2015
Print ISSN: 0925-8531
Elektronische ISSN: 1572-9583
DOI
https://doi.org/10.1007/s10849-015-9221-8

Weitere Artikel der Ausgabe 3/2015

Journal of Logic, Language and Information 3/2015 Zur Ausgabe