Documente Academic
Documente Profesional
Documente Cultură
1
The Concise Oxford Dictionary, of Current English, (7 th edition), Oxford University
Press, 1988
Capitolul 1 – Agenţi şi sisteme multiagent
Nivel n
Input M Output M
(percepţie) (acţiune)
Nivel 2
Nivel 1
Input Output
(percepţie) (acţiune)
Figura 1.1
percepţie
(senzori)
Mediu Agent
acţiune
(efectori)
Figura 1.2
Figura 1.3
Mediul fizic este un loc populat, deci poate conţine şi alţi agenţi.
De aceea, atunci când se defineşte o aplicaţie, trebuie specificat dacă
luăm sau nu alte entităţi, dacă mediul este deschis (deci pot intra în
viitor alţi agenţi) sau închis. Populaţia mediului reprezintă totalitatea
entităţilor luate în considerare.
Dacă în medii cu un singur agent, agenţii sunt priviţi ca entităţi
independente, în medii cu mai mulţi agenţi, aceştia devin entităţi
interdependente. Dacă în primul caz, agentul poate să acţioneze singur, în
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
Figura 1.4
Comunicare şi
Interacţiune
MEDIUL SOCIAL
Coordonare
Cooperare
şi
Competiţie
Cunoaştere
Figura 1.5
criteriile de mai sus. De aceea, vom insista mai mult asupra realizărilor
din acest domeniu.
puteau primi alte tipuri, chiar dacă sistemul conţinea probleme din
primul tip).
Acest tip de abordare este important deoarece el stă la baza
cercetărilor actuale privind mecanismele de piaţă şi utilizarea acestora
în coordonarea SMA (Sandholm, Lesser, 1996).
d) informaţie incompletă;
e) comunicare între agenţi;
Sycara (1990) şi Rosenschein, Zorkin, (1994) au fost primii care au
studiat negocierea între agenţi autointeresaţi din SMA. Metoda lui
Rosenschein se bazează pe teoria jocurilor. Fiecare agent are asociată o
funcţie de utilitate. Valorile acestei funcţii sunt reprezentate într-o
matrice de plăţi care este cunoscută de ambii agenţi incluşi în negociere.
Fiecare agent apreciază şi o lege alternativă care-i va maximiza
utilitatea. Deşi metoda bazată pe teoria jocurilor este simplă şi elegantă,
ea are ipoteze restrictive foarte puternice care fac ca ea să poată fi cu
greu aplicată situaţiilor practice. Negocierile din lumea reală au loc în
condiţii de incertitudine parţială sau completă, includ criterii multiple
care nu pot fi sintetizate doar de o funcţie de utilitate iar utilităţile
agenţilor nu sunt cunoscute, deci agenţii nu sunt omniscienţi
(atoatecunoscători).
Metoda propusă de Sycara este inspirată din domeniul
negocierilor salariale. Se consideră trei agenţi (un sindicat, o companie şi
un mediator). Ei fac propuneri şi contrapropuneri pe care le transmit
fiecare celorlalte două părţi implicate. Negocierea se referă la multiple
aspecte cum ar fi salarii, pensii, bonusuri, subcontractare ş.a. Modelul
utilităţii multidimensionale al fiecărui agent este cunoscut doar de către
acesta. Agenţii îşi schimbă treptat convingerile în cadrul negocierii până
când se ajunge la un acord acceptat de toate părţile. Metoda de
modificare se numeşte argumentare persuasivă (Sycara, 1990) şi stă la baza
multor SMA care includ procese de negociere. Ulterior metoda
argumentării a încorporat şi tehnici de învăţare bazate pe cazuri, ceea ce
a scurtat considerabil durata procesului de negociere în sine.
Rolul timpului în procesul de negociere a fost abordat pe larg de
Kraus (2001). Utilizând un mecanism de negociere distribuit, agenţii din
cadrul unui SMA negociază şi pot ajunge la acorduri eficiente fără
întârzieri. Viteza de negociere este importantă în comerţul electronic,
caz în care acest proces se desfăşoară în condiţii de informaţie
incompletă, termene limită stabilite şi posibile valori ale contractelor
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
Tabelul 2.1
1997 întreprinderii
utilizând agenţi
IA Framework Integrarea Pan şi Un număr mare de
întreprinderii Tanenbaum, asistenţi
1991 computerizaţi
denumiţi Agenţi
Inteligenţi
IAO Producţie Kwok şi Un sistem obiect
Inteligentă Norrie, bazat pe reguli
1994 pentru dezvoltarea
soft-ware-ului
inteligent
IDCSS Inginerie Klein, Sistem care combină
Concurentă 1995 tehnologii de
coordonare existente
ISCM Managementul Fox, Shell de construire a
lanţului 1993 Agenţilor (ABS);
Ofertei Limbaj de
coordonare (COOL)
agenţi funcţionali
KRAFT Transformarea şi Gray, Mediatori
reutilizarea 1998 ca brokeri de
cunoştinţelor cunoştinţe
Madefast Inginerie Cutkosky, Utilizează Internetul
colaborativă 1996
MadeSMART Inginerie Jha, Agenţi wrapperi
colaborativă 1998 pentru încapsularea
sistemelor existente
Metamorph I Producţie Maturana, Arhitectură cu agenţi
Inteligentă Norrie, mediatori
1996
Metamorph II Producţie Shen ş.a., Arhitectură hibridă;
Inteligentă; 1998 Mediatori ca sisteme
Managementul coordonatoare
lanţului ofertei
Capitolul 2 - Aplicaţii ale sistemelor multiagent în economie
Mediator Mediator
Mecanism de Mecanism de
brokeraj recrutare
Figura 2.1
Mediator Mediator
Maşină Unelte
Mediator
Muncitori
m1 m2 mp u1 u2 L ur
L
agenţi w3 agenţi unelte
w1 w2
maşină L
agenţi muncitori
Figura 2.3
Tabelul 2.2
Tabelul 2.3
Axa
fluxului Manager
de resurse
Părţi Output
FURNIZOR
Părţi Input
Părţi Input
Buffer Buffer
CLIENT
Proces Proces
Unitar Unitar
Axa fluxului
de Părţi
Figura 2.4
MODELAREA-BAZATĂ-PE-AGENŢI (MBA)
După 1990, prin lucrările lui Arthur et. al. [2], S. Kaufman, R.
Axelrod [3], ş.a. conceptele de agent şi MBA au început să fie dezvoltate
în direcţia modelării sistemelor complexe, a căror structură este
compusă din entităţi/agenţi care cooperează în vederea realizării unui
scop comun.
În cele mai multe cazuri, MBA este cel mai natural mod de a
descrie şi simula un sistem compus din entităţi care pot avea
comportamente diferite. De exemplu, este mai natural să se descrie cum
cumpărătorii se deplasează într-un supermarket decât să se încerce
obţinerea unei ecuaţii care descrie dinamica densităţii cumpărătorilor
de-a lungul unei zile. Deoarece ecuaţiile de dinamică a densităţii sunt
rezultatul comportamentului individual al cumpărătorilor, metoda
MBA va permite studierea proprietăţilor individuale, dar şi a celor
colective ale cumpărătorilor. MBA permite utilizarea completă a datelor
disponibile privind cumpărătorii: atât sondajele de opinie cât şi
înregistrările privind alegerile făcute de cumpărători, relativ uşor de
făcut, permit crearea unui agent virtual înzestrat cu un coş de
cumpărături apropiat ca structură de cel real şi care are un
comportament asemănător cu comportamentul cumpărătorului real.
Acesta este mai apropiat de realitate decât soluţia unei ecuaţii de
dinamică a densităţii cumpărătorilor, care constituie un coş sintetic de
cumpărături calculat ca o medie a datelor privind cumpărăturile
întreprinse de vizitatorii unui supermarket de-a lungul unei zile.
La fel, atunci când modelăm o firmă, diferenţa dintre procesele
de afaceri şi activităţile întreprinse de angajaţii firmei constituie un alt
exemplu de abordare mai naturală de către MBA. Un proces de afaceri
este o abstracţie, un proces ideal pe care mulţi dintre agenţii firmei şi
chiar dintre managerii ei, le este foarte dificil să-l explice. Cu atât mai
mult, acest proces este greu de sintetizat în ecuaţii.
MBA priveşte însă firma nu din punctul de vedere al proceselor
agregate de afaceri, ci al activităţilor pe care angajaţii acesteia le
întreprind. Desigur că ambele modalităţi pot fi utile. Modelarea bazată
pe ecuaţii a proceselor de afaceri ale firmei poate oferi o perspectivă
globală asupra acesteia. Dar, când este vorba de a calibra, valida şi
rezolva modelul intervin dificultăţi foarte mari. Soluţia analitică a unui
model de dinamică a proceselor de afaceri se referă la o situaţie ideală,
Capitolul 4 - Modelarea-bazată-pe-agenţi
Obiective
Metode
Servicii
Cerere
Acte de limbaj
Raspuns
Acte de limbaj
Obiect Agent
Figura 4.1
sa (t + 1) = Fa ( sa (t ), Pa (τ (t )))
τ (t + 1) = R(τ (t ), Inf a ( sa (t )))
s1 (t + 1) = F1 ( s1 (t ), P1 (τ (t )))
L
s n (t + 1) = Fn ( s (t ), Pn (τ (t )))
τ (t + 1) = R (τ (t ), Π (inf l i ( s i (t )))
i
1°) Care este forma funcţiei Fi sau, altfel spus, care este
arhitectura agentului, ştiind că comportamentul său, Va depinde de
această funcţie. Se poate introduce o concepţie generală care să permită
legarea comportamentului de aceste satisfacţii? Vom denumi această
problemă ca fiind problema agentului şi a relaţiei acestuia cu mediul
înconjurător.
Agentul X Agentul Y
DX DY
Y nu vrea să facă A Y vrea să facă
X vrea să Cere să facă (A) bine A
facă A
XR1
Acceptă să facă (A)
YR
XR2
Imposibil să facă A
Notificare sfârşit (A)
Terminat
FX1 FX2
FY
Eşec Satisfacţie
Mediator
Acceptare C(T,E) E
A AcceptareF(T,E)
Cerere F(T,A)
B Refuz F(T,D)
Clienţi
Furnizori
C
Agenţi Agenţi Agenţi
asistenţi comerciali aplicaţie
4.6.1 Fluxuri
4.6.2 Pieţe
4.6.3 Organizaţii
5.2.1 Definiţii
fiind cele mai bune abilităţi, tehnologii şi decizii, astfel încât firma să
aibă succes, adică să producă şi să ofere pe piaţă produsul potrivit.
Figura 5.1
Figura 5.2
Figura 5.3
1
VE – Virtual Enterprise
Capitolul 5 - Întreprinderea virtuală şi sistemele multiagent
Cultură
Strategie
Flux informaţional
Flux material
Elemente necesare
pentru
o Fabrică Virtuală
3. ACTIVITATE DE DEZVOLTARE
CELULĂ REŢEA
1. ACTIVITATEA DE PRODUCŢIE
NOI INSTRUMENTE
GRUP DE LUCRU
ROTAŢIA LUCRĂRILOR
ÎNTÂLNIRE A CELULEI
CONDUCĂTORUL
GRUPULUI
2. ACTIVITĂŢI SUPORT
REŢEA DE COOPERARE
• Compania virtuală
O Companie Virtuală reprezintă o submulţime a unei reţele. Ea este o
mulţime reconfigurabilă şi autosutenabilă de resurse autonome de producţie cu
un obiectiv de producţie specific. Compania Virtuală va combina
reactivitatea optimă şi eficienţa maximă pentru a utiliza cât mai raţional
resursele de producţie în vederea satisfacerii cererilor geografice şi
temporal distribuite ale pieţei. Ea are propria conducere şi acţionează ca
o unitate de afaceri separată. Partenerii Companiei Virtuale, unităţii
organizaţional distincte, nu aparţin în mod necesar aceleiaşi reţele.
Deoarece Compania Virtuală are şi alte nevoi specifice, pot exista şi alte
unităţi care să nu aparţină reţelei, de exemplu anumite cunoştinţe sau
calificări care nu sunt disponibile în reţea. Într-o Companie Virtuală
resursele sunt alocate pentru o anumită comandă / produs pe baza
unor consideraţii de disponibilitate şi eficienţă, fără a fi prejudiciată
localizarea lor geografică sau organizaţională. Unităţile singure sunt
conectate sub forma unui proces de producţie virtual care pot fi
proiectate şi funcţionează ca o singură unitate, chiar şi în cazul unor
resurse distribuite.
Capitolul 5 - Întreprinderea virtuală şi sistemele multiagent
• Reţea
O reţea este un grup de unităţi organizaţionale (companii, unităţi de
afaceri etc.) cu caracteristica comună că pot colabora într-un domeniu specific.
Colaborarea poate fi foarte formală dar şi foarte difuză. Reţeaua are o
implementare redusă dacă nu este bine definită o sarcină specifică, de
exemplu o comandă, o cerere etc.
• Configuraţia
Configuraţia în contextul Companiei Virtuale înseamnă să alegi cea
mai potrivită submulţime de unităţi de producţie ale reţelei care îndeplinesc o
comandă a unui client şi care satisface toate restricţiile de capacitate,
compatibilitate şi transport. Configurarea este un proces dinamic care
constă din descompunerea sarcinii, anunţul, negocierea, licitarea şi
alocarea pentru a realiza un plan de producţie dat în cadrul Companiei
Virtuale pe baza unui lanţ al valorii comun. Configurarea include
funcţiile esenţiale de planificare şi programare a producţiei. Planificarea
presupune împărţirea unei mulţimi de comenzi ale clienţilor în sarcini
unitare şi alocarea acestora pe unităţi de producţie şi a resurselor în
reţea. Programarea este procedura de asignare a momentelor de timp
unei singure sarcini cu satisfacerea tuturor restricţiilor temporale între
sarcini şi a tuturor restricţiilor de capacitate pentru resursele Companiei
Virtuale care sunt utilizate pentru realizarea sarcinilor.
• Executare
Executarea înseamnă lucrul la comanda unui client în cadrul
Companiei Virtuale. În cursul acesteia sunt executate sarcinile de
producţie, monitorizare şi control. În cazul diferenţei dintre planuri,
reprogramarea şi replanificarea sunt activităţile care vor fi executate.
5.6.1 Avantaje
5.6.2 Dezavantaje
Anunţarea sarcinii
(Mulţumiri)
Licitaţie
Managerul Managerul
Răspuns
celulei celulei
gazdă contractor
Mesaje operaţionale
Query
Status
Figura 5.8
Comanda
A1:R1 A2:R2
2
R1 R2 R3 Resurse
comune
Agent B
Comanda
A1:R4 A2:R2
4
Resursă
locală a
R4 agentului B
Figura 5.9
Capitolul 5 - Întreprinderea virtuală şi sistemele multiagent
Agent resursă X
Agent
comandă
A Agent resursă Y
Agent
comandă
B
Restricţie temporală
Restricţie de capacitate
Activitate
Figura 5.10
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
PS2 PS3
RMS2 RMS3
PS1
RMS1
Figura 5.11
Unităţi
Comenzi
Produse
Efecte
Cerere
Figura 5.12
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
PRODUSE
P1 P2
M1 M1 M1 M1
M
A M2 M2 M2 M2
Ş
I
N M3 M3 M3 M3
I
end end end
end
…
Timp
Conexiune inhibitoare
Conexiune excitatoare
Figura 5.13
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
Efectul
acţiunilor
Feedback intern
Acţiuni
propuse
Interacţiuni
Agent
agent - mediu
Inputuri
externe
Semnal de întărire
Mediu
Critic
Figura 5.14
• Planificarea
.
Artefact
.
Soft
.
xj Da / Nu
tj Locul j
sj
Semnal de întărire
Critic
Figura 5.15
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
Critic adaptiv
Semnale de
întărire
Funcţii de cost
Reguli de
învăţare
Decizie
Mediu
Figura 5.16
• Ordonanţarea
Operaţia 1
Artefact
Operaţia 1
Soft
Timp de începere a
operaţiei j
Operaţia j
Semnal de întărire
Critic
Figura 5.17
Capitolul 5 - Întreprinderea virtuală şi sistemele multiagent
• Modelare şi prognoză
3
ICT - Information and Communication Technology
Capitolul 5 - Întreprinderea virtuală şi sistemele multiagent
5.8.3 Longevitate
5.8.4 Competenţa
Figura 5.18
Figura 5.19
Figura 5.20
Figura 5.21
Cost
tranzacţional
Specificitate
Figura 6.1
Mare
Variabilitate Reţea Modulară
Piaţă Ierarhică
. .
. .
. .
Mică
Redusă Mare
Specificitate
Figura 6.2
B. Clasificarea reţelelor
Tabelul 6.1
Tabelul 6.2
Tabelul 6.3
• Nivelul coordonator
- Paradigma Împărţirea sarcinilor, împărţirea
- Tipul informaţiei
- Protocol Cooperare, competiţie
- Precizie Negociere, informare
- Orizont de plan Moderată, inexactă
- Timp de planificare Reactiv, predictiv
- Obiectiv Continuu, periodic, în raport cu
- Tip de procedură evenimentele
- Proceduri Satisfacţie
Unică
Diferite
• Nivelul de învăţare şi adaptare
- Extindere Neextinsă, locală, grup
- Subiect Comunicaţie, informaţie,
- Schimbări coordonare, învăţare
Operaţie locală, operaţie de grup
Tabelul 6.5
2. Rapiditatea
3. Adaptabilitatea
4. Siguranţa în funcţionare
5. Robusteţea
6. Mentenabilitatea
7. Abilitatea de a învăţa
8. Senzitivitatea
Ierarhizarea
Unitatea de control a
bazei de cunoştinţe ale
agentului agentului
Nivelul planificat
Modelul social S P de cooperare NPC
S S
Abstractizarea cunoştinţelor
Nivelul de
Modelul conceptual S P planificare locală
S S NPL
Mediul
1
MAVE - MultiAgents Virtual Enterprise
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
2
ARIS-The Arhitecture of Re-engineering Information System
3
Denumirea de ARIS Toolset este dată de IDS Prof. Scheer GmbH
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
4
EPCS - Engineering Process Chain System
Capitolul 6 - Proiectarea unei arhitecturi de întreprindere virtuală
utilizând sistemele multiagent
5
INTERRAP- Arhitectura Agenţilor Autonomi.
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
Pasul 2. Supravegherea
Reprezintă activitatea direcţionată în special spre rezolvarea
problemelor care apar datorită unor perturbaţii apărute în
managementul proceselor economice distribuite. In funcţie de
rezultatele ce se obţin în acest pas, se pot desfăşura următoarele
activităţi:
2.1. Reconfigurarea întreprinderii virtuale
O întreprindere virtuală poate fi reconfigurată în concordanţă cu
gravitatea perturbaţiilor, care în unele cazuri pot determina necesitatea
replanificării întregii activităţi a întreprinderii virtuale. Reconfigurarea
se poate realiza în principal prin:
2.1.1. Includerea unui nou membru
Presupune includerea unei noi întreprinderi în cadrul
întreprinderii virtuale în timpul realizării unui proces economic
distribuit sigur, datorită faptului că întreprinderea membră a eşuat şi
este necesară înlocuirea ei sau datorită unor modificări ale proceselor
economice distribuite care pot necesita contractarea unei noi
întreprinderi.
AGENŢI şi MODELAREA BAZATĂ pe AGENŢI în ECONOMIE
deoarece depinde de: i) natura DBP; ii) numărul şi tipul partenerilor; iii)
procesele tehnologice implicate; iv) evaluarea costurilor.
Evaluarea globală a conflictelor aduce întreprinderii informaţiile
necesare luării unei decizii mai bune.
Figura 6.3
Figura 6.5
Figura 6.6
6.6.3 Negocierea
ÎN LOC DE CONCLUZII