A Policy Resonance Approach to Solve the Problem of Responsibility Diffusion in Multiagent Reinforcement Learning

被引:1
|
作者
Fu, Qingxu [1 ,2 ,3 ]
Qiu, Tenghai [1 ,2 ,3 ]
Yi, Jianqiang [1 ,2 ,3 ]
Pu, Zhiqiang [1 ,2 ,3 ]
Ai, Xiaolin [1 ,2 ,3 ]
Yuan, Wanmai [1 ,2 ,3 ]
机构
[1] Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China
[2] Univ Chinese Acad Sci, Sch Artificial Intelligence, Beijing 100049, Peoples R China
[3] CETC Informat Sci Acad, Beijing 100049, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Benchmark testing; Psychology; Multi-agent systems; Reinforcement learning; Entropy; Analytical models; Multiagent cooperation; multiagent system; neural network; reinforcement learning (RL); ALGORITHMS;
D O I
10.1109/TNNLS.2024.3423417
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
State-of-the-art (SOTA) multiagent reinforcement algorithms distinguish themselves in many ways from their single-agent equivalences. However, most of them still totally inherit the single-agent exploration-exploitation strategy. Naively inheriting this strategy from single-agent algorithms causes potential collaboration failures, in which the agents blindly follow mainstream behaviors and reject taking minority responsibility. We name this problem the responsibility diffusion (RD) as it shares similarities with the same-name social psychology effect. In this work, we start by theoretically analyzing the cause of this RD problem, which can be traced back to the exploration-exploitation dilemma of multiagent systems (especially large-scale multiagent systems). We address this RD problem by proposing a policy resonance (PR) approach which modifies the collaborative exploration strategy of agents by refactoring the joint agent policy while keeping individual policies approximately invariant. Next, we show that SOTA algorithms can equip this approach to promote the collaborative performance of agents in complex cooperative tasks. Experiments are performed in multiple test benchmark tasks to illustrate the effectiveness of this approach.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] A multiagent reinforcement learning algorithm to solve the maximum independent set problem
    Alipour, Mir Mohammad
    Abdolhosseinzadeh, Mohsen
    MULTIAGENT AND GRID SYSTEMS, 2020, 16 (01) : 101 - 115
  • [2] A new multiagent reinforcement learning algorithm to solve the symmetric traveling salesman problem
    Alipour, Mir Mohammad
    Razavi, Seyed Naser
    MULTIAGENT AND GRID SYSTEMS, 2015, 11 (02) : 107 - 119
  • [3] An approach to the pursuit problem on a heterogeneous multiagent system using reinforcement learning
    Ishiwaka, Y
    Sato, T
    Kakazu, Y
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2003, 43 (04) : 245 - 256
  • [4] A REINFORCEMENT LEARNING APPROACH FOR MULTIAGENT NAVIGATION
    Martinez-Gil, Francisco
    Barber, Fernando
    Lozano, Miguel
    Grimaldo, Francisco
    Fernandez, Fernando
    ICAART 2010: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1: ARTIFICIAL INTELLIGENCE, 2010, : 607 - 610
  • [6] Multiagent Reinforcement Learning:Rollout and Policy Iteration
    Dimitri Bertsekas
    IEEE/CAAJournalofAutomaticaSinica, 2021, 8 (02) : 249 - 272
  • [7] A hybrid algorithm using a genetic algorithm and multiagent reinforcement learning heuristic to solve the traveling salesman problem
    Alipour, Mir Mohammad
    Razavi, Seyed Naser
    Derakhshi, Mohammad Reza Feizi
    Balafar, Mohammad Ali
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (09): : 2935 - 2951
  • [8] A hybrid algorithm using a genetic algorithm and multiagent reinforcement learning heuristic to solve the traveling salesman problem
    Mir Mohammad Alipour
    Seyed Naser Razavi
    Mohammad Reza Feizi Derakhshi
    Mohammad Ali Balafar
    Neural Computing and Applications, 2018, 30 : 2935 - 2951
  • [9] A Policy Gradient Algorithm for Learning to Learn in Multiagent Reinforcement Learning
    Kim, Dong-Ki
    Liu, Miao
    Riemer, Matthew
    Sun, Chuangchuang
    Abdulhai, Marwa
    Habibi, Golnaz
    Lopez-Cot, Sebastian
    Tesauro, Gerald
    How, Jonathan P.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [10] Policy Distillation and Value Matching in Multiagent Reinforcement Learning
    Wadhwania, Samir
    Kim, Dong-Ki
    Omidshatiei, Shayegan
    How, Jonathan P.
    2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 8193 - 8200