Systém viacerých agentov

V informatike je multiagentový systém (MAS) systém zložený z viacerých agentov, ktorí sú spoločne schopní dosiahnuť ciele, ktoré sú pre jednotlivého agenta alebo monolitický systém ťažko dosiahnuteľné.

O presnej povahe týchto látok sa vedú spory. Niekedy sa tvrdí, že sú autonómne. Napríklad robot na čistenie podlahy v domácnosti môže byť autonómny v tom zmysle, že je závislý len od ľudského operátora, ktorý ho spustí. Na druhej strane, v praxi sú všetci agenti pod aktívnym ľudským dohľadom. Okrem toho platí, že čím sú činnosti agenta pre človeka dôležitejšie, tým väčší dohľad sa mu dostáva. V skutočnosti je autonómia málokedy žiaduca. Namiesto toho sú potrebné vzájomne závislé systémy.

MAS môže zahŕňať aj ľudských zástupcov. Ľudské organizácie a spoločnosť vo všeobecnosti možno považovať za príklad multiagentového systému.

Systémy s viacerými agentmi môžu vykazovať samoorganizáciu a komplexné správanie, aj keď sú jednotlivé stratégie všetkých agentov jednoduché.

Na zdieľanie znalostí môžu agenti používať jazyk KQML (Knowledge Query Manipulation Language).

Ak chceme byť v našej analýze trochu rekurzívnejší, samotnú wikipédiu môžeme považovať za multiagentový systém. Na lepšie pochopenie multiagentových systémov v kontexte konkrétneho príkladu je ďalej uvedená analýza wikipédie ako MAS.

Príklad: Wikipédia ako multiagentový systém

Celkovým cieľom Wikipédie je stať sa „neutrálnou, nezaujatou zbierkou pozoruhodných a overiteľných faktov“. (Pozri Wikipedia:Wikipedia_in_eight_words) V dôsledku toho sa na dosiahnutie tohto cieľa vyvinuli tri hlavné úlohy. Medzi tieto úlohy patrí manipulácia s existujúcimi stránkami, vytváranie stránok a organizácia stránok.

Manipulácia s existujúcimi stránkami je hlavnou úlohou, ktorá umožňuje, aby sa obsah Wikipédie priblížil svojmu cieľu byť dôkladnejší a neutrálnejší (pozri NPOV). Túto úlohu môže vykonávať akýkoľvek ľudský činiteľ. Manipulácia so stránkami môže mať rôzne podoby od opravy tlačových chýb až po rozpracovanie alebo aktualizáciu faktografických údajov obsiahnutých v téme. Manipulácia stránok môže mať aj podobu preformulovania stránok tak, aby lepšie demonštrovali neutrálny uhol pohľadu. Hoci sa predpokladá, že úprava stránok je konštruktívna, nie je to tak vždy, preto sa zaznamenáva história každej úpravy, čo umožňuje úpravy ľahko zvrátiť. To umožňuje rýchlo a jednoducho zrušiť deštruktívne úlohy od škodlivých činiteľov.

Pridávanie nových tematických stránok je tiež priamym príspevkom k rozširovaniu diela, ktorým je Wikipédia. Táto činnosť umožňuje Wikipédii pokrývať nové témy, keď sa objavia, a dopĺňať do svojej vedomostnej základne akýkoľvek obsah, ktorý jej chýba. Je to regulovanejšie ako upravovanie existujúcich tém. Ak by bolo pridávanie nových tém príliš jednoduché, témy by sa začali opakovať, avšak táto činnosť nemôže byť príliš obmedzujúca, inak by Wikipédii chýbal nový obsah.

Vzhľadom na veľký počet tém, ktorými sa Wikipédia zaoberá, je ich organizácia celkom nevyhnutná. V dôsledku toho sa vyvinuli úlohy na spájanie podobného obsahu do jednej stránky. Vznikli aj ďalšie organizačné funkcie. Stránky Wikipédie, ktoré zahŕňajú príliš veľa materiálu, sa môžu rozdeliť do viacerých tém. Stránky, ktoré neobsahujú veľa podrobností o danej téme, sa označujú ako stuby (pozri Wikipedia:Stub). Stránky sú organizované aj prostredníctvom odkazov. Odkazy medzi stránkami možno pridávať a nadmerné odkazy možno odstraňovať.

S cieľom obmedziť potenciálne škody spôsobené škodlivými činiteľmi, ktorí pôsobia proti cieľom Wikipédie, existuje organizačná štruktúra s úlohami riadenia. Agenti, ktorí sú súčasťou riadiacej štruktúry, majú ďalšie úlohy na obmedzenie prístupu škodlivých agentov tým, že im zakážu editovať príspevky. Títo agenti môžu tiež uzamykať témy, ktoré sú náchylné na vyjadrenie názoru, aby pomohli zachovať neutrálny pohľad.

Najzákladnejší agent v multiagentovom systéme Wikipédie je známy ako neregistrovaný používateľ. Títo používatelia tvoria významnú časť agentov vo Wikipédii a sú schopní vykonávať najdôležitejšiu a najzákladnejšiu úlohu systému: editovať tematické stránky v encyklopédii. Keďže títo agenti sú anonymní, sú len zaznamenaní a identifikovaní podľa svojich IP adries, čo sú jediné informácie, ktoré sa o nich uchovávajú. Podľa meta.wikimedia.org bolo od januára 2005 18 % všetkých úprav tematických stránok vykonaných týmito agentmi. Z ďalších štúdií vyplýva, že neregistrovaní používatelia tvoria jednu štvrtinu celkového počtu čitateľov.
Ďalším agentom z hľadiska moci v systéme je registrovaný používateľ. Títo agenti tvoria väčšinu agentov vo Wikipédii a ich počet sa pohybuje v desiatkach tisíc. Títo agenti môžu vykonávať rovnaké úlohy ako neregistrovaný používateľ a môžu tiež nahrávať súbory (napríklad obrázky) na väčšinu tematických stránok, presúvať a premenovávať väčšinu tematických stránok a zakladať nové články k akejkoľvek téme. Od vzniku Wikipédie do januára 2005 vykonalo 36 377 registrovaných používateľov aspoň päť úprav na ľubovoľnom počte tematických stránok. V marci 2005 bolo vytvorených takmer pol milióna registrovaných používateľov, hoci mnohí z nich nezohrávali aktívnu úlohu vo viacagentovom systéme (MAS).

Doporučujeme:  Afágia

Boti sú používatelia, ktorých vytvoril ktorýkoľvek registrovaný alebo správny používateľ Wikipédie. Títo agenti pracujú autonómne aj manuálne na pokyn svojho tvorcu po tom, ako ich schválili, overili a uznali za prijateľné Stewardi (vyšší stupeň Administratívnych používateľov, opísaný nižšie). Títo používatelia vykonávajú v rámci Wikipédie predovšetkým udržiavacie a opakujúce sa funkcie, ako je aktualizácia a zlepšovanie mnohých tematických stránok znižovaním redundancie odkazov, vytváranie nových stránok na základe zložených informácií a kontrola pravopisu záznamov.

Administrátori wikipedia:administrators sú prvou úrovňou administratívnych používateľov v MAS Wikipédia a majú minimálnu kontrolu nad neregistrovanými aj registrovanými používateľmi. Keďže ide o vybranejšiu komunitu ako Registrovaní používatelia, počet aktívnych Administrátorov je obmedzený na niekoľko tisíc v rôznych jazykových Wikipédiách. Títo zástupcovia sú schopní odstraňovať a rušiť tematické stránky, chrániť alebo rýchlo opravovať tematické stránky, ktoré porušili jeden alebo viacero štandardov systému Wikipédia, a vykonávať základné úpravy dizajnu a kódovania formátu rozhrania Wikipédie. Títo agenti sú priamo schopní odobrať neregistrovanému alebo registrovanému používateľovi práva na editovanie a publikovanie, ako aj presadzovať rôzne rozhodnutia, ktoré vydávajú byrokrati a správcovia. Sú tiež schopní interagovať s tematickými stránkami rovnakým spôsobom ako Registrovaní používatelia.

Druhou vrstvou administratívnych používateľov je agent Byrokrat. Títo agenti majú rovnaké povinnosti a možnosti ako administrátori, navyše môžu povýšiť ktoréhokoľvek registrovaného používateľa na administrátora a ktoréhokoľvek administrátora na byrokrata (nie však v hierarchii riadenia). Hoci sú stále aktívni v rámci celkového cieľa Wikipédie, ktorým je editovanie a vytváranie tematických stránok, byrokrati sú zodpovednejší za riadenie rôznych podprojektov v rámci Wikipédie. Existuje rádovo sto byrokratov, pričom 20 byrokratov je určených špeciálne pre anglickú Wikipédiu.

Poslednou zložkou administratívnych používateľov je agent Steward. Títo agenti majú rovnaké povinnosti ako agenti Byrokrati a navyše môžu zmeniť označenie ktoréhokoľvek agenta, napríklad potrestať Správcu tým, že z neho urobia Registrovaného používateľa. S výnimkou Jimmyho Walesa sú títo agenti najvyššími arbitrami na strane obsahu MAS Wikipédie. K 26. marcu bolo nad celou Wikipédiou 22 správcov zložených z rôznych jazykových Wikipédií.
Na programovej strane MAS riadia technické špecifiká Wikipédie agenti Vývojári. Väčšina ich zmien nemá žiadny administratívny vplyv na MAS a veľmi zriedkavo zasahujú do obsahovej stránky Wikipédie. Podľa Wikipédie existuje 56 vývojárov, ktorí existujú v subhierarchii zodpovedností a povinností.

Jimmy Wales je konečným rozhodovateľom vo všetkých administratívnych a programových záležitostiach, a preto môže kontrolovať činnosť každého používateľa alebo vývojára. Je uvedený ako jeden z 22 správcov a jeden z vývojárov najvyššej úrovne, čo mu poskytuje kontrolu na oboch stranách MAS.

Ako je opísané vyššie, Jimmy Wales má právomoc nad všetkými agentmi vo Wikipédii. Agenti vývojári majú svoju vlastnú subhierarchiu, ktorá súvisí s ich funkčnými povinnosťami pri správe webovej stránky Wikipédie, čo zväčša nemá vplyv na obsahové ciele MAS. Administratívni používatelia (zložení zo správcov, byrokratov a administrátorov) majú všetci autoritu nad agentmi pod nimi, ale nevydávajú priame príkazy, ktoré by títo agenti museli dodržiavať. Títo administratívni používatelia skôr umožňujú agentom, ktorí sú pod nimi, veľkú mieru autonómie v rámci MAS Wikipédia za predpokladu, že títo agenti dodržiavajú pravidlá a normy komunity, ktoré budú podrobnejšie opísané neskôr. Ako bolo opísané vyššie, Správcovia môžu zmeniť typ agenta, ak si to vyžaduje špecifická situácia (napríklad degradácia alebo povýšenie v hierarchii). Byrokrati sú schopní povýšiť nižších agentov do vyšších funkcií, ak agent vykazuje dobré výsledky a znalosti. Správcovia sú schopní zakázať alebo obmedziť Registrovaných alebo Neregistrovaných používateľov, ktorí porušujú pravidlá Wikipédie. Okrem toho majú Registrovaní používatelia kontrolu nad agentmi Wikipédia:Boti, ktorých vytvárajú, za predpokladu, že používatelia sú zodpovední za svojich botov a sú schválení Správcami. Táto hierarchia je znázornená nižšie.

Doporučujeme:  Komercializácia

Tok údajov v systéme Wikipédie sa vyznačuje mnohými metódami interakcie medzi jednotlivými agentmi vrátane metód odovzdávania správ a odosielania správ, hoci v systéme prevláda odosielanie správ. Všetci agenti v systéme sú prepojení, avšak váha ich prepojení v jednotlivých smeroch sa môže výrazne líšiť. Napríklad v prepojení medzi Jimmym Walesom a priemerným neregistrovaným používateľom je tok údajov väčšinou jednosmerný. Walesov vplyv bude drastickejšie formovať neregistrovaného používateľa, ako by mal príspevok neregistrovaného používateľa šancu, že si ho Wales prečíta. Aj medzi agentmi rovnakého typu, ako sú registrovaní používatelia, sa niektorí považujú za agentov s väčšou autoritou ako iní, a preto majú v systéme väčší vplyv. Medzi spôsoby tohto prenosu informácií pre všetkých agentov v rámci systému patria: samotná stránka wiki, diskusné fóra pripojené ku každej wiki, poštový zoznam, osobná elektronická pošta, IM, kanál IRC Wikipédie (pre diskusie na otvorených fórach aj všeobecnú konverzáciu) a napokon hlasová komunikácia. Metagrouping by mal správu všetkých týchto dátových tokov zaradiť pod hlavičku jazyka. Dátový tok na každej stránke článku wiki sa uskutočňuje prostredníctvom posielania správ na centralizovanú stránku. Táto stránka sa následne sprístupní alebo aktualizuje, keď agent chce buď informácie na svoje vlastné účely, alebo chce skontrolovať stav informácií na účely kontroly obsahu. História všetkých zmien sa uchováva a sprístupňuje. Tok údajov sa uskutočňuje aj mimo samotnej stránky, na sprievodných diskusných fórach, poštových zoznamoch a IRC kanáloch, najmä v prípade konfliktných otázok, ktoré si vyžadujú bezprostrednejšiu formu dialógu. Niektoré ďalšie formy odovzdávania údajov zahŕňajú administrátorov, ktorí zakazujú jednotlivcov, IP adresy alebo určitý obsah a jeho históriu; Jimmyho Walesa, ktorý rozhoduje o politikách; a administrátorov s právami vývojára, ktorí odovzdávajú údaje ostatným agentom prostredníctvom kódu, ktorý implementujú a ktorý mení fungovanie stránky. Napokon, v organizácii Wikipédie zohrávajú kľúčovú úlohu aj osobné stránky, informácie o histórii agentov a komunikácia prostredníctvom webových stránok na vytvorenie autority a komunity medzi agentmi. Na podporu tohto procesu vytvárania komunity v rámci systému sa používajú diskusné fóra, kanály IRC a poštové konferencie.

Najčastejším obsahom správy je samozrejme text, obrázky a odkazy na iný webový obsah, ktorý sa vzťahuje na danú tému na danej stránke. Existujú však aj návrhy zverejnené od ktoréhokoľvek agenta na diskusných fórach alebo v poštovom zozname. Tieto návrhy sa zvyčajne týkajú problémov, ako je horúca téma, flame war alebo ak by mal byť používateľ zakázaný pre opakované zverejňovanie nevhodných informácií. Okrem toho je tu kód, ktorý mení fungovanie stránky a ktorý vykonávajú správcovia s kódovacími právami. Tento kód obsahuje informácie o fungovaní stránky, ako aj o jej vzhľade (t. j. pozadia, písma, proces členstva atď.) Ďalšia forma obsahu je v osobných informáciách o jednotlivých prispievateľoch. Používatelia diskutujú o tom, kto sú, o ich minulosti, tituloch, životopise atď. s cieľom vytvoriť autoritu medzi zástupcami. Toto sa zvyčajne nachádza na osobných webových stránkach a obsahuje históriu článkov a podporné pozadie používateľov. Posledná forma obsahu správ je v pravidlách a usmerneniach pre stránku, tie sa odovzdávajú od členov správnej rady, pričom konečné slovo pri týchto rozhodnutiach má Jimmy Wales. Je dôležité poznamenať, že obsah správ sa nie vždy priamo vzťahuje na určitú myšlienku alebo bod, na osobných stránkach, IRC, IM, e-mailom atď. sa často odovzdávajú informácie nesúvisiace s povereniami a pravidlami, čo pomáha presadzovať pocit komunity v systéme a medzi agentmi.

Niektoré synchrónne správy sa odovzdávajú prostredníctvom Wikipédie. Všetky tieto správy sú produktom automatizovaných procesov. Štatistiky stránok sa zostavujú v jednotných intervaloch, pričom rôzne štatistiky sa vedú na dennej, mesačnej a ročnej báze. Niektoré z týchto štatistík sa používajú na pomoc pri vytváraní ďalších synchrónnych správ. Napríklad zoznamy stránok, ktoré potenciálne potrebujú údržbu, sa odvodzujú zo synchrónnych údajov o používaní a synchrónnom obsahu. Obsah používaný na automatizované vyhodnocovanie údržby je synchrónny, pretože sa spracovávajú skôr offline archívy než online stránky. Online stránky sa neustále menia, takže automatizované procesy by mohli naraziť na problémy pri práci so živým obsahom, ktorý sa mení v priebehu vyhodnocovania.

Doporučujeme:  Uvedomovanie si tela

V konečnom dôsledku je však Wikipédia o správe ľudského obsahu. Pomocou strojov sa robia len návrhy, všetky skutočné rozhodnutia robia ľudia. Všetky správy od rôznych typov ľudských agentov sú asynchrónne. Každý ľudský agent odosiela a prijíma správy nezávisle od času. Vo Wikipédii neexistujú žiadne časové okná ani termíny. Je navrhnutá tak, aby si všetci agenti mohli odovzdávať správy tak často alebo zriedkavo, ako je potrebné. Napriek tomu, že Wikipédia má charakter budovania konsenzu, nie je požiadavkou na zasielanie správ žiadnym agentom, aby agent pred konaním dostal údaje od iného agenta.

Kultúra Wikipédie je veľmi odlišná od iných spoločenských organizácií, najmä od iných internetových komunitných webových stránok. Žiadna iná internetová organizácia nemá toľko usmernení a vlastných štandardov ako Wikipédia, ani žiadna takáto organizácia nesleduje rovnaké ciele ako MAS Wikipédia. Keďže úlohou Wikipédie je vytvoriť encyklopédiu, kultúra musí byť obzvlášť odolná voči vandalizmu, nekonzistentnosti, nerovnakej kvalite, nepodloženým názorom, systémovej zaujatosti a uprednostňovaniu konsenzu alebo popularity pred referenciami. Tieto kritiky sa často používajú na diskreditáciu spoľahlivosti a autority Wikipédie, preto je ešte dôležitejšie, aby agenti vo Wikipédii bojovali proti týmto zlozvykom a pracovali v rámci usmernení stanovených komunitou. Je dôležité poznamenať, že vzhľadom na nízke transakčné náklady a jednoduchosť editovania je trvalý vandalizmus v systéme v skutočnosti zriedkavý. Pre niekoho sa stáva neekonomické pokúšať sa graffiti na stránke, ak pracujete proti tisícom iných, ktorí môžu odstrániť všetku vašu prácu stlačením tlačidla. Bez ohľadu na to majú smernice – často nazývané Päť pilierov Wikipédie (Wikipedia:Five_pillars) – stále dôležitú úlohu pri fungovaní komunity a sú rozobrané nižšie.

„Wikipédia je encyklopédia.“ Toto je dôležitý štandard MAS Wikipédia, pretože posilňuje skutočnosť, že jediným cieľom Wikipédie je „vytvoriť a šíriť viacjazyčnú slobodnú encyklopédiu najvyššej možnej kvality pre každého človeka na planéte v jeho vlastnom jazyku“. V kultúre bolo publikovaných mnoho vecí, ktoré hovoria o tom, čo Wikipédia nie je: noviny, experiment s anarchiou alebo demokraciou, alebo zoskupenie odkazov, aby sme vymenovali aspoň niektoré. Ďalším štandardom systému je, že agenti nesmú vkladať vlastné názory, skúsenosti alebo argumenty, čo sa dôrazne presadzuje prostredníctvom politiky zákazu pôvodného výskumu. Napokon, všetci agenti sa musia snažiť o presnosť, aby úspešne dosiahli ciele MAS Wikipédia.

„Wikipédia je bezplatný obsah.“ Ide o dôležitý štandard v rámci Wikipédie, pretože umožňuje slobodné šírenie vedomostí, čo je špecifickým cieľom MAS. Znamená to tiež, že v ideálnom prípade sa zlé informácie nebudú udržiavať na žiadnych tematických stránkach, pretože ich rýchlo upravia alebo odstránia iné subjekty konajúce autonómne.

„Wikipédia sa riadi pravidlami spisovateľov.“ Týmto kódexom správania sa riadi obsah správ zanechaných agentmi na všetkých komunikačných fórach. Presadzuje sa prostredníctvom rôznych pravidiel založených na obsahu, ako je napríklad pravidlo troch revertov, ktoré obmedzuje rýchlosť, akou môže tematické stránky upravovať jedna osoba. Tieto pravidlá presadzujú administratívni používatelia, aby sa diskusie udržali v slušnom a produktívnom duchu, čo nepriamo vedie všetkých agentov k celkovému cieľu MAS.

„Wikipédia nemá pevné pravidlá.“ Tento posledný štandard je dôležitý, pretože poskytuje motiváciu pre každého agenta, aby pracoval autonómne v rámci týchto pilierov. Celková úloha MAS Wikipédia si vyžaduje, aby jej agenti riskovali a boli agresívni pri vyhľadávaní informácií, keďže je potrebné zdokumentovať veľmi veľa poznatkov. Keď všetci jej agenti pracujú nezávisle, pričom sa riadia určitými voľnými konštrukciami zámernosti načrtnutými týmito piatimi piliermi, ukázalo sa, že presnosť a rozsah informácií sú schopné dosiahnuť inovatívne a bezprecedentné výsledky.

Nástroje na vývoj multiagentových systémov