Show
Ignore:
Timestamp:
02/04/12 00:54:24 (12 years ago)
Author:
jabu
Message:

finalni verze

Files:
1 modified

Legend:

Unmodified
Added
Removed
  • applications/doprava/texty/novotny_vyzk_LQ/MathematicalMethods/MathematicalMethods.tex

    r1428 r1434  
    44 
    55Multiagentní systém je druh distribuované umělé inteligence, jehož základem je 
    6 agent - výpočetní prvek schopný autonomní reakce, komunikace a koordinace. 
     6agent - výpočetní prvek schopný autonomní akce, komunikace a koordinace. 
    77Každý agent je schopen vyhodnotit optimální chování v dané situaci,  
    8 které závisí i na akoci ostatních agentů. Ke sploupráci jednotlivých 
     8které závisí i na akcích ostatních agentů. Ke sploupráci jednotlivých 
    99agentů slouží různe metody vejednávání a predikce chování. 
    1010 
    11 \subsection{Historie} 
    12  
    13 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 se jim dostalo v polovině let devadesátých s rozvojem internetu.  
    1611 
    1712\subsection{Agent} 
     
    2823\subsection{Druhy prostředí} 
    2924 
    30 Způsob práce agentů se liší podle druhu prostředí, ve kterém pracují. Podle \cite{wooldridge} se 
     25Způsob práce agentů se liší podle druhu prostředí, ve kterém operjií. Podle \cite{wooldridge} se 
    3126prostředí dají klasifikovat následovně: 
    3227 
     
    3833Deterministické prostředí je takové, ve kterém má každá jednotlivá akce předem daný efekt. 
    3934Prostředí je dostupné, pokud agent může zjistit jeho úplný stav v kteroukoliv dobu. 
    40 Statické prostředí se na rozdíl od dynamického mění pouze vlivem akcí vyvolanými agenty. 
     35Statické prostředí se na rozdíl od dynamického mění pouze vlivem akcí vyvolaných agenty. 
    4136V diskrétním prostředí existuje pevné konečné číslo možných vjemů a akcí. 
    4237% \\ 
     
    5449Mějme pro jednoduchost 2 agenty. Označme si je $i$ a $j$. 
    5550Předpokládejme, že máme množinu $$\Omega = \{\omega_1, \omega_2, ...\}$$ obsahující všechny možné stavy 
    56 prostředí, v kterém agenti operují. Aby byl agent schopen efektivně ovlivňovat prostření, musí být schopen 
     51prostředí, v kterém agenti operují. Aby byl agent schopen efektivně ovlivňovat prostření, musí umět 
    5752ohodnotit, jak je pro něj daný stav příznivý. Hodnocení daného stavu agenta $i$ a $j$ formálně definujeme jako funkce 
    5853$$u_i : \Omega \rightarrow \mathbb{R}, $$ 
     
    8782různí agenti různou oblast působnosti. Množina 
    8883$$ A = \{ a_1, a_2, ... \} $$ 
    89 znázorňuje množinu všech akcí, které jsou agenti schopni provézt. 
     84znázorňuje množinu všech akcí, které jsou agenti schopni provést. 
    9085Na tyto akce reaguje prostředí přechodem do nějakého stavu $\omega \in \Omega$. 
    9186Formálně můžeme tento přechod zapsat jako funkci 
     
    133128\begin{definition}[Nashova rovnost]\label{de:nash_equlibrium} 
    134129 Dvě strategie, $a_1$ a $a_2$ jsou v Nashově rovnosti, pokud za předpokladu že agent  
    135   $i$ zvolí strategii $a_1$, je nejvýhodnější strategií pro agenta $j$ je strategie $a_2$ a zároveň 
     130  $i$ zvolí strategii $a_1$, je nejvýhodnější strategií pro agenta $j$ strategie $a_2$ a zároveň 
    136131  pokud agent $j$ zvolí strategii $a_2$, je pro agenta i nejvýhodnější strategií $a_1$. 
    137132\end{definition}