From: AAAI Technical Report FS-01-03. Compilation copyright © 2001, AAAI (www.aaai.org). All rights reserved.
BIj$tStsjS7sRS$tSVtSWB$s$BtS Walid S. Saba Knowledge & Language Engineering Group School of Computer Science University of Windsor 401 Sunset Ave., Windsor, ON N9B-3P4 Canada RuBuq|R!Yd%vIRC!|uS X}U]]Ruvuvu!|R!Yd%vIRC!|u
VARs{S GS IR{$AS sS 8tsjS RsS 8BIjS PBS stRS tB$s$tS $tS sS %$ZsjS 8s,}js{S Zk$tS stIS Rjj$tSstRStSYS8s,}js{Sb$YSstSs$ZI:S PB8ZjsIS sRS sS {B8}j-S PZt{$BtS BPS }$BS -}$t{wRDS 8s,S {BtI$$BtRS }BIZ{S $tPB8s$BtS sRS bjjS sRS }RBtsjS {Yss{$R${RS RZ{YS sRS $8}Bst{S BPS $8S %RS $8}Bst{S BPS }${S stIS YS {B88$8tS j%jS BS YS }Z{YsR\RsjS BPS YS }BIZ{S GY$jS AZk$tS stIS Rjj$tS stRS sS tsjjkS sRRZ8IS BS Ys%SB}}BR$tS$tRRSYS8tsjSRsS8BIjS{stSAS -tIISBSBYSk}RSBPSR$Zs$BtRSbYSstRSsS Ij$As$tS$tSsS{BB}s$%S8sttS
ytBIZ{$BtS GS sS $tS YS }B{RRS BPS AZ$jI$tS *VNyVS stS t%$Bt8tS PBS I$R$AZIS s$P${$sjS stIS j$tZ$R${sjjkS {B8}tS $tjj$tS stRS GY$jS YS$RStBS{BtRtRZRSBtSbYsS-s{jkS$RSstS$tjj$tS stS YS {jsjkS $RS sS {BS 8st$tS YsS YS stS {B88Zt$kS sRS Z}BtS bY${YS sS sS 8$t$8Z8S $t{jZIRSYSPBjjBb$tUSw$DSstSstS$RSstSsZBtB8BZRS 8BIZj\RkR8S YsS $RS -}{IS BS AS stS -}S sS }PB8$tS sS R}{$P${S sR,S w$$DS stRS sS R$ZsIS $SYkSB}sS$tSsS Ikts8${S t%$Bt8tSBPSbY${YS YkS 8ZRS AS sbsS stIS w$$$DSstRSsS-}{ISBS AS{s}sAjSBPS}PB8$tS{B88BtRtRSsRBt$tSstIS BS -Y$A$S Pj-$AjS }BAj8S RBj%$tS AYs%$BS !YS {Yss{$R${RS $t{jZIS jst$tS 8BA$j$kS stIS {B88Zt${s$BtS wRS sIRYsbS wdDS stIS Ftt$tRS stISGBBjI$ISwdMDDSS S ytS BZS %$bS $tjj$tS stRS 8ZRS sjRBS Ys%S sS {s$tS j%jS BPS j$tZ$R${S {B8}t{kS stIS 8ZRS AS sAjS BS }PB8S {B88BtRtRS sRBt$tS $tS sS Y$YjkS Ikts8${SstISZt{s$tSt%$Bt8tSqYSsS{jsjkS R%sjS {YsjjtRS $tS PB8sj$9$tS Y$RS k}S BPS {B88BtRtRS sRBt$tS bYS %s$BZRS 8}BsjS stIS 8BIsjS sR}{RS 8ZRS AS s,tS $tBS {BtR$Is$BtS $tS sS Y$YjkSIkts8${SstISZt{s$tSt%$Bt8tS!ZSjBtT 8SBA`{$%S$RS8B$%sISAkSYSPBjjBb$tSR{ts$BS $t%Bj%$tSsS{s$tSAZkS US S
Sww%kSj$,jkS_]S}${RSb$jjS,}SB$tSIBbtSPBSsSbY$jD ∧ w S{stSbs$SPBSstBYSPbS8BtYRSBSAZkSsS_] DD
S SSSSSS⊃ w¬Sw SRZ8AjRSBtSsS%kSBBISIsj DS⊃ SSSSSSSSSSSSSSSS SRYBZjIS}BAsAjkSbs$SsSPbS8BtYRSBSAZkSsS_] D S GSb$jjStBSAS{Bt{tISb$YSY$RSsR}{SBPSYSbB,S YdS ytRsIS BZS PB{ZRS $tS Y$RS }s}S b$jjS AS BtS YS 8BIj$tS BPS stS st:RS 8tsjS RsS ws$ZIDS $tS stS tB$s$BtRS VRS sZBtB8BZRS stRS 8$YS }Bt$sjjkSAStsIS$tSsStZ8ASBPSI$sjBZSk}RS RZ{YSsRSw{B8}$$%DStB$s$BtS$tJZ$kS}RZsR$BtS BS Ij$As$BtS BS ts8S sS PbS wRS GsjBtS stIS sAAS dxDS YS tsZS sRS bjjS sRS YS BjS BPS 8tsjS RsRS 8$YS I$PPS RZARst$sjjkS $tS I$PPtS k}RSBPSI$sjBZRSG$YSR}{SBSYSstR:S8tsjS RsRS I$PPtS k}RS BPS I$sjBZRS {stS sZsAjkS AS ABsIjkS {jsRR$P$IS $tBS bBS k}RUS {B8}$$%S stIS {BB}s$%S I$sjBZRS ytS sS {BB}s$%S R$tS wRZ{YS sRS $tS sS Ij$As$BtS I$sjBZDS stRS k}${sjjkS {BB}sS BS s{YS sS {BtRtRZRS BtS RB8S {BZRS BPS s{$BtSytSY$RSPs8bB,SYS$RStBS$t$$sjSP$-ISBsjS stIS YS BA`{S BPS YS w{BB}s$%DS tB$s$BtS $RS BS s{YS RZ{YS sS {B88BtS BsjS ytS sS {B8}$$%S R$tS wRZ{YS sRS tB$s$BtS AbtS AZk$tS stIS Rjj$tS stRDS YBb%S stRS sS sRRZ8IS BS Ys%S {B8}$tS $tRRS ytS YS PB8S {sRS YPBS YS sS tBS Y$IItS BsjRS bY$jS $tS YS jsS stRS 8ZRS$tIISYs%SsSY$IItSstIsSS
]BB}s$%S%RS]B8}$$%S*$sjBZRS ytS sS {B8}$$%S t%$Bt8tS wS tB$s$BtS AbtSAZk$tSstISRjj$tSstRDS}s${$}stRSYs%S sS P$-IS BsjS stIS sS bjjTIP$tIS Z$j$kS PZt{$BtS YsS }s${$}stRS ZRS BS 8sRZS Y$S }BRRS BbsIRS s{Y$%$tS Y$S BsjS ytS tB$s$tS PBS sS {s$tS RBZ{S PBS -s8}jS stRS k}${sjjkS {B8}ZS sS PZt{$BtS YsS 8sRZRS YS Z$j$kS BPS BtS BS 8BS s$AZRS wS {BRDS qYRS s$AZRS sS k}${sjjkS d S 7S w7sAsS stIS ]B$%sZS dS 7sAsS stIS ]B$%sZS 1((dDS PBS BZS {Bt{ZtS bB,S BtS sRBt$tS stIS jstZsS ZtIRstI$tS
sRRZ8IS BS s,S BtS %sjZRS $tS sS }s$sjjkS BIIS IB8s$tS ytS RZ{YS sS Ps8bB,S }s${$}stRS Ys%S sS P$-IS BsjS wRskS sS }${S stDS stIS }BRRS wBPS YS tB$s$BtDS $RS 8sRZIS AkS YBbS PsS wBS YBbS {jBRDS YS}s${$}stRSsSPB8SY$SR}{$%SBsjRSqYZRS }BRRS stIS 8$ts$BtS {$$sS {stS AS sR$jkS PB8ZjsIS$tSRZ{YSsS8BIjS S ytSsSIj$As$BtSwSRS<${Y{B{,SSsjSw1((dDDS bY${YS$RSsSPB8SBPS{BB}s$%StB$s$BtS}s${$}stS stRS Ys%S tBS P$-IS $t$$sjS {B88$8tS BS stkS }Bt$sjS {BZRS BPS s{$BtS stIS YS BZ{B8S BPS YS Ij$As$BtS $RS tsjjkS sS {BtRtRZRS BtS stS B}$8sjS {BZRS BPS s{$BtS qY$RS t{RRs$jkS 8stRS YsS YS BZ{B8S BPS sS tB$s$BtS $tS sS {BB}s$%S t%$Bt8tS $RS $tS }$t{$}jS RZATB}$8sjS PB8S YS }R}{$%S BPS stkS $tI$%$IZsjS stS VRS sZIS $tS w7sAsS 1((dsDS $%tS YS sARt{S BPS $tI$%$IZsjS BsjRS stISYSsARt{SBPSstkS$t$$sjSBsjS$S$RSJZ$SI$PP${ZjS BSPB8ZjsS}BRRSstIS8$ts$BtS{$$sS$tSRZ{YS sS8BIjSytSBYSbBIRSR$t{S$tI$%$IZsjS}s${$}stRS Ys%StBSP$-ISBsjSss$tRSbY${YSYkS{stS8sRZSsS {s$tS }B}BRsjS $S $RS tBS {jsS YBbS }BRRS {stS AS 8sRZS stIS {BtRJZtjkS $S $RS tBS sjjS YsS {jsS YBbS 8$ts$BtS {stS AS ZsstIS GS sZS YBb%SYsS%tS$tSsS{BB}s$%SR$tSRZ{YSsRSsS Ij$As$BtS I$sjBZS }s${$}stRS 8ZRS Ys%S RB8S I$PP$tS BsjRS bY${YS 8ZRS AS Pj{IS $tS Y$S $tI$%$IZsjS 8tsjS RsRS GYsS 8s,RS sS {BB}s$%S R$tS I$PPtS PB8S YsS BPS sS {B8}$$%S R$tS $RS YsS $tS YS PB8S }s${$}stRS 8ZRS RYsS sS jsRS BtS sR}{S BPS Y$S BsjS bY$jS Y$RS {BtRs$tS {sttBS AS-}{IS$tSYSjsS{sRS S ytS Y$RS }s}S bS YZRS sZS YsS sIjRRS BPS YS I$sjBZS k}S stS I$sjBZRS sS sS PZt{$BtS BPS YS }s${$}st:RS 8tsjS RsRS w$S YS }s${$}st:RS BsjRSstISs$ZIRDSBB%SbSsZSYsSsSR$tjS 8tsjS RsS 8BIjS PBS ABYS YS {B8}$$%S stIS YS {BB}s$%S 8BIjRS {stS AS I%jB}IS VRRZ8$tS YsS sS8tsjSRsSwPj{$tSstSst:RSs$ZIDS$RS$%tS sRS stS tTZ}jS 〈sdS S S st〉S bYS sdS S S stS sS s$AZRS PB8S sS }s$sjjkS BIIS IB8s$tS sS {BB}s$%S 8BIjS $RS BtS bYS sjjS YS }s${$}stRS sS BtS sS jsRS BtS BPS YRS s$AZRS ytS YS {B8}$$%S R$tS tBS RZ{YS {BtRs$tS {stS AS sRRZ8ISS
AS sZIS AjBbS }jskRS stS $8}BstS BjS $tS YS tB$s$BtS }B{RRS YsRS {$%IS j$jS st$BtS 7}{$P${sjjkS bS sZS YsS stS st:RS 8tsjS RsS IP$tRS stS B%sjjS {Bt-S BPS tB$s$BtS bY${YS {BtRJZtjkS IP$tRS stS st:RS RskS stIS Zj$8sjkS I8$tRS YBbS sS tB$s$BtS }B{IRS ytS YS{ZtS8BIjSstSst:RS8tsjSRsS$RSs,tSBS AS stS st:RS j%jS BPS {B88$8tS stS st:RS }$BS -}$t{S stIS YS IS BS bY${YS $8S stIS }${S sS $8}BstS BS YS AZkS stI\BS RjjS yS 8ZRS AS tBIS YS YsS $tS -}jB$tS YS PP{S stS st:RS 8tsjSRsSYsRSBtSYSB%sjjStB$s$BtS}B{RRSbS bStBS}$8s$jkS{Bt{tISb$YSYBbS{B8}YtR$%S BZS 8tsjS RsS 8BIjS $RS AZS $tS AZ$jI$tS YS Ps8bB,S BPS sS tB$s$BtS 8BIjS bYS }$BS -}$t{RS stIS YS {ZtS 8tsjS RsS BPS stS stS }jskS sS $8}BstS BjS 3$tsjjkS stIS sjYBZYS RB8S PB8S BPS jst$tS PB8S -}$t{S YsRS AtS }%$BZRjkS RZRIS wS GBtS S sjS 1(((DS YS $ts{$BtS AbtSstSst:RS8tsjSRsSstISstSst:RS}$BS -}$t{S$tSPB8Zjs$tStbStB$s$BtSRs$RS$RS tB%jS$tSBZS8BIjS
sR${S]B8}BttRSBPSYSBIjS qYS %$ZsjS 8s,}js{S bS Ys%S I%jB}IS $RS stS t%$Bt8tS YsS sS stkS }B$tS $tS $8S YsRS sS j$RS BPS AZkRS stIS RjjRS ZkRS stIS RjjRS $tS YS t%$Bt8tS sS sjRBS sRRZ8IS BS Ys%S s{{RRS BS bBS ,tBbjISRBZ{RUSw$DSstSBtBjBkSPBSIB8s$tTR}{$P${S }BIZ{S $tPB8s$BtS stIS w$$DS sS RS BPS tsjS {B88BtRtRSZjRSVtRSsSsRRZ8ISBSjstSPB8S -}$t{S ZR$tS {sRTAsRIS sRBt$tS w] iDS {Yt$JZRUS tB$s$BtRS sjBtS b$YS }BIZ{S $tPB8s$BtS 8s,S {BtI$$BtRS stIS YS BZ{B8S BPS YS tB$s$BtS sS RBIS sRS -}$t{RS PBS ZRS $tS PZZStB$s$BtRdSVSY$YTj%jS%$bSBPSYS8BIjS$RS RYBbtS$tSP$ZSdSAjBb
buyers sellers
negotiation1
buyerClone1 buyer
buyerClone2
WB$s$tSb$YSstSV$ZIS VRS }sS BPS BZS BtB$tS PPBS BtS *VNyVS TS stS t%$Bt8tS PBS I$R$AZIS s$P${$sjS stIS j$tZ$R${sjjkS {B8}tS $tjj$tS stRS TS bS Ys%S IR$tIS sS %$ZsjS 8s,}js{S t%$Bt8tS bYS AZk$tSstISRjj$tSstRStB$sSBtSAYsjPSBPSY$S {j$tRS !ZS tB$s$BtS 8BIjS YsRS R%sjS {B88BtS PsZRS b$YS sS tZ8AS BPS -$R$tS 8BIjRS wS ]Ys%9S stIS sRS dES eR8sY$S stIS *$t$S dS Z8sSstIS3jI8stSdMDS
seller1Clone
seller1
seller2Clone
seller2
negotiation 2
CaseBase
S
3$ZSd sR${S{B8}BttRSBPSYS%$ZsjS8s,}js{S
d Ss,S{BtI$$BtRSbY${YS$tSYS{ZtS8BIjSsSR$8}jkS YSs$BSBPSRZ}}jkSBSI8stISsS{jsjkS%kSR$8}j$R${SVS 8BS sj$R${S 8BIjS 8ZRS %tZsjjkS sRRZ8S sS {s$tS }BAsA$j$kS I$R$AZ$BtS BPS AZkRS stIS RjjRS stIS 8ZRS $t{B}BsS }BP$S }B`{$BtRS AsRIS BtS YRS I$R$AZ$BtRS }YsSstISptbsjISwdDS$RSsSBBIS-s8}jSBPSRZ{YSsS {tSRZIkS
S qYS}B{RRSRsRSbYtS{j$tRSwZRRDS{sSAZkS stIS RjjS stRS YsS sS RtS BS YS %$ZsjS 8s,}js{S ZkRS stIS RjjRS sS $RIS $tS YS 8s,}js{S bYS sS j$RS BPS AZkRS stIS RjjRS $RS 8s$ts$tISytSYS{ZtS8BIjS$S$RSAZkRSYsSsS sRRZ8ISBSAS}Bs{$%S$S$S$RSAZkRSYsSjBB,SPBS stIS$t$$sSsStB$s$BtSb$YSRjjRSS S S <:RS stS B%%$bS BPS YS }B{RRS PB8S sS AZk:RS }R}{$%US S • VSAZkSAS$RS{sISAkSRB8S{j$tS • AS tRS YS 8s,}js{S wAS $RS sIIIS BS j$RS BPS AZkRDS • AS $%RS sS }ZAj${jkS s%s$jsAjS }${S stS PBS YS }BIZ{S$tSJZR$BtS • AS{B8}ZRS$RSBbtS}${SstSsRSsSPZt{$BtSBPS$RS s$ZISstISYS}ZAj${jkSs%s$jsAjS}${S • AS $%RS sS j$RS BPS RjjRS 7S Rjj$tS YS Rs8S }BIZ{S • ASRtIRSstSwsRkt{YBtBZRDS8RRsSBSs{YSRjjSRS ∈S7SJZR$tSsStB$s$BtS • 7jjRS ZtS tB$s$BtS {jBtRS BS I{j$tS BS tB$sS • 3BSs{YSRjjS{jBtSR{SAS{sRSsSAZkS{jBtSA{S • VStB$s$BtSRsRSAbtSs{YS}s$SBPSR{SstISA{S • ZkRS RsS A$II$tS b$YS YS 8$t$8Z8S BPS Y$S }${S stS bY$jS RjjRS RsS A$II$tS b$YS Y$S 8s-$8Z8Sw}${SstRSBPSstRSsSY$IItDS • VSIsjS$RS8sISbYtSYSAZk:RS8s-$8Z8Ss{YRS YSRjj:RS8$t$8Z8S • WBSIsjS$RS8sIS$PSYSAZk:RS8s-$8Z8SPsjjRSRYBS BPSYSRjj:RS8$t$8Z8S • VtRS 8$YS }Bt$sjjkS Rs%S YS -}$t{S PBS PZZSZR GS -}jBS Y$RS }B{RRS $tS RB8S Is$jS AjBbS 3$RS RB8SIP$t$$BtRSsS$tSBIS S *P$t$$BtS 1dS VtS Vt:RS V$ZIS wssDS $RS sS Y$IItS8tsjSRsS{B8}$RISBPSsS$}jS}Rt$tS YS $8}Bst{S BPS $8S YS $8}Bst{S BPS }${S stIS YS{B88$8tSj%jSBPSstSstSR}{$%jkUSssS)S 〈-d-S1-Sn〉SbYS- S∈S>(dHSdS3BSstSstSb$YSs$ZIS )S 〈d((x(M〉S PBS -s8}jS $8S $RS sS }$B$kS stIS YS {B88$8tS j%jS $RS sYS Y$YS sjYBZYS $S $RS RB8bYsS $tI$PPtS BS YS }${S wstS $IsjS AZkS s$ZISPB8SYS}R}{$%SBPSsSRjjDSS S yPS bS s,S YS sARBjZS eZ{j$IstS I$Rst{S sRS stS JZ$%sjt{S B}sBS sRS IBtS $tS w3ss$tS S sjS 1(((DS bS {stS {B8}ZS sS 8sRZS BPS R$8$js$kS AbtS bBS s$ZIRS (S ≤S V7ws$ZIdS s$ZI1DS ≤S dSsRUS $
d S !PS {BZRS BtS {stS $8s$tS BYS s$AZRS YsS {BZjIS sjRBSASsIIISBSYS8tsjSRsSS
SV7 ( - - - k k k d 1 n d 1 n
)
= (d − - d − kd ) ∧ (d − - 1 − k 1 ) ∧ (d − - n − k n )
S VjYBZYS YS bBS TtB8S PZt{$BtRS {B88BtjkS ZRIS PBS {Bt`Zt{$BtS w8$t$8Z8S stIS }BIZ{DS R8S JZsjjkS }jsZR$AjS YS bS Ys%S wsI8$IjkDS sA$s$jkS {YBRtSBSZRS}BIZ{S$tSYS{ZtS8BIjS S *P$t$$BtS 11S _ZAj${S _${S istUS VjjS stRS $tS YS 8s,}js{S sS sRRZ8IS BS Ys%S s{{RRS BS sS }ZAj${jkS s%s$jsAjS }${S stS YsS {stS AS BAs$tIS PB8S sS }BIZ{TR}{$P${S BtBjBkUS __iw}BIDS )S >}8$t}8s-HS VS 8sRZS BPS R$8$js$kS AbtS bBS }ZAj${S }${S stRS (S ≤S i7wstdst1DS ≤S dS $RS {B8}ZISsRSPBjjBbRUS S Si7 ([8$td 8s- d ] [8$t1 8s- 1 ]) S 8$td − 8$t 1 8s- d − 8s- 1 ∧ d − S= d − 8$td + 8$t1 8s- d + 8s- 1 S S *P$t$$BtS 1nS VS WB$s$BtS $RS sS }B{RRS YsS {stS AS $tS stkS BPS YS PBjjBb$tS RsRUS w$DS DONE+S w$$DS DONE-SBSw$$$DSDONE0S{BR}BtI$tSR}{$%jkSBSsS tB$s$BtS YsS {B8}jIS RZ{{RRPZjjkS wIsjS bsRS 8sIDS sS tB$s$BtS YsS {B8}jIS ZtRZ{{RRPZjjkS wtBSIsjS$RS}BRR$AjDSstISBSsStB$s$BtSYsS$RSR$jjS $tS}BRRSVStB$s$BtS{BIS$RSstSwBIIDSj$RSNS BPS BPPRS stIS {BZtS BPPRS stIS stS BZ{B8US NS )S 〈{〈!PP]BZt!PP〉}!Z{B8〉S bYS !Z{B8S ∈S {DONE+DONE-}S ytS sII$$BtS BS YS BZ{B8S stS $8}BstSPsZSBPSsStB$s$BtS$RSYS$8S$SBB,S bY${YS {BZjIS AS {ZIjkS s}}B-$8sIS sRS jtYwNDS $SsRSYSjtYSBPSYStB$s$BtS{BIS S qYS R}{$P${S BPPRS stIS {BZtTBPPRS sS sjRBS $8}BstS PsZRS BPS sS tB$s$BtS {BIS 7$t{S YS jtYSBPSYStB$s$BtSYsRSsjsIkSAtSs,tS$tBS s{{BZtS BtS BtjkStIRSBS{BtR$ISYSs%sSBPPS stIS{BZtTBPPSBPSsStB$s$BtSqYsS$R
d
s%!PPw< N BZ{B8 >D =
jtYwND
∑ BPP ∈N
BPP {BZt!PP
S Ss%]BZt!PPw< N BZ{B8 >D S d = ∑ {BZt!PP S jtYwND ∈ S S qs,tS YS s%sS BPPS stIS {BZtS BPPS BPS sS tB$s$BtS YS $8S sS tB$s$BtS s,RS sRS bjjS sRS YS tB$s$BtS BZ{B8S sS R$8$js$kS 8sRZS AbtSbBStB$s$BtRS(S≤SW7w〈NdS!Z{B8d〉〈SN1S !Z{B81〉DS≤SdS{stStBbSASIP$tISsRSPBjjBbRUS S SW7 ( Nd BZ{B8d N1 BZ{B81 ) 9s0(( 7$8 (Nd N1 ) − ε ) $P SSBZ{B8d ≠ BZ{B81 S S= BYb$R S 7$8 (Nd N1 ) BPP {BZt!PP
N
bYSεS$RSsSA$sRSss$tRSYSI$PPt{S$tSYSBZ{B8S stISS jtYwNd D − jtYwN1 D 7$8 (Nd N1 ) = d − jtY wNd D + jtYwN1 D SSSSSSSSS∧ (d − s%!PP wNd D − s%!PP wN1 D )
SSSSSSSSS∧ (d − s%]BZt !PP wNd D − s%]BZt !PP wN1 D )
S WBSYsSR$t{SYS$RSsjbskRSsSjsRSBtSBPPSstIS {BZtSBPPSjtYwNdDLSjtYwN1DS≠S(S S *P$t$$BtS 1;S VS tbS VtS e-}$t{S RZjRS sPS%kStB$s$BtSytSsII$$BtSBSYStB$s$BtS {BIS stS -}$t{S {BIS {Bts$tRS $tPB8s$BtS sABZSYSst:RS{ZtSw8tsjSRsDSs$ZISYS }ZAj${S}${SstSYSst:RS}${SstSsRSbjjSsRS 8s,S{BtI$$BtRSqY$RS$RSstS-s8}jS-}$t{U aCIY|`uCmSS S ⇒S aRCvul`C9}YS aYBl%|a%|kuvSS S ⇒SS?g+++p+++HS Vva%|kuvSSS ⇒SS?g+++3+++HS V%YISSS S S S S ⇒SS?g!++!x+!LHS 6Y}}lm-9uvIku%CSS⇒SS〈pg〉S WC%u%CvSS S S S ⇒SS S 〈Z〈g+++gx++〉〈gg++g<++〉〈g3++g3++〉e-$WjK〉 qY$RS }RtRS stS st:RS -}$t{S $tS AZk$tS sS }RBtsjS {B8}ZS bYtS YS RZ}}jkTBTI8stIS s$BS bsRS nS BS dS YS stS bsRS Y$YjkS {B88$IS BS AZk$tSYS}${SbsRStBS8Z{YSBPSsSPs{BSAZS$8S bsRS {Z{$sjS =tIS YBRS {${Z8Rst{RS YS tB$s$BtS bsRS RZ{{RRPZjjkS {B8}jIS sPS YS BPPRSstIS{BZtSBPPRS S *P$t$$BtS 1xS VtS Vt:RS _${S istS $RS sS PZt{$BtSBPS$RSs$ZISwIP$t$$BtS1dDSstISYS}ZAj${S }${S stS wIP$t$$BtS 11DS qYS sS R%sjS PZt{$BtRS YsS sS }jsZR$AjS YS
S VS R$8$jsS RskS YsRS AtS RZRIS $tS wZIsjS stIS zsRR$j%sS 1(((DS sjYBZYS BtjkS YS }${S bsRS{BtR$IISsS Ps{BS$tSPB8Zjs$tSsSA$II$tSRskS
SAPR seller ([ pmin, pmax ], m, n, k ) S S= [ pmin + ( pmin )(n )(1 − k ) / 10, pmax − (m )( pmax − pmin ) / 10] S buyer ([ pmin, pmax ], m, n, k ) SAPR S= [ pmin + (m )( pmax − pmin ) / 10, pmax − ( pmax )(n )(1 − k ) / 10] S *P$t$$BtS 1ES 7Z}}jk\*8stIS is$BUS _sS BPS stS st:RS -}$t{S $RS YS js$BtS BPS YS }${S BS YS RZ}}jk\I8stISs$BSbY${YS$RSR$8}jkS|S7S|\| S|SbYS 7SstIS SsSYS{ZtSj$RSBPSRjjRSstISAZkRSBPSsS {s$tS}BIZ{SR}{$%jkS
qYSWB$s$BtS_B{RRS VS AZkS AS stIS sS RjjS RS tS YS 8s,}js{S b$YS s$ZIRS 〈A8AtA,〉S stIS 〈R8RtR,〉S R}{$%jkS ]BtRJZtjkS S • AS{B8}ZRS$RS}${SstUS>A} SA} HS←S V_i w>}8$t}8s-H〈A8,At,A,〉DSS • RS{B8}ZRS$RS}${SstUS>R} SR} HS←S V_i w>}8$t}8s-H〈R8,Rt,R,〉DSS • ASY$IRS$RS8s-$8Z8SA} SstISRsRS$RSA$II$tS b$YSAA$IS←SA} S • RSY$IRS$RS8$t$8Z8SR} SstISRsRS$RSA$II$tS b$YSRA$IS←SR} S • G$YSs{YSRZ{{RR$%SBPPSstIS{BZtSBPPSAZkRS stISRjjRSZ}IsSY$SR}{$%SA$II$tRSsRS PBjjBbRUSAA$IS←SAA$ISLSαSstISRA$IS←SRA$ISTSβS bYSαSstISβSsSYSAZk:RSSR}S$t{8tSstIS YSRjj:RSR}SI{8tSR}{$%jkSytSYS {ZtS8BIjSαSstISβSsS$t$$sjjkSw}8s-S–S }8$tD\d((S • VStB$s$BtS$RSsjbskRS$tSBtSBPSYRSRsRUSw$DS -$WjKS$PSwAA$IS≥SRA$IDSw$$DS-$WjTS$PSwA}
8$t
AZk
8s-
8$t
Rjj
8s-
8$t
8$t
8s-
8s-
8$t
8s-S
8$t
yS 8ZRS sjRBS AS tBIS YsS $tS tsjS sS AZkS YsRS 8BS YstS BtS tB$s$BtS YsIS Ztt$tS {Bt{ZtjkS wBtS YsIS b$YS %kS }Bt$sjS RjjDS qYS AZkS bs$RS PBS s{YS wtB$s$BtDS YsIS BS ZtS sS RZjS S ∈S {w-$WjK}${Dw-$WjT}${D}S yPS $8S$RS8BS$8}BstSYstS}${SYSAZkS-$RSYS 8s,}js{S w8$ts$tS sjjS $RS {jBtRDS sRS RBBtS sRS sS RZjS S S )S w-$WjK}${DS $RS {$%IS BYb$RS YS AZkSbs$RSPBSsjjSwtB$s$BtDSYsIRSBS8$tsS stISRj{RSYSBtSYsSPBZtISYSARSIsjSw$PSstkD
qYS!tBjBkS VtRS $tS YS %$ZsjS 8s,}js{S Ys%S s{{RRS BS sS IB8s$tTR}{$P${S BtBjBkS BPS }BIZ{S $tPB8s$BtS ]ZtjkS YS BtBjBkS stIS YS IB8s$tS ,tBbjIS sS JZ$S j$8$IS stIS YS 8s$tS PZt{$Btsj$kS BPS YS
BtBjBkS$RSBS}B%$ISsS}ZAj${S}${SstSPBSR}{$P${S }BIZ{S {sB$RS =R$tS YS tB$BtS BPS R8st${S I$Rst{S $tS sS R8st${S tbB,S w7ZRRtsS dnDS bS sjRBS {B8}ZS sS R$8}jS 8sRZS BPS {Bt{}ZsjS R$8$js$kSAbtSbBS}BIZ{RSsRSPBjjBbRdU
]7 w}BId }BI 1 D =
d Id + I 1
bY j = jZBw}BId }BI 1 D Id = I$Rw}BId j D I 1 = I$Rw}BI 1 j D
S bYSjZBS$RSYSjsRSZ}}SABZtISBPSbBS{Bt{}RS$tS YSBtBjBkSstISYSI$Rst{SAbtSbBS{Bt{}RS I$Rw{d{1DS $RS YS tZ8AS BPS $Rs:S j$t,RS PB8S {dS BS {1S wtBSYsSI$Rw{d{1DS≠S(DS ]B8}Z$tS sS {Bt{}ZsjS R$8$js$kS AbtS bBS }BIZ{RS AsRIS RBjjkS BtS YS }BIZ{S {sBkS $RS tBS RZPP${$tS PBSBZS}Z}BRRSqYSsRBtSPBSY$RS$RSYS PBjjBb$tUS bYtS AZk$tS sS R{sttS BtS 8$YS {sjjS Y$S -}$t{S $tS AZk$tS sS }$tS ytS Y$RS {sRS YS {Bt{}ZsjS R$8$js$kS BPS YS }BIZ{S {sB$RS R8RS BS AS RZPP${$tS
Nst$tSsRSy8}B%$tS!t:RSV$ZIS isIjRRS BPS YS BZ{B8S BPS sS tB$s$BtS ABYS AZkRS stIS RjjRS B{{sR$BtsjjkS Rs%S Y$S -}$t{S $tS sS {sRS AsRS PBS PZZS ZRS GYtS Isj$tS b$YS sS {sRSAsRSBtSYsRSBS{sPZjjkS{BtR$ISsSRskSPBS w$DS {sRS }Rts$BtS w$$DS {sRS $tI-$tS stIS $%sjSw$$$DS{sRS8s{Y$tSstISw$%DS{sRSsIs}s$BtS wRS>d(HDSGS{BtR$ISYRS%kSA$PjkSYSVS{sRS w-}$t{DS$tSBZS8BIjSYsRSYSPBjjBb$tSRZ{ZUS S 〈 aCIY|`uCmUS}CI, (e.g., PersonalComputer) aCIY|Wu9US}vu9, (e.g., Intell PIII) aYBl%|a%|kuvSUS}}, [pmin,pmax] d SqBSRZ}}BS{B88tISstRSwpjB%SSsjSdDSYS BtBjBkS 8ZRS AS {BtR$IsAjkS -tIIS 7sAsS w1((dADS }BRSBtSRZ{YSbB,S
Vva%|kuvUSu}, [bmin,bmax] V%YIUSu, (e.g., 〈1.0,0.5,0.8〉) 6Y}}lm-9uvIku%CUSRI, (e.g., 〈3,1〉) WC%u%CvUSvSS (〈{〈1000,1500〉,〈1100,1400〉,〈1200,1200〉},DONE+〉)〉 ]sRRS sS $tI-IS $tS YS {sRS AsRS AkS YS }BIZ{S {sBkSstISYSs%sS}${S{B8}ZISsRSw}8$tLS }8s-D\1S GYtS Rs{Y$tS PBS j%st:S {sRRS wBS -}$t{RDS sS }P{S 8s{YS {sttBS AS -}{IS $tRsISYSRs{YS$RS{BtIZ{ISsRSPBjjBbRUSbBSj$RRSBPS sjjS {sRRS {BR}BtI$tS BS Ps$jIS stIS RZ{{RRPZjS -}$t{RS sS tsIS ]sRRS $t{jZIIS $tS YRS j$RRSsSYBRSYsS8s{YSYSRs{YS{$$sSb$Y$tSsS {s$tS YRYBjIS GYtS Rs{Y$tS PBS sS j%stS -}$t{S{sRRSsS8s{YISsRSPBjjBbRUS S s{Y ({d {1 ) =
d _7 (}BI ({d ) }BI ({1 )) n + V7 (s ({d ) s ({1 )) + i7 (}} ({d ) }} ({1 ))
S VtRS jstS PB8S -}$t{S $tS BZS 8BIjS AkS ZR$tS }$BS -}$t{RS BS sI`ZRS Y$S s$ZIS stIS YS $t{8tSYkS8s,SIZ$tStB$s$BtSw{sjjS αSstIS βS PB8S R{$BtS 11DS }$BS BS {B8}Z$tS Y$S >A8$tA8s-HS }${S stS 7$t{S YS s$ZIS $RS {BR}BtI$tS }${S stS stIS YS A$II$tS $t{8tS sPP{S YS t$S tB$s$BtS }B{RRS stRS b$jjS B%$8S tIS BS 8$t$8$9S YS tB$s$BtS $8S stIS YS8s-$8Z8SA$II$tS}${SBB%SYS}B}B$BtS BPSRZ{{RRPZjStB$s$BtRSb$jjS$t{sRSB%S$8SR$t{S stRS sjRBS jstS PB8S ts$%S -}$t{RS wYBRS YsS {B8}jIS ZtRZ{{RRPZjjkDS =R$tS sS 8s{Y$tS -}$t{SstSst:RSs$ZISstISA$II$tS$t{8tS sSZ}IsISsRSPBjjBbRUS VI`ZR ( }BI }ts8 }} s} ss RI t α ss
)
α ; ss; ← P$t{ ( α ss ) $P SSBZ{B8 (t ) = *!We SS = + α ; ss; ← PI{ ( α ss ) $P SSBZ{B8 (t ) = *!We S qYS PZt{$BtRS P S stIS P S Z}IsS YS A$II$tS $t{8tS stIS YS s$ZIS AsRIS BtS }%$BZRS RZjRS sRSPBjjBbRUSP SYsItRSYSA$II$tS$t{8tSstISYS s$ZIS wPBS %kS B{{Zt{S BPS sS }%$BZRS RZ{{RRDS bY$jS P S jBBRtRS YS A$II$tS $t{8tS stIS YS s$ZIS wPBS %kS B{{Zt{S BPS sS }%$BZRS Ps$jZDS qYSsRBt$tSAY$tISY$RS}B{RRS$RSBSjSstRSP$tIS stS B}$8sjS s$ZI\A$II$tT}s{${S YsS 8s-$8$9RS YS tZ8AS BPS RZ{{RRRS qYS -s{S YRYBjIS AkS bY${YS YS s$ZIRS stIS YS A$II$tS $t{8tRS wI{8tRDSsSZ}IsISAsRISBtS}%$BZRSRZ{{RRRS wPs$jZRDS $RS R$jjS A$tS $t%R$sIS sjYBZYS BtS }jsZR$AjSs}}Bs{YS$RSBSRsSb$YSsS}{tsSBPSYS $t$$sjS%sjZRSS $t{
$I{
$t{
$I{
S VS P$tsjS }B$tS RYBZjIS AS 8sIS sABZS {sRS Z}IsRS GYtSsStB$s$BtS8$tsRSsSRs{YSstIS8s{YS$RS IBtS BtS YS {sRS AsRS GYtS Rs{Y$tS PBS Z}Is$tS BS sII$tS sS tbS -}$t{S sS 8s{YS AbtS bBS {sRRS$RSIBtSsRSPBjjBbRUS
s{Y ({ { ) + b × V7 s { s { d b × _7 }BI { }BI { = + b × W7 t { t { ; b × i7 }} { }} { d 1
d
w
n
w
w d D
w 1 DD
w d D
w 1 DD
w
1
w
;
w d D
w d D
w 1 DD
w 1 DD
+
S ]ZtjkS bS sRR$tS JZsjS b$YRS b S BS sjjS s$AZRSBPSsS{sRSsjYBZYSbS}jstSBSRS%s$BZRS b$Y$tS R{Y8RS}Ys}RSZR$tSsS8s{Y$tSjst$tS -}$8tS yPS sS RBtS 8s{YS $RS tBS PBZtIS YS tbS {sRS }RtRS sS tB%j:S -}$t{S stIS $RS sIIIS BS YS {sRS AsRS GYtS sS RBtS 8s{YS B{{ZRS YS bBS {sRRS sS 8I:S RZj$tS $tS sS 8BI$P${s$BtS BPS stS -$R$tS-}$t{USS $
}} s} s RI t }} }t }t }} s} s RI t (} } ) (}t = }t ) (}} = }} ) s%(s} s} ) = s%(s s ) s%(RI RI ) (t t ) SSSSSSSSSSS
d
d
d
d
d
1
1
1
1
1
jZB
d 1 d
d
1
d
1
1
d
d 1
d
1
1 9't
d
d
1
1
VtSyt$8Si{s}S GS Ys%S A$PjkS IR{$AIS sS %$ZsjS 8s,}js{S bYS AZk$tS stIS Rjj$tS stRS YsS jstS PB8S -}$t{S sZBtB8BZRjkS tB$sS BtS AYsjPS BPS Y$S {j$tRS ytS RZ{YS sS {B8}$$%S R$tS stRS sS sRRZ8ISBSYs%SsSY$IItS8tsjSRsSbY${YSstRS tISBSB}$8$9SB%S$8SZR$tSY$Sw}$%sDS}$BS -}$t{RdS VRS bS 8t$BtIS $tS R{$BtS dS Y$RS 8BIjS {BZjIS AS sR$jkS -tIIS BS R$Zs$BtRS bYS stS tB$s$BtS $RS {BB}s$%S sYS YstS {B8}$$%SGSI$R{ZRRSY$RS-tR$BtSSAjBbS
tsjS7sRS$tS]BB}s$%S7$tRS =tj$,S YS {B8}$$%S tB$s$BtS 8BIjS IR{$AIS sAB%S stRS $tS sS {BB}s$%S R$tSwRZ{YSsRSYBRS tsIS $tS sS Ij$As$BtDS 8ZRS RYsS sS jsRS BtS s$AZS %sjZS PB8S YS s$AZRS BPS Y$S 8tsjS RsSS S !tS {stS $8s$tS %s$BZRS R{ts$BRS bYS stRS YsS Ys%S Rj$YjkS I$PPtS BsjRS 8$YS t%YjRRS tB$sS $tS sS {BB}s$%S 8sttS 7$t{S I$PPtS tB$s$BtS sR,RS bBZjIS JZ$S sS I$PPtS RS BPS j%stS s$AZRS PBS YS 8tsjS RsS bS {BZjIS R$8}jkSTRsSYS}%$BZRS}BAj8SBPSYS{B8}$tS AZk$tS stIS Rjj$tS stRS GS sZS YsS $PS YS d SGSsS{ZtjkS$tS%s8}$tSYS$8}j8ts$BtSBPSYS {ZtS}BBk}SstISb$jjS}BS$tS%s$BZRSsR}{RSBPSYS $8}j8ts$BtS $tS w7sAsS PBY{B8$tDS ytRIS sIRS {stS%$R$SX}U]]Ruvuuv!|R!Yd%vIRC!|uSPBSZ}IsRSstIS BSJZRSPZYS$tPB8s$BtS
AZkRS stIS RjjRS sISBtSstSRRt$sjSs$AZSBPS YS 8tsjS RsS nTZ}jS YtS YS RZj$tS tB$s$BtS bBZjIS AS 8BS {BB}s$%S YstS {B8}$$%S NS ZRS {sjjS YsS $tS YS R$8}jS tB$s$BtS 8BIjS IR{$AIS $tS R{$BtS 1S AZk$tS stIS Rjj$tS stRS bS sRRZ8IS BS Ys%S sS 8tsjS RsS bY${YS $RS $}jS 〈-d-1-S n〉S }Rt$tS YS $8}Bst{S BPS$8SYS$8}Bst{SBPS}${SstISYS{B88$8tS j%jS BPS stS stS R}{$%jkS bYS - S ∈S >(dHS 7Z}}BRS YsS PBS RB8S bBS stRS AS stIS RS bS Ys%S YSPBjjBb$tUS S sswADS)S〈-d-S1d(〉SbYS-dS∈S>(dHSstIS-1S∈S>(dHS sswRDS)S〈-Sd-S1d(〉SbYS-dS∈S>(dHSstIS-1S∈S>(dHS S qYsS$RSABYSASstISRSsSBtSYS{B88$8tSj%jUS AS$RSsYSIR}sSBSAZkSstISRS$RSsYSIR}sS BS RjjS GS sZS YsS $tS RZ{YS sS R$Zs$BtS YS tB$s$BtS AbtS AS stIS RS bBZjIS AS 8BS {BB}s$%S YstS {B8}$$%S WBbS Y:RS bYsS YS s8tSBtSBtSs$AZSRZjRS$tUS S ]js$8S qYS s8tS BtS YS {B88$8tS j%jS s$AZS BPS YS AZk:RS stIS Rjj:RS s$ZIRS 8s,RS YS tB$s$BtS }B{RRS 8BS {BB}s$%S YstS {B8}$$%S S _BBPS i{sjjS YsS YS AZkS stIS RjjS {B8}ZS Y$S }$%sS stRS sRS sS PZt{$BtS BPS YS }ZAj${S }${S stSstISY$Ss$ZISsRSPBjjBbRUS S SAPR seller ([ pmin , pmax ], m, n, k ) S = [ pmin + ( pmin )(n )(1 − k ) / 10, pmax − (m )( pmax − pmin ) / 10] S SAPR buyer ([ pmin , pmax ], m, n, k ) S = [ pmin + (m )( pmax − pmin ) / 10, pmax − ( pmax )(n )(1 − k ) / 10 ] S S ]jsjkS YS Y$YS YS {B88$8tS j%jS YS Y$YS $RS YS 8s-$8Z8S BPS YS AZkS stIS YS jBbS $RS YS 8$t$8Z8S BPS YS RjjS yPS Y$RS $RS YS {sRS YtS s{{BI$tS BS YS }B{RRSIR{$AIS$tSR{$BtS11SYS tB$s$BtS $tS RZ{YS sS {sRS bBZjIS 8BRS RZ{{RRPZjjkS {Bt%S PsRS YstS BYb$RS bY${YS {BZjIS AS $t}IS sRS YBZYS YS stRS {BB}sIS 8BS RBS YstS {B8}IS ]jsjkS YS 8BS s$AZRS AS stIS RS sS BtS YS 8BS {BB}s$%S YS tB$s$BtS $RS ytZ$$%jkS YPBS {BB}s$%S tB$s$BtRS sS YBRS bYS stRS tIS BS sS 8BS RBS YstS I$RsSBtSY$SY$IItSBsjRSw8tsjSRsRDSSS S 3B8S BZS }R}{$%S YPBS YS 8tsjS RsS 8BIjSIP$tRSYSABZtIs$RSBPSRZ{YStB$s$BtSsR,RS stIS $S RZARZ8RS ABYS {B8}$$%S sRS bjjS sRS {BB}s$%S I$sjBZS k}RS WBS sjRBS YsS s{{BI$tS BSYSjst$tSRskSIR{$AISsAB%SbYtSstRS sS BtS BtS BS 8BS s$AZS -}$t{RS A{B8S 8BS BS jRRS }ZAj${S stIS {BtRJZtjkS YS AZk:RS $t{8tS stIS YS Rjj:RS I{8tS tIS BS {Bt%S qY$RS $tS ZtS bBZjIS PZYS 8B%S YS $
tB$s$BtS}B{RRSPB8SsS{B8}$tSBSsS{BB}s$tS }B{RRS
]Bt{jZI$tSi8s,RS ytS Y$RS }s}S bS }RtIS stS s}}Bs{YS BS stS tB$s$BtS AsRIS BtS YS 8tsjS RsS 8BIjS GS sZIS YsS sS 8tsjS RsS 8BIjS RZARZ8RS ABYS {B8}$$%SsRSbjjSsRS{BB}s$%SI$sjBZSk}RSGS P$RS IR{$AIS sS }BBk}S BPS sS %$ZsjS 8s,}js{S t%$Bt8tS bYS AZk$tS stIS Rjj$tS stRS YsS jstS PB8S -}$t{S sZBtB8BZRjkS {B8}$$%jkS tB$sS BtS AYsjPS BPS Y$S {j$tRS $tS sS Y$YjkS Ikts8${S stIS {Yst$tS wZt{s$tDS t%$Bt8tS yS bsRS {BtRJZtjkS sZIS YsS sS {BB}s$%S 8BIjS $RS R$8}jkS sS 8BIjS bYS stRS sS 8BS RBS YstS I$RsS BtS YS j%stS s$AZRS BPS YS 8tsjS RsSSqYS{ZtS8BIjS$RSR$jjSBBSR$8}j$R${SstISBS IsS YS 8s$tS PB{ZRS YsRS AtS BtS AZ$jI$tS YS s}}B}$sS $tPsRZ{ZS YsS sjjBbRS ZRS BS -}$8tS b$YS %s$BZRS sRBt$tS 8BIjRS stIS Rs$RS W%YjRRS bS Ys%S $t{B}BsIS sS }BbPZjS jst$tS RskS stIS sS 8tsjS RsS 8BIjS YsSR8SBS}B%$ISYSstRSb$YSsStB%jS}BAj8S RBj%$tS AYs%$BS ]ZtjkS bS sS PB{ZR$tS BtS $t{B}Bs$tS %s$BZRS {B88BtRtRS sRBt$tS Rs$RS BS s{{BZtS PBS YS %s$BZRS 8}BsjS stIS 8BIsjS sR}{RS BPS sS Y$YjkS Ikts8${S stIS {Yst$tS t%$Bt8tSBB%SbSAj$%SYsSRB8SPB8SBPS Zt{s$tkS sRBt$tS 8ZRS AS $t{B}BsIS $tBS YS 8BIjSR$t{S8s,S{BtI$$BtRSstISst RSAj$PRSsS sjkS{$R}jkSIP$tISS
V{,tBbjI8tRS qY$RS Rs{YS $RS RZ}}BIS AkS YS Ws$BtsjS 7{$t{S stIS et$t$tS iRs{YS ]BZt{$jS BPS ]stsIsS wW7ei]DSstISYS=t$%R$kSBPSG$tIRBSqYst,RSsS sjRBSIZSBSbBSstBtk8BZRS%$bRS S
iPt{RS S
sIRYsbS FS weIDS dS 7BPbsS VtRS VVVyS _RR\yqS_RRS ]Ys%9S VS stIS sRS _S dES sRAsYUS VtS VtS s,}js{S PBS Zk$tS stIS 7jj$tS pBBIRS ytS _B{S BPS YS dRS ytS ]BtPS BtS YS _s{${sjS V}}j${s$BtS BPS ytjj$tSVtRSstISZj$TVtSq{YtBjBkS eR8sY$S NS stIS *$t$S _S dS qBbsIS stS !}tS z$ZsjS s,S _js{S PBS BA$jS VtRS ytS _B{S BPS yeeeS MYS ytS GB,RYB}RS BtS etsAj$tS q{YtBjB$RUS ytPsRZ{ZSPBS]BjjsABs$%Set}$RRS 3ss$tS _S 7$sS ]S stIS Ftt$tRS WS iS 1(((S =R$tS7$8$js$kS]$$sSBSs,SWB$s$BtSqsIT !PPRS ytS _B{S BPS ;YS ytts$BtsjS ]BtPt{S BPS Zj$TVtS7kR8RSwy]V7T1(((DS BRBtSVS}}S ddTd1ES
3ss$tS _S Ftt$tRS WS iS stIS 7$sS ]S dS VZB8sIS WB$s$BtS PBS _B%$R$Bt$tS z$ZsjS _$%sS WbB,RS ZR$tS 3y_VT]B8}j$stS VtRS ytS _B{I$tRSBPSBPSVVVySGB,RYB}SBtSWB$s$BtS pjB%S eS S sjS dS i{B88tI$tS GAS *B{Z8tRS sRISBtS=RS_BP$jRSytS_B{I$tRSBPS V]S7ypyi:SGB,RYB}SBtSi{B88tIS7kR8RS <${Y{B{,S*S{ ZtkS_SstIS_sRBtRS7S1((dSVS 3s8bB,S PBS *j$As$BtS *$sjBZRS ytS <S zS