Absorbing Stochastic Estimator Learning Algorithms with High Accuracy and Rapid Convergence

  • Authors:

  • G. I. Papadimitriou;A. S. Pomportsis;S. Kiritsi;E. Talahoupi

  • Affiliations:

  • -;-;-;-

  • Venue:
  • AICCSA '01 Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: An absorbing learning automaton which is based on the use of a stochastic estimator is introduced. According to the proposed stochastic estimator scheme, the estimates of the reward probabilities are computed stochastically. Actions that have not been selected many times have the opportunity to be estimated as optimal, to increase their choice probabilities, and consequently, to be selected. In this way, the automaton's accuracy is significantly improved. This proposed automaton is proven to be absolutely expedient in all stationary environments, while the simulation results demonstrate that the proposed scheme achieves a significantly higher performance in comparison with the deterministic estimator based schemes.