Heuristic solutions for interval-valued games

Abstract

When we design the payoff matrix of a game on the basis of the available information, then rarely the information is free from impreciseness, and as a result, the payoffs of the payoff matrix have a certain amount of ambiguity associated with them. In this work, we have developed a heuristic technique to solve two persons m × n zero-sum games (m > 2, n > 2), with interval-valued payoffs and interval-valued objectives. Thus the game has been formulated by representing the impreciseness of the payoffs with interval numbers. To solve the game, a real coded genetic algorithm with interval fitness function, tournament selection, uniform crossover, and uniform mutation has been developed. Finally, our proposed technique hasbeen demonstrated with a few examples and sensitivity analyses with respect to the genetic algorithm parameters have been done graphically to study the stability of our algorithm.

Keywords

• two persons zero sum game
• interval-valued payoffs
• genetic algorithm
• order relations