Applying Game Theory to Video Game Design (Part II)
Tuesday, July 11th, 2006In Part I, we talked a little about the types of games and how to represent those games on paper, specifically the matrix game in which strategies are laid out for two players in a table. We discussed how a player’s strategies can dominate each other and that dominating strategies should always be chosen over the ones they dominate. And finally, we discussed the concept of the saddle point; the outcome of the most cautious move by both players and therefore the best move for both players to make. (One thing that was not mentioned was that there may be multiple saddle points). If you recall from that discussion, sometimes there are no saddle points. If this is the case, the players have no way of knowing what move will result in the best payoff. This brings us to the concept of a mixed strategy. In this part of the discussion, the information goes a bit deeper and may require that you reread in order to fully unerstand the material as presented. If you have not read Part I of this essay, you are advised to go back and do so.











