multi-agent system
Főnév
multi-agent system (tsz. multi-agent systems)
- (informatika, mesterséges intelligencia) A többügynökös rendszer (multi-agent system, MAS) olyan rendszer, amelyben több, önálló viselkedésű egység (ügynök) működik együtt vagy egymással párhuzamosan egy közös vagy egyéni cél érdekében. Ezek az ügynökök különálló egységek, amelyek érzékelik környezetüket, cselekszenek, kommunikálnak, és akár tanulnak is.
A MAS különösen hasznos, ha:
- a probléma elosztott (nincs központi vezérlés),
- a rendszer robosztusságot igényel (egy-egy komponens hibája nem állítja le az egészet),
- párhuzamos döntéshozatalra van szükség.
Alapfogalmak
Ügynök (agent):
Egy számítógépes rendszer, amely önálló döntéshozatalra képes, érzékeli a környezetet, és a céljai elérése érdekében cselekszik.
Környezet (environment):
Az a világ, amelyben az ügynök működik – tartalmazhat fizikai objektumokat, más ügynököket, szabályokat stb.
Többügynökös rendszer:
Olyan rendszer, ahol több ügynök működik egyszerre, és interakcióba léphetnek egymással:
- együttműködhetnek,
- versenyezhetnek,
- vagy teljesen függetlenek lehetnek.
Ügynökök típusai
1. Reaktív ügynökök
Azonnal reagálnak az érzékelt információkra. Egyszerű szabályok vezérlik őket (“ha-akkor” típusú viselkedés).
2. Proaktív ügynökök
Célorientáltak, képesek hosszú távú tervezésre.
3. Kommunikatív ügynökök
Más ügynökökkel kommunikálnak, hogy információt osszanak meg vagy koordináljanak.
4. Tanuló ügynökök
Idővel változtatják viselkedésüket, hogy jobban teljesítsenek (pl. megerősítéses tanulás révén).
MAS jellemzői
| Tulajdonság | Leírás |
|---|---|
| Decentralizált vezérlés | Nincs központi vezérlőegység |
| Párhuzamos működés | Az ügynökök egyidejűleg működnek |
| Interakció | Az ügynökök kommunikálhatnak vagy hatással lehetnek egymásra |
| Autonómia | Minden ügynök önállóan dönt |
| Heterogenitás | Az ügynökök különböző képességekkel rendelkezhetnek |
Ügynökök közötti interakciók
Kooperáció (együttműködés):
Több ügynök közös célt követ, segítik egymást.
Koordináció:
Az ügynökök összehangolják a tevékenységeiket, hogy elkerüljék a konfliktusokat (pl. ütközés, redundancia).
Kommunikáció:
Az ügynökök információt cserélnek. Kommunikációs protokollok: pl. KQML, FIPA-ACL.
Versengés:
Az ügynökök céljai ellentétesek vagy inkompatibilisek (pl. korlátozott erőforrásokért küzdenek).
MAS architektúrák
1. Független ügynökök
Minden ügynök önálló, nincs kommunikáció (ritka).
2. Központi koordinátorral
Egy központi egység osztja ki a feladatokat – nem teljesen decentralizált.
3. Teljesen decentralizált rendszer
Minden ügynök egyenrangú, peer-to-peer modell szerint kommunikálnak.
Típusok cél szerint
| Típus | Példa | Fő cél |
|---|---|---|
| Kooperatív MAS | Több robot közösen rakományt szállít | Közös teljesítmény maximalizálása |
| Versengő MAS | Aukciós rendszer, játékok | Saját cél elérése |
| Vegyes MAS | Önvezető autók | Egyéni cél, közös szabályrendszer |
Példák és alkalmazások
1. Robotika
Több robot közösen épít, térképez, szállít (pl. gyári robotkarok, drónrajok).
2. Közlekedés
Önvezető járművek kommunikálnak a forgalomban → balesetek elkerülése, torlódás csökkentése.
3. E-kereskedelem
Több szoftverügynök tárgyal egymással: ajánlatkérés, ajánlattétel, dinamikus árképzés.
4. Energiaelosztás
Okos hálózatokban az egyes alállomások vagy napelemek ügynökökként optimalizálják az energiaáramlást.
5. Játék mesterséges intelligencia
Pl. StarCraft, Dota, FIFA – minden játékos külön ügynök.
6. Vészhelyzeti rendszerek
Katasztrófa esetén drónok, szenzorok és robotok koordinálják a mentést.
Technikai kihívások
1. Skálázhatóság
Hogyan kezeljük, ha több ezer ügynök van a rendszerben?
2. Kommunikációs költségek
A túl sok adatcsere lassíthatja a rendszert → hatékony protokollok kellenek.
3. Konfliktuskezelés
Hogyan kezeljük, ha két ügynök ugyanazt az erőforrást akarja?
4. Robusztusság
Mi történik, ha egy ügynök meghibásodik? Fontos, hogy a rendszer működőképes maradjon.
5. Tudásmegosztás és tanulás
Hogyan tanulhatnak az ügynökök egymástól vagy a környezetből?
Fejlesztési keretrendszerek
| Platform | Jellemzők |
|---|---|
| JADE (Java Agent DEvelopment Framework) | Java-alapú, FIPA-kompatibilis |
| MASON | Szimulációhoz optimalizált |
| NetLogo | Oktatási célú szimulációkhoz |
| Repast | Szociális rendszerek szimulációja |
| Python-alapú könyvtárak | pl. PettingZoo, RLlib MARL bővítéssel |
Összefoglalás
A multi-agent system (MAS) egy összetett, párhuzamos és gyakran decentralizált rendszer, amely több önálló ügynökből áll. Ezek az ügynökök képesek:
- interakcióra (kommunikáció, együttműködés, versengés),
- önálló döntéshozatalra,
- alkalmazkodásra (változó környezetben is működnek).
MAS rendszerek egyre elterjedtebbek robotikában, autonóm rendszerekben, mesterséges intelligenciában, gazdasági szimulációkban és az IoT-világban.
- multi-agent system - Szótár.net (en-hu)
- multi-agent system - Sztaki (en-hu)
- multi-agent system - Merriam–Webster
- multi-agent system - Cambridge
- multi-agent system - WordNet
- multi-agent system - Яндекс (en-ru)
- multi-agent system - Google (en-hu)
- multi-agent system - Wikidata
- multi-agent system - Wikipédia (angol)