Abstract
In many domains (such as dialogue participation and multi-agent cooperative planning) it is often necessary that the system maintains complex models of the beliefe of agents with whom it is interacting. In particular, it is normally the case that models of the beliefs of agents about another agent's beliefs must be modeled. While in limited domains it is possible to have such nested belief models pregenerated, in general it is more reasonable to have a mechanism for generating the nested models on demand. Two methods for such generation are discussed, one based on triggering stereotypes, and the other based on perturbation of the system's beliefs. Both of these approaches have limitations. An alternative is proposed that merges the two approaches, thus gaining the benefits of each and using those benefits to avoid the problems of either of the individual methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allen, J. F.: 1983, ‘Recognising Intentions from Natural Language Utterances’. In: M. Brady and R. C. Berwick (eds.), Computational Models of Discourse. MIT Press, Cambridge, MA., pp. 107–166.
Allen, J. F.: 1987, Natural Language Understanding. Benjamin/Cummins, Menlo Park, California.
Allen J. F. and C. R. Perrault: 1978, ‘Participating in Dialogue Understanding Via Plan Deduction’. Proceedings of the 2nd National Conference of the Canadian Society for Computational Studies of Intelligence.
Appelt D. and M. Pollack: 1990, ‘Weighted Abduction as an Inference Method for Plan Recognition’. Proceedings of the 2nd International User Modeling Workshop. Hawaii.
Attardi G. and M. Simi: 1984, ‘Metalanguage and Reasoning Across Viewpoints’. Proc. of ECAI-84, 315–324.
Bach, K.: 1982, ‘De Re Belief and Methodological Solipsism’. In: A. Woodfield (ed.), Thought and Object. Oxford University Press, Oxford, pp. 122–151.
Bach, K. and R. Harnish: 1979, Linguistic Communication and Speech Acts. The MIT Press, Cambridge, MA.
Ballim, A. S. Candelaria de Ram, and D. Fass: 1989, ‘Reasoning Using Inheritance from a Aixture of Knowledge and Beliefs’. In: K. Anjaneylu, S. Ramani, and R. Chandrasekar (ed.), Knowledge Based Computer Systems. Narosa Publishing House, Delhi, pp. 387–396.
Ballim, A. and Y. Wilks: 1990, ‘Relevant Beliefs’. In: Proceedings of the 9th European Conference on Artificial Intelligence, (ECAI 90), pp. 65–70.
Ballim, A. and Y. Wilks: 1991, Artificial Believers. Lawrence Erlbaum Associates, Hillsdale N.J., forthcoming.
Brewka, G.: 1989, ‘Preferred Subtheories’. In: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 1043–1048.
Chin, D.: 1988, ‘KNOME: Modeling What the User Knows in UC’. In: A. Kobsa and W. Wahlster (eds.), User Models in Dialog Systems. Springer-Verlag, Berlin.
Cohen, P. R.: 1978, ‘On Knowing What to Say: Planning Speech Acts’. Ph.D. Thesis and TR118, Computer Science Dept. University of Toronto.
Cohen, P. and H. Levesque: 1980. ‘Speech Acts and Recognition of Shared Plans’. Proceedings of the 3rd Biennial Conference of the Canadian Society for Computational Studies in Intelligence.
Cohen, P. and H. Levesque: 1985, ‘Speech Acts and Rationality’. Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics.
Creary, L. G.: 1979, ‘Propositional Attitudes: Fregean Representation and Simulative Reasoning’. Proceedings of the 6th International Joint Conference on Artificial, Intelligence.
Crosby, and J-Stelovsky: 1990, ‘Using Eye Movements to Predict User's Characteristics’. Proceedings of the 2nd International User Modeling Workshop. Hawaii.
Dennett, D.: 1982, ‘Beyond Belief’. In: A. Woodfield (ed.), Thought and Object. Oxford University Press, Oxford, pp. 1–95.
Haimowitz, I.: 1990, ‘Modeling All Dialog System Participants’. Proceedings of the 2nd International User Modeling Workshop. Hawaii.
Hanks, S. and D. McDermott: 1987, ‘Nonmonotonic Logic and Temporal Projection’. Artificial Intelligence 33, 379–412.
Hayes, P. and M. Rosner: 1976, ‘ULLY: A Program for Handling Conversations’. In: Proceedings of the AISB 1976 Summer Conference, pp. 137–147.
Huang, X. G. McCalla, and J. Greer: 1989, ‘Belief Revision: An Evolutionary Approach’. ARIES Technical Report, Dept. of Computer Science, University of Saskatchewan.
Kobsa, A.: 1984, ‘Three Steps in Constructing Mutual Belief Models from User Assertions’. Proceedings of ECAI-84, pp. 423–427.
Kobsa, A.: 1985, ‘Using Situational Descriptions and Russellian Attitudes for Representing Beliefe and Wants’. Proceedings of the 9th International Joint Conference on Artificial Intelligence, pp. 513–515.
Kobsa, A.: 1988, ‘A Taxonomy of Beliefs and Goals, for User Models in Dialog Systems’. In: W. Wahlster and A. Kobsa (eds.), User Models in Dialog Systems. Springer-Verlag.
Konolige, K.: 1983, ‘A Deductive Model of Belief’. Proceedings of the 8th International Joint Conference on Artificial Intelligence.
Konolige, K.: 1985, ‘A Computational Theory of Belief Introspection’. Proceedings of the 9th International Joint Conference on Artificial Intelligence, pp. 502–508.
Konolige, K.: 1986, ‘What Awareness Isn't: A Sentential View of Implicit and Explicit Belief’. In: J. Y. Halpern (ed.), Theoretical Aspects of Reasoning About Knowledge. Morgan Kaufmann.
Konolige, K. and M. Pollack: 1989, ‘Ascribing Plans to Agents’. Proceedings of the International Joint Conference on Artificial Intelligence, pp. 924–930.
Maida, A. S.: 1983, ‘Knowing Intensional Individuals’. Proceedings of the 8th International Joint Conference on Artificial Intelligence.
Maida, A. S.: 1984, ‘Belief Spaces: Foundations of a Computational Theory of Belief’. Tech. Rep. CS-84-22.
Maida, A. S.: 1986, ‘Introspection and Reasoning About the Beliefs of Other Agents’. Proceedings of the 8th Annual Conf. of the Cognitive Science Society.
Maida, A. S.: 1988, ‘A Syntactic Approach to Mental Correspondence’. Proceedings of the Canadian Soc. for Computational Studies of Artificial Intelligence.
Martins, H. and S. Shapiro: 1983, ‘Reasoning in Multiple Belief Spaces’. Proceedings of the 8th International Joint Conference on Artificial Intelligence, pp. 370–373.
McCarthy, J. and P. Hayes: 1969, ‘Some Philosophical Problems from the Standpoint of Artificial Intelligence’. In: Meltzer and Ritchie (eds.), Machine Intelligence, Vol. 4. Edinburgh University Press.
McLoughlin, H.: 1986, ‘Personae: Models of Stereotypical Behaviour’. In: O'Reilly (ed.), Communications Failure in Dialogue. North-Holland, Amsterdam.
Moore, R.: 1977, ‘Reasoning About Knowledge and Action’. Proceedings of the 5th International Joint Conference on Artificial Intelligence.
Moore, R. and G. Hendrix: 1979, ‘Computational Models of Belief and the Semantics of Belief Sentences.’ SRI Technical Note No. 187.
Pollack M.: 1986, ‘A Model of Plan Inferences that Distinguishes Between the Beliefs of Actors and Observers’. Proceedings of the meeting of the Association for Computational Linguistics, pp. 207–214.
Poole, D.: 1988, ‘A Logical Framework for Default Reasoning’. Artificial Intelligence 36(1), 27–47.
Rao, A. and N. Foo: 1989, ‘Minimal Change and Maximal Coherence: A Basis for Belief Revision’. In: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 966–971.
Quine, W. V. O.: 1960, Word and Object. The MIT Press, Cambridge MA.
Rapaport, W.: 1986, ‘Logical Foundations for Belief Representation’. Cognitive Science 10(4), 371–422.
Rich, E.: 1979, ‘User Modeling Via Stereotypes’. Cognitive Science 3, 329–345.
Rich, E.: 1988, ‘Stereotypes and User Modeling’. In: W. Wahlster and A. Kobsa (eds.), User Models in Dialog Systems. Springer-Verlag.
Rose, Donald: 1985, ‘Toward a Unified Model of Deception’. Cognitive Science Conference, 346–350.
Shadbolt, N.: 1983, ‘Processing Reference’. Journal of Semantics 2(1), 63–98.
Sidner, Candace L. and David J. Israel: 1981, ‘Recognizing Intended Meaning and Speakers' Plans’. International Joint Conference on Artificial Intelligence. pp. 203–208.
Sparck-Jones, K.: 1989, ‘Tailoring Output to the User’. Cambridge University Computer Laboratory Report TR 158.
Stich, Stephen: 1982, ‘On the Ascription of Content’. In: A. Woodfield (ed.), Thought and Object, Essays on Intentionality. Clarendon Press, Oxford, pp. 153–206.
Sycara, K.: 1989, ‘Argumentation: Planning Other Agent's Plans’. In: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp. 517–523.
Touretzky, D. S. J. F. Horty, and R. H. Thomason: 1987, ‘A Clash of Intuitions: The Current State of Nonmonotonic Multiple Inheritance Systems’. Proceedings of the 10th International Joint Conference on Artificial Intelligence, pp. 476–482.
van Arragon, P.: 1990, Nested Default Reasoning for User Modeling. University of Waterloo Computer Science Dept. Research Report CS-90-25.
Wahlster, W. and A. Kobsa: 1985, ‘Dialog-Based User Models’. Technical report, Universitat des Saarlandes.
Weyrauch R.: 1980, ‘A Prologomenon to a Theory of Formal Reasoning’. Artificial Intelligence 13, 133–170.
Wilks, Y. and A. Ballim: 1987, ‘Multiple Agents and the Heuristic Ascription of Belief’. Proceedings of the 10th International Joint Conference on Artificial Intelligence.
Wilks, Y. and J. Bien: 1979, ‘Speech Acts and Multiple Environments’. Proceedings of the 6th International Joint Conference on Artificial Intelligence.
Wilks, Y. and J. Bien: 1983, ‘Beliefs, Points of View and Multiple Environments’. Cognitive Science 8, 120–146.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ballim, A., Wilks, Y. Beliefs, stereotypes and dynamic agent modeling. User Model User-Adap Inter 1, 33–65 (1991). https://doi.org/10.1007/BF00158951
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00158951