The world of independent learners is not markovian

  • Authors:
  • Guillaume J. Laurent;Laëtitia Matignon;N. Le Fort-Piat

  • Affiliations:
  • (Correspd. E-mail: guillaume.laurent@ens2m.fr) FEMTO-ST Institute, CNRS / ENSMM / UFC/ UTBM, 24 rue Alain Savary, 25000 Besançon, France;FEMTO-ST Institute, CNRS / ENSMM / UFC/ UTBM, 24 rue Alain Savary, 25000 Besançon, France;FEMTO-ST Institute, CNRS / ENSMM / UFC/ UTBM, 24 rue Alain Savary, 25000 Besançon, France

  • Venue:
  • International Journal of Knowledge-based and Intelligent Engineering Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In multi-agent systems, the presence of learning agents can cause the environment to be non-Markovian from an agent's perspective thus violating the property that traditional single-agent learning methods rely upon. This paper formalizes some known intuition about concurrently learning agents by providing formal conditions that make the environment non-Markovian from an independent (non-communicative) learner's perspective. New concepts are introduced like the divergent learning paths and the observability of the effects of others' actions. To illustrate the formal concepts, a case study is also presented. These findings are significant because they both help to understand failures and successes of existing learning algorithms as well as being suggestive for future work.