- author = "Juergen Schmidhuber and Jieyu Zhao",
- title = "Multi-Agent Learning with the Success-Story Algorithm",
- booktitle = "ECAI Workshop LDAIS / ICMAS Workshop LIOME",
- editor = "Gerhard Wei{\ss}",
- year = "1996",
- pages = "82--93",
- publisher = "Springer",
- series = "Lecture Notes in Computer Science",
- volume = "1221",
- address = "Budapest, Hungary",
- month = aug # " 13",
- bibsource = "DBLP, http://dblp.uni-trier.de",
- keywords = "genetic algorithms, genetic programming",
- ISBN = "3-540-62934-3",
-
URL = "
ftp://ftp.idsia.ch/pub/juergen/gerdi.ps.gz",
-
DOI = "
doi:/10.1007/3-540-62934-3_43",
- size = "12 pages",
- abstract = "We study systems of multiple reinforcement learners. Each leads a single life lasting from birth to unknown death. In between it tries to accelerate reward intake. Its actions and learning algorithms consume part of its life: computational resources are limited. The expected reward for a certain behavior may change over time, partly because of other learners actions and learning processes. For such reasons, previous approaches to multi-agent reinforcement learning are either limited or heuristic by nature. Using a simple backtracking method called the success-story algorithm, however, at certain times called evaluation points each of our learners is able to establish success histories of behavior modifications: it simply undoes all those of the previous modifications that were not empirically observed to trigger lifelong reward accelerations (computation time for learning and testing is taken into account). Then it continues to act and learn until the next evaluation point. Success histories can be enforced despite interference from other learners. The principle allows for plugging in a wide variety of learning algorithms. An experiment illustrates its feasibility.",
-
notes = "Incremental self improvement
Distributed Artificial Intelligence Meets Machine Learning, Learning in Multi-Agent Environments, ECAI'96 Workshop LDAIS, Budapest, Hungary, August 13, 1996, ICMAS'96 Workshop LIOME, Kyoto, Japan December 10, 1996, Selected Papers",
