Title
Competitive Multi-Agent Deep Reinforcement Learning With Counterfactual Thinking
Abstract
Counterfactual thinking describes a psychological phenomenon that people re-infer the possible results with different solutions about things that have already happened. It helps people to gain more experience from mistakes and thus to perform better in similar future tasks. This paper investigates the counterfactual thinking for agents to find optimal decision-making strategies in multi-agent reinforcement learning environments. In particular, we propose a multi-agent deep reinforcement learning model with a structure which mimics the human-psychological counterfactual thinking process to improve the competitive abilities for agents. To this end, our model generates several possible actions (intent actions) with a parallel policy structure and estimates the rewards and regrets for these intent actions based on its current understanding of the environment. Our model incorporates a scenario-based framework to link the estimated regrets with its inner policies. During the iterations, our model updates the parallel policies and the corresponding scenario-based regrets for agents simultaneously. To verify the effectiveness of our proposed model, we conduct extensive experiments. Experimental results show that counterfactual thinking can actually benefit the agents to obtain more accumulative rewards from the environments with fair information by comparing to their opponents.
Year
DOI
Venue
2019
10.1109/ICDM.2019.00175
2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019)
Keywords
Field
DocType
Multi-agent, reinforcement learning, counterfactual thinking, competitive game
Computer science,Competitive game,Counterfactual thinking,Human–computer interaction,Artificial intelligence,Phenomenon,Machine learning,Reinforcement learning
Conference
ISSN
Citations 
PageRank 
1550-4786
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Yue Wang100.68
Yao Wan2453.65
Chenwei Zhang37113.96
Lu Bai4223.11
Lixin Cui532.74
Philip S. Yu6306703474.16