\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<>} \select@language{czech} \@writefile{toc}{\select@language{czech}} \@writefile{lof}{\select@language{czech}} \@writefile{lot}{\select@language{czech}} \HyPL@Entry{1<>} \HyPL@Entry{7<>} \@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}{2}{chapter.2}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {2.1}\IeC {\'U}vod}{2}{section.2.1}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Historie}{2}{subsection.2.1.1}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Agent}{2}{subsection.2.1.2}} \@writefile{thm}{\contentsline {definition}{{Definice}{2.{1}}{Agent}}{2}{definition.2.1}} \newlabel{de:agent01}{{2.{1}}{2}{Agent\relax }{definition.2.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {2.2}Druhy prost\IeC {\v r}ed\IeC {\'\i }}{3}{section.2.2}} \@writefile{toc}{\contentsline {section}{\numberline {2.3}Interakce agent\IeC {\r u}}{3}{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}}{3}{subsection.2.3.1}} \@writefile{thm}{\contentsline {definition}{{Definice}{2.{2}}{Uspořádání na množině všech stavů}}{3}{definition.2.2}} \global\def\markiidefinition{\ensuremath {\blacktriangleright }} \@writefile{toc}{\contentsline {chapter}{\numberline {3}V\IeC {\'y}b\IeC {\v e}r strategie genta}{5}{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}{5}{section.3.1}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{1}}{Dominance množiny}}{5}{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ů}}{6}{definition.3.2}} \global\def\markivdefinition{\ensuremath {\blacktriangleright }} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{3}}{Dominance strategie}}{6}{definition.3.3}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{4}}{Nashova rovnost}}{6}{definition.3.4}} \newlabel{de:nash_equlibrium}{{3.{4}}{6}{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}{6}{section.3.2}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{5}}{Markovův rozhodovací proces}}{6}{definition.3.5}} \newlabel{de:markov_decision_process}{{3.{5}}{6}{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 }}{7}{subsubsection.3.2.0.1}} \newlabel{sec:dynamic_programming}{{3.2.0.1}{7}{Dynamické programování\relax }{subsubsection.3.2.0.1}{}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{6}}{V-funkce}}{7}{definition.3.6}} \newlabel{de:v_function}{{3.{6}}{7}{Dynamické programování\relax }{definition.3.6}{}} \global\def\markviiidefinitioni{\ensuremath {\blacktriangleright }} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{7}}{Q-function}}{7}{definition.3.7}} \newlabel{de:q_function}{{3.{7}}{7}{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}}{8}{definition.3.8}} \newlabel{de:bellman_equation_of_optimality}{{3.{8}}{8}{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)}{8}{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)}{9}{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)}{9}{subsection.3.2.2}} \newlabel{sec:model_based_learning}{{3.2.2}{9}{Učení na základě modelu (Model-based learning)\relax }{subsection.3.2.2}{}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{9}}{MLM}}{9}{definition.3.9}} \newlabel{de:mlm}{{3.{9}}{9}{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 }}{10}{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}{10}{subsubsection.3.2.3.1}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.4}Zhodnocen\IeC {\'\i }}{10}{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}{11}{section.3.3}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{11}{subsection.3.3.1}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{10}}{Matice zisků}}{11}{definition.3.10}} \newlabel{de:payoff_matrix}{{3.{10}}{11}{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}}{12}{definition.3.11}} \newlabel{de:rms}{{3.{11}}{12}{Formální definice\relax }{definition.3.11}{}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{12}}{Rekursivní model}}{12}{definition.3.12}} \newlabel{de:rm}{{3.{12}}{12}{Formální definice\relax }{definition.3.12}{}} \citation{4_rmm_formalization} \@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}Rozhodovac\IeC {\'\i } algoritmus}{13}{subsection.3.3.2}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{13}}{Užitečnost}}{13}{definition.3.13}} \newlabel{de:utility}{{3.{13}}{13}{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 }}{14}{subsection.3.3.3}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{14}}{Podmíněná pravděpodobnost}}{14}{definition.3.14}} \newlabel{de:podm_pravd}{{3.{14}}{14}{Bayesovské učení\relax }{definition.3.14}{}} \global\def\markxvidefinition{\ensuremath {\blacktriangleright }} \@writefile{thm}{\contentsline {proposition}{{Věta}{3.{1}}{Bayesova věta}}{14}{proposition.3.1}} \newlabel{v:bayes}{{3.{1}}{14}{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}{15}{subsubsection.3.3.3.1}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{15}}{Věrohodnostní funkce}}{15}{definition.3.15}} \newlabel{de:ver_fce}{{3.{15}}{15}{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}{15}{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 }}{16}{figure.caption.3}} \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} \newlabel{fig:rmm_structure}{{3.1}{16}{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 }}{17}{figure.caption.4}} \newlabel{fig:rmm_results}{{3.2}{17}{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 }}{17}{subsection.3.3.5}} \@writefile{toc}{\contentsline {section}{\numberline {3.4}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{17}{section.3.4}} \citation{6_tuc_lq} \citation{7_lq_methods} \citation{6_tuc_lq} \newlabel{eq_lq_feedback}{{3.2}{18}{LQ řízení\relax }{equation.3.4.2}{}} \newlabel{eq_quadratic_criterion}{{3.3}{18}{LQ řízení\relax }{equation.3.4.3}{}} \newlabel{eq_riccati}{{3.4}{18}{LQ řízení\relax }{equation.3.4.4}{}} \newlabel{eq_riccati_2}{{3.5}{18}{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}{18}{subsection.3.4.1}} \newlabel{eq_tuc_1}{{3.6}{18}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.6}{}} \citation{6_tuc_lq} \newlabel{eq:tuc_u}{{3.9}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.9}{}} \newlabel{eq_tuc_2}{{3.10}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.10}{}} \newlabel{eq_tuc_nom}{{3.11}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.11}{}} \newlabel{eq_delta_g}{{3.12}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.12}{}} \newlabel{eq_tuc_3}{{3.13}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.4.13}{}} \newlabel{eq_tuc_4}{{3.14}{19}{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}{20}{subsubsection.3.4.1.1}} \newlabel{eq_tuc_crit}{{3.15}{20}{Kvadratické kritérium\relax }{equation.3.4.15}{}} \newlabel{eq_tuc_feedback}{{3.16}{20}{Kvadratické kritérium\relax }{equation.3.4.16}{}} \newlabel{eq_tuc_feedback_2}{{3.17}{20}{Kvadratické kritérium\relax }{equation.3.4.17}{}} \@writefile{toc}{\contentsline {chapter}{\numberline {4}Implementace}{21}{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}{23}{section.4.1}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{23}{subsection.4.1.1}} \newlabel{eq:my_trans_01}{{4.1}{23}{Přechodové vztahy\relax }{equation.4.1.1}{}} \newlabel{eq:my_trans_02}{{4.5}{23}{Přechodové vztahy\relax }{equation.4.1.5}{}} \newlabel{eq:my_trans_mat}{{4.7}{24}{Přechodové vztahy\relax }{equation.4.1.7}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Minimalizace krit\IeC {\'e}ria}{24}{subsection.4.1.2}} \newlabel{eq:prechod_subs_01}{{4.9}{24}{Minimalizace kritéria\relax }{equation.4.1.9}{}} \newlabel{eq:prechod_mat_po_subs}{{4.11}{24}{Minimalizace kritéria\relax }{equation.4.1.11}{}} \newlabel{eq:J}{{4.12}{24}{Minimalizace kritéria\relax }{equation.4.1.12}{}} \newlabel{eq:J_sloz}{{4.15}{25}{Minimalizace kritéria\relax }{equation.4.1.15}{}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2.1}Implementace minimalizace}{26}{subsubsection.4.1.2.1}} \citation{aimsunget} \@writefile{toc}{\contentsline {section}{\numberline {4.2}Simulace}{27}{section.4.2}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.0.2}VGS API}{28}{subsubsection.4.2.0.2}} \newlabel{ss:vgs_api}{{4.2.0.2}{28}{VGS API\relax }{subsubsection.4.2.0.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}\IeC {\v R}adi\IeC {\v c}e}{29}{subsection.4.2.1}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Oblast simulace}{29}{subsection.4.2.2}} \newlabel{ss:oblast_simulace}{{4.2.2}{29}{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 }}{29}{figure.caption.5}} \newlabel{fig:601}{{4.1}{29}{Křižovatka 601\relax \relax }{figure.caption.5}{}} \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces K\IeC {\v r}i\IeC {\v z}ovatka 495\relax }}{30}{figure.caption.6}} \newlabel{fig:601}{{4.2}{30}{Křižovatka 495\relax \relax }{figure.caption.6}{}} \@writefile{toc}{\contentsline {section}{\numberline {4.3}Popis algoritmu}{30}{section.4.3}} \@writefile{toc}{\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{31}{chapter.5}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \bibstyle{czechiso} \bibdata{Bibl/bibl} \@writefile{toc}{\contentsline {chapter}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{32}{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}{34}{chapter*.7}} \HyPL@Entry{41<>} \@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@ }}