Establishing competitive domination cycles for peer-to-peer game combat

摘要

Games require balance to be fair and enjoyable. In two player combat settings balance can be achieved by ensuring that both units are equally capable. The possibility of alliances changes the nature of balance when additional players are introduced. One approach to achieving balance is to use a domination loop between agents in a rock, scissors, paper style approach. This paper investigates whether such loops exist within the existing rules of game combat. Search processes within the attribute space of the game units are used to identify loops within an existing game architecture. A dominance metric is used to identify cycles where the victory is achieved by a clear threshold. Cycles with up to 5 players are demonstrated, although larger cycles require more effort to find. Use of models of game play and attribute space search are recommended as a mechanism for balancing games of this format.