Changeset 1151 for applications/doprava/texty/delka_cyklu/03_Agents
- Timestamp:
- 07/27/10 15:22:29 (15 years ago)
- Files:
-
- 1 modified
Legend:
- Unmodified
- Added
- Removed
-
applications/doprava/texty/delka_cyklu/03_Agents/Agents.tex
r1150 r1151 6 6 jednotlivých výpočetních prvků, tzv. agentů, které musí mít dvě základní schopnosti. 7 7 Zaprvé musí být schopni autonomní akce rozhodnutí - zjistit jak nejlépe dosáhnout 8 požadovaných cílů a zadruhé je to schopnost interakce s ostatními agenty. V druhém případě nejde8 požadovaných cílů - a zadruhé je to schopnost interakce s ostatními agenty. V druhém případě nejde 9 9 jen o pouhou výměnu dat, ale o typ kolektivní aktivity - návrh, potvrzení, odmítnutí. 10 10 11 11 \subsection{Historie} 12 12 13 Multiagentní systémy jsou na poli počítačové vědy poměrněnovinkou. Studium tohoto14 tématu probíhá od začátku osmdesátých let d evatenáctého století. Větší pozornosti13 Multiagentní systémy jsou na poli počítačové vědy relativní novinkou. Studium tohoto 14 tématu probíhá od začátku osmdesátých let dvacátého století. Větší pozornosti 15 15 se jim dostalo v polovině let devadesátých s rozvojem internetu. 16 16 … … 87 87 Nyní popíšeme, jak mají agenti možnost ovlivňovat prostředí. 88 88 Opět předpokládejme existenci dvou agentů $i$ a $j$. Obecně mají 89 různí agenti různou oblast působnosti. Množin y89 různí agenti různou oblast působnosti. Množina 90 90 $$ A = \{ a_1, a_2, ... \} $$ 91 znázorňuj í množinyvšech akcí, které jsou agenti schopni provézt.91 znázorňuje množinu všech akcí, které jsou agenti schopni provézt. 92 92 Na tyto akce reaguje prostředí přechodem do nějakého stavu $\omega \in \Omega$. 93 93 Formálně můžeme tento přechod zapsat jako funkci … … 137 137 Racionálně uvažující agent tedy vyloučí všechny strategie $a_i$, jestliže existuje 138 138 strategie $a_j$, která nad strategií $a_i$ silně dominuje. K zúžení výběru zbývajících 139 strategií slouží Nashova Rovnost. Pro zjednodušení uvažujme 2 agenty, $i$ a $j$.139 strategií slouží Nashova rovnost. Pro zjednodušení uvažujme 2 agenty, $i$ a $j$. 140 140 Dvě strategie, $a_1$ a $a_2$ jsou v Nashově rovnosti, pokud za předpokladu že agent 141 141 $i$ zvolí strategii $a_1$, je nejvýhodnější strategií pro agenta $j$ je strategie $a_2$ a zároveň
