Abstract of FKI-170-92

Document-Name:  FKI-170-92 (not available via ftp)
Title:          Action Selection and Learning in Multi--Agent Environments
Authors:        Gerhard Weiss 
Revision-Date:  1992
Category:       Technical Report (Forschungsberichte Künstliche Intelligenz)
Abstract:       This paper focusses on reactive multi--agent systems in which
                (i) each agent only knows a specific part of the environment,
                (ii) each agent is specialized in a specific action, and
                (iii) actions of different agents can be incompatible. The 
                central problem addressed is how several agents can 
                collectively adapt to their environment by learning to
                generate a sequence of action sets that solves an environmental
                task. The contents and organization of the paper are as 
                follows. Section 1 briefly motivates the topic of action 
                selection and learning in multi--agent systems. Section 2 
                introduces a new algorithm called DFG (for ``Dissolution and 
                Formation of Groups'') for the reinforcement learning of 
                appropriate sequences of groups of concurrently active agents. 
                Section 3 provides theoretical and experimental results on
                the the DFG algorithm. Section 4 concludes with a brief 
                summary and an outlook on future work.
Keywords:       Multi--agent systems, action selection, learning, 
                group development
Size:           11 pages
Language:       English
ISSN:           0941-6358
Copyright:      The ``Forschungsberichte Künstliche Intelligenz''
                series includes primarily preliminary publications,
                specialized partial results, and supplementary
                material. In the interest of a subsequent final
                publication these reports should not be copied. All
                rights and the responsability for the contents of the
                report are with the authors, which would appreciate
                critical comments.



Gerhard Weiss