Advertisement

Integrating Learning and Inference in Multi-agent Systems Using Cognitive Context

  • Bruce Edmonds
  • Emma Norling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4442)

Abstract

Both learning and reasoning are important aspects of intelligence. However they are rarely integrated within a single agent. Here it is suggested that imprecise learning and crisp reasoning may be coherently combined via the cognitive context. The identification of the current context is done using an imprecise learning mechanism, whilst the contents of a context are crisp models that may be usefully reasoned about. This also helps deal with situations of logical under- and over-determination because the scope of the context can be adjusted to include more or less knowledge into the reasoning process. An example model is exhibited where an agent learns and acts in an artificial stock market.

Keywords

Inference System Multiagent System Knowledge Item Local Learning Cognitive Context 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    McCarthy, J.: Generality in artificial-intelligence – Turing award lecture. Communications of the ACM 30(12), 1030–1035 (1987)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Barwise, J., Perry, J.: Situations and Attitudes. MIT Press, Cambridge (1983)Google Scholar
  3. 3.
    Hayes, P.: Contexts in context. In: Context in Knowledge Representation and Natural Language. In: AAAI Fall Symposium, AAAI Press (1997)Google Scholar
  4. 4.
    Edmonds, B.: The pragmatic roots of context. In: Bouquet, P., Serafini, L., Brézillon, P., Benercetti, M., Castellani, F. (eds.) CONTEXT 1999. LNCS (LNAI), vol. 1688, pp. 119–134. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  5. 5.
    Zadrozny, W.: A pragmatic approach to context. In: Context in Knowledge Representation and Natural Language, AAAI Fall Symposium, AAAI Press (1997)Google Scholar
  6. 6.
    McCarthy, J., Hayes, P.: Some philosophical problems from the standpoint of AI. Machine Intelligence 4, 463–502 (1969)Google Scholar
  7. 7.
    McCarthy, J., Buvac, S.: Formalizing context (expanded notes). In: Aliseda, A., van Glabbeek, R., Westerstahl, D. (eds.) Computing Natural Language. CSLI Lecture Notes, vol. 81, pp. 13–50. CSLI Publications, Stanford, California (1998)Google Scholar
  8. 8.
    Gabbay, D.: Fibring logics. Clarendon, Oxford (1999)zbMATHGoogle Scholar
  9. 9.
    Ghidini, C., Giunchiglia, F.: Local models semantics, or contextual reasoning = locality + compatibility. Artificial Intelligence 127(3), 221–259 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Greiner, R., Darken, C., Santoso, N.: Efficient reasoning. ACM Computing Surveys 33(1), 1–30 (2001)CrossRefGoogle Scholar
  11. 11.
    Widmer, G.: Tracking context changes through meta-learning. Machine Learning 27, 259–286 (1997)CrossRefGoogle Scholar
  12. 12.
    Harries, M., Sammut, C., Horn, K.: Extracting hidden contexts. Machine Learning 32, 101–112 (1998)zbMATHCrossRefGoogle Scholar
  13. 13.
    Aha, D.: Incremental, instance-based learning of independent and graded concept descriptions. In: Proceedings of the 6th International Workshop on Machine Learning, pp. 387–391. Morgan Kaufmann, San Francisco (1989)Google Scholar
  14. 14.
    Turney, P.: Robust classification with context-sensitive features. In: Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1993, Edinburgh, Gordon and Breach, pp. 268–276 (1993)Google Scholar
  15. 15.
    Turney, P.: The identification of context-sensitive features: A formal definition of context for concept learning. In: ICML 1996 Workshop on Learning in Context-Sensitive Domains, Bari, Italy, pp. 53–59 (1996)Google Scholar
  16. 16.
    Turney, P.: The management of context-sensitive features: A review of strategies. In: ICML-96 Workshop on Learning in Context-Sensitive Domains, Bari, Italy, pp. 60–66 (1996)Google Scholar
  17. 17.
    Kokinov, B., Grinberg, M.: Simulating context effects in problem solving with AMBR. In: Akman, V., Bouquet, P., Thomason, R.H., Young, R.A. (eds.) CONTEXT 2001. LNCS (LNAI), vol. 2116, pp. 221–234. Springer, Heidelberg (2001)Google Scholar
  18. 18.
    Lenat, D.: CYC – a large-scale investment in knowledge infrastructure. Communications of the ACM 38(11), 33–38 (1995)CrossRefGoogle Scholar
  19. 19.
    Norling, E.: Folk psychology for human modelling: Extending the BDI paradigm. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, New York (2004)Google Scholar
  20. 20.
    Edmonds, B.: Learning and exploiting context in agents. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Bologna, Italy, pp. 1231–1238. ACM Press, New York (2002)CrossRefGoogle Scholar
  21. 21.
    Gärdenfors, P.: Epistemic importance and minimal changes of belief. Australasian Journal of Philosophy 62(2), 136–157 (1984)CrossRefGoogle Scholar
  22. 22.
    Reiter, R.: A logic for default reasoning. Artificial Intelligence 13(80) 81–132Google Scholar
  23. 23.
    Palmer, R., Arthur, W.B., Holland, J.H., LeBaron, B., Taylor, P.: Artificial economic life – a simple model of a stock market. Physica D 75, 264–274 (1994)zbMATHCrossRefGoogle Scholar
  24. 24.
    Bak, P.: How nature works: the science of self-organized criticality. Copernicus, New York (1996)zbMATHGoogle Scholar
  25. 25.
    Kanerva, P.: Sparse Distributed Memory. MIT Press, Cambridge (1988)zbMATHGoogle Scholar
  26. 26.
    Montana, D.J.: Strongly typed genetic programming. Evolutionary Computation 3(2), 199–230 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Bruce Edmonds
    • 1
  • Emma Norling
    • 1
  1. 1.Centre for Policy Modelling, Manchester Metropolitan University 

Personalised recommendations