Multiagent reinforcement learning using function approximation

• Published in: IEEE transactions on human-machine systems 2000-11, Vol.30 (4), p.485-497
• Main Authors: Abul, O., Polat, F., Alhajj, R.
• Format: Article
• Language: English
• Subjects: Approximation; Artificial intelligence; Control systems; Descriptions; Function approximation; Intelligent robots; Learning; Mathematical analysis; Medical control systems; Multiagent systems; Optimization; Phase change materials; Reagents; Reinforcement; State-space methods; Studies; Table lookup
• ISSN: 1094-6977; 2168-2291; 1558-2442; 2168-2305
• DOI: 10.1109/5326.897075

Learning in a partially observable and nonstationary environment is still one of the challenging problems in the area of multiagent (MA) learning. Reinforcement learning is a generic method that suits the needs of MA learning in many aspects. This paper presents two new multiagent based domain independent coordination mechanisms for reinforcement learning; multiple agents do not require explicit communication among themselves to learn coordinated behavior. The first coordination mechanism is the perceptual coordination mechanism, where other agents are included in state descriptions and coordination information is learned from state transitions. The second is the observing coordination mechanism, which also includes other agents in state descriptions and additionally the rewards of nearby agents are observed from the environment. The observed rewards and agent's own reward are used to construct an optimal policy. This way, the latter mechanism tends to increase region-wide joint rewards. The selected experimented domain is adversarial food-collecting world (AFCW), which can be configured both as single and multiagent environments. Function approximation and generalization techniques are used because of the huge state space. Experimental results show the effectiveness of these mechanisms.