Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/109431
Citations | ||
Scopus | Web of ScienceĀ® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Adaptive multiagent reinforcement learning with non-positive regret |
Author: | Nguyen, D. White, L. Nguyen, H. |
Citation: | Lecture Notes in Artificial Intelligence, 2016 / Kang, B., Bai, Q. (ed./s), vol.9992 LNAI, pp.29-41 |
Publisher: | Springer |
Issue Date: | 2016 |
Series/Report no.: | Lecture notes in computer science |
ISBN: | 9783319501260 |
ISSN: | 0302-9743 1611-3349 |
Conference Name: | 29th Australasian Joint Conference on Artificial Intelligence (AI) (5 Dec 2016 - 8 Dec 2016 : Hobart, Tas) |
Editor: | Kang, B. Bai, Q. |
Statement of Responsibility: | Duong D. Nguyen, B, Langford B. White, and Hung X. Nguyen |
Abstract: | We propose a novel adaptive reinforcement learning (RL) procedure for multi-agent non-cooperative repeated games. Most existing regret-based algorithms only use positive regrets in updating their learning rules. In this paper, we adopt both positive and negative regrets in reinforcement learning to improve its convergence behaviour. We prove theoretically that the empirical distribution of the joint play converges to the set of correlated equilibrium. Simulation results demonstrate that our proposed procedure outperforms the standard regret-based RL approach and a well-known state-of-the-art RL scheme in the literature in terms of both computational requirements and system fairness. Further experiments demonstrate that the performance of our solution is robust to variations in the total number of agents in the system; and that it can achieve markedly better fairness performance when compared to other relevant methods, especially in a large-scale multiagent system. |
Keywords: | Multiagent systems; Reinforcement Learning; Game theory; Correlated equilibrium; No regret |
Description: | LNAI 9992 |
Rights: | Springer International Publishing AG 2016 |
DOI: | 10.1007/978-3-319-50127-7_3 |
Grant ID: | http://purl.org/au-research/grants/arc/LP100200493 |
Published version: | http://dx.doi.org/10.1007/978-3-319-50127-7_3 |
Appears in Collections: | Aurora harvest 3 Electrical and Electronic Engineering publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.