\relax 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\providecommand*\HyPL@Entry[1]{}
\catcode`"\active
\catcode`-\active
\HyPL@Entry{0<</S/D>>}
\select@language{czech}
\@writefile{toc}{\select@language{czech}}
\@writefile{lof}{\select@language{czech}}
\@writefile{lot}{\select@language{czech}}
\HyPL@Entry{1<</S/r>>}
\HyPL@Entry{7<</S/D>>}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\citation{wooldridge}
\citation{wooldridge}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Multiagentn\IeC {\'\i } syst\IeC {\'e}my}{3}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}\IeC {\'U}vod}{3}{section.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Historie}{3}{subsection.2.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Agent}{3}{subsection.2.1.2}}
\@writefile{thm}{\contentsline {definition}{{Definice}{2.{1}}{Agent}}{3}{definition.2.1}}
\newlabel{de:agent01}{{2.{1}}{3}{Agent\relax }{definition.2.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{4}{section.2.2}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}Interakce agent\IeC {\r u}}{4}{section.2.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}Stavy prost\IeC {\v r}ed\IeC {\'\i } a preference agent\IeC {\r u}}{4}{subsection.2.3.1}}
\@writefile{thm}{\contentsline {definition}{{Definice}{2.{2}}{Uspořádání na množině všech stavů}}{4}{definition.2.2}}
\global\def\markiidefinition{\ensuremath {\blacktriangleright }}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}V\IeC {\'y}b\IeC {\v e}r strategie genta}{6}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}V\IeC {\'y}b\IeC {\v e}r strategie podle teorie her}{6}{section.3.1}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{1}}{Dominance množiny}}{6}{definition.3.1}}
\citation{3_i_traff_light_c}
\global\def\markiiidefinition{\ensuremath {\blacktriangleright }}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{2}}{Množina výsledků}}{7}{definition.3.2}}
\global\def\markivdefinition{\ensuremath {\blacktriangleright }}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{3}}{Dominance strategie}}{7}{definition.3.3}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{4}}{Nashova rovnost}}{7}{definition.3.4}}
\newlabel{de:nash_equlibrium}{{3.{4}}{7}{Výběr strategie podle teorie her\relax }{definition.3.4}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{7}{section.3.2}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{5}}{Markovův rozhodovací proces}}{7}{definition.3.5}}
\newlabel{de:markov_decision_process}{{3.{5}}{7}{Markovův rozhodvací proces\relax }{definition.3.5}{}}
\citation{3_i_traff_light_c}
\citation{3_i_traff_light_c}
\citation{dynamic_programming}
\global\def\markviidefinitioni{\ensuremath {\blacktriangleright }}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.0.1}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{8}{subsubsection.3.2.0.1}}
\newlabel{sec:dynamic_programming}{{3.2.0.1}{8}{Dynamické programování\relax }{subsubsection.3.2.0.1}{}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{6}}{V-funkce}}{8}{definition.3.6}}
\newlabel{de:v_function}{{3.{6}}{8}{Dynamické programování\relax }{definition.3.6}{}}
\global\def\markviiidefinitioni{\ensuremath {\blacktriangleright }}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{7}}{Q-function}}{8}{definition.3.7}}
\newlabel{de:q_function}{{3.{7}}{8}{Dynamické programování\relax }{definition.3.7}{}}
\citation{3_i_traff_light_c}
\citation{3_i_traff_light_c}
\citation{q_learning}
\citation{learning_to_predict}
\global\def\markixdefinition{\ensuremath {\blacktriangleright }}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{8}}{Bellmanova rovnice optimality}}{9}{definition.3.8}}
\newlabel{de:bellman_equation_of_optimality}{{3.{8}}{9}{Dynamické programování\relax }{definition.3.8}{}}
\global\def\markxdefinition{\ensuremath {\blacktriangleright }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } (Reinforcement learning)}{9}{subsection.3.2.1}}
\citation{3_i_traff_light_c}
\citation{3_i_traff_light_c}
\citation{3_i_traff_light_c}
\citation{3_i_traff_light_c}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{10}{subsubsection.3.2.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}U\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu (Model-based learning)}{10}{subsection.3.2.2}}
\newlabel{sec:model_based_learning}{{3.2.2}{10}{Učení na základě modelu (Model-based learning)\relax }{subsection.3.2.2}{}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{9}}{MLM}}{10}{definition.3.9}}
\newlabel{de:mlm}{{3.{9}}{10}{Učení na základě modelu (Model-based learning)\relax }{definition.3.9}{}}
\global\def\markxidefinition{\ensuremath {\blacktriangleright }}
\citation{3_i_traff_light_c}
\citation{3_i_traff_light_c}
\citation{tlc_using_sarsa}
\citation{3_i_traff_light_c}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}Pou\IeC {\v z}it\IeC {\'\i } zp\IeC {\v e}tnovazebn\IeC {\'e}ho u\IeC {\v c}en\IeC {\'\i }}{11}{subsection.3.2.3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.3.1}Zp\IeC {\v e}tnovazebn\IeC {\'e} u\IeC {\v c}en\IeC {\'\i } na z\IeC {\'a}klad\IeC {\v e} modelu}{11}{subsubsection.3.2.3.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.4}Zhodnocen\IeC {\'\i }}{11}{subsection.3.2.4}}
\citation{4_rmm_formalization}
\citation{4_rmm_formalization}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{12}{section.3.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{12}{subsection.3.3.1}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{10}}{Matice zisků}}{12}{definition.3.10}}
\newlabel{de:payoff_matrix}{{3.{10}}{12}{Formální definice\relax }{definition.3.10}{}}
\citation{4_rmm_formalization}
\citation{4_rmm_formalization}
\citation{4_rmm_formalization}
\citation{4_rmm_formalization}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{11}}{Rekursivní modelová struktura}}{13}{definition.3.11}}
\newlabel{de:rms}{{3.{11}}{13}{Formální definice\relax }{definition.3.11}{}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{12}}{Rekursivní model}}{13}{definition.3.12}}
\newlabel{de:rm}{{3.{12}}{13}{Formální definice\relax }{definition.3.12}{}}
\citation{4_rmm_formalization}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}Rozhodovac\IeC {\'\i } algoritmus}{14}{subsection.3.3.2}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{13}}{Užitečnost}}{14}{definition.3.13}}
\newlabel{de:utility}{{3.{13}}{14}{Rozhodovací algoritmus\relax }{definition.3.13}{}}
\citation{4_rmm_formalization}
\citation{5_bayes_learn}
\citation{5_bayes_learn}
\global\def\markxvdefinition{\ensuremath {\blacktriangleright }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.3}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{15}{subsection.3.3.3}}
\newlabel{sec:bayes}{{3.3.3}{15}{Bayesovské učení\relax }{subsection.3.3.3}{}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{14}}{Podmíněná pravděpodobnost}}{15}{definition.3.14}}
\newlabel{de:podm_pravd}{{3.{14}}{15}{Bayesovské učení\relax }{definition.3.14}{}}
\global\def\markxvidefinition{\ensuremath {\blacktriangleright }}
\@writefile{thm}{\contentsline {proposition}{{Věta}{3.{1}}{Bayesova věta}}{15}{proposition.3.1}}
\newlabel{v:bayes}{{3.{1}}{15}{Bayesovské učení\relax }{proposition.3.1}{}}
\citation{5_bayes_learn}
\citation{1_rmm_bayes_learning}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.3.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{16}{subsubsection.3.3.3.1}}
\@writefile{thm}{\contentsline {definition}{{Definice}{3.{15}}{Věrohodnostní funkce}}{16}{definition.3.15}}
\newlabel{de:ver_fce}{{3.{15}}{16}{Věrohodnostní funkce\relax }{definition.3.15}{}}
\global\def\markxviidefinition{\ensuremath {\blacktriangleright }}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.4}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}{16}{subsection.3.3.4}}
\citation{1_rmm_bayes_learning}
\citation{4_rmm_formalization}
\citation{1_rmm_bayes_learning}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces T\IeC {\v r}\IeC {\'\i }\IeC {\'u}rov\IeC {\v n}ov\IeC {\'a} rekurzivn\IeC {\'\i } modelov\IeC {\'a} struktura agenta $R_1$\relax }}{17}{figure.caption.3}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:rmm_structure}{{3.1}{17}{Tříúrovňová rekurzivní modelová struktura agenta $R_1$\relax \relax }{figure.caption.3}{}}
\citation{4_rmm_formalization}
\citation{6_tuc_lq}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i }. M1 - RMM, M2 - pevn\IeC {\'e} cykly, M3 - "Hill-climbing" \relax }}{18}{figure.caption.4}}
\newlabel{fig:rmm_results}{{3.2}{18}{Výsledky měření. M1 - RMM, M2 - pevné cykly, M3 - "Hill-climbing" \relax \relax }{figure.caption.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.5}Zhodnocen\IeC {\'\i }}{18}{subsection.3.3.5}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{18}{section.3.4}}
\citation{6_tuc_lq}
\citation{7_lq_methods}
\citation{6_tuc_lq}
\newlabel{eq_lq_feedback}{{3.2}{19}{LQ řízení\relax }{equation.3.4.2}{}}
\newlabel{eq_quadratic_criterion}{{3.3}{19}{LQ řízení\relax }{equation.3.4.3}{}}
\newlabel{eq_riccati}{{3.4}{19}{LQ řízení\relax }{equation.3.4.4}{}}
\newlabel{eq_riccati_2}{{3.5}{19}{LQ řízení\relax }{equation.3.4.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.1}Pou\IeC {\v z}it\IeC {\'\i } LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i } ve strategii TUC}{19}{subsection.3.4.1}}
\newlabel{eq_tuc_1}{{3.6}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.6}{}}
\citation{6_tuc_lq}
\newlabel{eq:tuc_u}{{3.9}{20}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.9}{}}
\newlabel{eq_tuc_2}{{3.10}{20}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.10}{}}
\newlabel{eq_tuc_nom}{{3.11}{20}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.11}{}}
\newlabel{eq_delta_g}{{3.12}{20}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.12}{}}
\newlabel{eq_tuc_3}{{3.13}{20}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.13}{}}
\newlabel{eq_tuc_4}{{3.14}{20}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.14}{}}
\citation{6_tuc_lq}
\citation{6_tuc_lq}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{21}{subsubsection.3.4.1.1}}
\newlabel{eq_tuc_crit}{{3.15}{21}{Kvadratické kritérium\relax }{equation.3.4.15}{}}
\newlabel{eq_tuc_feedback}{{3.16}{21}{Kvadratické kritérium\relax }{equation.3.4.16}{}}
\newlabel{eq_tuc_feedback_2}{{3.17}{21}{Kvadratické kritérium\relax }{equation.3.4.17}{}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Implementace}{22}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Pou\IeC {\v z}it\IeC {\'a} metoda}{24}{section.4.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{24}{subsection.4.1.1}}
\newlabel{eq:my_trans_01}{{4.1}{24}{Přechodové vztahy\relax }{equation.4.1.1}{}}
\newlabel{eq:my_trans_02}{{4.5}{24}{Přechodové vztahy\relax }{equation.4.1.5}{}}
\newlabel{eq:my_trans_mat}{{4.7}{25}{Přechodové vztahy\relax }{equation.4.1.7}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Minimalizace krit\IeC {\'e}ria}{25}{subsection.4.1.2}}
\newlabel{eq:prechod_subs_01}{{4.9}{25}{Minimalizace kritéria\relax }{equation.4.1.9}{}}
\newlabel{eq:prechod_mat_po_subs}{{4.11}{25}{Minimalizace kritéria\relax }{equation.4.1.11}{}}
\newlabel{eq:J}{{4.12}{25}{Minimalizace kritéria\relax }{equation.4.1.12}{}}
\newlabel{eq:J_sloz}{{4.15}{26}{Minimalizace kritéria\relax }{equation.4.1.15}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2.1}Implementace minimalizace}{27}{subsubsection.4.1.2.1}}
\citation{aimsunget}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Simulace}{28}{section.4.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.0.2}VGS API}{29}{subsubsection.4.2.0.2}}
\newlabel{ss:vgs_api}{{4.2.0.2}{29}{VGS API\relax }{subsubsection.4.2.0.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}\IeC {\v R}adi\IeC {\v c}e}{30}{subsection.4.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Oblast simulace}{30}{subsection.4.2.2}}
\newlabel{ss:oblast_simulace}{{4.2.2}{30}{Oblast simulace\relax }{subsection.4.2.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 601\relax }}{30}{figure.caption.5}}
\newlabel{fig:601}{{4.1}{30}{Křižovatka 601\relax \relax }{figure.caption.5}{}}
\citation{6_tuc_lq}
\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 495\relax }}{31}{figure.caption.6}}
\newlabel{fig:601}{{4.2}{31}{Křižovatka 495\relax \relax }{figure.caption.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Popis algoritmu}{31}{section.4.3}}
\@writefile{toc}{\contentsline {section}{\numberline {4.4}Mo\IeC {\v z}n\IeC {\'e} vylep\IeC {\v s}en\IeC {\'\i } do budoucna}{32}{section.4.4}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.0.1}Model toku}{32}{subsubsection.4.4.0.1}}
\newlabel{eq:teor_tok}{{4.27}{32}{Model toku\relax }{equation.4.4.27}{}}
\newlabel{eq:exp_tok}{{4.28}{32}{Model toku\relax }{equation.4.4.28}{}}
\newlabel{eq:lin_tok}{{4.31}{32}{Model toku\relax }{equation.4.4.31}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}Odhdad odbo\IeC {\v c}ovac\IeC {\'\i }ch pom\IeC {\v e}r\IeC {\r u}}{32}{subsection.4.4.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{34}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 1}{34}{section.5.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces Pr\IeC {\r u}b\IeC {\v e}h d\IeC {\'e}lky cyklu\relax }}{35}{figure.caption.7}}
\newlabel{fig:tc_01_007}{{5.1}{35}{Průběh délky cyklu\relax \relax }{figure.caption.7}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Pr\IeC {\r u}b\IeC {\v e}h sou\IeC {\v c}tu d\IeC {\'e}lek front\relax }}{35}{figure.caption.8}}
\newlabel{fig:qsum_01_007}{{5.2}{35}{Průběh součtu délek front\relax \relax }{figure.caption.8}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Po\IeC {\v c}et zastaven\IeC {\'\i }\relax }}{36}{figure.caption.9}}
\newlabel{fig:tc_01_007}{{5.3}{36}{Počet zastavení\relax \relax }{figure.caption.9}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces Pr\IeC {\r u}m\IeC {\v e}rn\IeC {\'a} doba j\IeC {\'\i }zdy\relax }}{36}{figure.caption.10}}
\newlabel{fig:qsum_01_007}{{5.4}{36}{Průměrná doba jízdy\relax \relax }{figure.caption.10}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}Sc\IeC {\'e}n\IeC {\'a}\IeC {\v r} 2}{37}{section.5.2}}
\bibstyle{czechiso}
\bibdata{Bibl/bibl}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{38}{chapter.6}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\bibcite{aimsunget}{1}
\bibcite{7_lq_methods}{2}
\bibcite{dynamic_programming}{3}
\bibcite{2_int_a_in_dec}{4}
\bibcite{4_rmm_formalization}{5}
\bibcite{5_bayes_learn}{6}
\bibcite{1_rmm_bayes_learning}{7}
\bibcite{17_fronta}{8}
\bibcite{learning_to_predict}{9}
\bibcite{tlc_using_sarsa}{10}
\bibcite{6_tuc_lq}{11}
\bibcite{leraning_from_delayed_rewards}{12}
\bibcite{q_learning}{13}
\bibcite{3_i_traff_light_c}{14}
\bibcite{wooldridge}{15}
\citation{*}
\@writefile{toc}{\contentsline {chapter}{Literatura}{40}{chapter*.11}}
\HyPL@Entry{47<</S/R>>}
\@writefile{toc}{\contentsline {chapter}{\numberline {A}P\IeC {\v r}\IeC {\'\i }loha 1}{I}{appendix.A}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}