INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Using game theory for the electricity market

Mireille Bossy Nadia Mazi Geert Jan Olsder Odile Pourtallier Etienne Tanr

N 5274
April 2005

N 0249-6399

ISRN INRIA/RR--5563--FR+ENG

Thme NUM

apport
de recherche


 
      !"#$%
&' (
)+*-,/.0*-121-.3547686!9 :<;=$> * = ) =@?#A * :B .0.C,/DE =$FHG 1-6 > .0, :GI> *-1-.KJL47M<,!D = 121-*2.0, :
NOD8*-. FF .QP =$F ,8R
SUTWV!XZY'r[]mosu\LthY^`gie]_bvLXZadY/cfwCehgixyV!YXZg{Y/z"esujd|}kWmoXZn~j l/monqp0kWY/e
]x|W|$sumogfYmoY8#TWY!m##TWYj$uC_|Wmin~CC_C5|}xuwuY/e

/!Wuu Y'sCj}enqfY/mx5egixgonqOwCxuX5YOXZsffY!7gisfY/eimin~@Yxeo|@sugUY/Y8gimonqnghcXxmiuY!gUn~jKTWnq#T
S
giXTWxuYeomokWCX|WY|}xugUmon~n~CY!eUYm#gigyessumieoY/$xxCY/gom]nqg#ehe'Y!c~Y/dncgigoemiWn~W!fnfnghjWY/cCKwUfgoTWY!xuYX#TIxup0j}k}eokWx|Wj0f|Wgon~gonTWn~Y/Y/Y/mLeyjWeoY!$kWCsuWY!kWmXZwC|$nTCg{sCgyeixegon~s|WWmi~Y/nqYuxuWYO#xTgkWXZej}kWn~|}gojWn~|WnsuXjIn~Y!xum8gis|WgomiSUT}n~!TWYYuYXsCxfmithuY/Y!g/gofn~ugiYssuTWgonqTW#T Y
Xxumo CYY'Y'gn~xej0qT}eCxusZY/moeXY{gon~suwCxjxCgoY{goYOTWeoghsuY(XZXsYOxu!mimoxuY!CeoXYY/g/e/xdmin~fjjKe"giTWgiTWYT}YY!ejIY8}m#esCek}gLj}|W!|WxC~/nexuY/YCeomiWYLeUY/XY8xCxu#x#TcTsuWe<kWmigon~|}jWTW|WwZYn~eoY!Y!kW~mY/|We|}gigomomin~nqn~Y!um#nY/ghee"cegigosCsymijnXCeoY/Y!xeUCfgiY!n~sXZm#xXZn7/Y{XxfnxginmiXZeUu|}Yn~!g#moY'e!suWngig/e
I07i u` xuXZYOgoTWY/sumicuW[]xCeTY/p0kWn~~nWmin~kWXK@ad|$sgXxmiuY!gie/0Y8gominqnghc^QxmiuY!g

- o/72#2Oh"#82#"2-# O#82#h2h # U#hh!#y2h#<'(ii##</C/

O  "u}<$8 OhW#2#828 hho/(!2 o8-#h
h 8 - ]#Wfh8#!uf " 7oL8 h o/-8" -h#
 ""uu<<$$ 

Unit de recherche INRIA Sophia Antipolis



O

!

  

  ( 



<<

 (#
s|}Zmon nj0goxY/k mixu Xwunqxeom#eo[#Y!TWsuj0k@lug<e"kWjl! gok}YKY/WmXZng#sCxxuj}n~mijZe#T}k}jWljsuXymiXZl/WxusfmowufYnV!g f~YLYfsuY"Y8kWtheymiY!jWk|}nqmoeoehsCeog#Y!|@xkWgis0m#n~ep0e/ngokWn~Y{z"suj}T}fe5l/xu!p0Y/mokWj n~YUxWj0sCWg"kWxumijCkWjWgZjn~ei~XeoY/Y!exkWm#p0m#k}TWeoxsul]j0kWeogiXZ|@ngisuY!l/gUgeZkW jW l! Yl!~Y/~Y/sCgoj}gimimon~nq!ginnginsCgoluj l
|}xC#moTWnY[] gisul!k}Y8e el!go#k}T}Wxunp0sCkWj}YUesCek@kW!moj}Y8n~eieoeeoY/n~ukWY!m8XZ !Y/jC sugW~thY/Y/egi/nxueZfkZ s " X~xY/m#eZ#TWlsCkWY8moehj}gn~feieYLY/eokWxm#goe5nqeh#T}xunY!mim#Y#TWeoxY!j0f#g Y/XxXZj}xffYnXZxukZnqeX5Y/mY/n~Y/~Y!kWkWmime
|@xmogi[]esufk}YOe{Xx$xsum##m#TWflOsuj@YegW~Ymin!V/xuueUY/X5s Y/j0~gLY/e~Y5su/kWxumiejWsnqeoQeoY!~kWY/m#eLeUsu#TWkWY!mim#jW#nqTWeoeoY/Y!jCk}g mi5e|$XY!xk}funY!XZj0g{nqeY/sumkWY/mijWkWn~m#m{eUW|WYmosu$W l/gie/Y8 gominqngolyeokWm
|}k}eon~Y!kWm#eUXxm##TWl/eUsCj}k}momiY!j0gie/
% 8 &   SUTWl/suminYOfY/ethY!kfWp0kWn~~nWmiYfY'[]xCeT W^Qxm##TWl/eUeo|@sug/}^xm##TWl{'  l/Y8gominqngol



 
 

"!#

y <
'

gieoafmosZnn~j}Y/!!e/xYW~~XgiY/TW7 xYLjd6 fc
Y/8WmoY/n
.7wu 9kWY! miq
xY!6gij0ng]sC jX
|Wx"!#mimisduY!!*gY/eiehegiTWmosuY/k}moY!Ygo~kWY/eomikWY/gi|WmoeU|WnqT@~nnxghY/c5umie"YYWxxC#|WT}|$YxY/xyj}xuwumoWY8Y/Y/)eT}nq(+eoxu* nsC,e"j@.Y/|W-0Y!mi/#jsf-n~1+Y8jW23eon2"ego4+nqgox5 T}UgiY/xgXZmon~jY/sujWn~Y/wZk}e(mogisCsCTWj|@Y!XY8x5xjxY/mijC!YOsugimikWgoxuTWj': Y &&
n~sC!jY8ZgoTWxYk}WgoY/n~sueonjZwCjXZY/su#"T}gixuTWjWY)n~eo6XK
)g
. 9! su
j}6 eonqeh g#e
"nj!#eo kW(W|$XZs"ngY/gon~m'jW|@w'sd}sCn~~We/e/ u|$XZssC"moY/Ym'sCYmW#Y8T}eoexujW!wusuY8XZe!|W~n~~/ 5 xgiY/SU0T}fYY!|W|$miY!suj}WW~nY!jWX w
nqXexugimoTWCYYg/fIY!govLY/mokWXZmn~j}xunxX ginsCnjIjsgi<TWnqgoe'TWYy|}xupC|@k@Y/xmj0gonqeOnghcgosxuj}WKY/ei|Wmiminn~$!YYOgogoT}T}xYg]@Y/T}n~xdnsCnjKmgisTWUY'goT}|WYmisf|}xY8moeogoenqsun~|}exuY/jCg#Y8e go(n~eosukWjI|WsC|}jKn~Y!gom#TWe Y 5
gieoTWkWmi|Wsu|}kWn~wCY!TymOx{s7ehg#Y!xm#goe{nq(sujwCxugoX5TWYZYUxX|}x|Wmimous0Y!xugO#Tx |W min~Y!Y5sCkWj}j}eon~fgiY/nsCmjxLZXSUxuTWmoYZCYmog<Y8e|$TWsuY!j}mieoY YSsueokWgi|WTW|WYZ~nXZY/mixuemoxuCmoYY(g{n~goj0sCsugo~T}uY/Y8eoY5su$xCY/#miT e
nqWeY!XgiTWxYj}p0k}xxugjCgiXZngin~njWY8n~e'XZ$xusukW|WwCmiT0n~!g'Yu mosCX Y8xu#T eokW|W|W~nY/m/QSUT}YsufthY8ginCYsUgoTWYXxmiuYg'nqegiseixgonqecngie
XXxuxumomoz"CC~YYsCgig]eoe/Y!xuU~e]c[YY!mifCY!suqY!wCxmoY!gigoY/jWTWsCY/k}Y8|}e/eox}e/|$WY!n~TWm#Bj e'Y/mo;xu=Y8mo.xu<Y ?e}TW;>gi=8TWY/. moY?UYxx"kWj}Y5go@ TWsC;suA mij@?eUeg#nqfxSUCY!T}mYY!gocgoTWTWY5xYyqpCepCsIk@k@xxj0j0sCgogoj}nngheoghcn~cfY/xCsum'e<Y/su|}|WxuY8gomn~g{giXZmosnqxu<nghgocWT}nqYW|}We'mosCnqsC|@j ]s0eY!Y8jC~Y/; sC.go?jKmi$n~!gogonTWTWghcYY
xu!sukfj}goT}eonqsufm#Y!e5mWsCs|@Y/j}j5s}gn~WsCej}xeoj}n~fyY/WmZyYgoWTWxuYgoX~c xumogoCTWYYQgeix~Y/XZxumoYKn~jWdwOnj@|Wmin~!suYULxCXe<xgomiT}uYY!TWg5nwCXZTWY8Y/#eT}gx|WjWminqn~eo!XY(xXZn~j suj}|@wLxmogigoTWnqYkWxuq/xm5Y/|fgoT}goY8Y!c
}n~We/SUTWSUYTW|@Y/xc|$Y!sCmj}nqeeOnqfsuY/mimUwCxWj}fnY//Y/QfY!xCXe{xsuj@~s}kfe/g]5xSUqeT}sZYeX5gosfsf#fT}Y/xuegon~nqeOffY/Y!eiXmixun$j}Y/ n~jadY8ginsCj fgosCwuY!goTWY/m{ngoT
gigiTWsIYX|Wxmifsun|$XZsCn~eo!Y/Y5goeT}sCY!kWn~m'gon~XsujKxmiusuYj@g'Y!eoT}|Wxg/miYujQadTWY/n~goYn~sun~jjI5adY/"goY'n~su!jsuj}Ieonqf"Y!Ym(xugoj}T}xY'~cd!xu!Y5eoYOgoTWYTWY!/mixuYOeoYgoT}Y'TWeY!kWmi|}Y5|WgoTWn~Y!Ym#ewCesCgoxuminCn~Ye
|}(moYsuWsCgLX5X|@xxfmin~YLXZn8ngoxTgon~sugoT}j Y{{sCjmow0adxY/jWn~/gon~xsugojn~suje(goYk@fn~j0nY8gomisdnWjk}goT}YZY{e|}sCmoXZY/0Yyn~suxk@goeY/moej@Y8xgogon~n~suuj@Ye!XZxuadmosCCX5Yg{YOsuTWmin~wCj0xgie(j}n8sCxmUgon~gosuTWjKY'gi/T}xuxeoYg
!suT}j}Y!!miY]k@fek}Y|Wn~|Wj~nY/admiY/ego|Wn~mosusCj |@s0KeYY/ngiTY8giemosCnqXZnghYcysCsCjX5e|@Y/xumiY/n~mieoxusufjXZmixuY!XmoCxYmig#feexmisuYj|WgimiTWY/YeoY!ghj0(goY8sZnmijngoadY!Y/minqxIgon~suk}jeoY/Df xj@Y }ej}sCxuXZ~c Y
|$sCeieonW~Yfn~moY8gon~suj@e(sumUkfgikWmoY(sumife!
 G 

O  y
E
F H
$

IKJML

NPOQSRUTVQXWZY9[\R]W_^`Y'OQXa+b@cOdeaMcfQX[

WY!YKXxsuj}j@enqfsuY!m m MkWj}Y!ng#~Y/esgomin~!Y!n~ghY/cgimoXnqxnmighcuY!gigiT}e/xg!xunqe~Y/|W misMdn~f,Y8 dc, M eokW|WgiT}|Wx~n~gZY!m#T}ex!CxY~~Y/xjnjWY/ ~xCehgin~)(gis|WminqY 5

d
S

K
j
Z
X
C
s

s


o
g
W
T

Y
@
|

x
$
|
!
Y

m
(

O
Y


n
~

C
s
}
j
o
e
~
n
f

/
Y
U
m
o
g
W
T
'
Y
/

u
x
o
e
O
Y

5
x
o
e
~
n
W
j
u
w
~


Y

x
i
m
u


Y
8
g
g( MS =j1=5 "1,ads2,(.YO. .T}, xSuY

gi#TWT}Y'sCeo!Y!xCjeY{gossfeoY8Y!eou!moY/n~mi$xuY7XZTWY!xumimoY'CYsug#j}e!UcigoTWY/j}nqe]YO/xueosCYumjWsj af(Y/YginsCsujhj@eDZnqf"Y!YmUgiTWnY'~ eoY!n0jWgiwCY!j}YOXgixTWmiYyuY!eogUkW}/xueoY/eoYugo n~sujK@Y/s+gos

1

qpqp &r
"xCeoxueo#sfTnqexkWgiY/|}eL|Wgon~sIY!m xSjdceop0Y!k}j}xuWj0egonxughcQjssu($Y/Y!m{~Y/gosgimonqgoTWnYghc Xxu mogoCTWYYg{kWgoT}j}xng'g|Wsuminqj@eY nqehg#e{njxxg|WmonqTWY5n~#TkWj@ng'gon~eOn~sumij Y/xCpfcI()gisKgiT}eoY!x~g
q
p (q)
giTWnqep0k}xj0gonghcu
jgklmkl

nHo

 s}ti

 * * 



 *6 
 K'

 

"

Y'eT@x~XZxunj}ck}eY{giTWYOsu~sn~jWweo|@Y8nqx7sumiXsugiTWYO|WmonqYOk}j}ginsCj
 r. r   l K  *  6   9 *  /3 
"!#q
*  - X * "!#!m  S $
&%'

()!f  * "
  /3 $
," 6  8
*  9*!


 *
+!f Z,-f
6 /.0m 621 
j

(qj , pj )

pj ()

pj (q) =



(+= 5

pj 0,
q qj ,
+,
q > qj .

 *  9 
4#3 

5%'

 S 76_ *   * 
]
K 9 .0 
 8!f  p -9X ' :/. :%'

 *  9
f!q   1     * ;.<
3 
@!m K,-f\
 6  
*.A3  6 !m  =   

?>e *   9 *
 m

f ' ** ' 6 m 
 * 
 , , * f- $ (p )
j

afY/esCgi]~nsC|}jxnqeUmogwuxn~usuj}Y/miXjaddgoY/cTWY{gon~suehgij mixDWgoY!wC^InY8suemiY|Wmi|WY!midY/n~!sun~k}eoY!eo~cc5xfY~@nj}jWY/Y/xmU0e(gom#YxgoY/nwu~@cCxuC~nqeoeUs'eXk}#xTCYgoT}k}xeog"YgisTWYO~n|WjWmoY8nqxm(Y]ehsugimimxp0goY!k}wCxnj0Y8gienghn~jc

T}Y![]miY sgoYgoxT}j}x ggoTWxYmighY{(|$ssCeeoY!ngogin~euYOsu|}ehxgim#mixxXZgoY!Y!wCgonY!Y8m#e!e/4p(q)

Bop0k}x=j0giqnghc +&|Wmo,nqYegom#xgiY!wun~Y/e7C(xuj}9Bh~nj}Y/xm"ehgimixgoY!wCnY8eDCUxmiY
Wn~ethsun~j0g/
jgklmk j nHo  fF E
af-
kW.|W- |$goTWsCeoYIY|}(monqYYT}xkWCj}Yxgon~sueoj}n~jWe wu~YXxmiuY!g/SUTWYXxumoUCYxgyj@!su~T}Y8xCeygiegosgoT}#YTWsdsusC$eoY/YmiegiTWXZYIxCpCfk@Yxj0dgocngogin~Y/TWe YeokW|Wgi|Ws~n~WY!kWm#e!c
misuYX eokWY/|Wxu|$#TKsCeoeoY"kWgi|WT}|Wx~gnY/xum jZSxCf XZj pn~=eieo(),n1,W~Yp #TW(),,suSnqY(SUsTW$, YOpgoT}kWY(()j}Xngxu|WmomiCnqYgYOn~|}exeonqk}#Tygos goT}Sxgnqgoe TWpYW(qY!X) xj}ynqekW~qcyeixgin~e}Y8
xgU}jWngoY|Wmin~!Yu -
.- eok}#TgoT}xg/
X
xuj} p (q ) < +, j.
(- 5
q = d, q 0,
-
 @/xjW|}T}ngixCY!Y]jnghs0goc TWeh5 gY(gieoTWYsugY!mjsYWUgixTWxuXZYfXZ|WX~nqYxeoeomin~uWTWYgY/YZjZW#k}goTWTWcdsCY]e{n~!WY/giY!TWe{XYn~eOxXj}Y/xXZZf|fnqn~eXghcugixsd sp0~k}xumoxwCj0YgiTWnY/ghjcQngigisuTTW(moYY/Y8efY8|$Y/Y/XZgimognqxuj}gonghscQeo!sunxgyXZj}!jWYUxus}jgOj}x@ngigYY}ei|WjWxmingisdgon~WYe}k}|WY8migin~n!sCxYuj g
giTWsuk}wuTgoTWYOkW~ fY/Xxj}nqeUjWsg]eixgin~e}Y/
1

j=1

IKJI
jgk jgkl

GHUR5IKJR Y9a+dZWLMJW_cmY9a+deW_[BR]W^ d0NPO QXcmY9aDHeQ

nHo  fFE

nqeYc0n~ejWk}wP|W|@(2 s05"e5 Yy goT@xgOgoTWYZsCfthY/n~jgon~miuY/Y5eo|@ssCj}gieoTWY'YZgosXZgoxuTWmoCY5YsgO7n~Y!eLm#gie sK#T}s0s0eY5xjxufXZsunqeoeogon}T}Y5YZeoehkWgi|Wmix|Wgo~Y/n~Y!wum#cBe!( eo-

s.- xue]eixgogMs &
(q 1 , , q S )

p1 (), , pS ()



 
 

"!#

XZ^Qn~sujWmin~YLX5|Wn~!miYOY/!gin~TWeoY!YO~cgosugigiTWxuYXsCxeg/miu Yg|Wmisu}Y/Xn~e
min

ngoT

{q j }j=1S

( 5

M (p1 (), , pS (), q 1 , , q S ),

def

M (p1 (), , pS (), q 1 , , q S ) =

eokWfthY8gUgos!suj}egom#xn~j0gie (2 5
  fF E l =   9
 9+!f 8
@>q  7 9
m * "! !m:H  9  9-

S
X

( 5

pj (q j )q j ,

j=1

"!# 1 ' *  

 
 1  6  6"4X ,

   ' 6
 *  * / 6  *   
"!#Z/
.
 >q 9" 1
*  6 "!  9HK6 * +_ 9 * "! !f  *
 9
"!3 * 
- %4 !m  pw
<>q  
 1 ' *  
$  * "! !f  * -:f 9%'

 * 1 3/. 'V  $

#, * "!#!m   * 6  f 6
3   6  /h   98.A3  6 !m  pw
 6  9 76 * + 
 * "! !f  * f ' * 
"!#/
.
 
 1 < 1* 
 6  
"!# *8* 
*  9 
"!#+ K>e =  33
g"
m  =  6 K. &
 f 6   - * - m ' *
* !, >]

 1  1 Z 6  * ' * *  6 f #-

  fFE j " e>  
 

  6   
!# 8
3  - Z"
 * !9
P  *  - f 9- 6 : /
,,
* 
 

  *  9
<>e , *  6 
*  /3
"!3
 6  
 !m" 6   * - 'f 9>e * "!#!9 *  6
 9
e 9,
 * ! $ 
7, *  * 
3 * "! !f  9
  * "! !K
" "  * * 
 *
  f ' *
* * ' ?f! P
 m 1 H
6 H7,
* M *  ,
X
"!# * *   f  3jgk jgk j nHo q pqp & r
SUT}YLgh(smingiY!min~x}f|WmisWgxj@XxmiuY!geT}xumoYCdn~$Y'ehgik}fn~Y/sumUgiTWY'ek}|W|W~nY/mie 
nHo p  TWY/jgiTWYOXZxumoCYgUWkWcfep0k}xj0ginginY8e q , j = 1, , S, eokW|W|}n~Y!m S  e(|WmisWg


gos$YXxfnXZn~!Y8nqe

 

def

TWY!miY C () n~e(giTWY|Wmisffk}ginsCjIsCegUkWj}gon~suj
8Bp r  l  * "!#!9 *  9
 
3 * "!#!m  S $ 
P!f" 6 7  *  C ()  *
!m  '>] * 
 6 f,,
*  /    $ 3,-ffSj (p1 (), , pS (), q j ) = pj (q j )q j Cj (q j ),

( 5

C1

 '

 * f  6  6"4
1 >e 6  .<m

H 
/f
q  *  C 0 (q)
*
Cj
j
dC
lim0 dq (q )
 
 *  MH 9
* * '8
 !m 7
6  

 
/f
V  *  0  * m 
 6 m 
6  "
*   / - M !
4 '
H
K 
 1 
+!fCj, $ 4>] *  ,  * 
Zm"C
j *  /_,-mm+

 s}ti

 * * 



 *6 
 K'

 

"
D

SU]TWenqxZe"xCXeoeoxkWggoXZY/m|fgosn~sujZxu}g/giWe"XxngimiTwun~goj}TWxuY{7!qsCxueeigieenq!xuxumo}YOegon~j}mik}miY/gixCkWemon~Y]jWsw}dX|Wn~xY/!miwuY!n~j}nqxe@Y'!sCsuej}gieeginxujj0gY!~Y/<gigiTWmoYnqn|WghmicZsfefY8k}goY/sCmim/e
ehxug#eoxfmoegie"XZ|WsumimisdYWY!k}~Y/n~jWgiwmonqn~jnghcungi}eUgoTW#TWYyY8|Wxmi|$sdY/Weg"k}|WY/mim]sffehg#k}xmogiginesCjk}|Kxugo!TWn~YynghcsujW(YWTWkWY!j}g{Y!#uTWY/Y8m"x|$|$sCY/eeig]eonW|W~miY sd5 W<k}gigonTWsCjY{XxCxmin~unghY!c g
 .-

n~jWY8xmsCmyngoTKxQmowCY8nCe|$Y!jY/gU|Wmigosfsf|Wk}misfgofn~suk}j ginxCsCjn~ nghcu<giTWY!sCeg5fY/|@Y/j}WeysujW~csuj mis XxgoY/monqx-xj} n~e
XnHoxmi uY g8 fF-
 E - "Y fo Y!f} jW YO goT}n~esum5!moengokWY/|}mo|Wn~sun~jY!m xue S q nqe'giTWYp0k}xujCginghc$sukWwCT0g'mosCXTWnXdcgoTWY
j

(D 5

def

oggoTWssCYm/sCY!gomidTWsy0nqe]n~su!k@T}moe!nxgogoY/WY/moukWn~suY!gjmUkWWgijWTWngLmiYY/n~xp0e~k}nqj}ehxY/gij0n~ugoY8nueogheeicsCxmi$kWcsugokWn~gisuswCj5T0ngj0gon~nmie/gisfTW fsuk}kf!gY'|}xZmonq|WYmonqsCY'j}!esugom#j}xen~gojCm#g<xn~(j0sug/kWqLe]$xZYUgoXsxeogoYgogY/mgiTWsYU<|Wxumonqg/Y

go TWYyYk}jWjWY!Y8ngLQ|Wxmonq!suYOj}nqeegom#xx~(n~j0xg]cfeeUk@x#$TIsgouT}YLxgog/T}@YsuXZm{xuYmoWwCxnXZj@x|W~Yus0@ehgog8T} Y|Wmi sWgLn~eLjWsu9j &-jWY/wCxgon~uYu}sumLeok}#TIgiT}xg
Sj (p1 (), , pS (), q j ) = q j .

Cj0

8B p r  j X_ 9 *
!#M / 4m "
 

 >e * "! ! *   9 3# *  4m H+
 

 -

!m V,-f L 
3 * "! !f - "! !m: S  * me

>e 6   * 
f 9&%4
 
 q


- 
 f!   >e 9

-
.- H 9
"!# * 9
"
 
B
6   * *  1 +!m 
$
* "
  /3 * 9'  6*
 *   L (q) $
$


qj (q) Lj (q), q.

H j}xgikWmixu$#T}sunqYsCm L nqe C dTWnq#TY!f|WmoY8eoeoY/egoT}YLk}eok}xu$!suj}egom#xn~j0ggoT@xg(goTWYOkWjWngU|WmonqY

n~e{xuxg$gosT}uxYOggigoTWTWY'YX|Wmixsmi}wun~gj}/xux jWj}s0sehgg8L@vLYjWj}YY!wCxsCgokWn~uqQYC xqes#T}s0s0eY L (q) = TWn~#TYf|WmiY/eieY8eUgoTWY
j

0
j

IKJ

Cj (q)
q

GPJa IMaKNbaMR

gisCsKmomosCXygoX TWkWYqxZxXZgow0Y8xuxmoXZCY{Y(g8gogTWxY/xKj@sumi}Ym#goxehnqg'gy!xugogoT}n~XZ|$YsuYen~Y8jCeggosCY/suj}| Q0gogiTWn~nY!YXZeY@k}x5e|Wgo|WghY/"~|nsZY/migogiTWe5nYXZxjWXZYj}xuesugomokWY/Cj}|Y!g|}YmimoY/gosCxuT}WY!giY/n~myeOX sugisK$Y/ngogomiTWTe Y8eS(YgoT}+sY71|WY!m#mi|WeOnqqxY0cucY!kWm##eUj@TWsdgosCn~n~sueoj@nj}@e wY5

gi( TW-
Y - p0Xk}xxfj0gin~X5nginn~Y8!eY<qsCmsugoT}(YY/eY8k}|Wgo|Wminq~nY/nghmicIe//goXZsIn~jWWn~k}X5cQn~!miYsuXsumgiY8TWxuY#TXexkWmi|}u|WY!g n~5 Y!nm8giesxCj#Tmi|}ngo~Y!xmicCn~Y!sumj{ehgikWmoj}n~uY8gon~eLsugoj sI( su|Wgon~X5n~!Y
j=
d

c
W
|
o
m
C
s
@
|
/
Y
o
m
~

c
#

W
T
d
s
C
s
o
e

n
}
j

w

n
i
g
(
e

s


j
f

8
Y


q
n

e
~
n
u
s

j

u
x
o
m
q
n

x
}

Y
(e 5 <SUTWYLjdkWXZY/monq!xu$sCkfgi!suXZ, Y]
1, , S, )
Ygi8sxu#TsujdCminY!gij0Y!gomin~nsusCj}jxudkWsuj}|fgigonn~XZsujn~/xginn~sCjyn~j|}wCmosCY!WjWY/Y/miXxu7e!Wn~Y!jZ|$Y!j}TWnq#suTyjKgiTWx~Y!mifYUY/n~!en~sueonjWsC~jc'suxuj}moYUnqxWWY/~Y/nqe"eonn~sCj0j5CsuX~uxuY8uY!m8xjKj@ysCj0goT}m#Y!xumisueYg
gisCTW|@YZY/j"gisCs5mifnqBheisC|fk}goein~eXn~suk}jX xC5j}T}xuXek}xuejgUkW@j@YxfXY!}}jWnwCY/kWsu|Wk}mieLsuXZ|$Y!Y/mixujWcCnj}w}xumogin~TWsuYZk@e"jWj}ssgingosCn~sujj@sue suB suB|fsugi|fnXginXx~xngh~c nghC5c C njYwCfxunqehX5g Y8(e{eoY!n~Ye
;>=? 5
j

Sj



 
 

"!#

m
#,!# /
im j7n~kWXK;>i]=?'Y!gimirTWYY'~Y/goTWxusCY5eoY5moehmigijWY/moeosk@|@giYysCgoj}k}gifT}mon~Y'xjWgOsuw<giY8TWgop0YTWkWYyBn~~|Wn~Y/WxumomosCWn~WkWY!~m#X Y!eDXCn~eU-
Y8mi xuY- WY/e]moemik}k}Y/e|W|Wgigos~snY/k}xumieoe/e Y#x TW!sdsusC X*eoY5 }mxunjWj} Y8
# ,!#xu= jW jW1 * sCkW/ j} YykWj}1gon~suj}Y/e p0pkWn~()n~'&
gi#sT}sugonq^IT}YY/sCe mosY"7|WY!m#mieY/(pnqeoY!~(),cufY@ jW, Y p {q())(psu(),
goTWn~Yy~e@kW,Y'|}pei|Wx()),
n~nqY!m#e/sCj|fgo=-
n~.X- 1,x.x.n.esC,goS}TWkWYOgon~susCgojITW~Y(ss$<nY/gij}eTWwygY'miTW|WY/sCeomi~|@su}sCWe(j}~Y!goeXmiY"kWsYu(-f gi5 TW&Y"( X5 xumoSUCTWYYg
{p (), q , j = 1, , S}
( 5
q = q (p (), , p ()),
sumY/uY!miceokW|W|W~nY/m S j = 1, . . . , S xj@xuj0cxufXZnqeoeon}YO|Wmin~!Y{kWj}ginsCj p () (YOT}xuY


(
5

Sj (p1 (), , pS (), q j ) Sj (p1 (), , pj (), , pS (), qj ),

T}Y!miY
( 5
q = q (p (), , p (), , p ()).
SUWY!T}dY{n~x[Lgon~xujWeowTkWY/jWp0n~kW~n~x~gonWY!m#mixn~kW~~X cmisup0X k}xginginsCeOjPY8p0( kW5 n~n~goWY/moqn~e(kWX`k}e(#goT}T}suxnqgUY eokW( |W|}n~Y!m 5 yS[]/sxgoY5jWj}gisT}gUxgnj}n~!jmoY8gixuTWeoYY]engiY8eUsusCj@kfIgi!gosuY/XZmoX Y]dsuc
gi"TWpCYk@|Wxgomin~n~su!Y{Pj ( kWj}5 dgigonT}sCYOj xCginsCjWgosuTWYgoTWXYOxXmiuxY!mig(umiY!Y/g(xCnqe(g#eUwun~0ucY/jWkWdcdc nj}( pwy5 ()misunX S fgiY/TW0Y'nqxp0giY/k}e"xj0migisunghX c p ()n~j}edgoY8cxus7sY! minj}w
p ()
S
q
q
  fF E
*
 ,,
6 &f  6 
 
 .
 !m" 1 > ( 6 /.0  /
 1  9
 +K 9

"!#
 m 

 *  'm- M\ 9
 
* 8
 
"!# "
3 * 1  1 ' /h 9
;33


def



 j

 



%4
 

+ 
8
 
7
 .0
  !f  _
8 98 33" 
 
 9
8;.0 
  <
  *  ' * 8 3
8!m >q 94 *  "

* "!#m!   *  *  9 *
  !f$  U,-m 3- '8 9
]
*  q ()  * mA-  %'  6  .<m 61  *%4

$   + e> * ,%'' 6 4f,  6 

 h=
63
*6 )
 %4f'

  1M''   96
 .<* m
 6* 1 >@*
%4 

 "!3V" *
3m *  >q>e 94
< 6 
 /* .0f 6 - 
 .

!f" 1  
* *  ,
 !  * *  1   ;.0 
   
 *  ' * -  B
@
636 
m
eM' ,' 6 1 
 3
?f!  

 
H
"!#e.  *  1 '  *  , * "!#!m  S  94 " * "! !f  S   - H

$
 9
"!# m! $ " * 
K
6  * ]> 
 
/ %4
 
 * $   - =   9 *,* $ 
  * m  $ f ,  * *
  

!#  *
6#6 
f
XM' >H 3'f!  
 <
   * 9!
,9! - fe>  6 
*,* '   9
V
, *

6#6 
f

M' > !m >5 1 8

X 9 * "! m! : *  9
Z * ' , * 

 
H,,
#7
 +  9
"!3  * -  %' .$


! U

 ! ( 
'&' (

<

 

 



dj'c'goxuTW|Wnq|We<miesuY8|Wgomin~n~suxjgoY/"cYU#xTWj}sdxusCeocdn~/jWYwgogiTWTWYUY!|WxCmien~Y!YTWkWY!j@miYgogin~suTWj@Y(e eokW|W|}n~Y!xm#geegoTWminqn~#uTYgigiTWs]Y!Xcxsf7n~Y!XZmngo/TWYY/gonT}mY!Y/n~mY8XgimoxunqmoCnghYcgsueoT}jyxgomiTWY/Ye

XgisxuxumoCe(Ygog/T} Y %'Y
moY8eh
gimonq()!fgUsu,kW m|}xxgn~gim Y!j0gon~sujgosZ |Wmin~!Y]k}j}pgi()nsCj}e p () wCnCY!jn~j ]Y!}jWngon~suj7=Oxj}moY!Y!mimoY8
(q , p )
u
s
]
m
o
e
W
k
W
|
W
|
~

~
n
!
Y
m
(

'
Y
f

!
Y
W
j
u
s
o
g
Y
S
mi!Y!moY8|}xumoY8eonej}Y/w'jCg(gonT}giTYXZmiY/xueo|$mowCY/nj@gUxgi7s|WgimiTWsdYWk}pCk@LgixnsCj0()jgongh!cnsCg#eeeg/sCXZ ~nj}nz"XqxuxeiekWnq!jWxung]~c5|Wmigon~TW!nqYOeUXZkWj}nj}ngiXnsCxjKgok}T}jWxngg"|WmiY'nqeoYLkW|WkW|$j}sCeogiYOnsCjWjsuj@XfxYc &
j



 s}ti

 * * 



 *6 
 K'

 

"

ming\LgoY/ejIn~jWwxue x

|}xunm

%'


()!f 

(qj , pj )

kWj}WY!m

sumY8xu#T ek}|W|W~nY/m/"goTWYIXxumoCYg|WmisuW~Y!X 2( 5 /xj @Y

min

{q j ,j=1,...,S}

S
X

pj q j ,

j=1
S
X

0 q j qj ,

(M= 5

q j = d.

SsKfY}j}YZxkWjWnqp0kWYZmoY8xugon~sujQsugoT}Y5XxumoCYgL(YZk}eoY5Y/XxmiQfTWY/jrmisu}Y/X (+=/ 5 f sdY/e{jWsg

T@(|@xs0ueoYeon~xWjdcceonjfsu@~kfjWginngisCY!j7~c (5 -
X - xjdcTWY/eojsu~kfPgon~suj}e/q < d5 sumxggoTWYsgoT}Y!mY!0gimoY/XZY'TWY!jIrmosCWY/X (M=/ 5 T}xue
i]Y!j}!Y"Y!xujWY}jWYOgiTWYY!xuk}xgon~sujkWj}gon~sujKsgoTWY'eokW|W|}n~Y!m#eUdc
j=1

S
j=1 j

imY/T}xCY![]migiY<nssCgojTWY"gosTW|WYOgomoT}nq[]YYxCXZekWTKxuj}a0moCgigixCYnsCg8#juY/p$()Y!miwn~e eogosuTW~kfYgo|}n~suxjn~m !(qxj, @pYO)eoxnXZj@ |W~qc(pYf|W(),miY/eieY8,xupe(x5())[]xunqeeoTgoT}eoYsu~kWkfjWginqnp0sCkWjY sC-

|f go- n~}Xj@x

}eosygiT}xgsCmxjdceokW|W|W~n~Y!m S xj}xjdc|@xn~m u = (q , p ) "Y

u = (u , , u ) u = (q , p )
T@xuY
JSj ((q1 , p1 ), , (qS , pS )) = q j (p1 (), , pS ()),
j

def

def
j

(M=3= 5

j ),
JSj (u ) JSj (uj , u

T}Y!miY (u , u ) fY!jWsugoY8eUgoTWYOCY/gisum (u , , u , u , u , , u )
/ Bp.r    * "! ! * 

 
"  33 * P%'

 * Q  j = 1, . . . , S $ * 

j1

j+1

Lj (Qj ) < +

 6

S
X

 9


(+= 5

Qj d,

j=1

f  %'


 * " !f" * 4  9 
43#

?%'

 * M  
 * "!#!m  
 K6  
 9
"!3 - eQ
 , K ]
43#

!f" 6  
,!9
#
 !m, 6 , *  "S/ 'f"

 
 

  * ,
 * *   9
Z"
 * !9
)  * "
 * E f 9  6 
 2  * '" *  9
 * 9
/#_,
 1 
 6  6  4   
' * 
8!m: * :/A $
  fF

1 '  .< 
  $ f! , * 

gi!nsusCj}j}ee gixuLYLj0!g]suxsuj}mijeoY{n~WeesCY!gomim"X5nqeoYygok}~/ncj0giY/n~Y!j}eimieonmiCxuY/Y!xC5~ec$n~jWxun~jw5j}goxTWj}WYLn~eijWYsCsCdjCjCg"giginneojdjdkWkWkW}sCsCeok}k}Y/ee go(2n~(-suadadj}k}kWe}}eeogoY8Y/TWY{gigonn~!sCsuxCjjeY8}We=5 5 TWsCY/mUSUmoYjWTWgisunqTWe]jKY]qfxuXZeY/g{!n~jWmo/Y8n~xuXZxueoeoYxunj}@nqw e|}mogi(nq|$TWY5sCYeiX5eok}nWj}s0~eh c g&

n~wCXZY!jW|@Y/sCmimxug#xj0sugj0giminsujdX kWsCgok}T}e!Yy x|}|Wnq!xgon~sujI|$sun~j0gLsdn~Y!eonj}!Y'(YsgiY!jIg#xCY L = C TWnq#TQn~eLjWsugLn~j
j

0
j



 
 

"!#

KJML

Y'baMcmY

I
a"Wcfb9QgR][ aMWT aMW_a R5Ib aMcfQ L,J_WcmY9a+dZW[

'Y eokW|W|$sCeoYLgiTWYOsu~~snjWwZxueieokWXZ|fgon~sujTWsuqWe/
f/,,
Bp/_.r  " q
   * "! !m:
  S $ j {1, , S} 
  



 4!f  ,-m- 
*
6 lim L (y) = L (x)
[0, Q ]
R
x [0, Q ]
$
p r r   l
+

yx

Lj

 *e*  

"!#!9 * _ 9
 ,* * '8!m

9 6A* -:f 94
 * "
  / !f"7.e u = (u , u , , u ) ]> 


*  , <


u = (q , p )
*  , <

 q > 0
L (q ) = p , j {1, , S}


  9
 q = 0
*
M( =/ 5
L (0) p , j {1, , S}

23-

j{1,2S} qj

Pj

= d,

=
* h,%4'
  1 ' - "!#!9 * f,'  9 "  9
 * * '8!m 9 6A* 
'  9 ,%''
  1 '  33 *  *
 6  * - %4 $
*

n~mieg jWsugoYUgoT@xg$Y//xk}eoYUs7goTWYqxuegY/p0k}xgon~sujZn~j (M=/ 5 goTWY]eosu~kfginsCjysu$giTWYXZnj}nXZn~/xginsCj|WmisuW~Y!X

susu} gigiTWTWYYXY!xxmi~uk}Yxggon~(Msu=/j 5 kWnqej}kWgijWnnqsCp0j}kWeYsu( giTWgoT}Y]Y'eokWekW|W|}|W|W~nY/n~miY!em#eeixxgimin~YOe"c'Y/Y!fxCWYgi}cjWY8giTWY fY/XZxuj} 5 uxj}5TWY/j}Y(giTWYx~kWY/e
=u YeoTWs giT}xgjWsCjWYLsu giTWY'adkW|W|W~n~Y!m!xujn~j}miY/xCeYLng#eU|WmisWgUdckWjWn~~xgoY!m#x~~cfY!dnqxgoYLmisuX
n"g#eLYeT@goxm#uxYgiY!wCc u sCmgoT@xg/$ng]n~eLek !nY/j0ggoseoTWs+goT}xg]sCm]xjdc u 6= u , u = (q , p )
nsm#Y!eh~g<Y/jWgosumigon~Y(!ngoghT}cx|Wg/misu$|$Y/sC/eoxY/k}eoY"0sucWgogoTWT}YyJY(eqxukW(ue|}g<|WY/p0n~Y!,k}m#uxe/gi n)sC-
j'.- n~Jj "(MY=/(uT@ 5xugoY ,TWuYUX), xmiuY!$gxWj}k}cdegiTWgiY!TWj Y(gosg#xfp0k}xj0ginghc
#TWYsdsCj}eosYxQYeWgoxum#xX5gin~Y!jWwuY5c goT}Yygh(sK|@s0eoeon~WeoY5k}gh#cdT|$goY/T}eOxsggifTWY/Y0nqp0xk}gixunsCjCjQgiqnghcsC=m'eqkWnq|}e'|WY/n~nY!gimTWY!jm5~j}sx"JXZY/m'Y!~(usucum Se)go=minqXqgox~cc
q
TWn~wuTWY/mUgoT}xuj q  u = (q , p )
nqe }uY/ nqxueIj} ek}go#TWT+YgoXT@xxg miuqYgT@xueq gi{s goWT}kWY!cj gosuT}dYQdngosCsuk}gieoxuLc p0gik}TWxY j0gifnY!ghcXxuj} gos nqeKjWsugTWY!xj@jdcdYQX5(sCmoYQYT}eixxCMg Y &
q
S

J (u , u ) = q q = J (u )
xu j}u$nqY/eU/exk}k}#eoTYgosT}xgig TWqY]|}>monqqY]!0sugij}TWeY!gojm#x@n~Y8j0!g/x0k@"eY]Y XLk}enqg"eUT}ehgixmoCnqYgicZn~j}miY/xCen~jWw'dc]eieokWXZ|fgon~sujads
x|}mogonqY/mY goTWY'suW Y!gidTWn~YOxgosn~gosuT}jY!$madeokWkW|W|W|W|W~n~~Y!nY/m mie/S] i|WY/mij}su|$YCsCdeoYOmosCng#X eY!go~TWY/YOgoXmin~!pxnmighucY!g(xLg]miY/xZ(qxC|Wgimi)nnqsC>)j YLTW(+=8n~wu (qTW5 fY/)"mU=YgoT}fxupY8jKfk}goTWYY
gigiT}s xg]go pTWY'-
.X- Wxuk}moCcdYeggo}TWm#Y'ehgLp0k}WxukWjCcgingighsc goT}Y'sPgiTWY!m{ekW|}|Wn~Y!m#e/go}s xj}"giz"TWsCY!jQj}e!Y8sup0XZkWY!|Wj0~goY~gicY(goTWY{YyT@fxY!uXYu xj@
S
d
S
q =q


Sj

Sj

Sj

Sj

i6=j

JSj (uj , uj )

 s}ti

Sj

qj

= JSj (u ).

 * * 



 *6 
 K'

 

"

f im suXH]eiekWXZ|fginsCj'xj}OLeoeokWXZ|fgon~sujO@!giTWYkWj}gon~suj L nqe(Y!~ufY@jWY/{misuX [L (0), +]

gos [0, Q ] Ysuj@enqfY!m{giTWY|Wmisu~sujWw0xgon~sujs(goTWnqe{kWj}gon~suj (giT}xg'(Yehgin~fY/jWsgiY L 5
godsucKgixW Ys}7jWY!n~jWm8wf0Lc (p) = 0 sumOxjdc 0 p L (0) Y5!xjIj}s WY}jWYZxZkWj@gon~suj O 7goTWY
1
j

1
j

1
j

O : [0, +]
p

[0,
PS

PS

j=1 Qj ]
1
j=1 Lj (p)

qn exLjWsCjfY/!moY8xueonj}w]sCjCginjdkWsCk}e kWj}ginsCj'g#xdnj}w}jWngoY(x~kWY/en~j'goT}Y"n~j0goY!mix [0, P Q [

adn~j}Ydc{]eiekWXZ|fginsCj'U"YT@xuY P Q > d !giTWY!miYYfnqehg#exUkWjWnqp0kWY p giT}xg eosu~uY8e7rmosCW~Y!X
(+=8 5 -
 - ek@#TgiT}xg O(p ) = d SUTWYpCk@xj0gongon~Y/e q xmiY5fY!}jWY8xCe q = L (p ) xj@
su"giTWYY! 0giY!j}eon~sujs(goTWYWY}jWngon~sujsu L ng'n~e~Y/xmOgiT}xg q = 0 sum j ek}#T
go@SUT}Y8TWx!nqgxuek}LY!ej}Y(0)
}e(goTWYp|Wmisdsh

1
j

1
j

 f

  FE
=  

A>e 


  6 
 
m4>B4"
m _8 9
"!3 -  *

 M

# >q 94<
 
"!#V *
e,%4'
  1 '  p 1   9H,%4'
  1 '!m .- U
m4> * "! !f 
 9
e$  *  4   9
"!3 
 *  
$ 
-!m  L (0) p 
'h
K
 m >]P
 
"!#
$
$
j
* 
"  )

 
"!3 -

KJI

deW_^QXcfb9QXRU[ a"WT

a"Wa  R5I 
 ba"cfQ

LMJW_cmY'aMdeW[

~nxCj}eo!eoYmokWj}Y8XZxuseo|fngijWxCnw@sCWjf mi[Y/eiY/e7ugoY/TWmY"giTW|WY!mi~suY/Weie~Y!(XHYxuTWeiY!eomikWYXZgiTWYQYgoXZT@xn~jWgnXgiTWxuY!uc |Wmixun~mo!YYjWkWsuj}j}Wgon~Y/suj}mieY/xCLen~jWxuw@mo Yj} sgYj}eY/Y!gY8eogieiTWxYQmin~c]sCe~gosminqngoj}~cw

>] /*   Bp. r    * 
  6 * 
" !
!  *  9
 
  

 !f ,
 , -f - * L
"f 6  "
*  / $ !m  4(
j

lim Lj (y) = Lj (x)

x0

n~n~wuwukWkW mimiY/YY |W=qxu55 sugon~T@jWmxwQxggLeigixeoTWgoeoYUnqkWesXZcgiTW|fY!gon~mp0suk}Y!j x0gogiIn~mosuY/dj}XZceKY"(M]gi=/TWei eY!5 kWmiXZYUrX|fmogisCxn|@sCcs0j @enYfgon~|$sugosCj TWeieY/=(n~moWYx~c'n~X~e<n~xjfgic}s'jWjW#nT}gosY/xg'm#c'$xuYXgoY/xxumojdj0n~ccy!YehehgogigiTWmimixYxgogo[LY!Y!wCwCxuccQeoT5|W|WmiY8misp0s}kW}~n~Y/~Yhen~W((moeoeonqY!Y!xWYY
xCe(goTWsuYmUXxjdxdc n~Xp x0p0dk}(xujCYLgifnghY!c}ejWkWY |}|W(p)n~Y!m SxCegi!TWxuY{jKmosn~wu7T0Y!g"m!xsugj0|Wgomin~jdnqkWY suk}pe" n~-
j0.C- Y!m#eY]s L 0sCm"ngoTsgiTWY!m""sCmiWe

n nqeeok}#TgiT}xg L (0) p,
(M=! 5
max{q 0, L (q) p}, j
u
s
o
g
W
T
/
Y
o
m


q
n

e
Y
(p) =
0,
.
|@i]xY!moj}goL!nqYe kWxqxmUsC(p)j}ngeoY/n~nqeUp0ekWjWY!susuj@jWg]~cfY<Y!sf|$fY!Y!]goj@Y!eifmieY!XZk}j0X5ngj}|WsuY/gojKn~suxdjjdc dc gi#TWT}YsunqegoYOmin~j}k}smigogoY/kWTWxCmiY'eYY8eoe7sukW'|Wn|WgogiT}~T n~YY!m#e!XZxn~j}jWLn~XZsCxum Ox|Wjdmoc nqYkWj} gon~suj L j
(p)
p
p 0 lim
(y) =

(p)
yx

yp+



 
 

"!#

=#=

M(q 1)

M(Dq2 )

p*

nwCkWmiY =#[sujkWjWnqp0kWY!j}Y/eie

M(q 1)

M(Dq2 )

n~wukWmiY'-[sCjKYfn~egoY/j}Y
LY!jWsugoYdc


O()

giTWYOkWj}gon~sujmosCX

R+

gos

R+

fY}j}Y/dc

O(p)
giTWYI|Wminqe]n~!goYITWYysuXZj@ehxgifminxuXnj0xgi e/gosugiSUxTWYs7kWY!m]j}gogoT}n~xsugLj !xujQn~e@Yy|$sCxu#eieoTWnn~WY!~Cc Y/IfnqxeigLsu|Wj0moginqnjdY kWpsCk}de!c"gijWTWsuYyj@feokWY/!|Wmo|WY8~xun~Y!eom#njWew@miY/(eoW|@kWY8ggojWn~jWsw g
O(p) =

S
X
j=1

 s}ti

j (p).

(+= 5

 * * 



 *6 
 K'

 

"

5
igj}T}Y/xgY8eoeixmin~cehgimonqgicn~j}miY/xCen~jWw x j} eoxgonqeh}Y8e
O(sup Lj (Qj ))

T}Y!j}!YLgiTWY!miYYfnqehg#ex5kWjWnqpCk}Y
j

S
X

limyp+ O(y) = O(p)

j (Lj (Qj ))

j=1

ek@#TgiT}xg

Qj d,

j=1

p supj Lj (Qj ) < +

O(p ) =

S
X

LeoeokWXZ|fginsCj Qn~X5|}n~Y/e

S
X

(M= D 5

j (p ) d,

j=1

O(p ) < d.

~nSUj0T}gosY"|Wxumi/nqsCY kWpj0g(mogiY/TW|WYmoY8XZeY/nj}j0ngiXegixTWYU|}XZmonqnjWY'n~X!suxj}de|Wgom#mixn~!n~j0Y"g/x gTWnq#T'giTWYUfY!Xxj@sCkWq'$YkW~~c'eoxgonqeh}Y8g#xdnj}w

/ Bp. r  
q p 6 /.0f 6 1  2 $ m +  9Z
>] /  >e8  6 
h 9 6A* $
 > 0,

23-f 9"  3# *  *

-  %' j {1, , S} *  P 9
 L (p ) 6= $ >q 9" L (p) = {q

- M !
4'
  9"7 3# *  *
- %4 j {1, , S} *   9

[0, d], L (q) =
p}

6
*  

f j$ 6= j >e 9
 L ( (p )) < p L ( (p )) = p $
$
- 5!f, p  98
;33 

Z 
 %4

 * "!#!m  *
"

>>e 6  !f" ! *   *  3
#  d
$


def

1
j

-
 - PS (p ) = d j=1 j
p r r  j "! ! *   * * '?!f * 
 6 P 9 6 -V *  6 )
 * "
  / !m"K.V u =

*   9

(u1 , , uS ) $ uj = (qj , pj )
$


/
0
.
m




*

4
%












2



*
6
6
2
1

 p
$








.





8








>e 

 q = (p)
 6
*

*    * * '?!f 
 j 6= j
L ( (p )) < p

pj [Lj (qj ), p [

 94

$ -
 - *   9






*  

Lj (j
(p6 )) = p
P j = j

pj [p , p[
j (p )) ,
j (p )],
k6=
j qk ) ,

>e 9

* * ' 8!m
>$ q 9" p  *6 /.0f$  621 




qj [min((d

(+= 5

def
p = min{Lk (qk+ ), k 6= j}

=
* ,%''
  1 '   fFE f 9"< #3  *  *
 ".0 
   ' 1 8M * ,
 /3 !f"7.e *  9
 *
 *  )
   6 
 *
M8 ",!9 * 

 9Pm!   *
" 6  .<m 6
* 4 * + *   
 * 3- =   9 * * >e

@ 1*   

 
, * f  p m   6 
     6 f

  /h 9 * "! !f  *  8/ 
= $
*
,%4'
  1 '- K
3 * "! f!  
\
  9. *   6 D!94 6 ' :
* "
  /
*6  *  1  6  " ! * 

 9" * ': / * "
  /+f! "7e.   *
=
* ) %4'
  1 '- =  

   * !m, ! 6 . * mV 9 6
8$ / 4m "
9m  (/. " * '  /
  * *   

* * 
 1
HM 
 *  3  * /
 1 .4 3-  H

$

*



 
 

"!#
=

 * h 1* 
 9
X
3 * "! !f  9'    * 
 *
  >q 9
 
 9 =
* 7,%''
  1 '
*   - M 

 * 4 *  >e
 *
  9


g
 *  =
* ),%''
: 1 

" ,%''

>'  "
*  f
1  
 f  * >,
!
4'
 =
* ),%''
: 1 '  *   * "!#!9 *  

 
 * "! (

!f  * 
 * 
  9 
43#
 .
C+

8!m,7.V *
*
\
 3#
 
 
 f- "+!m"4(
 * :
  /P 9  %4'
  1 

>]

\
"!# * 9
" ;
33
 .

* 
  
) 9. *   9
, %4'
  1 $  '  9
 1   / *  9 
< 4
3#

 m .-   
 * < 9P,%''
: 1 $
>e 

- 6

"   6  !'  6 4  
 * !9 *,*  1  
3 * "!#!m   P,   *  
 * !f"" 6 , %''
: 1 ' - h"
!f"  *   $ >]
 < $  * 
 33
:
 
   $  9  %4'
  1  ' *    6 >]

 1  $
 j 6= j ( -
 - *   9
 L ( (p )) < p ),
q = (p ), p = p ,
j

qj = j (p ), pj = p ,

>q ,  
 1  6 /.0f 6
*  9 * 


> *  m
:-
   fFE
* * '?!f 8 * m   *,*

 *  '\+H 9
"!#A!f" 1  2   9


-  %'  *  ' 
 * "
  /3 * 6  *  1  6  ",!9 * 
 >q  B
,  * ,%4'  2>e

$
6  .<m  6  * * ' ?f!  6   * m 9 6 >e >e' 6 m  6  <
!# 9
6#6 
m
 6   * @M' +  9

"!# 3'm!  
 * ,_
"! $ -f  *  ** 9>5 @
 
>] /C 3
8!m e:/ '"
$
">]!3

 
f
9




7

,

'
%

'









'






D

9
!
4


"


!


P


9











f





,








\

M

'

>


+










=
*
1
6
6
3
6
6
6
*
S
' =V:2/ ' " $ e> _ 9
 L ( (p )) = L ( (p )) = p
 6 (p ) + (p ) > d $ >q 9" p  *  9


 

 

p*
~
p2
~
q1

^
dq2

~
dq2

^
q1

nwCkWmiYO <WxXZ|W~Y

!f  6  .<m 6
 2 3-:m ' * 
 * 


 * * '?!f 6   * mV 9 6 "! ! *  9
6#6 
f
 6   *  M' +  9
"!3  *  8/3  99!m""'f   * "! !f 
-
.- 
!

8+ * "
  /3 *
 98
"!3 "
3 * 1 
* , 7


S'
1  $  /
" * 9!   %'

 * q((q
, p),
6 d(q ,qp)), * !,   q  +* "! q!m:> dS
 6   * "!#!m  S

 s}ti

 * * 



 *6 
 K'

 

"

f  =
* ,%4'
  1 
H
"!3 * 
"
43#
.
7
" $
u1 = (q1 [d q2 , q1 ], p ),

u2 = (
q2 , p2 [
p2 , p [),

>q , q = (p ) $ q = (p ) $
 6 p = L (q ) "! ! * :f>S


6#6 
f
 6   *  M'8M 
 
"!# *
!f""4m  * "! !m: f Pf! "  * !

M * "
  /3 *  * m
=
* h,%''
: 1 '
   , - M 6   6 * "! !f  S S

f ,,
* H
 * 7
6  $
 m!   p $   
%4
 
 q - f ,%4'
  1 ' )

  $
*  *


u1 = (q1 [d q2 , q1 ], p ),

  fFE
M " ,!9 * 


!f" ! *  6  * /3 4  1  2 e>  9

j {1, 2, , S}
$


>e *    9

,%4'
  1 '  9 
43#

A!m  


 1 
*   4_  6 
   9
$ 5!f,8  1 8.<
   * p 

q8
 

 

u2 = (
q2 , p ).

(+= 5

Qk > d.

?%'
 2 
 * 


 >]
  9@>]
 6 ,
>e
 +_
  6   6 
 * "!#!m  $ 
 6 
 6 
 * 


1  *
 * .Z 6 - f  * >]

f * '"_ 9
ff M 9 * "! !f  * 
<"
 
.Z  * 9
/#
 6 
'
f ,,
* &-  

  6   9P!m + 
3 
  p .r.r  j YT}xuYZgis|WmisuYZgiT}xgysum5ekW|}|Wn~Y!m S goT}Y!miYnqe'jWs|WmosuWgixuW~Y
k6=j

 

WY!dn~xgon~sujs<ehgimixgoY!wCcu -
.- sCmxjdc u 6= u f(YT}xuY J (u , u ) J (u , u )
edhadgickWmi|Wxgo|$goT}Y/sCYwueoc XZYuxu}mom#Ce=gYggo(qT}( xg , pj )675(S(p
YVi]T}Y!x)j}C!eoY Y sKpgoT}<xg pL@(goT}Y'(p gosu))gixu<p0k}pxujCKginafghcnj}!|WYmisu|$susCm'eogoY/TWKYd|}c mosCS|@s0n~eeLY8$su[LkWxuwCeoTCT g
q =q
J (u ) = q
"goTWYfY/dn~xgon~suj uW=T}x(qgoY/u,Y!pmU)giTWnqeYe|Wk}mi#n~!TY goT}xnqg e/q q 7giTWY!j~Y/xumo~c J (u ) = q
q J (u , u )
XZn~gijWTWn~XZYxuWY!d|Wn~mixn~go!n~Ysuj !suuj}ego=m#xn~(qj0g/, p]ei)eokWnqe5XZe|fk}go#n~suTj pgiT}Dxgxuj}q go>TWYI f(pY!}jW)ngogin~TWsuY!j j sjW Y/!Y/eieoxumon~cC dc"go"TWYY
q = (p )
T@xuY
j

Sj

Sj

Sj

Sj

pj Lj (qj ) Lj (qj + ) > sup pk .

XY8]eoY!xueij}xmoCmi!cuYyY}g{j}}snmi gieTIgegokWWTW|}kWYy|WcfeLY!n~~Y!Y/m mosCgoSXmin~!nqngogheLT}cY5goTW|WsuYZmogosfTWeofkWY/k@m'|W|WeY/~k}KnY/|WmOd|WcK~nY/enmigik}eOTQ|Wx|Wgoj@T}~nYyY/m TWeixn~wugin~T}e(Y/}n~ej}Y/g{eLego|WgiY8miTWxunqYIYufsuY!z"XgisCTWxj}Yyj@eeoY8kWp0|WkW|}Y!TWj0Y/n~goY!j~m cjWgoY8TW5 Y &

S
i]Y!j}!YOgoTWYXxumoCYgeT}xumoYOsu S !xujWjWsgn~j}miY/xCeY{ngoSTgoTWnqefY/dn~xgon~suj
adkW|W|$sCeoYjWs goT}xg j = j -
.- (YOT}xuYC L ( (p )) = p
 eokW|WgoTW|}Yn~Y!}m miegLngonqeLY/X goTWsY"eoLkW|Weoeo|WkW~n~XZY!m{|fgogon~T}sux)j gDX5TWY/sCYg#~We]e/gi@TWgoYTWY/fjY!XxgLxuj}goTWYyeon|Wj@misuY5|$nsCgeoY/|WImisu[]|$xCsCeeoTY/e]Y/gop0TWkWY5n~n~TWWn~miwunTWkWY8XKehg
|}monqYC S
k6=j



 
 

"!#
=

]Y!j}!YOnePk}|W|W~nY/m S
(kUfgxj0(giYOe(T}gisZxunYCj} !moY8xueoY/e"ng#eXxmiuY!gUeoT}xmiYudngT}xue"giseY/xZp0k}xj0ginghc

i

k6=
j qk

qj d

Lj (
qj ) Lj (d

qk ) = p > max pk .
k6=
j

(SUsuT}k}n~e<~|WmiWskWucY8eng8goT}xggoTWYp0k}xujCginghc q /xjWj}sg@Ysu$Y/moY8yxgxL|}monqYeok}#TgiT}xggiTWYXxmiuY!g

suxuUj}Leo@eosCkWkWXZwu|fT0gogn~sudjBcgiDKTWTWY'sCX~}xe!mi ugoY!TWgY/n~je giTWY"]|WmijKsu|$nj}sC!eomonY8ginxusCeojYOnejKgixgigoTWY8Ye{p0goT}k}xxg'j0gigonTWghcY
 p0(k}goxuT}j0YgonghecY8|WsCmij}su|$sCngoeoY/Y/X`

|}|}momosCsC|@|@s0s0eeY8Y8y(dcsuk}gi~TWZYn~XZX|WxmicZuYxgjeonT}j}n!wCYTWY!jWms|} monqgiTWYCY'Cek}TW|Wnq#|WT~nY/(msu"kWqsCZkWqjWsg"T}xnXZCY]|W~gic5TWYxujTWn~TWwun~TWwuY8TWehY/gm"|Wp0mik}nqxYuj0 ginghc

]
[

s

"

Z
Y

e
}
k
W
|
@
|
0
s

e

Y
o
g
}
T

x
O
g
L

o
e
o
e
W
k
Z
X
f
|
i
g

n
C
s
j
DWs0Y8e]j}sgLT}suq'adssCm]giTWYy|}monqY p fY@jWY/0B
c
(M= D 5
(YOT}Lxe{uY{eoTWXZssumijY{ngojT}xugoTWjYZsCYjWWYxueX5k}|}|W|WYy~nsY/m"SY/Xeok}x#miTQgo T}x(eog Y!LY (nwCkW(pmiYy)) 5 =7gopTWY [LxueoTY/p0kWn~~nWminqxXxcIfY!|$Y!j}
k}|@sCjQgoT}Y5gmiY/nqxCe<gi~nY/sCxjQmgosT@xgig<TWYZsumXx{xemikWuY|}g{|Wn~Y!TWm Y!jghn"jZsKek@eo#kWTy|W|WxL~(nY/xmie/c{ goST@xg xj} S T}xCY'giTWY5eighx(XZs]Y5|$sC|Weimien~!n~WY n~pngon~Y/=e
pXx=
p!!kWm{xg{Y8p0kWn~n~Wmon~kWXKOngoTWY/m/7sCS
L
(
(p
))
=|Wmipn~!Y'gis
K
c
f
s
O
m
o
e
u
s
Z
X
5
Y

e
W
k
}
|
W
|

~
n
!
Y
m
i
g
}
T

x
{
g
W

/
Y
{
e

n
i
g
{
e
S
XxumoCYgUmoY8xu7g#e(sum]njIgoTWeok}Y5#XTxx5miuUYxgLcZmoY8goT}xuxg#g eLqeok}<#TIgiT}(pxg ) fn~jT}n~#TK!xCexYOj@IxgnjQY/p0gokWT}n~~xngOWmi/n~xukWeoX Yp((YYO=n~np~7T}T}xxgoTWuuYYY
p = p 
q (p )

p =p
Xxumo]CYgig/TWCsu"kWY]wCgoTmoT}Y8xehgogig"T}moYxnqmiYgYfsCjWnqkWehsugim"j@Y!xfj}gY/!go!YY/moj0Y8sgoxun~eosu[LnjZjWxuwOgoeos'TgonY/goTWTp0Y{kWmi!n~Y/xun~eoeoW|@YmiY8n~xQgTWeogiY/Y!smoY/YXgoT}gieTWY]Y]p0~Xk}Y/xuxxumj0mogoCnsuYghgcm5mixY/jdxuc|Wgimo|@esCs0|@deos0cZeoen#Y8}TW5Ysd0sCmicyeoY/nxCY/j}xCw'gi#nTZpCsCk@jeoxkWj0su|Wgo|}ngogon~n~TWY/Y!Yme
(q )
q
^IsumiYL|}moY8nqeY/c(YOT}xuYLgoT}YOsu~sn~jWwxueiek}X5|Wgon~suj
S
/ Bp. r    -  "u!#!9= * (uH 9, . .. ,
u"!3)e1 9

*  * :"
*  /+
 * !f"
763.e6 
 +f
 9U M'* "! !f   6   *  >]6 

9u> =  (q* 9,
p),

k6=
j

j j=1,S

 9 %4 
 / * "! !m: * S1   Sk

@%4
 
 d d 
*
:"
6  1 ,4 1 3/. '  ,
>e 9
 p* "!#! * > +!
e
>
 6  .<m_ 9U,-m 

V
* *  
  *  

>q 9"  *  9
 
(i   8 i ! m{1,4 ]+,
k} _$ "
3 (q , , q ) M 9_
"!3U  q 9i * "
  /3q i !m"K0.V$  (ui ,q(qi i , p))   * "! ! *  9
Z
' * , -m   * 1m  6  "S
*   / >]
 <" * !9 e   9%'

 qi B M& KC
i 
{1,

 d,k}d

m  ]


f,

on~e j}kW!|WmoSU|}Y8xuTWn~Y!eoYLY/m8eUXZ nY/gisuxem(j}p0nWk}jWfwyxuY8jCsginghegicgoTWm#n~xeUgiY!WxCwugieon~TWeoY/kWY!e XZjKu|fgiTWgon~Ysusujp0k}nqxex~j07goT}gigonTWxghcYggoeo@T}kWsCYL|WkW|WXwu~T0n~xY!gmim#ueUdY!cWg"kfgifgTWsdYSY/e"XfjWxnsumig"ueY!k}|$g|WY!|Wj}mo~xusCnY/X n~m!Y{SxWj /eoxk}sjW#uTj}Y/sm gog]T}sfx7gY8Y!pm mi"Y/sxu=eoYupx

T@g'xueO/xxj|Wnmoj}Y!!moY!Y8mixuY!eoj}Yy!YysCm'sCmiehWg#xY!cQm{q @sCY!ghj}"ehg#Y/xY!j0jg/5goTWYjeo|}kWx|Wmo|Wgo~nqnY/k}mie~xum/(sunmg'YY!Wj}xu!X5suXZ|}|}YCxCeoneogY/e]}m#goeTWg{YW/k}xucdeoe{YZSmisuTWXY!miYeokWgi|WTW|}Yn~XY!m xmiuY!g
gig]TWY!Wjs0Y8eoeUkW|WjW|}sgn~Y!Y/m j}SsCX5Y!|@gixuuei~e( 5 goCTWsCY'm/xuTWeoYLY/jZgoTWTWY/YmoY{XgixuTWmoYCYXgxWmikWucfYe"ge|WsCmiX5YYUY/mi}e(dgiY8TWZY'|WeomiXZsu|$xusu~Y/mogoen~gsusj57Y!mom8sCXY8xu#Tek}|W|WS~nY/m/
i

j1

j2

 s}ti

 * * 



 *6 
 K'

 

"

=.D

 !f  6 . * mH 9 6 q> 


p r r   "! ! *   * * '?
* "
  /@!f"7.e ((q , p ), , (q , p )) 1  6 /.0f 6 1 
1 1
S S
X j *   9
 L ( (p )) < p  94 


Sj

 * *   9


  9
* * '8!m 7
 6   * 

pj = p ,
Lj (j (p )) = p

qj = j (p ).

$  94)
 9

pj = p ,

(M=  5

qj = j (p ),

>q 94  9"
3PM

H
"!#Z * * , <



q j j (p ),



pj = p ,

 > 0,

>q 94  9 f'> ,,
# + 

)
"!3 $ )
6  


q j < j (p )
f  ** "
  /+!f"7.e *

2u

( 5
>e' 6 1  * , 



qj = j (p ).

pj = p

=
* ,%''
  1 ' -

giTW Y|W miQsdsSUTWsuYU|Wrmimisdsus|$@sCeosun~gon~ssujIe<ff n~moY8gicOmisuXgiTWYfnqeo!k}eoeon~suj5XZxCfY(@Y!sumiY"giTWYU|Wmisu|$sCeonginsCjxj}misuX 

gigi
T}TW YxgBsugiTW~pY's& XZn~jWn~jWwI nXg#YxxuWsC~|WPY j}mieon~(n~!gofYOTWY/YmkWxOjWj}suXgigixnxsCgimij}nusCeYj gLngosuT<eoOkWeo|WkW|}|Wnj@|Wn~Y!f~m#nn~Y/e/mixxegimiY/xuYOej}nZj@goT}xOxmiY/gyfxuY!gieoXTWn~jWYxw5j@exugidxukWnYm#Y/!p0sxCk}exY{fgiTWgikWsYj@=/kW}goj}n~ suj@gie!nsCYWjwCekWnCn~|}j Y!|@jKgis0TWn~ej YY
n~j0goY/mox ]a, b] nqeUY/p0k}xu7gos c5 (]a, b]; c)
eoeokWkW|W|W|}|}n~n~Y!Y!mm]= ([0, 1]; 10), (]1, 3]; 15), (]3, 4]; 25), (]4, 10]; 50)
5]; 20), (]5, 6]; 23), (]6, 7]; 40), (]7, 10]; 70)
eoeokWkW|W|W|}|}n~n~Y!Y!mm ([0,
([0, 2]; 15), (]2, 6]; 25), (]6, 7]; 30), (]7, 10]; 50)
1]; 10), (]1, 4]; 15), (]4, 5]; 20), (]5, 10]; 50)
eokW|W|}n~Y!m] ([0,
([0, 4]; 30), (]4, 8]; 90), (]8, 10]; 100)
Y8p0k}xginY5sCj}Wen~eo|W(+=!qx c5 xn~jQj}P giTW(+Yy= 5su ~sn~jWwg#xW~YygoTWY5x~kWY/e]sum (p) xj} O(p) moY8e|$Y/gon~uY/cIfY!}jWY/dc
p
(p) (p) (p) (p) (p) O(p)
= =
p [0, 10[
p [10, 15[
=8
p [15, 20[
p [20, 23[




 
 

"!#
=

/|} xmojsdSUWnqTWfmoYKY/n~jW|Wwn~mie Y!esCdX5n~suk}YTWey|$nq#g#sCTxeoWngin~~e'nYICeYegoTWmip0snqk}goxu~eyjCcgiginT}ghsc x(gY!sumO]sCgiY!mZT}~Y/xxjgo|Wmigomin~!T}nqnYghY cCf pY!XSUn~j TWxuj}Y[15, gosugi20[xUXsuxjWf~cn~XsueoxkWmyU|WxKpC|Wk@~|WnxY/moj0minqegoYnghScn~j goT}Sxgx!j@xj(S@YY

eop0Y!k}Y'xuj0goT}gonxghgOceonqkWeL|Wgo9|WTW~Y/n~Y!j m S !T}xun~j#TQxqnqeoeLsTWWnwCminTWjWY!wmLegosCT@X5xjIYygi|@TWs0Y5enWgon~Y!uXYyxpCj}k@x{j0goSUndghTWcK=Y/jQs10(Y!Yy~Y/gosCmij}n~!n~ghk}cCf@YgiTWgoT}Y'xgig]sg#gix[20,
TWYyXZ|}23[xmonqfnY Xx
giWT}Yx}gjWY8]KeieodkWcXZY/|fp0gok}n~suxPjgon~15suDj\nqe](M= j}D s5 gnqe eoxpgonqeh=}Y820'"[^QsugosunqmiY!YysugoT}Y/m/x gLLsC(m{eokW(p|W|}))n~Y!=m L ("Y5(pT}x))uY = p TWnq#TXZY8xpj}e
aT@fkWxu|WY |W~nY/m S n~ ~YjWsekWgO|}@|@YZs0exYy}goYyT}goxsKge]Y/eiek}xuX5j0c0|WgigoTWn~sunj}j wgosTWsugoqT}WY5e/5Xxumo/CYsug/m#7fSTWn~jWY/wj}goYCsKrmiT}sux|$gisCY!LeoCnY!gi(0)
m{nsCnjg#eL=W} 30n~"YZn~>e/T}xp"CYY
giTWYOsuq~~s=njW0w5Y/p0kWn~~nWminqxW
xuj} u = (p , q ), p L (q)
u = (3, p [15, 20[), u = (2, p [15, 20[)
gixusj} TWn~#T giTWYIXxSUmiuTWYYygZpCmik@Y/xuxj0gigoeZnghcKdc Wmok}Y/XZc0n~xujWnwj@egiTWgosYI@moY8Y5e|$eT}Y/xugomon~Y8uYI@p0Y!k}ghx"j0Y/giY!njginY8e qxj}(u ) =xu/3sC miqfn~(ujWw5go)s=goTW2Y
xCeokWW|Wf|}ngoqn~n~suY!(uj}m#e!xu7)SUmo=kWTW~Y/YO0j sgoTWYOXxmiuY!g/ sCm(Y!WxXZ|W~YuWeokW|W|$sCeoY]giT}xgUgoT}YXZxuSmoCYgU|WmiSYY!m#e S gosx~sgiTWY!m
xuj} u = (4, p [15, 20[).
u = (q [1, 5], p = 20)
gisgosTWnqx#jdTcgiTWsuYLgoTWXY/m/xudmogiCTWYY!gj miY/xCgie"dcZWkWcdnj}w q (u ) = 1 xj@ q (u ) = 4  jWs goT}YLXxmiuY!g|WmiYY/mie
S
xj} u = (5, p = 20).
u = (q [0, 5], p = 20)
gisZTWn~#TgiTWYXxmiuYgUmiY/xugieUdcWk}c0n~jWw q (u ) = 0 xuj} q (u ) = 5


! U

! (
<

|}jmosugi}TWn~Y eLeY8ginsCjfgoT}Y'sufthY8ginCYsgoTWYeokWf|Wgo|}TWY/n~Y!nmm#eY/nqeUx~gok}sxgiXnsCxjdn~XZkWj@n/YOgon~gosuTWj@Y/enm]xmi|WY mosuWg/ -
 - sCm]xegom#xgoY/wuc
u = (u , , u ) u = (q , p )
(-' = 5
J (u) = p q C (q ),
suT}goY!T}miYYyCXx()miuY!fg/Y! jW-
su.go- Y8e{giTWeoY5kW|Weo|}su~n~kfY!gim nsCSj se{|WrmosfmosCfWk@Y/goX n~suj(+=8 s05 ehgLgosuwCkWYj}giTWgiY!nm{sCj ngixuTj} xujq xunq}eLfgongiTWnY5sCj}sux|W<gon~fXZY8xunq<en~mosuY8jQxumigikWnsC~Yuj
dWjWs5sj}sjgjW0Y/cIY/xugosgoTWXYZxeoCkWY]|Wgi|WTW~nn~Y/emie/mokW7~nYjY!fxC|We~Yynqsng/ jWsCj'&-k}jWn~p0kWYZeosu~kfgon~suj}e(eoY!YZY!XxumoI 5 ']eL@Y!sumiYu7"Y
Lgis"eoY!j[]~ Y!giusuTWY/j0Y!mgigin~mim]TWxCY!Y/eh~gY/Y8eigieUs'gomi(ginqTWY{nYLghj}cuXY!Y/xuSUImoTWCx5nqYe]g"XXeoxT}xfxdn~miXn~YXxXxxkWf|Wj}n~monXZg]nqnYy|}8mox!nqgoxn~YjIsuj pY/Cngi(TWYLY!mLk}fj}sy@fYjWY!s}m]g(jWjWngoTWY!Y5n~Y8#xTj}x'giKTWXZ}Yn~djWeoY8kWn~KXZ|W|Wxud~7cnY/|WgimimoTWenqYxuY]moXYkWxxuj}miu~sgoY!n~"g]suY8j}su me
$Yn~jfmo}sCjWX ngoYCxu @goT}YL]eieokWXZ|fgon~suj}e"|WmiY!dn~suk}eoc5XxufYCC(Y]sCjW~cymiYg#xn~jnjgoTWnqe"eoY/gon~sujLeoeokWXZ|fginsCjh=u
1



Sj

 s}ti

j j

max

 * * 



 *6 
 K'

 

"
=

" .  *   9 l%'
 

6  .<m $ 
 .0-
  - 
 8!f,
qp Cj (q)

 6 H".0
  !f 

b j (p)
p0 Q

q[0,d]

2u

( 5

b j (+) = min(Qj , d),

Q

Sj

b j (p) = {0}   C 0 (0) > p,

Q
b j (p) = {d}   C 0 (d) < p,
Q
b j (p) = {q, C 0 (q ) p C 0 (q + )},
Q
j
j

Y|WmisuYLgoT}Y~xCehgY/p0k}xunghcsu (2 5 sumxujdc


2C

( 5

b j (p) def
Q
= arg max qp Cj (q),

>q , Q  *  9H
;33


 !m" 6 P
,!9
#
 +
  
Z 0.0 
  p $
j

*  9 * + %'


 *  9
K
;3#(

misuX TWn~#T(Y'fY/fk@Y{goT}xg

-

( 5

 9M>] *  -

b j (p)
qQ

W(YOT}xuYLsumLxjdc

>0

pq Cj (q) p(q + ) Cj (q + ),

Cj (q + ) Cj (q)
p,

Cj0 (q + ) p

}jxuSUj}Y!T}wCYQxgo}Y!n~gum#giehY ngjWw gh "s goY/Y/j}p0Wk}eUx~ginsgon~Y/!eY!miss}8fn(2g su5 ~~ssu~e(sgoT}xfg n~moY8gic misuX goSUTWYTWYxusugogTWY/gimT}xY/gp0k}xunghnqceKnqeek}su|WW|@gis0xen~Y8jW Y8gosn@goT Y
j}suj}[]fY8sgomiY{Y/gixCT}en~xjWgw}n nqexy!suj0gon~jdkWsuk}eUxuj}j}suj}fY8miY/xCen~jWw'k}j}ginsCjfgoT}Y!jBC (2 5 n~eUY8pCk}nx~Y!j0gUgos
giTWY'qxueieon~/x$}m#ehgCsu()m#fY/mU!suj}WnginsCjsCmUgoTWYY/x~k}xginsCjkWj}gon~sujIsu goT}Y'ekW|}|Wn~Y!m8
"   j f 9 ,-m p max (qp C (q))  *     *
 6*   m"
*  / ginjd kWSUn ghTWcYKsCk}~Yj}smigiY/e"n!sCsuj mowusCj}nqX en/eYLgoqgixumiTWn~eieoY gon~~/c xY!7n~wuj}|WY/mij}misufY/|$mixCY!Y emo&n~gojWn~w}Y/Y/j}eU(#seTWn~j}Y!go!TWYgonqm#eUxsCgij}mmiexuj}sumiehXsCmosuXK( giTWnOY(!suYQjdfuY!Y!jWsugokWYKj}dgoc n~suj xC p0k}SUxuj0TWgoYngh!c su'jnj &
p > p
q
}(YOT}xuY
arg max
(qp C (q))
0

q[0,d]

q[0,d]

max (qp Ci (q))

q[0,d]

qp Ci (
q)
> qp0 Ci (
q )= max (qp0 Ci (q)).
q[0,d]


Y
W
j

s

i
m
/
Y

e
o
g
i
m
q
n


g
u
s
W
k

g
i
g
!
Y
0
j
o
g
~
n
u
s

j
o
g
Z
s
i
g
W
T
O
Y
h
g
"

Z
s
o
e
W
k
W
|
W
|
~

n
/
Y
i
m
W!xCeYC -
 - S = 2
e
@vLj}k}mxuxynX|}xunqnem gi((qs{fY!,gopY/mo),XZ(qn~jWY,gipTWY())[Leoxuk}eo#T'TY/gop0T}kWxn~g~nW(qmin~kW,Xp )n$n~ee"k}gi#TWTyYOx@j'Y8Y8ehpCgk}engo~m#n}xmogon~Y/kWwuXcZsY<fnqeehk}g#|We!|W~inY/Y/m j}SY""nY"eojWkWY!|WY8|}n~goY!s m



 
 

"!#
=

#k} T}jWs0nq#s0xT}egis0Y8Y!es0m#ex(qY8e |W,(qmips},)gipx})p0@YOkWxfn~j}Y!xd~nqY!xsCj0gij0gonsC~CcjY!m#(esCY/YLmcCj}x Y!jd(qY/ceo,gokWs5p|W}|W)j@~n~ne(Y/m gixyTW|}YOx@n~mY8eh((qg]egom#, xp giY!),wCc(qs, peokW))|W|}eok}n~Y!#m TSgoT}xn<g(eogikWTW|WY!|}miYOn~Y!n~me(SjWs

S , i = 1, 2
xY!5W[]xXZxCeYnTg<j}YUk}Y/e<p0goTWkWfY]n~Ygin~/WY!xumimieoX5nYUk}n~XjWY"TW Y!go-
miTW.YY- "jW!suY]s5j}T}|Wfxminusgon~YWsug#xj@xjZe WY!~Y{fTW!WnqY/#Y!Tyeiden~xLxfgo|}Y/n~XZxusunjmxuj}Y!((qf n~e( gi,e"psu),m(qxuj0,cpeo5 kW))|Wxuj}|}Xyyn~k}Y!goehm8TWg YLei x!goxuYOnqeoeYcn~nTWjyeoY/suk}mom#!Yf!(Y/Y!meiYegon~T}s{uxY/@ucYY
q +q d
xujY!WY/eieeokW|W|W~c ( q + q > d5
d
c giTW Y'8eokW |W |W ~nY/ mi e/ -
.- qq +=qq 6=d0, ijI=giT}1,x2g{ !xueoYOgoT}YXxmiuY!gWkWcfe]xu goTWYp0k}xuj0gongon~Y/e|}mosC|@s0eY8
=uadkW|W|$sCeoYgoT}xgysCmxgZY8xueg5sCjWYeokW|W|}n~Y!m8eixceokW|W|}n~Y!m S (YT}xCY p < p SUTWY/j
moeiY8k}Y/xu|Wj}|Wgo~n~YOnsuY/jKgim TWSsYjWgo/Y!TWxHYjXZ|Wn~j}mixusmomiWCY/gYxCgsueYU gisZngie"goTW|WnqeY'misjWj}WsY!g d|}c5xnn~j}m!sumoY8<xueeogonm#j}xw{giY!ngiwuen~Y/|We mi((qn~!Ygo,s pp ),(qadn~j}, pY ))q nq+e]eqgon~ qd,goqTWY
xZ|}YxT}n~mxusYO<YehgifmiTWxn~goWY/nwugon~Y8Y/IexZeok}|W#moTsuSWgiT}gixuxWg ~Y'fY!dqnqxpgon~suj (qngoCTI, p(qxg)Y8)>xuesugUqmLsCpejWkWYO|}|W|WmiCn~n~Y!!mY (qS )USUTWnqe|Wmi/sxujWY/jWe(sugigT}@xYg
q +q d
p <p
xZ[]xueoTKY/p0kWn~n~Wmink}X
fadkW|W|$sCeoYOgoT@xg p = p = p Wxj}goT@xggoT}Y!miY{Y!fn~egieUxg~Y/xCehgUsuj}YOeokW|W|}n~Y!m8WeoxceokW|W|}n~Y!m
-
 S
XgoTWxYfeo|@nk}XZx#n~n~mTK!Y goT@Sxg  e]q|Wmi=sWqg(2e6Y/YQbY!(pXZXn~ex )eo= k}5 #UTz"goesCT}k@j}x#eg TKY8p0gokWT}Y!xj0g]go~gocuT}WY'goTWmoY8Y'xu|}gomon~susuWjIgssu<m giTWSY}XxCxeomieosfuY!gLnqxfgoY8sdY/e]jWngosT g
((q , p
), (q , p
))

S2

max

1 max

max
1

1
1 1

max

max

max

max
1

max

max

max

q 1 pmax C1 (q 1 ) < max (qpmax C1 (q)).

da n~j}Y
lim max (q(p
) C (q)) = max (qp
goTWY/moYY!fn~egieeosuXZY  > 0 eok}#TgoT}xg
q[0,d]

0+ q[0,d]

max

q[0,d]

max

C1 (q)),

max (q(pmax ) C1 (q)) > q 1 pmax C1 (q 1 ).

~niSUeTWY/|Wj}nqemosuYC|}W7mogisxxuCW|}Y/~e7xYLgin~m]T}sCxsum g<Sxegojdm#cxgifY!Y!wCdnnqY8xegon~esuk@j #TK(qgoT}, pxg ) su@eokW|W |W~nY/m S eok}#Tgi}T}gixsg q TWnq#TKQbgoT}(pYXxmiuY!)g

moY/Y8p0xukWn~gin~e5Wmink}ngiXT( sumxg~Y/xCehgZsuj}YKeokW|W|}n~Y!m8q(x+p0qk}xujCgindghc pq =6pQ=(pp ) !xj}jWsg$YKx[LxueoT
WXadkWx|Wmi|$usCYgeoYymiY/goxCT}xgig e(psC|fgo=n~Xpx~=cpsum$s goqTIeo=kW|Wq|W~n~Y!m#e Q5 (p ) xuj} q = q Q (p ) ( -
.- goTWY
jIgoT@xg{/xueoYOgoTWYy|}xn~m
nqe{x[]xCeTIY8pCk}n~n}mon~kWXK]e{xXxgogoY!mLsxCg]jWs
q[0,d]

max

max

((q1 , p1 ), (q2 , p2 ))

 s}ti

max

max

max

max

 * * 



 *6 
 K'

 

"

Wgo|fTWmiY!Yn~d!nqY5|}xmogi/nqnxsCYOjWjjWsdsu<cZgLsu#$j}T@YOYyxeojWn~j}kWwC!|WnmojW|}Y8w'xun~Y!eogomHY/TWYO( 7p0xY!k}j}XZxj0XgoxxnghcZf Y85 ! xmijY/xC@eY{Yy|WsmisgoWT}g#Y5xW|}~moY su<WegLn~j}!n~Y qsCn~~e"ssu |fgimonXsCX xu@xsCfm Y8pmiY/xCe0Y'goTWsuY

 8Q Xp p& q + q > d S(sI|@s0eoeon}n~nginY8esf!!kWmfY/|@Y/j}fn~jWwQsujTWY!goTWY/m'giTWY|Wmin~!Y/e
fn$Y/msumjWsug/
p , j = 1, 2
=u o pA r2 f r  -
.- p < p sumY!fxuXZ|WYC
j goT}xg!5 xuueoxYj@goTWgoYIT}Y!XjZxumosuCXZYg5|W}~YmigieY/geWng#kWecffeZY!Xmixusuj}X gigiTWs]YQgiTWeoY(kW|WeokW|W|W~n|}Y/mn~Y!m<ngiT ngoTsT}(nwCY!mZTWY/|Wemign~!|}YBmonq(YCTW Y/j}Y (TWqY/j}=Y
inf(q , d) 5
S

q =dq
sCm  > 0 eok}#TgiT}xg p +  < p f(YT}xuY

max

q1 p1 C1 (q1 ) max {qp1 C1 (q)} < max {q(p1 + ) C1 (q)}.

Y/j}YekW|}|Wn~Y!m S nqe'$YgogoY/mysunj}!moY8xueonj}wIng#e|WminqYgis p +  xuj}|Wmisu|$sCeonj}wp0k}xj0gonghc

q Q
@adsY qx5|}b=xn~(pmq s <+ehgimi)xgo]Y/wueUn~Y/xye(XZxngigT giY!m(sxCg/W!xueon~jWj}jWsuY gUp$Y'+xZ[]<xCepTdY/gop0TWkWY{n~mon~WY8xumink}goXn~suj sugoTWY{XxmiuY!g"n~
p 6= p
f [o s pgiATWr2Y5 XZxufmoC YQg xCY8 e{& xujQ-
.su- |Wpgon~X5=n~/pxgon~su=jQp|}mosCWY/X (+=8 5 ngoTeY/uY/mixueosu~kfgon~suj}e/iY/j}Y5ng
Y/T}xCxu#eLTgiseokWk}|Weo|WYy~n~nY!gimeOn~xCjWmifY/neogo|$n~susuj}j}xueoY{migokWs5~YygoTWn~jY/nm]sCmisf7Y/Y!mm#e gisq f,Y!qgoY/ moXZn~jWYgiTWYZpCk@xj0gongon~Y/e q , q gosWkWcKmisuX
eo<xuXZgoTWYnqen~mijWY/Yeo|@ssCj}moeY8YOxunqeoesujWjWsun~jWgwQsu|fxCeginXnj xgoY!suX mxKjdcsuUekWgoTW|}Y|Wn~YY!Wm8 Y8eo-
ey.- fqY!X6xj@Qb (p!xueo)Yxu|Wj}misuqY8e{6goT}Qxbg(pgiTWY) }|}goxuTWnYm
!xj}jWsg$Y'x5[LxueoTY8p0kWn~n~Wmon~kWXK
((q , p ), (q , p ))
adkW|W|$sCeoYgiT}xg"goTWYLmoY8xugon~sujZsgiTWYXxmiuY!gn~esu|fginXxu}sCm$sgoTekW|}|Wn~Y!m#e/ -
.xgosj} nj@qmiY/xueoQYb n(pgieO|})mo"nq Y5jWxY/j}!Y/eieosuxuj@moceY8pCsCk}j}Y!fj0ngogo~n~csujgosKsumsuXZxZ|WeokW~Y|Wgi|WY~n~giY!TWm8YZWeosx7c Y!mOS sdgogosTWY5n~j}s!gimoTWY8xuY!meoYLqeonkWgi|We|W|}~QmonbY/sum W(pgn~)e
S
YT@xuY{gh"s5|$sCeien~Wn~ngon~Y/e/
(x 5 sumxgY8xuegsujWYeokW|W|W~nY/m/WeixceokW|W|W~nY/m S W"YOT}xCYu
q[0,d]

q[0,d]



def
2

(d q2 )pmax C1 (d q2 ) > max {qp C1 (q)},

giig sTWY!ejyY/ekWgi|}TW|WY'n~p0Y!k}m xSj0ginqnghec $YdgogoY/mq sudn~j}!moY8xueonjWwngie|Wmin~!Ygos p xuj}sCX5|}Y!gon~jWwgoT}YXxmiuY!g

( 5 suz"sCgijdTWuYOY!m#seogiY!TW~cuY!mKC#n7 j}-
su.jW- Yn su@giTWYek}|W|W~nY/mie/xjZn~j}miY/xCeY(ng#e|Wmis}g0c+B!suXZ|W~Ygon~jWwOgiTWYs7Y!m
q[0,d]

max

9=



 
 

"!#

2C
2

( 5
( 3D 5

(d q2 )pmax C1 (d q2 ) max {qp C1 (q)},

q[0,d]

(d q1 )pmax C2 (d q1 ) max {qp C2 (q)},

giLTWeY!jxgiXTWYxg|}goY/xmOn~m s((qxC, g8p),su(qmOsuj}, pY5eo))kW|Wn~e|W~xZn~Y![Lm8xueoeoxTc Y8pCk}n~n#}T}moxun~jWkWwuXKn~jW wsCjW~cKgoTWYp0k}xj0ginghcInqeOjWsg

|}fmosuWjWgiY/xup0Wk}xuY{neghn~cj}!(2Y Cq5 |WmiY!QbCY!fj0fgie Y/!moY8xueominsujWX w'gonj}TW!YOmo|WY8xumin~eoS!nj}Y]wynqe(ngijWes|}gUmo|WnqmiYCsWg#xW~YL$Y//xk}eoY]suY/XZXZx
S
q[0,d]

 6
  1 M  * 


  fFE
=   9

*  @4   6 
  'm,%4
 

$
1 
* "!#!m  *  9. *  q = d, j = 1, 2  
 <  *  9, 
#, * "! !m:?!m" 4 *  9 9 * "! !f Z "  8!m> / 
 *6 
 6 >]



4#3 

 !f  - f  * 
 1   !m"  6
*
:>] * 
 * "!#!m  *  8 1 
P
=
* h,%4'
  1 (
'  - =  
> * *   6   9
 
 * "!#!m  * 
  &!m, ! *   9 
"!#
%4



!f  p q> ', 8
 $ 1  H * !$ 
 6 94m 
 m 1 _" 6  1 .- *
H
 + 
3 $ * "! !d * 
,   *  * 
 * "
  /3
- Z * ,,
*  * "! !f  !f" ! *  *

S
%4
 
 q
]
*m!   p q> =p $ d, 9p4 =S p 9
<* p *!m"  6  
 
"!3 >]

8 9 %4
S
 d
 !m 
q>  <
 1  6  *
* " *  * m  
p =  q
 * =

d $
X  p  * f   ':/. 8,?! S
, 6 ]> 

p  9m ,%'
 
 *

 6 +>]


f  1  *
 * .  6 - 4m  
 *  m ,%4
 
 *  '  6 1  *  6 
 
"!3    9. * 

;33 


!f  p *  , 

 
,%4' 
  1 ' `
 1 *9!  *,*  1 .


 

max

max


 

xZeok}[L#TUS xueoTWgiTT}YOxY8|Wg8p0mi0kWY!gondsu~n~n~wCWsuYk}mogin~eUTWkWY!XKfm"nqeiWnqk}eUngieiTgoeT@n~suxxjjg$xueT}WssgofTIngoen~eosukWgij@T}|Wxx|W}g~n~miY!n~kWjKm#~eUYu!0|WxugomoeoT}sCY{YL|@ss0XeY!Y{xWmigiuTWY/Y!Y'eig"eUeo!xuexuk}XZj|WY{#|WTW|}~cusdmofsCnqgieoY TWYYOpsC|fsugojWxn~~Xj}cx|$7p0sCpCk}eik@exn~xj0Wj0gin~ngoginnghngoY8cZn~Y/e goe qsZT}, xqCY

giT}xg]SUeiTWxnqgie"n~en~e"c~nY/gixemiW~cY!XjWsuxgj}|@s0xeoj@eon~WeoYk}#suTm"goxuT}jdxcg |Wqmin~!Y Qb <(p7)go TWYL|WmonqY nqegisdseXxu-ugiTWY!jgoTWYsC|fqgon~Xqx
pT@0k}xuxuYj0gonghc'goT}YLeokWgi|WTW|WY]~|}nY/mominqeY !xj}nqemon~gojWsdwOs'goTWs'n~wugoTTWYLCgoXZT}Y!xujmoCgipYTWgY]nqesC|feoXgon~Xx~x20@xp0j}k}5xupj0sCgonmghcxjdgic TWYLq eokW|WQb|W~n~(pY!m#e) x+miYQb(pn~~n~jW)w0"gosY
} moY!n~XZjWwyXqgoxysy<#goT@dTWxYOm#xuXxgiY!mimiunY!/g(Y/exmigoY{TWpY~xu|$mowCsCYueiedn~xWj}~YLxusumkWxY8e(jdc s q QbsumU(p)TW+nq#TQbng(p)n~eUf|$(sCeiYLeoT@nWx~uYLY gos5q >}j}d SUTWxYLj@su~sgiT}n~jWxw g
eixgin~eYc gqk}eU@miQbeg(pfY})j} YOq goTWYOQbkWj@(pgon~)sujxuj} qmisu+X q p= d gos5goTWY'eoYgsun~j0goY!mixqeUs qxCe q
C
[0, d]
R
max

0
j

sCm q eXx~~Y!mgiT}xYjKWgiTWY/Y'|fgXxTWfY/n~XZj xu|WT}misdxCWek}x5giWnn~sCeijQsCpCjCk@ginxjdj0kWgonnghghcc n~Qj $ xj} YOCjWs(q)H!=xjI egisCxm goY{q go>TWYQ~Y!XZz"XxWY8x mic
C (q) = {C (q)}
C
q

K


9
!








0
.



,



9





"
 6   :    * *,* 1
6 q ,q *
b (p)
 6 q Q
b (p)  
q + q = d$ q Q
Cj0 (q) = [Cj0 (q ), Cj0 (q + )],

0
j

0
j

p I,

 s}ti

0
j

 * * 



 *6 
 K'

 

"

>q , $
$

>q 94

(C10 (q) C20 (d q)),

q[0,d]

 ,%''

4  q> '

 6

def

I =

def

Q1 + Q2 d I = [I , I + ]

$ >q ,

def
b 1 (p)) + max(q Q
b 2 (p)) d},
I = min{p, max(q Q
+ def
b 1 (p)) + min(q Q
b 2 (p)) d},
I = max{p, min(q Q

H p I fgiTWxY!j}jgiTWsCY!j}miY~k}YffnqYehg#de cqxu|W|W[0,~c0n~d]jWw eok}#Y/TXZgiXZT}xx g =up C (q) xuj} p C (d q) YOgixuuY

qz"sC=
qY!m#eoqY!~cu=
d q 7giTWY!jng{nqe{jWsgO|@s0eoeon~WYygos}j}
d
j
u

n
giT}xg p C (q )p6CI(q ) -
 - ek@#TgiT}xg]xC!sCmiWnjWwgos# qY!XZ, qXx eok}= #qTQgiT}xQbg q(p)+xqj} =q dQxbj}(p)ek} #T
adgom#xn~wuT0gsCmoU xm#f~cuWn I p I $goTWY/jQgiTWY!miYY!dnqegie q Qb (p) xuj} q Qb (p) eok}#TIgiT}xg
q + q = d

Y'ek}X kW|goT}Y|WmoY/dnsCk}eUxj}xucfeon~e(dcgiTWYOsu~sn~jWw5|Wmisu|$sCeonginsCj
p r r   '
P
"!3&>]
 
;33

!f  p m>]>e

 @ />e /   *  "!  !f
4 3#
  * $  ,
#
, C* !f 9"
7.e  /\>e 
!f" ! *  %4
 

 6 !f,    9 
"!#
 6 
#, 7


I=

Q 1 + Q2 < d

0
1

0
1

0
2

0
2

max

$
$



 
e
>] / =
*  %4'
  1 '


  * "
  / !f"7.e , p ), (q , p ))
23-   p < min{p I} (

 
>]

maxq Qb1(pmax) 
 6 q Qb2(pmax)  *
$ =
* \,%''
: 1 ' - '((q
\1

 max,
* :>e2 9max


 $
1
2
q1 + q2 < d

 !

 ((q , pmax), (q, pmax)) >q 9" q Qb1(pmax)
 6

-  
pmax = min{p I} $






, %''
: 1  ' 1- '  9
 2
*  >e)
P 

1 q + q d 
*
=
*
b 2 (pmax )
q2 Q
1
2
q1 + q2 < d
(


+ !


Xp p &
 -  
pmax > min{p I}
$













 6 >q    6   *
"
3  (q , q ) $
*
((q1 , p ), (q2 , p )) $ *   9
 p I $ p pmax
1 2
q 1 q1 $ q 2 q2 $


q +q =d

8( CW
/Z

71



*

b 1 (p ) q 2 Q
b 2 (p )
q1 Q

=
* h,%4'
  1 ' -

CW

(d q2 )pmax C1 (d q2 ) q 1 p C1 (q 1 ),
(d q1 )pmax C2 (d q1 ) q 2 p C2 (q 2 ),



 
 

"!#

YjWs Uxj0gUgoswCY!jWY/mixun~!Y]goTWY|}moY/0n~suk@eUmoY8ekWgUgosx5XxmiuY!g(ngoT S 2 eokW|W|W~n~Y!m#e!

ginsCujK giTWsYgYLgo((q|@TWxYn~mX, spx mi),eugoY!.m#g/x. .giY!,SUwC(qTWnY8nqe e, pegom#))xgo$Y/wuYLcxy|}ehmogisumi}xgoYOY!wCnqcyenqe"xZ|}moxy[]su[]}xCexCYCTKe0TY/xup0j}Y8kWp0n~kW~~nnYW~gn~miWn~(qmokWn~XKkW,X W. .n.su,m(suqmLx')xXjd$xcY]mighugi(TWY!gYLsZn~eoj}kWnfgo|WTk@|}ghY/n~(Y!sm#e!moeoY8kWxuS|'&&
S
|}i]Y!n~Y!j}m#!e Y(k}eongin~jWTwQY!giTWxuYk}xxugo@n~ssuCjYk}r((qj}misugi|$nsC,sCpjeongif),nYsC(q@j jW}Y/, p (0))cZYdjWp0sk} xgon~gosuT}j xg5(-' j}= Y/5"5 Y8xueoj}eixmin~fcY/Xxxgyj}Y8 p0kWdn=~n~Wdmon~kWX PgoT}Y|WminqqY/e
|}mosC|@s0eY8dcgoT}YyeokW|W|W~nY/mieLxmiY'Y/p0k}xu2$xj}IgoTWY5pCk@xj0gongon~Y/e q n~j}fk}!YyxmoY8xuginsCjKsgoT}YXxmiuY!g
eok}#TgoT}xg q Qb (p )
 Ygk}e}m#ehgY!0giY!j} giTWYQ|WmiY!dn~suk}eWY}jWngon~suj suOgoTWYeoYg I dc I = n P Q < d xj}
sugoTWY/monqeoYu
I = [I , I ],
TWY/moY
(-C 5
P
b

k6{i,j}

S
j=1

def

I = min{p,
max(q Qj (p)) d},
Pj=1
S
+
b
I = max{p,
j=1 min(q Qj (p)) d}.

YT}xCY]giTWYOsu~sn~jWw
no d  l "! ! * *>e 9



* "!#!m  * 8

"!# ]> 

 
;3#

"!m 

pmax

 6H6 
 6

8( CW

23-   p < min{p I} (


  * "
  / !f"7.e
 

>]

maxq Qbj (pmax), j = 1, , S $  *
= $
* ,%''
  1 ' - ' ((q 1 9,
p8max

* ), >e  , (q

S
, pmax)) $
PS j
j=1 qj < d

 * "
  /!f"7.e ((q , pmax), , (q , pmax)) >q 9" q

-  
pmax = min{p I} $
1
j
S
b j (pmax ), j = 1, , S  *
=
* <,%''
: 1 ' - Mh 9
 
* 9>e
 9

 PS q d
Q
j=1 j
 PS q < d j=1 j
(


 * "
  /5!m"K.V ((q , p ), , (q , p ))
qpqp &
 -  
I}
$




q
>
'



,

)








 *
8,,
#  (q , ,1q ) q qS, j = $
* p, max 9
> min{p
6
6
p,
I $
p pmax
1
S $
j
j
<


*
1, , S $

 PS
q =d

8U

71

j=1

  
 

*

 s}ti

b j (p ), j = 1, , S
qj Q

uW

j = 1, , S
X
X
(d
qk )pmax Cj (d
qk ) q j p Cj (q j ),

=
* h,%4'
  1 ' -

k6=j

k6=j

( 5

 * * 



 *6 
 K'

 

"

}gi| TWmoYsuWSUY!g(fTWn~nqYee(go|WY/k}j}moeoY/Y/dYnsCsudk}WcZxegiXmiTWY/Y{xeokWfeonkWg#X|We|}xueouTWn~|WY!sm#mi n~eU!xuYgiT}eUxxg{jxY!<[]vLxxu~jk}eoTKxmigiY/Y/nxsCp0CjkWXn~xkWn~Wmij}miunYk}gog#n~X suej(xu YUsusu}xmcfeoY!eUmisCYujdfY<un~gieY!T}gij}exnY/g8j}suk}mYegik@TW(xYyY{~/cLT}xuxgoeouTWY{Y{nqeeXZkWT}|}Y!xmi|@fYs0nXgoeTWY8x Y

|}n~j0mogonqY/moYY8nqeheginn~jWjfw}j}!nxugieoYuYfenqe]n~j}go!TWYYZXZ!sCxCeeg"YyXxTWmiY!umipY!Y giefsjWsgn~XZ|@s0eY{xX{xfSUn~XZTWY5xu}!|WxCmienqYyYsCngijT Y!~Y/gimonqnghcuUiY/j}Y]goTWY
X/xxjKd$n~XYxn~jCgi|WY!miminq|WY{miYgogoT}Y8xKgxuY/e]xCxZ#TXZeosCkWjW|Wsu|W|$~nsuY/~m]n~e!gopxunq'jeo$ngiY!>k}T@xxmin{p
giunYsCjxuUe(SUn<TWnYgI}nqfeY/XZx~suxujWj}YOKsunqe]jeogosT}Y~xuXZmowCxuYpmoCYsug8XZ |}xumin{p
moY8ngiTII}goTWY
egom#x giY!TWwCcY/j |Wpmosu}~YLn~giesZ~xu@moY'wCYLxZY/[]jWxCsuekWTKwCTY8pCfk}rnmi~nsu}|$mosCn~kWeonXKginsCj Yxu/j}xjKSUXT}xY!usuYOmiY!eoY!X uY/={mixuY!7fmoTWY/nXZ}nxug]moeofsue/XZ YOsuj@fnginsCj}e(sumx
  fF E l
=    9
 , 6 
 * B
" *
 * .  6  q = d - 'f,>e)
  f  6 
max

max

max

max



 

 9
 m! ,
 6  6 

8 9\
"!3 "
3 *  * ,
>e
 

j q Qb  9 * "
  /3 !f"7.e
$
 *
=
*  %4'
  1 '- = 
 9 * * 
' *j ,%''
: j1 $'  * m"
  *  ((d,
p ), , (d, p ))  
8
 !m4 ]  *  %4'
  1 '  9 * "! $ !f  * 9

  ?!m",!9 *  
 
M(
 *

  +X
#
!#

%4

h

$  * ':/.  

@
< !f

*%'$


 6 >q  !9 *,*  1   
)
6  )

f /#

? !m"K .V
>q 94 
 *
 
/# 3
- f 9 *     6
*$ !   9
 

!#!9
-"
  * C *
 9X
3X 9
X 9 * "!#!m pmax
 * /
?
 "! 

 ! >e+ 6   *  m-  *

 + 
#  9
 f-m 
':/. %4

 * *   9


  * *
 * .Z 6 
 6 Z 9
"!#K,   *  9
!#!m", $ !m
  q "H,,
$   *  >e
_

    1  $*
 * .  6  *  9
f
 * "! !f  j P dj 

Y8
p0n kWgoT n~Bn~WgoTWpmonqY&x }suCmY$YyeoskW!go|WTsu|Wj}~!eonY/monqfnmigoeY!Y/mmoxnqgixW~TWmiY/Y'XxuXWxc xmiumifuY!Y8gOY!eog/!eo@T}mon~xu$nmoY/giYZT xfj}|}Y!xuXwu|WY\xumij}s=. WDfg8 d =(j Y510sCeokWmixf|Wj}Y/|$KmsCeogiXY5s xgof$T}n~YxXgxuxgoW TW|}YYmoXnqgos Y xumopwCsunXZj}xu|}xu=!mosCY+
gegoTWn~Ye
Y8p0k}x7gisygiTWYXZnj}nXx |WmonqY{kWj@gon~sujIfnqeo|W~xcCY/njgoT}YOgix}Y|}xuwuY = DW -
 - C = L
SUTWY5sC~snj}wgixuW~YZWn~eo|Wqxcde]goT}YZp0k}xuj0gongon~Y/e o(p) = P min{q Qb (p)} xj@ O(p) =
P
b (p)}
max{q Q
j6=j

max

0
j

def

5
j=1

def

5
j=1

= 10 ]10, 15[ = 15 ]15, 20[ ==820 ]20,== 23[

TWY/j}YgoT}YsCjW~c |@xj@s0eoIeon}sumYxuY/j0p0c kWn~n~Wmink}X
{20}
|}monqYymosCn~e Xp goTW=YI20x$('suxLYj}e{ gixxuWX~Yxgo(goYY!mOWsuY/fk}xu!Yg/goT}(xYyg T}Ix(Cx=Y j}O(20)
=
15 > 10 =
d
p i]
<Y!j}20

u
s

x
d
j
c

!Y
O(p) < 10 = d
o(20) = 9 < 10 5 = d
p > 20 o(p) > 10 = d
u
x

e
f

!
Y
}

W
j
8
Y


c
"

C
p
@
k

x
o
g
~
n
u
s
j
B
(
C

p = 20 I
X|}[]mosxuY!moY!CmiYY!g/sCj} j}!Y]Y/gimoYs jWeon~jWkWw|Wf|$gigisCTWTWeoYY!Y5jpCgogiT}k@s xxgOj0gogonTWgo n~YY/e/X.- xgimiTWuYY!gOY8p0#T}kWs0n~s0n~WemoY8n~e kWXq fY/Q|@bY/,j} ik}|@sCj {1,goT}Y xC,W5},fngon~xsuj}j}xu{goTWmikWY/j~YgosusK'wugon~TWuYY
SUT}Y{Y8p0kWn~n~Wmon~kWSX n~e q 3,S q 1, q 2, q 4, q 0.
SUTWYxuggoT@xggiTWYXxumoCYgUxj0giegos#T}s0s0eYQp0k}xuj0gongon~Y/e q Qb (20) n~XZ|Wn~Y/egoT@xg q
[0, 10[

p
o(p)
O(p)

b 1 (20) = 3,
Q

b 2 (20) = [0, 5],

q2 Q

b 3 (20) = 2,
q3 Q

b 4 (20) = [4, 5],

q4 Q

q 5 = 0,



 
 

"!#

ux j}goTWYZ|WmiYY/moY/j}Yysum S !suXZ|}xmiY/Igos S nXZ|W~n~Y/e{goT@xg q = 3, q = 1, q = 2, q =

4, q = 0.
$Y!Y/j<gogoTWT}Y'Yei|WxmoXZY!YuY!fmiY!}j}kf!gYO""YOsC(kW~sukWT}qxCT}Y{xu$YOY!Y/T}j xC S goTWY/j S goT}Y!j S Yg#~goTWYY8p0kWn~n~Wmon~kWX " sCkW~T}xCY
2

q 4 = 5,

q 5 = 0.

q 1 = 3,

q 2 = 0,

q 3 = 2,

! '!
<" 
' U<

 #

( 
&' (
' "
O'
gi(vLTWYk}Ym<k}XxueonY/xX miunxuY!jyg(jgo|$TWsusCminqeeiwCexeon~Y/Wj}~nc8gon~xsuWgojn~kWsucfnqjeeUgoXgissZxxumiY/j}uxuxY!#~g/TKcd!eomoYUkWY!x|WY!j}|Wmi5~monY8Y/msCX5xgig]s|@xZxxumie fY(n$x{Y/'emoY8 Y/j0 !msCgUj}> |}mo!m|$nqsCYC ei eonW~Y(
"su!3miwCHxj}n8/ x
go n~suj
rmi Y!dnsCT}k}Y!eomic Y
-
.- TWY!jKgiTWYXxmiuYg#eU@Y8sCX5Y

I
j
W
|
#
m
u
x


o
g
q
n


O
Y


W
T
/
Y
K
j
o
g
W
T

Y
d
j
W
k
y
X
@

/
Y

e
}
k
W
|
W
|
~

n
/
Y
i
m

e
$

/
Y
!

u
s
Z
X
/
Y

e
~

u
x
o
m
C
w
u
Y

giXZ* TWsCY5/moYs?7@!fY!kWm#n~e],su  gojITW
goYZ"T@!#eoxkWg{|W/|Wxu~/ eonY/Y'
mi e/( Y'
sujQ}gieo TWY!7minqe{uxj}YOeoKY/giT}(goxn~suYgLjQ!goTWsu(XZYyYZ|}XfxxY/mimieiYumiYngng#$e]goYZsfeY!gik}goTWY/#Y TmoXZxn~j'jWYsC !mmoxw08eoxn~jWjW!fn~wu/~xY',go n~|Wsu mijn~!
@Yu"mo!#$Y!}Y!KxumieomoY/Y8/KK
k}gosK|@.sCxu
j e(
[n~]j0sgomigisfY5 fxuk}~eosY8giT}n~jIxgY!XTWY/xjQmi giTW5xYZXZ|W|Wxu~mon~CY/e/YgO@-
 Y8- sCgiT}X5xY8ge{jWX5sCjWsCY{moYs}gikWTWnqY'eonkWg|Wn~|We{~nXZY/misueUmiY5/xjKn~uY/micKY/xgigiT}Y{xxgy@z"sugoj@n~ufYngienT}sCsuj mogi(Mx= wCY5
xuj}goTWY/jn~j}!moY8xueoYLkWj}n~XZngiY/f~cgiTWY|Wmin~!Yu
xCef[]Y@sgojWYY/goT}dxcgn~LjOYgo}TWjWYngosun~su~j7s=Cn~ jWw(Yn~Cj}sg miY/egomin~gsukWmxggiY!j0gon~sujOgisgoT}Y %4

()!m  egom#xgiY!wun~Y/e


K JML KaMWT<I+Q ba"cfQ RUbVQ Y\deb9TVR]Wa

RqY9aMdeW
/YKsCemikWf|}n~|@jWs0wyegoYsZgogiT}TWxY/g5eoYY8xus#7T Y!m#eoe!kWd|Wgi|WTW~Yn~Y!XmZx|WmimiusY!0gUnqffY8Y8efk}goT}!Y/YeXx5xkWmijWunqY!p0gykWYnXZgoT nj}xQnX|Wxmi n~!|WYmonqk}Y j}ginsC(2xjj}egom#p0xk}goxY/j0wugic ngipnY8e(q)
p
q
gisZWkWcgisZY/xu#TKeokW|W|W~nY/m 5 fgoT@xg]eosu~uY/e"giTWYsu|fginXZn~/xgon~suj|WmosCW~Y!X


ps =

sum q

eokWfthY8ggos
min

{q j }j=1, ,S

p,

( 5

q j 0,
j

> 0,

pj (q j ) p < +,

xj@

S
X

q j = d.

  fFE lml =    9


< 
 
 !f" 1   P
 f 
)
 *  'm- m ' *
e> ' 691  
K
*   Z
 6 
 6 d  *  .K :/A  8!9
" 6   *   
;3#

4!f" 6  %'

 *
MH 9 * "! !f  * - MP


* 
* !m"  *   >e * "! ! *  

K 9
"!# 1 ' *
*  

$
$
j=1

 s}ti

3D


 * * 



 *6 
 K'

 

"


 
P
 * 
;3#

 /
4 !f,.e

 3#"  9 
.
 !m" 1 > 
 9

 * 
"
 *  ' * - M 

K,
* &>e

"  m "
#  6   
 f , * * 
  <" 6  8
@
636 
f
 6   *  M'8  6   m
 9  3
#P %'

 * 1  3/A  1   9
"!3  
#, * "! !m:-  , 
"!  -

xZ!suwCj0ngoCn~Y!jdp0jIkWkWsun~|Wk@xmie"nq~Y!n~YOj0jdgou~kWY/cumij}$eo(Y]gon~Ysuk}j!j}xupjIgin()sCk}jeYyssue kWS|}|W$c( YkW-

f.j}Y- @gon~jWsuYj}egoT}qY(p)sCmomin~Y/j}eoe|@goY/sCxCj}Kfn~sjW<wgoeT}k}Y'|W|W|Wmi~cn~!YkWj@kWj}gon~gosun~jsuj xueUp gi(q)TWY minwCT0sumg
j

pj ()

xuj}goTWY|Wmisu}Y/X 2 sgoTWYXxumoCYgU@Y8suXZY8e!

qj (p) = max{q 0, pj (q) p},

( 5

C
k}j}gi@ngosCTWjYU|Wmijn~!goYT}xk}g]j}!xugieonsCYLjgoTWnqeYen~gojWminqY/p0gok}~cxun~nj}ghcmiY/(2uxC en~5 jW$w}Y/!gisuTWXZY!jyY/esudxudjnsCY8k}p0eok}xc{~ngoghT}cCYUWeoxkWj}|W|}(cOYkWT}j@xugoY n~suj5nqengien~jduY! m#eoY
ps = min{p |

S
X

( 5

qj (p) d}.

j=1

q j = qj (ps )

K JI Pd RUbaMWT Y9OQ Y 7d

RUbeQ Y\dVb9TVR]W_a R Y9a+deW_[
wCi]xusumoY!YOn~mijWYOfwn"$giYY/smoeoY/eoTWj0TWsgs mogosCsCT@XjxgxsugojWeT}YOn~YOXZsCghmo|W"w0Y5xs5jWYXn~W/xxuxmiX5goun~su|}YjgYCsCgi7s5mogow0T}goxTWxjWgLYn~/gisuxTWgogoYTWn~suY/pCj}mk@e(suxxjWj0miYCgoYLngoj}n~Y/se{gsY/"p0kWY!~n~Y/xgi~moY!nqj0g/nghcI^IesCsC~moY{|WdmicKY/!gon~TWeoYY!~cueokWf|W(|WY~nxY/mimiYe
LexZXxggiY!msu xug/}eokW|W|$sCeoYO"YT@xuYLgh"seokW|W|W~nY/mie/ Y'eoTWs goT}xg(sCmUgoTWYOgh(sZwun~uY/jsu$Y/mie/
xj} p (q) = q + , 0, 0,
p (q) = q +
gieoTWkWYK|W|}moY8n~Y!xum8 gon~suj suLgiTWYKXxmiuYgnqefn$Y/moY/jCg8n~j goY!miXeZs{|WmonqY8exj} p0k}xj0ginginY8eZ@sCkWwuT0gZgosY/xC#T
giTWY!n~msueomLkWgo|WTW|WYy~cgh"kWsj@n~gojWn~Y/suxuj@m{He e(gogim#TWxYgiY!njdwCCnY8Y!e m#epYL()kWj}xugoj}n~ suj}pe()su gisuTWYgo|WT}miYyn~!eoYLkW|Wk}|Wj}~nY/gimineLsCj}ng{e 5 nq}e]j}Y8xup0XZkWnY!~xucu Y/jCgLgossuj@enqfY!m
xuj}

1
1
p
p
.
q (p) =
q (p) =

 Ygk}e!suXZ|WkfgiY{goTWYmiY/xCgon~sujsgoTWYXxumoCYg(sumgiTWY{gh"sZXxmiuY!gUsCmow0xjWn~/xgon~suj}e/
5
j}xr  XZY/& c}pj} r p  esCfkfF giE nsC j su  giTW Y XZr unfj}. nXZr  n~ /xgiSUnsCT}jKY|WXmosCxWmiu~Y!Y!XKgmoY8xugie0c eosu~dnjWw |WmosCW~Y!X (u
(29 = 5
p = min p,
eokWfthY/ggos
(0 5
p (q ) + p (q ) p, q + q = d.










q 1 ,q 2



 
 

"!#

5
}TadkWxu|WeYL|$k@#sC#TTWeoYsCgieoT}giY!T}xjg8x~g nj}dY/xnqem(eheogik mixgoY/n~wuY!n~j0Y/giec( ~-
xu -mowCeYgomin~( pgo~(0)
cyn~j}<miY/pxCe(d)
n~jWw'exugoj}m#xgiY!pwun~(0)Y/e 5 0<ng"pnqe(d)Y/p0kWn~ x(Y~Y!/j0!gxuk}gis'eoY}"j@ Y

ps

q (p ) + q (p ) = d.
g]sCX5Y8e(goT}xg
+ + d
p =
.
Y'WY/fk}!YOgoT}xggoTWY'p0k}xuj0gongon~Y/eU$sukWwCTCgUgisY/xu#+Tek}|W|W~nY/mie/ q = q (p ) }xmiYOmoY8e|$Y/gon~uY/c
+ d xuj}
+ d
,
,
q =
q =
+
+
xj}giTWY's0ehg|}xun~dcgoTWYXxumoCYgUgoseixgonqecngiefY/XZxuj}n~e/
s

2 1

1 2

1 2

s
j

s
1

s
2

Cs =

% & rp& pr  fFE

q1

d(2 1 + 1 2 + 1 2 d)
.
2 + 1
r r k

  Cf 
xj} q giT}xgeosu~uYO|WmisuW~Y!X (2 5 (2 5 -
.- SUT}YXxmiuY!gLmiY/xugie]0cWfn~jWwgiTWYZpCk@xj0gongon~Y/e
2

min p1 (q 1 )q 1 + p2 (q 2 )q 2 .

g]sCX5Y8eehgimixunwCT0gsumiUxm#fcygoT@xg/WsumxfY/XZxuj} d ~xumowCYLY/jWsuk}wuTP(2eY/Yx$suYsCj}fngon~suj}e 5
xuj} q = q

q =q +
2( + )
mosCX TWnq#T"YfY8fk}YOgiT}xggiTWYkWjWng|Wmin~!Y{sumY/xC#TeokW|W|}n~Y!2(m#exmi+Y )
( ) xuj}
( )
p = p (q ) = p +
p = p (q ) = p
.
2( + )
2( + )
xj}giTWYOgosugix!sCegnj}!kWmimoY8dcgiTWYXxmiuYgUgisyk}}~ngieWY!Xxj}nqe
q 1 ,q 2

s
1

s
2

1 (1 2 )2
.
4 1 + 2

C = Cs

[]sg]eokWmi|W@mogonqTWeonYyjWwC|Wmichn~!(2Y'sC|}j}xenqKnqfdY/mocn~jWgiwyTWY'goTWXY'xfmiY/uwuY!mig]Y!nqYOes~s"moY/Y/mY/fsCTWXY!jQsng]goT}nqeLYxuXZ~sxu(moCY/Yg 5 gofs(eoY{YgOsC}feon7Y!miY!umiYLY!j0gog]T}x|}g/moWnqkWY8j}eUY8sueome
=
Wn7Y!miY!j0gek}|W|W~nY/mie/
  fF E l9j =    9
 "D!m" * '  * 
5.A3  6 !9
 M_ 9P!m .- 'f  >q 94 1  &!m" 6   *

 
 *
.A3  6 !
  9_ >e/
.
 * *  /30!m  '  !m0!f,
"  %4'
4
1

* 
 9!m  * *
%4
$ 

 * 3-q * @.A3  6

  * +
 6  9 6  6"4m  +  * 
1 />e 4B
 $ >e</
 
Cf"
*  *
*  9 6  6"4m 8M .1 3  6 !
2 1  >e '7 9 * "!#!m  *
 f"
*  * ( 2
=

1) * * 
' * !f" ! 6   * m]  6 >q 94  9 "
""

h >e * "! !f  *

 s}ti

 * * 



 *6 
 K'

 

"

K J  R][ O Q PJaKI"a7N_baKJ

L dVb Y9OQ Y 7d RUbVQ YCdeb9TVR]Wa
RqY9aMdeW[
sCSUk}moT}j}w0Y'xgijWxnn~sCn~/X j}xegon~n~jxusuej}gieZeTWgonq/m#e]xxeojgikWY!wC}$neoYY8Y/e!egigin xsC}jY'n~nq!neU/suY/gij} seonqYfWY!nxm(goXZT goT}n~xjWY'Y[]!nxujKxueoeoYOT sTWY/nqp0#|WTIkWmosun~!~WnxCWgemiYOXn~kWgiXKxTWfYn~X5Xn~xTW/mixY!ujgoYn~sug#gijeUTW YneogikWT|Wgo|}TWYn~Y!ghm#(esk}eofYY/eieokWmi|Wn~@|WY8~c




  ruf.r 
sukWj@goT@Y/xegOxOXZ|WxmonqfnY XZpn~!BoY/eoe]XZgoxuT}Y5 C|}gomoTWsuY/WjgLnsug"(n~eadkW!|WY8|}xm<n~Y!gim T}xggin~TWjY]xeokWXZ|W|Wsu~jWn~Y!sCm#|@esCmoY8nqexugonqg
deoafncIkWgok}|Weox|$YgosCgn~gieosunYUjj}gow T}gix-
.TWg- Y5gogoTWp0T}Y]k}Y'xuXZpCj0k@xugoxmongoCj0n~YY/gogenghxcQbj}wujW(p)
n~uY/jdcgiTWY'eokW|W|W~ckWj@gon~sujIfY!}jWY8dc"pCk@Sxgon~sujB(-u 5 
k  kl

 & pr

 r 

b j (p) = max pq Cj (q).

Q

]Y!j}!YsCm p WfY/7giTWY5uY/gosCm (Qb (p), , Qb (p)) n~e{x[LxueoTY8pCk}n~n}mon~kWX ( |}mosdnqfY/giT}xg p nqe

eoXx[]~sY! jWsCnkWwugiTWT Y X-
 x- minqueYgeok}eo#YTgUgogoT}T}xYg |WPmonqY Qb (p)fY!}jWdY/5 dc
q[0,d]

pw

C
~n~WT}moY!n~mikWY X d xnqj}e(goT}YLkWmo}godTWY8Y/moXZWsuY!miXYLxgoj}TWY'ffgoY/TWXYOxCj}Y/gisunqe(mUskW<~p0ck}eixxj0gigon~nego}n~Y/Y8e (Qb (p ), , Qb (p )) nqex5[LxueoTY8pCk}n:&
[](2us gi5 YWgos0T}Y8xeUgjWgiTWsgY/eoT@YxY/up0YOkWxn~~jdnWcmin~eokWsuX~kfgoT@n~suxj7uY(f$k}Y!Y!YOjgosehgiek}sCfXZn~Y/YOWn~j<n~ei; sC?-jCdgixnjdj@kWZngonn~jY/e(|}xusCmmgin~Y!WkWxqxXZm|Weo~suY XZ5 YY!0giY!j}eon~sujTWY/j
mosCX goTWYxu@sCYynqe"mixY/xC[]esCxujWeoTn~jWY/w}p07kWsun~j}~nY5Wmi(n~kWsuX k}~su@mYZsCkWgimY!XZ|Wmi|fsugi}Y/Y/XgosIf[]Y8Y!fuk}Y/mY5giTWgiY!T}~Y/xeigegi(TWY]YeoeTWkWs|}|WCcdc5kWYj}fTWgon~n~Wsunj}gMe&
(Q
n~jWbw(),
xZsC kW j0go,Y!QbmY!())
WxXZ|W~YudgoT@xggoT}n~enqeUmisujWw@
  fF E l =   9
Z
  * m
8 "
6 P

 (Qb (p ), , Qb (p ))  *
=
* h,%4'(
pw = min{p s.t.

S
X
j=1

( 5

b j (p) = d},
Q
w

: 1 '  qw .A3  6
 6 


 (Qb (), , Qb ())  * m
1 7,%4'
  1 ' S -  *

 MV
3
 9"
 6 . $
 MK
 1
"!#]
 6 S
 * "!#!m  *
, 6  6,'   
_/>e * 
 
 * '\ 9@
 .V$  *  * 
 
 
 $ * "! !f  * ,,
#  
 6
"8   6 M

# +  98
"!#
! f > pw  >q 
$  9 * ,  6 * 
 
$ h 9"
 * .,4' *  9
"!3e,,
# *  
 6

 9
$
 *  .  6 +   $ 9
3 * M 
 * "!#!m  * w

p0k} xC f m#x go nq L|W
mosff k@Bgop n~&su jKs0ehg8YQ ekW-

 |}- |@s0eYgoT@xg"YKT}xCYKeokW|W|W~nY/mieZsCj giTWYKXxmiuYg8giT}xgn~j}kWmx
SgiUTWT}YYLp0suk}$xY/j0m"gonsugh cY/sxC#TY!~Y/ek}gi|Wmo|Wnq~nnghY/cm(sCadjkW|}gi|WTWYLn~Y!Xm xumoCYCg"sCX5nqeU(q)XZxyngieo=eUkW|Wncgi|}eoqY!cZ.gikWsyj@|Wgomin~ssudj n~WqYL()sCjgogoT@T}xY{gUXwun~xuumoY/CeYg/su<mUSUxTWjdYOcX|WmixnqmiuY Y!pg

Sj



 
 

"!#

|}(nmoj}nqY!qY xuepgonq mo5 Y8Wek}Y!XginxjWj}w misuX nqegikWTWYK~c |}eoxxn~mgonqehs@{Y/s7 Y!m#-

e .- (qeok}(),#T qgoT@())xg nqe5goTWYIXZn~jWnXxu|WmonqYISUeok}T}#YT|WgomiT}sxWgggoTWsuYm
q (p ) + q (p ) = d
afkW|W|W~nY/m S n~e(giTWY!j d
[gi]TWsY]Y/"xY~k}Y!xWgixnXZsCjnj}Y<kWj}goTWY(gon~suekWj|}su|WcLgoJTWkWYOj}(qeokWgo|W(),
n~su|Wj~nqY/gimT}())
x(gwup0=n~k}uxY8pgie7nsCqsujm(pux jd)5 c]|W^ImicnqsCqmoY Yp(p|}gimoTW)Y8Y.nq|}eY/mosfcCfuk}sCgomn~suY/jOxC#giTT}xWgfXZY/xf|WnmoXZnqn~Y !Y/e
p
giTWYsu|Wgon~XZxup0k}xj0gonghcgisWmon~jWw5sujgoT}YXZxumoCYg(sum]adk}|W|W~nY/m S nqe
s

Sj

s 2

j j

j (p) = arg max pq cj q 2 = p .

Q
q
2cj

sumgoTWYegom#xgiY!wucO|Wmis@Y (Q (), Q ()) giTWYUXZxumoCYg|WmonqY(nqe p eok}#T'giT}xg Qb (p )+ Qb (p ) = d

-
.-

pw =

2dc1 c2
.
c1 + c 2

gsC~se"goT}xggoTWY'p0k}xuj0gongon~Y/eUs<Y!~Y/gomin~!nghcesC~dcek}|W|W~nY/miexumoY
xuj} q = dc ,
dc
q =
c +c
c +c
~Y/xCfn~jWw5gos5goTWY|}mosuWgie/
xj} J = d c c
d c c
J =
c )
(c + c )
k}j}YegiT}nsCsj}e!LjWSssgigoT}T@xxgOgOxgon~TWXKYZ$|}eoxukWn|Wm |$(sCQbeoY(),(cgoT@xQb+gOaf())
~
n
{
e
W
j
u
s
'
g

x
L
[
u
x
o
e
TsuY/jIp0kWngin~~e{nW#miTWn~kWsunqXY n~jgiTWY  qxueiY5e]esuT}(s+eokW|WgiT}|Wx~c g
W
k
W
|
W
|
~

n
/
Y
m

e
o
g
q
n
#

]
e
gin~j}TW!Y!momiY8YxunqeoeY/e(xIng#|}emo|WsuWmisgiWxuWg8YWY!dn~xgon~sujsumZadkW|W|}n~Y!m S S-
.- xujWsgiTWY!meokW|W|}ckWQj}go()n~sujeok}#TgoT}xg S
giTWYgofs5n~Y!miXekWgxu}j}Y!g< gok@dTWeY'CSUfY!Y/TWY/|Xnqen~xjyeoj}ngiXZk} n~xj}gi'nsCgijT}x/xgjxg@!YY8eoxY!miY!njKj}wxuegoT}eoYUkW|WeokW|}X n~Y!msuWSgoT}YU!sup0XZk}xu|Wj0~YgogongoY8n~e(Y/e<goTWesCY~p0yk}nqxuejCY!giWnxughcgiscY8eokWp0|Wk}|}x0n~goY!s m
S sumxjdc }fY/jWsgiY/e
fgiTWY'p0k}xj0ginghc
2

w
1

w
2

2 2
2 1

w
S1

2 2
1 2

w
S2

2 (p)

b 1 (p)) c2 (d Q
b 1 (p))2 .
2 (p) = p(d Q

ehLgin~Y!#CmifY!Y!e(|}~sumosu|WY8jen~jWY/gojCw T}g#Y'e"ehgogiTWmiY'xgo|}Y!ng]mowCsuc !WsuqgXZs()Y/e(e gik}T}|Wx|Wg ~nY/m S Wn<giTWY'|Wmin~!Y{WfY/KdcgoT}Y'XxmiuYgnqe p xj@eokW|W|}n~Y!m

2 (p)
S1

2 (p)

2 (p) =

1
(2dc1 p)(2pc1 2c1 c2 d + c2 p).
4c21

im[]Y/seo|$giYLY/gigUT}xgisg p f(p(Y{)sCf=gixuJnjgo(T@Qbxg/(), Qb ()) "YOY/xuk@xgoY{n~j

2

S2

p = pw

dc1
d2 w
(p ) =
> 0.
dp
c1 + c 2

 s}ti

giTWYfY!min~xgon~uY{s (p) ngoT

2

 * * 



 *6 
 K'

 

"

ig sZmosCnXj}Wk}goT@xY'g]xu(jYTWfn~wuY/T}fY!k@m|WYOmigon~T@!YuxgL adkWY'|}!|Wxun~jY!m eoY!SY{go(T@xsugkWq$()Y'$xgYgigoxugoY!nj@m]eUsng#efY!Xdxnqxfgonn~XyjWw5kWXmisuXsCm giTWY'egom#xgoY/wuc

q2 ()

p =

2dc1 (c1 + c2 )
.
2c1 + c2

]Y!j}!YxjdcekW|}|WckWj}gon~suj q () eok}#TgoT@xg'giTWYeosu~kfgon~suj su q (p) + q (p) = d wun~uY8e p = p

!suj}egongokWgoY/eOx@Y8ehgmiY/eo|@sCj}eoYysu(adkW|W|}n~Y!m S gosgiTWY5eokW|W|}cIk}j}ginsCj Qb () s(adk}|W|W~nY/m S yj
|@nqexxZmogo|WnqmikWsqWxg#m8x}W(~YOYf!xuY!djnqx#goTWn~sdsusCjeoYOsCgom]T}adYykW|WsC|Wj}~n~eY!gimxj0gLeokW]|We|}x5cXkWxj}gogogoY/n~msujsqxu()g8f=goT}dY'~Y/Qbxmin~(pjWwy)|}{monqSUY{TWn~e]sumsudgoTWdnYsCk}|}eoxunc m
suxu(j}egom#moxsCgiXY!wun~giY/TWe Y'(|WQbmiY!(),dn~suk}q e())/xqn~kWe qxpginsCj}goTWe/Yfgop0STWk}Yxu|Wj0mogosungoWn~Y/geOsesCad~kW|}x|WmiY5n~Y!momOY85e|$n~Y/e]TWgon~n~uwuY!TW~Y/c mqgoT}(pxujK)nxuTWj}Y' (dsuk}~q(pT}xC)Y
eosuqgosuTWmY'YWp0xuk}X5xujC|}ginYCghcfn<d "Y'qeoY(pg ) xj}
d=1
xj@ C (q) = 2q ,
C (q) = q ,
(YOsufg#xn~jgiTWYsu|Wgon~XZxuXZsujWsC|@sCnqehgin~Op0k}xujCginginY8e
i

2 (p) = p .
Q
4

1 (p) = p ,
Q
2

XxugomoT}CYYgUek}|Wn|W~~n$Y/miY eUpk}eoYOek}go#T}TYgo|WT@moxnqgY'egom#xgiY!wCnY8e(WY}jWY8Kdc q (p) = Qb (p) fgiTWY'miY/eokWgon~jWwZ|WmonqYsCjgoTWY

b
b
giY/T}Y8xg5gimon~nqe5neoghk}c#eoTsuqgoT}xdg ceokW+|W|W~n~Y!=m#e1xmigiY T}xQgZn~(pe p)x+j}= Q <(pmi)suX =SUdTWTW=nqnqe#1,T WminngyjWw5sugi~TWsY!X e'gogoTWT}YxgmiY/gieoTW|@YY8p0gik}nCxuYLjCgi|WnmigisnY8}egie su
j

p
4

p
2

4
3
q2s

q1s

2
3

1
3

x j@ J ( 2 , 1 ) = 2 .
[]!susj}egi0xueoj0kWg|W|$eokWsC|WeoYL|}gocT}xk}gUj}adkWgin|}sC|Wj n~Y!m S egonq#d e"sujng#e(#T}sunqY Qb 3(q)3= f9xj}eokW|W|$sCeoYLgoT}xg S k}eoY/e"goTWY
[]s giTWY'~Y/xumon~jWw5|WmonqY p qnqe(q)ek@#=TgiT}xg
4
2 1
JS 1 ( , ) = ,
3 3
9
1

S2

p
2

1
4

1
ps
+ = 1,
2
4

giT}xgnqe p =
|}SUmoT}suYWgipCeUk@$xY/j0!gosungoXZn~Y/Y e'eosuqmoY8e|$Y/gon~uY/cQdc S xj@ S xmiY Qb ( ) = xj@ q ( ) = TWn~YgoTWY/nm
b (), q ()) = 9 xuj} J (Q
b (), q ()) = 2 > 2 = J (Q
b (), q ()).
J (Q
8
8
9
giSUTWT}nqen~e'|}eoxTWn~mUs|WeLmisdgoWT@k}xg'Y/mgiTWY|}nxj@n~m miY/(xuQbeoY/(),
e(ngieQb|}mo())suWg/nqejWsg'xI[LxueoTY8p0kWn~n~Wmon~kWX en~j}YZdcWY!dn~xgon~jWwmosCX
s

3
2

S1

S2

3
1 2

3
4

3
2 2

S2

1
4

S2



 
 

"!#

r f!/f r U

IW  r &rr  iY/moY(YmiY/egomin~g7sCkWm xggoY/j0gon~suj{gos~nj}Y/xmehgimixgoY&
wCnY8e xj}gosp0k} xC fmi xgonq{ |Wmosffk@o gon~su
jKs0ehg8
  fF E l =  )

  f,
 * "
  / *
,B+ !9
4'
P " *  - *
@
 )+ 
3 $
 * 

  9
"!3 *6   m 9
* * + * "
  / *  9>]

X
# ,D!mm " 
 * "! !m: * - 


 1 * 
 9
e 9 * *!m  4>] *  * "
  / *
" +  '7,  * 4 1  
H
"!# * -

adk}|W|@s0eYOgiT}xgY8xu#TekW|}|Wn~Y!m S #TWsds0eY8egiTWY~njWY8xm|Wmisffk}gon~sujkWj}ginsCj
j

eosxue(gis5Xxdn~XZn/Y{goTWY|Wmis}gUwCnCY!jdcu

qj (p) = aj p bj ,

aj > 0,

bj > 0,

ps q j cj q 2j ,

afkWT}|WY!|WmiY ~nY/pm nqey goTWY|Wmin~!YWfY/ dcgiTWYXZxumoCYg8<xuj} q giTWYKpCk@xj0gonghc@sCkWwuT0gydcgoT}YXxmiuY!g'gos

SxumoCYgmoY8xugie"gosZgiTWY|}xn~m
sCmY/p0kWn~xg]~Y!!j0sugoXZ~cY/goe(s giT}((axg , b ), (a , b )) 0cWfnjWw
U
S
W
T

Y

X
giTWY'~Y/xumon~jWw5|Wmin~!YLgis p ek}#TgiT}xg q(q(p(),) q+ ())
q (p ) = d
s

ps =

b1 + b 2 + d
.
a1 + a 2

z"sCj}eoY/p0kWY!j0gicZgiTWY|WmisWgsCmY/xu#Tek}|W|W~nY/mn~e(2xuexykWj}gon~sujKs (a , b , a , b )5
1

ps qj (ps ) cj qj (ps )2 ,

giT}xgnqe
xuj}

JS1 (a1 , b1 , a2 , b2 ) =

(b1 + b2 + d)(a1 b2 + a1 d b1 a2 ) c1 (a1 b2 + a1 d b1 a2 )2

,
(a1 + a2 )2
(a1 + a2 )2

( 5

2C

( 5

2
sumgiTWY|@xn~msf|Wmisffgik}s'gi@nsCY{jOx'[]kWj}xCegoTn~suY/j}p0e kW(qn~n~W(),minkWXKq C())goTWY]su}mm#ehgngisCTmiWxY!eom"n~!wusuT0j}g WxunWgink}sCeoj}YesfsCjWmsuXgixxgifnsCn~X5j8n~/suxmgon~gosuTWjY
|@Xyxk}n~megU((a
T}suq,bgimo),k}(aYuWeo,syb sC))m j = 1, 2 f"YOXk@ehgT}xCY
J
xj} J (a , b , a , b ) = 0.
(d 5
(a , b , a , b ) = 0,
JS2 (a1 , b1 , a2 , b2 ) =

Sj

aj

 s}ti

(b1 + b2 + d)(a2 b1 + a2 d b2 a1 ) c2 (a2 b1 + a2 d b2 a1 )2

,
(a1 + a2 )2
(a1 + a2 )2

Sj

bj

( 3D 5

 * * 



 *6 
 K'

 

"

SUT}n~e/xj@YmiY!mingogoY/jKxCe
A(d + b1 + b2 )
(a1 + a2 )3
A

(a1 + a2 )2
B(d + b1 + b2 )
(a1 + a2 )3
B
(a1 + a2 )2

T}Y!miY A xuj} B xumoYOfY!}jWY/dcu

= 0
= 0
= 0
= 0

A = 2b1 a2 + 2b1 c1 a2
2 a1 b2 + a2 b2 + a2 d a1 d 2c1 da2 a1 2c1 b2 a2 a1 ,

B = 2b2 a1 + 2b2 c2 a1 a2 b1 + a1 b1 + a1 d a2 d 2c2 da1 a2 2c2 b1 a1 a2 .

Sxdn~jWw5nj0gosxC!!sukWj0g(goT}xg a

giTWY'eocdegoY/X (20 5 /xj@YmiY!minggoY/jxCe

xj} B = 0.
A=0
SUxuj}T} n~e(wun~uY8egiTWY{xXZn~cZseosu~kfginsCj}e! -
.- s|$sCeien~W~Y{[LxueoTY/p0kWn~~nWmin~kWXKf|}xm#xXZYgimon~!Y8Zdc

> 0, bj > 0

aj > 0

bj > 0

a1 = a1 , a2 = a2 ,
(1 + 2c2 a1 )(a1 + 2c1 a2 a1 a2 )d
,
b1 =
2c2 a2 a1 + 2c1 a2 a1 + a1 + a2
(1 + 2c1 a2 )(a2 + 2c2 a1 a2 a1 )d
.
b2 =
2c1 a1 a2 + 2c2 a1 a2 + a2 + a1

( 5

][LY/xueieo[]eTInqY!xY/ujp0Y/kWmsgin~ TWn~JWY!~miY/nk}ei(aeXxL,(!b s0,e5 aY/$mT},~xCbsdesu)'xY!xjWgxY/~wCgok}T}xxYUgigonCeoY/Y/Y'!sufxj}Yggi'xuY!j0misuXZcm#fn|@Y!j}m<sCxunj0j0sCg gij}efeinSUxgogin~TWsun~enqj}ecde|}nj}mosuswymCXgiY/TWe(xY{fgoT@}n~X5xm#ehgn~g/gixsCTWgomiYn~fsu|$Y/j5msuen~TWj0susgij@e]feie nxgigongiT@sCn~exj}g<e"cdgonj}TWsuwYm

"pCk@]x~goeon~ssuj7((Y] T}5xCxuY]moY{#TWjWY8s#g]uY/[L5xugieoT}TxY8g"p0gokWTWnY/~n~moWY{mon~!kWxuXKjWjW sg(@YOxjdcZ[]xCeTY8p0kWn~n~Wmon~kWX xg"goTWY{$sukWj}}xmicysugoTWY
WsuXi]xY!n~jj}! Y-
".- Yefk@sZ#TjWgisuT}gxT}gxsCujWYOYO[]sxC eaTK,Y/ap0kW,n~~bnWmisun~mkWX b nqsueUmUjdgikWTW~nq2e wCxuX5YOn~jgoTWY'!~xCeoe(s<~njWY8xmegom#xgiY!wun~Y/e/
  fF E l =  

K 9 8!'
\
1   6 . * m 
!# 
3  - K
"! ! 1 - 6

 !f,Z,-m * , h
*
 "!#!9 1 - 6 
 6
>>e 1 - 6  

;33


i

Sj

b
!f e *  _/3 4  %'

  3
8!m d- a
*   9?!m"   * !
 %4
 
()!m  * ,
 /3 *  9" 6 7M *  
;33


!f H
  7
!   * 
1 
:  9
"!3

h/h--h-(8 8-8#8hiO27-# h2-#L#O8 -2L-h##!7h #-#$-hh#2(L#-8hU-8










 
 

"!#

% & rp& pr  fFE

  r Cf r 
L!sCeeg/|W miY!dn~suk}eo~cuu(YsCj}eon~fY/m~njWY8xm(ehgimixgoY!wCnY8exj}eokW|W|$sCeoYgiT}xggiTWYLeokW|W|}n~Y!m#en~j}kWm(x'p0k}xuWmixgonq
i]Y!miY'ng{n~eLXZsumiY'sCj0CY!jWn~Y!j0ggis(sumingoTQ|WminqYkWj@gon~suj@e! -
 - kWj}gon~suj}e p : q p (q) =
WngiT > 0 xj@ 0
q+
|}k}moj}sCWSUgiTWnY/sCXKY5jX"xngomiTWTuY/Y!mogigLY TWmiY'qY/xusCxugij}ej}ehgi gomisKxuqnxj0g(|}xgoxumiT}Ynm xgog(pTWgoYITW(),Y'sC|fWgopY!n~XXZ())xn8j}x gisnsCj |WXyminqk}xuehY'mognqx$k}WYOj}~Y/e/kWgin~sCgicj}TWe!eoYIxdgoginqcIsehgi}eoxuY8su]~0ds0n~gojWehT@wgxgxnqeZjQnqe gosCT}|fYQgon~suXZfnth8Y8xgogin~nsuCj Y
k kj

min p1 q 1 + p2 (d q 1 ),

g]!suXZY/e(giT}xg

q 1 0

q2 = d q1 .

1 2 1 + 22 d
2
1 + 2
1 1 2 + 21 d
q2 =
2
1 + 2
q1 =

$n~Y!adj0k}g }ehgin,gikfgon~"jWwYOgosuTWWY8giexY'n~jxugoTWkWYOY8esCn~jC~sgisZngoj}TWwZYeo|WYmogsusuWg}m#kWej@gUsCgon~misuWjQY!mxuj}sCKj}ffY!ngomin~n~su0j}n~jWeUwsCmUngogoTWTIY'mi[LY/eoxu|@eoY8TgY8p0gisZkWngo~n~TWWYymon~kWsdXKY

&
j

(1 2 22 d)( (2 + 22 d)(1 2 ) + 1 (32 + 1 ) 2c1 (1 + 2 ) ) = 0

1 (1 + 22 ) 2 (2 + 22 d) c1 (1 + 2 )) = 0
(2 1 2d1 )( (1 + 21 d)(2 1 ) + 2 (31 + 2 ) 2c2 (1 + 2 ) ) = 0

sCmow0xjWn~!/xs0goen~Y/sumjgisdTWsCY! miYOgon~segijWTWsn~e[]exucfeoeTgoY/Y/X p0kWn~eoTWn~WsminkWe5XKgoT} xgngT}xueZjWs eosu~kfginsCj i]Y!j}!YIngiT goTWnqeXxmiuY!g

  fF E l * !m"  *   

1  
>''
C
" 6 f >]

'
 "!#!9 1 - 6 7 9
!f  -:f 9" 6 PM *  "! ! 1 - 6 
 
6   * 
1 
 .
B+H
H
"!# 2 (21 + 2 ) 1 (1 + 21 d) c2 (1 + 2 )) = 0

  #
! 
&' ( (
'

eojKTWsgiTWnqe]giT}qxxug'egL!eosuY/j}eogin~nWsCY!jImin"jWwY|WXZmosuY8mieYY/j0gigLT}xxjXZsusfj}fY5Y!XnjxumosuCm#YfgOY!mY8xugiWseLegogok}sIfxcXZgiTWsfYfY!!<xCegiYT}xsgXnqeOkWXgok}n~|W#~TYXZXsuxmimiY5uY!!gisue/XZ |W ~n:Y &
XgiZ/TWxsfgiY'Y/feoY/kWfn~|WjW$|Ww}s~gi@nY/TxZmiewCmixuxsumoXZXY{Y'XZgoTWxusu|WYmi|@YXZY8xsfsum#fXZeY!~x|Wn~gjW~YwZgiTW|@ Y'sC~nY!j0ugY/ssdngoY/T}+Y'xXj@xmiugiTWYg#Y'e!xxuj}~!kW~gixTWgoYn~suejgomi|@k}sCngij0kWgmoYs<sudngiY/TWYez"gom#suxj}giY!!wuY!min~Y/jWeUnj}suw
XxumoCjZYgek}/}xueeoY8Y"gisCnsCj}j egoDWm#>x=(n~jC"g#YUe mifY/Y/eoeikWmigon~n~@jWYUwx]miXZsuX sffn~Y/j0dgogoY!s{m#T}sCxjWj}jWWY8Y(gon~gosuT}jyY"xXyj}kWgi~n~njW|}Y(YU/Xx|}xxCmiunY!ghg<c/fxuY/eo!Yumo Y8xujyeoY/goeT}giY"TWXyYUkWfY!giwCn|}moY/YY

 s}ti

 * * 



 *6 
 K'

 

"

us dYmofY/Y/nqZfsCfX+sg<sugifxugouTWYUY(n~jCekWgis|}|Wxu!n~Y!!m#sue0kWj0g<goTWgoY/T}c{Y/eo/YUx!jWsujWj}sueggoeom#Y!xj0n~j0ggixCeen~jyXgik@TW#YTXZY!~sfY/fgiY!moWnq(nghYUcOT}xuxeugiYUTWfY!Y8cOeo!monqn~e@TY8sCjO<[goTWY!Y"CXY!mogoxTWmiuY/YY8g#eoe!e
gi!TWsuY!j}ceonqfXY!xmiY/cY8xuxueUmiY!giXZssxgiYueo nXZ|W~Y/egyXZsffY/2TWY/moYesCX5YXZxumoCYg#e'Xxc$Yun~j }m#eg5x|}|Wmosfn~Xxgon~suj
adgixu#jCY!~af@Y/Y/mogiw5nsCY/j\p0kWDWn~ ~InW(min~YkWXKnjd CY/egon~wCxgiYnjxIXZsumiYx}egom#xugsCjCgiYdg'giTWY|$sCeien~Wn~nghcgosQk}eoYn~jduY!m#eoY
KJML
Q HeQgbR I RUbV Q Y TVR Q dK^Q I
& @   !/W  r
klmkl
nqi]e(Y!YgomisZYZek}"k}|WY|@}s0~esCY(nj}gigieoeT}n~fWxY/Y!gm{XY/xCgoxT}#j}TyxgXxgogxuTWmoY XZCYSn~gjWn~MeXZk}|Wxu|WT}~xu|WnY/emimin~xO!e YufS Y/XZ|Wxumij}su |$sCdeoYyn~jWY/Y!Y8qxuegigomonqnq"ngoghsOcQ|Wsumij n~!MYuSUWTWnY7Y!xmin~Y!X j0gs$XY/xxCmi#uTYXg#e!x miMuY!g


qpqp &r 
!/f @ k

ehgi( mixgoY!wCcmoY/su|WmOmoY8xeY/eoj0kWgi|We]|Wgo~nTWY/Ym suS$Y/m{sCsuj}(enqeoekWgi|WeL|Ws~n~Y!xm uY/gosCsCjm]Xs"xu|WmoCmonqYg YkWj}5 5gon~SUsuTWj}Ye

p () = (p (), , p ()) p ()
XxumoLCYe]gie(sCmim]Y/gixCTWYZgd|Wcmin~!eY'Y!ggikWnjWj}wZgogin~TWsujY'p0"k}YZxj0!xuginjIginY8goTWe n~(qjWKgi,T} x g{ ,suqmx)eokW@|WsC|}kWwun~T0Y!mggis57Y8goxuST}#TKYysuek}$|WY/m{|W~sCnY/jQm/ Y/xC#MTQXxmiuY!g
S

x

c
@
T

x
u


Y
C
x
L
e
u
x
o
m
C
w
W
k
Z
X
!
Y
0
j

g
o
g
}
T
y
Y
C

/
Y

i
g
u
s
m
O

]
[
!
Y
C

!
Y
o
m
p ()
(q , , q )
gixCTW!Y!Y!xu|fggok}xjxussu7miY!wCmxj}sCn8j}xfgonn~gosun~jsujWsY8"midY/cxugiY!TW~YY/pCgok@min~x!j0nghgocIngon~XY/e xmiuY!gise/5Y!L~Y/egoxmin~!XZnghxcggi$Y!gosumTWkWY/swC(T0Y8eogUe/xud}cZg/giTW ginqxTWe{YOXWss0xgoY8miT}e]uY!Y!j}mUg{sXgLxn~mi~miY u@YjWY/g#se!gg
seosuuXZmYsCxujdeou|$Y!Y/j}ng#Y/eUj}sYC0goTW(YY{XZsfn~fY!jW-Y! CY!mogoTWY/Y8eoe(k}eoYLgoTWY8eqYegom#xgoY/wun~Y/e(qxgoY/mUsuj)(-adY/gon~suj DW 5 gos5n~~k}egom#xgoY
Y8^Qxusu#T5miY'ekWX5|W|}misCY/|WmoYnqn~eoY!miY!m Y/~cuSxu$nq"eeogo|WY5nqOnegikW(e<|}xn|@gice<s0gieXsYxfgidT}Y!n~}xXg{jWxYgofT}x|WYmi|}sfXmofnqxk}fYn~goXZn~k}suxuj}jy/gi/xnxsC|}|}jQxCxCehnginghghmiccxgonjZeoY!kWwCX|Wc|Wxn~~fjKn~Y!n~XmgoT}xxfgL!n~!xueLxC|}emixuYCY/!xuWnghWnqcecgosCgisjyseY8WkWxumi|}#nT|@j}s0wXegoYxusmogiCT}goYTWxg/Yg
S
XxumoCYg M n~e Q Weok}#TgoT@xg


j1

jM

ji

j1

jM

ji

1i

Mi

ji

ji

M
X

Qji Qj ,

T}Y! miY |WQminqY{miY!|WkWmij}Y/eogoY!n~j0sugij e(ngieXxsudmn~XeokWx|W|}|Wmin~sfY!fm k}gon~susujjKX!xx|@mixuuY!ng ghcu n~~@Y'eok}#TgoT}xg

p ()
S
M
i=1

ji

!jQsuj}goWTWnY5ginsC!xujeoYgiT}xTWg'Y/|}momoYY/giuTWY!YZj0g#ee{kWgo|}TW|WY/X`n~Y!m#egisKUWxj0gxKgis|WmiXnqxYfxn~X5miWn~!ngoY'm#xgomiTWnY/~cInm{~Xs`xmi(2ueYY/g{Ye]T}xueiemokWYC}XZ(|fY'ginT}sCjxCYOgosusmeoYgiTWgOYesCeXZn~j'Y &
wCXyYk}eXg]nxj@miu~Yk}g5f!Y'xueoeosuYuXZY[gosum#goxYj@egi|$T}suxmog5gixsugon~mysujKgoT}YsCeXgiek}WginY!|WjW~suYgoY/XZKxudmoCc YgZ!xu(eogoYT}YgiTWgoYm#x|}j}moeonq|$suYmogi}xdgiY8nsC jd!csCegogTWYK|@Y/eom]kWkW|Wj}|Wn~g]nY/sumie
Y/i]Y8Y!j}gi!moYunqfngighTWc YO5 |W miY!dYnsCeokWk}|We|$sCsCeoj}YOfgongoT}n~xsugjXsumLxcxZ@sfYO!xugisZ|W|WmimosfY/fuk}Y/jCY/gUmgiTWgoT}Y'Yek}gom#|Wx|Wj}~eonY/|$misue/mo gixginsCj!sCegnjK/Y!mish( = 05
q > Qji , pji (q) = +.

ji

ii



 
 

"!#

goseoY!~@Y/s goTWYXxumowCnj}xusCeg/jgoT@xg]!xCeYx5|Wmin~!Y{kWj}ginsCjKT}xue(giseoxgonqehcC


i = 1, , M, j = 1, , S qji Qji ,


min

i=1, ,M

pji (q ji ) C 0 (

M
X

q ji ) + ji .

sumUgis5T@xuYx5jWY!w0xgon~uY{|WmisWg8jgoT}xg/xueoYudgiTWY|Wmin~!YLk}j}ginsCjT@xue(goseixgin~ecu
i = 1, , M, qji Qji ,

M
X

pji (q ji )q ji Cj (

i=1

M
X

qji ) +

M
X

ji qji .

( 5

  fFE l   *   9
Z

 6   m
 1  
 * "! !f  * +  9%'

 * Q  * M


 6<6  !' 6A* "!9P 9/ * * +  9 "
3C+ 9
"!# - *

  M 
# Z *  

"!# M 
&%'

 Q  * , 8
/  

  99%4

 q  9 
"!# M >]

X
# 

:
 
%4
 
 q 
 f 1  *  6
 >q 9" * .1 '  $  94h
f 9:- 6   /<
* * Q
' ?!f   * ! 6 MP!m  ,-f  *  9
K
 K6 * +
 * "! (
!f  * 9
*   1  6 f  1 "
 
"!#V 9
*H6   6  6 M 
%4
$  
 *   1 '3&q> 94 *  /
7
 K6   * 
"!# $
* "! !f 
 ,,
6  !f> *  9"
3B+ *  


"!#  94   * 9
*   1 
!#')
   8
3  - e)
 6  .<
PMH
* "
  /3$
% fFE /
/!f @ sum]goTWYyXxmiuYg]xehgimixgoY!wCcnqegiTWYy#T}sunqY'supCk@xj0gongon~Y/e]@sCkWwuT0ggisY/xC#T
i=1

i=1

i=1

ji

ji

ji

ji

ji

eokW|W|}n~Y!m#eUnjKmiY/xCgon~sujgos5goT}Ys7Y!m#eUXZxCfYOdcgoT}Y'ekW|}|Wn~Y!m#e/
klmk j

& W r     . r      u r @
ngie]YUfeY!kWX|}|@xs0j@eYfgoT}TWxY!g jKgoT}|$Y"sCsCeifen~thWY/~Yugodn~ugiT}YxsugfgonqeTWY(XxmiuY!gien~e gosLX5n~jWn~XZn/YgiTWYgisg#x0|WmonqY"|}xnqsCmeixgin~ecdnj}w
X
(C 5
=
p (q )q ,
J
5
sCmXZx j@suYmiY(eogikWsZ|}|WmoX5Y8|$n~sCnqjWeoen~Y<Y/XZgocnT}/gixYOsOggogogoTWTWTWYOYYgi^CsY/gixxumigousuYm gs0(pehMg (),moY8xu(g#wue$n~u,gos]pY/jxujOd())c s7(Y!CsVm$ 5Mgo(sC5TW m YeeogokWm#|Wxgo|}Y/wun~Y!cm#e|}moeosusO}xCeY gos'p ei=xgi(pn~ec(),ngie W Y!X, pxj}())
d
|}moY'Y/0!n~xusujk@e!~csuj}( eonq-
f Y!- m(egon~jWT@wCxgYY/|}xCmo#nqTYXXxumoxuCmoYCgUYJg'T}xusuemiwCeoxu|@jWY8n~/nx@giOnsCXjxxumiuj}Y! g(XysCmokWw0xginjW|}n~/Yxgo|Wn~sumonqjYeok}XZ#TIxumoxuCe(Yg'giTWsCYOmow0suxjWjWY'n~/exgok}gon~Wsunj Y85
SUsCT}n~~~Ys@|WY e'mosCxIW~XyY!X kWgogin~sQ|WeYsC|WCmiY5n~!dYcXZY/xuxumo#CTYgXsCxmomiw0uxY!jWgn~/WxY!go|$n~suY!j}jWxuee'kWW|$Y/sueijminn$g#e'Y/sCmo|Ww0mixY!jWdn~n~/suxk}goeon~su~cuj ng#e'sC|WmmiYsuWWx~Y!XZX |W~goYusne sCMCY
X
( = 5
min
p (q )q ,


def

ji

Mi

ji

ji

j=1

1i

Si

Mi

{q ji }j=1, ,S

 s}ti

ji

j=1

ji

ji

#D

 * * 



 *6 
 K'

 

"

eokWfthY8gUgos

ux j} X q = d xj@ p (q ) < +.
(d 5
nqeLjgogisdTWsY'~!xuxCmoewCYOY 5 $TWgiY/TWmoY!Y{jgo^QT}Y'xmiusuY!j@giehe gimixunj0gHmoY8(xud g#5 e]!dxucIjWjWWsk}gc0$n~jWY'weixgoTWgonqY5e}XY/Pxf(n~XZsCmxuYWpCxk@XZxj0|Wgo~nYOghcQTWxg{Y!j}jWgiTWngoY'Y5f|WY!miXn~!xuYuj} xj@d
ngie]fY!Xxj@nqejWsug(k}~ceixgin~e}MY/
XZn~/LxgoeUn~sujsum(sugomT}|WY'mieskWW|}g|WXn~Y!xm#feUn~XZ(nYO8x/goxn~jKsuj  sCj}enqfY/mUxCe(|WmoY/dnsCk}e~cZgoT}YOgh"sZmingiY!min~x <XxmiuY!geoT}xumoY{Xxf:n &
  fF E l * h 9 *  /H
"!3 
*  $ 
 *  ' + 
 
 .
 !f" 1  * +  9

"!# * 
9mX
6  
- %4 9  M?%'

 *81 3/A X H
3 * "!#!m  * - * !f"  *  
S

q ji 0

ji

ji

ji

j=1

*   
"! * 
 6  H

 
"!3 * m  6
636 
f
 M'_  * U
-  %'_"
3  
 76 *
M 9 * "!#!m  * -   * "! ! *   9
K
' *
6#6 
f
]M'  * !m>57   9 * "! !f  * 1 "  9
 9. *  9
 !m  ,-mm f   9 /#

 1 
'>e 6
*
 ,, * 
/#*!m, 1  
 .V *  * 
/# 
H
"!# *  9. * 
 '
 9

$ 636 
 m
eM '
_
*     6 * 
/  9 * "!#!m  * >]

) 9 !f>  6 $ / 8M 
' *
6#6 
f

M '> * _

8K 6 * $  \ 98
"!3 * $ 
 6
_ 9
** $ 
/  9
"!3_,,
#_ <
 K6 * 1 
*   / - %4 %4
 
 * 1  3/A   
3 * "! !f  * f * !f" 1  ,
 1  m >
4 >e 6
*
/ >e *  D ! =
* ( =
*  !f" 1 -  *

 +V
#  9
K 6 * 
6  1   9 * "! !m: *
q
 * ,   6 *   ! 6  !4  6 "!  9
636 
 m
M '_+ 
K
"$ !# *
-  ' f,  *   / 1
3 ! >e
 6   6  \,,
*    / >q ' @
 * 
/ 8 m 
 
"!# *
M 1,  ",!9M
 7M

6#6 
 m
]M ' $  9 

 8
!#   <
3  $  -  
  3'!,  6 " $
# CM 9
6 6
* "!#!m  *   
 * 
636 
 f
VM '> * -  ' f  
"  * 
7   6 D !94  6 ' f  1  >e ' 7 9
"!# *
>q '  ,   *   /)

636 
 m
 M '.-  8
.!38

* * '8 !m  

 

"!# * 1 , 

2 m 
 . !,

  
 6 ' f  9H 

   6    m
=
* )
 
' *  

 * 
/#.-  4 m 
 >eH 9


f > * 
 >e$  >
 =
* 8/#
.

KJI

N 7

d MI Q e
HQ

I  RU[ O Q PJ_aKIMaKNba J

a Y9OIMa"WQgRUb _
 baMcfQLMJWcmY9aMdeW

SUT}T}YUY! jKxuYnehXgin~k}su~fk}}cdegingoj}TWm#wn~xegixeoYQkWgh[]}(eoxusY/eoT'ehgog#&n~xsu[]wCj xCY{e(T[Lxuj}xu!'eoxuT'gi~!&TW[LkWY(qxuxeosugoT~n~sus|}j@moe5sCn~jWWsuw mY/5 X nqeoekWxugo|WsOe|}n~eon~Y~Y!k}gm#ee xgog]m#xn~gojWY"Y!Y/XgoxuT}mxYUmiehWgom#n = xfgoY/k}wun~giY/ne/Y8 e<goT}suxmgXZgiTWxYc'eixux|Wu|$YIY/xsum

eon~X5|}nqYneghk}cuf|W(|@s0YesuYXZT}nY!g(miYygiTWgiY'T}xs0gehgigTW~Ynj}kWYujW ng'|Wmin~!Y5kWj}ginsCjsumY8xu#TekW|}|Wn~Y!m nqeOn~jWY8xm'xj@T}xCe'xue
xXumoxuwCmokWCXZYg/Y!j0g^IgisCTWmoYY{|Wgosmig#Y/x!n~eoY!x~XZcuWsC!kWsuj0j}gZeon~eoWsuY!qmUkWdjWc ng]S|Wmin~!xuYj}# T}xk}m#mxugiTWgoY!Y!mimiXZn~!Y/sumiY0cgoT@ghx"gsZng|}xufmisdSxuY8X5eyY!j}gosY/mige(fY/Y!xC|$#Y!Tj} suj goTWY
(C 5
p (q + q ) = (q + q ) + .
wCnY8Y]eeoxkWmi|WYO|$jWsCseoYggomiT@Y/xuxgnqehgigiTWn~uYW|}exun~j}mixu!YLX5giY!TWgoY!Y/cmie T}xuYxj}xC exmiwuxukWmoXZYY!|$j0sCgUeongogoT}n~uYOYugosLg#xe |WxumiXZY!dsun~kWsuj0k}geosc<jWY!s~Y/gin~!goY/min~!CnghgocTWY8eoesuYLqehgifmigixT}goxY g&

j1

j2

j1

j2



 
 

"!#

nqeT}n~n~jK#T|}xn~eUmogoj}nqskWgqxmoY8m8xd~gon~T}egoY'nqs7[]Y!m#Y!eUuY/sumjKgiTWY/Y!xC~#Y/Teie"XgoTWxuY8moCeY'Ygegon~e]m#xgisuY!miwCminY!Y8qe"xgoxuY8~sgisZe(gok}TWe(Y'gosmiY/n~xC~k}ginesCgojm#xsugiY{gi[LTWxuYeoT'sgi&[LTWY!xumeoTX/xuxmoCqYk'g/&
q xgiYOnsCj}sue/j@ enqfY!m(~njWY8xm(kWjWng(|}mosffk}gon~suj!sCeg"sCm"Y8xu#TeokW|W|}n~Y!m (ngoT goTWYOsdY !nY/j0g(su |Wmisu|$su"m &
ginsCj}x~nghc 5 ]iY!j@YOgoT}YY!x~k}xginsCjk}j}ginsCjsCm]adkW|W|}n~Y!m nqewun~uY/Cjdcu

Sj

5
xuj}us m x(q|}xun,mqsW)kWjWsng<^Q|WmoxnqmiuYY!gikWe j}Mgon~suj}xj}e (pM(),}p^Qx())miuY!xug eMn~j (Cxu Y8xe(j@goOTWY'goTW!Y(sCemigiY/e eo|@Y8gon~uYmoY8xuginsCj}e (q
JSj = pj (q j1 + q j2 ).(q j1 + q j2 ) Cj .(q j1 + q j2 ).
1

12

22

11 , q 21 )

xuj}XZxumoCYg M goT}Y'sCeg

(1 (q 11 + q 12 ) + 1 )q 11 + (2 (q 21 + q 22 ) + 2 + 21 )q 21 ,

gi nsCT}jY!mi!YsCneg(gie/n~egiSUxCTWnY'go~p0cyk}kWxj@j0fgonY!gom#n~Y/ehgie sdqsd5giT}T}xxug"Y{gogoTWsYLeixn~jWgin~Y8ee c S gos

xj} S gos

fs'j}sg"T@xuYUgom#xj@e|$sumogix&

(1 (q 11 + q 12 ) + 1 + 12 )q 12 + (2 (q 21 + q 22 ) + 2 )q 22 ,
1

M1

M2

ji

sCmUgoTWYYOgieoskWg#|Wx|$sCfeoY/YIXZgixuT}j}xWge(gogiTWsY@eY'k}ei|Wx|Wgi~n~neY/}miY/e} miegxujWjWsCkWj}YQgoTWY/nmkWjWng|}monqYIk}j}ginsCj gosTWnq#T goTWY

X~Y!CxuY!moCY[Lgixue(eomiTIY/xCY/p0gikWen~eon~sWmixunk}e(X gissCXZm]nxjWn~a0XZg#nxu/#YuY/goT}$Y!Y!n~mmiwgosu[]gixxCeTI!sCY8epCg/k}e ni]~n}Y!moj}n~!kWYOXKgoTWYy^IesusCmiYkfgi|WnsCmiY/j!n~xCeofY!su~cu|W}goxY/ggoTWT}Y/Y'moYO}m#nqeehgx5~Y!ghC(Y!s
giX(nTWjxuYmogiCminY/XZYxCgiYe 5go(n~gosusuTWj~Yyssaf(UkWY!gi|Wm#TWe|WY5 ~nxXY/qmieoxes5mi(uT@~YY/xg#xuue!WYLY!xm#goesg'5 gifT}TWYxYgiCY!eoYLmiY/XZgi!snsujWj}fY'YxZgiY!Y/[LmiuXZxuY/2eonjWTYywuY8n~x5pCuY/k}[Ljn~xungi}eoTWmoTKYn~kWY/XKep0gokWm# n~xgin~WY!wuminn~kWY/eOX sugi"xugi0TWn~jWYweokWn~j0|Wgo|Ws~n~xuY!m#/e!sCkWgoTWj0Yg
Y]k}eoY}xC#d(xumiynj@fk}ginsCjxj@5}mieg"!suXZ|WkfgiYgoTWY{[]xCeTY8pCk}n~n}mon~kWX xggiTWYsC~s"Y/mY/uY/2
-
.- giTWY[]xueoTY8p0kWn~n~Wmon~kWXxggiTWY~Y!uY/dsWgiTWYUXZxumoCYg8wun~uY!j5x{|}xn~m<s@egom#xgiY!wun~Y/es@goTWYadk}|W|W~nY/mie
(goTWY~Y/xCfY!m#e 5
-
.~n~Wmon~ kWn~X uY/jKsumUxZgo|@T}xYLn~mgh(ssZehXgimixxmigouY/Ywug#n~eUY/eUn~eUsY8xugoeoT}nY~ce/k}x|Wq|WkW~nqY/xmigie/Y/ gosZxZ@Y |}xunm (( , ), ( , )) }giTWY'[]xCeTKY8pCk}:n &
q 11 + q 21 = d1 , q 12 + q 22 = d2 ,

 s}ti

q 11

q 21

q 12

q 22

1 + 2 + 32 d1 + 221 + 12
,
3(1 + 2 )
1 2 + 31 d1 221 12
,
3(1 + 2 )
1 + 2 + 32 d2 212 21
,
3(1 + 2 )
1 2 + 31 d2 + 212 + 21
,
3(1 + 2 )

 * * 



 *6 
 K'

 

"

|}xu|Wmos|Wdminqsuf|WY/minqxgogoT@YxeognwCj}xue/{pCrk@~Y/xxCj0egoY]ngojWn~Y/segiYsugoT}j@xY!gmigijWTWY8Y/eoY]~n~xuYQeieonkWj XZgo|fTWgoYQn~sun~j}j0egoY/XZmon~xsuc5mjWsusuOggo@TWYLY/nmxn~j0n~ZgoY/n~mojxuX~exjdxc5j}/xuT}eoY/xeCYK(2ek@goTW#T Y
nqe -
.- eoY/+!suj}=fY/0mon~YWxgi~nk}CfYY8Xk}sCegmn~$j}Yehg#|$xsCj}eo!nY gi5nCY 5 qXyes@k}fehgogyTWY'@YeoY/eo!xsugoj}nqeh' }&-sCY8mifIY/mSUTWsusuj@k}fwunTginsCjWj}se g5(f|}Y!~mixncCCY!Y/m#e"XZY!dn~|}jWn~nqX5nn~go!~YCcu
giTWY/eoYeY8sCj} &sum#fY!mUsCj}fngon~suj}exumoY + > 0
  fF E l =    9
Z
 %4
 
 *
 6
,! !,
   )
  1 m 6 >e

* f ' *  
 * 

_ 
=
* *  'B * - 6 
 6 *
  94C 9 =
* *  ' *
1

 3# *   +
 6 + >]


 1 
,
3- M
8>e 6A* $
  $ =
* *  '  * f  - %4

 6 
H >e * "! !f  * >]

 !m" 1
1   4 6 "!7,   *   /  9

 6 
 1 
"

  :A/ 9
1

h 91

SUT}YLgisg#x|Wmisffk}gon~sujsum S S }moY8e|$Y/gon~uY!~cnqe
1

q 11 + q 12 =
q 21 + q 22 =

21 + 22 + 32 .(d1 + d2 ) + 22 12
,
3(1 + 2 )
21 22 + 31 .(d1 + d2 ) + 12 21
.
3(1 + 2 )

afTWsumogM&T}xj@jWsugixginsCj}e(sumUgiTWY/eoYOgh(s5Y8p0k}xginsCj}e ( gos$Yk}eoY/njIx5XZnjdkfgiY 5 xumoY

x=

n1
n2
, y=
.
3d
3d

!sCeT@g/xdgUsCmomUY/XZgoTWxuY'nj@eoekWnq|We"|Wgo~s5n~Y!m#njdeuxY8miehY ginw0xgiYgoTWY{misu~Y/e"sgiTWY{eokW|W|}n~Y!m#e!SUTWY{|WmisWg8dngiT~njWY8xm(|WmisdWk}ginsCj
miY/eon|$goTY/gigiTWnCYY!jW~cusWg#n~xjIginsCjTWnqth#k}TKeggoTWn~jCYygimoxsf$fsk@uYOY/Y/p0fk}goxTWgoY8n~esuYOj}eU|WmissC}m giqe!xu+jq$Yxj}min gogoqY!jIxC+e q Xk}eg]$Yek}}ehgingikfgoY8
(1 (q 11 + q 12 ) + (1 C1 ))(q 11 + q 12 ),

(2 .(q 21 + q 22 ) + (2 C2 ))(q 21 + q 22 ),
11

1 x2 + (1 C1 )x,

12

21

22

2 y 2 + (2 C2 )y.

igimSUTWY/T}eoY|$Y]~Y/Y/}xum#g]Weg(goY!s m#Y!e d|}(gomoTWY8xuY'eoj}eoeonsCkWj|W|}X]n~k}Y!SUm#egeTd5 k}@e]Y{SUsuXTWjWnqxYyeUfsun~Y8X5fxug#Wn~x!e(n~Y8j}gie]s xuwCngoxTn~jImoY8xe|$[]Y/xCg"eTgis Y/p0kWn~xun~Wj}mi nkWXK$xWj}kfg{gojWTWsYO eoY/sujIsCj}giTWYsCjW~Y!Y]CY! ngosuT
1

xuj}
afnj}!Y

x2 + 21 x

x
x
+ (1 C1 )
= 0,
1
1

21 x

x
x
+ x + (1 C1 )
= 0.
1
1

y 2 + 22 y

y
y
+ (2 C2 )
= 0,
2
2

22 y

y
y
+ y + (2 C2 )
= 0.
2
2

n1
x
=
,
1
3d2

x
2
=
,
1
3d

y
n2
=
,
2
3d2

y
2
=
,
2
3d



 
 

"!#

sCjWYOsufg#xn~j}e
n1 ((n1 31 )d 21 n1 )
= 0,
9d3
41 n1 + 3d(n1 21 )
= 0,
9d2
n2 ((n2 32 )d 22 n2 )
= 0,
9d3
42 n2 + 3d(n2 22 )
= 0,
9d2
5 d = 1 + 2 6= 0

iggin~jk}TWY'x~~[]T}cun~xCf#eeTTKY!gfgieoY!nsujWmi~nkfwZgoxxn~gosu~n~$jKsuj0jfk}sdnX5gY/Y/eUT}mixujWxe"sugosCg$miY!YeY!fjKY/nqehp0g8xuk}Weixeoe$kWn~j}giXZsYY/!Y/(mogiYOs T}moxdY8g TWp0kWs(nmiY!Y/CY!gom8T}Cxxg ~UxcdeY8xuadWsCedgon~s jWwyd go=TWY80eY{adY/s}p0fk}xx|}gon~|}suxj}mie Y!j0(xCgo~c &

i > 0


j goTWnqeZeY8ginsCj goTWY/moYKxmiYgh(seokW|W|W~n~Y!m#e S xuj} S TWsxjWjWsCkWj}!YgoT}Y!n~m5fY8nqen~suj@e u xCeyx
k}n~j}~$gi$nYOsCjnj@sf7n~/goxTWgiYLY/pCk@xuxe j0gongon~Y/e u = q goT}xggoT}YXxmiuSUYg#Tde k}MeUxjxuj}njd CMY!m#eYOa0n~gixC@#WukWY!cC~$<Y!SUmiwT}Y/|WeomiYsuWkW~j}Y!Xgon~T@suj}xuee
$Y!Y/jsumiXkWqxgiY/SUTWuYs0=ehgk}(uj}ginsC,j}ue!dgis), @jY=XZ1,n~jWn~2X5n~!Y8Wn~ @YOsCmoXx~~cmonggiY!jIxue
(u 5
J (u , u , u ), J (u , u , u ), J (u , u , u ), J (u , u , u ).
miY/xuY]nghcun~~$SUY/XZTWY|Wn~T}j0xugoeoY!n~mi!|WYmigiYTWg#xYLgo|@n~suxjmogosunqkWqxm(ehgimok}gokWmiY]sugoTWY8esuY]m n~kWj}j}egixugoj}n~suj}Ye"nqe mixgogoT}TWxY/g mgogiT}T}Yxjx~gokWTWYY/nsum(f|WgoTWmisY(dn~miXZnginY!ghmicynsCgojs
nqeoeUYgofgoYn~jWgiY!wmiXZsnjWgoT}Y8Yghd"cZsgoT}eokWYL|Wgi|Ws~g#n~xY!m#e!x XZJsuk}jC(ugUsY!,~uY/gimo,nqunghcZ) moY8p0kWY/egoY8xj@jK|Wgom#T}xun~eUgonqn~YuWgofTWY/Y|@Y/Xj}xmiusuY!jggiTWY{n~ |WWmonqk}c Y
x~usj(xuY/XZeg'su|WkWmoj0nqgYCuQSUTWmisuYX !sCeekWg'|}|WkWj}n~Y!m goun~Ssuj W=ngofT (usduY/ejW+,sugyu Wn),mi=Y/jugo~=c1,f}Y/e2|@k@Y/#j}T xCesCj gisgoTWwuY!Yg(xgiXZTWYsukWY!j0~Y/ggosumin~!Y!n~ghY/cgoxmign~!gonTWghcY
miSUY/T}p0YZkWn~!misCY/egO0ckWj}goTWgiYynsCejY8ssuj@giTWXYZxu}mom#Cehg'Yg/eo kW|WJsu|Wm ~n~JY!m8n2(u Yu , ufY/,|@uY/j}W) exsCeojnXZgiTWn~~Y5xumgosuYfgix|W"qxxj}XZxgosun~kWsuj0jIgO!sxuUjKY!@~Y/Y'gowCminn~C!Y!nghjc
esuosugoTWqY/dmn-e YCk}|Wsu|Wj ~nY/um/xueoj}nXZ n~u~xummofY/nXZgieUxusmojY!f|}|Wmo~nqxunYOj@e(eY!gogTWgiSnY'jWw@xumofwCWkWkfXZgY!jWj0sugige(fsn miY/go~csujgoTWYO|WminqYOeY! ggon~jWwZsgoTWY
J (u , u , u )


j
o
g
W
T
O
Y
i
m
!
Y

x
~
n
}
j
f

/
Y
U
m

i
g
W
T
q
n

e

e
8
Y

o
g
~
n
u
s
j
f

"

{
Y


n
~

C
s
}
j
o
e
~
n
f

/
Y
(
m
h
g
"

Z
s

e
}
k
}

xuk}j}j}Igighn(sCj}se'XZxxumimoYZCY!Yjdg#e!dn~eixuxj}wCQY/gi TWYZ(Ys8gi!TWxY!k@mOeYZsuj}sY5"goTWnnqgoe/T(suj}YYyXn~xmig#uxY!~gOxuxj}$sukWghg'"eY8sKY8gixuenfk}sCY/|Wj}mi|We!eOd~nsCm#Y/xjWmigie/YOTWyY![]m{ngisgoTT@mixsCY/jjWxuY{nqeoeeokWgokW|Wnq|W|W|}~ns0Y/n~Y!miehgme

suxuW{j}Y/ eonqneoXZxunsC@|WjsC~nqkfgxnghmicunqsCxW~(s~Y/"YKe(Y/sumiej}n~micCx gosCTWjfY/}m'jWgiYKT}xsCjkWmiXeoY!xu~umoY8Ce'Ygigie/s vLsCej}gZckWuj}Y/mogocn~su~j}nXZenxCgoeZY8 nj0migoY/mieosfkWfk}g#e!Y/xu moYxu@0j}sCsYjQngoTsCm5ei!eixux~CxuYm
 & W 
  & & d 
k kl
SUT}YO!sCegUkWj}ginsCj}exumoYeoc0Xy@sCnq!xu~cwun~uY/jdc
KJ

NPOQ a"W<HZQgb[ Q

Y'RUc VQ IKNQgb9T [ d<I JKY9a+dZWL dVb@Y9OQ Y
7d Y
7d

1

Pj

def

Mi

Pj

M1

P1

M1

P2

M2

M2

P1

M1

M1

P1

P2

M1

M2

13

M2

M1

S1

P2

M2

Pj

1i

ji

M1

14

P1

S2

M1

M2

M1

M2

P2

M1

M2

P1

M2

P2

M1

M2

S2

JM1 (uM1 , uP1 ), JM2 (uM2 , uP1 ), JS1 (uM1 , uM2 , uP1 ).

 s}ti

P2

 * * 



 *6 
 K'

 

"

$gi Y/YxuXxCad#k}TWe|WnsCY/|@ukfs0Y8gienY{sCjgin<T}dxuxcgU goY!goT}jfTWY{misCY!xumiY}!n|}ej}sC~w'xkWcCgogoY!T}Y{m#Y]e"X5gh((n~jWsus'n~k}X~sCkWX~TWsY/"s|IY/ miJXZe|Wn~jWqxnnqXZc5e(n~wun~!jKn~Y ueY/Jk}j#dT"c xSUuUT}Yxc,Y8ugixuT}fxY/g,muTWn~n~~YLgiSUmoXZTWcn~n~jWegosneoXZsusCn~~f!kfn~gigijWxunsCwynjjgoTWgoT}Y/n~n~nme

gisT}xjg!gimoTWnnqgoeUY/mon~nqexW|$usCgoTWeieoY/ncW~eYOn~Xk}ngiTIg#xxyjWY/~sun~jWk}Y/eoxuc5mUTWkWY/j}|giginTWsCjY]~Y/xCfY!m"sufg#xn~jTWnqegiY/xuX XZn~jWn~XkWXK Y!g"k}e(ek}|W|@s0eY

M1

S1

M2

P1

S1

<|@s0eoeon~WYCfgoT}YO!sdY n~Y!j0gie Xyk}ehg]eixgin~ec ( jWY/!Y/eieoxumoc!suj}fngon~suj@e 5

uP1 = 1 (uM1 , uM2 ) = 1 uM1 + 2 uM2 + 3 .

uP1
JMi (uMi , 1 (uM1 , uM2 ))
uMi

= 1 uM1 + 2 uM2 + 3 ,
= 0, i = 1, 2.

usSUeok TdY8k}p0e5k}n~Y!(xj@giYnsCcT@j}!xeUsuuXj}YfxgincTWgon~misu$Y!j@Y'YKe!e<Y/sCp0SUk}TWxxnq}goen~suxYj}|Wxey|}j@mos0nxugigi#TT}Txgig]nqTWegomifTWY!n~Y'YmiY/eokWsugijW~kfdcgojWn~YssudjgoY/j}gij}e/T0f k@n~eWj suY8fe<; g#Agox?sn~jWnsCgY/jWKn~YeZeiexk}eoTWgi|Wn~se|W}~nY/jY/e(mgigixT}TWj}xYyg5eoXY/go!T}xsun~jdej}c eocf(suXZehm#gifsuY!Y!XmiYm
giT}xjgh(s 5 XxmiuY!gie/
k k j n  & W 
  - & & d
SUT}YO!sCegUkWj}ginsCj}ejWs+T}xuY{giTWYOsu~sn~jWwZfY!|$Y!j@fY!j}!Y


wCxCLv neCj}|WY!YjqxXucugoxY/TWmiCY/e/Y/j e(cgosuTWKmYgo|WTWmisuY]su~|$~ssgoY!T}miY!ncKjWmw #~Y/TWo xCsdfsCY!p eom(n~ jWxOwo ghn( gieL.srs|@Y/mij eosujgoT}w0k}Y xj}XZgiYnsCkWmojY/j}X7gogoxn~TWsun~Yyj}j e~xsggongoY/suTmLj}Ygi~Y/TWxC~nqY/efxCY!~fY/mOY!xu!m5WxuY!n~jQm"eZxusueoj}WkW5gi|Wx|$gon~sCjQT}eoYY/TW nqsue]~go~gossY/"xu@XY/Y m
XZXZn~n~jWjWn~n~XXkWkWXX 5 ({-
SU.-TWnqxCe]eTdncd|@xusugoTWgiTWY8eminqY!eY'nq|WeLq0xj}cuY/smie(jKTWY/gos|$wCY/Y!jWgiY/TWmonqnqe!xu|}~xucmgiT}n~!sukWqI~xumTW~Y/Y!xujQWY!gomTWY/n~jImoY5suxfmig#Yxn~jWjWsnj}!wsuj}TWen~eLgom#xx}n~j0eogisue~kfsCgij Y
giTWY'[]fsY8nqen~sun"jgiTWxYmin~~xuY/xCWfY8Y!e!m# eO"sCkWqmiY/xCg'xgoY/moj@xgoY/cgosIsCjWYxjWsugoTWY/m/xgoY!mij}xgoY!~cQgiTWYeosu~kfgon~sujgos
giXZTWn~Y]jWn~|}XmosCkWWX Y/X su"goTWsCY5kW~sgiTW!Y!sum{n~j}Y8nqxuffYLY/m/ngivLTdgo0T}n~YLsuk@x@e~ecsCgikfTWginqYeLXZ|}monsfj}nXyY8eokWe]X jWY!sCY!sCm{jWY]sujd~Y/CxCY!fmiY!wum(Y/e]xj}xj}QxngoT[]goxCTWeYOTxe}sCeokfsugi~kfnsCgij Y
$Ygh(hY!WY/T}js"giTWY/YOuY!ghm8(ds5su~Y/j@xCehfgimiY!xumnj0Wgis0e"Y8eUYfjWnqsehggsCY!jdnqgieg/TW YfY/!n~eonsCjxumonqxW~Y/e/CgoTWY/jngn~eUdjWsjgoT}xgwuY/jWY!min~/x~c
gik@TWxY5gon~sugoY8Cj xX; ?<sCn~|fjgon~XT}kWn~#XTI/giTWxjWYZj}[]sgxueo@TYZY8sCp0fkWgin~xun~nWjWmoY8n~QkWX dcQ$YY/ghngi(TWY!Y!Y!mOj~Y/goxuTWWYyY!ghm8(s~WY/xxuXZWY!|Wm#~e]Y/eOfsdxuY/moY5e{jWdsjWsY!jQfn~esCgLmLgiTWngonqTegoeTWnMg Y &
eokWmi|Wmin~eonj}wy|Wmisu|$Y!moghcZgoT@xgng]sun~j}!n~fY8eUngiTgoTWYOgiY/xX XZnjWn~Xk}X sgoTWYOsC~s(Y!m
JM1 (uM1 , uP1 , uP2 ), JS1 (uM1 , uP1 ), JS2 (uM1 , uP2 ).

' " 
!'

XxYdT@n~XZxun8YQxgieonTWsCsjj ngnn~j eO|$giTWsCYeieon|}Wmo~Y/YZ0gon~susKk@@ej}eoY/xginsC[Lj}xueZeoTgiT}Y/xp0gkWn~sun~Wmmi$nkWsX`giT sum'mingoxKY!mijdnqxWkWUXyX@Y/xm miuYgseT}exukWmo|}YQ|Wxun~j}Y!m# e/|Wmig'sWn~ge




 
 

"!#

-
 "j}XspCxgok@dnqxn~XZY8goxn~sunW8j<~xYygi(Mn=8gosCT} j 5x5 gfsCsCmsujWXmc$xgomisTWugoY!Y'Tgp0!ek}xCT}xuexuY8jCmoeLgiYUngogiXTWnY8YxeUfY8|Wn~pCXZmik}sunn|$8~xnsC}goeomon~Y/sun~kWjZX0xcj@|W gomiTWnqpY'YZeokWnjd|WIC|Wsu~f~n~uY!YY/m#@ejWfY/n~Ze{n7gidY!TWcm8Y "eopCxuk@XZxY gon~su( j<(-Cp 5 wusCn~muY/|WjmisdWc g
mieokWn~kWwCX wu[]Y/Y!eehug]giY/migimxT}gigoTWxY!Y!gOwC~nY/suY8eiejQe5n~gojdxuTWueZY8sCexY5C~moY/kWY8 jWxufmixY!cmiwCYkWf~j}nqxeos!gogZY8k}IeimoeY8XY8x ~xn~emin~goujnqYg#e]n~Y/j XZgoT}xuT}Y!moYmi Yyn~j0=8eogofkWY/|Wmo|WY8sueh~nmZgiY/nmijW|WeOwmisxu!}moxCYygyeY8nXj08e goxY/( fpmon~Y8X5ehgin~Y//Ixqgoxn~n~mijsuwujYn~j}5 egogiTWxuSUYjCTWg#Y/xnqp0eyjWkWY/Xn~sun~xk}' c e&
|}xuj0mosugonqWgn~|}XZxgixnfsCnjXZsun~/ xgogiT}nsCYjXZWxuxmojCYY/gp0kW$n~Y!~nT}Wxmidn~kWn~suXm8djWxuY/j}uY!m|}sfxmo/gonqkWm#kWe!qxmir~cmin~!XZY/exumoXCYxgc|W$miY/n~!!YusufXZ}Y/xCeenqxu!moxuW~ncgom#n~xX5min~|$csCeiTWeon~nwuWTK~Yux j@
kWxCgokWg8SU@miYLTWn~jQnq(eOgisu|}TWmixuYyf|@e!!Y/<kWmOmomi!Y!su}j0j0mig]giexugU|@nYxj@d|$e{goY!Y/eom8suj}}XZegin~TWsuY5YjXZY/"sdsCxuWkWY!k@q~nxjWgo@wIn~suY{jQxCgies5|$kWY/!j}sugij}gieLeonsCn~goWj}T}Y!e{xm(g'#X5TWsCsusCk}eomoY!YL~jQwuY/xu@jWmoYY'Y!m#!XZxsu7j}sCeeomok}n~YW|WY!eo|WmikW~Y/nngiQY/xumiWn~e/jY'LX5esusCm{mox'YZ|WXmofsxY!dgogigonqxfY/n~m(Y!m#n~sue/j
suj@fY!Y!~Y/Y8gimonqsumngh|WcmisWTWgn~#XZTxn~feLnXZxun~gi/k}xxgi~n~sCcjeosu"qY(xueiSUek}TWX5nqeY8(OsugokWT@qxg<W"gLY"goT}TWxuY5'!xLxueo|WY'misffTWk}Y/mogiYynsCejkW|}s0|Wehgn~Y!sum#jWe]~xuc{moYsum|}mogosfT}fxk}g!|}Y!xum#me!g
SU/xuT}eoY!Y'c s|Wmigosfm#xuffk}Y/!miYe]sCjWTW~csXgoTWxYIcKY/T}Y8xugiYymonqxn~ghmoc Y8xueofsucq@ sCkWSUwuTWT0YIgOeY!sCX5x~Yyk}xY!go~n~Y/suj gomin~!k}nj}ghcKgixnsCj}j Q#goT}micsCeogoY!sj eofY!sd~<Y/xeZgOjW@suY8gehg{Wg|WmogonqTWYY
giWTWn YXk}xg8d n~XxY!~Y/gimonqnghcgoTWY/cKT}xuYCSUTWYY!0giY!j}eon~sujQsu<sCkWm]miY/eokWgieLnjQgoT}xg{!xCeYyeTWsCkWqIjWsg{@Y
en~oXZkW|W|@|}Y/mn~YY!Y8m#eoe!kWg|Wn~xjf|$j}sCsueomiY/Xn~jxgi|@giT}nxsCxmojg5gonqCY!kWY!um#qY/xemon~mOcsujgieTWk}sY!|W n~m'|Wgi~TWXnY/YmxXZmi|$wusfY!n~j}fmoxY!Y/eogi!TWsCcsCegikWde/~jWs|WjmieOsuwC}giY!TWxujWWYY/~micY/xu<@xugoYk@TWn~xnqjdegoun~nqsuY8ejehgijWnw0suk}gxj}gogoY8migikWnsC Yuj 8 si]UY!goj}T}!YYsegisCTWXZY!Ym
XZn~j0gosCY/mo]miY5!~sueofsQjWYg#jWgixY8TWn~~Ygie/nsCXyjkWj@go|}Y!n~|Wghxu"mYgiY/n~Y!!XjkWxqXxmium8x@Ymig5giuTWY!Y5g#xue"eonYXZeoTW|}sCxCTWkWnq~g#T s$nqYOeygieTWWgoYZk@Y}fjWsunY8nj@goehY/gimic xun|}n~j0XZ|Wgimoe{|@Y8sCfmnqkWg#xYyxgij0ngojWg5sKwyeogoTWsCs5sCXZkWX~T}kWx$gUjWYnqY!!dxnjdgogoY!un~suj@Y8jQehgi~nn~w0sCjWxj}Y/gieoeOY/n~fxY/j@n~mMj &
gin~jWTWw5nqegofT}suYXXZxuxunjmoC Yg#e(xCeUmoY/XZsgoY!sukWq$Y'xZmiY/xueosuj@xW~YLxu|W|Wmisdn~XxginsCjd"sCkW~TWY/|goT}Y'xj}xucfeon~e(n~j
 U< ( 

;>=? Ux
ixm8/SO~xj}vLqeoWY!m8 }  f
  = m  ,!9"
  
 &f 9 3- afh]^ /rTWn~~xCfY!~|WTWnqxW
= }
/ ' /(
    /8+  9H 
   '   ;A ?Hi
n~jWwCX es7 gon~T}jWYY!j =80goTZdhr< (afSU H1 j0* goY!6 mij}xgon~6 suj}xu$z"sujfY/moY/j}YC0uu 6 DW* jW1 j}eoWmik}#* 7C* ]k}ehgimornqxWmomsf=Y/Y/3 D}&
;  ?
OY/X5|$Y!mog/fzL0xj}ZCS sC2 f    1 "
  *
 MK
K
< 
H
"!3 K  6 
  /
|$
PY!m8:]:/#Y/,|f!9g/@ s*  * sCjWMsuXZ/nq'!"eU 1 $8vL
qf Y!jd8Wk}!mo'wZ
\jWn~fu
Y/ mieo/#n
ghcu@vL q 9f Y!jd"WkWmiHw}  Y/6 moX: x/ jdcC g  (2- C u sC5 mo dn~jWw|}x&
;  ? k}YC $xj}xnxW9 i 
  *
 6   *  * - n~Y!cC}[Y/
sCmo7 = 0Cf
;A ?'^QxCfminw0x-^ xj}
LkWn~j0gixj@xW y i 53# *  4m 8
 6)6  f
 + 8!9
  ,%4'
  1 (
'  -
]  
4 !>e0!.
 *   *  /
 6*  9 6 '  /
  Mf
  *  S m#xj}eixugon~suj}e(sCjr<s(Y!madcfehgiY!Xe/ = D  WW]kWwuk@ehg]C9 =C

max

  

 

 s}ti

 * * 



 *6 
 K'

 

"

'^Q"xCf,
~Y!qjW Y/m/ W*  6 ~W,x
j@

* xukf
 X6 xjW8j !mW
^ 
 KU >e 6 4m 3  , z"
su/j0gom#*xu!9gejW s}f
"!#[{a
,&
z(6 S  &/uu u &C'u",!9O _s
 go,TWY (
goT m#xXZY!(sumirmisuwum#xXZXZY{s giTWYkWmisu|$Y/xujIz"sCXZXkWjWnghcu$u0f
;.?'^Ik}mgis}r<
   * 4 -m 
 C
 6C* ,
 /3  "
# >]

,! !f 
 *  
4m/3 
"!3 * - rT }goTWY8e$nqe! iY!qeonjWdn\]jWnCY!m#enghcsuSY/#TWjWsCsCwucCfuuCW
; ?yv YsuY8gimonqnghcY!wuk}~xgon~suB
j (-v $jWsv ^ c5 =  W   $   * ':
 1 

<  (nmiXZnj}wuT}xuXW\
Z~}SY/#TWj}n~/xY/|@sCmg8 Y!}mok}xumo<
; ?yvLqeoWY!m8 @ V 'f 'f
h M  *  m
#,!# 1 / 
  * - adk}WXZngogoY/ goseo|@Y8nqxnqeiekWYsu
S$uCW0wukWY8ehgY8fngosum^ (moY/ngijWY!m8
;>=/ ?OkWk}eokWjWY!j @
  "
# * )   8!9"
]4m/  3  9
 /#.- k}mosC|@Y8xj usCkWmij}xsu
vL|$Y!m#xginsCj}x7miY/eoY/xm##TW  W = u}
;>=3=?adgosg8Ua K>e  *   K m  * (   * :/  /
"!# *   
 rmiY/eie!
CsuTWj n~Y/c
afsuj}e/fh[{zLWrkWW~n~/xgon~suj @CCf
;>=8 ?afkW|}xg##TWnqxg/OzL
7T}xjWw@ y(xuj} (nmiwuYC }  *%4'
  1 'm
  * S
V8!9
 
K>e 53 , 
 / &h
"!3 z"suXZ|WkWgixginsCj}x7!sujWsCXZn~/e! =  u =89 =u0uu =u
; D?

 

 

 



 
 

"!#

 

l
 /  .r 
j
W =  SUW& T}=C Y'= x!wu8Y/SUfj0 TWgi eUY xej}kW |} |W giTWn~Y!Y!m#n~em#TWsuOnqY8Oe({{OOOOOOOO{{OOOOOOOO{{
W WW W=Cxu=k@xgoSUSUn~suTWTWjYOYOXZXZkWj@xuxumomogoCCn~YYsugg j@eOOxj}OOsuWOOthY/ginC{{Y OOOOOOOOOOOO{{{OOOOOOOOOOOO{{{
W "W pCWk} n~n}moSUnqx TWY{ekW|}O|Wn~Y!m#e OOOOO{{OOOOOOOO{{OOOOOOOO{{ D
}}  X= p p []ad&gor sumij}n~W goY/~cmin~Y/ j}xC emir n~\Y/jWxCw5re n~XZjW w5njW X5n~XWn~jW"xEn~X |}5xmonq |WY{o miWnqkW Y{j} gokWn~j}suj}goen~suOj}eOOOO{{OOOOOOOO{{ =8
l
 Xp p &r    r \r  p 
WW  r =   & afz" nsCjWpXZwC |}Yr2x|}mimonj}nq@wYOgiXTWYOx mighu" Y!sZg(XsC&mo xw0rmipxujW& Y! n~g(/pxsCgomon~w0rsu xj jWn~/xfgoOn~F suE j} Oe"   OO  OOr uW{{r   OOOOOOOO{{j 3CD
W [LW xu}eo =TY8p0adkWnj}n~wun~W~Y{mon~kW|}XmonqYOsusumUmigowCT}xuYOjWn~gh/"xsZginsCXjxmi{uY!g(OsCmow0OxjWn~/xOgon~suj}Oe {OOOOOOOO{{
W } ^IkWgon~|WY|}monqYOXxmiuY!gUsCmow0xjWn~/xgon~suj OO{OOOO{ C
nHo  & rp&  W" E ZCW
D}= afY!uY/mixu7XZxumoCYgwCxuXZY{XZsffY/ {OOOO{OOOO{ u
D} =C = r~xcCY!m#eUxj}ehgimixgoY/wun~Y/e {OOOO{OOOO{ u
D} =C x~k}xginsCjkWj@gon~sujIxuj}sufthY8gon~uY OO{OOOO{ 0
D} S(s5~Y!CY![LxueoTY8pCk}n~n}mon~kWX ngoTK~nj}Y/xm|}monqY{kWj}gon~sujQOOOO{ #D
D} SUT}YnjduY/mieoYa0gixC#uY!~$Y!miw5eosu~kfgon~sujsumUgiTWYOgh(sygh(s {OOOO{
D} } = vLjWYOY8xufY/m/dgh(ssC~s(Y!m#eOOOO{OOOO{
D} } S (sZY8xufY/mie/dsujWY{su~~s"Y/mbOOOO{OOOO{ 0
   &  r 


 




 s}ti

Unit de recherche INRIA Sophia Antipolis

2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)
Unit de recherche INRIA Futurs : Parc Club Orsay Universit - ZAC des Vignes
4, rue Jacques Monod - 91893 ORSAY Cedex (France)
Unit de recherche INRIA Lorraine : LORIA, Technople de Nancy-Brabois - Campus scientifique
615, rue du Jardin Botanique - BP 101 - 54602 Villers-ls-Nancy Cedex (France)
Unit de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France)
Unit de recherche INRIA Rhne-Alpes : 655, avenue de lEurope - 38334 Montbonnot Saint-Ismier (France)
Unit de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

diteur
INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)



  


  

ISSN 0249-6399