{{Předmět|Multi-agentní systémy|Petr Olmer|SWI084}}
Docela zábavný předmět o zajímavé a perspektivní oblasti informatiky.
Přednáška je vtipná a interaktivní.
Web předmětu: [http://petr.olmer.cz/vyuka petr.olmer.cz/vyuka]
Další materiály - vhodné pro samostudium:
* [http://joshis.iprofil.cz/clanky-teoreticka-informatika Série o programování agentů a MAS v jazyce 3APL]
** [http://joshis.iprofil.cz/clanek-7-programovani-inteligentnich-agentu---1.-dil Programování inteligentních agentů - 1. díl (Co to je agent)]
** [http://joshis.iprofil.cz/clanek-8-programovani-inteligentnich-agentu---2.-dil Programování inteligentních agentů - 2. díl (Úvod do 3APL)]
** [http://joshis.iprofil.cz/clanek-9-programovani-inteligentnich-agentu---3.-dil Programování inteligentních agentů - 3. díl (BlockWorld, agent "sběrač bomb")]
** [http://joshis.iprofil.cz/clanek-11-programovani-inteligentnich-agentu---4.-dil Programování inteligentních agentů - 4. díl (Úvod do MAS, komunikace agentů)]
** [http://joshis.iprofil.cz/clanek-13-programovani-inteligentnich-agentu---5.-dil Programování inteligentních agentů - 5. díl (Interakce agentů, základi teorie her, vězňovo dilema a přechod od sebestřednosti ke kooperaci přes opakované hry, Axelrodův turnaj)]
* [http://joshis.iprofil.cz/resources/education/01_Handbook.modal.pdf John-Jules Meyer: Modal Logics for Intelligent Agents]
* [http://joshis.iprofil.cz/resources/education/05_CohLev.intention.pdf Cohen & Levesque: Intention Is Choice with Commitment] (Artificial Intelligence 42, 1990, pp. 213-261.)
* [http://joshis.iprofil.cz/resources/education/06_RaoGeorgeff.pdf Rao & Georgeff: Modeling Rational Agents within a BDI-Architecture] (in Proc. KR'91, Morgan Kaufmann, 1991, pp. 473-484.)
* [http://joshis.iprofil.cz/resources/education/02_IntellAgents.Wool.pdf Michael Wooldridge: Intelligent Agents]
== Agenti ==
'''Agent''' je softwarový systém, který je schopen samostatné akce ve prospěch svého vlastníka (uživatele).
Multiagentní systémy spojují trendy současného světa IT: všudypřítomnost, propojování, inteligence, delegování, abstrakce.
Inteligentní agenti:
* reaktivní – reagují
* proaktivní – jdou za svým cílem
* sociální – navíc komunikují, spolupracují
== Multi-agentní systémy ==
=== Související pojmy z teorie her ===
'''Dominantní strategie''' – strategie je dominantí, pokud přinaší větší užitek než jakákoli jiná strategie, bez ohledu na to, jak se chovají (hrají) ostatní agenti (hráči). ([http://www.gametheory.net/dictionary/DominantStrategy.html])
'''Nashova rovnováha''' – strategie jsou v Nashově rovnováze, pokud se nikomu nevyplatí jednostranná změna strategie. ([http://www.gametheory.net/dictionary/NashEquilibrium.html])
'''Vězňovo dilema''' – dva chycení zloději (spolupachatelé). Oběma je nabídnuto svědčit proti druhému výměnou za propuštění. Pokud svědčí jeden, druhý dostane doživotí. Pokud oba, tresty jsou tvrdé, pokud žádný z nich, tresty jsou mírné. Svádí ke zradě, ačkoli celkově by lépe dopadli, kdyby nesvědčil žádný ([http://www.gametheory.net/dictionary/PrisonersDilemma.html]).
'''Pareto optimalita''' – [[wen:Pareto_efficiency]]
=== Komunikace ===
Koordinace: spolupráce vs. soutěžení.
Aspekty komunikace: syntax, sémantika a pragmatika (= interpretace). Smysl komunikace je kombinací sémantiky a pragmatiky.
==== Clarkův daňový mechanismus ====
* viz [http://liawww.epfl.ch/~faltings/agents-doctorale/2002/AAAI91-028.pdf AAAI91-028.pdf], [http://liawww.epfl.ch/Teaching/Courses/DIP/course/negotiation.pdf negotiation.pdf]
Skupina agentů chce společně splnit množinu cílů. Jde o to domluvit co nejvýhodnější plán (kdo splní co) tak, aby byl navíc pro všechny výhodnější, než kdyby svoje úkoly plnil každý sám.
Pokud by agent moc chtěl nějaký plán, mohl by mu přiřadit maximální prefenci a všem ostatním minimální. Kdyby to udělal každý, tak by se určitě nedohodli. Clarkův daňový mechnizmus ukládá agentům platit daň za škodu způsobenou ostatním (měřeno tím, jak moc se jeho preference liší od celkových preferencí ostatních agentů).
[[category:Informatika]]
