%!PS-Adobe-2.0 %%Creator: dvips(k) 5.92a Copyright 2002 Radical Eye Software %%Title: 2005lamas-dresner.dvi %%Pages: 10 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%DocumentFonts: Times-Bold Times-Roman CMSY9 Times-Italic CMMI10 CMSY10 %%+ Courier CMBSY10 CMR10 CMMI7 CMR7 %%EndComments %DVIPSWebPage: (www.radicaleye.com) %DVIPSCommandLine: dvips -t letter -Ppdf -G0 -o 2005lamas-dresner.ps %+ 2005lamas-dresner.dvi %DVIPSParameters: dpi=8000, compressed %DVIPSSource: TeX output 2006.03.05:2201 %%BeginProcSet: tex.pro %! /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72 mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{ landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[ matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{ statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0] N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin /FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array /BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub} B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr 1 add N}if}B/CharBuilder{save 3 1 roll S A/base get 2 index get S /BitMaps get S get/Cd X pop/ctr 0 N Cdx 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx sub Cy .1 sub]{Ci}imagemask restore}B/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put }if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{ bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{ SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{ userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X 1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4 index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N /p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{ /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT) (LaserWriter 16/600)]{A length product length le{A length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot} imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M} B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{ p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end %%EndProcSet %%BeginProcSet: alt-rule.pro %! % Patch by TVZ % Makes dvips files draw rules with stroke rather than fill. % Makes narrow rules more predictable at low resolutions % after distilling to PDF. % May have unknown consequences for very thick rules. % Tested only with dvips 5.85(k). TeXDict begin /QV { gsave newpath /ruleY X /ruleX X Rx Ry gt { ruleX ruleY Ry 2 div sub moveto Rx 0 rlineto Ry } { ruleX Rx 2 div add ruleY moveto 0 Ry neg rlineto Rx } ifelse setlinewidth 0 setlinecap stroke grestore } bind def end %%EndProcSet %%BeginProcSet: texc.pro %! /TeXDict 300 dict def TeXDict begin/N{def}def/B{bind def}N/S{exch}N/X{S N}B/A{dup}B/TR{translate}N/isls false N/vsize 11 72 mul N/hsize 8.5 72 mul N/landplus90{false}def/@rigin{isls{[0 landplus90{1 -1}{-1 1}ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{ landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[ matrix currentmatrix{A A round sub abs 0.00001 lt{round}if}forall round exch round exch]setmatrix}N/@landscape{/isls true N}B/@manualfeed{ statusdict/manualfeed true put}B/@copies{/#copies X}B/FMat[1 0 0 -1 0 0] N/FBB[0 0 0 0]N/nn 0 N/IEn 0 N/ctr 0 N/df-tail{/nn 8 dict N nn begin /FontType 3 N/FontMatrix fntrx N/FontBBox FBB N string/base X array /BitMaps X/BuildChar{CharBuilder}N/Encoding IEn N end A{/foo setfont}2 array copy cvx N load 0 nn put/ctr 0 N[}B/sf 0 N/df{/sf 1 N/fntrx FMat N df-tail}B/dfs{div/sf X/fntrx[sf 0 0 sf neg 0 0]N df-tail}B/E{pop nn A definefont setfont}B/Cw{Cd A length 5 sub get}B/Ch{Cd A length 4 sub get }B/Cx{128 Cd A length 3 sub get sub}B/Cy{Cd A length 2 sub get 127 sub} B/Cdx{Cd A length 1 sub get}B/Ci{Cd A type/stringtype ne{ctr get/ctr ctr 1 add N}if}B/id 0 N/rw 0 N/rc 0 N/gp 0 N/cp 0 N/G 0 N/CharBuilder{save 3 1 roll S A/base get 2 index get S/BitMaps get S get/Cd X pop/ctr 0 N Cdx 0 Cx Cy Ch sub Cx Cw add Cy setcachedevice Cw Ch true[1 0 0 -1 -.1 Cx sub Cy .1 sub]/id Ci N/rw Cw 7 add 8 idiv string N/rc 0 N/gp 0 N/cp 0 N{ rc 0 ne{rc 1 sub/rc X rw}{G}ifelse}imagemask restore}B/G{{id gp get/gp gp 1 add N A 18 mod S 18 idiv pl S get exec}loop}B/adv{cp add/cp X}B /chg{rw cp id gp 4 index getinterval putinterval A gp add/gp X adv}B/nd{ /cp 0 N rw exit}B/lsh{rw cp 2 copy get A 0 eq{pop 1}{A 255 eq{pop 254}{ A A add 255 and S 1 and or}ifelse}ifelse put 1 adv}B/rsh{rw cp 2 copy get A 0 eq{pop 128}{A 255 eq{pop 127}{A 2 idiv S 128 and or}ifelse} ifelse put 1 adv}B/clr{rw cp 2 index string putinterval adv}B/set{rw cp fillstr 0 4 index getinterval putinterval adv}B/fillstr 18 string 0 1 17 {2 copy 255 put pop}for N/pl[{adv 1 chg}{adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{adv rsh nd}{1 add adv}{/rc X nd}{ 1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]A{bind pop} forall N/D{/cc X A type/stringtype ne{]}if nn/base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{A A length 1 sub A 2 index S get sf div put }if put/ctr ctr 1 add N}B/I{cc 1 add D}B/bop{userdict/bop-hook known{ bop-hook}if/SI save N @rigin 0 0 moveto/V matrix currentmatrix A 1 get A mul exch 0 get A mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N/eop{ SI restore userdict/eop-hook known{eop-hook}if showpage}N/@start{ userdict/start-hook known{start-hook}if pop/VResolution X/Resolution X 1000 div/DVImag X/IEn 256 array N 2 string 0 1 255{IEn S A 360 add 36 4 index cvrs cvn put}for pop 65781.76 div/vsize X 65781.76 div/hsize X}N /p{show}N/RMat[1 0 0 -1 0 0]N/BDot 260 string N/Rx 0 N/Ry 0 N/V{}B/RV/v{ /Ry X/Rx X V}B statusdict begin/product where{pop false[(Display)(NeXT) (LaserWriter 16/600)]{A length product length le{A length product exch 0 exch getinterval eq{pop true exit}if}{pop}ifelse}forall}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale Rx Ry false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR Rx Ry scale 1 1 false RMat{BDot} imagemask grestore}}ifelse B/QV{gsave newpath transform round exch round exch itransform moveto Rx 0 rlineto 0 Ry neg rlineto Rx neg 0 rlineto fill grestore}B/a{moveto}B/delta 0 N/tail{A/delta X 0 rmoveto}B/M{S p delta add tail}B/b{S p tail}B/c{-4 M}B/d{-3 M}B/e{-2 M}B/f{-1 M}B/g{0 M} B/h{1 M}B/i{2 M}B/j{3 M}B/k{4 M}B/w{0 rmoveto}B/l{p -4 w}B/m{p -3 w}B/n{ p -2 w}B/o{p -1 w}B/q{p 1 w}B/r{p 2 w}B/s{p 3 w}B/t{p 4 w}B/x{0 S rmoveto}B/y{3 2 roll p a}B/bos{/SS save N}B/eos{SS restore}B end %%EndProcSet %%BeginProcSet: 8r.enc % File 8r.enc as of 2002-03-12 for PSNFSS 9 % % This is the encoding vector for Type1 and TrueType fonts to be used % with TeX. This file is part of the PSNFSS bundle, version 9 % % Authors: S. Rahtz, P. MacKay, Alan Jeffrey, B. Horn, K. Berry, W. Schmidt % % Idea is to have all the characters normally included in Type 1 fonts % available for typesetting. This is effectively the characters in Adobe % Standard Encoding + ISO Latin 1 + extra characters from Lucida + Euro. % % Character code assignments were made as follows: % % (1) the Windows ANSI characters are almost all in their Windows ANSI % positions, because some Windows users cannot easily reencode the % fonts, and it makes no difference on other systems. The only Windows % ANSI characters not available are those that make no sense for % typesetting -- rubout (127 decimal), nobreakspace (160), softhyphen % (173). quotesingle and grave are moved just because it's such an % irritation not having them in TeX positions. % % (2) Remaining characters are assigned arbitrarily to the lower part % of the range, avoiding 0, 10 and 13 in case we meet dumb software. % % (3) Y&Y Lucida Bright includes some extra text characters; in the % hopes that other PostScript fonts, perhaps created for public % consumption, will include them, they are included starting at 0x12. % % (4) Remaining positions left undefined are for use in (hopefully) % upward-compatible revisions, if someday more characters are generally % available. % % (5) hyphen appears twice for compatibility with both ASCII and Windows. % % (6) /Euro is assigned to 128, as in Windows ANSI % /TeXBase1Encoding [ % 0x00 (encoded characters from Adobe Standard not in Windows 3.1) /.notdef /dotaccent /fi /fl /fraction /hungarumlaut /Lslash /lslash /ogonek /ring /.notdef /breve /minus /.notdef % These are the only two remaining unencoded characters, so may as % well include them. /Zcaron /zcaron % 0x10 /caron /dotlessi % (unusual TeX characters available in, e.g., Lucida Bright) /dotlessj /ff /ffi /ffl /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef % very contentious; it's so painful not having quoteleft and quoteright % at 96 and 145 that we move the things normally found there down to here. /grave /quotesingle % 0x20 (ASCII begins) /space /exclam /quotedbl /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash % 0x30 /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /less /equal /greater /question % 0x40 /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O % 0x50 /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /backslash /bracketright /asciicircum /underscore % 0x60 /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o % 0x70 /p /q /r /s /t /u /v /w /x /y /z /braceleft /bar /braceright /asciitilde /.notdef % rubout; ASCII ends % 0x80 /Euro /.notdef /quotesinglbase /florin /quotedblbase /ellipsis /dagger /daggerdbl /circumflex /perthousand /Scaron /guilsinglleft /OE /.notdef /.notdef /.notdef % 0x90 /.notdef /.notdef /.notdef /quotedblleft /quotedblright /bullet /endash /emdash /tilde /trademark /scaron /guilsinglright /oe /.notdef /.notdef /Ydieresis % 0xA0 /.notdef % nobreakspace /exclamdown /cent /sterling /currency /yen /brokenbar /section /dieresis /copyright /ordfeminine /guillemotleft /logicalnot /hyphen % Y&Y (also at 45); Windows' softhyphen /registered /macron % 0xD0 /degree /plusminus /twosuperior /threesuperior /acute /mu /paragraph /periodcentered /cedilla /onesuperior /ordmasculine /guillemotright /onequarter /onehalf /threequarters /questiondown % 0xC0 /Agrave /Aacute /Acircumflex /Atilde /Adieresis /Aring /AE /Ccedilla /Egrave /Eacute /Ecircumflex /Edieresis /Igrave /Iacute /Icircumflex /Idieresis % 0xD0 /Eth /Ntilde /Ograve /Oacute /Ocircumflex /Otilde /Odieresis /multiply /Oslash /Ugrave /Uacute /Ucircumflex /Udieresis /Yacute /Thorn /germandbls % 0xE0 /agrave /aacute /acircumflex /atilde /adieresis /aring /ae /ccedilla /egrave /eacute /ecircumflex /edieresis /igrave /iacute /icircumflex /idieresis % 0xF0 /eth /ntilde /ograve /oacute /ocircumflex /otilde /odieresis /divide /oslash /ugrave /uacute /ucircumflex /udieresis /yacute /thorn /ydieresis ] def %%EndProcSet %%BeginProcSet: bbad153f.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmsy10 cmsy5 cmsy6 cmsy7 cmsy8 cmsy9 % /TeXbbad153fEncoding [ /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /arrowright /arrowup /arrowdown /arrowboth /arrownortheast /arrowsoutheast /similarequal /arrowdblleft /arrowdblright /arrowdblup /arrowdbldown /arrowdblboth /arrownorthwest /arrowsouthwest /proportional /prime /infinity /element /owner /triangle /triangleinv /negationslash /mapsto /universal /existential /logicalnot /emptyset /Rfractur /Ifractur /latticetop /perpendicular /aleph /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /union /intersection /unionmulti /logicaland /logicalor /turnstileleft /turnstileright /floorleft /floorright /ceilingleft /ceilingright /braceleft /braceright /angbracketleft /angbracketright /bar /bardbl /arrowbothv /arrowdblbothv /backslash /wreathproduct /radical /coproduct /nabla /integral /unionsq /intersectionsq /subsetsqequal /supersetsqequal /section /dagger /daggerdbl /paragraph /club /diamond /heart /spade /arrowleft /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /.notdef /.notdef /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /spade /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: aae443f0.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmmi10 cmmi12 cmmi5 cmmi6 cmmi7 cmmi8 cmmi9 cmmib10 % /TeXaae443f0Encoding [ /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /alpha /beta /gamma /delta /epsilon1 /zeta /eta /theta /iota /kappa /lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon /phi /chi /psi /omega /epsilon /theta1 /pi1 /rho1 /sigma1 /phi1 /arrowlefttophalf /arrowleftbothalf /arrowrighttophalf /arrowrightbothalf /arrowhookleft /arrowhookright /triangleright /triangleleft /zerooldstyle /oneoldstyle /twooldstyle /threeoldstyle /fouroldstyle /fiveoldstyle /sixoldstyle /sevenoldstyle /eightoldstyle /nineoldstyle /period /comma /less /slash /greater /star /partialdiff /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /flat /natural /sharp /slurbelow /slurabove /lscript /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o /p /q /r /s /t /u /v /w /x /y /z /dotlessi /dotlessj /weierstrass /vector /tie /psi /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /space /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /.notdef /.notdef /Omega /alpha /beta /gamma /delta /epsilon1 /zeta /eta /theta /iota /kappa /lambda /mu /nu /xi /pi /rho /sigma /tau /upsilon /phi /chi /psi /tie /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: 10037936.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmbsy10 % /TeX10037936Encoding [ /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /arrowright /arrowup /arrowdown /arrowboth /arrownortheast /arrowsoutheast /similarequal /arrowdblleft /arrowdblright /arrowdblup /arrowdbldown /arrowdblboth /arrownorthwest /arrowsouthwest /proportional /prime /infinity /element /owner /triangle /triangleinv /negationslash /mapsto /universal /existential /logicalnot /emptyset /Rfractur /Ifractur /latticetop /perpendicular /aleph /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /union /intersection /unionmulti /logicaland /logicalor /turnstileleft /turnstileright /floorleft /floorright /ceilingleft /ceilingright /braceleft /braceright /angbracketleft /angbracketright /bar /bardbl /arrowbothv /arrowdblbothv /backslash /wreathproduct /radical /coproduct /nabla /integral /unionsq /intersectionsq /subsetsqequal /supersetsqequal /section /dagger /daggerdbl /paragraph /club /diamond /heart /spade /arrowleft /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /space /minus /periodcentered /multiply /asteriskmath /divide /diamondmath /plusminus /minusplus /circleplus /circleminus /.notdef /.notdef /circlemultiply /circledivide /circledot /circlecopyrt /openbullet /bullet /equivasymptotic /equivalence /reflexsubset /reflexsuperset /lessequal /greaterequal /precedesequal /followsequal /similar /approxequal /propersubset /propersuperset /lessmuch /greatermuch /precedes /follows /arrowleft /spade /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: f7b6d320.enc % Thomas Esser, Dec 2002. public domain % % Encoding for: % cmb10 cmbx10 cmbx12 cmbx5 cmbx6 cmbx7 cmbx8 cmbx9 cmbxsl10 % cmdunh10 cmr10 cmr12 cmr17cmr6 cmr7 cmr8 cmr9 cmsl10 cmsl12 cmsl8 % cmsl9 cmss10cmss12 cmss17 cmss8 cmss9 cmssbx10 cmssdc10 cmssi10 % cmssi12 cmssi17 cmssi8cmssi9 cmssq8 cmssqi8 cmvtt10 % /TeXf7b6d320Encoding [ /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress /exclam /quotedblright /numbersign /dollar /percent /ampersand /quoteright /parenleft /parenright /asterisk /plus /comma /hyphen /period /slash /zero /one /two /three /four /five /six /seven /eight /nine /colon /semicolon /exclamdown /equal /questiondown /question /at /A /B /C /D /E /F /G /H /I /J /K /L /M /N /O /P /Q /R /S /T /U /V /W /X /Y /Z /bracketleft /quotedblleft /bracketright /circumflex /dotaccent /quoteleft /a /b /c /d /e /f /g /h /i /j /k /l /m /n /o /p /q /r /s /t /u /v /w /x /y /z /endash /emdash /hungarumlaut /tilde /dieresis /suppress /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /space /Gamma /Delta /Theta /Lambda /Xi /Pi /Sigma /Upsilon /Phi /Psi /.notdef /.notdef /Omega /ff /fi /fl /ffi /ffl /dotlessi /dotlessj /grave /acute /caron /breve /macron /ring /cedilla /germandbls /ae /oe /oslash /AE /OE /Oslash /suppress /dieresis /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef /.notdef ] def %%EndProcSet %%BeginProcSet: texps.pro %! TeXDict begin/rf{findfont dup length 1 add dict begin{1 index/FID ne 2 index/UniqueID ne and{def}{pop pop}ifelse}forall[1 index 0 6 -1 roll exec 0 exch 5 -1 roll VResolution Resolution div mul neg 0 0]FontType 0 ne{/Metrics exch def dict begin Encoding{exch dup type/integertype ne{ pop pop 1 sub dup 0 le{pop}{[}ifelse}{FontMatrix 0 get div Metrics 0 get div def}ifelse}forall Metrics/Metrics currentdict end def}{{1 index type /nametype eq{exit}if exch pop}loop}ifelse[2 index currentdict end definefont 3 -1 roll makefont/setfont cvx]cvx def}def/ObliqueSlant{dup sin S cos div neg}B/SlantFont{4 index mul add}def/ExtendFont{3 -1 roll mul exch}def/ReEncodeFont{CharStrings rcheck{/Encoding false def dup[ exch{dup CharStrings exch known not{pop/.notdef/Encoding true def}if} forall Encoding{]exch pop}{cleartomark}ifelse}if/Encoding exch def}def end %%EndProcSet %%BeginProcSet: special.pro %! TeXDict begin/SDict 200 dict N SDict begin/@SpecialDefaults{/hs 612 N /vs 792 N/ho 0 N/vo 0 N/hsc 1 N/vsc 1 N/ang 0 N/CLIP 0 N/rwiSeen false N /rhiSeen false N/letter{}N/note{}N/a4{}N/legal{}N}B/@scaleunit 100 N /@hscale{@scaleunit div/hsc X}B/@vscale{@scaleunit div/vsc X}B/@hsize{ /hs X/CLIP 1 N}B/@vsize{/vs X/CLIP 1 N}B/@clip{/CLIP 2 N}B/@hoffset{/ho X}B/@voffset{/vo X}B/@angle{/ang X}B/@rwi{10 div/rwi X/rwiSeen true N}B /@rhi{10 div/rhi X/rhiSeen true N}B/@llx{/llx X}B/@lly{/lly X}B/@urx{ /urx X}B/@ury{/ury X}B/magscale true def end/@MacSetUp{userdict/md known {userdict/md get type/dicttype eq{userdict begin md length 10 add md maxlength ge{/md md dup length 20 add dict copy def}if end md begin /letter{}N/note{}N/legal{}N/od{txpose 1 0 mtx defaultmatrix dtransform S atan/pa X newpath clippath mark{transform{itransform moveto}}{transform{ itransform lineto}}{6 -2 roll transform 6 -2 roll transform 6 -2 roll transform{itransform 6 2 roll itransform 6 2 roll itransform 6 2 roll curveto}}{{closepath}}pathforall newpath counttomark array astore/gc xdf pop ct 39 0 put 10 fz 0 fs 2 F/|______Courier fnt invertflag{PaintBlack} if}N/txpose{pxs pys scale ppr aload pop por{noflips{pop S neg S TR pop 1 -1 scale}if xflip yflip and{pop S neg S TR 180 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{pop S neg S TR pop 180 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{ppr 1 get neg ppr 0 get neg TR}if}{ noflips{TR pop pop 270 rotate 1 -1 scale}if xflip yflip and{TR pop pop 90 rotate 1 -1 scale ppr 3 get ppr 1 get neg sub neg ppr 2 get ppr 0 get neg sub neg TR}if xflip yflip not and{TR pop pop 90 rotate ppr 3 get ppr 1 get neg sub neg 0 TR}if yflip xflip not and{TR pop pop 270 rotate ppr 2 get ppr 0 get neg sub neg 0 S TR}if}ifelse scaleby96{ppr aload pop 4 -1 roll add 2 div 3 1 roll add 2 div 2 copy TR .96 dup scale neg S neg S TR}if}N/cp{pop pop showpage pm restore}N end}if}if}N/normalscale{ Resolution 72 div VResolution 72 div neg scale magscale{DVImag dup scale }if 0 setgray}N/psfts{S 65781.76 div N}N/startTexFig{/psf$SavedState save N userdict maxlength dict begin/magscale true def normalscale currentpoint TR/psf$ury psfts/psf$urx psfts/psf$lly psfts/psf$llx psfts /psf$y psfts/psf$x psfts currentpoint/psf$cy X/psf$cx X/psf$sx psf$x psf$urx psf$llx sub div N/psf$sy psf$y psf$ury psf$lly sub div N psf$sx psf$sy scale psf$cx psf$sx div psf$llx sub psf$cy psf$sy div psf$ury sub TR/showpage{}N/erasepage{}N/setpagedevice{pop}N/copypage{}N/p 3 def @MacSetUp}N/doclip{psf$llx psf$lly psf$urx psf$ury currentpoint 6 2 roll newpath 4 copy 4 2 roll moveto 6 -1 roll S lineto S lineto S lineto closepath clip newpath moveto}N/endTexFig{end psf$SavedState restore}N /@beginspecial{SDict begin/SpecialSave save N gsave normalscale currentpoint TR @SpecialDefaults count/ocount X/dcount countdictstack N} N/@setspecial{CLIP 1 eq{newpath 0 0 moveto hs 0 rlineto 0 vs rlineto hs neg 0 rlineto closepath clip}if ho vo TR hsc vsc scale ang rotate rwiSeen{rwi urx llx sub div rhiSeen{rhi ury lly sub div}{dup}ifelse scale llx neg lly neg TR}{rhiSeen{rhi ury lly sub div dup scale llx neg lly neg TR}if}ifelse CLIP 2 eq{newpath llx lly moveto urx lly lineto urx ury lineto llx ury lineto closepath clip}if/showpage{}N/erasepage{}N /setpagedevice{pop}N/copypage{}N newpath}N/@endspecial{count ocount sub{ pop}repeat countdictstack dcount sub{end}repeat grestore SpecialSave restore end}N/@defspecial{SDict begin}N/@fedspecial{end}B/li{lineto}B /rl{rlineto}B/rc{rcurveto}B/np{/SaveX currentpoint/SaveY X N 1 setlinecap newpath}N/st{stroke SaveX SaveY moveto}N/fil{fill SaveX SaveY moveto}N/ellipse{/endangle X/startangle X/yrad X/xrad X/savematrix matrix currentmatrix N TR xrad yrad scale 0 0 1 startangle endangle arc savematrix setmatrix}N end %%EndProcSet %%BeginFont: CMR7 %!PS-AdobeFont-1.1: CMR7 1.0 %%CreationDate: 1991 Aug 20 16:39:21 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMR7) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle 0 def /isFixedPitch false def end readonly def /FontName /CMR7 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-27 -250 1122 750}readonly def /UniqueID 5000790 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF5B8CABB9FFC6CC3F1E9AE32F234EB60FE7D E34995B1ACFF52428EA20C8ED4FD73E3935CEBD40E0EAD70C0887A451E1B1AC8 47AEDE4191CCDB8B61345FD070FD30C4F375D8418DDD454729A251B3F61DAE7C 8882384282FDD6102AE8EEFEDE6447576AFA181F27A48216A9CAD730561469E4 78B286F22328F2AE84EF183DE4119C402771A249AAC1FA5435690A28D1B47486 1060C8000D3FE1BF45133CF847A24B4F8464A63CEA01EC84AA22FD005E74847E 01426B6890951A7DD1F50A5F3285E1F958F11FC7F00EE26FEE7C63998EA1328B C9841C57C80946D2C2FC81346249A664ECFB08A2CE075036CEA7359FCA1E90C0 F686C3BB27EEFA45D548F7BD074CE60E626A4F83C69FE93A5324133A78362F30 8E8DCC80DD0C49E137CDC9AC08BAE39282E26A7A4D8C159B95F227BDA2A281AF A9DAEBF31F504380B20812A211CF9FEB112EC29A3FB3BD3E81809FC6293487A7 455EB3B879D2B4BD46942BB1243896264722CB59146C3F65BD59B96A74B12BB2 9A1354AF174932210C6E19FE584B1B14C00E746089CBB17E68845D7B3EA05105 EEE461E3697FCF835CBE6D46C75523478E766832751CF6D96EC338BDAD57D53B 52F5340FAC9FE0456AD13101824234B262AC0CABA43B62EBDA39795BAE6CFE97 563A50AAE1F195888739F2676086A9811E5C9A4A7E0BF34F3E25568930ADF80F 0BDDAC3B634AD4BA6A59720EA4749236CF0F79ABA4716C340F98517F6F06D9AB 7ED8F46FC1868B5F3D3678DF71AA772CF1F7DD222C6BF19D8EF0CFB7A76FC6D1 0AD323C176134907AB375F20CFCD667AB094E2C7CB2179C4283329C9E435E7A4 1E042AD0BAA059B3F862236180B34D3FCED833472577BACD472A4DE3E3F6222F 7A252B780C86447859579C68FE065411FD8ADADF4FC7DE51F8FD675D89D8660B E7C97553F2D04925B72675324E1F1812AAA3BD881E968F16EDE2BDEC29955667 9E28B8AFCDC4E73FC735123B91F110188E4158D075070E40460602F27C12ADA7 A45B6318E24F206E2CA486BC1A90C9AD86B84CA04B57354721DDC0A60E6C3A73 429B900B12A14AB1A57500F5DA0A649E0E3899029331E48ADCE3457B064F4D4F D4C9D6AA67E2CC75B822A090EB31C4E78B3FFA9F9F3DB10177C5AB6561041870 015CF27E4FDA0F155F1642F2BD0D4CBE322B29DA184C025DDF95869B5218A24C 90802F8C9FC82FFED0A466A364C162DDF246F203E46D650355B4C10EDE176886 2474B6FB50199C2F24CF819F44949E8DED68D4167E6657E434923FB5500BD442 56A0B82C3B 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMMI7 %!PS-AdobeFont-1.1: CMMI7 1.100 %%CreationDate: 1996 Jul 23 07:53:53 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.100) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMMI7) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.04 def /isFixedPitch false def end readonly def /FontName /CMMI7 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{0 -250 1171 750}readonly def /UniqueID 5087382 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA0529731C99A784CCBE85B4993B2EEBDE 3B12D472B7CF54651EF21185116A69AB1096ED4BAD2F646635E019B6417CC77B 532F85D811C70D1429A19A5307EF63EB5C5E02C89FC6C20F6D9D89E7D91FE470 B72BEFDA23F5DF76BE05AF4CE93137A219ED8A04A9D7D6FDF37E6B7FCDE0D90B 986423E5960A5D9FBB4C956556E8DF90CBFAEC476FA36FD9A5C8175C9AF513FE D919C2DDD26BDC0D99398B9F4D03D77639DF1232A4D6233A9CAF69B151DFD33F C0962EAC6E3EBFB8AD256A3C654EAAF9A50C51BC6FA90B61B60401C235AFAB7B B078D20B4B8A6D7F0300CF694E6956FF9C29C84FCC5C9E8890AA56B1BC60E868 DA8488AC4435E6B5CE34EA88E904D5C978514D7E476BF8971D419363125D4811 4D886EDDDCDDA8A6B0FDA5CF0603EA9FA5D4393BEBB26E1AB11C2D74FFA6FEE3 FAFBC6F05B801C1C3276B11080F5023902B56593F3F6B1F37997038F36B9E3AB 76C2E97E1F492D27A8E99F3E947A47166D0D0D063E4E6A9B535DC9F1BED129C5 123775D5D68787A58C93009FD5DA55B19511B95168C83429BD2D878207C39770 012318EA7AA39900C97B9D3859E3D0B04750B8390BF1F1BC29DC22BCAD50ECC6 A3C633D0937A59E859E5185AF9F56704708D5F1C50F78F43DFAC43C4E7DC9413 44CEFE43279AFD3C167C942889A352F2FF806C2FF8B3EB4908D50778AA58CFFC 4D1B14597A06A994ED8414BBE8B26E74D49F6CF54176B7297CDA112A69518050 01337CBA5478EB984CDD22020DAED9CA8311C33FBCC84177F5CE870E709FC608 D28B3A7208EFF72988C136142CE79B4E9C7B3FE588E9824ABC6F04D141E589B3 914A73A42801305439862414F893D5B6C327A7EE2730DEDE6A1597B09C258F05 261BC634F64C9F8477CD51634BA648FC70F659C90DC042C0D6B68CD1DF36D615 24F362B85A58D65A8E6DFD583EF9A79A428F2390A0B5398EEB78F4B5A89D9AD2 A517E0361749554ABD6547072398FFDD863E40501C316F28FDDF8B550FF8D663 9843D0BEA42289F85BD844891DB42EC7C51229D33EE7E83B1290404C799B8E8C 889787CDC194F782420BB447DE705EAE7963391B36647C8B3796E8E8774CD38D 675A89E8D077644F37FBFE9EB36C5B4455A94D61E2EC58C4544B2714F8B66FF5 D09FF25507481406F93BD74C2F14785C9AFFC6458E10A133E0ECD17301B2B5DF DE0C0D73DED3F4BE21027581FC25B49D6B1F1934F8745C4CE9610BE5A10F91C3 561C994E4BCD46A084D51E268092BEA0AB544F91C9CA2692A02575863E04350D 23051121C2B09186AE02C550040C09905EBFAAB4859901E0D1349E104862C122 65A2855C94549313EA44C9D9F1B3EB99D644FA8FE08D5F40A506639B0344B894 882ED4C0BBCFE4A30B6DA93BE0DCA9671E984F279295B45C8DED7D77BA7874AE 8B21F1148B253610333230100049EEBB1D4D58E17059C374AC2AF9CEE11B4D59 A7281AB04644DE042145245F04DE6CB5413889575CD415C721A7C18B3C3FE177 2FD7256E2E686938E36AC765FAF48D83C561C2E25807CDA6087E4A3B1E82216B A3609E28E6B58E3F36CB36315314A72CC7EC4ED8CF2E6761EC6409A74339CAF5 D148FFFAF620CE77 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMR10 %!PS-AdobeFont-1.1: CMR10 1.00B %%CreationDate: 1992 Feb 19 19:54:52 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.00B) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMR10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle 0 def /isFixedPitch false def end readonly def /FontName /CMR10 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-251 -250 1009 969}readonly def /UniqueID 5000793 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF7158F1163BC1F3352E22A1452E73FECA8A4 87100FB1FFC4C8AF409B2067537220E605DA0852CA49839E1386AF9D7A1A455F D1F017CE45884D76EF2CB9BC5821FD25365DDEA6E45F332B5F68A44AD8A530F0 92A36FAC8D27F9087AFEEA2096F839A2BC4B937F24E080EF7C0F9374A18D565C 295A05210DB96A23175AC59A9BD0147A310EF49C551A417E0A22703F94FF7B75 409A5D417DA6730A69E310FA6A4229FC7E4F620B0FC4C63C50E99E179EB51E4C 4BC45217722F1E8E40F1E1428E792EAFE05C5A50D38C52114DFCD24D54027CBF 2512DD116F0463DE4052A7AD53B641A27E81E481947884CE35661B49153FA19E 0A2A860C7B61558671303DE6AE06A80E4E450E17067676E6BBB42A9A24ACBC3E B0CA7B7A3BFEA84FED39CCFB6D545BB2BCC49E5E16976407AB9D94556CD4F008 24EF579B6800B6DC3AAF840B3FC6822872368E3B4274DD06CA36AF8F6346C11B 43C772CC242F3B212C4BD7018D71A1A74C9A94ED0093A5FB6557F4E0751047AF D72098ECA301B8AE68110F983796E581F106144951DF5B750432A230FDA3B575 5A38B5E7972AABC12306A01A99FCF8189D71B8DBF49550BAEA9CF1B97CBFC7CC 96498ECC938B1A1710B670657DE923A659DB8757147B140A48067328E7E3F9C3 7D1888B284904301450CE0BC15EEEA00E48CCD6388F3FC390C98D93BE299A9CB 689CDA9BE6BEA47570D9D15DC614719507F27069622E7DB1A97F7B6FF5A5A0C5 78162E7A9CF76FF72A34097236DF64DA4B61645C7326058030E2B5AABFCC44D0 49E9CD83D81D8ECA953BDB8CA81CD3D122FAB35612C9C3F6C7F22B666462A78C AC5473F8755B70B582C0D4C3C9D8C70EE755D41A42C8C17F066414DC21B33111 A188A5FDDC2D6B02C0965CDC0D91DF1A487ABBBBE2E2896CE0B4BFBE38C79866 BCD14C2C92449525BD879F6BC320C05FEF8BF68D616695ACD14B3594882B4914 5B7569629AF50EBCF7152E3715510FBF60F1675D5259715B293A3D7E844764F8 4B88D997BA5C7B7AB6B104E77F7769C22788334A91C91F02CE675DC14E1FDE5A F8A03756C12F189494DBC735E3C86A6D4BC4D005E323AC4D7CEF6E1820F9F184 4DD2EC4C5C58AEE4B5344077AFCCCD82CFC289D46552563B36DA5DAF3C179C90 BBB4163F2E88909E040769367672B37254345F892D42DF5D5261EAB4CFD4745D 7D72D01D779DEA580D7AA0897250CB8CC10EF282B3A1899F63F375E39C44176C B1800F024CFDDF2FEC7C789641235F8E7816E846369A3A6C8B5873C19F8D47A5 7F125A848A4DD54DAAED0835DF4A891D7154EED8C822F447A72CB88489C0F5F4 B7EB8AA20C2573A7BF69394B5E4868B5247CD105C424CDF5C312329D1CB573F9 B0C4CFACA7A177EEFBC8C809EA6D0CCA0296A1B10C8BCE9577BA085B5EB285E4 EABC7CE0C3965DBDDDFD5F3BCB1AE8F8A50E2A81248677E3E7A2064941E6B785 9D61E376A317133E2462028F72F609E444723757487C08A283773DB3C3B51097 3D0E1A8EE139EFF5AC3F0BDA2821C1C29AAB917AE4604894990D09609477B85D 67B60301A6CBA3A587AB9E9AB1FD9079CF15BEC531D00FB7E6A3FBE170CCC82B EEA1B5A5D4AB1EF8EBF833E37FAE48B5C98FD59E437A8F5A5295CE0D8E184C49 E88E2E090D9EEC1B913A72372E0FA00FD02202F4B87928E9296AB5FE1CEF69FE D44237D52A04F955CD4BD03ED680F937C82D1C540405034A0789E7E57CCBCDA5 7A81FD8547EAD80463D9CB8839F4D72283CD278E33779A1C7A2017293A686D66 E3A049BBF50A073E350AF5A17DC97AAAFF1EFC3DC164DA34A1D211438AA5EEB1 2ACD35068CF60776424D2C321BBBAB5C1E814D2207BB98CAD59EDB38EE139AC0 C4064023C59CD07552F8E3E81ACE7AD2048223069CA20C7356C970B238754141 8FC67D7DE58644DDCE522118BD19F82D84AA6DAF9B20994E788D1F3307F73F75 D9AF154A61F137941B7954C993145CD7538F9AC2A8DDC9661DE6D91D2A2157AA 274D98653F5C522F2E11B0A1486E64C32C8C93299DA50258F3B35AA17CE56E09 7E6F017399FF104F4ECFE7806693C6C448C449F2E8DEBED88649AE60D6FC610F D3001769C6260693AF99C7BAE9B965F464CEDB0ED2F03640EA8DD7D32E74298E F382F7E540F322D196380EE810C45BB6DB3825A4CE50EC48657C4386A5DAB288 98984D9756FA7D00C9973A7271B57E44CEBC8BC9CECE9043DC666A524B4E8DCD A2A68C1A897C9A460A6A8391EE2C7387 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMBSY10 %!PS-AdobeFont-1.1: CMBSY10 1.00 %%CreationDate: 1992 Jul 23 21:21:18 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.00) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMBSY10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Bold) readonly def /ItalicAngle -14.035 def /isFixedPitch false def end readonly def /FontName /CMBSY10 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-27 -940 1332 825}readonly def /UniqueID 5000762 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052A014267B7904EB3C0D3BD0B83D891 016CA6CA4B712ADEB258FAAB9A130EE605E61F77FC1B738ABC7C51CD46EF8171 9098D5FEE67660E69A7AB91B58F29A4D79E57022F783EB0FBBB6D4F4EC35014F D2DECBA99459A4C59DF0C6EBA150284454E707DC2100C15B76B4C19B84363758 469A6C558785B226332152109871A9883487DD7710949204DDCF837E6A8708B8 2BDBF16FBC7512FAA308A093FE5CF17EFB0FFE6C69FEBA8389DCC1923D30683D A8CD93F7195D5A07BA2F18CB3FD5FFEDA4D83BF758062134D84AC0100187A6CD 1F80F5DC15B47D73F69655445AD218A8AD78C16EF96F385C9E2D46F8A330C7B5 A859EB0610C78FC5CE39715A1C5458D30498C0A339504A74C7E8F84B3DEC1516 B3ABAA0A06DEDCD5F9FEAA5AC4AE8D5A5BA5EC0B64784454F58049E13467D705 8F13A22BDED5F93EDDCAB7A1886A5168D25B120F8BBCC23546BC7398D4E3EC17 138921404C390EB84C3CC243C0FF3DEC9EBFFF3DEA73365F1E4BC2F3AB911B2F 780946F4F6F49935A54EF955D9894FEB37239C896CF98240162F6A6E9677EA24 06BEE1F04463C033047F7F972C560213C7A02BFEE5AE5AE5BF72377CED942A6D 8059E59CF03CD6782BD34BC02AA4FD1BA25A5CBE32569D7FED28EFB4C0F5F7C8 6DADC1A047CB514E19B36A84D4DB390FFE5B841C390666FE27C712E23E22FC84 A8670626E8B72700B9EE9F06F2121264C1CF69FEEC3E20897D0D9057032830FE A18A4BA2AD5CE10EE4FED4BB9E2A9C06965779827D7CBA93926793A7161454E3 C5AC6A3AAEB75EC64556142508DE6E37B71058F8B97C1A9B4CEBF74FBD2D6D84 F5DAA2B04AD30B313070B33789935E83DB470FAB8EC65165679F247964BD0C20 78291B6E13C29E8B86429C1B90C396729D6BDE4CCF24BE000390D798DA73BBEC AC5C9B1AC19B2C660CF1CDEC05289F6CAEF0E43465E3627DE26670BAA825429B 4B8FE57928267D5EBE38C5BF93F90304EB89DE120F81362FB5A3D374AB25B33C D03A8E9E176E41C964625E58A65EA958EF2B089933C06B71E29249A96D5A2395 DE687A0C60B837B5657B90F8642A27B037E4FFFA82343351B7C3657701EDC841 6F79F4CDD8BC9FA30A16A417C316C11093610245EDA179AB51BA7BBE09264960 1E8C9987606DE514A1AC77B113E82274A729526EACCDF88B5264FFA4D2A766D9 7C71B5F2362C338D32F9FA284CC80499A069D9FDF4DAD4EB04EC798318B4D58A 7B876AC6358838F44F48DCFDA0DB6AE26927704EE36E9506484AAAB3ACEDD63E 255E84DECE2F19913564C8E7970F8256DB50335D0EF031A19389393867F016E1 0925F5EDEC1F31C39EA2888B8CC386DCC11B982E1E890CFFDFE783155610ADD0 5ED337A0C83F009562165C9737A70DD15D1CCF86B8CF0734132766E74570BB7C 31664E7BA41B4443EF949D526848CEAE978A6FC15E685DDA7D719EC67FE19C 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMSY10 %!PS-AdobeFont-1.1: CMSY10 1.0 %%CreationDate: 1991 Aug 15 07:20:57 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMSY10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.035 def /isFixedPitch false def end readonly def /FontName /CMSY10 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-29 -960 1116 775}readonly def /UniqueID 5000820 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052F09F9C8ADE9D907C058B87E9B6964 7D53359E51216774A4EAA1E2B58EC3176BD1184A633B951372B4198D4E8C5EF4 A213ACB58AA0A658908035BF2ED8531779838A960DFE2B27EA49C37156989C85 E21B3ABF72E39A89232CD9F4237FC80C9E64E8425AA3BEF7DED60B122A52922A 221A37D9A807DD01161779DDE7D31FF2B87F97C73D63EECDDA4C49501773468A 27D1663E0B62F461F6E40A5D6676D1D12B51E641C1D4E8E2771864FC104F8CBF 5B78EC1D88228725F1C453A678F58A7E1B7BD7CA700717D288EB8DA1F57C4F09 0ABF1D42C5DDD0C384C7E22F8F8047BE1D4C1CC8E33368FB1AC82B4E96146730 DE3302B2E6B819CB6AE455B1AF3187FFE8071AA57EF8A6616B9CB7941D44EC7A 71A7BB3DF755178D7D2E4BB69859EFA4BBC30BD6BB1531133FD4D9438FF99F09 4ECC068A324D75B5F696B8688EEB2F17E5ED34CCD6D047A4E3806D000C199D7C 515DB70A8D4F6146FE068DC1E5DE8BC5703711DA090312BA3FC00A08C453C609 C627A8B149D71F3155BFBF5A359E54EFE40EB6AAF7344F336BBDFA5241D39DFD 19DFE4F1B56DCAAEA84D9290E81FFAD8472517CB517C9F8D04EAF8E87A58341D 57386FF17BF29235356C3F85FE85CCB75DFBD407A6B76C198356415768FE0D58 0F0E0665E6B2EFC269256FCE0146C415E35D900293555D8B6CB2AA451586E477 93461FAF0803AE54B9FEE351771B08F9F7D564B5F50CB4E660298DECF4DC0F67 0A4DA5738D89F708019CDFF9443964830B406748B60EF34EA35EDA7DF1C05A1E A385C5DE4B171FCD735AA0C41E54B09D133E48FCAA3A75F1B05C2AD4CD792534 4160FCF0C48076AD3174E1A970FD9A285EB251E016B2739E373B43F17A1D50BC 02FB2383DACFF35A5503EE8D0C8147908BFF5FA0D9D06F243AA8B4FFFCD8FF4E ED02BC 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMMI10 %!PS-AdobeFont-1.1: CMMI10 1.100 %%CreationDate: 1996 Jul 23 07:53:57 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.100) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMMI10) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.04 def /isFixedPitch false def end readonly def /FontName /CMMI10 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-32 -250 1048 750}readonly def /UniqueID 5087385 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA0529731C99A784CCBE85B4993B2EEBDE 3B12D472B7CF54651EF21185116A69AB1096ED4BAD2F646635E019B6417CC77B 532F85D811C70D1429A19A5307EF63EB5C5E02C89FC6C20F6D9D89E7D91FE470 B72BEFDA23F5DF76BE05AF4CE93137A219ED8A04A9D7D6FDF37E6B7FCDE0D90B 986423E5960A5D9FBB4C956556E8DF90CBFAEC476FA36FD9A5C8175C9AF513FE D919C2DDD26BDC0D99398B9F4D03D5993DFC0930297866E1CD0A319B6B1FD958 9E394A533A081C36D456A09920001A3D2199583EB9B84B4DEE08E3D12939E321 990CD249827D9648574955F61BAAA11263A91B6C3D47A5190165B0C25ABF6D3E 6EC187E4B05182126BB0D0323D943170B795255260F9FD25F2248D04F45DFBFB DEF7FF8B19BFEF637B210018AE02572B389B3F76282BEB29CC301905D388C721 59616893E774413F48DE0B408BC66DCE3FE17CB9F84D205839D58014D6A88823 D9320AE93AF96D97A02C4D5A2BB2B8C7925C4578003959C46E3CE1A2F0EAC4BF 8B9B325E46435BDE60BC54D72BC8ACB5C0A34413AC87045DC7B84646A324B808 6FD8E34217213E131C3B1510415CE45420688ED9C1D27890EC68BD7C1235FAF9 1DAB3A369DD2FC3BE5CF9655C7B7EDA7361D7E05E5831B6B8E2EEC542A7B38EE 03BE4BAC6079D038ACB3C7C916279764547C2D51976BABA94BA9866D79F13909 95AA39B0F03103A07CBDF441B8C5669F729020AF284B7FF52A29C6255FCAACF1 74109050FBA2602E72593FBCBFC26E726EE4AEF97B7632BC4F5F353B5C67FED2 3EA752A4A57B8F7FEFF1D7341D895F0A3A0BE1D8E3391970457A967EFF84F6D8 47750B1145B8CC5BD96EE7AA99DDC9E06939E383BDA41175233D58AD263EBF19 AFC0E2F840512D321166547B306C592B8A01E1FA2564B9A26DAC14256414E4C8 42616728D918C74D13C349F4186EC7B9708B86467425A6FDB3A396562F7EE4D8 40B43621744CF8A23A6E532649B66C2A0002DD04F8F39618E4F572819DD34837 B5A08E643FDCA1505AF6A1FA3DDFD1FA758013CAED8ACDDBBB334D664DFF5B53 956017667C419C4021DA92976C7550A196C257FC2124E6F6653FAEA9ECD781C6 793D55009809849DCD349D18C46B7072E96A292E937463E1671EFEF393030EF2 3127AEE8F957106A8BAE6B4C2B8779DF8696E89827F11DA43A5AE4391598EF60 1ABF21158C0D65CABA4000AA9E821DE0C94096BB7DF9C7A327CB58873BFF50E6 37C590FA78135354A9760A6EBFB7A3068D0FE2230D706A574F28D8F8E8C2D644 A0DE47068A6CD2A63630BAB2065780062D1965F245D7149FCF9DF8BFC690517D 9C9EA1DBA21E99728043696A69652EDD71683F407EFEC47F1B562C7A8931E1D6 1B5BC09D700E64B048E2F0C6799328DFB4C4ACC9459C45E06C9A14CDC0145F99 31697EB37F0EA4C7E42F1CA2DA2EA8CCD150BBD8929409EBDEA39128CB1B3446 B470F64735801E3CFD4F438A4E2FC839DCD1BF483D49EA77108E6ECE7C98ADD0 D98FD0269C10716A9ED8E8709EBDD790507C08D807513D6EBEB236E5A163B8D4 B588F9EDE50C09E1A0945DA4FB4F54BAD268CE775FECC16C072BFCD0C42B529F 9CCFEAA4AC5F87BAB0F1E1BDDC14CF97B09ECBD613896DDDDA73DC0AB3D362FB 9FC1E52EE7B338F997A6B2507F37B8B4D62FA3D04A58AA7F26CD6CA48F112746 A43BC894A15E5867FCEB1AD5F90A0506F1D569099BBCB37EEA960FFAA180D9AA 43CA12A66B235F10847BB6C401A1363B9DA84F5A2A5310A60BB0CA5E85487E70 6C4D3A8517A76A62BF6DFA716C7769D2FEB3B57522EF25C513121D4E79D5C055 E35DD6A2E89ABF4A415B5C64C4C0A8FCC3EE74C61A685609E657C08F9EC97397 A73F73ABA6495B83AF976E23B2BD944C6B86F1FB2CDF5A2563707BC9F1708B97 7EA716A81D451A449EEE35DD1514FEAD4EA6AE1E2CCF56E8CE5ACDC1B2F881B1 5CD3DA4EEA1D77CC8DF18A9AC6AF43C7EE84D3DEDFCC6CF6C9487A4ED862CED6 1D0757898605C2BEB0D68906147B0A268FAC80146FEFF3942C3F855D3D43B826 AFAE97D2ABCE67AC826591B0C6F294808E112C646A2A2FBB302F755D24B12762 5AFCBBDF05A4F84675EFB69BEE1689BDC4B8FD4805356E449BF73A7DFB83848A CFAB066284BFB5F60A9293D4689F7536AA2C6467ECFAD85AA2C1765DCEC8C950 FF3E397A12C0D0906E8828D0BC7CF9EBA4EA9F45F110899FC314681017BAD46E 8DE09B876E9C3BF9F77DFC1292EE7D40A96825502AD3E43ED291EAB570DE617A 12EF34C39171ABE8865412CD977B45FD629EA65B7F53906E9DB0448F6D8F37C5 AA9065572BDF82F7D6CD8C07EA8E1AC389E6A71712295023DD0D9CBAFF6A3FF1 B9EE593B1D126B0E48A824D06AAC1AFC6B2370B507B68361A681433FDE0A5C1D 60A16F1C2166B4988CC1751EB1F99F559A62F0AEBA5BBC6ED8BCCBCE0920BC1B A092948AE80F90C58FC152B6F08742A8DD498F6802F62257639F79D0037336AB A1DFACACB24595979F4E024B48D1BEC27945F8836665526AF023069017CE7AB7 01319B81854F5EC042E59A91BEADA07A756AC9543DBD0EC5347FF8588B05DBB1 72D9C088CAEFA69B391B8ADAD9E0AC73FDBEFE491B58F2A1814DCC367D220234 E900DBBC4B0BD60CCC6FB8BF0D342CA68C613D4CDE0C501BE36BA2A0BDA584DE EA549EAB060F2DF21D55109E7F19ADEAFFC1629917E07E31C52D57C7FEBDC4B7 A164A2AB3D38EB4A57AB83526D1A56BE598968ABF5DDA673EAF7C684A3C6A1E7 1980FE9CD6264F2267489F43E407D6CC179D446B1C0E37C944DDB1FBB471F18B 426F58301D886FEED0B3A2C7DF1004FE8C0901C09C09C3582C4013454DA2E01E F704F31CB3F709103B983234AA02F7CB78E98EA31460925162786F6CF8B1E045 B49B53484D7B20A5FAF845CB5A7926014B 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont %%BeginFont: CMSY9 %!PS-AdobeFont-1.1: CMSY9 1.0 %%CreationDate: 1991 Aug 15 07:22:27 % Copyright (C) 1997 American Mathematical Society. All Rights Reserved. 11 dict begin /FontInfo 7 dict dup begin /version (1.0) readonly def /Notice (Copyright (C) 1997 American Mathematical Society. All Rights Reserved) readonly def /FullName (CMSY9) readonly def /FamilyName (Computer Modern) readonly def /Weight (Medium) readonly def /ItalicAngle -14.035 def /isFixedPitch false def end readonly def /FontName /CMSY9 def /PaintType 0 def /FontType 1 def /FontMatrix [0.001 0 0 0.001 0 0] readonly def /Encoding 256 array 0 1 255 {1 index exch /.notdef put} for dup 0 /.notdef put readonly def /FontBBox{-30 -958 1146 777}readonly def /UniqueID 5000819 def currentdict end currentfile eexec D9D66F633B846A97B686A97E45A3D0AA052F09F9C8ADE9D907C058B87E9B6964 7D53359E51216774A4EAA1E2B58EC3176BD1184A633B951372B4198D4E8C5EF4 A213ACB58AA0A658908035BF2ED8531779838A960DFE2B27EA49C37156989C85 E21B3ABF72E39A89232CD9F4237FC80C9E64E8425AA3BEF7DED60B122A52922A 221A37D9A807DD01161779DDE7D31FF2B87F97C73D63EECDDA4C49501773468A 27D1663E0B62F461F6E40A5D6676D0037D33F24E2FAC2B0009AD3C8350CDF8CC 65BCA87979C36D14CB552E9A985E48BE4E88ECA16DF418749AF04FDD2B0E1380 D281BB2476BB45FF30946B247DFD7F57305FA87E50CA338121C71CDFDF927A9C 77FF14CB4A1D6D80356FB1171ED38C37702350497B44E42CE31DB2F493807DAA 15B887C671199A54C4C1294BC520F5538C15556BC43C9F62342B121C6DCD6C5F 491DA47FF360201EE21C08A781ED0589A6DF91B99FE118B9B29E4F068672E52F 1A06C514D91C4C937D4E642503392B1CD1BF5AF0BCA28EBD840AD76CC39AD7AA CF2C057239308AF5B66FC81B645B7631A135923EA24F2893A5409CEC8923BDEE 47AFE90058EB41EEFA1AA8AC6CCF4A5E5882019D673B501A3F807EE207590962 8CCFC7AC8338BBF0828113394C5513192BF1AD3647A222B65E233F4802EE8B6B 94159FFF4EB48393F6EE60B1C8C27BD315CAC569196BFF41EE690D9D3FCB301B 10D0E3030C63B602881B94E930B98708F2E576C8736226AB9697131E81287DAC BB6CA1121D65587A3AC6BA0BE244046B5AC2A4264D0F7E43DBAB87F1A5BEC44F 3714775D771901B0BE079232C4341017F0518C64654566AF001F6AEDF649CDB5 768146D878A7A6722FEF3434DFE2089EED50B81C0DAE24E198DE4E63FE8412B2 C987623873C621A0D7EC33845D0553D4F36B585B214B640B46FEB19ADF5A5467 A8A4A8C67D39363E5C36BD3E1E773953D7696061014C6DD797D341D6502FAF22 32849E871C18498E62CC0258B4DFD8429099B35698C8DE277450EB0EA0620B5F 472725A2D9A3C229C3779B6CE05FF4E11198A3C07F9A2F050B28DD2495ADC5D4 16B64D2B7E01AB94D8CFFB34D9F17B25DD40BABB5292EF5A3227EF3D9D7DD61C 8ACB2B93E9AC37E5C40E4195ED69965BF6515B6F198700D5C25DF46317CD7FFD E6F7266B034A09AF851355EEAD1E4BC86C27FAB9370613FCE36EF623694BB509 B5E8C92A45B438CA460820405116C3926134CC0B3DBD2E49F6B07D1C06C984EA 61BED067B7DE2A9BD7694F3BF14C4B5F 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000 cleartomark %%EndFont TeXDict begin 40258431 52099146 1000 8000 8000 (2005lamas-dresner.dvi) @start /Fa 134[598 3[598 598 598 2[598 598 1[598 598 2[598 598 2[598 598 1[598 598 38[598 10[598 598 46[{ TeXBase1Encoding ReEncodeFont }17 996.264 /Courier rf /Fb 134[442 1[665 442 498 277 388 388 1[498 498 498 719 277 442 1[277 498 498 277 442 498 442 498 498 10[609 1[554 498 609 1[609 1[665 830 2[442 332 1[719 609 609 719 665 1[609 6[332 498 1[498 3[498 498 1[498 277 1[332 3[332 332 332 36[498 2[{ TeXBase1Encoding ReEncodeFont }49 996.264 /Times-Italic rf /Fc 205[441 50[{ TeXf7b6d320Encoding ReEncodeFont }1 774.872 /CMR7 rf /Fd 145[547 110[{ TeXaae443f0Encoding ReEncodeFont }1 774.872 /CMMI7 rf /Fe 204[553 1[553 553 4[861 43[{ TeXf7b6d320Encoding ReEncodeFont }4 1106.96 /CMR10 rf /Ff 168[836 639 639 541 492 591 639 492 639 639 787 541 639 344 295 639 639 492 541 639 591 1[639 65[{ TeXBase1Encoding ReEncodeFont }22 885.568 /Times-Roman rf /Fg 222[1273 33[{ TeX10037936Encoding ReEncodeFont }1 1106.96 /CMBSY10 rf /Fh 134[553 2[553 1[369 431 491 1[615 553 615 922 308 615 1[308 615 553 1[491 615 491 1[553 9[1107 799 1[738 615 799 1[676 2[1045 738 2[431 4[799 799 738 11[553 553 553 553 553 553 2[277 46[{ TeXBase1Encoding ReEncodeFont }37 1106.96 /Times-Bold rf /Fi 135[664 664 1[664 664 664 664 1[664 1[664 664 1[664 2[664 2[664 664 664 1[664 38[664 4[664 2[664 1[664 664 664 46[{ TeXBase1Encoding ReEncodeFont }21 1106.96 /Courier rf /Fj 253[861 2[{ TeXbbad153fEncoding ReEncodeFont }1 1106.96 /CMSY10 rf /Fk 145[664 4[381 37[791 840 830 4[861 1[307 58[{ TeXaae443f0Encoding ReEncodeFont }7 1106.96 /CMMI10 rf /Fl 134[491 2[491 553 308 431 431 1[553 553 553 799 308 2[308 1[553 1[491 553 491 1[553 97[{ TeXBase1Encoding ReEncodeFont }17 1106.96 /Times-Italic rf /Fm 134[664 2[664 739 442 517 590 1[739 664 739 1107 369 739 1[369 739 664 442 590 739 590 1[664 9[1328 2[886 739 959 1[812 1033 1[1254 886 2[517 2[812 1[959 959 1[959 8[664 664 664 664 664 664 664 664 49[{ TeXBase1Encoding ReEncodeFont } 41 1328.35 /Times-Bold rf /Fn 139[332 388 442 8[277 1[498 3[442 554 498 26[609 4[719 15[498 2[249 46[{ TeXBase1Encoding ReEncodeFont }12 996.264 /Times-Bold rf /Fo 152[512 512 102[{ TeXbbad153fEncoding ReEncodeFont }2 996.264 /CMSY9 rf /Fp 75[332 11[332 16[996 498 27[442 498 498 719 498 498 277 388 332 1[498 498 498 775 277 498 277 277 498 498 332 442 498 442 498 442 3[332 1[332 1[719 719 940 719 719 609 554 665 1[554 719 719 886 609 719 388 332 719 719 554 609 719 665 665 719 918 5[277 498 498 498 498 498 498 498 498 498 498 277 249 332 249 2[332 332 37[554 2[{ TeXBase1Encoding ReEncodeFont }74 996.264 /Times-Roman rf /Fq 75[369 28[1107 2[491 491 24[491 553 553 799 553 553 308 431 369 553 553 553 553 861 308 553 308 308 553 553 369 491 553 491 553 491 3[369 1[369 1[799 1[1045 799 799 676 615 738 1[615 799 799 984 676 799 1[369 799 799 615 676 799 738 738 799 6[308 553 553 553 553 553 553 553 553 553 553 308 277 369 277 2[369 369 369 2[553 32[615 615 2[{ TeXBase1Encoding ReEncodeFont }75 1106.96 /Times-Roman rf /Fr 138[886 531 620 708 1[886 797 886 1328 443 2[443 1[797 531 708 1[708 1[797 12[1063 4[1240 1[1505 1063 17[531 55[886 2[{ TeXBase1Encoding ReEncodeFont }21 1594.02 /Times-Bold rf end %%EndProlog %%BeginSetup %%Feature: *Resolution 8000dpi TeXDict begin %%BeginPaperSize: Letter letter %%EndPaperSize end %%EndSetup %%Page: 1 1 gsave initmatrix 60 770 moveto /Courier findfont 9 scalefont setfont (In ) show (K. Tuyls, et al, editors, ) show /Times-Oblique findfont 9 scalefont setfont (LAMAS 2005) show /Courier findfont 9 scalefont setfont (, Lecture Notes In Artificial Intelligence) show (,) show 60 760 moveto (Springer Verlag, Berlin, 2006.) show grestore TeXDict begin 1 0 bop 8821 5978 a Fr(Multiagent)399 b(T)-118 b(raf\002c)398 b(Management:)g(Opportunities)h(f)-40 b(or)19092 7970 y(Multiagent)398 b(Lear)-24 b(ning)19678 11849 y Fq(K)-17 b(urt)277 b(Dresner)g(and)h(Peter)g(Stone)19311 14169 y Fp(Department)250 b(of)f(Computer)g(Sciences)20355 15386 y(Uni)-25 b(v)-15 b(ersity)249 b(of)g(T)-70 b(e)-15 b(xas)250 b(at)f(Austin)21454 16604 y(Austin,)g(TX)g(78712)h(USA)19322 17822 y Fo(f)p Fp(kdresner)-40 b(,)250 b(pstone)p Fo(g)p Fp(@cs.ute)-15 b(xas.edu)10123 22599 y Fn(Abstract.)554 b Fp(T)-35 b(raf)-25 b(\002c)385 b(congestion)h(is)e(one)i(of)f(the)g (leading)h(causes)f(of)g(lost)g(producti)-25 b(vity)10123 23817 y(and)255 b(decreased)h(standard)e(of)g(li)-25 b(ving)255 b(in)f(urban)h(settings.)f(In)g(pre)-25 b(vious)254 b(w)-10 b(ork)255 b(published)f(at)10123 25034 y(AAMAS,)245 b(we)g(ha)-20 b(v)-15 b(e)245 b(proposed)g(a)f(no)-15 b(v)g(el)245 b(reserv)-25 b(ation-based)245 b(mechanism)g(for)f (increasing)10123 26252 y(throughput)327 b(and)f(decreasing)h(delays)f (at)h(intersections)e([3].)h(In)g(more)g(recent)h(w)-10 b(ork,)326 b(we)10123 27470 y(ha)-20 b(v)-15 b(e)329 b(pro)-15 b(vided)329 b(a)f(detailed)h(protocol)g(by)f(which)h(tw)-10 b(o)328 b(dif)-25 b(ferent)328 b(classes)g(of)g(agents)g(\(in-)10123 28687 y(tersection)319 b(managers)g(and)f(dri)-25 b(v)-15 b(er)318 b(agents\))h(can)g(use)f(this)f(system)h([4].)g(W)-80 b(e)319 b(belie)-25 b(v)-15 b(e)319 b(that)10123 29905 y(the)260 b(domain)f(created)i(by)e(this)f(mechanism)i(and)g(protocol)f (presents)g(man)-15 b(y)259 b(opportunities)10123 31123 y(for)317 b(multiagent)i(learning)f(on)f(the)h(parts)f(of)g(both)h (classes)f(of)g(agents.)h(In)f(this)g(paper)-40 b(,)318 b(we)10123 32340 y(identify)250 b(se)-25 b(v)-15 b(eral)249 b(of)g(these)h(opportunities)f(and)h(of)-25 b(fer)249 b(a)g(\002rst-cut)f(approach)j(to)e(each.)6974 36221 y Fm(1)1328 b(Intr)-24 b(oduction)6974 39030 y Fq(T)-39 b(raf)-28 b(\002c)302 b(congestion)g(is)e(one)i(of)e(the)h(leading)h (causes)g(of)e(lost)g(producti)-28 b(vity)303 b(and)e(decreased)i (stan-)6974 40358 y(dard)425 b(of)e(li)-28 b(ving)425 b(in)f(urban)h(settings.)f(According)i(to)e(a)g(recent)h(study)f(of)g (85)h(U.S.)f(cities)f([18],)6974 41687 y(annual)304 b(time)d(spent)i(w) -11 b(aiting)302 b(in)g(traf)-28 b(\002c)302 b(has)g(increased)i(from)d (16)i(hours)f(per)g(capita)h(to)f(46)g(hours)6974 43015 y(per)266 b(capita)g(since)h(1982.)g(In)e(the)h(same)g(period,)g(the)g (annual)i(\002nancial)g(cost)d(of)h(traf)-28 b(\002c)266 b(congestion)6974 44344 y(has)291 b(sw)-11 b(ollen)290 b(from)g($14)i(billion)e(to)h(more)g(than)g($63)h(billion)e(\(in)g (2002)i(US)f(dollars\).)f(Each)h(year)-44 b(,)6974 45672 y(Americans)309 b(b)-22 b(urn)310 b(approximately)h(5.6)e(billion)f(g) -6 b(allons)310 b(of)e(fuel)h(while)g(idling)g(in)f(hea)-22 b(vy)311 b(traf)-28 b(\002c.)6974 47000 y(Recent)378 b(adv)-28 b(ances)380 b(in)c(arti\002cial)h(intelligence)h(suggest)g (that)e(autonomous)k(v)-17 b(ehicle)378 b(na)-22 b(vig)-6 b(ation)6974 48329 y(will)251 b(be)h(possible)g(in)g(the)g(near)h (future.)f(Indi)-28 b(vidual)253 b(cars)f(can)h(no)-28 b(w)253 b(be)g(equipped)h(with)e(features)g(of)6974 49657 y(autonomy)325 b(such)e(as)f(cruise)h(control,)g(GPS-based)i(route)e (planning)h([14,)185 b(16],)322 b(and)i(autonomous)6974 50985 y(steering)271 b([10,)184 b(12].)271 b(It)e(is)h(ine)-28 b(vitable)272 b(that)f(before)g(long)g(man)-17 b(y)273 b(of)d(the)h(cars)f(on)h(the)g(road)g(will)f(ha)-22 b(v)-17 b(e)6974 52314 y(such)409 b(capabilities,)g(thus)f(opening)j(up)e(the)f (possibility)g(of)g(autonomous)j(interactions)e(among)6974 53642 y(multiple)277 b(v)-17 b(ehicles.)8634 55001 y(Multiagent)239 b(Systems)e(\(MAS\))g(is)g(the)g(sub\002eld)i(of)e(AI)g(that)h(aims)f (to)g(pro)-17 b(vide)239 b(both)f(principles)6974 56329 y(for)269 b(construction)j(of)d(comple)-17 b(x)273 b(systems)c(in)-44 b(v)-22 b(olving)271 b(multiple)g(agents)g(and)g(mechanisms)g(for)e (co-)6974 57657 y(ordination)233 b(of)f(independent)k(agents')d(beha) -22 b(viors)234 b([17].)d(In)h(earlier)g(w)-11 b(ork)233 b(published)h(at)e(AAMAS,)6974 58986 y(we)296 b(ha)-22 b(v)-17 b(e)297 b(proposed)g(a)f(MAS-based)h(approach)h(to)d(alle)-28 b(viating)297 b(traf)-28 b(\002c)296 b(congestion,)h(speci\002cally) 6974 60314 y(at)277 b(intersections)g([4].)8634 61673 y(Current)315 b(methods)h(for)f(enabling)h(traf)-28 b(\002c)315 b(to)g(\003o)-28 b(w)316 b(through)g(intersections)f(include)i(b)-22 b(uilding)6974 63001 y(o)-17 b(v)g(erpasses)312 b(and)f(installing)f (traf)-28 b(\002c)311 b(lights.)e(Ho)-28 b(we)g(v)-17 b(er)-44 b(,)312 b(the)f(former)e(is)h(v)-17 b(ery)311 b(e)-17 b(xpensi)-28 b(v)-17 b(e)314 b(and)d(for)-22 b(-)6974 64330 y(bids)418 b(turning,)h(while)g(the)f(latter)g(can)i(be) f(quite)g(inef)-28 b(\002cient,)420 b(often)e(requiring)i(cars)e(to)g (remain)6974 65658 y(stopped)278 b(e)-28 b(v)-17 b(en)280 b(when)e(no)g(cars)f(are)g(present)h(on)f(the)h(intersecting)g(road.)p eop end %%Page: 2 2 TeXDict begin 2 1 bop 8634 5978 a Fq(At)244 b(this)f(time,)h(it)f(is)g (possible)h(to)g(create)h(a)f(small-scale)g(system)f(in)h(which)h(all)f (cars)g(are)g(piloted)6974 7306 y(by)276 b(a)g(central)g(computer)-61 b(.)278 b(Consider)-44 b(,)276 b(for)f(e)-17 b(xample,)278 b(the)e(task)f(of)h(controlling)g(ten)h(v)-17 b(ehicles)277 b(on)f(an)6974 8634 y(open)e(f)-11 b(actory)273 b(\003oor)-61 b(.)274 b(Ho)-28 b(we)g(v)-17 b(er)-44 b(,)274 b(scaling)g(such)f(a)g (system)f(to)h(handle)i(an)e(intersection)g(in)g(which)h(a)6974 9963 y(city')-61 b(s)265 b(w)-11 b(orth)265 b(of)h(cars)f(might)h(turn) f(up)h(w)-11 b(ould)267 b(in)-44 b(v)-22 b(olv)-17 b(e)267 b(prohibiti)-28 b(v)-17 b(ely)267 b(e)-17 b(xpensi)-28 b(v)-17 b(e)269 b(and)e(inef)-28 b(\002cient)6974 11291 y(communication)401 b(and)e(control)g(infrastructure.)f(Our)g(goal)h (is)e(to)h(maximize)h(the)g(ef)-28 b(\002cienc)-17 b(y)401 b(of)6974 12619 y(mo)-17 b(ving)311 b(cars)d(through)i(intersections)f (with)g(minimal)g(centralized)i(infrastructure.)d(W)-89 b(e)309 b(assume)6974 13948 y(that)317 b(intersections)h(can)h(be)f (out\002tted)g(with)g(a)f(simple)h(wireless)e(communication)321 b(system)c(and)i(a)6974 15276 y(protocol)261 b(\(which)f(we)g (introduced)i(in)e(a)g(pre)-28 b(vious)261 b(paper[2]\))f(for)f (communicating)k(with)c(oncom-)6974 16604 y(ing)285 b(traf)-28 b(\002c)286 b(and)g(gi)-28 b(ving)286 b(permission)f(for)g(cars)g(to)f (pass.)h(In)g(the)g(system)g(we)g(de)-28 b(v)-17 b(eloped,)289 b(v)-17 b(ehicles)6974 17933 y(must)283 b(tra)-22 b(v)-17 b(erse)284 b(intersections)g(according)i(to)d(a)h(set)f(of)h (parameters)g(agreed)h(upon)h(by)e(the)g(v)-17 b(ehicle)6974 19261 y(and)367 b(the)g(intersection)g(manager)h(\(as)e(the)-17 b(y)368 b(do)f(today)h(by)f(obe)-17 b(ying)369 b(red)d(and)i(green)f (lights\),)e(b)-22 b(ut)6974 20589 y(otherwise)365 b(are)g(free)f(to)h (decide)h(for)e(themselv)-17 b(es)366 b(ho)-28 b(w)366 b(to)e(dri)-28 b(v)-17 b(e.)366 b(Each)g(car)e(is)g(an)h(autonomous) 6974 21918 y(agent,)278 b(and)g(in)f(particular)h(need)g(not)g (surrender)f(control)h(to)f(an)-17 b(y)279 b(centralized)f(decision)h (mak)-11 b(er)-61 b(.)8634 23269 y(W)-89 b(e)316 b(ha)-22 b(v)-17 b(e)316 b(demonstrated)h(that)d(our)h(no)-17 b(v)g(el)317 b(reserv)-28 b(ation)316 b(system)e(dramatically)i (outperforms)6974 24598 y(systems)237 b(used)h(in)f(common)j(practice,) e(including)h(traf)-28 b(\002c)238 b(lights)f(and)h(stop)g(signs.)e(W) -89 b(e)238 b(be)-17 b(g)-6 b(an)241 b(with)6974 25926 y(a)274 b(model)h(in)e(which)i(cars)f(could)h(only)g(go)f(straight)f (and)i(mo)-17 b(v)g(e)276 b(at)e(constant)h(v)-17 b(elocity)275 b(through)g(the)6974 27254 y(intersection)244 b([3].)e(In)i(our)f (latest)g(results,)f(we)i(ha)-22 b(v)-17 b(e)245 b(e)-17 b(xtended)247 b(the)c(system)h(to)f(allo)-28 b(w)244 b(for)f(turns)g(and)6974 28583 y(acceleration)279 b(in)e(the)h (intersection)f([4].)8634 29934 y(In)364 b(all)g(of)f(this)h(prior)f(w) -11 b(ork,)364 b(the)h(beha)-22 b(viors)365 b(of)f(both)g(the)h(dri)-28 b(v)-17 b(er)365 b(agents)f(and)i(the)e(intersec-)6974 31263 y(tion)370 b(control)g(agent)h(were)f(all)f(identical)i(and)g (\002x)-17 b(ed)371 b(throughout)h(the)e(simulation.)g(Ho)-28 b(we)g(v)-17 b(er)-44 b(,)372 b(a)6974 32591 y(main)256 b(feature)g(of)g(our)g(research)h(has)f(been)h(the)f(de\002nition)i(of) d(an)h(agent-indepedent)k(protocol)d(for)6974 33919 y(car)-22 b(-intersection)363 b(interaction.)f(In)g(particular)-44 b(,)362 b(we)h(e)-17 b(xpect)364 b(that)e(in)g(general,)h (intersections)g(will)6974 35248 y(ha)-22 b(v)-17 b(e)317 b(dif)-28 b(ferent)316 b(traf)-28 b(\002c)315 b(control)h(algorithms)g (\(perhaps)g(depending)j(on)c(the)h(topology)h(of)f(the)f(in-)6974 36576 y(tersection)247 b(and/or)h(e)-17 b(xpected)250 b(traf)-28 b(\002c)248 b(\003o)-28 b(ws\),)247 b(and)h(that)f(indeed)i (each)f(v)-17 b(ehicle)249 b(manuf)-11 b(acturer)249 b(will)6974 37904 y(create)268 b(proprietary)f(v)-17 b(ehicle)269 b(control)f(algorithms.)f(As)f(long)i(as)e(the)-17 b(y)268 b(adhere)h(to)e(our)g(pre-de\002ned)6974 39233 y(protocol,)278 b(there)f(is)f(no)i(reason)g(to)f(pre)-28 b(v)-17 b(ent)279 b(such)f(di)-28 b(v)-17 b(ersity)-72 b(.)8634 40584 y(Once)290 b(we)f(open)g(the)g(possibility)f(of)g(v)-28 b(arying)290 b(beha)-22 b(viors)289 b(on)g(the)g(part)f(of)g(the)h (agents,)g(the)f(in-)6974 41913 y(tersection)239 b(scenario)g(becomes,) i(in)d(a)h(sense,)g(a)f(multiagent)i(g)-6 b(ame,)240 b(admitting)f(for)f(the)h(possibility)6974 43241 y(of)251 b(strate)-17 b(gic)253 b(beha)-22 b(vior)253 b(on)f(the)h(part)e(of)h (the)g(agents,)g(and)h(ultimately)f(multiagent)h(learning-based)6974 44569 y(approaches.)8634 45921 y(In)227 b(this)e(paper)-44 b(,)228 b(we)f(identify)g(se)-28 b(v)-17 b(eral)227 b(possible)g (directions)g(for)f(e)-17 b(xtending)230 b(our)d(current)g(model)6974 47249 y(that)325 b(will)g(require)h(such)h(multiagent)f(learning.)h(F) -17 b(or)326 b(each)h(direction,)f(we)g(discuss)f(the)h(strate)-17 b(gic)6974 48577 y(issues)276 b(and)i(propose)h(a)e(\002rst)f(approach) k(to)-28 b(w)-11 b(ards)277 b(multiagent)i(learning.)8634 49929 y(The)308 b(remainder)h(of)d(this)g(paper)j(is)d(or)-20 b(g)-6 b(anized)310 b(as)c(follo)-28 b(ws.)307 b(In)g(Section)h(2,)f (we)h(present)f(a)g(list)6974 51257 y(of)351 b(properties)h(we)f(belie) -28 b(v)-17 b(e)354 b(a)d(multiagent)i(intersection)f(control)g (mechanism)h(should)f(ha)-22 b(v)-17 b(e.)353 b(In)6974 52586 y(Section)386 b(3)f(we)h(describe)g(the)f(reserv)-28 b(ation-based)387 b(system)e(that)g(we)h(ha)-22 b(v)-17 b(e)386 b(created)h(\(in)d(simula-)6974 53914 y(tion\))412 b(which)i(we)f(belie)-28 b(v)-17 b(e)415 b(has)e(these)h(properties.)f (In)f(Sections)i(5)f(and)h(6)f(we)g(present)g(se)-28 b(v)-17 b(eral)6974 55242 y(opportunities)276 b(for)f(using)g(machine)i (learning)g(in)e(the)g(intersection)h(manager)h(and)f(dri)-28 b(v)-17 b(er)276 b(agents,)6974 56571 y(respecti)-28 b(v)-17 b(ely)-72 b(.)334 b(In)e(Section)i(7,)e(we)h(mention)g(other)g (w)-11 b(ork)332 b(that)h(has)f(been)i(done)g(in)e(this)f(area.)i(W)-89 b(e)6974 57899 y(conclude)280 b(in)d(Section)h(8.)6974 61557 y Fm(2)1328 b(Desir)-24 b(ed)332 b(Pr)-24 b(operties)6974 64330 y Fq(In)421 b(the)g(process)h(of)f(de)-28 b(v)-17 b(eloping)424 b(our)e(system)f(we)g(outlined)i(se)-28 b(v)-17 b(eral)422 b(properties)f(we)h(belie)-28 b(v)-17 b(ed)6974 65658 y(should)278 b(hold)g(in)f(order)g(for)g(the)g(system)g (to)g(be)g(realistic)g(and)h(practical.)p eop end %%Page: 3 3 TeXDict begin 3 2 bop 7472 5978 a Fq(1.)554 b(The)221 b(agents)g(should)g(only)g(communicate)i(information)d(which)i(is)d (necessary)i(for)f(the)g(system)8856 7306 y(to)277 b(function)h (properly)-72 b(.)7472 8663 y(2.)554 b(The)390 b(agents)h(should)f (only)h(ha)-22 b(v)-17 b(e)391 b(access)f(to)g(information)g(that)g (can)h(be)f(reliably)g(obtained)8856 9991 y(with)277 b(current)g(technology)-72 b(.)7472 11348 y(3.)554 b(Communication)314 b(f)-11 b(ailure)310 b(\(dropped)j(messages\))e(should)h(not)f(violate) h(the)g(system')-61 b(s)310 b(safety)8856 12676 y(properties.)7472 14033 y(4.)554 b(The)351 b(v)-17 b(ehicles)351 b(should)g(be)g(treated) g(as)f(indi)-28 b(vidual)352 b(agents,)e(and)i(no)e(centralized)i (controller)8856 15361 y(should)278 b(ha)-22 b(v)-17 b(e)279 b(an)-17 b(y)278 b(more)g(control)f(o)-17 b(v)g(er)279 b(them)f(than)g(necessary)-72 b(.)7472 16718 y(5.)554 b(The)239 b(system)f(should)i(incorporate)g(a)f(simple)f(communication) k(protocol)d(that)g(allo)-28 b(ws)239 b(agents)8856 18047 y(to)437 b(kno)-28 b(w)439 b(only)f(a)g(minimal)f(amount)i(about)g (each)g(other)-61 b(.)438 b(As)f(long)h(as)f(agents)h(obe)-17 b(y)440 b(and)8856 19375 y(understand)281 b(the)f(protocol,)g(no)g(e) -17 b(xtra)280 b(information)g(e)-17 b(xchange)283 b(or)d(other)f (interaction)i(should)8856 20703 y(be)c(required.)7472 22060 y(6.)554 b(Ev)-17 b(ery)274 b(v)-17 b(ehicle)275 b(should)f(e)-28 b(v)-17 b(entually)276 b(mak)-11 b(e)274 b(it)e(through)i(the)f(intersection)h(\(i.e.)e(no)h(deadlocks)8856 23388 y(or)k(starv)-28 b(ation\).)8634 25937 y(Man)-17 b(y)325 b(of)e(these)g(properties)g(also)g(ensure)h(that)f(the)g (system)g(will)f(be)h(amenable)j(to)d(machine)6974 27266 y(learning)362 b(techniques.)g(Speci\002cally)-72 b(,)363 b(the)f(simple,)e(reliable)h(protocol)h(ensures)f(that)g(agents)g(are) 6974 28594 y(more)390 b(or)f(less)f(self-contained)j(\227)e(the)h (intersection)g(manager)h(isn')-20 b(t)388 b(e)-17 b(xtensi)-28 b(v)-17 b(ely)392 b(in)-44 b(v)-22 b(olv)-17 b(ed)392 b(in)6974 29922 y(the)325 b(dri)-28 b(v)-17 b(er)325 b(agent')-61 b(s)325 b(decision)h(making)f(process)g(\(and)g(vice)h(v) -17 b(ersa\).)324 b(Furthermore,)i(the)f(require-)6974 31251 y(ment)247 b(that)g(e)-28 b(v)-17 b(ery)249 b(v)-17 b(ehicle)249 b(mak)-11 b(es)247 b(it)f(through)i(the)g(intersection)f (means)h(that)f(a)g(machine)i(learning)6974 32579 y(algorithm)255 b(in)f(its)g(early)h(stages)f(will)g(not)h(bring)g(the)g(system)f(to)g (a)h(halt)g(as)f(a)h(result)f(of)g(risk)-17 b(y)254 b(e)-17 b(xplo-)6974 33908 y(ration.)6974 37592 y Fm(3)1328 b(The)332 b(Reser)-13 b(v)g(ation)331 b(System)6974 40391 y Fq(In)f(our)h(pre)-28 b(vious)332 b(w)-11 b(ork,)331 b(we)g(proposed)h(a)f(no)-17 b(v)g(el)333 b(reserv)-28 b(ation-based)333 b(multi-agent)f(approach)h (to)6974 41719 y(alle)-28 b(viating)382 b(traf)-28 b(\002c,)380 b(speci\002cally)i(at)e(intersections.)h(This)f(system)g(consisted)h (of)f(tw)-11 b(o)380 b(types)h(of)6974 43048 y(agents:)339 b Fl(inter)-11 b(section)339 b(mana)-11 b(g)g(er)g(s)340 b Fq(and)g Fl(driver)e(a)-11 b(g)g(ents)p Fq(.)339 b(Each)h(system)e (consists)g(of)h(an)g(intersec-)6974 44376 y(tion)234 b(manager)j(for)d(each)i(intersection)f(and)h(a)f(dri)-28 b(v)-17 b(er)235 b(agent)h(for)e(each)i(v)-17 b(ehicle.)236 b(Intersection)f(man-)6974 45704 y(agers)k(are)f(responsible)h(for)f (directing)h(the)g(v)-17 b(ehicles)240 b(through)g(the)f(intersection,) f(while)h(the)g(dri)-28 b(v)-17 b(er)6974 47033 y(agents)348 b(are)g(responsible)h(for)e(controlling)h(the)g(v)-17 b(ehicles)350 b(to)d(which)i(the)-17 b(y)349 b(are)f(assigned.)g(T)-89 b(o)349 b(im-)6974 48361 y(pro)-17 b(v)g(e)416 b(the)e(throughput)i (and)f(ef)-28 b(\002cienc)-17 b(y)417 b(of)d(the)g(system,)g(the)g(dri) -28 b(v)-17 b(er)415 b(agents)g(\223call)f(ahead\224)j(to)6974 49689 y(the)397 b(intersection)g(manager)i(and)f(request)f(space-time)h (in)e(the)h(intersection.)g(The)h(intersection)6974 51018 y(manager)326 b(then)f(determines)g(whether)h(or)e(not)g(these)h (requests)f(can)h(be)g(met.)f(Depending)j(on)e(the)6974 52346 y(decision)272 b(the)f(intersection)h(manager)h(mak)-11 b(es,)271 b(the)g(dri)-28 b(v)-17 b(er)272 b(agent)g(either)f(records)h (the)f(parameters)6974 53674 y(of)295 b(the)i(request)f(\(the)g Fl(r)-41 b(eservation)p Fq(\))296 b(and)h(attempts)f(to)g(meet)g(them,) h(or)e(it)g(mak)-11 b(es)297 b(another)g(request)6974 55003 y(at)407 b(a)h(later)f(time.)g(W)-89 b(e)408 b(ha)-22 b(v)-17 b(e)410 b(described)f(our)e(implementation)j(of)d(a)h(dri)-28 b(v)-17 b(er)408 b(agent)h(in)e(pre)-28 b(vious)6974 56331 y(papers)376 b([4,)184 b(2].)374 b(Note)i(that)f(our)g (implementations)i(of)d(the)i(reserv)-28 b(ation)376 b(system)f(and)h(the)f(dri)-28 b(v)-17 b(er)6974 57659 y(agent)268 b(are)g(just)e(tw)-11 b(o)267 b(possibilities.)f(As)g(long) i(as)f(the)g(agents)h(adhere)h(to)e(the)h(protocol,)g(the)f(system)6974 58988 y(will)278 b(still)g(w)-11 b(ork.)279 b(In)g(practice,)i(each)f (agent)h(could)g(run)e(a)h(dif)-28 b(ferent)279 b(algorithm)h(or)f(use) h(a)f(dif)-28 b(ferent)6974 60316 y(heuristic)277 b(to)g(impro)-17 b(v)g(e)279 b(performance.)8634 61673 y(T)-89 b(o)221 b(determine)g(whether)g(or)e(not)h(a)g(request)g(can)h(be)f(met,)g(the) g(reserv)-28 b(ation)220 b(manager)i(simulates)6974 63001 y(the)304 b(journe)-17 b(y)307 b(of)d(the)g(v)-17 b(ehicle)306 b(across)f(the)f(intersection,)h(which)g(it)f(di)-28 b(vides)305 b(into)f(a)h(grid)f(of)g Fk(n)266 b Fj(\002)h Fk(n)6974 64330 y Fq(tiles.)244 b(The)j(parameter)g Fk(n)f Fq(is)e(called)j(the)f Fl(gr)-17 b(anularity)247 b Fq(of)f(the)g (reserv)-28 b(ation)247 b(manager)-61 b(.)247 b(At)f(each)h(time)6974 65658 y(step)270 b(of)h(the)g(simulation,)g(it)e(determines)j(which)g (tiles)d(the)i(v)-17 b(ehicle)273 b(occupies.)f(If)e(throughout)j(this) p eop end %%Page: 4 4 TeXDict begin 4 3 bop 6974 5978 a Fq(simulation,)216 b(no)h(required)g(tile)e(is)h(occupied)j(by)d(another)i(v)-17 b(ehicle)218 b(\(from)d(a)i(pre)-28 b(vious)217 b(reserv)-28 b(ation\),)6974 7306 y(the)277 b(manager)i(reserv)-17 b(es)278 b(the)f(tiles)f(for)h(this)f(v)-17 b(ehicle.)14659 34048 y @beginspecial 14 @llx 14 @lly 876 @urx 915 @ury 2075 @rwi @setspecial %%BeginDocument: figs/screenshot.eps %!PS-Adobe-3.0 EPSF-3.0 %%Creator: GIMP PostScript file plugin V 1.11 by Peter Kirchgessner %%Title: /v/filer1a/v0q034/kdresner/research/papers/2005aamas/figs/screenshot.eps %%CreationDate: Thu Dec 9 18:17:16 2004 %%DocumentData: Clean7Bit %%LanguageLevel: 2 %%Pages: 1 %%BoundingBox: 14 14 876 915 %%EndComments %%BeginProlog % Use own dictionary to avoid conflicts 10 dict begin %%EndProlog %%Page: 1 1 gsave initmatrix 60 770 moveto /Courier findfont 9 scalefont setfont (In ) show (K. Tuyls, et al, editors, ) show /Times-Oblique findfont 9 scalefont setfont (LAMAS 2005) show /Courier findfont 9 scalefont setfont (, Lecture Notes In Artificial Intelligence) show (,) show 60 760 moveto (Springer Verlag, Berlin, 2006.) show grestore % Translate for offset 14.173228 14.173228 translate % Translate to begin of first scanline 0.000000 900.000000 translate 861.000000 -900.000000 scale % Image geometry 861 900 8 % Transformation matrix [ 861 0 0 900 0 0 ] currentfile /ASCII85Decode filter /RunLengthDecode filter %%BeginData: 53046 ASCII Bytes image JH,cP$P!4:!!"a)!eCE(!eCE(!j)M(!!<5=Xe(04$(7-HJl8PL[Ca/(^Oa.N^Oa.N^U(ZV[/p=1 !6LOkJWg>&BhGSDd+[FUi;hg3h>Z76hr*JOhY>q+h?;cqi8EJgh1=GRhYH('i8W_hi;)8]hW*Jg htQ'giV)4+hgsYEhYH(&i8W_ii;):+h?;cqaoVVH!4RuJJW:5#@RI**d,4$NlKdd$l0/-0s6'OL lg+E6q!7bBqWi_!h!F:mJaBl4lKs/h\*WAHj6Qp3lGEZ)#lq&bMN!Kk770?8564#>Q&P["(197p X2EHDj6#UjkMtLWh;@2Ql0Rj+Ja\0YJa\0YJa`C&"HIkRFE..r$#t$8n*c9aGB@j$E!^N*Idc`c I!9[PqJZa\F+3THip")W!X\q*LPCV@7&$WINr"V7LMeu7M#E)8Yl-J;B3'e(E*6P)oU%"ea5q i8j!Nk(2ZGk(2ZGk4n'AGK]")iVMI=frJHAk',#.iSjXk$/)@ck2pm2io/kmi!J);?KUCsgTgk^ $36iSJV8\@VOWU&reUW2reU],;D"/erIYi.H@CI"HX!>[`k?VtR>ll:B=Q"2g#Ce