Minds and Machines

, Volume 27, Issue 1, pp 199–231 | Cite as

The Strength of Desires: A Logical Approach

Article
  • 200 Downloads

Abstract

The aim of this paper is to propose a formal approach to reasoning about desires, understood as logical propositions which we would be pleased to make true, also acknowledging the fact that desire is a matter of degree. It is first shown that, at the static level, desires should satisfy certain principles that differ from those to which beliefs obey. In this sense, from a static perspective, the logic of desires is different from the logic of beliefs. While the accumulation of beliefs tend to reduce the remaining possible worlds they point at, the accumulation of desires tends to increase the set of states of affairs tentatively considered as satisfactory. Indeed beliefs are expected to be closed under conjunctions, while, in the positive view of desires developed here, one can argue that endorsing \(\varphi \vee \psi\) as a desire means to desire \(\varphi\) and to desire \(\psi\). However, desiring \(\varphi\) and \(\lnot \varphi\) at the same time is not usually regarded as rational, since it does not make much sense to desire one thing and its contrary at the same time. Thus when a new desire is added to the set of desires of an agent, a revision process may be necessary. Just as belief revision relies on an epistemic entrenchment relation, desire revision is based on a hedonic entrenchment relation satisfying other properties, due to the different natures of belief and desire. While epistemic entrenchment relations are known to be qualitative necessity relations (in the sense of possibility theory), hedonic relations obeying a set of reasonable postulates correspond to another set-function in possibility theory, called guaranteed possibility, that drive well-behaved desire revision operations. Then the general framework of possibilistic logic provides a syntactic setting for encoding desire change. The paper also insists that desires should be carefully distinguished from goals.

Keywords

Desire Revision Possibility theory 

Notes

Acknowledgements

The authors are grateful to the referees for a careful reading and insightful remarks, that led us to clarify a number of issues in the paper, in particular, the shaping of the proof of the completeness Theorem 1.

References

  1. Anscombe, G. E. M. (1957). Intention. Oxford: Basil Blackwell.Google Scholar
  2. Banerjee, M., & Dubois, D. (2014). A simple logic for reasoning about incomplete knowledge. International Journal of Approximate Reasoning, 55, 639–653.MathSciNetCrossRefMATHGoogle Scholar
  3. Benferhat, S., Dubois, D., Kaci, S., & Prade, H. (2002). Bipolar possibilistic representations. In A. Darwiche & N. Friedman (Eds.), Proceedings of the 18th conference in uncertainty in artificial intelligence (UAI ’02) (pp. 45–52). Edmonton, Alberta: Morgan Kaufmann.Google Scholar
  4. Benferhat, S., Dubois, D., Kaci, S., & Prade, H. (2006). Bipolar possibility theory in preference modeling: Representation, fusion and optimal solutions. Information Fusion, 7, 135–150.CrossRefGoogle Scholar
  5. Benferhat, S., Dubois, D., & Prade, H. (1999). Towards a possibilistic logic handling of preferences. In Proceedings of the 16th conference on artificial intelligence (IJCAI 99) (pp. 1370–1375). Stockholm: Morgan Kaufmann.Google Scholar
  6. Benferhat, S., Dubois, D., & Prade, H. (2001). A computational model for belief change and fusing ordered belief bases. In M.-A. Williams & H. Rott (Eds.), Frontiers in belief revision (pp. 109–134). Dordrecht: Kluwer Academic Publishers.CrossRefGoogle Scholar
  7. Benferhat, S., Dubois, D., Prade, H., & Williams, M.-A. (2002). A practical approach to revising prioritized knowledge bases. Studia Logica, 70, 105–130.MathSciNetCrossRefMATHGoogle Scholar
  8. Benferhat, S., & Kaci, S. (2003). Logical representation and fusion of prioritized information based on guaranteed possibility measures: Application to the distance-based merging of classical bases. Artificial Intelligence, 148(1–2), 291–333.MathSciNetCrossRefMATHGoogle Scholar
  9. Bonanno, G. (2009). Rational choice and AGM belief revision. Artificial Intelligence, 173(12–13), 1194–1203.MathSciNetCrossRefMATHGoogle Scholar
  10. Boutilier, C. (1993). Revision sequences and nested conditionals. In Proceedings of the 13th international joint conference on artificial intelligence (IJCAI’93) (pp. 519–525). Chambéry: Morgan Kaufmann.Google Scholar
  11. Casali, A., Godo, L., & Sierra, C. (2011). A graded BDI agent model to represent and reason about preferences. Artificial Intelligence, 175, 1468–1478.MathSciNetCrossRefMATHGoogle Scholar
  12. Castelfranchi, C., & Paglieri, F. (2007). The role of beliefs in goal dynamics: Prolegomena to a constructive theory of intentions. Synthese, 155(2), 237–263.MathSciNetCrossRefGoogle Scholar
  13. Doyle, J., Shoham, Y., & Wellman, M. P. (1991). A logic of relative desire (preliminary report). In Z. Ras & M. Zemankova (Eds.), Methodologies for intelligent systems (ISMIS 1991), lecture notes in computer science (Vol. 542, pp. 16–31). New York: Springer.Google Scholar
  14. Dretske, F. (1988). Explaining behavior: Reasons in a world of causes. Cambridge: MIT Press.Google Scholar
  15. Dubois, D. (1986). Belief structures, possibility theory and decomposable confidence measures on finite sets. Computers and Artificial Intelligence (Bratislava), 5(6), 403–416.MATHGoogle Scholar
  16. Dubois, D., Hajek, P., & Prade, H. (2000). Knowledge-driven versus data-driven logics. Journal of logic, Language and information, 9, 65–89.MathSciNetCrossRefMATHGoogle Scholar
  17. Dubois, D., Lorini, E., & Prade, H. (2013). Bipolar possibility theory as a basis for a logic of desires and beliefs. In W. Liu, V. S. Subrahmanian, & J. Wijsen (Eds.), Proceedings of the 7th international conference scalable uncert. Mgmt. (SUM’13), LNCS 8078. Washington, DC: Springer.Google Scholar
  18. Dubois, D., Lorini, E., & Prade, H. (2014). Nonmonotonic desires–A possibility theory viewpoint. In R. Booth, G. Casini, S. Klarman, G. Richard, & I. J. Varzinczak (Eds.), Proceedings of the international workshop on defeasible and ampliative reasoning (DARe@ECAI 2014) (Vol. 1212). Prague: CEUR Workshop Proceedings.Google Scholar
  19. Dubois, D., Lorini, E., & Prade, H. (2015). Revising desires–A possibility theory viewpoint. In T. Andreasen, H. Christiansen, J. Kacprzyk, H. Larsen, G. Pasi, O. Pivert, G. De Tré, M. A. Vila, A. Yazici, & S. Zadrożny (Eds.), Proceedings of the 11th international conference on flexible query answering systems (FQAS’15) (Vol. 400, pp. 3–13). Advances in Intelligent Systems and Computing series.Google Scholar
  20. Dubois, D., Lorini, E., & Prade, H. (2016). A possibility theory-based approach to desire change. In R. Booth, G. Casini, S. Klarman, G. Richard, & I. J. Varzinczak (Eds.), Proceedings of the international workshop on defeasible and ampliative reasoning (DARe@ECAI 2016) (Vol. 1626). The Hague: CEUR Workshop Proceedings.Google Scholar
  21. Dubois, D., & Prade, H. (1991). Epistemic entrenchment and possibilistic logic. Artificial Intelligence, 50, 223–239.MathSciNetCrossRefMATHGoogle Scholar
  22. Dubois, D., & Prade, H. (1992). Belief change and possibility theory. In P. Gärdenfors (Ed.), Belief revision (pp. 142–182). Cambridge: Cambridge University Press.CrossRefGoogle Scholar
  23. Dubois, D., & Prade, H. (1998). Possibility theory: Qualitative and quantitative aspects. In D. Gabbay & P. Smets (Eds.), Quantified representation of uncertainty and imprecision, handbook of defeasible reasoning and uncertainty management systems (Vol. 1, pp. 169–226). Dordrecht: Kluwer.Google Scholar
  24. Dubois, D., & Prade, H. (2004). Possibilistic logic: A retrospective and prospective view. Fuzzy Sets and Systems, 144, 3–23.MathSciNetCrossRefMATHGoogle Scholar
  25. Dubois, D., & Prade, H. (2009a). Accepted beliefs, revision and bipolarity in the possibilistic framework. In F. Huber & C. Schmidt-Petri (Eds.), Degrees of belief (pp. 161–184). New York: Springer.CrossRefGoogle Scholar
  26. Dubois, D., & Prade, H. (2009b). An overview of the asymmetric bipolar representation of positive and negative information in possibility theory. Fuzzy Sets and Systems, 160(10), 1355–1366.MathSciNetCrossRefMATHGoogle Scholar
  27. Dubois, D., & Prade, H. (2012). Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets. Fuzzy Sets and Systems, 192, 3–24.MathSciNetCrossRefMATHGoogle Scholar
  28. Gärdenfors, P. (1988). Knowledge in flux. Modeling the dynamics of epistemic states. Cambridge: The MIT Press.MATHGoogle Scholar
  29. Gärdenfors, P. (1990). Belief revision and nonmonotonic logic: Two sides of the same coin? In Proceedings of the 9th European conference on artificial intelligence (ECAI’90) (pp. 768–773). Stockholm.Google Scholar
  30. Grove, A. (1988). Two modellings for theory change. Journal of Philosophical Logic, 17, 157–170.MathSciNetCrossRefMATHGoogle Scholar
  31. Harsanyi, J. (1955). Cardinal welfare, individualistic ethics, and interpersonal comparisons of utility. Journal of Political Economy, 63, 309–321.CrossRefGoogle Scholar
  32. Harsanyi, J. (1982). Morality and the theory of rational behaviour. In A. K. Sen & B. Williams (Eds.), Utilitarianism and beyond. Cambridge: Cambridge University Press.Google Scholar
  33. Humberstone, I. L. (1992). Direction of fit. Mind, 101(401), 59–83.CrossRefGoogle Scholar
  34. Hume, D. (1978). A treatise of human nature (2nd Oxford edn.). L. A. Selby-Bigge & P. H. Nidditch (Eds.), Oxford: Oxford University Press.Google Scholar
  35. Lang, J., & van der Torre, L. (1996). Conditional desires and utilities: An alternative logical approach to qualitative decision theory. In W. Wahlster (Ed.), Proceedings of the 12th European conference artificial intelligence (ECAI’96) (pp. 318–322). Budapest: Wiley .Google Scholar
  36. Lang, J., & van der Torre, L. (2008). From belief change to preference change. In M. Ghallab, C. D. Spyropoulos, N. Fakotakis, & N. M. Avouris (Eds.), Proceedings of the 18th European conference on artificial intelligence (ECAI’08) (pp. 351–355). Patras: IOS Press.Google Scholar
  37. Lang, J., van der Torre, L., & Weydert, E. (2002). Utilitarian desires. Journal of Autonomous Agents and Multi-Agent Systems, 5, 329–363.CrossRefGoogle Scholar
  38. Lang, J., van der Torre, L., & Weydert, E. (2003). Hidden uncertainty in the logical representation of desires. In G. Gottlob & T. Walsh (Eds.), Proceedings of the 18th international joint conference on artificial intelligence (IJCAI’03) (pp. 685–690). Acapulco: Morgan Kaufmann.Google Scholar
  39. Lewis, D. (1973). Counterfactuals and comparative possibility. Journal of Philosophical Logic, 2(4), 418–446.MathSciNetCrossRefMATHGoogle Scholar
  40. Locke, J. (1975). An essay concerning human understanding. Oxford: Oxford University Press. The Clarendon Edition of the Works of John Locke.Google Scholar
  41. Lorini, E. (2014). A logic for reasoning about moral agents. Logique et Analyse, Centre National de Recherches en Logique (Belgium), 58(230), 177–218 .MathSciNetGoogle Scholar
  42. Platts, M. (1979). Ways of meaning. London: Routledge and Kegan Paul.Google Scholar
  43. Rao, A. S., & Georgeff, M. P. (1991). Modeling rational agents within a BDI-architecture. In Proceedings of the 2nd international conference on principles of knowledge representation and reasoning (pp. 473–484).Google Scholar
  44. Rott, H. (2001). Change, choice and inference. A study of belief revision and nonmonotonic reasoning. Oxford: Clarendon Press.MATHGoogle Scholar
  45. Schroeder, T. (2004). Three faces of desires. Oxford: Oxford University Press.CrossRefGoogle Scholar
  46. Searle, J. (1979). Expression and meaning. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
  47. Searle, J. (2001). Rationality in action. Cambridge: MIT Press.Google Scholar
  48. Spohn, W. (2012). The laws of belief: Ranking theory and its philosophical applications. Oxford: Oxford University Press.CrossRefGoogle Scholar
  49. Tversky, A., & Kahneman, D. (1992). Advances in prospect theory: Cumulative representation of uncertainty. Journal of Risk and Uncertainty, 5, 297–323.CrossRefMATHGoogle Scholar
  50. 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.MathSciNetCrossRefMATHGoogle Scholar
  51. van Benthem, J., & Liu, F. (2007). Dynamic logic of preference upgrade. Journal of Applied Non-Classical Logics, 17(2), 157–182.MathSciNetCrossRefMATHGoogle Scholar
  52. Von Wright, G. H. (1963). The logic of preference. Edinburgh: Edinburgh University Press.Google Scholar
  53. Von Wright, G. H. (1972). The logic of preference reconsidered. Theory and Decision, 3, 140–169.CrossRefMATHGoogle Scholar
  54. Zadeh, L. A. (1978). PRUF: A meaning representation language for natural languages. International Journa of Man-Machine Studies, 10, 395–460.MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2017

Authors and Affiliations

  1. 1.IRIT-CNRSUniversité Paul SabatierToulouse Cedex 09France

Personalised recommendations