Kooperáció és intelligencia, Dobrowiecki T., BME-MIT

1. Kooperáció és intelligenciakis HF-ok/ 2013 Kooperáció és intelligencia, Dobrowiecki T., BME-MIT 1

2. Kis HF-1: Elosztott következtetés 1 szervező SZA és 3 következtető KA ágens dolgozik együtt. KA1 azt tudja, hogy: „ha a nyuszi kicsi és a nyuszi egészséges, akkor a nyuszi rendben van”. KA2 azt tudja, hogy: „ha erkély van és kert is van, akkor a lakás állattartásra alkalmas”. KA3 viszont azt tudja, hogy: „ha a nyuszi rendben van és a lakás állattartásra alkalmas, akkor a nyuszi beszerezhető”. A szervező ismertet (véletlen módon) a KA ágensekkel néhány tényt a premisszákban előforduló tényekből, majd a nyuszira kérdez rá, vajon az beszerezhető. A KA ágensek kötelesek előrefelé láncolva következtetni, a számított következményeket, ill. más tényeket egymásnak átadva, amíg a következtetésben haladás tapasztalható. Minden következtetési és kommunikációs lépést kiíratással kell követhetővé tenni. Kooperáció és intelligencia, Dobrowiecki T., BME-MIT

3. Kis HF-2: Szavazás Néhány (mondjuk 11 db) ágens induláskor 4 jelöltről preferenciasort sorsol véletlen módon és ezt a közösség ablakában kijelzi. A szavazatszámláló ágens ezeket (rákérdezéssel, vagy kivárással) begyűjti , majd megállapítja, vajon alakul-e a szavazási profilból a Condorcet-győztes és ennek tényét szintén a közösségi ablakban kijelzi. Kooperáció és intelligencia, Dobrowiecki T., BME-MIT

4. Kis HF-3: Alkusz (mediátor) protokoll Információkeresés problémája, hogy A CIMZETT (az információ helye) NEM ISMERT, ami elvezet a „lekérdezés címzett nélkül” mediátor protokollhoz (a tényleges címzettet és a nyelvezetét az alkusz ismeri, az ontológia szerver ágensek közt „tolmácsol”) Igénylő ágens → kérés → Alkusz Alkusz → továbbítás → Ontológia-szerver Alkusz ← „lefordított kérés” ← Ontológia-szerver Alkusz→ kérés→ (Információforrás) ágens Alkusz ←válasz←(Információforrás) ágens Igénylő ágens ← továbbítás ← Alkusz Legyen adva egy információigénylő, egy alkusz, egy ontológia szerver, és két információforrás. Információforrások gk-k típusát és színét, angolul, ill. városok nevét és országkódját szolgáltatják felkérésre. Az alkusz tudja, hogy az ontológia szerver képes színeket angolra fordítani, ill. az országok kódját megadni. Az igénylő egy szín, ill. egy ország magyar nevével kérdez rá az alkusznál és az összes ilyen színű, vagy fekvésű gk-ra, ill. városra kíváncsi. Az alkusz megvizsgálja, hogy ki tud erre választ adni, majd a felkérést lefordíttatja az ontológia szerverrel, helyesen kérdez rá az információra, és a választ továbbítja a várakozó ágens felé. Minél egyszerűbb tudásreprezentációra törekedjenek! Kooperáció és intelligencia, Dobrowiecki T., BME-MIT

5. Kis HF-4: Tervezze 4 ágensből (egy döntnök és 3 szavazó) álló ágensközösséget, amely Borda protokollal hoz meg egy közös döntést. Legyen adva egy termékválaszték, mely egyes (nem szükségképpen az összes) elemeiről minden ágens megalkotja a személyes preferenciáját (alternatívák rangsorolása, kezdeti hiedelem halmaz). A döntnök ágens egy termékvektort küld el minden ágensnek, amire mindegyikről egy numerikus vektort vár, ami az egyes ágensek rangsorolását tükrözi Amikor már mindenkitől befutott a válasz, a döntnök kiszámítja a végleges rangsorolást és ezt az eredményt minden ágensnek elküldi. Kooperáció és intelligencia, Dobrowiecki T., BME-MIT

6. Kis HF-5: Legyen három ágens "A", "B", és "C". Ágensek viselkedését I1=[0, p], ill. I2=[p, 1] intervallumokkal jellemezzük. [0, 1] intervallum feletti egyenletes eloszlásból x-et sorsolva, ha x benne van I1-ben, akkor az ágens "Fehér", ha I2-ben, akkor az ágens "Piros". Kiindulásul minden ágens esetén p = 0.5. 1. Kísérlet: "A" ágens végtelen ciklusban színüzeneteket kap "B" és "C" ágensektől és a tartalmuknak megfelelően módosítja az intervallum-modelljét. A "B" és "C„ ágensek nem változnak. 2. Kísérlet: a. "A" ágens színüzeneteket kap "B" és "C" ágensektől és a tartalmuknak megfelelően módosítja az intervallum-modelljét. b. "B" ágens színüzeneteket kap "A" és "C" ágensektől és a tartalmuknak megfelelően módosítja az intervallum-modelljét. A "C" ágens nem változik. c. Vissza a. végtelen ciklusban. 3. Kísérlet: • "A" ágens színüzeneteket kap "B" és "C" ágensektől és a tartalmuknak megfelelően módosítja az intervallum- modelljét. b. "B" ágens színüzeneteket kap "A" és "C" ágensektől és a tartalmuknak megfelelően módosítja az intervallum-modelljét. c. "C" ágens színüzeneteket kap "B" és "C" ágensektől és a tartalmuknak megfelelően módosítja az intervallum-modelljét. d. Vissza a. végtelen ciklusban. Gondoskodjunk mindhárom ágensre jellemző I1, I2 intervallumok folyamatos kijelzéséről.

7. Kis HF-6: Valósítsa meg szekvenciális aukciót az alábbi specifikáció szerint. Legyen 2 db ágens, akik 3 db feladatot osztanak egymás közt. A világ [0,1] x [0,1] négyzet, ahol az ágensek és a feladatok helyét [0,1] intervallumon értelmezett egyenletes eloszlásból sorsoljuk. A licit MaxSum jellegű, a beszúrásos heurisztika számításánál elfogadható megoldás tudni, hogy az aukciónak csak 3 köre lehet. A távolság a megszokott euklideszi távolság. A kívánt eredmény a: 1. ágens x, y pozíciója, 2. ágens x, y pozíciója, 1. feladat x, y pozíciója, 2. feladat x, y pozíciója, 3. feladat x, y pozíciója, 1. ágens feladatai a végrehajtás sorrendjében, 2. ágens feladatai a végrehajtás sorrendjében. Kooperáció és intelligencia, Dobrowiecki T., BME-MIT

8. Kis HF-7: Legyen két ágens "A„ és "B”, mindegyik azonos kezdő N pénzmennyiséggel. Ágensek „kooperál”/ „utasít-el” börtönrab játékot játszanak egymással. A játék jutalomrendszere legyen pénzben kifejezve (nyereség/veszteség). A pay-off mátrixot szabad egyénileg specifikálni, azonban a játékra vonatkozó megkötések betartásával. Az „A” ágens (p, 1-p) valószínűségekkel véletlen módon sorsolja a következő lépését (a p nyilván állítható paraméter). A „B” ágens Tit-for-Tat modellt valósít meg. Szervezze megfelelő módon az ismételt játék köreit és mindkét ágens alakuló pénzkészletét grafikusan ábrázolja. Az ismételt játék véget ér, ha valamelyik ágens pénzkészlete nullára apad, különben végtelen ciklusban folytatódik.

9. Kooperáció és intelligencia, Dobrowiecki T., BME-MIT Kis HF-8: Együttműködés tervek cserével Tervezze 1 feladatosztó menedzserből és 2 matematikus ágensből álló közösséget. Az egyik matematikus összeadni tud és a feléje küldött (TPLUS x1 x2 ... xn) felkérésre (TPLUS összeg)-gel válaszol. A másik matematikus szorozni tud, a feléje küldött (TMUL x1 x2 ... xn) felkérésre (TMUL szorzat)-tal válaszol. Nincs gond, amíg a menedzser az ágenseket nem téveszti össze. Ha azonban a menedzser a felkérését rossz ágensnek küldi (összeadást a szorzó ágensnek, szorzást viszont az összeadó ágensnek), akkor az ágensek sem adják fel. Megérdeklődnek kölcsönösen, hogy a társuk rendelkezik-e a felkérés lekezeléséhez szükséges tervvel, elkérik tőle, és az átvett tervet végrehajtva, a menedzser felkérésre helyesen válaszolnak.