\select@language {czech} \contentsline {chapter}{Seznam obr\IeC {\'a}zk\IeC {\r u}}{vii}{chapter*.2} \contentsline {chapter}{Seznam tabulek}{viii}{chapter*.3} \contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1} \contentsline {chapter}{\numberline {2}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{2}{chapter.2} \contentsline {section}{\numberline {2.1}\IeC {\'U}vod}{2}{section.2.1} \contentsline {subsection}{\numberline {2.1.1}Historie}{2}{subsection.2.1.1} \contentsline {subsection}{\numberline {2.1.2}Agent}{2}{subsection.2.1.2} \contentsline {section}{\numberline {2.2}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{3}{section.2.2} \contentsline {section}{\numberline {2.3}Interakce agent\IeC {\r u}}{3}{section.2.3} \contentsline {subsection}{\numberline {2.3.1}Stavy prost\IeC {\v r}ed\IeC {\'\i } a preference agent\IeC {\r u}}{3}{subsection.2.3.1} \contentsline {chapter}{\numberline {3}V\IeC {\'y}b\IeC {\v e}r strategie genta}{5}{chapter.3} \contentsline {section}{\numberline {3.1}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{5}{section.3.1} \contentsline {section}{\numberline {3.2}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{6}{section.3.2} \contentsline {subsection}{\numberline {3.2.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{6}{subsection.3.2.1} \contentsline {subsection}{\numberline {3.2.2}Rozhodovac\IeC {\'\i } algoritmus}{8}{subsection.3.2.2} \contentsline {section}{\numberline {3.3}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{9}{section.3.3} \contentsline {subsection}{\numberline {3.3.1}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{10}{subsection.3.3.1} \contentsline {section}{\numberline {3.4}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } (Reinforcement learning)}{11}{section.3.4} \contentsline {subsection}{\numberline {3.4.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{12}{subsection.3.4.1} \contentsline {subsection}{\numberline {3.4.2}U\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu (Model-based learning)}{12}{subsection.3.4.2} \contentsline {section}{\numberline {3.5}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{13}{section.3.5} \contentsline {subsection}{\numberline {3.5.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{13}{subsection.3.5.1} \contentsline {section}{\numberline {3.6}Pou\IeC {\v z}it\IeC {\'\i } RMM a Bayesova u\IeC {\v c}en\IeC {\'\i } v decentralizovan\IeC {\'e}m \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } dopravy}{14}{section.3.6} \contentsline {section}{\numberline {3.7}Pou\IeC {\v z}it\IeC {\'\i } zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{16}{section.3.7} \contentsline {subsection}{\numberline {3.7.1}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu}{16}{subsection.3.7.1} \contentsline {section}{\numberline {3.8}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{17}{section.3.8} \contentsline {subsection}{\numberline {3.8.1}Pou\IeC {\v z}it\IeC {\'\i } LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } ve strategii TUC}{18}{subsection.3.8.1} \contentsline {subsubsection}{\numberline {3.8.1.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{20}{subsubsection.3.8.1.1} \contentsline {chapter}{\numberline {4}Implementace}{21}{chapter.4} \contentsline {section}{\numberline {4.1}Seznam prom\IeC {\v e}nn\IeC {\'y}ch}{21}{section.4.1} \contentsline {section}{\numberline {4.2}Pou\IeC {\v z}it\IeC {\'a} metoda}{22}{section.4.2} \contentsline {subsection}{\numberline {4.2.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{23}{subsection.4.2.1} \contentsline {subsubsection}{\numberline {4.2.1.1}Model toku}{24}{subsubsection.4.2.1.1} \contentsline {subsubsection}{\numberline {4.2.1.2}P\IeC {\v r}echodov\IeC {\'e} vztahy s prom\IeC {\v e}nn\IeC {\'y}m tokem}{25}{subsubsection.4.2.1.2} \contentsline {subsection}{\numberline {4.2.2}Minimaliza\IeC {\v c}n\IeC {\'\i } krit\IeC {\'e}rium}{25}{subsection.4.2.2} \contentsline {section}{\numberline {4.3}Simulace}{27}{section.4.3} \contentsline {subsection}{\numberline {4.3.1}Simul\IeC {\'a}tor AIMSUN}{27}{subsection.4.3.1} \contentsline {subsection}{\numberline {4.3.2}Oblast simulace}{27}{subsection.4.3.2} \contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{28}{chapter.5} \contentsline {chapter}{Literatura}{30}{chapter*.7} \contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}