Information Technology Reference
In-Depth Information
Proof If all agents' beliefs are accurate, then for any two coalition
structure CS and CS and any two agent i and j ,wehave
bel i ( b j|CS j b j|CS )
b j|CS j b j|CS .
This implies that the fulfilment of condition 1) in Definition 5.5 also
implies the fulfilment of condition 2). By Definitions 5.4 and 5.5, the
core of a NTU-Buyer game is the same as the b-core in this case.
In general, we have the following result.
Theorem 5.3
Given two NTU-Buyer games
g =
i ) ,B
g =
N,G, (
i ) ,B
,
N,G, (
we have
b-core( g )
b-core( g )
if B is more accurate than B .
Proof Consider an objection in the game g against a coalition struc-
ture S 1 . By Definition 5.5, there exists an alternative coalition struc-
ture S 2 , a coalition C ,abid b , a coalition C
S 2 and an agent i
C
such that, for each agent k
C ,wehave
bel i ( b 1 k b ( S 1 )) .
There are only two cases to consider here. First, if both the belief bel i
and bel i are accurate, then the result of the two games will be the same,
meaning that either they are both valid objections, or both invalid.
Second, if bel i is accurate but bel i is not, then the latter objection
would be invalid. Thus, we see that any valid objection for the game
g is also a valid objection for the game g ,hence
b-core( g ) .
b-core( g )
Search WWH ::




Custom Search