Fókuszban a konfliktusok

Fókuszban a konfliktusok

Intelligens Elosztott Rendszerek BME-MIT, 2019-2021

Ágensek konfliktusa egy egyetemes tulajdonság

Jelenség Ok Megjegyzés

Erőforrások nem átadása Lokális

autonómia

Elvben kell

Nincs megegyezés, kinek

mit kellene csinálni

Gyenge

probléma

dekompozició

Általában jelen

van

Más véleményen vannak

lehetséges döntésekről

Eltérő

perspektíva

Gyakran

előfordul

(Ami egy egyed szempontjából előny/hátrány,

az a közösség szempontjából hátrány/előny lehet)


Ma

ga

biz

tossá

g

Együttműködési készség Társadalmi

minták

Konfliktus

kezelés

kimenetelei


Konfliktusmenedzsment 6 lényeges (emberi) képessége:

1. Kapcsolatok létesítése, az ‘”ellenfelekkel” is.

2. Párbeszéd kialakítása és az azt követő tárgyalás.

3. “Put the fish on the table”, kritikus témák

szóbahozása aggresszív ill. ellenséges viselkedés mellőzésével.

4. Alapos megértése annak, mi is a konflliktus oka.

5. Támaszkodni a reciprocitás elvre (amit kinálsz, minden bizonnyal

valami hasonlót is kapsz vissza).

6. Pozitív kapcsolatok kialakítása.

(Konstruktív) Konfliktus transzformáció:

Konfliktus átalakítása, terelése olyan problémák felé, amiket a felek

képesek már megoldani (esetenként a közvetítők segítségével).

Társadalmi

minták

Konfliktus menedzsment titka


Konfliktusok felismerése (típus, hierarchia, ...)

Konfliktusfeloldás módszerének azonosítása (típus, hierarchia, ...)

Konfliktusfeloldás alkalmazása (kommunikáció, protokoll, ...)

Mitől függ: kooperatív MAS (hierarchia, team, ...)

nem-kooperatív MAS (kongregáció, piac, ...)

feladatmegosztás közben

eredménymegosztás közben

pozitív jellegű (bőség zavara)

negatív jellegű (valaminek a hiánya okozza)

Konfliktusok osztályozása … és most

térünk rá a gépi

ágensekre


Pozitív jellegű konfliktus feladatmegosztás közben

pl. több ágens képes egy adott feladatot megoldani (VH!)

Negatív jellegű konfliktus feladatmegosztás közben

pl. nincs, aki képes lenne/vállalkozna a feladat megoldására (VH!)

Pozitív jellegű konfliktus eredménymegosztás közben

pl. különböző, komplemens válaszok ugyanarra a feladatra

Negatív jellegű konfliktus eredménymegosztás közben

pl. inkonzisztens, egymásnak ellentmondó válaszok …

Konfliktusok osztályozása

Megjegyzés:

(1) VH protokollban a menedzser folyamatosan ki van téve konfliktusoknak.

(2) A vállalkozói felvállalások körülírása ezeknek egy részét mérsékli.


Konfliktusok osztályozása

Cselekvés/eljárásmód (policy)-val kapcsolatos konfliktusok:

Engedély/kötelezettség konfliktus: egy ágens kötelezve van egy nem

engedélyezett cselekvésre.

Deduktív finomítás konfliktusa: látszólag konfliktusmentes cselekvések

következményei konfliktus helyzetekhez vezetnek (vezethetnek).

Többszörös menedzsment konfliktusa: (pl. mátrix, evidens)

Ön-menedzsment konfliktusa: egy szerepfelválalás hatására egy ágens

egyszerre effektíve saját beosztottja, ill. fönöke.

Érdekkonfliktus: (pl. piac, evidens).

Feladat/kötelesség konfliktusa: (pl. team, evidens, ha a

feladatok/kötelességek nincsenek jól szétválasztva).

Függőségi konfliktus: temporális, v. térbeli cselekvések között.

Erőforrás-konfliktus: (intra-ágens) – kötelesség cselekedni hiányos

erőforrásokal, (inter-ágens) – több ágens kötelessége cselekedni hiányos,

megosztott erőforrásokkal.


Forrás: a két ágens tudáskezelése valamiben egymásnak ellentmond

- adatokban,

- szabályokban,

- ismert erőforrásokban,

- preferenciákban,

- aktivitásokban,

- .... (akármilyen szimbolikusan kifejezhető információban)

Konfliktus típusok

séma konfliktusok - más ontológiai sémák használata (elnevezések,

predikátumok, ...) (ld. Web, ontológia szerverek, alkuszok, …)

séma-izomorfizmus konfliktus – u.azok a dolgok leírása inkonzisztens

attributúm-halmazokkal

entitás-ID-konfliktus – u.a. dolog más identítással

általánosítás-konfliktus - …

adat konfliktusok - inkorrekt, inkonzisztens adatok, problémák

mértékegységekkel, pontossággal, …

tudás konfliktusok - konklúziók között más lokális következtetési

szabályokból és axiómákból.

Konfliktusok osztályozása – együttműködő ágensek


BDI modell kontextusában

cél-konfliktusok – inkompatibilis célállapotok

terv-konfliktusok – kompatibilis célokhoz vezető inkompatibilis (egymást

ellehetlenítő) cselekvési szekvenciák.

hiedelem-konfliktusok – helytelen konklúziók, konfliktusban lévő

viselkedések generálása (ld. előbb – adatkonfliktus).

Hiedelem-konfliktusok legkevésbé komolyak.

Mert:

- a hiedelmek az ágens sajátja (részleges hozzáférés, megosztott

konzisztencia),

- a privát hiedelmek között hivatalból létezhetnek konfliktusok,

- a publikus hiedelmeket egyeztetni lehet megfelelő érvelési protokollokkal

(ld. pl. a Fatio DG protokoll elemei).



Konfliktus-dimmenziók:

(1) Konfliktusok forrása,

(2) Beleavatkozók,

(3) Konfliktusdetektálás időpontja, mielőtt megtörténik

konfliktus beállta közepette

miután a konfliktus beállt

(4) Konfliktus megoldhatósága a probléma megoldva a

konfliktus megjelenése előtt

konfliktus feloldva menetközben

konfliktus nem feloldható

voltának (publikus) elismerése,

konfliktus megjelenésének

utólagos elismerése.



Konfliktusfeloldás általános folyamata

Terv-

végrehajtás

Párbeszéd-

protokollok

Párbeszéd-

protokollok

Párbeszéd-

protokollok


Konfliktusfeloldás kommunikáció révén

Mire lenne szükség?

Tudni kellene:

tiltakozni

mások párbeszédét megszakítani

másokat kérdőre vonni

…

FIPA ACL (KQML) szint nem elegendő (hiányos performátívák)

Általános protokollok - Fatio, …

Speciális protokollok - … →


Konfliktusok (műszaki) elosztott problémamegoldásban

terület-specifikus konfliktusok, perspektivikus terület, közös erőforrások,

ellentmondó részmegoldások, nehezen dekomponálható problémák, eltérő

döntési szempontok, …

- önálló tervező ágensek --> feladat szükségszerű dekompozíciója

- probléma részei (adat, erőforrás)

- probléma más aspektusai (pl. egy gépkocsinál: villamos rendszer,

mechanikai rendszer, költség, szervezési problémák, ...)

Ágensek - saját problémáik,

- eltérő szakértelmük és céljaik,

- együttműködés kényszere,

- elvi optimális megoldás hiánya,

- probléma (általában) rosszul definiált volta.

Ágens kommunikáció

- szervezeti hierarchia (tervező team): szerepek és viselkedések eltérnek

- különböző üzenetek: u.a. az alakjuk, de más a várható erőhatása

(ajánlás, javaslat, utasítás, ...) → (szándékható erő)


Ágensek konfliktusfeloldó kommunikációja

INQUIRING kommunikációs szabály:

információ kérése / felkérés cselekvésre

INFORMING kommunikációs szabály:

információ kiadása/ instrukció cselekvéshez

COMPLAINING kommunikációs szabály:

megegyezés hiányában, döntéssel, más cselekvéssel

való nem megelégedés esetén

Ágens, milyen legyen:

-'őszinte' - szeretne megosztani az információt

- nem fogadhat igaznak egy tényt, ha saját tudásbázisából annak negáltját

be tudja látni

együttműködő: válaszol protokollnak megfelelően

(tervezés szintjén, ha viszont ott nincs beprogramozva,

akkor milyen kényszer hatására?)


Konfliktusfeloldás 4 módja

INQUIRY (vizsgálat, nyomozás, kérdezősködés)

ARBITRATION (választott bírói döntés, döntnöki döntés)

PERSUATION (rábeszélés, meggyőzés)

ACCOMODATION (alkalmazkodás)

INQUIRY mód

- különbségek vannak tudás kezelésében

- más ágens véleményének mi az alapja, hasonlítsuk össze!

ki kell deríteni, hogy a két ágensnél az inkonzisztens konklúziónak

mi az alapja (logikai előfeltételei), netán az erősebb (megbízhatóbb)

információt a másik ágens átveszi, így a probléma magától megoldódik.


ARBITRATION mód (nincs idő, eszköz inquiry módra)

- eredményválasztás alternatív, versengő megoldások közül,

- egy magas pozíciójú koordinátor (teamszerep?, ideiglenes/szavazással?)

koordinátor szerepe:

- üzenetváltás szinkronizálása,

- tárgyalás monitorozása (manipulálása?), DE NEM konfliktusfeloldás!

pl. Borda szabály: - legjobb lehetőség konfliktusos preferenciákból

Egy példa – burkolóanyag kiválasztása:

Sorrend Ár(ágens) Súly(ág.) Kivitelezés(ág.) Karbantartás(ág.)

1. vakolat vakolat márványlap tégla

2 tégla márványlap tégla kőlap

3. kőlap tégla kőlap vakolat

4. márványlap kőlap vakolat márványlap

vakolat = 3 + 3 + 0 + 1 = 7, tégla = 2 + 1 + 2 + 3 = 8

kőlap = 1 + 0 + 1 + 2 = 4, márványlap = 0 + 2 + 3 + 0 = 5

A tégla a „legjobb” választás.

veszély: pl. ha a konfliktusnak véget vetünk egy arbitrálás nem helyes

használatával. Intelligens Elosztott Rendszerek BME-MIT, 2019-2021

PERSUATION mód

inquiry - az eltérések elsimíthatók, de

persuation - az eltéréseket nem lehet elsimítani!

- az agendát át kell alakítani (valami hasonlót, de kezelhetőbbet)

Az arbitrálási protokoll végén:

Tiltakozás üzenet, javaslat egy új kritérium figyelembevételére

lesz belőle egy új, más optimális javaslat

Persuation: rávenni az ágenseket,

hogy módosítsák az eddigi kritérium rendszert (pozitív manipuláció)

Miért működik?

mert agendacsere egyben a konfliktus forrásának a cserét is

jelentheti,

más ágensek most esetleg támogatni fogják.

Probléma: ha más ágensek ellenállnak az agenda cseréjének.


ACCOMODATION mód

rávenni valakit, hogy hátráljon meg, de

- a győztesek átveszik, megtartják a vesztes alap célkitűzését és

igényeit, és ha alkalmas, beépíti azokat a terveibe

ez egy mozgás globális koherens megoldás felé, mert közös

feladatmegoldás folyik.

A módok egymásra épülése .. Arbitration

... tiltakozás ...

Persuation

... tiltakozás...

Accomodation

Konfliktus feloldásánál

- Inquiry - az első, mert ez egy információ gyűjtési lépés is egyben,

- Arbitration - az utolsó, mert ez egyben egy megoldás

rákényszerítése.


Konfliktusok Ambiens Intelligens Terekben

Ambiens Intelligencia (Ambient Intelligence, AmI)

Intelligens Tér (Intelligent Space, iSpace)

DIND (Distributed Intelligent

Networked Device)


Home and Building Automation Systems (HBAS)

Human-Computer Interaction (HCI)

Heating, Ventillation and Air Conditioning (HVAC)



Model lehetséges finomítása

- idődimenzió

- zónák hierarchiája és hozzáférés rendszere

- a lakók közötti lehetséges hierarchia

(hatása preferenciáira)

- …



Home and Building Automation Systems (HBAS)

Intelligencia fokozása

felhasználó megközelítése (User Approaching, HCI ↑, stb.)

felhasználó megértése (User Understanding, gépi tanulás, HCI ↓, stb.)

Lehetséges problémák

(Q1) Ha a lakó egy adott cselekvést szándékozik végrehajtani, konfliktusba

kerül-e a tér aktuális állapotával és más lakók preferenciáival?

(benne van konfliktus detektálás képessége)

(Q2) Milyen autonom beállítást kell elvégeznie az intelligens rendszernek

ahhoz, hogy több lakó szándékát és preferenciáját a tér adottságaihoz jól

iIlessze?

(benne van konfliktus feloldás képessége)

(Q3) Milyen adaptáció (preferenciáiban) szükséges egy lakó részéről, hogy

egy adott tér konkrét állapotába bele tudja magát képzelni?

(benne van konfliktus feloldás képessége)

…




(i) az állapot fenntartása

(ii) egy középső értékre való adaptáció

(iii) a lakók kiértesítése a konfliktus nem feloldható voltáról.


Intelligens Elosztott Rendszerek BME-MIT, 2019

Kényszerrendszer Megoldó - Constraint Problem Solver (CSP)

Döntési Modul

(i) van-e konfliktus

(ii) ha van, megoldható-e, vagy sem?

(iii) ha igen, a feloldásához környezet-, lakó adaptáció kell, vagy mindkettő.

HCI kommunikáció: információs (informative)

interaktív (interactive)


!

Konfliktusok - Grid Manufacturing Grid: elosztott rendszer,

equiplet-ek és termékek

együttműködési közege.

Equiplet: autonóm,

moduláris, rekonfigurálható,

szolgáltatást biztosító,

alacsony költségű gyártó

egység.

Modul: hdw, equipleten

belül funkcionalítást biztosít.

Termék: terméket képviselő

kiberfizikai entitás. Saját

gyártását koordinálja, tudja

mely részei milyen

szolgáltatást ígényelnek,

milyen szolgáltatások állnak

rendelkezésre, tárgyal

equipletekkel, állít össze

ütemezést, naplózza a

gyártási történet ét.

Termék ágens - szerepek: planner: gyártási lépések érdekében

equipletek-et szelektál; tárgyal

equipletekkel, hogy egyes lépések

kivítelezhetők; gyártási pályát optimalizál;

scheduler: gyártást ütemez; ütemezést

megvalósít; komplex gyártási folyamatokat

tervez és ütemez;

walker: vezeti a terméket;

error recovery

other: a termék életciklusának más részeiben.

Equiplet ágens - szerepek publisher: a lépéseit egy táblán (blackboard)

teszi közzé, ahol minden termék ágens

által olvashatók;

waiter: várakozik a kliens (termék ágens)

érkezésére;

performer: gyártási lépéseket hajt végre,

az eredményről értesíti a klienst.


Konfliktusok - Grid Manufacturing





Ágens 1 indul, Ágens 2 már benne van a gyártási folyamatban..Ágens 1 megtervezi

az ütemezését (S), gyártási folyamata indul, átkapcsol Walker-re (W). Walker

szerepében ágens fogadja más termék ágensek üzeneteit. Ha az ütemezése (Ágens

2 miatt) kudarcba fullad, Ágens 1 a Planner-t a tárgyalásra (N) kapcsolja át és

kérdezi (Ágens 2) Walker-ét, hogy a lépései esetleg átsorolhatók. Ha a válasz

igenleges, (Ágens 2) Walker-e a Planner-hez fordul a felülvizsgálás (R) végett, hogy

hogyan lehetséges az éríntett lépést átsorolni, az ütemezésének sikerét megtartva.



Termék

ágensek

tárgyalása

Documents

Fókuszban a konfliktusok