\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<>} \@writefile{toc}{\contentsline {chapter}{Seznam obr\IeC {\'a}zk\IeC {\r u}}{vii}{chapter*.2}} \@writefile{toc}{\contentsline {chapter}{Seznam tabulek}{viii}{chapter*.3}} \HyPL@Entry{9<>} \@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{4_rmm_formalization} \citation{4_rmm_formalization} \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}RMM - Rekurzivn\IeC {\'\i } modelov\IeC {\'e} metody}{6}{section.3.2}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Form\IeC {\'a}ln\IeC {\'\i } definice}{6}{subsection.3.2.1}} \citation{4_rmm_formalization} \citation{4_rmm_formalization} \citation{4_rmm_formalization} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{5}}{Matice zisků}}{7}{definition.3.5}} \newlabel{de:payoff_matrix}{{3.{5}}{7}{Formální definice\relax }{definition.3.5}{}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{6}}{Rekursivní modelová struktura}}{7}{definition.3.6}} \newlabel{de:rms}{{3.{6}}{7}{Formální definice\relax }{definition.3.6}{}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{7}}{Rekursivní model}}{7}{definition.3.7}} \newlabel{de:rm}{{3.{7}}{7}{Formální definice\relax }{definition.3.7}{}} \citation{4_rmm_formalization} \citation{4_rmm_formalization} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}Rozhodovac\IeC {\'\i } algoritmus}{8}{subsection.3.2.2}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{8}}{Užitečnost}}{8}{definition.3.8}} \newlabel{de:utility}{{3.{8}}{8}{Rozhodovací algoritmus\relax }{definition.3.8}{}} \citation{3_i_traff_light_c} \global\def\markxdefinition{\ensuremath {\blacktriangleright }} \@writefile{toc}{\contentsline {section}{\numberline {3.3}Markov\IeC {\r u}v rozhodvac\IeC {\'\i } proces}{9}{section.3.3}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{9}}{Markovův rozhodovací proces}}{9}{definition.3.9}} \newlabel{de:markov_decision_process}{{3.{9}}{9}{Markovův rozhodvací proces\relax }{definition.3.9}{}} \citation{3_i_traff_light_c} \citation{3_i_traff_light_c} \citation{dynamic_programming} \global\def\markxidefinitioni{\ensuremath {\blacktriangleright }} \@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Dynamick\IeC {\'e} programov\IeC {\'a}n\IeC {\'\i }}{10}{subsection.3.3.1}} \newlabel{sec:dynamic_programming}{{3.3.1}{10}{Dynamické programování\relax }{subsection.3.3.1}{}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{10}}{V-funkce}}{10}{definition.3.10}} \newlabel{de:v_function}{{3.{10}}{10}{Dynamické programování\relax }{definition.3.10}{}} \global\def\markxiidefinitioni{\ensuremath {\blacktriangleright }} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{11}}{Q-function}}{10}{definition.3.11}} \newlabel{de:q_function}{{3.{11}}{10}{Dynamické programování\relax }{definition.3.11}{}} \citation{3_i_traff_light_c} \citation{3_i_traff_light_c} \citation{q_learning} \citation{learning_to_predict} \global\def\markxiiidefinition{\ensuremath {\blacktriangleright }} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{12}}{Bellmanova rovnice optimality}}{11}{definition.3.12}} \newlabel{de:bellman_equation_of_optimality}{{3.{12}}{11}{Dynamické programování\relax }{definition.3.12}{}} \global\def\markxivdefinition{\ensuremath {\blacktriangleright }} \@writefile{toc}{\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}} \citation{3_i_traff_light_c} \citation{3_i_traff_light_c} \citation{3_i_traff_light_c} \citation{4_rmm_formalization} \@writefile{toc}{\contentsline {subsection}{\numberline {3.4.1}Q-u\IeC {\v c}en\IeC {\'\i } (Q-learning)}{12}{subsection.3.4.1}} \@writefile{toc}{\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}} \newlabel{sec:model_based_learning}{{3.4.2}{12}{Učení na základě modelu (Model-based learning)\relax }{subsection.3.4.2}{}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{13}}{MLM}}{12}{definition.3.13}} \newlabel{de:mlm}{{3.{13}}{12}{Učení na základě modelu (Model-based learning)\relax }{definition.3.13}{}} \global\def\markxvdefinition{\ensuremath {\blacktriangleright }} \citation{5_bayes_learn} \citation{5_bayes_learn} \citation{5_bayes_learn} \@writefile{toc}{\contentsline {section}{\numberline {3.5}Bayesovsk\IeC {\'e} u\IeC {\v c}en\IeC {\'\i }}{13}{section.3.5}} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{14}}{Podmíněná pravděpodobnost}}{13}{definition.3.14}} \newlabel{de:podm_pravd}{{3.{14}}{13}{Bayesovské učení\relax }{definition.3.14}{}} \global\def\markxvidefinition{\ensuremath {\blacktriangleright }} \@writefile{thm}{\contentsline {proposition}{{Věta}{3.{1}}{Bayesova věta}}{13}{proposition.3.1}} \newlabel{v:bayes}{{3.{1}}{13}{Bayesovské učení\relax }{proposition.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.5.1}V\IeC {\v e}rohodnostn\IeC {\'\i } funkce}{13}{subsection.3.5.1}} \citation{1_rmm_bayes_learning} \citation{1_rmm_bayes_learning} \citation{4_rmm_formalization} \@writefile{thm}{\contentsline {definition}{{Definice}{3.{15}}{Věrohodnostní funkce}}{14}{definition.3.15}} \newlabel{de:ver_fce}{{3.{15}}{14}{Věrohodnostní funkce\relax }{definition.3.15}{}} \global\def\markxviidefinition{\ensuremath {\blacktriangleright }} \@writefile{toc}{\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}} \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 }}{15}{figure.caption.5}} \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} \newlabel{fig:rmm_structure}{{3.1}{15}{Tříúrovňová rekurzivní modelová struktura agenta $R_1$\relax \relax }{figure.caption.5}{}} \citation{3_i_traff_light_c} \@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 }}{16}{figure.caption.6}} \newlabel{fig:rmm_results}{{3.2}{16}{Výsledky měření. M1 - RMM, M2 - pevné cykly, M3 - "Hill-climbing" \relax \relax }{figure.caption.6}{}} \@writefile{toc}{\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}} \@writefile{toc}{\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}} \citation{3_i_traff_light_c} \citation{3_i_traff_light_c} \citation{tlc_using_sarsa} \citation{6_tuc_lq} \@writefile{toc}{\contentsline {section}{\numberline {3.8}LQ \IeC {\v r}\IeC {\'\i }zen\IeC {\'\i }}{17}{section.3.8}} \citation{6_tuc_lq} \citation{7_lq_methods} \citation{6_tuc_lq} \newlabel{eq_lq_feedback}{{3.2}{18}{LQ řízení\relax }{equation.3.8.2}{}} \newlabel{eq_quadratic_criterion}{{3.3}{18}{LQ řízení\relax }{equation.3.8.3}{}} \newlabel{eq_riccati}{{3.4}{18}{LQ řízení\relax }{equation.3.8.4}{}} \newlabel{eq_riccati_2}{{3.5}{18}{LQ řízení\relax }{equation.3.8.5}{}} \@writefile{toc}{\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}} \newlabel{eq_tuc_1}{{3.6}{18}{Použití LQ řízení ve strategii TUC\relax }{equation.3.8.6}{}} \citation{6_tuc_lq} \newlabel{eq:tuc_u}{{3.9}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.8.9}{}} \newlabel{eq_tuc_2}{{3.10}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.8.10}{}} \newlabel{eq_tuc_nom}{{3.11}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.8.11}{}} \newlabel{eq_delta_g}{{3.12}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.8.12}{}} \newlabel{eq_tuc_3}{{3.13}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.8.13}{}} \newlabel{eq_tuc_4}{{3.14}{19}{Použití LQ řízení ve strategii TUC\relax }{equation.3.8.14}{}} \citation{6_tuc_lq} \citation{6_tuc_lq} \@writefile{toc}{\contentsline {subsubsection}{\numberline {3.8.1.1}Kvadratick\IeC {\'e} krit\IeC {\'e}rium}{20}{subsubsection.3.8.1.1}} \newlabel{eq_tuc_crit}{{3.15}{20}{Kvadratické kritérium\relax }{equation.3.8.15}{}} \newlabel{eq_tuc_feedback}{{3.16}{20}{Kvadratické kritérium\relax }{equation.3.8.16}{}} \newlabel{eq_tuc_feedback_2}{{3.17}{20}{Kvadratické kritérium\relax }{equation.3.8.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}Seznam prom\IeC {\v e}nn\IeC {\'y}ch}{21}{section.4.1}} \@writefile{toc}{\contentsline {section}{\numberline {4.2}Pou\IeC {\v z}it\IeC {\'a} metoda}{22}{section.4.2}} \citation{6_tuc_lq} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}P\IeC {\v r}echodov\IeC {\'e} vztahy}{23}{subsection.4.2.1}} \newlabel{eq:my_trans_01}{{4.1}{23}{Přechodové vztahy\relax }{equation.4.2.1}{}} \newlabel{eq:my_trans_02}{{4.5}{23}{Přechodové vztahy\relax }{equation.4.2.5}{}} \newlabel{eq:my_trans_nom}{{4.6}{23}{Přechodové vztahy\relax }{equation.4.2.6}{}} \newlabel{eq:my_trans_03}{{4.7}{23}{Přechodové vztahy\relax }{equation.4.2.7}{}} \newlabel{eq:my_trans_mat}{{4.8}{23}{Přechodové vztahy\relax }{equation.4.2.8}{}} \citation{6_tuc_lq} \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1.1}Model toku}{24}{subsubsection.4.2.1.1}} \newlabel{eq:teor_tok}{{4.9}{24}{Model toku\relax }{equation.4.2.9}{}} \newlabel{eq:exp_tok}{{4.10}{24}{Model toku\relax }{equation.4.2.10}{}} \newlabel{eq:lin_tok}{{4.13}{24}{Model toku\relax }{equation.4.2.13}{}} \@writefile{toc}{\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}} \newlabel{eq:my_trans_mod_tok_03}{{4.17}{25}{Přechodové vztahy s proměnným tokem\relax }{equation.4.2.17}{}} \newlabel{eq:my_trans_mod_tok_04}{{4.18}{25}{Přechodové vztahy s proměnným tokem\relax }{equation.4.2.18}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Minimaliza\IeC {\v c}n\IeC {\'\i } krit\IeC {\'e}rium}{25}{subsection.4.2.2}} \newlabel{eq:J}{{4.19}{25}{Minimalizační kritérium\relax }{equation.4.2.19}{}} \newlabel{eq:prechod}{{4.20}{25}{Minimalizační kritérium\relax }{equation.4.2.20}{}} \newlabel{eq:J_sloz}{{4.23}{26}{Minimalizační kritérium\relax }{equation.4.2.23}{}} \@writefile{toc}{\contentsline {section}{\numberline {4.3}Simulace}{27}{section.4.3}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}Simul\IeC {\'a}tor AIMSUN}{27}{subsection.4.3.1}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}Oblast simulace}{27}{subsection.4.3.2}} \bibstyle{czechiso} \bibdata{Bibl/bibl} \@writefile{toc}{\contentsline {chapter}{\numberline {5}V\IeC {\'y}sledky}{28}{chapter.5}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \bibcite{7_lq_methods}{1} \bibcite{dynamic_programming}{2} \bibcite{2_int_a_in_dec}{3} \bibcite{4_rmm_formalization}{4} \bibcite{5_bayes_learn}{5} \bibcite{1_rmm_bayes_learning}{6} \bibcite{17_fronta}{7} \bibcite{learning_to_predict}{8} \bibcite{tlc_using_sarsa}{9} \bibcite{6_tuc_lq}{10} \bibcite{leraning_from_delayed_rewards}{11} \bibcite{q_learning}{12} \bibcite{3_i_traff_light_c}{13} \bibcite{wooldridge}{14} \citation{*} \@writefile{toc}{\contentsline {chapter}{Literatura}{30}{chapter*.7}} \HyPL@Entry{39<>} \@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@ }}