A New Decentralized Approach of Multiagent Cooperative Pursuit Based on the Iterated Elimination of Dominated Strategies Model. (30th October 2016)

• Record Type: Journal Article
• Authors: Souidi, Mohammed El Habib; Piao, Songhao
• Other Names: Turetsky Vladimir Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2016(2016)
• Publication Date: 2016-10-30
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2016/5192423
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : Game Theory is a promising approach to acquire coalition formations in multiagent systems. This paper is focused on the importance of the distributed computation and the dynamic formation and reformation of pursuit groups in pursuit-evasion problems. In order to address this task, we propose a decentralized coalition formation algorithm based on the Iterated Elimination of Dominated Strategies (IEDS). This Game Theory process is common to solve problems requiring the withdrawal of dominated strategies iteratively. Furthermore, we have used the Markov Decision Process (MDP) principles to control the motion strategy of the agents in the environment. The simulation results demonstrate the feasibility and the validity of the given approach in comparison with different decentralized methods.