Learning Curve…

MB0048 : What is a game in game theory? What are the properties of a game? Explain the ‘best strategy’ on the basis of minimax criterion of optimality.

Posted on: October 4, 2011

MB0048 : What is a game in game theory? What are the properties of a game? Explain the ‘best strategy’ on the basis of minimax criterion of optimality.
Answer: – Within game theory, there is a whole list of games that are classified and studied. These games are then used to study the interaction between individuals who are taking part in them. There are several common features that can be found across all of these games that include the number of players, the strategies per player, the number of pure Nash equilibria, sequential game, perfect information and constant sum.

The number of players is categorized by whether the participant in a game make their own choice or if they receive a payoff because of the choices made by another participant. In both of these circumstances, the participant is available for the player to choose from. Sometimes this list of strategies will be the same for every player, if this is the case it will be listed at the start of the game. The number of pure Nash equilibria is the number of sets of strategies that represent the best mutual responses to other strategies available. This means that if a player is only using pure strategy, there are a number of Nash equilibria available. Players will have no incentive to change their strategy if every player is playing their part of Nash equilibrium. The sequential game is one where each player performs his or her actions one after another. If the game is not played this way it is considered as a simultaneous move game. A game is classed as having perfect information if it is a sequential game and each player is aware of the strategy that the player that preceded him or her has used. Finally, a game is considered constant sum if the sum of the payoffs of every player are the same for every set of strategies that are available. This means that in a constant sum game a player can only gain if another player loses.

Properties of a game

a)      N-person game

b)      Zero sum game

c)      Two-person-zero-sum game (rectangular game)

d)      Strategy

e)      Pure strategy

f)        Mixed strategy
minimax theory

The minimax theory is a decision rule that is used within game theory to minimize the possible loss while maximizing the potential gain. It was originally formulated for the two player zero-sum game theory where it covers both when players move simultaneously and alternatively. Since it has been expanded to cover more complex games and to cover to decision making involved with uncertainty.  The ‘best strategy’ in these circumstances is based on a rule. It is known as the criterion of optimality because players are expected to be rational in their approach. The player will list the possible outcomes for their action and choose the best action to achieve his or her objectives. This criterion of optimality is described as maximin for the maximizing player and minimax for the minimizing player. The maximin criteria within this principle sees that the maximizing player lists his minimum gains from each strategy and selects the strategy which gives the maximum out of these minimum gains. In comparison, the minimax criteria consider that the minimising player lists his maximum loss from each strategy and then selects the strategy that gives him the minimum loss from these maximum losses.


1 Response to "MB0048 : What is a game in game theory? What are the properties of a game? Explain the ‘best strategy’ on the basis of minimax criterion of optimality."

Use Two-Phase simplex method to solve:

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


Learning days (Calendar)

October 2011
« Sep   Nov »

Knowledge Bank (Archives)

I am on Twitter

Blog Stats

  • 498,419 hits

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 43 other followers

%d bloggers like this: