Logic Journal of IGPL Advance Access published online on September 9, 2009
Logic Journal of IGPL, doi:10.1093/jigpal/jzp038
The role of goals in belief selection
Università degli Studi di Torino, Dipartimento di Informatica, 10149, Torino, Cso Svizzera 185, Italy.
E-mail: guido{at}di.unito.it
Université degli Studi di Milano, Dipartimento di Tecnologie dellInformazione, 26013, Crema, via Bramante 65, Italy.
E-mail: celia.pereira{at}unimi.it
Université du Luxembourg, Computer Science and Communication, L-1359, Luxembourg, rue Richard Coudenhove -Kalergi 6, Luxembourg.
E-mail: gabriella.pigozzi{at}uni.lu
Università degli Studi di Milano, Dipartimento di Tecnologie dellInformazione, 26013, Crema, via Bramante 65, Italy.
E-mail: andrea.tettamanzi{at}unimi.it
Université du Luxembourg, Computer Science and Communication, L-1359, Luxembourg, rue Richard Coudenhove–Kalergi 6, Luxembourg.
E-mail: leendert{at}vandertorre.com
In this paper we consider the relation between beliefs and goals in agent theory. Beliefs play three roles in reasoning about goals: they play a role in the generation of unconditional desires from conditional ones, they play a role in adoption of desires as goals, and they play a role in the selection of plans to achieve goals. In this paper we consider the role of goals in reasoning about beliefs. Though we assume that goals do not play a role in the belief generation problem, we argue that they play a role in the belief selection problem. We show the rationality of the use of goals in belief selection, in the sense that there are cases in which agents that take their goals into account in selecting a belief set from a set of alternatives outperform agents that do not do so. We also formally distinguish between the rational role of goals in belief selection and irrational wishful thinking.
Key Words: Rational agents indeterministic belief revision qualitative decision theory
Received for publication 15 January 2008.
References
-
[1] Boella G, Hulstijn J, van der Torre. L. Interaction in normative multi-agent systems. Electronic Notes in Theoretical Computer Science (2005) 141(5):135–162.[CrossRef]
[2] Broersen J, Dastani M, Hulstijn J, van der Torre. L. Goal generation in the BOID architecture. Cognitive Science Quarterly Journal (2002) 2(3–4):428–447.
[3] Broersen J, Dastani M, van der Torre. L. Realistic desires. Journal of Applied Non-Classical Logics (2002) 12(2):287–308.[CrossRef]
[4] Broersen J, Dastani M, van der Torre. L. Beliefs, obligations, intentions and desires as components in an agent architecture. International Journal of Intelligent Systems (2005) 20(9):893–919.[CrossRef][Web of Science]
[5] Castelfranchi C, Paglieri. F. The role of beliefs in goal dynamics: Prolegomena to a constructive theory of intentions. Synthese (2007) 155:237–263.[CrossRef][Web of Science]
[6] Cohen P, Levesque. H. Intention is choice with commitment. Artificial Intelligence (1990) 42(2-3):213–261.[CrossRef][Web of Science]
[7] da Costa Pereira C, Tettamanzi A. Towards a framework for goal revision. In: BNAIC-06, Proceedings of the 18th Belgium-Netherlands Conference on Artificial Intelligence—Vanhoof W, Schobbens P-Y, Schwanen G, eds. (2006) Namur, Belgium: University of Namur. 99–106.
[8] da Costa Pereira C, Tettamanzi. A. Goal generation with relevant and trusted beliefs. In: Proceedings of AAMAS08 (2008) IFAAMAS. 397–404.
[9] da Costa Pereira C, Tettamanzi A, Amgoud. L. Goal revision for a rational agent. In: ECAI 2006, Proceedings of the 17th European Conference on Artificial Intelligence—Brewka G, Coradeschi S, Perini A, Traverso P, eds. Riva del,Garda, Italy: IOS Press. 747–748. August 29–September 1 2006.
[10] Dastani M, van der Torre. L. Specifying the merging of desires into goals in the context of beliefs. In: Proceedings of The First Eurasian Conference on Advances in Information and Communication Technology (EurAsia ICT 2002) (2002) Springer. 824–831. LNCS 2510.
[11] Dastani M, van der Torre. L. Programming BOID agents: a deliberation language for conflicts between mental attitudes and plans. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS04) (2004) 706–713.
[12] Dastani M, Governatori G, Rotolo A, van der Torre LWN. Programming cognitive agents in defeasible logic. In: Logic for Programming, Artificial Intelligence, and Reasoning, 12th International Conference, LPAR 2005—Sutcliffe G, Voronkov A, eds. (2005) Springer. 621–636. volume 3835 of Lecture Notes in Computer Science.
[13] Dastani M, van der Torre. LWN. Regulated agent-based social systems, First International Workshop, RASTA 2002, Bologna, Italy, july 16, 2002, revised selected and invited papers. In: What Is a Normative Goal?: Towards Goal-Based Normative Agent Architectures—Lindemann G, Moldt D, Paolucci M, eds. (2002) Springer. 210–227. volume 2934 of Lecture Notes in Computer Science.
[14] Dastani M, van der Torre. LWN. Games for cognitive agents. In: Logics in Artificial Intelligence, 9th European Conference, JELIA 2004, Lisbon, Portugal, September 27-30, 2004, Proceedings—Alferes JJ, Leite JA, eds. (2004) Springer. 5–17. volume 3229 of Lecture Notes in Computer Science.
[15] Dignum F, Kinny DN, Sonenberg. EA. From desires, obligations and norms to goals. Cognitive Science Quarterly (2002) 2(3–4):407–427.
[16] Doyle. J. Rational belief revision. In: KR91: Principles of Knowledge Representation and Reasoning—Allen JF, Fikes R, Sandewall E, eds. (1991) San Mateo, California: Morgan Kaufmann. 163–174.
[17] Galbraith. JK. The Affluent Society (1958) Boston: Houghton Mifflin.
[18] Gärdenfors. P. Knowledge in Flux: Modeling the Dynamics of Epistemic States. (1988) MIT Press.
[19] Hansson SO. Logic of belief revision. In: The Stanford Encyclopedia of Philosophy—Zalta EN, ed. (2006) pages URL http://plato.stanford.edu/archives/sum2006/entries/logic- belief-revision/. Published on the internet,
[20] Hunter. A. Towards higher impact argumentation. In: AAAI—McGuinness DL, Ferguson G, eds. (2004) AAAI Press/The MIT Press. 275–280.
[21] Jeffrey. RC. The logic of decision (1965) University of Chicago Press.
[22] Makinson D, van der Torre. L. Input-output logics. Journal of Philosophical Logic (2000) 29:383–408.[CrossRef][Web of Science]
[23] Makinson D, van der Torre. L. Constraints for input-output logics. Journal of Philosophical Logic (2001) 30(2):155–185.[CrossRef][Web of Science]
[24] Paglieri F. (2006) Belief dynamics: From formal models to cognitive architectures, and back again. PhD thesis, University of Siena.
[25] Paglieri F, Castelfranchi. C. Revising beliefs through arguments: Bridging the gap between argumentation and belief revision in MAS. In: Argumentation in Multi-Agent Systems, First International Workshop, ArgMAS 2004—Rahwan I, Moraitis P, Reed C, eds. (2005) Springer. 78–94. volume 3366 of Lecture Notes in Computer Science.
[26] Rao AS, Georgeff. MP. Modeling rational agents within a BDI-architecture. In: Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning (KR91) (1991) Morgan Kaufmann. 473–484.
[27] Shapiro S, Lespérance Y, Levesque. HJ. Goal change. Pack Kaelbling L, Saffiotti A, eds. (2005) IJCAI-05, Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Edinburgh, Scotland, UK: Professional Book Center. 582–588. July 30–August 5.
[28] Thomason. RH. Desires and defaults: A framework for planning with inferred goals. In: KR 2000, Principles of Knowledge Representation and Reasoning Proceedings of the Seventh International Conference (2000) Morgan Kaufmann. 702–713.
[29] Thomason RH, Horty. JF. Nondeterministic action and dominance: Foundations for planning and qualitative decision. In: Proceedings of the TARK96 (1996) Morgan Kaufmann. 229–250.
| ||||||||||||||||||||||||||||||||||||||||||||||||