Heuristically accelerated reinforcement learning modularization for multi-agent multi-objective problems

被引:0
|
作者
Leonardo Anjoletto Ferreira
Carlos Henrique Costa Ribeiro
Reinaldo Augusto da Costa Bianchi
机构
[1] Universidade Metodista de São Paulo,
[2] Instituto Tecnológico de Aeronáutica,undefined
[3] Centro Universitário da FEI,undefined
来源
Applied Intelligence | 2014年 / 41卷
关键词
Reinforcement learning; Heuristically accelerated reinforcement learning; Multi-agent systems; Multi-objective problems;
D O I
暂无
中图分类号
学科分类号
摘要
This article presents two new algorithms for finding the optimal solution of a Multi-agent Multi-objective Reinforcement Learning problem. Both algorithms make use of the concepts of modularization and acceleration by a heuristic function applied in standard Reinforcement Learning algorithms to simplify and speed up the learning process of an agent that learns in a multi-agent multi-objective environment. In order to verify performance of the proposed algorithms, we considered a predator-prey environment in which the learning agent plays the role of prey that must escape the pursuing predator while reaching for food in a fixed location. The results show that combining modularization and acceleration using a heuristics function indeed produced simplification and speeding up of the learning process in a complex problem when comparing with algorithms that do not make use of acceleration or modularization techniques, such as Q-Learning and Minimax-Q.
引用
收藏
页码:551 / 562
页数:11
相关论文
共 50 条
  • [41] Adaptive multi-objective reinforcement learning with hybrid exploration for traffic signal control based on cooperative multi-agent framework
    Khamis, Mohamed A.
    Gomaa, Walid
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 29 : 134 - 151
  • [42] Important Scientific Problems of Multi-Agent Deep Reinforcement Learning
    Sun C.-Y.
    Mu C.-X.
    Zidonghua Xuebao/Acta Automatica Sinica, 2020, 46 (07): : 1301 - 1312
  • [43] Elitist Evolutionary Multi-Agent System in Solving Noisy Multi-Objective Optimization Problems
    Siwik, Leszek
    Natanek, Szymon
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3319 - +
  • [44] Classes of Dilemma Problems and Their Multi-Agent Reinforcement Learning Method
    Kuroe, Yasuaki
    Iima, Hitoshi
    IEEE ACCESS, 2024, 12 : 107353 - 107367
  • [45] Multi-objective ω-Regular Reinforcement Learning
    Hahn, Ernst Moritz
    Perez, Mateo
    Schewe, Sven
    Somenzi, Fabio
    Trivedi, Ashutosh
    Wojtczak, Dominik
    FORMAL ASPECTS OF COMPUTING, 2023, 35 (02)
  • [46] Federated multi-objective reinforcement learning
    Zhao, Fangyuan
    Ren, Xuebin
    Yang, Shusen
    Zhao, Peng
    Zhang, Rui
    Xu, Xinxin
    INFORMATION SCIENCES, 2023, 624 : 811 - 832
  • [47] Multi-Objective Optimisation by Reinforcement Learning
    Liao, H. L.
    Wu, Q. H.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [48] Hierarchical multi-agent reinforcement learning
    Mohammad Ghavamzadeh
    Sridhar Mahadevan
    Rajbala Makar
    Autonomous Agents and Multi-Agent Systems, 2006, 13 : 197 - 229
  • [49] Multi-agent reinforcement learning: A survey
    Busoniu, Lucian
    Babuska, Robert
    De Schutter, Bart
    2006 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, VOLS 1- 5, 2006, : 1133 - +
  • [50] The Dynamics of Multi-Agent Reinforcement Learning
    Dickens, Luke
    Broda, Krysia
    Russo, Alessandra
    ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 367 - 372