A theory of the graceful complexification of concepts and their learnability

Cahiers de Psychologie Cognitive

Volumn 22, Issue 1, 2004, Pages 41-82

  Mathy, Fabien ^a   Bradmetz, Joël ^a  

^a UNIVERSITÉ DE REIMS CHAMPAGNE ARDENNE   (France)

Author keywords

Complexity; Conceptualization; Learnability; Multi agent model; Working memory

Indexed keywords

EID: 1842683053     PISSN: 02499185     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (61)

1. Anderson, J. R. (1983). The architecture of cognition. Cambridge, MA: Harvard University Press.
2. Apostel, L. (1963). Structure et genèse. In L. Apostel, J.-B. Grize, S. Papert, & J. Piaget, La filiation des structures. Paris: Presses Universitaires de France.
3. Axelrod, R. (1997). The complexity of cooperation: Agent-based models of competition and collaboration. Princeton, NJ: Princeton University Press.
4. Baddeley, A. (1976). The psychology of memory. New York, NY: Basic Books.
5. Baddeley, A. (1986). Working memory. Oxford: Clarendon Press.
6. Baddeley, A. (1990). Human memory: Theory and practice. Boston, MA: Allyn and Bacon.
7. Baddeley, A. (1992). Working memory. Science, 255, 556-559.
8. Bennett, C. H. (1986). On the nature and origin of complexity in discrete, homogeneous, locally-interacting systems. Foundations of physics, 16, 6, 585-592.
9. Boucheron, S. (1992). Théorie de l'apprentissage. Paris: Hermès.
10. Bourne, L. E. Jr. (1970). Knowing and using concepts. Psychological Review, 77, 546-556.
11. Bradmetz, J., & Floccia, C. (submitted). Comparison of four information processing models in Pascual-Leone's CSVI task.
12. Brazier, F., Dunin-Keplicz, B., Jennings, N. R., & Treur, J. (1995). Formal Specification of multi-agent systems: a real-world case. Proceedings of the First International Conference of Multi-Agent Systems (pp. 25-32). San Francisco, CA: MIT Press.
13. Bruner, J. S., Goodnow, J.J., & Austin, G.A. (1956). A study of thinking. New York, NY: Wiley.
14. Bryant, R. E. (1986). Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Compilers, C-35(8).
15. Burmeister, B., & Sundermeyer, K. (1990). COSY: towards a methodology of Multi-Agent Systems. In International Working Conference of Cooperating Knowledge-Based Systems, Keele, UK.
16. Chaitin, G. J. (1987). Information, randomness and incompleteness: papers on algorithmic information theory. New York, NY: World Scientific.
17. Cowan, N. (2001). The magical number 4 in short-term memory: A reconsideration of mental storage capacity. Behavioral and Brain Sciences, 24, 87-185.
18. Crabtree, B., & Jennings, N. R. (Eds). (1996). Proceedings of the 1st International Conference on Practical Applications of Intelligent Agents and Multi-Agent Technology.
19. Crinella, F. M., & Yu, J. (2000). Brain mechanisms and intelligence. Psychometric g and executive function. Intelligence, 27, 299-327.
20. Davey, B. A., & Priestley, H. A. (1990). Introduction to lattices and order. Cambridge, MA: Cambridge University Press.
21. Delahaye, J.-P. (1994). Information, complexité et hasard. Paris: Hermès.
22. Epstein, J. M., & Axtell, R. (1996). Growing artificial societies. Cambridge, MA: MIT Press.
23. Fagin, R., Halpern, J. Y., Moses, Y., & Vardi, M. Y. (1995). Reasoning about knowledge. Cambridge, MA: MIT Press.
24. Feldman, J. (2000). Minimization of Boolean complexity in human concept learning. Nature, 407, 630-633.
25. Feldman, J. (2003). A catalog of Boolean concepts. Journal of Mathematical Psychology, 47, 75-89.
26. Ferber, J., & Gutknecht, O. (1998). A meta-model for analysis and design of organizations in Multi-Agent Systems. In Third International Conference on Multi-Agent Systems, ICMAS 98 (pp. 128-135). Paris.
27. Ferber, J. (1999). Multi-Agent Systems, an introduction to distributed artificial intelligence. Harlow: Addison-Wesley.
28. Fischer, K. W. (1980). A theory of cognitive development: the control and construction of hierarchies of skills. Psychological Review, 87, 477-531.
29. Fodor, J. (1994). Concepts: a potboiler. Cognition, 50, 95-113.
30. Ganter, B., & Wille, R. (1991). Applied lattice theory: formal concept analysis. In G. Grätzer (Ed.), General lattice theory. Basel: Birkhaüser.
31. Garner, W. R. (1974). The processing of information and structure. Potomac, MD: Lawrence Erlbaum.
32. Gell-Mann, M. (1994). The quark and the jaguar: Adventures in the simple and the complex. New York, NY: Freeman and Company.
33. Gilbert, N., & Conte, R. (1995). Artificial Societies. London: UCL Press.
34. Gilbert, S. J., & Shallice, T. (2002). Task switching: a PDP model. Cognitive Psychology, 44, 297-337.
35. Halford, G. S., Wilson, W. H., & Phillips, S. (1998). Processing capacity defined by relational complexity: implications for comparative, developmental, and cognitive psychology. Behavioral and Brain Sciences, 21, 803-864.
36. Harris, J. W., & Stocker, H. (1998). Handbook of mathematics and computational science. New York, NY: Springer-Verlag.
37. Holland, J. H., Holyoak, K. J., Nisbett, R. E., & Thagard, P. R. (1986). Induction: processes of inference, learning and discovery. Cambridge, MA: MIT Press.
38. Howell, D. C. (1997). Statistical methods for psychology (4th edition). New York: Duxbury.
39. Johnson, D. (1990). A catalog of complexity classes. In Van Leeuven (Ed), Handbook of theorical computer science, (pp. 67-161). Amsterdam: Elsevier Science Publishers.
40. Kendall, E. A., Malkoum, M. T., & Jiang, C. H. (1995). A methodology for developing Agent Based Systems. In C. Zhang & D. Lukose (Eds.), First Australian Workshop on Distributed Artificial Intelligence.
41. Kolmogorov, A. N. (1965). Three approaches for defining the concept of information quantity. Information Transmission, 1, 3-11.
42. Lassaigne, R., & De Rougemont, M. (1996). Logique et complexité. Paris: Hermès.
43. Levine, M. (1966). Hypothesis behavior by humans during discrimination learning. Journal of Experimental Psychology, 71, 331-338.
44. Mathy, F. (2000). L'apprenabilité des concepts évaluée au moyen d'un modèle multi-agent de la complexité des communications en mémoire de travail. Unpublished doctoral dissertation, Université de Reims, France.
45. Mathy, F., & Bradmetz, J. (1999). Un modèle multi-agent de la complexité conceptuelle. In M.-P. Gleizes & P. Marcenac (Eds.), Ingénierie des systèmes multi-agents: acte des 7e Journées Francophones d'Intelligence Artificielle et Systèmes Multi-Agents (pp. 343-345). Paris: Hermès.
46. McClelland, J. L., Rumelhart, D. E., & PDP Research Group (1986). Parallel distributed processing (2 vol). Cambridge, MA: MIT Press.
47. Minsky, M. L. (1985). The society of mind. New York, NY: Simon and Schuster.
48. Müller, J. P. (1996). The design of intelligent agents. Lectures notes in artificial intelligence, Volume 1177. New York, NY: Springer-Verlag.
49. Newell, A. (1983). Production systems: Models of control structures. In W. G. Chase (Ed.), Visual information processing. New York, NY: Academic Press.
50. Newell, A. (1990). Unified theories of cognition. Cambridge, MA: Harvard University Press.
51. Newell, A. (1992). SOAR as an unified theory of cognition: issues and explanations. Behavioral and Brain Sciences, 15, 464-492.
52. Newell, A., & Simon, H. A. (1972). Human problem solving. Englewood Cliffs, NJ: Prentice Hall.
53. Nozaki, A., & Anno, M. (1985). Anno's hat tricks. New York: Philomel Books.
54. Pascual-Leone, J. (1970). A mathematical model for the transition rule in Piaget's developmental stages. Acta Psychologica, 32, 301-345.
55. Quinlan, J. R. (1986). Induction of decision trees. Machine Learning, 1, 81-106.
56. Ruth, M., & Ryan, M. (2000). Logic in computer science. Cambridge, UK: University Press.
57. Selfridge, O. (1959). Pandemonium: a paradigm for learning. In Symposium on the Mechanization of Thought Processes. London: HM Stationery Office.
58. Shepard, R. N., Hovland, C. L., & Jenkins, H. M. (1961). Learning and memorization of classifications. Psychological Monographs, 75, 1-42.
59. Steiger, J. H. (1980). Tests for comparing elements of a correlation matrix. Psychological Bulletin, 87, 245-251.
60. Vélu, J. (1999). Méthodes mathématiques pour l'informatique. Paris: Dunod.
61. Zelazo, P. D., Frye, D., & Rapus, T. (1996). An aged-related dissociation between knowing rules and using them. Cognitive Development, 11, 37-63.