Solving zero‐sum multi‐objective games with a‐priori secondary criteria

Abstract

Solving non‐cooperative zero‐sum multi‐objective Games (zsMOGs), under undecided objective preferences results, for each of the players, in a Set of Rationalizable Strategies (SRS) to choose from. First, this paper deals with finding for each of the players a preferred subset of such rationalizable strategies based on a‐priori incorporation of partial preferences of the decision‐makers using secondary criteria. The obtained subset is termed the Set of Preferred Strategies (SPS). Here, a novel archive‐based co‐evolutionary algorithm is suggested to search for the SPS for each of the players. An academic example is suggested to demonstrate and validate the algorithm. It concerns a zsMOG that involves two adversarial planar manipulators. Based on a theorem that is proven here, a theoretic reference SRS is found for each of the players. This reference SRS is applied to find a reference SPS, which is used for validating the algorithm. Next, a comparison study is performed between the proposed archive‐based co‐evolutionary algorithm and an elite‐based version of this algorithm. The results clearly show that the archive‐based algorithm is superior to the elite‐based version, yielding results that correspond well to the theoretic sets.