Stochastic Learning Paths — Estimation and Simulation

  • J.-Cl. Falmagne
  • K. Lakshminarayan
Part of the Recent Research in Psychology book series (PSYCHOLOGY)


The focus of this paper is a stochastic theory (due to Falmagne, in press) capable of describing in detail the progress of students learning a particular field. This theory provides explicit predictions for the joint probabilities of observing, at times t 1 < t 2 < … < t n , the successive response patterns R 1, R 2,…, R n . The main concern of this paper is the feasibility of parameter estimation. The difficulties are that the number of parameters is large (the data to be explained are rich and intricate), and also that no closed form or approximation is currently available for a particular form of an “n-dimensional” beta integral playing a central role in the predictions. It is nevertheless shown, through simulated data, that very accurate estimates of the parameters can be obtained in exemplary, representative cases. The estimation procedure uses a combination of standard approximations and numerical integration. These results indicate that the model is applicable in realistic situations.


Learning Rate Knowledge Structure Latent Trait Stochastic Theory Learning Path 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Brent, R.P. (1974). Algorithms for minimization without derivatives (2nd ed.). Englewood Cliffs: Prentice Hall.Google Scholar
  2. Doignon, J.-P., & Falmagne, J.-Cl. (1985). Spaces for the assessment of knowledge. International Journal of Man-Machine Studies, 23, 175–196.CrossRefGoogle Scholar
  3. Falmagne, J.-Cl. (1989). A latent trait theory via stochastic learning theory for a knowledge space. Psychometrika, 53, 283–303.CrossRefGoogle Scholar
  4. Falmagne, J.-Cl. (in press) Stochastic learning paths in a knowledge structure. Journal of Mathematical Psychology.Google Scholar
  5. Falmagne, J.-Cl., Koppen, M., Villano, M., Doignon, J.-P., & Johannesen, L. (1990). Introduction to knowledge spaces: How to build, test, and search them. Psychological Review, 97, 201–224.CrossRefGoogle Scholar
  6. Fienberg, S.E. (1981). The analysis of cross-classified categorical data (2nd ed.). Cambridge, MA: MIT Press.Google Scholar
  7. Gegenfurtner, K. PRAXIS: Brent’s algorithm for functions minimization. (Submitted for publication).Google Scholar
  8. Johnson, N.L., & Kotz, S. (1970). Distributions in statistics. Continuous univariate distributions, I, II. New York: Houghton Mifflin.Google Scholar
  9. Kambouri, M., Koppen, M., Villano, M., & Falmagne, J.-Cl. (1991). Knowledge assessment: Tapping human expertise by the QUERY routine. Technical report MBS 91-20. Irvine: Irvine Research Unit in Mathematical Behavioral Sciences. (Submitted for publication)Google Scholar
  10. Koppen, M., & Doignon, J.-P. (1990). How to build a knowledge space by querying an expert. Journal of Mathematical Psychology, 34, 311–331.CrossRefGoogle Scholar
  11. Koppen, M. (in press). Extracting human expertise for constructing knowledges spaces: An algorithm. Journal of Mathematical Psychology.Google Scholar
  12. Lord, F.M., & Novick, M.R. (1974). Statistical theories of mental tests scores (2nd ed.) Reading, MA: Addison Wesley.Google Scholar
  13. Powell, M.J.D. (1964). An efficient method for finding the minimum of a function in several variables without calculating derivatives. Computer Journal, 7, 155–162.CrossRefGoogle Scholar
  14. Taagepera, M., Potter, F. Miller, G.E., & Lakshminarayan, K. Defining the critical learning path from knowledge state analysis of the density concept. (Submitted for publication).Google Scholar
  15. Wilson, E.B., & Hilferty, M.M. (1931). The distribution of chi-square. Proceedings of the National Academy of Sciences, Washington, 17, 684–688.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag New York, Inc. 1994

Authors and Affiliations

  • J.-Cl. Falmagne
    • 1
  • K. Lakshminarayan
    • 1
  1. 1.University of CaliforniaIrvineUSA

Personalised recommendations