From dd9390388dca604f9ba3fc06f5b9b151b0ddebfd Mon Sep 17 00:00:00 2001 From: Martin Thoma Date: Thu, 4 Aug 2016 14:43:35 +0200 Subject: [PATCH] Add protocol --- documents/kit-muendlich-proplan/FS-Eule.png | Bin 0 -> 15201 bytes documents/kit-muendlich-proplan/Makefile | 6 + documents/kit-muendlich-proplan/README.md | 2 + .../kit-muendlich-proplan.tex | 347 ++++++++++++++++++ documents/kit-muendlich-proplan/myStyle.sty | 26 ++ 5 files changed, 381 insertions(+) create mode 100644 documents/kit-muendlich-proplan/FS-Eule.png create mode 100755 documents/kit-muendlich-proplan/Makefile create mode 100644 documents/kit-muendlich-proplan/README.md create mode 100644 documents/kit-muendlich-proplan/kit-muendlich-proplan.tex create mode 100644 documents/kit-muendlich-proplan/myStyle.sty diff --git a/documents/kit-muendlich-proplan/FS-Eule.png b/documents/kit-muendlich-proplan/FS-Eule.png new file mode 100644 index 0000000000000000000000000000000000000000..0c62ead4b72c4cf983a2fa16a5f3e2533032d7eb GIT binary patch literal 15201 zcmWk#WmHsM6n#UNbazQecc(*lOUFkeNQb24&>$sU(g;X*m(nebbPLk`J%0?dSZnIt zd-gti?{ig{nIPfC!TUR7%@>>BQK#U1#R{ zrK(}!^fKVcIC=W*KAV`40v5q$569N;4D$_84h>>oEs-GOO{L}u~CB1sb5K|0Ly?8O=lo> zcf;=*T|y>|Jh-5o$G|eJjNiZNCtZ-jbN~#X2D4iV*nt?qOG0WWhM13hO!mCie1_Oe z+M7G9$1*0!hthxhm@opdz${Wtctezz{cW6yTU;SEcF+vO9g!2a+nEMNlh0M^y7O~N zvq(`0ct2A63^-Hx5|*61l!R{36Ch+FbHHtg=FHK|Bhb7xt902KTs$~90M6)eAl(x& zG}mWbB?!OiiJAk?DsL{2)&54|GpPpw?wjjl2sO`Yo7XvT(Q**Ftnt7)SJ7X!y@~P& zKCUAV#(HaMAec3!7G&6QmV3!4S(ON&D#DUc)crxfB-FTgf*G5B*9cNaP;~ z3~9ptyL|r=DHf)AmOiuw+{1ktBi+QWPN>Vo1d^K9yPY0Ta|I1ZO%0LJbOqMBX!`-}~Yk=k(tXQG=OT|h;(23MZAU&aSJl*1>%6dS8dMfpGApkz?2 zEWG+v5bMZC%5L_lCirJoQga2>;0?hzYf98^)#tH@O~}ruDRLe`P&iDE{hJn8j7<2L z5mxK1oBk?<$>)p(6ZO=rJDHKiD1?v=0>HT6hxgByQhO*S*mbVz*Rp zM+w9;e#!BhsJ)Q|*tgfi;=G2+EUBv{Kf&!!=7$X7mdA@wbu$801k)8=zC_&&0WU+$ z6#xJ;NJRt?r>Cc#`(6pW12%keE>}K6-u3(;BHMCZSs5ZJwwt8ctF;>W2*qd9{0c+v z-kRuwufgt)qbJ?f6j$5nYLT5h?7%{oZn+p2i8pAlFS4W}<8WlB6vYwk_5XnY0oY7C zMGY!+*|2~xX_||{J_V!)o7>;-*{B2Mvho;Z34=x;$vi<#b{|tXdm^yo4=J0-9FzK9 zG4!G9KbmYJ7@|PYfh#q01Rx+zP6VKETxJ+@p=G}0prPEAa4H{BfJ0-BBuwaby=F#9 z_-41U(&PN9q-djfq%+%x)+lp;*&EYRKh=}5;d=5slJ;0(_`*KcjfTos13=U3ek!4cnN=nfYuiT=_dYx*pA zsZ{=LI8w6l%9RHdC^hQ|ro@q{ZasX1*j?vn_*wZ6#2d5Q@)ota^_8?J+5Mjlv1DBT z8#S)qe+wL~knUUvLUqf`5P;bl^FCW%Qk}gV-zvC`T27u)cihyhb$nh0SqDmen)Gj0ztp#TK1QNJKwY9H$7G~SxpXn5P>absxsuI~`n-#W z&-zXsiKHCk~bY{ax{5~yYqH(&@|DhHpKb9kAxY&3?BeGh# zI`Yi;bC6&hb#_1VAARXHIT<5%)6weGS*s8Mi;W$|^4t(_Rp`AcYH+9^ zcYa%l_al5Y^UcBe-Cl0RdccDUrI%3dmdx{uhl|rHmm1polK5cA>#%-dq+oU2?!EVD z9#pKnp)a)Cl=E2ANb7JlstCUeo>sZew93lQY*0gX1Tl>kWTFY#N;L{)b=N!njR8+V zauf1cSt7K~4J2SLZ0rI~5IJ6?65%mO+3Ivf6N6W&mcv-my>pp5FUqPq7KNpJ^O_ zPL>)*9F`j$_d9OZ>fSHU)7Y)*HGWZM#DDTsWoQuYvp)XyJql)I&hL)oW{i}>@G;d= ziAc93a680NX(t791O0a8S*6i2w+NN1Fzlj~nclG6knQ%;Pp9*m@6qQ!ps8m9+tf^7 z7Y?%-WQ;kGz6z)5c<$Sda}fc5Doa}4Pwv-?HWgrfLiJJHgQK()P5ab5Bn(l4=hvVTw862uv)wcyx#P`>@W#5z)o50smBiN}%*S%E3USAsj0U#I(8vTY_+-v z>DRmUs5jDJo6=A^KSVWWy>C=T4(bpst_aEX)E~>Og z#m|uHiSKa|rhTLD8Ml0v>j(vn3T0nagGkTWw)*Uhf=i!+EmaePEFs3I{@-$AaoU8L z4o4SqP~7A56#YVG#!Mb})HQ=@7BLNNN=nKOA%}@59JPgh>Uh{~cuSO;D_{cdA{L&8 z``zE2!`7oJbhw@w$7S{;rI%5GfEluYF%(CX1&Z$o?xVK-d{AV= zCiF9Hv4km1C}>4 zZYHErES^2CoKK~qPVh4ahPRaE=j$1dP3ePL7Tq25-wZ2)5z%o!mz3e$AUbE!)fXSO zV0JIzYu8ZLFm50xyW11EWJ#e9RadHdRE$z}i1e6Cz+?H(u>Z!;y+)gXaOgK~EHpz}<3NVVv4<6Z^2YkamZVH<`>YQc2jFxAE z42){|JwbhtTUV*N$)H-z=U)Bqr@Fc_PPzs$S8+@U2xhNI7vA?`>^%W*MB+l61^sLU z$#Xt`u)_*7TW-WG;^56Kv7akPK3b^m8lv_PkLXH}L%%XS(;DI}Ftsxa?sP3CV$qEm zjH5V8W!4&;+2zAWL$rgl`#3^@9PpYf8YQPAhpT(45LjA6bgsJXBJ)~{4ept}`L07Q zK%eGI)icz9;+=Z2!O@i2yEgJ9s-AND5Iu0bhMM3QJQOF>_D30()ra2rLUdD!E zP?{HJVqYSN57&7f&L1x(N^%446+DiAalsV%zZ1ssiLtA#Z84!p*3zSG>c2GiL^bS? zlp}X~b$84WSgOA&E|5TS-qk=*O&92SnhuA-gbsSa8Ddb5^@5#N` zc|2!)@;bx1CauvQE;zWva?%!y9`={WIWl(c)Y zwfB|SE`wCgt-n7!1S*?gdX(*dz4#`5l}EjkXv1!WxqG!8xZskdK3niM10;;A2)nA` z&2#|`k9r0a7gkz{y6=fDriL+pCM=z3noxC~-@!wf5tQJRKYcv<)>I(od#w#v^rHjS za`BW=u$AYhhc*S`8twW4=T1*DmsQ)SrT*~TGlk>$uE7k+K~8>@{GVnY^2)q-vn%;5 z1Am=q?Yox*5>gwz{1;!M2{6>ebh4Q_vww)*LOsuzt4k8KY1&eto8aY>>iBr&KAx{v z07Vs==^$XyWupBHmUsmQTi$Ae`?j6D=ynaMD$rcjm>5@P;Tz#T2+eqH72Jao@DQ~p)T$GQKD^5un z%qCAO?T5$%ISY8YTG&6FtC-tKGo{ozYIO9KczLXogYsGqV<#zj2Tv>vO|mv!>=D7@ zi0Mn`A!q-c$M;UKaN6`gL2lLrWyB$nI$i#bR$o!{WB6eFX|^PZ%=eFtg6PjssnA6s zguVLoNe6z}TEb4=MVAeRK#e3bK2Nw4@uN26S4eIo0<uVogSh`ouHq}jJK2Ru4LF``G)o#-GEym@Cxbd4gA7~B#agHK789heS{2lSZxCt zydr(r^)Sv@e+)-g<>fttFm%1i3X_gjxS^h_J+Q`Nur9c30Nx+6+n0 z_^vI}3SYfBvf=ZJ4OhQch!if*Z?ss8M#4(ZNUm@vw#D3q8+GP*p0j*Ft;p^39`WlH zWtDI{xLAx@h1!%MW$gNXaqJBmZ;(mjuMg)~&=T!aQ&VM?Qd#q7R7F(&BC9N_@iVJ^ z8(-tns`~Xl8E+__M>J9ysBv8OBrg%jj8i^;K<__BBMH{iHp3T7fRB;-2+fky`jL&` zgB0@n5$ux^b;}EboE)onlvjMDoQ=&Pg_+;(nm;0)5|5K21xGl)lKK*euRr~jAwTY5 zoX>Gd8z=E*(I$65(3=uk4H_Bk?-m0ukXsmEPoZ?tD)9zC!3Lx&hw7GW$Yt0iiy3kk zq(@q3kF04pZ}nPgxAp)bu?aOX&4MT)+BdSU6z9 zQB^ebo6{9@xmry3R?>6DTK7or^Py$fLM}OsFop@-b=9ea3F?6d)x?US)>T@2@Fl;?DTd?gbh@9h%9(S*n8TQ7JfaTE!) zp7(8cwAu1l8ky}=t=ftMf` zBVOc*YC|wmT7C>$(bIs>^MxFjdeo~(FRpAtKFe)%agYq_mT$pHh2jHqb6x6d98|?{{B>RwAtoO81{e#~Ulh3sZpCyf?Iu%KuX1GRtjTW2RVzCrP`3!qI6Z zBD=Rv1g`W{_4~R#F@MhI1ik7yWM?P#8*{_dFlWISb*6gF47h{us6C|tm7{%{ouw>N zSyuX%+IOR7$<@dvX{-LBC)ta|4x$>hmI@v(Pd9C0Xauf?^|txCRYoLuaATU!_ea&- zWy!t2&mhZ<0(Ow&nUZ*x)dgq4O4F(>LCfXqHf1)V;hsRR7)%WGPuT=P!{303A>3eR zIb5ygPcEO3KGpt>98}?gY&aa=|8xf#Pwr3a5xYR7kF5tUq_8oaBBUT9+`u)=^pCUl zu>{g#HQgpI8H7C9V7sEaQxjYgEXvE%mOVSDE0 zfi-_}>8ys*pTMV|X{kw5Zm`AC@L#0pAEN?! zPZh}6?~bNV{YYZ00A*zv*@t!wKBtv;ERAe|d19UI&x+e>@*@0$tOJ@1G7moWwU;#WAg$Q7p5?Dw*8g1>%17 z2vQRJ>f$c=0Gn|uudu^BYtx7IPN$(b3XfV#s4e^|JAUWM0VJCndfy3Fur8>bwW{0y zMlF5+FXFE#N2dDmTE{XOwM3PL$Z3Eu(^Bt8R6)~!MI`GxeUkxc*?!`ZzJ%5YH)E5#{|~hS@fzZ!`_1B#YDI? zKP2&dyLEqWzcm;OE)Qv}HQ8BZCF>Ok&I+3xAK8w-KUv<0iHSjACVuAw(~K_~L2QfT zgjEjTMXz`KZuJ$4Tlp76I$_7?j?DOI13}er)m;U+qL)S;!l?|c@`5zI2=JZikmqHn8Ylj!8hkaR4lXwAb!e- zO#P-P1e~%mgxrb+9Of&BlhnjX%<{f5a9CUqXuR0+I>zYt_Dks9eADNAcFkyJ}N6TdZ6+o1(`mrAYU#uhtjd6lcd%5qb94V&EU?k7 z2zwkhH#jWlLbqR0ioWxe9k>{Iy^q{#jHP|PInV*d&1KX#8XP!#K|cuOD;Jtb1N^D{ z*LcfbU4AH0%dLV9lW|!pse72L+2F1$hwq=?{D@q(4ynj!c)@37MsT`(N z^OgFAuwmcLNJfj6IK?sq$2>#}@Cv^_j?(5WDtsmk^H8)<^-9}uAMdI;8z$X-aG1C_1SAE?F~N%ZW!(5a9T})P>TPrsj04e;pWMZI7Di;EZrtkb zvNxLkHc`GmLn2TdWXMm|oqu_zFsa0|PV$>`66Y%Qc~+;+M6s%lr00dFC(;rVaYQfy zgU0uE`l*N$7u2-bt+(nj&kwJ$_IWmau_F1B+;dO%ynByEOV`jPE>HpTBJEeeyEe~n z7n5(X^a0k1ivrqNN**j|JsJQ4zaZf8Tn>YT8v*PzO^xptEmmElKSYB6R973mQDDwZ z4lO7~RfNgEBIcwHZ)a5gk_XbtbP+nl*~dCo^*5<-;u; z1d}Oy5ITpT=#8c2G8CS#_w>G5^$M}}Y@{Xm({Ynirqd3B?#r$e{Fc&Zgs<-Wc&|~F zV|V4Z!Up$rK6BO^kR5$p0GA71@@01{a|Y}K&duOJhijn~MB@~=b*oqgbSo3V35=W$ zKQ=yFk@8r_WQh4TJ`7O>mOee)RDi;!qG>(A@MOKqRP4MTPXn;OK3)_iJ%}Y2 z(wzCZ2FBd*#&WcON%`!P6SxoyW$^&Dx-U6<1InLGlu4;kxM!FwsRK_41(YCP!$KEl znM|uNMi@{kzdKceK_ZSuv87V%-uN3ZT7h^+g)v&qn4#A!U;@dSn85K;13Jj)4Ujz0 zcYEfF`&WX1T0H_)--(Zj)N-Q~v=w8dfi_>7{f-hTuTry|0Py?!gE3z*<&8dAg<5zF z%FYXw`fo`{NZj`)X_~9hhg@px=iY#oD){lFVWAxYj}!_UJ_Mm(7x47)UFyz1rAa3n za|XQQu^v6U&H0aL`(_@T$-EzOX}9H#QfCSUm8`QMIg5gb`@VWD>xiaePc197uv50` z-S+~w=VvOlQoeAZso*V?cqy(w1q;0Dyrc~=-2TEi^5S^>PAe!QwUz%u zZ8<9cWY5!;bjL8=NZi-FJXst~8YRARyk&p8;jy661T4EnMMXZ)ZLl}0(4JSFRiupK zdh(^X*V04Y zjoR;VJ{I5%Y%n@7`0ls7PojIeztRF7jXUTlNqUXk%D$CC0XI{vDm@oe9vfWg3( zD|@3|irt@OFIAfKwzB6ZV|E)yWb{K8b|okL5)ouFOUTWl*nIR07gyy#FL{|(2`0ol z39;t~x;$?>3m>?LH`!im8gMM$Q2a8Gp&{O(9MZ6bH*W~2jqVu;_cNq(1D{*k0$&1B z($mYrF)2uejwhA(7>o&+@W-y_`-=Ph!g%~G+i)E33j$(z&i|`NY~?N-U9>{ z1zC5dQ!DeE3C5O4P>B5;9sLSQ?bo(Z;A>KWN#4>HxPQ~W#%%U?Q_YVO*&HTM~n?|*OMtb9e=>K(X~UuzS!DOyKgs`w3G zi}seY@z;Q+Q44ISdZ6KfVJH3zeLnoEG3T|Lrq2*`pEl0*PZXrr z>F1+1GXsT!qTE86_$Ro$YhW;E>r}b3IS|c9CkK>*DSSC7*lNY|E$>D{KaZd3nf{n3 ze=gs)gH=x`53uS%{XWH9%en_EzsK(TeZ~#&f+;rZ6E+AF9U^0Q4R_EO*{`+xd{=h| zOU#|YJBNAqgcZepwp8PAMol6%n5Y!U1H%~*ij58n>`5Z!)zm5`KcuiPZBR!ViP#MA z|Cu6!i#roA!kbMq4Iqi;rWE&kXGeHmlx7m;emJY(ak8Xy^=ExO8)Vlu@H4#j#$9TY@RjUuZe5wd+6q9pP95!~D4dndkzeXHy3eiauvD zUfVpWg3*r|7b)F`cZOSQZ2EPffs zQ^9I$Yuf{!?#n>TG68FdL`K-rGRMnJ6QIU6+6I5Ln_=Vo14V{^L5}OSZ`aFn+cbO> zId?V1&^frMTeyiJ&!t(UY3QfE4%zTQz32)~Kq~%pKCqLXWmh8b z8(K2xw*b?=ysBm=Ti}ujDMBw-+$OA8nyvIxms;FPte-3-U3-ENoeT^z9#*~9%hm&5 zjJZlLL0FYcT?&Fy?tC zRv|$Ed$z?N-gzLU#Wt*Fcz3#T+xLtJRJ!KwyXiJ>Xfb5%?nd7-+Hx&~T^NV%8)uZBOkn96AQa+YSLcEwc;BJTL16WDr zU;&lgvE4K7focj$GaO)2YrgP7d%|1}SlTGR~IjY~q)|r4Vu1gckMP{hQU3iu*Ow(i${7n=@o~ zruz_tmNZb?s^;hm2s>{CrB zBu$vzIuK70j$X%TOY$;(y71-nv<)?dG933r9MuUe(7j%`uUPekzbf~CxIP7^%>_oW z3`vMC$|lthsHZ7+8- zKa6`{PRa4zx+QkZ7mnPxeGKXt$Koj!xu;Rd_`V?v0#^pOj{Xvs5}{n|X+SKUpU?^h zMg)7NgRb<~r>jTlk)lK<-ud$=UfVj@m*NN-U~c8;iin1^N#?|^(!=J8L8Dbk!X9q= z@!4pkwsC(&PItAxE(`3>Crd@mXQ|)_wT-qU+cU#!gsrLcd~3+zp(>T#n3Tu7{hrw{ zSp&UkOE4GAVr4#m68$_-@V&M*BiW67Xk>W!pL{F)Q|3bXDU$+_LJ;NwhzQz5bOdDolM)r$FQ)9R!T z7Y&Sk{MmAXj!V3H9L!Y0?zTwq19E?p4rmRqEIIbEFVw+P03Qfjt^w~4T~D4>I6s!1 z+EiYw{h9Dv83yR53mddoa4glSP0jUnwapUS`F(OHMt*?1rPBcN@vl}SF@=~YKA$&3 zxkzRLa!AHV@6dqNz?UZyn=BV3$UYmlah&DWNS3EVB1%p-NedJjO~mmJaoYc$!J}aI zU^n;|nh9&KB`OeUefyc_hHulwHf}XyNy)s@7l9RzMyu)|S@*@7DXbGCa<&yK9W@r* z(zy=MmD7Rhz|;5o_y8A&LflWVaRWxOtnI8&Nnp$)IOiRl z%EF}AE++Ea4#TDC+m4I119Y??gP%q_4(k*vleCB!GN7wT(D{5tk29|O?9AyE5^XLR zw*|?&I$Drxb3Z5myb;mxCntQJD0MtC_C+ZCA6w)TY5N=K_NSFN=8h-{c;Z@{7kArH zAcFDK#--VLVHB$u=IftZbQMgO#=F4mByn_9c`i>Xg!tAM`n^;0d;lsyD@>iu%X0MHaw|Y=+Adzu%`bzWiyV`4Y1~ zlQ;R~9_RKLg6E5k7FG_)qj?*S{U@UAwDZ9U^nk1#x+dpRIQ>f9EL=R*4Xh4q zfdLB|*r5|Lqhh7aZ#UxD{Wzi()7brCcoxrQU5{|L(OQnz(kKDrc}_Moo%C!RJmO6x z^emahndgXXDF52PKSK^lIBHGLLVS)%`q);)BDF)8w;fGMpk5r z=&LG#iLWAIHCW?3OwZnS2F-ZnwNGyK@syVl!0oV zJ~s}yWGw=v;Mo!!+P`2DRj|R~m(s45!wCmG_6B;4b=jZYs8;@@nJ-+;h?e@pD*neJ z)Fttx8OPxOF_MoM00DA(QbN9RQ95esGV-ey54?(J`9L6(SB9hHkb@JQBIFsW?%kQ?W0FEFWCu;?yz;)_!~Vnh}BgF{%# z(-ikZwOIh?YSZIq+*ykAD4L;y8aKqZf>r-5wIV&rkPQ4zYj+%2QqV)IFsJr1UT8t6 z{c~u6&Y-b}LH{2?-mr&%{31GNVUc4xr*F?FY*2^ zKbh;tMv@;$Ufn^EMDWO4>&F&<)nzO@DZ#B69()`by(%LGz;h=E=aMMoPT#SAB}0tG4`_-6>cHh6|`C^0DsM%IfYbi2P{iKVy4$w$7EHm#eCLfRY){G zn;O}k6_2$qW~;vBto;1WwQ%cHAyK`&Tl<>{q8Mp_3Q~rMm(whEID)kD!-fC-r3N%v z2b8LCoC0Afa(->_(W-eY5Z1 zI%VVfvKW0ul3a=C4GOmlOUfK*JFzYbqgtEJir(HiyNcnH5* zME68yv+l@=*B@kG-4$5#4gsOJ2@y0~zLr;j*)5!Qe}ez#xH7IpIO6eC*@IeAI!KHU z{5xIVlURQ+CAdi}>0NoHKSnr;h365>*Y_lS?;%~eb_e}{BCP$WN`&GC@&4`nC5nh6 z0OdS;+K5YDH>ic_llRwa3m~`Ael9ACkWKL{Np2jMxF@75R*EpKZJ9BsAVp4!$>|GU zN39XOZC!#*_$NHgc}d}%fLdOqU&{JxYb&o+k;9fE|C>Kti3Sa_6>j2?Xoradm%4iu z1+^c**{a{dKlRINJeF^jtl@}XfBJV-kP=D19l`9)YcRxQHR zJOyEfQ6)LM-%wG8+THA|g#KE>(zf$_C;|O`1~tf?>xwe5_QzObAhy#kX}{Nh0%?^8 zs$z6Rl)Z!uTW>pc5$Or(8T;vS^YNQ8W~`n$9%F~9!l^9VIFPYRk&PnCN_KRxE4R8S zwu#Wc{``UbD%GkvrS0}l2(TeIzUwUb_?qsnB9uC7eAsBooKcb|YvP*p4BjKQzu~H7 zZ6ZvrC8Nhi^|Zs!5glk?5b==>K>R&1pJk-&rW$P@%)jJB|Nfgo0dqgman?wX2C}2c zZaOBt>E&Nqbc0DCARAuJ+$p@kLG&iHtNddJ^%(82$wjSuw~tj9b5Cu~WpO_9<7bb! zvy0b@pQ+d&{VW4(bVw(NE=C5Jdnm{l-D0pk;eAhE%r{1Qrpx{8f8aN7hZ5S=hp5g* z@H<%Q)zqo*Ey$-%Eb$TUBn#ig9yRzLHPekNeyUPs0JtA+UFlPM9K!lZqe2jW&1Mu2 zAVh%d>g{Pv=7#NSZAgV_8G;|%-<(A>jaoqO-o^ZEgwUty9Lq0!T zvMOXeuVZ0<^wSAB`>vj6FBbokZ|vAGEnYP*9Ywsu4yWdOGvUJ%D2{&a7$xJjqW?fKI*b)NrHYGPl6{ zUkPO+gx~X&xt(FJPxnkA3x`h1S@lU%$_PGacJiYV$t|%QR7DOA)?Vt2f&1V5CBnMc z|D$-kyr_~_ZZI5TGMx}cRczwkx~0Lg$CvyH+8ce)fsC|1oVL|b7o>tzc>VF_^xOT- zpK8$U(l0RYFU&yd9!Th&$WU$}<<*Fjdq`nMvVdu{9@u=mBIOU}tQ1TrHwoU=eqOnGz4>m;|Co2UKB@IU zDwE#2gz~IRHo`aw3(veZS<2Hri&I8|%lDV6k(XchhbWpH0rS>Rt~50ZV5d&W$;ko3 zz4Y^8x_I((aE8k8$US^dob;B-!5gYsLqy*~i3({_^USx6@g`K2>031j>)-#cHlicG z0nJr#Tu~}7iX^)|fq54Pk|m9NJMa^4-akVq9!y0GWn)PP8cEQ+J80UIxslds)&+1G zX7S*rm=Vb@O1xNxIf%jXGv{3|X zC}1sRE37~d?EK0RduuC+HW(|#e_TIeHr~Bh=;{9vuU>vzdB4yb{~g~FtMIent}#8~ zHK_~tR%p#{;pcwOckF)5IYVwHq5av*U+v_>h=0CvK6HCo?#7aAAOE@rS4s{)HQ4Al znBh>+ zl#0FcfIoK)o31-x3n=OPVFic4Mt(LutsxlU>k|`SK`0qur)oK58mTQz_B_qeqG4_F zbwxSUAMw0*GwI8cXTQ)1J|e-{f>CSu5s5-Ui|B32PJPKIQ6uEDg%ivBTeWWh*S$hL97>wC_zDP2Gtr41M=-Z7yM4+;7F&Pt!A<^IqCkl>b(#CT(s zQf~*5)ON_ZaNEyxNN8T`5nAL6cEc~aGxR(MDXqsP%NVc)XM>5Tcnrh6L^$-tZ7S%J zC)U0S7_-3b70D8UZD|2)NQ3(L&h}P+PJpX%(F#R!GCUtItZd3(JME5Wfx7Ma@8VeT zVG?}f#20_m0m&=0y?+Nhz{fDBv;Ti*?)5HAk8?wK#PuBr5_^-p1XbNU9~t<=s3hSZ z4NxL_Jm^TiT0?B@u+=Fxs_*#`r8)&hFjxAO={IaX1X7w6JWr1iRx#3Wkv2sbcf^O< z>&Row9&deOBQ?vo)I|(SFi4EI#OZ#LR+{Arvclq*W5dB}?8xc6Yw-D%64H48SRIV_ zcbWa|-%=xfGaG%~VkWo$He*Q7h*p07S>vB|M>r3f@IGHf7(`74N*o4Sgo)vcDvI}G zC6Q^r|1?momcUl~*?|{HR;T^I;)8W}PMS&z&%pP|ru3IvQi3{BuUgPtRSA6yKN5yK zq#w_EBBJZ@TgdHd+gV-q&ps^f9~5Ru4f)~fzQZO>nrSGd^oBE(GdM8Z@__`?y1QKIK|C{57-<=3gOF+?6}{uuj404c_|U!Hez3S2X#2eOwQS=hpPvJRgt=sjq49F@ah?O9Ncke)q zC0UYm{NI@Gx5BDB=a=E_`LYoM$F`VmafWC`_doXhl)Y8pkFP5??T5}P-u}J{qk}Rfr+g?~h;1#C`8jW8q&$$Qn;18QA^HOwuB}lM8N6`$+o2x|gf-Ar10Yuk2gLVGI&^V*XUm!6QtI5NJN^ ziWHdQrk+j1MaF?2;>Q#jSgqgFu}LnqjDFy-I#?_vYve(`X*%d{Lz-8E^jLGj^t`Gh zZ?w4{JmGezmLKjcls_{#<6%=V0=e3gBuH-Mji=nOnTc6 z2vAAXvqh6IE9rwvjh6uR70OX_T*cMvS?fP~!&fU#gD( zaG3L4e}!1PajWe*5Ih3!CcRpRn=YCPiG1=*Ee!9_H)VR`WymJ@O^EtF;siWzwA1yA zDWX($-U$49^!q{W%osA!Ano9>9jTrmb^dU6#2xBfPQf>^?S6ZQM%B&Hdyc{ro~?E3 zm{9D}zwXRVdg!?APbAcVKDOTLAU}UM&V?OXJF0Ri+g_i`ON7N!9tb&K)rq^zC_>14 z&)8XkmOD*}+9kR70hYGM{6=ywqpOaZyxJ3I^NPSyE;rKK;Nx#P{Lm<6ZU14>!3l+$ z?p43X7n0mSXGLsPaL{?~h&5{{cH>P1OvJ2jgXwSxV58QUU%JwHOQ4M5<}< z?BJLgw#QBxxi_C(jaM&OEU{VkY?gK<(jQ{ydOiZad^|@6{k9=4?o#ws42d{pK(RK} z?GZUC{oPZVU%P5x+i5a2xgigYac6sLTp3C)&)H1|oZpfW+Q9PWt;N}b^supaR|M50 zZU5VY67SHh73m?A{CG<@x5(S~Xu%7*kF>y!4|wb4_JXhw!3Fy$k7<%DH_fgvgwikv uH?&LF4cmyU+$;!nI^-GHWEqrx!P?TzB!7qG*#_P^3n<8_LaU_Bg8v7y0y#PW literal 0 HcmV?d00001 diff --git a/documents/kit-muendlich-proplan/Makefile b/documents/kit-muendlich-proplan/Makefile new file mode 100755 index 0000000..78bce81 --- /dev/null +++ b/documents/kit-muendlich-proplan/Makefile @@ -0,0 +1,6 @@ +make: + pdflatex kit-muendlich-proplan.tex -output-format=pdf + make clean + +clean: + rm -rf *.aux *.log diff --git a/documents/kit-muendlich-proplan/README.md b/documents/kit-muendlich-proplan/README.md new file mode 100644 index 0000000..5a68823 --- /dev/null +++ b/documents/kit-muendlich-proplan/README.md @@ -0,0 +1,2 @@ +* Zu [Web Engineering](http://martin-thoma.com/web-engineering/) +* Die `FS-Eule.pdf` müsst ihr noch von [hier](http://www.fsmi.uni-karlsruhe.de/Studium/Pruefungsprotokolle/) holen. diff --git a/documents/kit-muendlich-proplan/kit-muendlich-proplan.tex b/documents/kit-muendlich-proplan/kit-muendlich-proplan.tex new file mode 100644 index 0000000..fb9911a --- /dev/null +++ b/documents/kit-muendlich-proplan/kit-muendlich-proplan.tex @@ -0,0 +1,347 @@ +\documentclass[a4paper]{article} +\usepackage{myStyle} +\usepackage{amsmath} +\usepackage{csquotes} +\usepackage[inline]{enumitem} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Hier eigene Daten einfügen % +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\newcommand{\Studiengang}{Informatik (MA)} +\newcommand{\Fach}{Probabilistische Planung} +\newcommand{\Pruefungsdatum}{04.08.2016} % DD.MM.YYYY +\newcommand{\Pruefer}{Dr. Marco Huber} +\newcommand{\Beisitzer}{mir unbekannt} +% Nicht zwingend, aber es waere nett, wenn du zumindest die Zahl vor +% dem Komma angeben koenntest: +\newcommand{\Note}{1,0} +\newcommand{\Dauer}{45} % in Minuten + +%%% WEITER SCROLLEN %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\DeclareMathOperator*{\argmin}{arg\,min} + +\begin{document} +\begin{tabular}{p{2cm}p{15cm}} +\ifpdf\vspace{-0.8cm}\fi +\multirow{2}{2cm}{ \includegraphics[width=20mm]{FS-Eule}} & + +\Large Fragebogen der Fachschaft zu \\ +& \Large {\bfseries mündlichen Prüfungen} \\ +& \Large{im Informatikstudium} +\\ +\end{tabular} + + \begin{tabular}{p{8cm}p{8cm}} + \begin{flushleft}Dieser Fragebogen gibt den Studierenden, + die nach Dir die Prüfung ablegen wollen, einen Einblick in Ablauf + und Inhalt der Prüfung. Das erleichtert die Vorbereitung. + + Bitte verwende zum Ausfüllen einen schwarzen Stift. + Das erleichtert das Einscannen. \\[0.5cm] +%%% HIER GEHTS LOS! %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +% Das Dokument % +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + Dein Studiengang: \Studiengang \\[0.5cm] + + \textbf{Prüfungsart:}\\ +%% entsprechende \boxempty bitte durch \boxtimes ersetzen. + $\boxempty$ Wahlpflichtfach \\ + $\boxtimes$ Vertiefungsfach \\ + $\boxempty$ Ergänzungsfach \\[0.5cm] +%% Namen des Wahl/Vertiefungs/Ergaenzungsfachs hier bitte eintragen. + Welches? \Fach +%% Jetzt kommt ein Barcode von uns. Einfach weitergehen. ;-) + \end{flushleft} + & + \begin{center} + Barcode: + \begin{tabular}{p{0.2cm}p{6.8cm}p{0.2cm}} + $\ulcorner$ + \vskip 2cm + $\llcorner$ & & $\urcorner$ + \vskip 2cm + $\lrcorner$ \\ + \end{tabular} + \end{center} + \vskip 0.5cm +%% Hier gehts weiter: + \begin{flushright} +%% Pruefungsdatum, PrueferIn und BeisitzerIn bitte hier eintragen. Wichtig: Im Allgemeinen kann nur ein Professor der Pruefer gewesen sein. + \begin{tabular}{ll} + Prüfungsdatum: & \Pruefungsdatum \\[0.5cm] + Prüfer/-in: & \Pruefer \\[0.5cm] + Beisitzer/-in: & \Beisitzer \\ + \end{tabular} + \end{flushright} \\ + \end{tabular} + + \begin{tabular}{|p{8.2cm}|p{3cm}|p{1cm}|p{3.5cm}|} + \multicolumn{4}{l}{\bfseries Prüfungsfächer und Vorbereitung: } \\[0.2cm] + \hline + Veranstaltung & Dozent/-in & Jahr & regelmäßig besucht? \\ + \hline + \hline +%% Beispiel: +%% Interessante Vorlesung & Toller Prof & 2007 & Ich war immer 5 Minuten vorher da \\ + Probabilistische Planung & Dr. Huber & SS 2016 & Ja \\[0.2cm] + \hline + \end{tabular} \\[0.5cm] + +\begin{multicols}{2} +Note: \Note\\[0.5cm] +War diese Note angemessen? +%% Hier ist Platz fuer deinen Kommentar +Ja + +\columnbreak +%% Bitte Pruefungsdauer eintragen +Prüfungsdauer: \Dauer{} Minuten \\[0.5cm] +\end{multicols} + + + \textbf{\ding{46}} Wie war der \textbf{Prüfungsstil des Prüfers / der Prüferin?} \\ + \begin{footnotesize} (Prüfungsatmosphäre, (un)klare Fragestellungen, Frage nach Einzelheiten oder eher größeren Zusammenhängen, kamen häufiger Zwischenfragen oder ließ er/sie dich erzählen, wurde Dir weitergeholfen, wurde in Wissenslücken gebohrt?)\end{footnotesize} \\ + \begin{minipage}[t][10cm]{\linewidth} +%% Hier ist Platz fuer deinen Kommentar + Die Fragen waren klar gestellt. Die Atmosphäre war + angenehm; er hat einen viel erzählen lassen. Ich konnte das meiste in Ruhe + aufschreiben (einmal hat er gesagt, dass ich die Formel nicht aufschreiben + muss) und er hat auch immer Feedback gegeben, dass ich das erzähle was er + hören will. Die Fragen waren eigentlich immer klar; bei einer unklaren + Frage habe ich direkt nachgehakt ob er XY meint und er hat es auch direkt + bejaht. Super angenehm! + + + \end{minipage} + + \begin{flushright}$\hookrightarrow$\textbf{Rückseite bitte nicht vergessen!}\end{flushright} + + \newpage + \columnseprule=.4pt + + \begin{multicols}{2} + + \ding{46} Hat sich der \textbf{Besuch / Nichtbesuch} der Veranstaltung für dich gelohnt? \\ + \begin{minipage}[t][6.8cm]{\linewidth} +%% Hier ist Platz fuer deinen Kommentar + Ja. Teilweise ist die Schrift schwer zu lesen, aber die Zusammenhänge werden + klarer und Dr. Huber geht auch wunderbar auf Fragen ein. + + \end{minipage} + + \ding{46} Wie lange und wie hast du dich \textbf{alleine bzw. mit anderen vorbereitet}? \\ + \begin{minipage}[t][7cm]{\linewidth} +%% Hier ist Platz fuer deinen Kommentar + Ich habe die Vorlesung 2 mal gehört, mich ca. 2 Monate immer wieder ein + bisschen (ca. 2h/Tag) und ca. 2 Wochen intensiv (5h/Tag) vorbereitet. + 3 Treffen à ca. 4h mit einem Lernpartner. + + \end{minipage} + + \ding{46} Welche \textbf{Tips zur Vorbereitung} kannst du geben? + \begin{footnotesize}(Wichtige / Unwichtige Teile des Stoffes, gute Bücher / Skripten, Lernstil)\end{footnotesize} \\ + \begin{minipage}[t][7cm]{\linewidth} +%% Hier ist Platz fuer deinen Kommentar + Folien lesen und verstehen, Protokolle durchgehen und + meinen Blog lesen:\\ + \href{https://martin-thoma.com/probabilistische-planung/}{martin-thoma.com/probabilistische-planung/} + + Insbesondere die Tabelle am Ende, wo MDP / POMDP / RL verglichen werden + sollte man auswendig können und aus dem FF beherrschen. + \end{minipage} + +\columnbreak + + \ding{46} Kannst du ihn/sie \textbf{weiterempfehlen}? +%% entsprechende \boxempty bitte durch \boxtimes ersetzen. + $\boxtimes$ Ja / $\boxempty$ Nein\newline Warum? \\ + \begin{minipage}[t][6.8cm]{\linewidth} +%% Hier ist Platz fuer deinen Kommentar + Sehr nett, angenehme Athmosphäre. + + \end{minipage} + + \ding{46} Fanden vor der Prüfung \textbf{Absprachen} zu Form oder Inhalt statt? Wurden sie \textbf{eingehalten}? \\ + \begin{minipage}[t][7cm]{\linewidth} +%% Hier ist Platz fuer deinen Kommentar + Ja. Es wurde gesagt, dass keine Beweise dran kommen. War auch so. + + \end{minipage} + + \ding{46} Kannst du Ratschläge für das \textbf{Verhalten in der Prüfung} geben? \\ + \begin{minipage}[t][6.8cm]{\linewidth} +%% Hier ist Platz fuer deinen Kommentar + Mit den Antworten kann man etwas lenken, was als nächstes gefragt wird. + Wenn man kurz Nachdenken muss, kann man das auch einfach sagen. + + \end{minipage} +% +\end{multicols} +\clearpage + +\section*{Inhalte der Prüfung:} +Gedächtnisprotokoll; ich habe sicherlich ein paar Fragen / Details vergessen. + + \begin{itemize} + \item Welche 3 Themen hatten wir in der Vorlesung + \item[$\Rightarrow$] MDP (Markov Decision Processes), POMDP (Partially observable MDPs), + RL (Reinforcement Learning). Ich habe + auch gleich die Agent-Umwelt-Diagramme gezeichnet + und daran die Unterschiede erklärt und habe das + Explorationsproblem erwähnt. + \item Gut. Zuvor hatten wir die Grundlagen mit Wahrscheinlichkeitstheorie, + Optimierungs- und Nutzentheorie. Schreiben sie mir doch mal ein + allgemeines Optimierungsproblem auf. + \item[$\Rightarrow$] + \begin{align} + \argmin_{x \in \mathbb{R}^n}& f(x)\\ + \text{s.t. } & g_i(x) \leq 0 \quad \text{mit } i = 1, \dots, m\\ + & h_j(x) = 0 \quad \text{mit } j = 1, \dots, p + \end{align} + Siehe auch: \href{https://martin-thoma.com/optimization-basics/}{https://martin-thoma.com/optimization-basics/}.\\ + Ich habe auch gleich erklärt warum $=0$ genügt und warum man o.B.d.A. + von einem Minimierungsproblem ausgehen kann. + \item Ok, und was macht man wenn man Gleichungs-Nebenbedingungen hat? + \item[$\Rightarrow$] Lagrange-Ansatz: + $$\mathcal{L}(x, \lambda_1, \dots, \lambda_p) = f(x) + \sum_{j=1}^p \lambda_j \cdot h_j(x)$$ + wobei das nun die notwendigen Nebenbedingungen für ein Optimum liefert, + wenn man den Gradienten nach $x$ und den Gradienten nach $\lambda$ + bildet und gleich 0 setzt. + \item Was passiert bei den Gradienten nach $\lambda$? + \item[$\Rightarrow$] Die Gleichungsnebenbedingungen kommen raus. + \item Nun kam noch die Sache mit den Höhenlinien / den Gradienten und + dem Winkel. + \item Ok, verlassen wir die Optimierungstheorie. Was können sie zum + Optimalitätsprinzip sagen? + \item[$\Rightarrow$] Wenn man ein Problem mit optimaler Substruktur hat, + dann gilt für jede optimale Lösung, dass die Lösungen der + enthaltenen Teilprobleme optimal sein müssen. Sehr schön kann + man das bei der kürzesten Wegesuche sehen. + \item Zeigen sie das mal an einem Beispiel. + \item[$\Rightarrow$] Wenn der kürzeste Weg von $A$ nach $E$ über + $B, C, D$ führt, dann muss der kürzeste Weg von $B$ nach $D$ auch + über $C$ führen. Falls das nicht so wäre --- es also einen + kürzesten Weg z.B. direkt von $B$ nach $D$ geben würde, dann wäre + auch der Weg von $A$ nach $E$ kürzer wernn man direkt von $B$ nach + $D$ gehen würde. + \item Was hat das mit MDPs zu tun? + \item[$\Rightarrow$] Anwendung findet es im Dynamic Programming + (Endliche MDPs mit endlichem Horizont). Dabei geht man Rückwärtsrekursiv + vor um die Wertefunktion $J$ aus der Kostenfunktion $g$ zu berechnen: + \begin{align} + J(x_N) &= g_N(x_N)\\ + J(x_k) &= \min_{a_k} \left [ g_k(a_k, x_k) + \mathbb{E}\{J_{k+1}(x_k+1) | x_k, a_k\} \right] + \end{align} + \item Sehr schön, da haben wir auch gleich die Bellman-Gleichungen. + Nun hatten wir noch geschlossen lösbare Spezialfälle. Welche + sind das? + \item[$\Rightarrow$] \begin{enumerate*}[label=(\roman*)] + \item Lineare Probleme (LQR) + \item Endliche, deterministische Probleme (Label-Korrektur) + \item Endliche Probleme mit unendlichem Horizont (Fixpunktsatz, Werteiteration, Bellman-Operator) + \end{enumerate*} + \item Dann erklären Sie doch mal den LQR. + \item[$\Rightarrow$] + Zustandsraummodell ist linear und rauschen ist $r \sim \mathcal{N}(0, \Sigma)$: + $$x_{k+1} = A_k x_k + B_k a_k + r$$ + Objective function ist: + $$\mathbb{E} \left ( \underbrace{x_N^T \cdot Q_N \cdot x_N + \sum_{k=0}^{N-1} x_k^T \cdot Q_k \cdot x_k}_{\text{Zustandsabhängige Kosten}} + \underbrace{\sum_{k=0}^{N-1} a_k^T \cdot R_k \cdot a_k}_{\text{aktionsabhängige Kosten}} \right )$$ + Der LQR ist dann einfach + $$a_k^* = \underbrace{-{(R_k + B_k^T P_{k+1} B_k)}^{-1} \cdot B_k^T \cdot P_{k+1} \cdot A_k}_{\text{Verstärkungsmatrix } L_k} x_k$$ + wobei $P_k$ Rückwärtsrekursiv durch die iterativen Riccati-Gleichungen + bestimmt werden kann. (Hier wollte ich die aufschreiben, aber bei $P_N = Q_N$ + hat er mich gestoppt.) + \item Ok, das ist schon gut so. Nur Qualitativ, was machen die + Riccati-Gleichungen? + \item[$\Rightarrow$] Strukturell sind sie identisch zum Update der + Fehlermatrix im Kalman-Filter duch den Update und + Prädiktionsschritt. + \item Ok, gut. Kommen wir zu POMDPs. Wie löst man die? + \item[$\Rightarrow$] Belief-State MDP und Informationsvektor-MDP erklärt, + Approximative Lösungen (Abbildung auf geschlossen lösbare Spezialfälle, Funktionsapproximatoren, Änderung der Optimierung) + \item Ok. Warum verwendet man in der Praxis eher nicht das Informationsvektor-MDP? + \item[$\Rightarrow$] Weil der Zustand in jedem Zeitschritt wächst. + In jedem Zeitschritt $k$ kommt eine weitere + Aktion $a_k$ hinzu; ggf. auch noch Beobachtungen + $z_k$. Will man alles nutzen wird das Programm + immer langsamer. + \item Sie haben hinreichende Statistiken erwähnt. Was ist das? + \item[$\Rightarrow$] (Definition; vgl. mein Blog-Artikel) + \item Welche geschlossenen Spezialfälle gibt es bei POMDPs? + \item[$\Rightarrow$] Linear (Kalman-Filter + LQR) und endlich ($\alpha$-Vektoren) + \item Was ändert sich beim LQR im POMDP-Fall? + \item[$\Rightarrow$] $a_k = L_k \cdot \mathbb{E}(x)$ + \item Warum ist der Kalman-Filter toll? + \item[$\Rightarrow$] Er erfüllt die BLUE-Eigenschaft (Best linear unbiased estimator). + Das bedeutet, unter den erwartungstreuen linearen Schätzern ist + er derjenige, welcher die geringste Varianz aufweist. + \item Welche Annahmen machen wir beim Kalman-Filter? + \item[$\Rightarrow$] Additives, mittelwertfreies normalverteiltes Rauschen und + ein linearer Zustandsübergang. + \item Was passiert, wenn das Rauschen nicht mehr normalverteilt ist? + \item[$\Rightarrow$] Man muss die Kovarianz-Matrix berechnen können. + Wenn das geht, dann ist der Kalman-filter immer noch + der beste lineare Filter (aber es gibt nicht-lineare + Filter die besser sind). + \item Welche Bedingung muss der Zustandsschätzer für den LQR erfüllen? + \item[$\Rightarrow$] Er muss erwartungstreu sein, was der Kalman-filter ja ist. + \item Was bedeutet PWLC? + \item[$\Rightarrow$] Piece-wise linear and concave. Da wir in der Vorlesung + Minimierungsprobleme hatten, war es concave und + nicht konvex. PWLC sind bei endlichen POMDPs + die Wertefunktionen $J_k$ (Zeichnung des Belief-State / der Aktionen; vgl. Links in meinem Blog). Ich habe noch Pruning erwähnt. + \item Wie kann man einfach Pruning durchführen? + \item[$\Rightarrow$] Es handelt sich um einen Simplex. (Beispiel mit nur + 2 Zuständen aufgezeichnet.) Ein paarweiser + Vergleich ist möglich, indem man nur die Endpunkte + betrachtet. Wird eine Aktion echt von einer anderen + dominiert, so kann diese Entfernt werden. + Wird eine Aktion durch Kombinationen von + Aktionen dominiert, so könnte man z.B. Algorithmen + zur berechnun der Konvexen Hülle nutzen. + \item Wie steigt die komplexität des $\alpha$-Algorithmus in jedem + Zeitschritt? + \item[$\Rightarrow$] Exponentiell (in jedem Zeitschritt sind alle + Aktionen prinzipiell wieder möglich) + \item Ok, nun zu RL. Welche 3 Gruppen von Lösungsalgorithmen hatten wir? + \item[$\Rightarrow$] Modellbasiert, Wertefunktionsbasiert, Strategiesuche. + Modellbasiert kann mittels DP zu Wertefunktionsbasiert + reduziert werden. Mit argmax kann man dann eine Strategie + berechnen. Modellbasiert gibt es Dyna-Q, + Adaptive DP und PILCO. Wertefunktionsbasiert + hatten wir die Monte Carlo-Verfahren, + Temporal Difference und die Kombination mit + Eligibility traces. + \item Was ist das Exploitation vs. Exploration-Problem? + \item[$\Rightarrow$] Im RL kennen wir das Modell nicht. Wir befinden + uns sozusagen im Dunkeln und müssen erst finden wo es Rewards gibt. + Am Anfang muss man also Explorieren. (Habe eine Grid-World gezeichet + und eine Pfad, wo ein Roboter einen Reward von 100 gefunden hat). Nun + könnte man die Strategie so aufbauen, dass immer dieser Pfad + (versucht wird) zu nehmen. Allerdings kann man auch darauf hoffen, dass + an anderer Stelle (eingezeichnet) ein Reward von z.B. 150 ist. Um + das herauszufinden muss man von der aktuell \enquote{optimalen} Strategie + abweichen und explorieren. + \item Wie macht man das? + \item[$\Rightarrow$] Durch probabilistische Strategien. Das einfachste + ist, dass man am Anfang $\varepsilon \in \mathbb{N}$ Schritte exploriert + und dann deterministisch die Strategie benutzt. Besser sind GLIE-Strategien, + die theoretisch unendlich oft alle Zustände besuchen. Nennenswert sind + $\varepsilon$-Greedy und Softmax. + \item Zeichnen sie die Verteilung mal auf, wenn sie 3 Aktionen haben + und Aktion 1 optimal ist, Aktion 2 die zweitbeste und Aktion 3 + die schlechteste. + \item[$\Rightarrow$] Es ergibt sich, dass bei $\varepsilon$-Greedy + die nicht-optimalen Aktionen gleichverteilt sind und bei + softmax ist die Verteilung vom aktuell geschätzten Wert der Aktion + abhängig. Da gibt es noch eine Temperatur $\tau$, welche mit der + Zeit sinkt. Am Anfang ist der $Q$-Wert der Aktionen also nicht so + wichtig, aber später mehr. Es gibt noch ausgefeiltere Explorations-Strategien + welche berücksichtigen wie viel sich in der Q-Funktion noch ändert. + \item Ok, dass hatten wir nicht in der Vorlesung. Damit ist die + Zeit auch schon rum. + \end{itemize} +\end{document} diff --git a/documents/kit-muendlich-proplan/myStyle.sty b/documents/kit-muendlich-proplan/myStyle.sty new file mode 100644 index 0000000..fa81e43 --- /dev/null +++ b/documents/kit-muendlich-proplan/myStyle.sty @@ -0,0 +1,26 @@ +\usepackage[utf8]{inputenc} % this is needed for umlauts +\usepackage[ngerman]{babel} % this is needed for umlauts +\usepackage[T1]{fontenc} % needed for right umlaut output in pdf +\usepackage{multicol} +\usepackage{stmaryrd} +\usepackage{pifont} +\usepackage{graphicx} +\usepackage{multirow} +\usepackage{color} +\usepackage{amsfonts, amssymb} +\usepackage{hyperref} + +\pagestyle{empty} + +\topmargin=-1.5cm +\headheight=0cm +\headsep=0cm +\textheight=28cm +\footskip=0cm + +\oddsidemargin=-1cm +\evensidemargin=-1cm +\textwidth=18cm +\parindent=0cm + +\title{Fragebogen zu mündlichen Prüfungen}