Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Galati, D.G. ; Dept. of Electr. Eng., Pittsburgh Univ., PA, USA ; Simaan, M.A.

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