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. KisHF-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.