Analysis of State Exposure Control to Prevent Cheating in
Online Games
Kang Li Shanshan Ding Doug McCreary
Department of Computer Science
University of Georgia
Athens, GA 30602, USA
kangli, ding, mccreary @cs.uga.edu
ABSTRACT
!"#
$"%!&'(
")"*+-,/.0"1!!2+#3$
456"7'8'9(
*67:78
$;"33!)9<1=#3!)%">3"&'+-,
? 9"03"3@A>B&"
>/4CAD4C/
E)#
*67!;7;&'F:$*6
=#31<$&-@G7H
#""$)&'+-I))E%"3"&'+-8
)E*+*
!J-"F-K
G!LB(,M.0M
I
N
)<.03O0&')'
@1>"&FFHP"@I
&HQR*67+
!S
$'&'
$TU76
4V/"#$W3HP!,XT
4C!)$7-+$3Y4Z8
4C"&!#H[)/
)13#&(!)#"@-A
S'"F\-&F+)]^"7+*6
=#3!)8
&'-5ANF"5-I)"1-+S!))F!
&_)&'+>^3&V+IH
Y,`.0%#-S"&F<Aa7<"b!#H[)/
)
*67+!NANF"-^";B!c ;edLfg&()_,
h AeB(Y@F/
&'b!\"-&F+U)#">"SB(c $2Ai
"")#AN')#/""3#!K@!AN"Y/5;/7j25!*5
4K"";
!:B!]'S"R- ? -,
k;l"mnIopq
rCn#sXltGu`v_wyxKzn{mX|%n#s{!q
rC}Gmp"qs!~X , €#, ƒ‚ „##F2+
)dM!…Q† ? #4Z/7!‡G&Aˆ!-!&
‰/ntKn#q7l"Š5‹en#qŒs!~e -@"dG4Z
/
Ž n#_8pq
uGs!~ .0&'8OR@"‘^-FH2"7'
1.T’INTRODUCTION
E"/"
"I"1Y:4]3"&'+-@G1"&FFHP3"&'+-;H
&">(
'/0!>B(+<3\6&'>)*+_‚“@_”7…Q,;‘
3"
&V7$4Z
S7$76$/
-+11&3&V+-Y
"&"N(
L'•"5IB(&'B!-•4_
)1-6Y'"•ANF##H
/
13&V+-Y, h AeB(@!•(
•"A–e
4C$&)##H
/
3"&'+-]3"$ANF969@_—(˜™š1›6œ"š˜ŸžZ -—8"
!/"83!&,9
A58"
$%"7
/"8(
1)#"*+<'"83
*RAN"bFRAeR)b(
"*
/
Y"@I5F5
S/^4C"/AN"S")/
(*^I/
3&'+(,¡‡"
9(
)#B(&!3Y@R6"7'W9X&'
7
>"FN3I'
&K"!:
"R6"
5AN&&y/i!R(
&e
6Y'B!N;!HP6"7,L
";/(
¢/N'
/
-+<4Z
1‚ £#@_€#@G¤…5@_")3#B(-"/6"7"S^
>Y"&&"'3"&,
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
NOSSDAV’04, June 18–18, 2004, Cork, Ireland.
Copyright 2004 ACM 1-58113-801-6/04/0006 ... 5.00.
¥
Steve Webb
College of Computing
Georgia Institute of Technology
Atlanta, GA 30332, USA
[email protected]
.0"<!W2+#3
4;Y
¦<
"X!9*6
7$7/">"33!)9/=#3)9"3"&'+-,b§e
"&")S"X*6
4C/
D¨Ÿ!, ,DE/3©1
4:"
1&V7)IBIF!"I]
:)#+#":*6
>¨Ÿ!, ,^3!F!R4
">">+ªc 0"F6©Y,;«:"AN"
-+94¢"R*6
1'#4Z
/
!
0>"3^)B-6R/13"&'+-,¢¬¢+%=#3"&1":*67'
*6
>4Z
/
!_@KS/
396i9
&'&AN;!&'13"&'+-]<)#*H
&ƒ­[4C!E40Ae
®–¨Z"S&'<
4R!-$4C
Y–"FY©8
"0-0/3S'5B!&)ª,§e^
&&'ANN"R6"
5$iI7A
845"/
383BI!&F+=#3&'
)_,ST¯¦)I+"
*6
:#4Z/7!]=#3!)SI+/RY
Y@""Y+/B(
!F5":"8+S)S*6
&&F+93!F!%"F]",
.0"1!&!ƒ‚ €#@•
…¢:<&;"$YB(;6)"&&F+¦)#'$H
79(9*67/¯D°
±[²-šY™˜ ²A5+-,³‡"/=
3"&!@N
B(Yy"&'):6)
&&+^B(
&!"•/
3R4Z
/
!8
y53"&'+-
=#3"&
¢F,Mf^4C""
&F+-@"¢*675=#3!#]!-!&'-
H
)8)&V+b"&-@GAN'6¦"&')U)*#E"3&'+(c 33!E411&'
)(
1IBIF!"I,8‡;=$H
3"&!@"F4LJIF)<*6
/¨Ÿ!, #,5/3#4Z/7!©50)#&'+-)_@"
&-')#]A!"&')$"7B!e:*6&&""N#j2L4C!´7BI'R$"
)3&V+-,L‡"#"
!@IFN^
&$!"&F+&B()S7N!#H
)/)$&!!)>
"N
)#AN')IS!"3!/
)
""eedLfµ&()_,L¬
/)F&F+1&'i>;R(
NB(c &FH
&'F[+-,¢;4GR2A$!@!*NY=*"1!"&"
(
:6"-! °•)#%H[)/
)9&()"
45(
$*6
"#67"Nš˜—-šY¶Y±[·°˜(²
žZ I—,LT¯F%!YH[&!!)@"0*67'
(
:*6
^
;&())<AN
0B!4C:":&-•j*'
"<(@N")ƒ)#+#"<*679"3ª)"7/
<()
*)W
&&ª"R&'-5!
6)&]4yAN"5"+S7:"))SN"
,
h AB(@^&'!!)#'$
"N*+%6"7',
? U'3"3@LAe<="/"S!#<J-"FI>4
B
!M*6
e4C/7')"
!>*6
'¢
)8*)#+
">4Z
'&'F[+¦4e""%!H[)#/")b)#
¦*6
¯!&'E!, ? ’37'"&'
@]Aeb!')S*67H
!†5“©Ge&()"R¸;&!!)/&&54Z
/
!$R5&-
AN""B(YeF55B!
&V
"&0:"]B(Y¹”©¢!#H[)/
)1&()"
¸%&(!)$*678/&-03!J-*¹ª")9£(©5!#H2)#/")
3&'!!)#'>¸&!!)%!R*67e7N
:)#)%
)"^!"
7]
;!"1$RJI*)SI+S&-,
T¦1B!
&
*6
>")E!4C!>33Y'B!†
“7©¢R
!"-4GY=54Z
/
!%&(!)#)S8"^&'I@"”©
"e)&'+8');]"e3&V+-Y@(£!©K"e")IAN')#8!"3H
!97N"R!:B(Y@
)%€(©"RB!0edLfˆ&!!)_,
T¦]&B(N7eF5Ae
-AN"&^;B&7^"0)#'$H
7'¯*6
%4CS2Ae¦!,g‡GF*@]&F""¯!"&"
(
e7^-6
B(]3"3&'
!@#+$"B(N"AN$
B(0>'"])#&'+S&6R
%/&ª-6Y'B!RBIV)#
"))#,R„#"&V)#!, &Ÿ,1‚ º…M-&F+97A)70'&V7H
+¨Ÿ3$1”
»!»;7©L)-¢"e
¼ªY"]3"&'+$
4G:33""&'7
½ &M§e>„I67+¦¨ ½ §N„©e(@TU
Y¢674C@_
)
0!&FH
"&$¼ªY:!9">!#!84L">(,8„#!)ª@_&F""
:35!#H[)/
)>*67+$!&V)$-I)N!')6
"&0)#H
&'+#@/!#H2)#/")1*6
+$ANFS3&()"8"&')i(3$
&'-L3"&'+8->I+;3#):")>3&'!!)#'R4C/
"
LAN&'&N))1-+>]&'-,L§e]-¢!"&"N!c
*67+14_&()"8&&*6
^#4Z/7!$"5"";
A&&M^&F+#(!)#*S!;*6
]/
&'&y"]¢j**
"$Y=#>
!">3" 4N
&&L3#&()"*67H
,¢O0B(1"
•(
HPY
R¢^/7j2•7@!A]&'B!
F•MAe
IAN&'¢0"')•¢6!)#¼/Y2Ae1&F'^
*67R=#3!#^;"^&'I5)"^)&V+/-I))8
,
.0#y*")#+^K)#")R;e1&3&V+-YK!•
&'&)8.03!&'!)IH
'7R‚ …P@-ANYe0T¦
Y¢674Ce*[+#&' ½ §N„>!N"#¢¢'3&
X/-+E31)U$3X!!,X.03O0&'!)'7$Ae
)#B(&3)–-+U3#!
68AN"Ae-XE)B(&!3–(
4C[A5
;4Z
^¬& 6
) •-6"I,
 -+¯-AiI9B(E*))µB
!9Y
93#B(#H
¦Y"'J-">")3
-!&‚ €#@¢¤I@ …Q¹¢"AeB!@G"Y%7
4Z
¢4ZAAiIe)#""RN*+*g!]J--
)1534Z
/"]3"•:"•4Z
53!3)-FH
6"
";6""'J-",•dG&&">, &Ÿ,N‚F“»7…K*"))1^")IH
AN')I’J-"F-4Z
*6
b"*"Y+’¯B!7!"%(
7YF@("#y"
GAi:3"#&F+:4Z-)>8¢*67eH
*+b6
"Y:E*6
7B(HP=#37:"$&-8')!,
 "B(^,L&Ÿ,L33!)S>3#=#+$*+* 6"FY^8H
&"N*6
^)"
!/"#e)#')$"#5"]*+*
!¢)_,•„#&V7L!-!&*6
N)#''"
!"•
*"))$"NIY=#L
4y>"&F*^‚F“!“!@“”7…ªL"
4Z
e6"7
3#B(-!94C:"&"8(, ? 0Ai@Ae1&S!V)#
"N*67!5Y%5!YN&'!!)#'1ANF%"+#3)/*67
))#")#+#3bi!+#R
EH[)/
)A5+9%7B!
"")#AN')#/
)B(!')$*67^&()">)&V+-, ? ¢#"L!#@-"A5H
B(@M71H[)/)E&'!!)#'4^)Y+3#!Ui(+#8)-1"
)"<)#&'+XU"S(
SA<*"))U
"<*$
4^
/
3ƒ4C/7'’
)W*679"3ª)
/7/&&^)–B(<
&'
^ R1"R)+#3#'<i(Y+,
§e*1
4N"3
3>'>!" )–
84C!&&AN†%„#–”
)#"<I)&N
)ƒ
"3#'"$A/!)#
"&"8(
R
)4Z&'&F+)#]":8*6
>)"
H
<*6
!,e„#<£>)55B!
&'"
!<33(
Y
);#-_"&F,L„I!8€^!"&'")G¢3"3M)
)#"]!^4Z#RAe
iª,
2.? STATE
"]*)#+-DISSEMINATION
@Ae8!&+<!')^";&STRATEGIES
-H[YB(:7YFH
#!,`‘^&F!"µ"Y
6"F#¦‚F“£I@“»I@;
…8=#*@0
&'-HPB(Y0*;0*&&y":*^AN')#&F+")
4•F]3&'F[+<
)S*+%"3!!-!&Ÿ,
TN!V)#e*670)#
$AN%R!&:—(˜™
š š 6±
žQ°
"@ªAN"6E*67RANb&-j*""S"1!8B(:)
)8AN"–!S"3X403"&'+-8AN'1"S(
!,¦T¯F'
(
<K@<&-
4C2Ae
Y=$b/
'XB!-
&-3K@]AN"Y¯&)/!)–3"/4V! "9&-
&:3"&'+-@
!3"#"1&-
&y*67@")")S'BI"1"3ª)"7e4C
%YB(@)¦")b%&-
&^)#3"&'+-,U‘e1%B!
')#!@¢(/B!1"")&8&'I^j*'¦JI*>
1H
""4RE!<'K,¯.0"<E"3–403"&'+-Rj*"
$!_@G"1B(8")RSB(*67"3ª)"7R4C
&'-@]I&0*67b!"*+-@^")W4Z
A5
6)’3ª)"7S
&'-,
2.1? 1Game
&'-HPStates,
B(Y]
6"Vision
F#!@"and
R(
Knowledge
RB(]/
'Sets
-6
'
!"*+¦!-!&Ÿ,.0:Ae
ib4C-"1!*6
/)"
H
ƒ*6
!@N
)¦3"&F4C+U<)#"!_@eAe<
*67^
^&&y&'-]")S:B(^
:!"*-^)01
rCowyq7n"~>‰SlŒbnEvKtyl"}Gsypm
Game Map
Map Cell
Soon To Be
Explored Region
Game Unit
(soldier etc)
Explored Region
rCowyq7n_~K}MŠVpq7nuSq7nIll"tGu¯k>ŠCrCn#t_m's%rZsrCpt
"*"Y+E!-!&•7:"8(>B(,>‘]&!!*6
$#H
"*"Y+X)#'"
$3I)U1""B(!')"
"&/U!"&"
(
)#"9¦"E)&V+ƒ2A¯&-9
)’B(Y@0/
I+
3B#"^AiI0"B(8!)")I)"]"<‚ I@M“»
…Q, ? &[+-@
&&]*670)#
S*67!N)#")"3"3
1*50!1")ANF>!"*+%!-!&ª6
" 6)#N$R74Z&F+9)#3"&+-)/4Z
0"&":(
,
T¦>4Z>1"$!B!;
>
&&4"*6
45(
!,§e/*6
8"&")*6
/'#4Z
/
!
7RR"6!)#!"":!1'ƒ¨Ÿ!, #,;S/
3©
"):)#+#
L#4Z/7!:7y6
"!yANF"8N!•!
¨Ÿ!, ,¢1&')c 03©Y,
‘µ&'I])#-N"
5")S1iI7A &&ªR(
R*6
5'S"
B(Y5S
6)>3&V+-,Mf^";"](^/3/
5S=3&'@
Ae0&&ª"R3"
N4y/3/7N'5BI"&R$83"&'+-NF
ž žQ° @
AN"6X'8"/=#3"&
)¦3!X
4^S/
3K,b§e%&->
"):/)3"&'+Ae&&e
;&'"9
1
&&L$/3E'#4Z
/
!
4Z
•FGBI'>MB&'"&
G¢&-M'),•§e"¢&'Ic GBI!
)Y"R'/&•84N*67/¨Ÿ&&)¦F ž žQ°
šYV©
75e&B-e8&'-&_3"&'+S
e0&-5')!,¢§eR*6
"&")"//3'#4Z
/
!U4Z
1SBI!_@
)U
&'&4N"
!Ij*]"
]78BI"&R1R&-,
‡G!#1“:"AN]>"3"N
4G":.03O0&'!)#'
]!R
AN"6–b&'')#/1=#3"&
'b%/
3K,‡G!”&&"*67
"""3%41X&'-c <BI!³")’"A bBI!
=#3
)#^9"83"&'+#'/3-, ? ‡G!#”I@_
b"*6
)
(
N/31)BIV)#)1-:/-+8&&!, ¢
Y&&!&')$5!"
4N/
-+3)#\)b!
63"%*67@MY8)ª@G
6@
Ae-I)#@yY!,8§e">&&•b>E-+9"3!¹K"AeB(@_
3
3@-Ae^!&+/!"')#]”7H  J-
^&&,¢‘µ3&'+(c eI
BI'¯¨Z"/6+E!!X¦"/
3©R8!!U"
8
E=#3"&)E-+9">3"&'+-,/§e$BI'=#3
)#RAN"
!Ij*$-!&&)UI+b"3&'+(17B(;A &&Q,b§e
]:!*]4 ½ §N„/(@"AN"Y83"
]4MR(
;'5
=#3"&
]]!
63"^#4Z/7!K, ? $\"*¢3!-"
¨Q‡Md¢„"©8!@L&-$')#<!&F+U");EiI"A &&e"S*6
4C/
%7!)$"N#-3"]4_3
,•§e"Y4Z
"^BI')-Kc 5J-"FR3#BI'"eY=3&6
4Z
/
!_,
‘ &-c 0BI!90Y""^)/$(;K,]§Ae
4Ÿ
@;"FB!&-F2+µ
)¯"b#1S
4$"F@R&%"
=#3
"!#HP3)’4>¦3&V+-Yc %BI'K, §e"*6
b/3’#H
4C/7'ƒ
7AN/
1"S&-c B#!–=#3
)#,X‘^")#
*67:'#4Z
/
!_@Y%N/
3S&&'@"
;)")#)S-;"0BIFH
–Y
, 0YA )I+"$#j2$*67>
S!)))¦
1#j2
A 3<N7B()%
]#j2^)33
N4V! "RBI!_,
¢9*6
>")9)#+#
'0*6
^9;&())</$&-
Y4Z+b&!"%F>BI!¦,%dM&()"';4CH
/7!U>"7+E4C1&->93&V+E"#>4Z&¢4C
3Y4Z/
"<!",ƒT¦"%<S
4:&&N"*67
iI7ANUb9&-$F
° N·'š²—-š šYŸ,U¬¢+U"
#!@¢&'-c BI!E;;%":
45F:i#AN&')!1@KANYbF&F45;
"14N"/B!c $(
S*67%Y,¦§e%(&5
4^*67
)#
S*67+/L"$;/i!e"]i#AN&')!]e
&']^"5BI'¢L3!"&NANF"!#L':!"F\"-
3Y4Z/
";)#6)"7'K,
2.2O0B(State
"^!Dissemination
:I)#&Ÿ@"A³Ae;!')0$4ZA *6
8)*H
'"
!1*6
', ? 1"•3
3@!AeAN&'&""¢)#'"•"A
1)Y'^0"/&"*6
:e4C]
Y%3"&'+-@IAN"6%
!/)#3)#-, ? "*!)_@yAe/*)I+b*+#* 3Y>
4
)#F¼ª-R*67$)"
!*6
!,8§e">!3"
!
4
*67!<'<)µ¯4Z!#3†X"E!-<
4
Y=N*6
@";!))F!"&K)&'+%13"&'+-@#"[Ae
i%")IH
AN')IK@")edLf³&'!!)ª,
TNY-!^56
;4_iI"AN&)0/31'#4Z
/
!/B(
RBI'/3S4C/
95"^04Z
]#'>
Y=$*6
,–‘^&F""!¦$$"
X')&5*/
W
4
<iI"AN&)#!HPBI'–67@A<&B(%F$&!!,UT<
¯!Ij*Y</
3W6B(
&^/"9
I$
4CR>))#&'+</>,0T;#8>B!
"")#AN')#9"3!#!"b9P› #² #
™ <""'9
2Ai@")/";ed•fˆ"3!S])%-+%edLf
6:7:""R
:">B(:ANFb"1&Ae*>6")"&"
3#F2+E")9!":
&&L84V$+#&R"
;7$"
:")
-+S]3-,
2.2.1
§e8\Eager
*0*67Loading
+<Ae;!'))90!YR&()"#, ? "
*67+-@•*67%!/*6
>
S&())¦-"&->V)#
7e"N*6754y:(]!_¹)I+#5*675
^!!)*
S
&'&M&'-^!"8>B!R^FR"3ª)
,0§e";&-
')#:4C[A57;6
YiIe0&-c ]BI!9
)%)')#eAN"R
)#3"&'+%4C!]/
3K,
T’’9&!!)–*67+-@NbiI7AN&)#!%H
&'")N
&&_0*6
5'S"^B(@"")/0iI"AN&)HPBI'
67<0&'
$9"8!""S4/!>!K,0T¯F"b
!8!_@_:6
%
6!)#&&F+9)#"0^;*6
0'
;i#AN&')!;^]15
4•":BI', ? T¦
674C>*2+#&(
!@M
&'&¢45$!Ij*Y1
)¦
&'&¢4e/3
!"&')>BI'&'$<&&L4e$3"&'+-RANE$!¦
&']^"5")_,Mf^)YM"•!")F!K@!"5iI"AN&)HPBI'
67':“,
¬L+ƒ
!&F+W&(!)#"U/3–4C/
µ)W&&]!Ij*%"3#H
)
@M/&'I>')S)&V+'8"/&Ÿ, ? 45Ae/"')Y>
4Z
$3&'+(c 1"F@GAN"%B(&'-[+¦ @M9
B!
B!
E)*6
R@M"S67B!&eS'3&
+ @e
&'&5
#4Z/7!^7B&'&;
N":&-,
§e¦B(Y9!"<!¦")IAN')#¯’)#W"E
&!!)¯¨Z4Z%/3@5!, © W9!""¦
48(
9*H
K,U‘]&&e4]"/
)IANV)IU!"3#'X)#'"S(
;4Z
1*67S3ª)"7!,9„I"S&&¢*6
/"3ª)
8
/-;&&
$8&-;(
6)#&>
4eAN"Y":$!Ij*Y>;E
&'-c $BI!U1"
@M"/B(c >!"")E6 /AN&&5
¨ ƒ“7
© šY¶ #²(˜[šY@KAN" µR">I"1YR43"&'+-@
) 1]:B(6:"3ª)
R
!; !,
¢R"5*6
+%)-5N)>66i/6<&'-c BI!_@_1B!;ed•f !"3!9:&F)/>Ai
4Z
R"*+9I&•")<BI"S"))#'/*6
8"3H
)"7,
2.2.2
§e"0On-Demand
!")%"')YLoading
)<*6
+S]H[)/)&()"#, ? "e*67+-@-^YB(5"&F+&()e"]BI'%Ye1;&-,
T¯"B!5":&-c ^BI!Y=3"")@#":&-])#^1YH
J-"*0%">B(@y")1B!:"93)#RANb"
/3>&&e
)1#j2c-*67¢F4N
]-+>!Ij*Y¢$
&&Ÿ,§e$B(YRAN&'&•66ibS&'-c ;BI'K@y)!&F+bAN
3ª)"7]•&'
)$;
!Ij*¢ANF"/:&'Ic ¢B#!$AN&&
"0B(N4Z
A576)<"R3ª)"
,
T¯F9"R*67+-@>&-:"
Y%=#RiI"AN&)!@
")"iI"AN&)#!HPBI'U6
'>&FAe+#S“!, h AB(@G
*6
)#
’!-&^-I)S!))F!
&R)#&'+X
"/&-, LB(Y+S&'Ic $BI!X=#3
)#@•1
8
")%:J-"*,M§e"R!]S!&+/7B(]!/AN"/^3&F+
1"6iª,§e")#&'+U!&')–7¼ª>"%)3"&'+-@¢)UF4]F
5-&V7!!@"F^!N
"&;")"+#'>$3&'+(,
T¯F9";6B(&M8;!@8;4Z8"F0
7B(^>)#'*6
"
¯!!
"#%$&"(')*
++;@-AN" ,9
"8/39&&L @y
) .
/!/08"")#HQ3HQ:2A
&-^)SB(,
!3"
)¦E/&(!)#"@¢"%B(c $I!)¦6 ""3#!X"
F40Y=3&'1J-"*1
)_, h A5H
B(Y@&'-NBI!<Y=3"")e"&F+AN"%!R4K"0&'-c N!#H
j*7B(<+(!)UF3B#"BI'K,’§e"4C!@5E*6
J-"*5%&FAe+#5^3"!
+"6i()!/"]!Ij*N7B(-
"3ª)
L
)>I"MJ-¢:!))F!
&I!"")86 N!#H
"3#!%4CN"0(:YB(,
§e"0!"")/6 R"Aµ"]!))F!
&K*6703&+S*H
S"$&/*679"3ª)"7$"9J-*)X"3H
)"7^
;"
]4CAe
6))<&'I, ? 4GA8";
&&y!Ij*
B(&+8)#*');!;"¢/3_@
A">*/7¢"¢!#H
!)96 $¨ )¯“
© U1¨ 0&243657398;:<"=0>=?@?Ÿ©^3;3ª)"
@
¦AN"6
0 243657398A: '8"/B(6
!SBI'U/3¦ S4]&-@
") 0>B?@?ª'L"NAN"&']/3 ,§ee)-¢'N!#H
BI!"^b8!"'%
4e/(
>'bAN&-RB(
/&&BI!",.00BI!<e&'
!@e!5&0>^7H
!Y^&!!)$,e.0#N=#3"5)7R75AN< ½ §N„
(
!@AN"&&G";(
>*67:7>iI"AN/!8&-@
"5!N¢&']:),  *
4_5(
]'Kc ¢
/3-/!W=#3"&
'¦*69WAN"6ƒ*/&'Ic¢BIFH
!>71Y/&&;
E>AN"&/3K,$‘^&F""EAe
B(/9*6
*>93"38"8&'@MAeS&B("8
"R* ½ §N„$(
5
0!3F!e4y=#3"&1
)
3B(-"1
"54V! =#3"&
',
T¯FH[)/
)S&'!!)#'@:(;B!0>"*])#/!)")#FH
!"&Ai8R66i85&'Ic LBI'/)8\&FL"5"3ª)
)9!
Yb&-c 0B#!_, ? 42AS)"&•76+9
")<$3IN8BI!U¨Q
0")<TU
Y¢674CY©54Z^
Y
&-@"Y6i#$AN"^9!Ij*0')#09&-c BI'J-"F]!&+76+,^§e";/7j2RedLfD7B(YH
"!)/!LAN"/"]BI'%Y5e"3ª)
)ª,GT¯"%;&-c BI'$=#3
)#@!•!&F+8A–/38&&#4Z/7!$)
0e!)")#):^"¢&-c •BI!1Y@!•
&'R&&##j2c
*6
AN"03!F!5
^"A’"]BI'K,L§e'LAe"&')/YH
J-"F/"SB(>E/
'-6
'X&*4^!Ij*Y14Z
6–&&
":/
3K,LT¯"9!Ij*07B(^
!]":")
+%4
2A&&@M"1B(;Ae"&'))b[Ae9&*8!367'"†1)YH
6694C ";&*:4•>3#BI'"^&&M")b
6
Y9"
&*;41AD&&Ÿ,  6&:4¢"1edLf &(!)
-
")<)#'"!0783#-)S'„#Y'9£#, €#,
2.2.3
§e"%"On-demand
F6)W*67+WPreloading
3&()"#,
h @e"YB(/3YH
)5:B#!9Y=3"'4G69&-0
)<)5R&&
3. §ee
EVALUATION
=#3-6&("&FG3)>>'M3"3yAe57H
#)!E.03O0&')'
@GTU7Y¢6
4CR&'i(@K3HP!@y” 
>"&F3"&'+-@ª
&HQ1*67+b!<‚ …P, ? :;/3;
45
&')(:&&)O0&'!)'70"
]
9"3"3
]"3<$€3&'+(
3&'+%!<!":/
Y"$¨ZANF93"&FNAN)AN6©Y,¢T¦:=I"))
FN12Ai/
)<!!,
‘]')
&G3"&'74Z`B&78*671)#
b*67H
eeR33""&'7 ½ §N„>(
!@-Y/
¢TU7Y¢6
4Ve ½ )‘^&,
h AeB(Y@("•*)I+>J-LI)#F\7'"•R"5!!@()
!>
4L8(cI)8^&
)9/;3""&',0‘ \*
3Y!"-
'(
!@ 0
i(!@"']9!398
)7
:&'
N
3e/*6
^)7'", h AB(@ 0"i(N
>£  ")S(
!@)/FN5!3&'7)S>')-F4C+R/3
#4Z/7!¯7<S"3"3)ƒUBI'&'b-+W3"&'+-,
‘]&F"!!9"Y>R/4C"")"I6
&y&F0S33"&F+"8*)I+
<£  (@GE':3"3@KAe6"-$<*)I+9"$*67
)#
*6
0$”  (
04Z
0FN3"&F2+-,
? ƒ"b.03O0&'!)#V7<(@5"9&-<')#bi!3"Sƒ“¤
4V6 7)W4Vƒ67!,³§e"&-S')3ª)"
<3I)
1E"1Y4CW3I)_,W‘e$B(Y+¦4C""¦-B&Ÿ@
R&-]4C[A5786"YiIe4Z
]&'-&y*67:Y"!]")%B!
3ª)"7$
)3
1"3ª)
S¨ŸF4^-+"©:%B!$)#"
R4C6
04C',
OR
Ae3&V+-)W[Aeƒ€U3"&'+-, T¦*! )
N(5R"
¢F"!)$
//
5"3•4CgN*+*
*!)X4]&N, ? *!)U
4^\"!-"9ANFW
YX
"@
A<6¯3"&'+-/¦6B(b’)!
4:"9/3_,D§e
/
3")$-+8"N(
N')BI'))$-
!»»!»!»;&&R¨Q£»!»
=£»!»(©Y,
§e$/3E")1!1Y'3#;")E1=#3-R7
B&'&';"&"‚F“7¤…P,
.0#/=#3-1AeYb3Y4Z)W!’”I, €–O h dGI$H
€U")¯d¢/""" ½ )"
KI= I, »I,g§e"B!%)
0&-N
0!")/#!"<8&'I#=!Ye75N&
"' ½ )"
KI= #, »I,MT¦e" 0*"]‚F“7…1"
_##=
Game
Server
Router
S
NistNet
C
Player1
C
Player2
C
Player3
C
Player4
rCowyq7nª~ _ }•n#q
rCnŒEn#tªm$‹ep}•pŠVpo
Client’s Knowledge/Vision Ratio
Map(Knowledge)/Map(Vision)
)9"1-'
)¦!Ij*¨ŸF4e-+"©^4Z
%&'-:J-*
,]‡"
0=
3"&!@"ANF9";3"&*033!6K@";B!
3#)87>S&'-1")#1
&&e"/&&
"")U"Fc -/&-
K,µ§eB(/’
YB(9Y3)H
–X<Ae+¦'&'
8b))6i(!'U‚F“€…b3#)1
#j2c R4Z#83!F!_,:¢+93#&()"S4Z
/
!94CR
&'-@'^*6
+9"&'3^8&'-R)";8)&'+9-H
)#")W-+X!#H2)#/")U&'!!)#', §e67B!&^)&'+W
&'-b)#3)#! "!-413&!!))³&&, ? 4>
YB(^3&()0&&G&&^"
0
;ANF")*6
¨Ÿ
&&')
3#&())3©e/"8&'I@ª1&-RAN&&L:=#R/3
&&'1J-!)I6
&'&F+E)3#i@M"#;"$6B(
&e)&V+bAN&'&
)"^
"#%$&"(')¨ *
++&-' "##©Y,L§y>4C"&&F+/3B!-
-+/!H[)#/")/&!!)$)&V+-@I"^3&!!))3#/i")#
1;
]&*
*
++ # "'>,
? 4¢S!8B(0b3)#0>&-c 0J-"FI]!
!@-"]AN&'&ª^"8!))F!
&J-"*5)")#)$8
YB(c >I!)96 , h AeB(Y@M""
+b*6
4CH
/7!1•-•0&-@(AN'61LeB(L!)
"")#AN')#/""3#!K,yT¯"S
%#j2N"3ª)
^
B(N7
/B(@MF>1*:4ZAe
6)¦"3ª)"7$"&-1F45
&'-;!-0$F;-!_,1T¦>*/
8"1")6 ¨ ’“%
© 0 :8 ?
="=0 243657398;: 30"3ª)
!@ªAN"Y
0 :8 ?
¦9"/3 '#4Z
/
!ˆiI7AN -+¯"¦&'-@
) 0 2A3 5368;: N":/3<'#4Z
/
!"
]]J-)I+/
&'-c ]B#!_,
„I'&'7&+-@M!&+:edLfX&();)F¼ª•2AR"_3&!!)#H
^I)#¢
):3"#•!H[)#/")0*6
+;K7yLBI!8 ;&'
1b"$3#&(!)#"9
!,S§e"B!;&(!)E';&'
/"8!#H[)/
)
1=#3#0"
:)")#&•3#)!
JIF)_,
state exposure ratio
10000
1000
100
10
1
On-Demand
1
10
100 Eager
Preloading Depth
rCowyq7ny~0v_mlmn
_}Lpswyq7nl"mrCpKsRq7n#ŠCpluyrZtyo%|%nI}Gm
!#N$>"&'
0)&'+<S":"Y2Ae
i,L‡G';£1&&"*67
"0=#3-e!3&'+-,•T¦^#0"0/3S'#4Z
/
!
=#3!#L67@7"L/3R6B(
&!!@"•B!G")IAN')#
""3#!K@
)%:B(^ed•fD&(!)ª,¢T:)^64
":'S_,
3.1T¦R\State
*]Exposure
#;:*6
Ratio
;=#3!#:6
"")^)F¼ªI
3&'!!)#'S)3#",§y)$@"Ae;"*^$3'&G!
"
@:AN"Y;
Y;&-G"K!"&F+:"L!&')@
AN"N*67
4C "04•"8/3%AN';&&R";&-c 0'FH
'&•BI'K,1§e"$&')8R36)9%=#3"&>"1/
3
#!/7'&&F+WANF"J-I"/
–3",ƒ§e"9!
B(Y53&!!)5/
3/&&ª'#4Z
/
!/4Z
]&&"0&&'N7!)
^&')c •-y3!F!1"
M"7B!¢M>&())84Z
!,
§e">"-]4¢3&!!))/
394Z
/
!0!-!&&)I+
13#&(!)<)3#<376Y,
¢+XB
+#"b"<3#&()ƒ)3K@LAe<W7B(Sb6
"4
*6
¢)"
!:*67!@"&)#"e"•3•!#H2)#/")
!/¨Q)3# R»(©5
)
!0&'!!)#'/*6
+U¨Q)3# R£»!»#@"
/3SAN')#©Y,L§eR&-]4C[A578&!N"R&'
*^i#AN&')!
/3E")bBI!¦/
3b67@yANYE':)
R">14Z
"/*67SY=3!,9TY!/"/""*86
"/F
3#-5"0A*^3!"&;*6
:=#3!,
‡G!#0€8"ANe"]"&F5
4K0/
=#1D*6
RY=3
6
14C^86
"R4M3#&()")#3,•§e"5&N")
7R"8=#:/
3'#4Z
/
!b"
;J-)#6
&&+E
"53#&()S)#3>"
,¢§e"L'¢
"5Ae]
N3#&(!)IH
"^&&("L&&M7!"")R"L!&'),L‘¦YG3)!84#"
"Fc 87B(-:!"&')E)"$"/=#8/3E'#4Z
/
!
-N1&-,
§e"R)3#/"
5AR%Y-!01)>3&()"1'5&F)
-+>N/3$
6I"&'
F[+-, ? 4KR(
NY-!L8]R&V7!^&&
)I"R//&&G
6&•I"1Y^
4e&'&@_"986
"!
4•3"&:3&!!)/)3#"5R/&&Ÿ,
3.2? b"Delay
Game
:Incurred
¦Ae*)I+9to"/
)#&'+b")bI+$3"&'+IH
Effects on Game Delay (velocity=0.25cell/interval)
Bandwidth Consumption of Game Server
1e+07
On-Demand
Preloading (with fixed depth)
Preloading (with dynamic depth)
350000
Average Rate (Bytes/Sec)
Map Traverse Delay (msec)
400000
300000
250000
200000
150000
1e+06
100000
10000
100000
1000
0
50
100
150
200
250
300
10
RTT (msec)
rCowyq7nª~;‹eq7lnIq
slŠL|%n#ŠClI*ŠCp#apx_z n#ŠCp_{(rCm6
10000
CPU Load Measurements
on-demand
preload (depth=1)
eager
100
Normalized CPU Load
Map Traverse Delay (msec)
100000
1000
rCowyq7n
ª~>v_nIqnIq>l"tGuyrZuKm k8ptGswGŒE}GmrCptGs
120
on-demand
preload (depth=1)
preload (depth=2)
preload (depth=3)
preload (depth=4)
preload (depth=5)
preload (depth=6)
120000
100
Number of Objects in Game
Effect on Game Delay (velocity=1cell/interval)
140000
80000
60000
80
60
40
20
40000
0
20000
0
Incoming
pure on-demand (OUT)
preload (OUT)
eager loading (OUT)
50
100
150
200
RTT (msec)
250
10
300
rCowyq7nª~;‹eq7ln#sl"Š¢|SnŠVl# GrCo ’
px_z n#ŠCp_{(rCm6
Y^-+S#"1:/3<6B(
&K0ANF9B
!]*67
)#
ƒ*6
!,ƒT<%"%%(%"
W"%3BI!$"!ƒ")–
S"%/4Z
S
&')eR6B(]
)^
4_N/3K,G§e"N*6
^)"
H
*6
!8!V)#)b'b":=#3-R&)†:3"#
H[)/)ª@!H[)/):ANF^\=)S“N&&3&()"R)3#K@
)$H[)/
);AN/;)I+"e3#&(!)#"8)3#17¢
½ §5
§ 7B ^, h /B ! $
X!Ij*c 7B(I;3)U'
Y54•I">e
4•&&^3N"F5!,
T/!")"Y8[Ae>4]=#3-,§e"\*1"/
%/7=#'>"aB!&-F2+U
4R9!&')#'Y$»#, ”!¤&&e3>4C
-B&Ÿ@")S"R!)%!"::“;&&_3N4C9-B&Ÿ,
T’6/e
4KY=3Y'I@AeN37"N
I
)#N)F¼ªIe"[Aei$"")#HQ3HQ@IB!7+#'84V! “
$£!»!»
,
‡GU¤¦7ANS"EB(6b6B(Y&R94Z9X3&'+(
)#86 ½ §5§0,•‡"1&&L"/*6
@•"6B(&L
)#-•"
MY"!e>"6;AN> ½ §5§¦•")#•¤
»0!,G§e"
e^"N6B(
&'Ne*&+$&'F)-+1^#j2
7B(-e3)ª@
)%R"Y2Ae
i%54Ÿ
*0"!!S$!N
*67S!)#+B(UX93"#/!H[)#/")E*6
+-, h AeB(@
ANFb"13>!H[)#/")*67+-@yR ½ §5§ˆ=#);¤
»
!@N"6B(
&09'
<3#!3&&F+µ
½ §5§
,
T’E%3#&()¦)3#U“!@y>6B(
&M'>:"7¼ª)
-'& ½ §5§bG
7B(5“7¤»
L•3&()"NANF;5)3#>“
M!!>^7B(M/
&& ½ §5§e,GT’" ½ §5§"
@I
>H
j2:7B(;:
X“8&'&•Ae+b)#"/" ½ §5§0@)
IK6B(
&IL"
MB(;AN;!&&IG3&'!!)#)_,
T’b)I+";3&!!)@_":6B(&G8B(R0'
!%&(!)#"¦
!@5AN"6ƒ)#
"
"%67B!&
RN""
¼ªY)%B!%!"<^&&KR/3S4C/
53#&(!)#)_, ? Se=#3-@("]/
=#1´)3#SB&
)<-+";)I+#0)3#!)3#6
!^”I,
‡G;1&&"*6
]R:AN1!"Y^B!&-F2+E¨*“&&
100
1000
Number of Objects in Game
10000
rCowKq
n_~8v_nIq nIqSknIq K n#l"u
3]4C9'-B&V©eR
'")<$;!&'),eT’$!
B(&-F[+-@("56B(
&'N7B(L"N
^)#*6"0)#
$!"6
&"
"e5!Ij*¢7B(G4Z*L
>"53#BI!"
=#3-,1¬
"4"@G)#3;3#&()"9)#3:
J-"F)7B(Y>S
½ §5§0,G‡"1=3"&!@•3#&()"
ANF9)3E“0Ae!&')<*6
^II)#"!))F!
&K6B(
&
)&V+:AN ½ §5§G&'7!•
8£!»^L67"G"/“7¤
»^
>X/3BI!1=#3-, ? %3#&()"
)3R&3"KN7B(YK¢)#&'+R-+R=#3'N•4Z
/
!_,
§e":R)#
)b-+">‡G!$#@_AN"Yb"ANR86B(
)&V+S4Z
^B
"N3&!!)*6
NANF9$)3S"3%$#,
3.3T¦*Server
")#+"/Bandwidth
B!c 8Consumption
J--:'¦8H
!_, ? b6)#:%*:"1&''&F2+E4Z
8%(
$B(Y;"H
)Y0)#F¼ª-]*6
;)"
!*67!@A:#R"
B(Y%6 E!"3!W4Z<B!7!"%*6
b)"
!
*6
!NAN"<RI">54G!Ij*]91!R"Y,
§e"E(
¦.03O0&'!)'7
9X/&&Ÿ@R&) I">
¨*“!©>40!Ij*Y3&-, ? –6)#$*$"S
&V
"&F2+
4ª]!NB(Y@(Ae]I)F\)>"5!N:'¢N!#H
j*^4V! &'-0V)#!@b!))F!9$"8!&')^7R7B(
&"¦"9)!9
4:"9/
3K,³§e"9#j2%A!)))ƒ/
i(
6") 7B(8U"/(
!,¦§eS6 S'>#)¦-+U
3ª)#"3X"""U7S 0*"Y%/
Y"!,³§e"9YH
-^'0/!)87B(^";';7:/&-R\'0Y=3&"
–)#!S40%/
3K@L
)¦"<7B!6%6
%!"3#'U
3-)_,
‡G!#;º>"ANeR"'$
)/!!">6 067R4Z
1!:B(Y, ? %]-@I"$/7eAN"6*6
)"
!9*67+<']9"!@":"!"16 :$"
(
1B!R"Y:&"
&F+E0>I">^4¢!Ij*:#H
,§e"N3!3
!
&K&'7'"'3<'N":B(+S!#H
j*c 7B(9Ae!&') ""b&-X)µµ3ª)"
9
"B(, T¦!&+ 3#-"¦"!"–6 U
4$"
H[)/)X3&'!!)#'U, §e<&/4Z
S"Y%*67H
9
&'
<U'S
!, §e"b&()"X*67+
!"R
>")IAN')#9
b
"R*6
'R4Z;H
E6 $<
"3ª)"7$7<4Z
A5
6)#)–E&&5"%
&'-R!
6)#&'>
4AN"Y":+
$JIF)b
;"
,$‡"
yK@"!LB(c M!"0"")#AN')#;""3#H
9&FAe+#9'"<µ"E"'W"bAN" &!!)U'/)_, §e9!!"E6 9"3!W4R
3%!H[)#/")X*67+X$<&Ae*S
"<<B!
"&F+4CA576):3ª)"
]"
:719";&-c RBI'K,0T’
3#&()"#@)")#&¢"3ª)
8
4CA576))¦9&'->F4
-+!Ij*87$&!1%F:B#!_, ? )")#K@K!0"&F
")
>
RR>I">^4e#j2:"Y@_">(
YB(c •!!"0")#AN')#8""3#!8!G&M
R"">6 R"0/-+B()%"3ª)
e
:"
4CAe
6))!,
§eG"&FM)#
G"
MH[)/)R&!!)R")83#&()#H
N)"_•""7+R3ª)"
_4CA576))ReL&'-,
§eM7B!M
)#AN')I;4C•"L(
eB(Y@AN'6;)y
!*^4G""$1!:B(Y,
3.4§e$Server
\":
CPU
4e3#&(!load
)#"
)b!H[)#/")&'!!)#'
7R$!*^4¢!))F!
&Med•fD3-'$66i%":&'-c IB !%")/;6"6i1AN"Y"N
%3ª)"7^!"&')^4CAe
6))
&-/
)WW"<B#!_,ƒT#%9B(6
ed•f¯&()/
4ª"5(
NB(L4Z
eB
!¢*67^)#
*67!;)YR">1!)#F'":3#-)'E3BI!
"Y'K,•T¦^"
/& R
&'&yed•f³!^>"]
!@#AN"Y
8""%ed•f !"3U4N"/
!1&'!!)#'bANF’“»
#j2,§e":/& )S"&F]
:3#-)%9‡G ,
§e1
I]&0"Aˆ7R"87B(6
&'&Led•f´"*H
!
40H[)/)E&'!!)#'¦
)U3&!!)7<"">
!Y:&(!)#",0§e"^"AN^"
0;"\]4¢Y
"3#H
B!-'’
)–6 )#"!W!/ANFƒ!*S
4;"!
ed•fˆ"3!_,
.^'"&&F+-@-AeN""!-•7¢5)!4_2Ai>674CH
\"Ae"&')ƒ)"B!c ed•fa""3#!’3-S!
);)1BI';36i(@AN"6'-L)"N57B(H
&&:ed•fa!"3#'K, h AeB(Y@5!#%-"AN
"
]">ed•fD&'!!)94•H[)/)%")3&()"/*67!
7;]S6)#]4y/!F)^"!5
S;ed•f &()
ANF<0
!]&()"$AN%0I">e
4M!Ij*NY""
4V! “»]>“»»!»»#@#")85)F¼ª5"¢M"#1
4•!Ij*Y^"Y,
T$7$E">3-8
4e3#\&"S">B(c 8ed•f H
3!_@]")ƒƒ"94Z#!@5A3"&'’¦#iƒ)ANƒ
ed•f¡!"3#'¦US)Y6&R¨Ÿ!, ,3iUed•f¡"
!7©Y,
§e$
-^"&F:"ANE'b"0\"!$
16
i(b'
;!S7ee3-e&&F+%/=#3"&"#, ? "N4Z#!@-A
&3"&'<>*)I+SR7B(6
&'&_*+#* RJ--
!R'"]
N&)R&_!>
,
4.? 0CONCLUSION
"K33Y@Ae•*)#')RB!7'"K*6
L)7!;*6
H
¢4C¢!"&"N!@-!37"0D
)$!$Y=¢*67
Y=3!@"Y0)#&'+<33!_@
)S*+* J-"F-,
.0#
-8"&F7A $!H[)#/")X&!!)
)#":":Y=0*678Y=3:$";&-0)S#
)"R"R
]4M/
3HP
YiI">*2+#&:(
:Y
"#,5.0#H
)#/")b&!!)9'-I)#";)#&'+E%(3&'+(@GR
)#&'+>8¢)#"):ANF13#&(!)#",M§e"-M*675)*H
'"
!S*6
+/yj**5!^Y=#^=
3"&N4G3#&()#H
@¢")¦1!B(>!#>-1Y=#1*67S9S&'-,
§K$B(^¼ªB(R3#&()"18):)#&'+-@IR3&!!)
)#39:)#")I+%";!)#HQ3HQ!@";(
>"F
B!&-F2+-@")/":/
3%&'&K !,
.0_
Iª&FK7AE7@AN:H[)/)^3&()#H
"#@K$(
1B(Yc 8ed•f !"3!R", h A5H
B(Y@8U!#H2)#/") 3#&()"¯!F\
I&F+³)9"
!#!'
)#AN')I<""3#!/4C! RB(,
6
'&F+-@>ANFˆH[)/
) &'!!)#'@1bb3!"&X
Yi!<
³&'
""6 U"Aa[+#3E
416"7"X6 ¸
/iI":J-*;"0!^B(e4C5!^*6
R4C/7H
!$:AN"6$"+>""&')$"
"B(],e.0#•"&FA
7^H[)/
)>JI*e3)'&!&F+S-V7)SANF
"]"F=#3&'
6
!67!@-AN"6S5:!^)!4Z
,¬L+
iI"AN"0e""*L7BI'^B!&-F2+>4ª
&'&(
e!Ij*Y@("
B(Y0
9)Y]F4L:*6
:J-"*]/+S;!6
)I+
1&-]'):
Yi,
‚F“Y… •AN _1&KO>,.0&B!I,K“£#“`"&":!N”»»!I,
6 °[š›6œ8šA ]¶6ŸžQ›·'šY@ª.0Y!^”
»!»!£I,
?
‚ ”…>„IB(<¬^,  BI,"T¯-+S6"7'$/
Y†¢"7'@
(0F[+-@
)S04Z#:
4M!&!"&GHP&"R!
"", ? 6 e¶°›6šš²žZ I— >° RCœ"
š N˜™š
>š š·A° šY¶ ,L° šY¶šY ›6šY@_”
»!»I“!,
‚ £7
… , _,"„##F2+%)!&':(, ? 6 e¶°› •°
Cœ"
š C
œ ] " ˜!· ,L°
™ <I[šY¶ ªš4› I¶YžC · žŸ›6˜
ŸžQ° ,L° šY¶šY ›6š , ,
! #"$%&'('(' ,L°™ #[šY¶ °›žPšY @
 >]”
»!»!£I,
‚ €
…  ^d•676)_, h Aµ$I5"06i(†¢§eR-!3
!<RIY"N6"7"
)%A +(!
<1"
NF,
N˜™/
š >š š·;° šY
¶ *E˜—(˜ +žZ šY@"3"]” ¸I£!»I,@ !";”
»!»!”I,
?)
‚ ¤…>!"- h 6iª,IT¦
674C0£1Y
N
)<"6iI,
I3_† 7A5A5A:, "-H
6i, " 7!--, 3",3 -3
! ^Ae
674C6£#@
”»!»
€,
‚ 7…   B(;")„-4Ÿ
9‡GY,‘³!:3=I+
*+* 4Z]2Ai()S!3N!@”»»(”-,
‚ º
… R
"„#"&V)#!_@ M8O0676)_@„#<¬#@  i
&V+#3-!&Ÿ@) L/
#&ª‘^K,§e":Y¼ª]4M&'7"+
!<N34C/R/A5
Y6
4C0£#, ? .
6 ¶*°›6š6š²žC I— 8° ,/*0;šY1 N˜™š 2#"@  +9”
»!»£#,
‚ …>„#"A^„- •IY6"-,.03!&'!)#'
^1&F'3&'+(
(@”
»!»!£I,
‚ 7
… R
"'& 5,¬""/
")¢' 0& KBI"!,
"7H[3#-4•3&V+-54C]-6& )9
)%)*")
!"&":!, ? .
14365 ,657*@#3"!8“»€
¸"“!“£#@_”
»!»#“,
‚F“»7
… , dG&&'"S")9^,  7B-!&,¬e
)#AN')I<J-"F-
)S*6
:"*+<<#:1&F'3&'+(5(
6"F#, ? 6 ¶*°›Yšš²žZ -— >° ,/*0;šY1 N˜™š #"!@  +”
»!»£#,
‚F“!“Y…8¬¢'
^& _BI'!8@ !!¢A4V@_*!3"  @
9, #,ªOR
V7H K""
H[‘^B(@"") (
]‡,"«:#!!,
!"')#6
!9
4MB(Y^-*54C ? d–1"&F
*
)&B(+-, ? .
14365 ,657*:;$@3"^€(º»¸-€-º #@K”
»!»!»I,
‚F“7”
… L8, <K.0f8@  ,‘ 9 ‘ ½ @"
)<^,  ? .R§0,‘^SB!
&
4
!3"">Y"'J-"e4C]*6
8)#''"
!<'
"[Aei!)%>"&FFH[5!@‘^""*^”
»!»#“,
‚F“£7…>^,  0
) L,OR,‘ )#'*)%
6"F#R4Z
1"&F3"&'+-e'-6
B(;33"&
"]!<RIY", ? '7'('=;šY °
¶ :™$˜—(˜ +žZ ªšY@K“ #,
‚F“€
…   B(!, h Aµ$i(3$)#!)S/%4V!
"-, ? 6 [šY¶˜(›Ÿž š :ž Ÿ¶6;ž >4I[š?
² *#· ŸžZ™/š²žŸ˜
8 6[šY™ 8˜ ² /ªš·'š›°™1™ I "žQ›˜ŸžQ°
šY¶ žŸ›Yš @3"
“ ¸#”
»€@K”
»!»»#,
‚F“7¤…>„#
""  ',.03"&'!)'7^3]")S&,
I3_† 7A5A5A:, 7Y, "(I, ) @0
"" 7!3!&'!)#'
, -&Ÿ,
‚F“7
… 0*"N2AiS1&'
,
I3_† "!)ª, &Ÿ, "*, !7B F 7"*" -@K”»»!»#,
5. REFERENCES