Escolar Documentos
Profissional Documentos
Cultura Documentos
m Introduction
m Characteristics of Games Theory
m Definitions
m Minimax Criteria
m Saddle Point
m Rectangular Games without Saddle Point
m Solution of m x n games by LP Method
m Principles of Dominance
m Applications of Game Theory
¬
: If in a game, activities are determined by
skill, it is said to be a game of strategy. If they are determined
by chance, it is a game of chance.
¬¬¬
¬¬
¬ : These may be finite or infinite.
[ There are finite number (n) of competitors called players such that
n ϑ 2. In case n=2, it is called a 2 person game and in case n > 2, it is
referred to as n-person game.
[ A play is said to occur when each player chooses one of his activities.
The choices are assumed to be made simultaneously i.e. no player
knows the choice of the other until he has decided on his own.
a) {
: If a player knows exactly what the other player is going
to do, a deterministic situation is obtained and the objective function is
to maximize the gain. Therefore, a pure strategy is a decision rule
always to select a particular course of action.
b) ¬!" {
: If a player is guessing as to which activity is to be
selected by the other on any particular occasion, a probabilistic
situation is obtained and the objective function is to maximize the
expected gain.
m Cell entry Vij is the payment to player A in Aǯs pay off matrix when A
chooses the activity i and B chooses the activity j.
m With a Ǯzero-sum, two-person gameǯ, the cell entry in the player Bǯs pay
off matrix will be negative of the corresponding cell entry Vij in the
player Aǯs pay off matrix so that the sum of pay off matrix for player A
and player B is ultimately zero.
KOPPAR & ASSOCIATES, CHARTERED
5/21/2011 ACCOUNTANTS
M
Player Aǯs pay off matrix
'
1 2 --- j -- -n
{
{
Strategy +4 +6
Competitor A
Strategy +3 +5
[ A wins the highest game value if he plays strategy 1 all the time since
it has higher values than strategy 2
[ B realizes this situation and plays strategy 3 in order to minimize his
losses since the value of 4 in strategy 3 is lower than the value of 6 in
strategy 4.
[ The strategy that A should use is one that ensures that his
average gain per play is at least equal to the value of the game
(maximizing his minimum gains)
[ The strategy that B should use is one that his average loss per
play is no more than the value of the game (minimizing his
maximum losses).
'
P Q Minimum
of row
Player A L -3 3 -3
M -2 4 -2
N 2 3 2
Maximum 2 4 2 [Maximin &
of column Minimax]
m {"" ¬
¬
¬ ¬
¬ ¬
" ¬
¬ ¬
.
'
X Y Z Minimum
of row
P 1 13 11
Player A Q -9 5 -11
R 0 -3 13
Maximum of
column
'
X Y Z Minimum
of row
P 3 -4 8
Player A
Q -8 5 -6
R 6 -7 6
Maximum
of column
m Step 1: Subtract the two digits in column 1 and write them under
column 2, ignoring sign.
m Step 2: Subtract the two digits in column 2 and write them under
column 1, ignoring sign.
'
H T Oddments
H 2 -1 1 [¼ = 0.25]
Player A
T -1 0 3 [¾ = 0.75]
Oddments 1 3
[¼= 0.25] [¾ = 0.75]
m m ¬ ' ""
:
B plays H, value of game = V = {1 x 2 Ȃ 3 x 1} / {3 + 1} = -1 / 4
B plays T, V = [1 x -1 + 3 x 0] / [3 + 1] = -1 / 4
m m ¬ ) ""
:
A plays H, V = [1 x 2 Ȃ 1 x 3] / [3 + 1] = -1 / 4
A plays T, V = [-1 x 1 + 0 x 3] / [3 + 1] = -1 / 4
m This is the value of the game to A, i.e. A gains Rs (-1 / 4) i.e. he loses Rs
1/4 which B, in turn gets.
*
I II
I 1 3
Player 1
II 4 2
+
I II
I -4 6
Player X
II 2 -3
*
I II Oddments
Player 1 I 1 3 2 [2/4]
II 4 2 2[2/4]
Oddments 1 3
[1/4] [3/4]
m ¬ *) ""
:
2 plays I, value of game = V = {1 x 2/4}+{4 x 2/4} = 5/2
2 plays II, V = [3x 2/4]+ [2 x 2/4] = 5/2
m Rule 1: If each element in one row, say rth of the pay off
matrix[ vij ] is less than or equal to the corresponding
element in the other row, say sth, then the player A will
never choose the rth strategy.
m The value of the game and the non-zero choice of
probabilities remain unaltered even if rth row is deleted
from the pay off matrix.
m Such rth row is said to be dominated by sth row.
I + , -
II - - +
III - +
I + , -
II - - +
III - +
I a
II ( . ,
III ( -
'
I II III
I ( /
Player A
II , /
III a ,
'
Player A I II
I ( /
II ,
'
- ( -
Player A
- - (
+ - -
- ( - -3
- - ( -3 Maximin
= -3
+ - - -4
Column 3 3 3
Max
Minimax
=3
'
. +
Player A
. +
( .
* * *
$( ( + ( (1.
$ ( . + (
$- ( ( . ( (
( ( (
* * *
V
* * *
(
$
-
* * *
( ( (1(+ (
( ((1(2,
+a1(2,
m x1 = X1/x0 = 20/45
m x2 = X2/x0 = 11/45
m x3 = X3/x0 = 14/45