Search

Unit formation planning and target of attack is the core of micro management in real time strategy (RTS) game. It is more complicated than macro management, such as building and unit production sequence. It consists of a great quantity of possibility. Multiple targets and the non-additive property of unit formation leads the micro-management remains a problem. Traditional tree searching or A∗ searching is unable to handle these two properties. They are time consuming in runtime and difficult to manage in the AI programming development as there are too many weightings and each of them will interact with the others. In this paper, we applied potential field, fuzzy measure and integral to solve the micro-management. Potential field is suitable for complicated and various environment with multiple targets. However, it does not consider non-additive property. We integrated it with fuzzy measure and integral to extend simple additive property to non-additive property and provide the ability to handle interaction among different targets.

Choquet Integral (CI), which is known as a fuzzy measure-based technique, has been a general aggregation tool for multi-criteria decision making problem. In this paper, we apply Choquet Integral to unit selection problem in Real Time Strategy (RTS) game. In addition, three new fuzzy integrals named Mean-based Fuzzy Integral (Me-based FI), Max-based Fuzzy Integral (Ma-based FI), and Order-based Fuzzy Integral (Or-based FI) are developed, which relax the monotonicity requirement of the traditional fuzzy measures and consider different properties of game play. We compare the performance of Choquet Integral and the new proposed ones on this practical application with highly non-monotonic data. Experiments show that the proposed new fuzzy integrals achieved better learning performance and testing result.