NDLI: Epsilon-optimal stubborn learning mechanisms

Content Provider	IEEE Xplore Digital Library
Author	Christensen, J.P.R. Oommen, B.J.
Copyright Year	1971
Abstract	The learning machine presented is an automaton whose structure changes with time and is assumed to be interacting with a random environment. The machine is essentially a stubborn machine, i.e. once the machine has chosen a particular action it increases the probability of choosing the action irrespective of whether the response from the environment was favorable or unfavorable. However, this increase in the action probability takes place in a systematic and methodical way, so that the machine ultimately learns the best action that the environment offers. It is shown that the learning mechanism is epsilon -optimal and that the probability that it will choose the optimal action converges uniformly to unity. The mathematical tools used in the proof are quite novel to the field of learning. Various simulation results that demonstrate the properties of stubbornly learning mechanisms are also presented. Such mechanisms are shown to be inferior to learning machines that merely ignore the penalty responses of the environment. Some open problems are also presented.<>
Starting Page	1209
Ending Page	1216
Page Count	8
File Size	1032125
File Format	PDF
ISSN	00189472
Volume Number	20
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1990-09-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Learning systems Machine learning Learning automata Psychology Telephony Cybernetics Biological system modeling Mathematical model Stochastic processes Councils
Content Type	Text
Resource Type	Article
Subject	Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On using distribution theory to prove the epsilon-optimality of stubborn learning mechanisms

Absorbing and Ergodic Discretized Two-Action Learning Automata

Discretized estimator learning automata

Ergodic Learning Automata Capable of Incorporating a Priori Information

epsilon -optimal discretized linear reward-penalty learning automata

Recent advances in Learning Automata systems

Switching models for nonstationary random environments

Epsilon-optimal discretized pursuit learning automata

∊-Optimal nonlinear reinforcement scheme under a nonstationary muititeacher environment

Epsilon-optimal stubborn learning mechanisms

Similar Documents

On using distribution theory to prove the epsilon-optimality of stubborn learning mechanisms

Absorbing and Ergodic Discretized Two-Action Learning Automata

Discretized estimator learning automata

Ergodic Learning Automata Capable of Incorporating a Priori Information

epsilon -optimal discretized linear reward-penalty learning automata

Recent advances in Learning Automata systems

Switching models for nonstationary random environments

Epsilon-optimal discretized pursuit learning automata

∊-Optimal nonlinear reinforcement scheme under a nonstationary muititeacher environment

Epsilon-optimal stubborn learning mechanisms