By Topic

Effectiveness of the Nash strategies in competitive multi-team target assignment problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
D. G. Galati ; Dept. of Electr. Eng., Pittsburgh Univ., PA, USA ; M. A. Simaan

Game theoretic approaches, the Nash strategies in particular, have often been criticized as being ineffective in competitive multi-team target assignment problems when compared to random or greedy targeting strategies. In this paper, we attempt to show that this is not the case. Using an attrition model composed of two teams of non-homogeneous fighting units simultaneously targeting each other, we compare the outcomes of various combinations of four targeting strategies used on each side: (1) A random strategy where each unit selects targets randomly, (2) A unit greedy strategy where each unit chooses the target that it is best suited to attack (3) A team optimal strategy where the units coordinate their choice of targets so as to optimize the overall team performance without considering possible adversarial strategies, and (4) A Nash strategy which guarantees that the other team's performance will deteriorate if it does not also use a Nash strategy. We compare the results for all possible combinations of these targeting strategies and show that for each team the Nash strategy outperforms all other strategies no matter what is the strategy employed by the other side.

Published in:

Decision and Control, 2004. CDC. 43rd IEEE Conference on  (Volume:5 )

Date of Conference:

14-17 Dec. 2004