Aplicaii i exemple de modele

bazate pe agenti n economie

Aplicaiile agenilor si modelelor bazate pe ageni
sunt extraordinar de diversificate n privina
domeniilor abordate: economic, industrial,
comercial, financiar, militar, informatic, .a.

n domeniul economic, principalele domenii de interes
pot fi clasificate n patru grupe:

1. Fluxuri: fluxul de cumprtori din magazine,
transport, supply chain;
2. Piee: piaa aciunilor, piaa valutar, diferite piee
ale bunurilor, ageni shopbot i pricebot, simulare
strategic a funcionrii mecanismelor de pia;
3. Organizaii: proiectarea organizaiilor virtuale;
riscul operaional; diferite reele organizaionale;
4. Procese de difuzie: difuzia inovaiilor, dinamica
adaptiv a sistemelor n raport cu mediul nconjurtor.

Fluxuri
O aplicaie a MBA cu un mare impact economic o
reprezint simularea comportamentului clienilor dintr-
un supermarket.
Un astfel de model a fost dezvoltat de Bilge, Venables
i Conti pentru un supermarket din Londra denumit
Sainsbury. Modelul realizat, SIMSTORE, conine
ageni software, fiecare dintre acetia avnd propria sa
list de cumprturi.
SIMSTORE genereaz drumurile alese de clieni, dup
care calculeaz densitatea clienilor pe fiecare locaie
din magazin.


Un algoritm de optimizare poate apoi interveni pentru a
realoca diferitele bunuri astfel nct s fie minimizat
sau maximizat lungimea drumului ales de cei mai muli
dintre clieni

Exista o tensiune dinamic ntre drumurile minime i
maxime

SIMSTORE ajut conducerea magazinului n
realocarea produselor i raioanelor, n reducerea
stocurilor i scurtarea timpului n care produsele ajung
pe raioane i rafturi.

Macys
Cum putem ti cnd avem numrul potrivit de
vnztori pe un etaj ?
Prin MBA construit, Macys are posibilitatea de a
vizualiza datele obinute privind vnzrile
nregistrate pe fiecare etaj i a repartiza optim
vnztorii.
Modelul creeaz un magazin virtual a crui
structur (rafturi, raioane, poziia caselor, pori de
intrare i ieire .a.) precum i numr de angajai
repartizai pot fi modificate. Se urmrete apoi cum
aceste schimbri influeneaz starea unui numr
ct mai mare de ageni.
Managementul traficului

n scopul rezolvrii problemelor legate de
managementul traficului ntr-o aglomerare
urban a fost elaborat modelul TRANSIMS n
cadrul Laboratoarelor Naionale Los Alamos din
SUA.

Acesta este un pachet de MBA care permite
simularea micrii vehiculelor individuale ntr-o
reea de transport regional i estimeaz
poluarea aerului generat de aceasta.

Modelul TRANSIMS creeaz o regiune
metropolitan virtual cu o reprezentare
complet a indivizilor din regiune, a activitilor
lor i a infrastructurii de transport. Rutele de
transport sunt planificate pentru a satisface
cerinele individuale d-a lungul unei zile (mersul
la slujb, ieirea la cumprturi, ieirea la
activiti recreative .a.).

TRANSIMS simuleaz micarea indivizilor n cadrul reelei de
transport. Interaciunile dintre vehiculele individuale produce o
dinamic realist a traficului plecnd de la care se pot estima
nivelele de poluare ce vor fi atinse i aprecia performana
general a sistemului de transport.

TRANSIMS consider indivizii ca fiind ageni ce desfoar
anumite activiti zilnice i cltoresc pentru a le realiza. Fiecare
agent i construiete un plan de transport n acest scop,
independent de ceilali ageni. TANSIMS ncearc s determine
interaciunea dintre diferite subsisteme de transport astfel nct
planurile agenilor s poat fi realizate i ntregul sistem de
transport s funcioneze fr blocaje.


Modelul TRANSIMS a fost aplicat experimental ntr-o
regiune industrial din Dallas / Forht Worth i intr-o
regiune metropolitan din Portland, Oregon, SUA.

Ambele experimente au fost deosebit de reuite,
beneficiile obinute fiind: o mai bun i eficient
planificare a infrastructurii de transport, reducerea
timpului mediu de ajungere la slujb de la 20-30
minute, la 10-12 minute, scderea semnificativ a
emisiilor de gaze poluante, prevederea din timp a
fenomenelor emergente care pot s apar
(ambuteiaje, blocaje ale traficului .a.) pentru a putea
lua msurile necesare activitii lor.

Astzi TRANSIMS este utilizat n majoritatea
aglomerrilor urbane i industriale din SUA cu
rezultate foarte bune.

Piee:

Dinamica pieelor este rezultatul interaciunii dintre o
mulime de ageni, fiecare avnd comportamente
diferite.

n ultimii ani, MBA au fost tot mai mult utilizate n
simularea funcionrii pieelor reale.O astfel de aplicaie
a fost realizat de ctre Grupul Bios pentru NASDAQ
(Naional Association of Security Dealers Automated
Qudation) din SUA.

n 1997, piaa NASDAQ a implementat o serie de
schimbri, aparent mici: reducerea mrimii minime a
cotaiei de la 1/8 la 1/16. NASDAQ trebuie s analizeze
foarte atent orice msur regulatoare pe care o ia pentru
a evita rspunsul negativ al investitorilor ce se poate
transforma n panic.


Pentru a evalua impactul pe care l va avea reducerea
mrimii staiei, s-a utilizat un MBA ce simuleaz
comportamentul participanilor la pia n diferite condiii.
Modelul permite testarea i predicia efectelor diferitelor
strategii, observ comportamentul agenilor ca rspuns
la schimbri i monitorizeaz evoluia de ansamblu a
pieei financiare ca urmare a noilor msuri de
reglementare introduse mai rapid dect pe piaa real,
fr riscurile pe care le implic testarea pe piaa real

Reelele neuronale, metode de nvare sofisticate i
alte tehnici ale inteligenei artificiale au fost utilizate
pentru a genera strategiile agenilor.


Rularea modelului a produs cteva rezultate
neateptate:
reducerea mrimii cotaiei minime poate s reduc
capacitatea pieei de a forma preul, conducnd la o
cretere a ecartului dintre preul ofertei i preul cererii.
o mai mare granularitate a preului promoveaz
competiia ntre vnztorii i cumprtorii, care pot
negocia n termeni mai precii.

Limbajul de modelare NetLogo, construit de Uri
Wilensky n 1999, reprezint astzi poate cel mai
utilizat mediu de dezvoltare a modelelor-bazate-pe-
ageni.
Netlogo
NetLogo este un mediu de modelare pentru simularea
fenomenelor naturale i sociale. Este dezvoltat n
prezent la Center for Connected Learning and
Computer-Based Modeling (University of
Northwestern).

NetLogo este n mod particular potrivit pentru
modelarea sistemelor dinamice complexe. Prin acest
limbaj se pot da instruciuni sutelor sau miilor de ageni
care opereaz independent. Acest lucru face posibil s
explorm conexiunile dintre comportamentul la nivel
micro al indivizilor i patternurile la nivel macro care
emerg din interaciunile dintre mai muli indivizi.

NetLogo permite efectuarea de simulri deschise i
jocul cu acestea, explornd comportamente ale
agenilor n diferite condiii.

NetLogo are asociate tutoriale i documentaii. El
vine, de asemenea, cu o Bibliotec de Modele (Models
Library) care este o colecie mare de programe de
simulare ce pot fi utilizate i modificate.

NetLogo poate permite o simulare participativ
utiliznd HubNet. Prin utilizarea reelelor de
calculatoare i a altor dispozitive cum ar fi calculatoare
grafice, fiecare student poate s controleze un agent
din cadrul unei simulri.

Poate rula programe cu peste un milion de ageni, fa
de sub 100 acum zece ani.

MODELUL SUGARSCAPE
Const dintr-un mediu, un peisaj cu o distribuie particular
a diferitelor resurse (de exemplu zahr) de care agentul are
nevoie pentru a supravieui.
Unele regiuni sunt bogate n zahr, altele srace.
Agenii au anumite caracteristici cum ar fi viziunea (ct de
departe pot ei vedea), sau metabolismul(ct de repede pot
ei consuma resurse).
Agenii pot simi mediul lor nconjurtor (local) pentru a
decide n ce direcie s se deplaseze i pot mnca
zahrul pe care l gsesc n drumul lor. La fiecare micare,
agentul arde o cantitate particular de zahr, egal cu rata
metabolismului su. Agenii sunt considerai mori odat ce
ei au ars ntreaga cantitate de zahr.
Scenariul Sugarscape poate fi fcut n mod arbitrar
complex prin introducerea, de exemplu, a unor restricii
legate de anotimpuri, poluare, repreducere, resurse
adiionale, comer, marketing, legislaie (de exemplu
motenirea), credite (luarea i darea cu mprumut), boli etc.
n acest mod, se poate realiza un adevrat laborator pentru
economie.

Regulile mediului nconjurtor:
grid 2-dimensional (lattice) (50x50)
Este Specificat pentru fiecare locaie (x,y):
nivelul current al zahrului
capacitatea (de ex. Cantitatea maxim posibil de zahr n locaia
respectiv)
distribuia: vrfuri Nord-Est i Sud-Vest terase
nivelele de zahr: de la 0 la 4
Regula refacerii resursei G

: n fiecare poziie din lattice, zahrul se

reface cu o rat de uniti pe unitatea de timp pn la capacitatea
corespunztoare acelei poziii. Dac zahrul crete instantaneu,
regula este numit G.

Regulile agenilor:
Agenii sunt caracterizai de o mulime de reguli fixe i variabile.
Fixe: Metabolismul (cantitatea de zahr per unitatea de timp),
cmpul vederii.
Variabile: Cantitatea de zahr. Agenii au o anumit cantitate de
zahr drept nzestrare, pe care o transport cu ei n timp ce se
deplaseaz n Sugarscape. Zahrul, care este colectat, dar nu
metabolizat, este adugat la cantitatea de zahr deinut. Nu
exist o limit a cantitii de zahr pe care un agent individual o
poate acumula.

Regula de deplasare a agentului M:

Privete ct mai departe n cele patru direcii principale
ale laticei i identific locurile neocupate avnd cel mai
mult zahr;
Dac cea mai mare cantitate de zahr apare n mai
multe locuri atunci selecteaz cea mai apropiat
locaie;
Deplaseaz-te n acel loc (agentul se poate deplasa
doar n cele patru direcii: Nord, Est, Sud i Vest dar nu
n Nord-Est, Nord-Vest etc.)
Colecteaz tot zahrul din aceast nou poziie.
Nivelul de zahr deinut de agent este crescut cu
cantitatea de zahr disponibil n acel punt nou din grid
descrete cu rata metabolismului.

Evoluia cu
regula
({G

} {M}).
Se vede
clar cum
agenii
ncep s
formeze
paternuri
regulate,
deci ei se
distribuie
de-a lungul
limitelor
teraselor.

Dezvoltarea
cu regula de
refacere a
resursei G
1

care spune
c n orice
locaie
cantitatea de
zahr se
reface dup
un moment
de timp.

Dou comuniti relative separate se formeaz, fiecare
aezat pe un vrf al Sugarscape.Figura 4 arat dezvoltarea
populaiei n timp cu regula ({G
1
} {M}). Ea converge ctre o
valoare asimptotic n jur de 200. Aceast valoare este
denumit capacitatea de susinere, deci numrul de indivizi
pe care acel mediul particular l poate susine.

Figura 5 reprezint capacitatea de supravieuire ca o funcie
de viziunea medie pentru trei valori diferite de metabolism
(m=1, 2, 3). Pentru metabolism redus capacitatea de
supravieuire este mai mare. Exist o uoar cretere a
capacitii de supravieuire pe mur ce viziunea crete.
Figura 5: Capacitile de supravieuire ca funcii de media viziunii
agenilor pentru trei vcalori diferite de metabolism

Distribuia averii:

-presupunem c avem un timp de via nedefinit pentru ageni, att
timp ct ei au o ofert de zahr suficient. Dac limitm durata de
via a agenilor, trebuie s definim o regul de nlocuire a
agentului


- Regula de
nlocuire a
agentului R[a, b]:
Cnd un agent
moare, el este
nlocuit cu un agent
de vrst 0 avnd
attribute genetice
alkeatoarem o
poziie aleatoare n
Sugarscape,
nzestrare iniial
aleatoare i o
vrst maxim
selectat din
intervalul [a, b].

Migraia.

Dac ncepem cu o
distribuie a agenilor ntr-un
col, cum se arat n figura
7, obinem unde ale
propagrii prin peisaj.
Interesant de notat este
faptul c undele se propag
de la stnga jos ctre
dreapta sus ntr-o manier
diagoinal chiar dac
indivizii se pot deplasa doar
n cele patru direcii, nord,
est, sud i vest. Micarea pe
diagonal nu este
disponibil agenilor
individuali. Undele diagonale
emerg din regulile
locale.Dac se introduc i
anotimpurile, forma de
migraie se modific.
Anotimpurile pot fi simulate
prin introducera unor rate
diferite de refacere a
zahrului.


Reproducerea

Agenii trebuie s ndeplineasc dou condiii:
(1) s fie suficient de maturi;
(2) s aib suficient zahr pentru a putea s mpart din
el cu noii ageni crora le dau natere. n plus, este
necesar o regul a reproduciei sociale:
Selecteaz aleator un agent nvecinat.
Dac vecinul este fertil i de sex opus i cel puin unul
dintre ageni are o locaie nvecinat goal (pentru
copil) atunci se nate un copil.
Repet acest lucru pentru toi vecinii.
Toi agenii, inclusiv copiii nou nscui, utilizeaz
aceeai regul de micare M. Sexul fiecrui copil este
determinat aleator. Caracteristicile genetice ale copiilor
(metabolism, viziune, vrsta maxim etc. )
Motenirea

S introducem n continuare motenirea n sistemele
economice.

Regula de motenire a agentului I:
Cnd un agent moare avuia sa este egal mprit ntre
copiii n via. Se observ c presiunea selectiv pentru
viziune este potrivit pentru regula de motenire. Cu
alte cuvinte, exist o interaciune ntre regulile sociale
(legislaia) i originea biologic a unui individ.
O concluzie a modelului Sugarscape care reprezint de
asemenea o proprietate emergent este c inegalitatea
social crete prin motenire.

Concluzii:
Modelul Sugarscape ilustreaz idea de laborator virtual
n care societi sau economii artificial pot fi create i
examinate. Dei trebuie s fim ateni n privina relaiei
dintre economiile artificial i economiile reale, se pot
studia efectele acumulrii de avuie, ale polurii i
migrrii indivizilor. Acest tip de economie
computaional a deschis noi ci n tiin.