Munich Personal RePEc Archive
Bargaining Set Solution Concepts in Dynamic Cooperative Games
Hellman, Ziv
17 April 2008
Online at https://mpra.ub.uni-muenchen.de/8798/
MPRA Paper No. 8798, posted 20 May 2008 02:36 UTC
! " #
$! % & ! ! ' ( % ( ! ) *
* &! + % # $! ( %
&! ! ! ( ,( ( - ' ( . ( % $/0 %
' ( ! ! %# $&
% ( ( &! 1 ' ( 2 ! . % %* &! !
! ( % ) ) % ( %* % . % 0 .
% %# & 1 ) 0 ) ) ' 2 % ( %* %
(( % ( ! 0 ( ) 0 ) ! ( (
) ( % #
$! % ( % 0 3 ! * ! % ( &!
) % ( ( ( & + &! ! !
% 0 % % (( % % % 3
( ! ! % % ! # ! ! ! ) +
! ( 3 ! ) % 4 + $! ( % 0
! * + 5 . * & % ! 6789 3 % ! ( % !
% (( % * % * ! ! %
! #
! ) % ( ! % 0 * % !
% ( ! * &! ! ! % ! %
* ! ) % ' # $!
! * ) ! % ( % ) %
5 % ! ( % 0 3 * ( *
% ! * % # . )
%% %* ! 0 ( 0 ! * 0 ! *
! * ) * & ) * % ( !# $! !
% ( ( ! ! ! % ) . % ! ) % #
$ ! ) ( + & % * ! ( % % ! % (
% % :999* % % ) ;< % = :999>
% ;? !* @ * @ = :996># $ ! (( ! ) %% %
:
) ) ;? !* @ * @ = :998>* ;@ % ! + = :99:* :99A* :99B>
% ;@ % ! + = :99C> % ; % = :99C>#
$! ) ! . * ! % * ( !
! % ! ! # ! ( !
) ! ) % ! )
! % * % ) ! ( & + ( % !
% ;< % = :999> % ;? !* @ * @ = :998>#
% ( ! ! ) * % ! * !
% (( ( ! ! ! ( & & D ;< % = :999> ! !
! ! ! % 0 0 %% 3 & % ) ! 0
%% % 0 0 %% = ;? !* @ * @ = :998> ! %
( ) ( % * % &! % ( % 1 %
2* % 1% 2# < ! ! ! %* ;? !* @ *
@ = :998> & + & ! 0% % ( # ! * ! & *
! ;< % = :999>* ! ! ! ( ((
% % ) % % ( δ * 9<δ <6#
( , * - ! !
( * % * &! % D: → *
9 -
,∅ = % ! ( ! # ) ( #
4 * % ! 3% % &! ! !
% % . % ) ! ) ( # 0 % ⊆ *
∑
∈-≡
, #
( ! ! ( ( * ( * ⊆ *
∅
=
∩ +
≥
∪ - , - , - ( ,
! ! # %% & ) % ! &!
. %# < ! ! ! %* & ) % & ! ( !
9 -
, ≥ ( ( % ! #
⊆ ( # E & % ) , -* &!
⊆ * ! ( # ( ( * &
& & * ) ! ) ( * ,- % ( ! ∈ ! !
∈ #
F
( , * - % ( * ! , * * -
# 4 , * * -*
G (
G- ,H
%
* (
- , - , I H
-
*
* ,
! = ∈ ≤ ∈ ≥ ∈
% ! ( ( , * * -# ( * &
"∈
* & ) % ) & ! * % % J "* ( ) !
∈# % "∈# ( #∈ #
$* ∈ * & ! $≠ * % $, -= $ =H ⊆ KHGI$∈ G# $! "
($ ∈!, * * - ,#* - (
#∈ $ * ∈ #* ≥ ( ∈#* $ > $ % ,#-≤ ,#-#
% " )5 ,#* - ($ , *&- (
∈ $* &∈ * & ≥ ( ∈ * & ≥ ( ∈#∩ % &, -≤ , -# -
*
* ,
∈! ( ( )5 ! . 0
)5 # $! ', * * - % ( % )
G ) I
-
*
* , H -
*
*
, !
' = ∈ #
, - , *(- &! (, -⊆ (
! * % (,∅-=∅* & ! ! ( & %% % D
# ( ≠∅* (, - 0 % %
# ( ∈(, - % ≤ ( ∈ * ! ∈(, -
# ( ∈ ! ∈ & ! (,HG-=H ∈ I ≤ G* %*
%% (, -∩H ∈ I ≥ ( ∈ G #
$/ & ! % % , *(* -# ( ⊆ % ⊆ *
! ( & + @ ( * !
I
H ∈
= ( ∈ ! . ∈ ! ! ≥ G
) ( )
(
*, * * -=Π ∈ , - * !, *(* -=H ∈* I ≥ ( ∈ G % %
) !*, *(* -=*, *(* -∩!, *(* -#
A
$! % ( ( ) ( $/ ( & D ∈!*, *(* - %
)
$* ∈ * $ ≠ * ( )∈ # )5 ($ ,#* - ! !
#∈ $* ∈(,#-* % ≥ ( ∈#* & ! $ > $#
0 )5 )5 ,#* - , *&- ! !
∈ $*&∈(, -* & L# ≥ L# % &#∩ ≥ #∩ #
)5 ,#* - 5 ( % ( ! 0 )5 ,#* -#
-
*
*
, (
∈!* ) ( ! 5 ( % )5 * % ! ) (
-
*
*
, ( ! ( ) #
$ ! . * ! % % % %
% # ) ! 0 ω# ( ( * !
% + ( =H9*6*###* G# ( ω* H9*6*###G# $ ) ( %
( ' ) % & ! ( % ( ) ! *
' ( ) & ! , 9* 6*###* - & ) % % % ( !
( ' , 9* 6*###- ( ω#
4 . * ' ( ! ( =, 9* 6*###* -* *
% % ( 9<δ <6# $! , * * * +6*δ- & ) %
$! &! ! ! ! (
! ! = ( % * &! ! 0
* ) % ) % ! %
-
*
*
, # * ( ! 9≤ ≤ * , * * * - & ( !
% ( % ) ! ! (
- , - 6 , -
, = −δ δ
% * % & ) % ! % # $! ( 0
% ( %6)
G (
- , - , I H
-
*
*
*
, = ∈ ≤ ∈
!
6 ! & % % % ! ! 0 ( % %
%* ! ) ( . ) ! ! ( 0 # < 0 % %
! % * ! & * ' %#
8
' ( =, 9* 6*###* - ! ! ( ! 0
-
*
*
*
, ( ! %
∑
=9 ≥∑
=9 ,HG- ( ! *+ ( ! % , * * * +6*δ-# $! (
' ( ! % , * * * +6*δ- & ) % % ) , * * * +6*δ-#
-
*###*
* , 9 6
= * & & ( ! ' ( )
-
*###*
*
, 9 6 * &! ! (( ∈ % !
# E & % =
∑
* % =, 9* 6*###* -#* % % % % &! !
( ' ( +6 # ! %*
0 % ! & ! ! ( ! % (
#
! ( & ! * & )
% ! * * ! & ! ! !
! & % & ! ! ! % ! ! ( ! * %
! ! & % ) ! ! & ! )5 % 0
)5 # ! % * ! & * & ! ! )
! ( (( ! ! * ! !
! % 3 ! & % * ! ( '
&! > #
! " " #
* & ! ! * & ! & !
! ! % ) % % ( ) ( ( %
# % * ! %
! +6 % # * )5 % 0 )5
% ( % ) ) ! * ) !
% % % + * )
)5 ! % % ) ' ( !
% (( ! %#
$! ' & % ( # E % ! & % (( ) ( &!
1 ' ( 2 * % ! & ! ! ! % ((
( ( % 0 #
) ∈ , - ⊆ * % ! % (
+ ) , -=, 9* 6*###* -* ! +6
% * &! ! ∈ , -#
B
$! % ( ( ) ( ! (
' # ' , -=, 9* 6*###* -* &
"∈
* & ! , - ( ! . ' (
-
*###*
, 6 $ % ( , 6* *###* $+ -* &! ! ∈, 9* 6*###-
( ≤$+6* ! ! J 6* 6 J :* M* $−6J $* "
$ J $+ #
' , - ( ( ! *"∈ *
% ("& ! , -#
$! ( ! % ( ( & # (
&! % ( 0 % ! !
! , - % % % ! # % , -
! % ) % ( ( &! 0 %
! % ! % 3 # # % ( !
% &! & ! &! % % ! %# ( , -
% * ! ! &! 1% %2 ! !
! ! ! 0 % ! & ! ((
! ! & * ! & ! ! ! ( ! %
& ! ! (( #
$! % ( ' ) ( ! ( % #
-
*###*
* , -
, = 9 6 ! ! ( ! % *
G
=H 3 & % * ! % ! 0 %
( % % ! % %# ! * ) %
! ( ! % , -# $! ! %
! N & ( &! 0 % 3 ( &!
! 0 % ! ! #
∈
∈)
$* % ∈ , * * * +6*δ-* ; >
" ($ ,#* ,#-=, 9* 6*###-* =, 9* 6*###* --
! ! ,#- % ; %> * (
#∈ $
∈ #( ∈H9*###* G
≥ ( ∈# % $ > $
∑
=≥ 9 ,HG- ( ∈#
( ! ∈H9*###* G* ( ! ,∈ * ,,-≤ ,,-
; > % " )5 ,#* ,#-* - ( $
-
* 6
*
*
*
, + δ
∈! , * , -=, 9* 6*###-*$=,&9*&6*###*& --
! ! , - % ; %> * (
C
∈ $
& ∈ ( ∈H9*###* G
$ ≥ ( ∈
$ ≥ ( ∈#∩
∑
=≥
& 9 ,HG- ( ∈
( ! ∈H9*###* G* ( ! -∈ * & ,--≤ ,--
% ; %> )5 ( ( &! ! " ! %
; %> 0 )5 " % ; >
)5 # ' ∈!, * * * +6*δ- ; > ( (
! % ; %> )5 ! % ; %>
0 )5 # $! ; > * ! (
% ; %> ) ) ( , * * * +6*δ-#
E & % ! & ) ( . ! (
% %% & % % ) % ! %
:D
% =A % ! ( ) % % ) H!* *#* G# %
% & ! ! % ( % ) =H! *#* G %
AO - , - , -
,! = # = = * ,!#-= ,! -=CA# $! ( ! )
* % 0 % ! %0 * ' #
$! 0 =,:A*:A=9=9- ! 0 % 0 )
D )5 ) ! ! ! !# ! * )
! * ( 0 )5 ) & ( & ! &! !
& . % % !2 )5 = & + ! ! & !
5 ( ) )5 #
& * ! :0 % ' =, 9* 6-* &! 9=,6−δ-,:A*:A=9=9-
% 6 =,6−δ-δ,:A*:A=9=9- ! % ) ( ! %
-
* :
*
*
*
, δ &! δ >6:L6F 3 % ! ( ! ! 0 %
! , % %- ) &! % % # @ !
! ! ( & 5 ( % % )5 D ( ε <:* ! )5 ) !
G -*
,
*
H &! =,!# -* , -=,H!#* G*H! *#G- % =H 9* 6G∈ ×: ) 9 =,6−δ-,:A+ε*89−ε*9- & ! 6=,6−δ-δ,:A*9*89-# @ ((
0 )5 # % 0 )5 ! #
! ,6−δ-,:A+:Aδ-* &! ! (( % !
! & % (( % ) ! ! )5 #
: ! ! % ! ( ! ! . % * ) !
! ( % ! %#
O
% =B* & ! ! ( % % ) H6*:*F*A*8*BG# %
% & ! ! % ( % ) =H6:*F*A*8*BG % ,6:-=:*
8 - A
* F
* 6
, = * ,6*8*B-=F* ,:*8*B-=8* ,:*F*A-=F* ,F*A-= ,8*B-=:9# $! (
! ) * % 0 % ! %0 *
' #
% :0 % % ) % ! 0 , * * - & ! δ .
6* % % % ! 6−δ * ! (( & ! + (
-
* :
*
*
*
, δ , * * - % & #
E & ! & ! % ! % ) #
) ' !, * * *:*δ-# ,6:-=:* 6+ : ≤A#
! 6≤: % ε <6L:# $! 6 ! ! )5 H#* ,#-* G &!
- B
* 8
* A
* F
* 6
=,
# * ,#-=,H6FA*8BG*H68B*FAG-* % =H 9* 6G∈ #×: )
- 69
* 69
* 8
# 9 :
* 8
# 9 :
* 6
9 =, +ε − ε − ε & ! 6=,6*69*69*6*6-# @ : ! ( )
0 )5 3 ! ! (( 8 % B ! 0 )5 )
( & ! ! ) ! % * % ! ( % % F
% A % * ) ! & ! ! ) %
' &! ! % #
< ! ! ! %* ( :≤:* : ! 5 ( % )5 H * , -*$G
&! =,6*F*A*8*B-* , -=,H:8B*FAG*H:FA*8BG-* % $=H&9*&6G∈ ×: ) -
8
# 9 :
* 8
# 9 :
* 69
* 69
* 6
9 =, +ε − ε − ε
& & ! &6=,6*6*6*69*69-# $! ! !
% ) #
% =F* & ! ! ( % % ) H6*:*FG* % ! %
) % ( % ) ! ) ! =H6:*FG* & !
9 - 6:F , - F , - : , - 6
, = = = = * ,6:-=699* ,6F-=699* ,:F-=89# $! )
( ! 0 % ( * ,C8*:8=9-#
P ! ! % * & ! ) δ# % !
' ) =, 9* 6* :-* &! 9 =,6−δ-,O9*:9=9-* 6=,6−δ-δ,C:*:O=9-*
% : =,6−δ-δ:,B6*F7=9-# $! ! ! ∉!, * * * -G ( Q 9* 6* :*
) ! * ∈ , * * *F*δ-* ) ! % % ) 6 % :
! ! % 6C8 * &! ! ! % % % ! )
6 ! 0' % : 0' 3 . ( !
1) ! 2 0R0 )5 % 0 )5 #
7
$! ! . ! & ! * * ! % ) )
* % ! &! 0 ) ( !
' ) ! 0 ) ( %
& ! ! ' ( ) ! % ) * &!
* ( ' ( ) ! !
0 ) * ! ' ( ! ) ! %
) #
$! ! ! % ) ) ( !
( & ( , ) ,? !* @ * @ = :998--D
% , * * * +6*δ- ) % & ! 0
( ) D
⊆ * * * % δ ) * % , -=, 9* 6*###* -* ' & ! ! ∈ , -* % (
= -- , ,
G ( G- ,H
%
* (
- , - ,
*
* ( I -
*###*
*
H, 9 6 ∈ # ≤ # #∈
∑
≥∑
( # $! %
-
* 6
*
*
*
, + δ ) , *(-* & !
I -
*###*
H, -
, 6. :
( = ∈ ! , -& ! ∈ , , --G
&! =
∑
( ! ∈ #$! ( & ) % ( ! % ( D
-
* 6
*
*
*
, + δ %
%
@ (# ∈!, * * * +6*δ- ) ! % ) (
-
* 6
*
*
*
, + δ # / % ( * ( & ! !
. ∈
=, *###* -
:
6 % !*, *(* - ( ! % $/ #
! 5 ( % $/0 )5 ,#* - ( $ # $!
! ' #* ,#-* ! ! #∈ $ * !
-- ,
∈ , % * % ≥ ( ∈#* &! ! !
0 )5 # ! ,#* ,#-* - 5 ( % )5 ! ( !
69
% ) ( ! $/0 , * * * +6*δ-* &! !
% # $! ( ! ! % # /,
! $/ % ! 0 ) , ;@ =
67BF>-* ! ! % ) ( % $/0
) #
! % ) * ! % )
% ) 0 #
-
* 6
*
*
*
, + δ % < * % ( +, -=
∑
= , -#$! % , * * * +6*δ-
) , *+* -* & !
∑
==
=+
+, -D 9, - 9 , -
( ⊆ #
# , *+* - % & ! , * * * +6*δ- %
-
*
*
, +
∈' * % ( ! 2
-- , - ,
, =+
α # $! + *
-
*###*
* , -
, = 9 6 * % ( % ) =α , - , ,--#
E! ! . ( ∈', *+* - * α , - & ) & !
α #
! !, *+* - .
-
* 6
*
*
*
, + δ 0 ∈', *+* -.
% . + =, 9* 6*###* -
-
= , . , - .
@ (# & 0+ & * ! % $/0 , *+* - ! 0
) 3 # # ! . =, 6*###* -∈', *+* -* ! !
$ ! 5 ( % )5 ! !
! ( +# ) ) ! #
66
E α D=α , -* * ( ! ∈ *
∑
∈ α ≤6 )∑
∈ ≤+, -#-
*###*
* , 9 6
= ) ! ' & ! * % ( %
) # $! ' ( ) ( ! ∈ * ) , -=,
∑
∈ α - , -≤ , -#E ! %% ! ( ! ∈ * =
∑
Qα∑
, ,--=α+, ,--= *! =, 9* 6*###* - & ( ! !
% ! & ! ! % . ' !
-
*###*
, 6 # % ( * ! ( ) '
-
*###*
* , 9 6
= ! ! = , - ( ! #
! ,#* - % )5 ( $ #
$! ≥ ( ∈# % $ > $# ! % ( ( % * )
! ! ( ! % * ,#-≤ ,#-* !
∑
,#-≤∑
,#-=+,#-#* ) = * ! ! ! ,#* - )5 ( $
! , *+* - ! ) ( , *+* -* ! )
% ( 0 )5 , *&- ,#* - ( $#
( ! (
-- , , +
&
β = % &=, 9* 6*###* -* =β , , --*
( & ! & =& * & ≥ ( ∈ * & ≥ ( ∈#∩ * % ! , *&-
% 0 )5 ,#* - , * * * +6*δ-#
$! ! ! % ) ( , * * * +6*δ-#
/,
( ( ! & ! ( ! 0 %% * !
% ! ) & % % % D
! , * * * +6*δ-
. , * * * +6*δ- +
@ (# * ( ! % 0 $/0 , *+* - ) * (
⊆ * +, -=
∑
, -# , * * * +6*δ- * )' =, 9* 6*###* - , * * * +6*δ-#
! ,#* ,#-=, 9* 6*###-* =, 9* 6*###* -- % )5
( $ # ) , 6* :*###* /,-- ! ( # ) ! # 4
6:
! * 0 %% , /"=,6- "-≥
∑
/"=,6- , "-# ! )5! ) ( ) * ( ! "∈ * , "-≤ , "-#
% ( * #= /"=,6- "* ( & ! ,#-≥ ,#- % ! (
- , - , -
,# ≤
∑
# =+ #∑
#4 ! ' =, 9* 6*###* - )
- ,#
=+
α % =α ,#- ( !
∈#* ( & ! = * % ! ! (( ( ! % )5
-
*
,# ' ! (( ( ! % )5 ,#* ,#-* -#
* % 0 )5 , * , -*$- ) ! % '
& ) ! % 0 )5 , *&- &! &=, 9* 6*###* -
% % )
- ,
=+
β % =β , - ( ! ∈ # $! !
% ! ( ! * ∈ , * * * +6*δ- %
) ( % ( % ) # /,
$! + ! ! % 0 %%
% % ) ! % (
% % % ( 3 . 6 % ) 3
) ! * ! % $/0 % ( &! )
% ! % # % ⊆ * *
( ) 0 (( ! +, - ) % ((
% (( 0 % 3 ) ! 0 ((
) ( ( ) ) & ! ) ( #
' # (
! ! ' =, 9* 6*###-* , -= , - (
% #
@ : ( ! * ! ( ) ( %
-
* 6
*
*
*
, + δ ! ( ) (
% $/0 , *+* - 3 ( ! ∈', *+* -* !
' , - ( , * * * +6*δ-# ! ) )
.! ! ( ( ! ) ( , * * * +6*δ-* !
. % ! ( ) ' =, 9* 6*###* - !
! = , - ( ! #
6F
% ! % ) % ! 0 , * * - ( . F
) # $! % $/0 ( ! . * ( δ <6* !
) ) α6=FLA* α: =6LA* αF =6* ( ! #
! * ! ) ( , * * *F*δ- ! ( ) ( #
. F .! ) ! * &! ! % ( !
' ! %# ! ) ( ! %
& ( ) % 3 ( . *
' =, 9* 6* :- & ! 9 =,6−δ-,:8*C8=9- % !
) ( , * * *F*δ-* ( 6 % : ! ( ) !
% #
$! ( ! ( ! ( ! ) (
! ) ( % ) ) ! ) % ! ((
! ) % ! ! % & ! ! . ( %
) #
P % ( . F* & ! ! ) =, 9* 6* :-*
- 9
= :9
* O9 -, 6
9=, −δ * 6=,6−δ-δ,C:*:O=9-* % : =,6−δ-δ:,B6*F7=9-* &
% ! ( 6 15 ( 2 ! ( 0 % (
- 9
= :9
* O9
, * &! ! % ( ! ) ( ,C8*:8=9-* )
1) & 2 8 ( :# $! % ) ! 0 %* & ! !
% 0( ,&! ! % ! ( ! (( ! ) % % %-* !
. & % #
$! * ( * ! ! ! %
! 3 % ( * ! ! 1 2 !
) % ! 3 ) ! ! ! & !
( ( ! % ( ) & % % ) # E ! !
. ( % ! % * ;? !* @ * @ = :996> %
; % = :99C> % &! ! 0 ( * &! !
% ! . ( ! % # $! + !
( ( ' H G ( ! ! ! 9
9 =
∑
= &! ! !! 2 (( ! % '
-
*###*
* , 9 6
= ( + # E . % ! ! % * . +
! % ( ) & ( ! ! %
% ! ((* &! ! ! ' !
% ) ! % %#
$! ! ( & D
$! ( 1 2 ∈', *+* -* ( ! ) ( !
% $/0 # $! % % ) % ) & !
6A
! ! 0 ( ! ' ( ! +60 % !
& ) ! # $! * & ! ! ( % !
-
α , * ) % % % 0 1 % ) 2#
$! ' ) ! ! & ! *
-
*###*
* , -
, = 9 6 * 1) 2 &! ! %
0 % % % % % ) #
+ % , * * * +6*δ-
% ∈', *+* - % ( ) H *"G* H *"G % ( %
% ! % ( ! ( *"∈ * )5 ! ( &
( D
# *" ≥9= *" =9 &! %" ! ( = * =9 (
∈ % ≥9# E % ( −*6" =9 ! % * (
"∈
*
# *" ≥9= *" =9 &! %" ! ( = * =9 (
∈ % ≥9# E % ( −*6" =9 ! % * (
"∈
*
# " 6 " *"
9 *
* ≤
∑
−= − ( ≥9* ( *"∈# 4 ! ∈ % % * % ( *"D= *−"6+ *"− *"− "* + "* (
! " % =
∑
∈" *"
D * ) ≤
∑
=+6 ,& ! !
% % ! 9
6 =
∑
= + -* &! ! ) !' , -
#
∑
"∈ *"− *"− "* + "* ≤ ( ! % % ! ∈% ' HH *"G*H *"GG ∈', *+* -* ( )
' =, 9* 6*###* - & ) % ) HH *"G*H *"GG ( ( !
∈ % % * = +
∑
∈ − − +" *" *" "* "* #
$! 5 ( % ) # ! *" )
% ! 1 % ) % , ) & ( -" % ! *"2
68
' ! 1" ! </ & ) % ( *" 2* % !
"
* % % , ) - 0 ( % ) % )
" % , - ! ! % ) & % * !
) & ( ! ! * % !
) & ( ! (# , - ! ! ) % ) 0
#
$!
∑
−=69 *"− *" 1 % % ) 2 & % ) "% 3 </ % ) "* %
) % ! # , - ! ! %
" % ) 0 ! ! % % )
! & " , ! % ( " !
∑
−=69 *"− *" 3 )( ( " ! ! & ) % ( "-#
! % * ! 1 % ) ( 2 ! % ) *
+ ! * + % !
0 % # ! ! ! ! *" ! ' * *"
) 3 ( * ! % ) & !
"* % ( * % & ! "# ( & ( !
% ( ! *" =− "* * % ! ! % % (
∈ *
∑
∈ =9#/ % ! * , - ) ! 1 % 2 ( !
* ! ( & # $! % ! 1 2 (
* &! ! ) % ( ' =
∑
# ! % * ! ( *∑
=+62 ( # , - 1 0% ( 2
% D % ! % % )
&! ! ! ! ( 3 % ) ! & + %
( #
* ! & * ! ) , - ! % ) ( ( *
! % ! ! ) & ) ! (
% % </ ! ! % # (( * 1% ) 2 &! !
% ) % ) ( ! #
, - . ! % ' =, 9* 6*###* -
% ) ( % ' * ( ! ! % 0
! ! ! #
! , * * * +6*δ-.
+ =, 9* 6*###* - + HH *"G*H *"GG
6B -
*
*
, +
∈'
1 . =, 9* 6*###* - .
+ HH *"G*H *"GG = =, 9* 6*###* -
GG H G*
HH *" *"
$! ( ! % .#
' ! , * * * +6*δ-.
% ∈', *+* -. +
-
*###*
* , 9 6
= . .
- --*
, ,
≤ , .,9*
∑
≠,∑
69∑
=+6 --−
= +
−
≥ " " "
@ (# <) * ! ! % % ) !
&! ! ! ) * ! ! , -# E! ! * ! & *
% ) ! ( ! =, 9* 6*###* - ) % ) ( % '
GG H G*
HH *" *" * ! # / % % ' * !
) & ! ! 1( 2* )
∑
≠ ≤∑
=+" *" 6 * %
! ! % ) 0 % ) ! ! % !
% * )
∑
−=6
9 * ! ! +
= + +
∑
∑
=+ −= 6 96 # $! . ( ! ! ( , -
#
4 ! ( * ! 9# *
&! ! % ) ! ( ! =, 9* 6*###* - ) % ) (
% ' HH *"G*H *"GG# % * ! ! ! !
! ! 1 % 2 * &! ! % )
∑ ∑
"≠ =+6 "*! 1( 2# < ! ! ! %* ,( - ) & ! !
& % ) ! ! % ! ! * &! ! ) !
∑ ∑
≠−
=
" "
6
9 # $! ! % & & % % (
) % )
∑
≠∑ ∑
=+−
= +
" , 69 " 6 "-# /,
) # &" # & # (
6C
$! % &! ! ! ∈', *+* -
% , * * * +6*δ-* &! ! ! !
) ! ! % % ' =, 9* 6*###* - ! & !
1 % ( 2* ( % & ! % ( #
! (* ( * ( 3
! 0 * ! ( ! (( ! &
( ( #
! 0 * ! ( ( !
* ! % ! ( !
' % 1 0 2 ) & ( ! D
&! ! 1) & % ! 2 ! % % % . %
1 2 ! ) % ! ) * !
% ( ! * ! 1% ( 2 ! % ) ! % (
! ! #
( . ( ! % ! ) D
% ) + . F ) * ! ' ! %0
) % ! * =, 9* 6* :-* &! 9 =,6−δ-,O9*:9=9-* -
9
= :O
* C:
, - 6
6=, −δ δ * % : =,6−δ-δ:,B6*F7=9-* 6 & !
1% ( 2 % 6# E ! % 9 % %* % 6 6
: & ! )5 % &! ! ! & % ( & ! F
! . & % * ) (( ! & ! F ! (( ,6−δ-δ,C8*:8-*
% ,6−δ-δ:,C8*:8-# @ : ! 0 )5 ! * % +
1 0 2 ! & ! 6* ! S=, 9* S6* S:- & !
- 9
= :8
* C8 , - 6 ,
S6= −δ δ * % S:=,6−δ-δ:,C8*:8=9-# $! ! ! (( (
62 (( ! . ( :#
% ' $! . ! ) * ) * ! !
( ' ! %# ! ! % !
% # $! ! ( ( ! ( % 9,6:-=699* 9,6F-=699*
89 - :F
9, = = ( ! % 6,6:-=699* 6,6F-=89* 6,:F-=699* % ! ! %
. ' ! ( ! %# E ! ) δ* !
' =, 9* 6* :-* & ! 9 =,6−δ-,A6#B*8O#B=9-* 6=,6−δ-δ,A6#B*8O#B=9-* % -
9
= B
# 8O
* B
# A6 , - 6
, :
: = −δ δ # @ :* &! & + ! ( % )
! . & * ! % ( ) 6 & ! )5 !
) % ) ! % 6 % :* ! ! ! % ) +
! ' #
$! % ( ! ! &! % ( )
, ! ; = 67CO> % ; + * ! + ) =
6O
6778>- % ! ) ! % ( ! %
* &! ! ! & + % ' !
) % % ! , ;? !* @ * @ = :998>*
;@ % ! + = :99:* :99A* :99B> % ;@ % ! + = :99C>-# !
! & ! ( & % ( #
' =, 9* 6*###* -* %
-
* 6
*
*
*
, + δ * ( ( ! % * ! )0 ' (
-
*###*
*
, +6 ! ) ( ! $/0 , *+ * - % ( % ) !
! ( +, -=
∑
= , - ( ⊆ #) ) % % ( % ) !
) ( ! ) & ! ( % D
% % ( ) & ! ( % ) & (
)5 ) ) 0 )5 # . A % 8 ! & ! ! (
) ) ' * ( . * ! ! ( %
) ' #
' ( ! ( =, 9* 6*###* - % ( %
( % + ( ( !
% % ! ∈ * , -≥
∑
∈ ,HG-#) ! =, 9* 6*###* - +
* + , * * * +6*δ-
@ (# $! % ) 1) +& % % 2 ,! ! % (
( ( -# ! % ) ) !
) ( , *+ * -#
* ( < * ! ' , +6* +:*###* - ! ) ( , *++6* -#
* ! ! % % ( & % (( )
-
*
*
, +
∈' % = −
∑
=+6 ( ! # $! ) !
! ! % & % 0 ( ! #
$! ( & * ! & * ) % % ) & + ! % # % (
& + & ! + * % ( ! ! (
∅
=
∈
= +
=
∑
=+! &
- , 9
G*
H G-
,H -
,
6
+
67
& ) ! & ! ! !, * * - 0 # ) ∈ * %
% ( =+, -−
∑
∈ ,HG-# $! ! =, 9* 6*###* - '% ! ! ( , +6* +:*###* - ( )
% ! + , -=++6, -+ , -≥
∑ ∑
∈ =+ +6 ,HG---
, * ) !
'
∑
∈ ,HG-* ! ≥9# ( ! 0 ′ )- L , G- ,H +
′= * & ! ′, -=+ , -# & % ) * ( & !
-
*
* ,
! 0 #
E ! ( ! ) ( , * * -* % &
∑
=+−
= 6 * ( % ! ! & % * % ! )
-
*###*
*
, +6 ! ) ( , *+* -# & ! !
) +& % % % 9* & % & ! % ( )0 )
' ( , * * * +6*δ-# /,
4 * & ! & ) . ! ! ) & ! ( %
) ' % ! ( ) ) ' ) % ! (
! ! ) ( ! ( # ! & @ :* +
%0 ) ' * ! ( !
% $/0 ) % ! ( ' ! #
( ! + ) ) ' * ! ! ) ) (
% ! % % ! ( % ' ! ( ! * !
. . ! & D
% ) =8* & ! ! ( % % ) H6*:*F*A*8G# % :0
% % , * * *:*δ-* & ! δ ! 6 ) % % %* & !
G 8
* A
* F
* 6:
=H % =, 9* 6- % ( % ) 9,6:-=699* :99
- 68 , - 6A , - 6F
, 9 9
9 = = = * 9,:FA8-=:99* 6,6:-=699* 6,6FA8-=89*
699 - :FA8
6, = # $! ( ! ) % '
#
$! % $/0 % ! ,689*89*9*9*9- ) * %
! ( ' ( ! ! %0
) ( , * * *:*δ-# ! ) ) ) '
! * ) 6=,:8*C8*9*9*9- ) ! % ) 0
) ' , 9* 6-#
:9
* & ! ( & ) ) ) D ! %0
, &! ! ! ! ( ! % ! %-*
) ) & . 3 &! ! ( ) (
% 3 ) ! ' & ) ) # !
% * ! ' ! ) ) ) 3 ! &
. 8# . B ! & ! ! ! ) ) ) '
! ( ! % # E! ! ( )
( % * ) ) ) ( %* ! %
* ! & @ B# * ( ! & * &! ! !
) . % % ! ( ( ) ( % #
*
@ ( ( @ A# =, 9* 6*###* - ( ) '
% ) ( % ' HH *"G*H *"GG # 4 ( * ( !
* ( ) D ) *" =9 % *" =9 &! % " !
( * & & = +
∑
"∈ ,- *"− *" − "* + "* # ∈ ** 9
*
*
* − − + =
∑ ∑
∈ "∈ " " " " * ! & ! !-
= ,
=
∑
∑
∈ ∈ #. * ! % # ( = − =
∑
∈ − − +" *" *" "* "*
D #
% , -* % * ( ! ≤9#
∑
∈ =9* !=9 ! % ( ! # ) % ( * =
∑ ∑
"∈ *"− *" − "* + "* * &% ! 9
9 =
∑
= *∑
=9 =∑
=9 = #( ! %* ! ( ! * →9 & * )
∑
=+ω 6
! + # P ! ! ) ! % !
!
∑
=9 →9 & * ! = #! ! % * ! =, 9* 6*###* - ' * & ! !
( .! ) % ' ( &! ! % ) # $! % % *
& ! % ( 0 % ( % ( ! %* ( & % ) % (
% ) # * ! ! ! D ! 0 %*
! 0 ! % ) ) # ( ! * ! %
( 1 . %2 ) & ( ( % + ! ! #
:6
$ % ( ! ( ) * % ( *"D=
∑
−=69 *" − *" %∑
∈= " *"
D # ) ( * , -=, 9* 6*###* - ! ' % ( %
#
! HH *"G*H *"GG ! ) % ( % ( % ! # % 9*
0 (( %# < ! & * ! 0 % % ( % ( & D !
1 0 ! ) 2 ( % % ) * 0 % )
* ! ( 0 ) % ) = , * -#
,+ ) ! ( ! ! ( ! "∈,+* * >9
" * % % !
) % 1% ) 2 * # # " ) ( $ ( *−6≥ *−6
$
" * & ! )
% &! ! 0 ' ' # . * ,- ) !
! !
∑
"= " ≤− - ,
6 6
* % ! % # 4 6≤ "≤ ,-* *" = *−"6* %
( "= ,-+6* ( ! . ,-+6 ,+*
∑
=− −
= ,-
6 6
*
*" $ $ #
( ! % ( 0 ! ) %* & ! ( ! !
∑
∑
∈ + ∈−
= " *" " "*
D * % ! ! ! % ( % )
% %# = − =
∑
∈ +" *" "*
D * %* ( ) ∈ *
% ! 6*###* $ ) % ( # 4 ! % (
G 9 I H ∈ >
+ = % − =H ∈ I <9G# ! + H"6*###*"$G* % %
) % ( "* % ! ( − H 6*###* G* % % )
% ( #
( ( ! ) ( + ( 1 % 2 − ( & #
G
*###*
H
D 6 , -
6
6 "
"
1 = ! ! " "
6 6-
,
6 ≥
∑
= * &! ,"6- ! !! ! ' ! % # "* =
6 ( < ,"6-* % = −
∑
=, -−6* 6
6 6
6- , 6
"
"
" " #
4 1" * ( >6* ( " "
"
"
" 6- , 6- 6 , 6-
, *
* D
− −
−
− = − % !
G
*###*
H , - , -
6 "
"
"
1 = − ! ! " " " "
"− +
∑
= − + ≥- ,
6 -
* ,
- 6
, 6 % ," - !
! ! ! ' ! % # " * = ( ,"−6-< < ," -*
% = −
∑
=, -−−6 + 6 -* ,
- 6
,"
"
"
"
" #
) ! & ! ( & ! % % ) % '
GG H G*
HH *" *" # , - % , - ) ! % %
::
' # , -* &! ! ! ( 0 * . %
) ! * , -#
$ ! , - * ! ) ! & HH *"G*H *"GG %* (
% % *
∑
=9 =∑
=9 + # < ! ! ! %* )∑
∑
=9 = =9 # * ( >∑
=+6 *∑
=9 =∑
=9 * &! ! & % '∑
=+6 ) ' %∑
=9 = # $! ) *% & % , - ! % # /,
+ * P#* ! + ) * * ,6778-*/ *) DA96 0 A:F#
% * # ,:99C- 1$! P ( % % $ ( $/0
2* / ) ! % #
* # ,67CO-D 1$! ( & ! $ 2*2 /
* +DA8B0A76#
? !* #* # @ * % # @ ,:996-D 1 2* / ) ! %
#
? !* #* # @ * % # @ ,:998-D 1 ( $/ 2
$! P &*,DAF 0 B6#
< % * T# ,:999- 1$! ( P % 0@ 2* /
2 3 ) * ,D867 0 8:A#
@ * # ,67BF- 1 ( & ! % 2* !
2 ' * D67C 0 :99#
@ % ! + * # ,:99C-D 1$! ' (
*2 % ! * ( ! #
@ % ! + * #* @#T#T# % # @ ,:99A-D 1$! '
. ! *2 $! D 6AC 0 6B:#
@ % ! + * #* @#T#T# % # @ ,:99:-D 1$! ' (
$& 0 % *2 T ( ! -D AB8 0 AO:#
:F
@ % ! + * #* @#T#T# % # @ ,:99B-D 1$! E + ' (
$& 0 % *2 T ( $! D 88 0 B8#