Multi-agentní systémy
| Multi-agentní systémy | ||||
|
Docela zábavný předmět o zajímavé a perspektivní oblasti informatiky.
Přednáška je vtipná a interaktivní.
Web předmětu: petr.olmer.cz/vyuka
Další materiály - vhodné pro samostudium:
- Série o programování agentů a MAS v jazyce 3APL
- Programování inteligentních agentů - 1. díl (Co to je agent)
- Programování inteligentních agentů - 2. díl (Úvod do 3APL)
- Programování inteligentních agentů - 3. díl (BlockWorld, agent "sběrač bomb")
- Programování inteligentních agentů - 4. díl (Úvod do MAS, komunikace agentů)
- Programování inteligentních agentů - 5. díl (Interakce agentů, základy teorie her, vězňovo dilema (JavaScript simulujici IPD turnaj) a přechod od sebestřednosti ke kooperaci přes opakované hry, Axelrodův turnaj)
- John-Jules Meyer: Modal Logics for Intelligent Agents
- Cohen & Levesque: Intention Is Choice with Commitment (Artificial Intelligence 42, 1990, pp. 213-261.)
- Rao & Georgeff: Modeling Rational Agents within a BDI-Architecture (in Proc. KR'91, Morgan Kaufmann, 1991, pp. 473-484.)
- Michael Wooldridge: Intelligent Agents
Obsah
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). ([1])
Nashova rovnováha – strategie jsou v Nashově rovnováze, pokud se nikomu nevyplatí jednostranná změna strategie. ([2])
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ý ([3]).
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
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ů).
