A Theory of Conditioning: Inductive Learning within Rule-Based Default Hierarchies.

We present a theory of classical conditioning based on a parallel, rule-based performance system integrated with mechanisms for inductive learning. Inferential heuristics are used to add new rules to the system in response to the relation between the system's predictions and environmental input. A major heuristic is based on "unusuamess": Novel cues are favored as candidates to predict events that are important or unexpected. Rules have strength values that are revised on the basis of feedback. The performance system allows rules to operate in parallel, competing to control behavior and obtain reward for successful prediction of important events. Sets of rules can form default hierarchies: Exception rules censor useful but imperfect default rules, protecting them from loss of strength. The theory is implemented as a computer simulation, which is used to model a broad range of conditioning phenomena, including blocking and overshadowing, the impact of statistical predictability on conditioning, and conditioned inhibition. The theory accounts for a variety of phenomena that previous theories have not dealt with successfully.

[1]  D. Whitteridge Lectures on Conditioned Reflexes , 1942, Nature.

[2]  C. B. Woodbury The learning of stimulus patterns by dogs. , 1943 .

[3]  B. Skinner,et al.  Principles of Behavior , 1944 .

[4]  C. L. Hull Principles of Behavior , 1945 .

[5]  J. Konorski Conditioned reflexes and neuron organization. , 1948 .

[6]  Frederick Mosteller,et al.  Stochastic Models for Learning , 1956 .

[7]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[8]  Eugene Galanter,et al.  Handbook of mathematical psychology: I. , 1963 .

[9]  W. F. Prokasy,et al.  Classical conditioning : a symposium , 1965 .

[10]  L. Kamin Attention-like processes in classical conditioning , 1967 .

[11]  R. Rescorla Probability of shock in the presence and absence of CS in fear conditioning. , 1968, Journal of comparative and physiological psychology.

[12]  K. Haberlandt,et al.  Stimulus selection in animal discrimination learning. , 1968, Journal of experimental psychology.

[13]  S. Ochs Integrative Activity of the Brain: An Interdisciplinary Approach , 1968 .

[14]  R. A. Koelling,et al.  Cues: Their Relative Effectiveness as a Function of the Reinforcer , 1968, Science.

[15]  R. Rescorla Pavlovian conditioned inhibition , 1969 .

[16]  M. Seligman On the generality of the laws of learning , 1970 .

[17]  N. J. Mackintosh,et al.  An Analysis of Overshadowing and Blocking , 1971 .

[18]  S. Revusky Chapter 4 – THE ROLE OF INTERFERENCE IN ASSOCIATION OVER A DELAY1 , 1971 .

[19]  R. Rescorla Variation in the effectiveness of reinforcement and nonreinforcement following prior inhibitory conditioning , 1971 .

[20]  E. Kremer Truly random and traditional control procedures in CER conditioning in the rat. , 1971, Journal of comparative and physiological psychology.

[21]  M. Domjan,et al.  Backward conditoning as an inhibitory procedure , 1971 .

[22]  R. Rescorla Summation and retardation tests of latent inhibition. , 1971, Journal of comparative and physiological psychology.

[23]  K. Spence,et al.  Essays in neobehaviorism : a memorial volume to Kenneth W. Spence , 1971 .

[24]  R. Rescorla Informational Variables in Pavlovian Conditioning , 1972 .

[25]  R. Rescorla A theory of pavlovian conditioning: The effectiveness of reinforcement and non-reinforcement , 1972 .

[26]  R. Rescorla "Configural" conditioning in discrete-trial bar pressing. , 1972, Journal of comparative and physiological psychology.

[27]  R. Rescorla Evidence for "unique stimulus" account of configural conditioning. , 1973 .

[28]  H. Kelley The processes of causal attribution. , 1973 .

[29]  D. R. Williams,et al.  Associative factors underlying the pigeon's key pecking in auto-shaping procedures. , 1973, Journal of the experimental analysis of behavior.

[30]  P. W. Frey,et al.  Inhibition and learning , 1973 .

[31]  Allen Newell,et al.  Production Systems: Models of Control Structures , 1973 .

[32]  R. Hinde Constraints on learning , 1973 .

[33]  N. J. Mackintosh,et al.  Stimulus selection: Learning to ignore stimuli that predict no change in reinforcement. , 1973 .

[34]  J. W. Rudy,et al.  Stimulus selection in animal conditioning and paired-associate learning: Variations in the associative process , 1974 .

[35]  N. Mackintosh The psychology of animal learning , 1974 .

[36]  W. Chase,et al.  Visual information processing. , 1974 .

[37]  R. Rescorla,et al.  Extinction of Pavlovian conditioned inhibition. , 1974, Journal of comparative and physiological psychology.

[38]  L. Kamin,et al.  Compound conditioned emotional response conditioning with differentially salient elements in rats. , 1974, Journal of comparative and physiological psychology.

[39]  A. G. Baker Conditioned inhibition is not the symmetrical opposite of conditioned excitation: A test of the Rescorla-Wagner model , 1974 .

[40]  R. Hirsh The hippocampus and contextual retrieval of information from memory: a theory. , 1974, Behavioral biology.

[41]  N. Mackintosh Blocking of conditioned suppression: role of the first compound trial. , 1975, Journal of experimental psychology. Animal behavior processes.

[42]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[43]  P. Solomon,et al.  Latent inhibition and stimulus generalization of the classically conditioned nictitating membrane response in rabbits (Oryctolagus cuniculus) following dorsal hippocampal ablation. , 1975, Journal of comparative and physiological psychology.

[44]  N. Mackintosh A Theory of Attention: Variations in the Associability of Stimuli with Reinforcement , 1975 .

[45]  R. E. Lubow,et al.  The Context Effect: The Relationship Between Stimulus Preexposure and Environmental Preexposure Determines Subsequent Learning. , 1976 .

[46]  A. G. Baker Learned Irrelevance and Learned Helplessness: Rats Learn that Stimuli, Reinforcers, and Responses are Uncorrelated. , 1976 .

[47]  A. Dickinson Appetitive-aversion interactions: Facilitation of aversive conditioning by prior appetitive training in the rat , 1976 .

[48]  R. Rescorla,et al.  Stimulus similarity as a determinant of Pavlovian conditioning. , 1977, Journal of experimental psychology. Animal behavior processes.

[49]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[50]  P. Solomon Role of the hippocampus in blocking and conditioned inhibition of the rabbit's nictitating membrane response. , 1977, Journal of comparative and physiological psychology.

[51]  A. G. Baker,et al.  Excitatory and inhibitory conditioning following uncorrelated presentations of CS and UCS , 1977 .

[52]  P. W. Frey,et al.  Model of conditioning incorporating the Rescorla-Wagner associative axiom, a dynamic attention process, and a catastrophe rule. , 1978 .

[53]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[54]  E. Kremer The Rescorla-Wagner model: losses in associative strength in compound conditioned stimuli. , 1978, Journal of experimental psychology. Animal behavior processes.

[55]  B. Schwartz Psychology of Learning and Behavior , 1978 .

[56]  J. Pearce,et al.  Latent inhibition of a CS during CS-US pairings. , 1979, Journal of experimental psychology. Animal behavior processes.

[57]  N. Mackintosh,et al.  One-Trial Overshadowing , 1979 .

[58]  A. G. Baker,et al.  Preexposure to the CS alone, US alone, or CS and US uncorrelated: Latent inhibition, blocking by context or learned irrelevance? , 1979 .

[59]  N. Mackintosh,et al.  Reinforcer specificity in the enhancement of conditioning by posttrial surprise. , 1979 .

[60]  W. K. Honig,et al.  Cognitive Processes in Animal Behavior , 1979 .

[61]  J. Pearce,et al.  Latent inhibition of a CS during CS-US pairings. , 1979, Journal of experimental psychology. Animal behavior processes.

[62]  J. Pearce,et al.  Loss of associability by a compound stimulus comprising excitatory and inhibitory elements. , 1979, Journal of experimental psychology. Animal behavior processes.

[63]  P. Holland Second-order conditioning with and without unconditioned stimulus presentation. , 1980, Journal of experimental psychology. Animal behavior processes.

[64]  N. Mackintosh,et al.  Surprise and blocking: Effects of the number of compound trials , 1980 .

[65]  J. Pearce,et al.  A model for Pavlovian learning: variations in the effectiveness of conditioned but not of unconditioned stimuli. , 1980, Psychological review.

[66]  Richard Hirsh,et al.  The hippocampus, conditional operations, and cognition , 1980 .

[67]  A. R. Wagner,et al.  One-trial overshadowing: evidence of distributive processing. , 1980, Journal of experimental psychology. Animal behavior processes.

[68]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[69]  A G Barto,et al.  Toward a modern theory of adaptive networks: expectation and prediction. , 1981, Psychological review.

[70]  R. Bolles,et al.  A nonassociative aspect of overshadowing , 1981 .

[71]  P. Holland,et al.  Behavioral Studies of Associative Learning in Animals , 1982 .

[72]  Anthony Dickinson,et al.  Loss of Associability by a Conditioned Inhibitor* , 1982, The Quarterly journal of experimental psychology. B, Comparative and physiological psychology.

[73]  P. Winston Learning by Augmenting Rules and Accumulating Censors. , 1982 .

[74]  L. Squire The neuropsychology of human memory. , 1982, Annual review of neuroscience.

[75]  N. Mackintosh,et al.  Conditioning And Associative Learning , 1983 .

[76]  W. B. Orr,et al.  Hippocampectomy selectively disrupts discrimination reversal conditioning of the rabbit nictitating membrane response , 1983, Behavioural Brain Research.

[77]  John R. Anderson The Architecture of Cognition , 1983 .

[78]  Ralph R. Miller,et al.  Information processing in animals : memory mechanisms , 1983 .

[79]  Daniel L. Alkon,et al.  Primary neural substrates of learning and behavioral change , 1984 .

[80]  W. B. Orr,et al.  Hippocampectomy disrupts acquisition and retention of learned conditional responding. , 1984, Behavioral neuroscience.

[81]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[82]  P. Balsam,et al.  Context and Learning , 1985 .

[83]  Ralph R. Miller,et al.  Recovery of an overshadowed association achieved by extinction of the overshadowing stimulus. , 1985 .

[84]  Ralph R. Miller,et al.  Information processing in animals : conditioned inhibition , 1985 .

[85]  R. Hogarth,et al.  Judging probable cause. , 1986 .

[86]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[87]  James L. McClelland,et al.  James L. McClelland, David Rumelhart and the PDP Research Group, Parallel distributed processing: explorations in the microstructure of cognition . Vol. 1. Foundations . Vol. 2. Psychological and biological models . Cambridge MA: M.I.T. Press, 1987. , 1989, Journal of Child Language.

[88]  John H. Holland,et al.  Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems , 1995 .

[89]  H. Fowler,et al.  Effects of contingency violations on the extinction of a conditioned fear inhibitor and a conditioned fear excitor. , 1986, Journal of experimental psychology. Animal behavior processes.

[90]  P. Holland,et al.  Extinction of Inhibition after Serial and Simultaneous Feature Negative Discrimination Training , 1986, The Quarterly journal of experimental psychology. B, Comparative and physiological psychology.

[91]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[92]  D. R. Lehman,et al.  Teaching reasoning. , 1987, Science.

[93]  J. Pearce A model for stimulus generalization in Pavlovian conditioning. , 1987, Psychological review.

[94]  L. Squire Memory and Brain , 1987 .

[95]  R. Rescorla Facilitation and inhibition. , 1987 .

[96]  John H. Holland,et al.  Induction: Processes of Inference, Learning, and Discovery , 1987, IEEE Expert.

[97]  Bernard Widrow,et al.  Adaptive switching circuits , 1988 .

[98]  Robert J. Sternberg,et al.  The Psychology of human thought , 1988 .

[99]  Ralph R. Miller,et al.  Superconditioning and Overshadowing , 1989 .

[100]  C. Gallistel The organization of learning , 1990 .