Professional Documents
Culture Documents
imputation.
2
The first desirable property of an imputation
is that the total amount received by the
players should be v(N )
3
No player could be expected to agree to receive
less than that player could obtain acting alone.
Therefore, a second natural condition to expect of
an imputation, x x , x ,..., x , is that x v i for all
1 2 n i
players i .
4
Imputations are defined to be those payoff
vectors that satisfy both these group rationality
and individual rationality.
6
For example, one imputation is given by
x x , x ,..., x
1 2 n
where xi v i
for i 1,..., n 1, and x n v N 1 v i .This
is n 1
7
Example:v 1 12 ,v 2 0 , v 3 1 , and v N 9 . The
set of imputation is
x , x , x : x x
1 2 3 1 2 3 1
2 2 3
x 9, x 1 , x 0, x 1
v i if
essential v N .
n
i 1
9
If a game is inessential, then the unique
imputation is x v 1 ,..., v n , which may be
considered the “solution” of the game.
Every player can expect to receive his safety
level. Two-person zero-sum games are all
inessential.
10
Inessential games are very simple. For every
coalition S ,v(S ) is determined by v(S ) v i . There
i S
11
The Core
Suppose some imputation, x is being proposed
as a divisionv N of among the players. If there
exists a coalition,S , whose total return fromx
is less than what that coalition can achieve
acting by itself, that
n
iS i
S if
x vis, , then there
will be a tendency for Scoalition to form and
upset the proposed
x because such a coalition
could guarantee each of its members more than
they would receive from x . Such an imputation
has an inherent instability.
12
Definition: An imputation x is said to be
unstable through a coalition S if v(S ) x . We
iS i
13
Definition: The set, C, of stable imputations is called the
core,
C {x x ,..., x : x v N and x v S for all S N }
1 n i N i iS i
is v,1so
,2 a
2
v 1,3 a
.Similarity, 3 . If all three get
together, the object is still only wortha , sov N a .
3
3
satisfying
x a
1 1
x x a
1 2 2
x 0
2
x1 x3 a3 x1 x2 x3 a3
x3 0 x 2 x3 0
16
It follows from x a x x 0and x 0 for all points of
2 3 1 3 2
17