DocumentCode :
1473386
Title :
Multiagent Reinforcement Learning: Spiking and Nonspiking Agents in the Iterated Prisoner´s Dilemma
Author :
Vassiliades, Vassilis ; Cleanthous, Aristodemos ; Christodoulou, Chris
Author_Institution :
Dept. of Comput. Sci., Univ. of Cyprus, Nicosia, Cyprus
Volume :
22
Issue :
4
fYear :
2011
fDate :
4/1/2011 12:00:00 AM
Firstpage :
639
Lastpage :
653
Abstract :
This paper investigates multiagent reinforcement learning (MARL) in a general-sum game where the payoffs´ structure is such that the agents are required to exploit each other in a way that benefits all agents. The contradictory nature of these games makes their study in multiagent systems quite challenging. In particular, we investigate MARL with spiking and nonspiking agents in the Iterated Prisoner´s Dilemma by exploring the conditions required to enhance its cooperative outcome. The spiking agents are neural networks with leaky integrate-and-fire neurons trained with two different learning algorithms: 1) reinforcement of stochastic synaptic transmission, or 2) reward-modulated spike-timing-dependent plasticity with eligibility trace. The nonspiking agents use a tabular representation and are trained with Q- and SARSA learning algorithms, with a novel reward transformation process also being applied to the Q-learning agents. According to the results, the cooperative outcome is enhanced by: 1) transformed internal reinforcement signals and a combination of a high learning rate and a low discount factor with an appropriate exploration schedule in the case of non-spiking agents, and 2) having longer eligibility trace time constant in the case of spiking agents. Moreover, it is shown that spiking and nonspiking agents have similar behavior and therefore they can equally well be used in a multiagent interaction setting. For training the spiking agents in the case where more than one output neuron competes for reinforcement, a novel and necessary modification that enhances competition is applied to the two learning algorithms utilized, in order to avoid a possible synaptic saturation. This is done by administering to the networks additional global reinforcement signals for every spike of the output neurons that were not “responsible” for the preceding decision.
Keywords :
game theory; learning (artificial intelligence); multi-agent systems; Q-learning algorithm; SARSA learning algorithm; general-sum game; integrate-and-fire neurons; iterated prisoner dilemma; multi-agent reinforcement learning; multi-agent systems; nonspiking agent; reward transformation process; reward-modulated spike-timing-dependent plasticity; spiking agent; stochastic synaptic transmission; tabular representation; Artificial neural networks; Biological system modeling; Computational modeling; Games; Heuristic algorithms; Neurons; Neurotransmitters; Multiagent reinforcement learning; Prisoner´s Dilemma; reward transformation; spiking neural networks; Action Potentials; Animals; Humans; Models, Neurological; Neural Networks (Computer); Neurons; Reinforcement (Psychology);
fLanguage :
English
Journal_Title :
Neural Networks, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9227
Type :
jour
DOI :
10.1109/TNN.2011.2111384
Filename :
5732705
Link To Document :
بازگشت