Title :
Learning of communication codes in multi-agent reinforcement learning problem
Author :
Kasai, Tatsuya ; Tenmoto, Hiroshi ; Kamiya, Akimoto
Author_Institution :
Adv. Course of Electron. & Inf. Syst. Eng., Kushiro Nat. Coll. of Technol., Kushiro
Abstract :
Realization of cooperative behavior in multi-agent system is important for improving problem solving ability. Reinforcement learning is one of the learning methods for such cooperative behavior of agents. In this paper, we consider pursuit problem for multi-agent reinforcement learning with communication between the agents. In our study, the agents obtain communication codes through learning. Here, the codes are rules for communicating appropriate information under various situations. We call the learning of communication codes signal learning. The signal is expressed by bit sequence, and its length is set to be variable. We carried out experiment for performance comparison with varying the signal length from 0 to 4 bits. As a result, it has been shown that, in learning precision, the case of 1 bit or more bits communication outperformed the case of no communication. It also has been shown that 4 bits communication produced the best result among the five cases, while learning with longer signals required much more iterations.
Keywords :
codes; learning (artificial intelligence); multi-agent systems; appropriate information communication; bit sequence; communication code learning; cooperative behavior; multiagent reinforcement learning problem; signal learning; Communication industry; Computer applications; Computer industry; Educational institutions; Electronics industry; Learning systems; Multiagent systems; Problem-solving; Systems engineering and theory; Telephony; agents communication; multi-agent systems; reinforcement learning;
Conference_Titel :
Soft Computing in Industrial Applications, 2008. SMCia '08. IEEE Conference on
Conference_Location :
Muroran
Print_ISBN :
978-1-4244-3782-5
Electronic_ISBN :
978-4-9904-2590-6
DOI :
10.1109/SMCIA.2008.5045926