-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1
������������������
������������������������������������������������
���������������������� ������������������������ ����������������������� �
��!"#������������"������$$�����%���&''$
DEA Communication et Coopération
dans les systèmes à agents
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2
������������������ $$!$'�(�)����*�������+, ��������
� $-!$'�(��������"�������������
� &.!$'�(�)������������������������
� ��/!$$�(�0+�(�12�����������*3���������*�������,24
� $5!$$�(�6���*���������6���,��������#,���������
� &$!$$�(����7�����
� &-!$$�(������ �����������������
� ��.!$&�85�9�(������������������������������� ������*�*,������������*�������6��������
� $:!$&�(�";����http://www.emse.fr/~boissier/ensei gnement/sma01
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3
�����������������
����������
������������������������������������������������������� ������������������������ �
��!"#������������"������$$�����%���&''$
DEA Communication et Coopération
dans les systèmes à agents
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4
����
�����������
� +, ��������
�
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
5
�������������������������
� ������������������ ��������������*���>�������������=���?
� ������� ������ ������������*��*���,������������������*�+���?
� ��������������� �����������@*���,���A��������� �������������������%B�����?
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
6
ServeurMail
ServeurWeb Serveur
BD
�!��������������
Mainframe
����"������������������
����������#�
����#�
��#����
�##��������
�##��������
�##��������
�##��������
���������� ������
$�%�������&
������������%�
�##��������
�����
����������
������$�%
�������&
����������
�����
�##��������
������##��������
������##��������
�����
�����������#������
t
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
7
������
����������#����������������� Connectivité (Internet, WWW, satellites, ...)� Puissance de calcul� Puissance de transmission (vitesse, bande passante, ...)
� Interfaces (visualisation, vocal, ...)� Informations (taille, complexité, modalité)� Ressources ( distribuées, hétéro gènes, parta gées)
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
8
�������'�%������##�������
��������������������������������
E-alliance, projet thématique région rhône alpes 2000-03SMA/ENSM SE, LLP/Univ. Savoie, CT/XRCE
Intranet/Extranet
Intranet/Extranet
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
9
�������'�%������##�������
��������������������
�������������Intranet/ExtranetIntranet/
Extranet
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
10
�������'�%������##�������
����������������������������������
�������������
������������
Intranet/ExtranetIntranet/
Extranet
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
11
�������'�%������##�������
�������������������� ��������������� ������������ �
�������������
�������������
������������
���������
Intranet/ExtranetIntranet/
Extranet
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
12
�������'�%������##�������
�������! ������ �"�����������
�������������
������������
���������
����������
Intranet/ExtranetIntranet/
Extranet
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
13
�������'�%������##�������
#������� ����� "�� ������������ ����������
�������������
������������
���������
����������
�$����������
Intranet/ExtranetIntranet/
Extranet
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
14
�������'�%������##�������
�� ��%������������&'����� �����������
�������������
������������
���������
����������
�$����������
�����������
Intranet/ExtranetIntranet/
Extranet
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
15
����������� ��������������������������� ������=��������(
� *����������������#��'�
� ���������#���������������������
� �������,��*����������������������������������;�������*���C�����������
� ������,� *D���������
� *�� ������������#�����
� *�� ��������#�����*��������������;��������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
16
������������������()*
acteurs
Intranet/Extranet
D
C
A
������������E�����������@*���,��F@��������@���#�������
B
15h-17h
17h-18h
Etablir un contrat pour10 impressions NB20 impressions couleurs,au meilleur prix.
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
17
����������������
�������������
CLIMATE Industrial Workshop 26/4/99AgentFournisseurContenuJapon
AgentFournisseurContenuItalie
AgentUtilisateur
AgentProfil
AgentInterface
Agents Médiateurs
Plate Forme Agents (FIPA)
Agents Services
Agents Utilisateurs
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
18
+������������������
CLIMATE Industrial Workshop 26/4/99
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
19
���������������
CLIMATE Industrial Workshop 26/4/99
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
20
i
i-2i-1
i+1 i+2
��������������#�
�����������
Ferrand 97
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
21
����
�����������
� ���������
�
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
25
�������.�/%0��
� M������������������%B���������������,��������������������
� �)��(� �23����������������N����������������������O���%B����23����������N���=���������,���
� �23�������;�������������N���*��*� ,���������������E�,���� ��*����,���������%����������F
� ��������������� �;�*�������N���������=3���������P��%B�����23�����������=3������ �;�*������N���
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
26
�'������
� Q������*����������*��R����������
� "����%���*���������������%,���P����=�������
� 6��=�����%���*�������*���� �������P�����*���N���
������E�������*���*�;������F����*,���S��������������������%,����������
� 6����������(���������� ���������*3��������3�����%��*�����������*��������������E������������������N�,F
� ";������(� ������"�Q"�*�����������Q"M)��"�T�12�M)�"���M)�12��
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
27
����������������������
Indifférence Coopération Antagonisme [Ferber 95]
Buts Ressources. Compétences. T ypes de situation
6������%��� � ������� � ������� ���#������
6������%��� � ������� )�� ������� �����������������6������%��� )�� ������� � ������� ����������
6������%��� )�� ������� )�� ������� ��������������������
)��������%��� � ������� � ������� 6���,���������*���*��������
)��������%��� � ������� )�� ������� 6���,���������������������
)��������%��� )�� ������� � ������� 6�� �������*���*��������*�����������
)��������%��� )�� ������� )�� ������� 6�� ������������� ������*�����������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
28
����(�3�3�3/*�4 ���5��6
���������������#�����������������������
����(���"���������������3�+�#.�!�����
����3�7*
��8���������#������������������������������(�##���"��9������*�:
�����������������������#�����������������������������������������'�������������(�����#����3������3� �������������������������3�7*
���������������������#����������������������������������������(������!�����������1������3�����������������������3�7*
/��������������������#�������������������(��������/���������������3�+��������� �#������3� �����������������������3�7*
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
29
������:������
�������(�)���������������� ����������%B�����G�%���=������
A
CroyancesButsIntentions
Connaissances
Raisonnement
�6�������������6���������������)����������,���������*�����������������������������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
30
������:�/����������
� �������(����������������������������������6�6L�����������������������������������6��������G,���;�*��*,���*�����
AO
CroyancesButsIntentions
Connaissances
Raisonnement
Organisation
A
D
B
CA
BC
D
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
31
������:������������
� �������(�������*��*���������������������
����������*23�����������
�6�����������������������
AO
I
Ordonne 20 Couleur
Propose 10 NB
CroyancesButsIntentions
Connaissances
Raisonnement
Organisation
Inte
ract
ion
Conv. avec C
Conv. avec D
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
32
������:��������������
� �������(�����������������=����)U��?
AO
I
E
�+�����=��*���23��������������*�����������*��������������������������������E�;(�������P���������*23�� �������������?�����*�������=������*��������F
CroyancesButsIntentions
Connaissances
Raisonnement
Perception
ActionOrganisation
Inte
ract
ion
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
33
������������������E��F�A��������%��*D��������������
����*�������������������������
�����������������*���D�������������������*���D)��
������������������������������������=����������*����������������
��*�������*��������������*����������������)��
������������������(,*
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
34
C
BAactions : put_on
buts :
buts : actions : clear
B
AC
Ag1Ag2
Ag3
�'.����������������:�����'���#������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
35
Description externe de Ag3 :buts : on(A,B), actions : clearressources : A, plans : on(A,B):=clear(C), put_on(A,B)Description externe de Ag1 :buts : on(C,Table), actions : put_onressources : B plans : on(C,Table):=clear(C)...
B
AC
Ag1Ag2
Ag3
action dép.put_on
�'.����������������:�����'���#������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
36
Hello Ag1, J’ai besoin de ton action ‘‘put_on’’pour mettre A sur B, fais le !!!
Command(Ag3,Ag1, put_on(A,B))B
AC
Ag1Ag2
Ag3
�'.����������������:�����'���#������
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
37
����
�����������
�+, ��������
�;�������
� +��������*3������
� ��%����������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
38
� �������������������%B����(����%B���������������*���,�����������,���*���=����������������E�;�(�6@@��V������������7F�� *�����%�����(��%B����*�����%,���6�G����+6�� *,������������*������������12������24
� )���������������� ��������(���*�����*������������������%���=����E����������;�����������,����������*���������������F������=�� *�����%�����(��������������*��DD%���7%���*D23
� ����������,������
������()*
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
39
Informatique répartie,Parallélisme,Intelligence Artificielle,Programmation, ...
Vie artificielle,réseaux de neurones, …
Modèles multi-agents
������(,*Psychologie sociale, Sociologie, Economie, ...
Systèmes complexes en physique, ... Ethologie, Ecologie....
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
40
;��������()*� $:-'�(����������������������,����*�������*��3)��)���������������� ��������*�����%,���������������������
� $::'�(�����������*23�������23,������� ����������������������������� ��������%����������� �������������*23�� ����������?�
� $::.�(�0���*��������������� ��������� ����������������,������=�������
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
41
;��������(,*� )���������������� ��������+�����%,����������������������� $:/R��$:-'�(
�
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
45
� ����� �%������*�������N�������%��
� �%������*������������%���
� ?
� �00"#0)�#�(�������23���������%�������������������������*,=����*������������������������YYY
� 6���23��������������������������������������
<����������������=�(-*
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
46
� "������������*3�������������������������(� ,�����*�����=����������%�������*���23������������*������� ��������������*������������B����������
� ��*��P��3�� ������������P�����,����������(� �����;���12�������������������24����12����������24
� �������������������������*23�� ���������
� ����������������������������������*��������
� ��������*������,�����������(� ��*����*�12������*����24�*23����������������B��
� ,�������*��12�������*����24
����������������()*�:���������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
47
����������������()*�:���������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
48
� G,�������������������*�����%������A� *, ��������*3�%B���� ����%����*��������������%�;�*�����,��
� �*��������*������������������*��������������*������N���
� *, ���������������*3�%B���� ����!��*�������������������������*�����=�������Z���������������������[
� ����������������%������%����������*���3,�������%����������������
� ���%������(� ����������*�����������������������������
����������������(,*+�������#��%����
-
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
49
� ���������������������A� ���������������1P���4��������*���*���,��
� ���������������������*���������
� �%�������������*���*�����������,�,��
� �������������;�*���,���E��������%��F
� ���%������ �������������;�12*����24�*23�;�����
� ���*�����1�����P���J4
����������������(-*������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
50
6���*��������*D�������,��*D�������%���*D������,�������*�����������������������
����������������(-*������
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
51
� ";�����������������*���������� �����������*�����������(��G6