agent+s point of view - ecole des mines de saint-etienne
TRANSCRIPT
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
11
����������� ��������������� ����
��������������������������
���������������������������� ����
���������
���������������������������� ����� !
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
22
����������
�����������
�����������"���
�����������������#�$�%�
��&� '���(�)�
���)*�+
�,�-�
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
33
������������� �������������������������������������������� ���
� ���������./��01����� '�� �������� ��������������������������22���/�'������
� �3�����4� �����52����3�����4�����4����"�����32�3�� ����)��3�����������&����3����32�3������'�3�� ��3�'�����3 � ��6������4�����������'�����.� '�� �������7�������2���7� 2�������7�81
� ���������������� �������������������������������������!�����������������������������������
"#$� �� "����������������������������%&'���������������$������������(���'%����������������)�*������������)�*�������������)
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
44
%���+��������&���)%���+��������&���)���+����������$�����+����������$��� �������92����2''�������������4����:��4�/������92����������+4�/� 2������������#� ������������ ��4�������� ���7������� ���'2�������.��"���7�4���"���7������"���17
� � 2������� 2��92�������� ����� '������ ����4����������� ��2���/7��8
� ��������'������7���3������7����������7��3���;����78
� ��������0��3����%����� 7�����%����� 7��3���������"���
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
55
%���+��������&���)�,-.%���+��������&���)�,-./����+����������$��/����+����������$��
� /��������92����2''������$�����4����"�����4�/������92����������$2����3�� 2������������#� ��� ����#���������37��'������3�������������3��4���/'���'���� ������4��2��2����3�� ���<
� /����#��������3��4���2�������4�����2������4��'���� .-�=7�8�1
� /$������#�����2����3����2���������2�������4�'����
� /��� ���#���������3��4���2�������4�������'���� �����4�3������ ����.��2��4��37� ���������37�8�1
� ��������0��������3����)����' ����+�7����>�)�+�
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
66
%���+��������&���)�,0.%���+��������&���)�,0.1�������+����������$��1�������+����������$��� 1�����������92����2''�����2���4��''���������4�/�4����'�/������???� ���2���/�#��������3���2�7���2�4�������37�/�� ����3���/
� >������������#��4����'���/���2���/�������� ��� ���#��4��3��3����� ���3��3���� ������������7
� 8
� @4�����2����2������0�A�����4�0
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
77
����������
������2����
�������������
�����������������#�$�%�
��&� '���(�)�
���)*�+
�,�-�
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
88
����������������
� ���"������/����4������������"�����4��2�����/��34���������"�:�'������3�/�� ����4�����4���7�����''����������/������4���4���
� )�����2����� '2���3� ���:��3����3���2 ����������������� '�������'���� 5������:
� %������3�2''���������� � �������'�3�� ��3����������7���2�������7�8
� �������.'������81��4�������� ���7��4�� 2���������������2��2��7�8��������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
99
2� ��2� ��
�$����&���������� ��4��� ����"�������� 2��������.�:��7�+>%��%�'����7�8�1
� ��4��� ����������2����'�����3�.�4����7�81
2����$���� ����������'�� ��������� 2�����������"������ ����3����*B�=7��>=7�8
��������4������"��3�������������������������4��/�� �.�4��:���7��4��:�2��'����2��7��81
���3�����4���� '�� �����4��������/�������3������4���2�
3�����������������������$��3�������'��������'������7�� 2�������7���3������7����7�8������'�������3���C����:7��3�������7����7������'�������3�������32�3�����3��7�3���������4���2�����3���7
�����������������������������'
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1010
1���4������������������1���4������������������Agents have many general purposecomponents
Little is left to the environmentAdvantagesMore control over behaviourGood sense of the environmentAgent is more “independent”
DisadvantagesLittle abstractionLittle interoperability (manydifferent implementations)(Potentially) Less efficient due tomultiple specialization.
�
��
�
����������#�12+�������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1111
����4������1���������������4������1�����������Agents are only behaviour code
Everything else is a “service”in the middleware
AdvantagesReduction in code that needs to bewrittenGreater code reuseStronger Interoperability (morepredictable environment)Lightweight agents
DisadvantagesLess control of behaviourNo low level environment sensors(Potentially) Less efficient due togeneralization
+���'��
��+%
D��
=)�%
E++%
�
�
����������#�12+�������O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1212
������������������������Often quite “fat”
Using agents as an abstractionFocus on high level behavioral detailsMany systems are prototypes so :
Efficiency is less of a concernThe domain is restricted (less worried about general survival)
Often IncorporateNaming servicesMessage TransportCommunication mechanisms and sometimes even coordinationmechanisms such as auction interfacesAgent architectures including reasoning systems
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1313
����������
������2����
�����������"���
����������������5�1���
��&� '���(�)�
���)*�+
�,�-�
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1414
����������������������������� $�%��$2�����������������3����%4/������3���
� """���'���3
� ����$�����F�.��5��������3� ����F�2'1�#���F����������������;�� ������3������ �����"����������������������� �����"�������������� """� 3��3
� *�"���3���4����3�������+4��)�A%��*�"���3���4����3������ ���������5������ �'���!G����'��4� �
� ��������������,/�1����.� �/�� ���������/����������#�(����."""�2��� �5���17�-%�%."""�2'�'��317�-))��."""�2�����317����2������."""���2�������31
� �����/�#��3����."""������� �� ��3����1� �����������2���#�(����'����."""�2��� �5���1
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1515
1�����$�$��1�����$�$��� �� �#
� ���������������������������������/����������'� ����4�������' �������3�����''�������
� ���2��2�������#� $�%�����4�����2�������7�+��4������> �����7�@�:��3F�2'
� $2��������!GGH� H�� � ����� '�����"��4�4���/������� ������ ����� 2��������� '��������'�����2����������������� ��������������������������������������� ������� � ���� ������������� ���� �����!����� ��� �"�#���������������� � � ���� ����� $�������%�� ����� � ���������������&�'
� $���������������!GGI���$�%�GI7�������4����$�%�GJ�����$�%��
�����������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1616
1�����$�$���,-.1�����$�$���,-.� $�%��'��������4���������������4������������ '���������4�������� ����"��4�"4��4�����3���������������7������42 ��7��4����3���7�����3�����"���������4��'4/�����"�����$�%��'��2����":������'����������#� ������$�'����������� �������3��4���&���������4���2�������3����������2���3������'��������/�"��4��4���$�%��'��������2�/�� <
� ��������$�'��������������''��������'������332������������2��/����4��2����$�%�����4��3���
� ���������������������������,6�78.� �3����� 2��������.���32�3�7�����������32�3�7�����������'����1
� ���3������'��� )������/��������.)$1
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1717
1����5�1����5������������������������������������
�&�����������������1������������
���4����������
���������
�����������������
�����������������
4��������������
4���2�����
�429��������
#$���9��������
����������������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1818
1����5�������������������1����5�������������������������������������������
������������
��$��
'�����
��������������������
������ ���$��
*����������������
2���� ���������
%����������$��
:�����������$��
�����������������$��
;������$���$��� ����������$���
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
1919
1����������������1����������������
� ���"�����4���� '�� �����4�������$�%��'�����������
� +�������������1������������7�����3����'����� � '�� �������� 2����������� '�� �����4���3��������3� ��������3����> 2��������=��32�3��'�����������
� �3��������3� �����/��� �2�4���������7�A�2���
� @4����'�3��.�� ��31
� /������/�1���������� )������/�./���"�'�3�1
� �3����4 ��44������ ���3������'�� ���������,�44.
���
/1
*����<�����
�
����������#�12+������� O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2020
��������&���� �&���1�����������&���� �&���1���������������������� 4�����������&�����������&
� %����� ����������K���������������4��3��� %����� �%����� �K�2���4���>>�������������$�%�����3�����'���'�����
� ����#$��������$� ���������� )������������32�3�� )����������%�� )���������2''�������2��� )����������3�������4�����2��
� ���� ����������� �� ������'��� �� �����32�3�
����1�4
����1��
����1���>>
�>>
�>>
�
����������#�12+�������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2121
1����5���������������������1����5�������������������������������������������
�����������������
�42
4����2�����
������
�+��� ���������
��&'������
��&'������
������
����3+� �&��
4���
�����
#$���
������
������
#$���#���������
�42#���������
42#���������
����������������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2222
����������
������2����
�����������"���
�����������������#�$�%�
�#(������(�)�
���)*�+
�,�-�
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2323
2���� ������������=2���� ������������=��������������8>?8>?4�����������@A��� ���AB
2����������@A/���AB
�� ���������@A����������AB
�������
LL�3�����������66�������
���������������������������������� ���
� '�� �������������'�/ ���������
+����������233��37���������7�� 2�����
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2424
4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB
2����������@A/���AB
�� ���������@A����������AB
�������
����������
�����
�������������C���!����������������������������D���������������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2525
4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB
2����������@A/���AB
�� ���������@A����������AB
�������
/���������
��E����F�����������&��F�����������������������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2626
4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB
2����������@A/���AB
�� ���������@A����������AB
�������
/���������
D
����������
�����
������F�����������������F�������C���������C����@A1������ ������AB
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2727
4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB
2����������@A/���AB
�� ���������@A����������AB
�������
/���������D
���������������D
���������<G��������������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2828
4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB
2����������@A/���AB
�� ���������@A����������AB
�������
��� ���������D
/���������D
���������������D
���������<G��������������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
2929
#(�����#(�����
� �������������� ������������' ���������#
� (�)��.(�����3����)����' ����$�� �"�:1
� ��)*�+�.�2�����3����)����' ����*�+1
� ,�-��.�3�����2�����3�+�:��1
� ����)���7�F�����7���F�B-�7����+7����>��8
� %�������������3��4������/�7�)��3�7�)����' ���7)�'�/ ����3���
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3030
H�/#�5�����������H�/#�5������������ (�����3����)����' ����$�� �"�:.4������������'�5����5���1
� )����'����/�>��=+�.��17
� �'����2����F%=7�@����������(���
� )����'��3� 2�����3����/�� ������''����������� ��3���$�%��������������������3�����3����
� ����2����"� ����'��2��#���$�%��� '�������3���'����� �������'��:�3���������'�(�����3����
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3131
H�/#�<�4��#������H�/#�<�4��#������� ��� ���!�/����5�������/�7�����4������3� ��4������'�'��
� /$������5��(�)���3������� '�/���������������2�����������(���������4����&������4�������� ����
� /��� ���5� ��2������������'�������#� A� ����������3��3����.A��1����"���������3��4�������/�������4���3����'����� ������������4����3�������3����
� )2 /�3����������"�2��������������"��4�(�)��3����������2� �"�/�
� ���������3�������������/���$�'��� '�������3����"��4������3�����2���
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3232
H�/#H�/#
'����������&���>=� ��3�
�4��2�������4���2�
patte
rn m
atch
ing
timeo
ut-b
ased
bloc
king
-bas
ed
polli
ng-b
ased
������/��� ���3��
acc
ess
mo
de
�''���������'������
�3������2���
������
��'���������
beha
viou
r 1
beha
viou
r 2
beha
viou
r n
…��������3������4���2�.������3������������1
H�/#���&��� ����������������������������������&��$�����
+4��(�)����� �"�:�����2�����������/��������������'��������3��������3������4���2�7��4��� 2������2� �;�������4��'��������''�������������������������������4���3������'��������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3333
H�/#�5�����4����������H�/#�5�����4������������������
� �3����������������(�����5���7��4�����'�������>= ��3��"��4����4���'���������������'����
� (����4�������� ��3������3�.������3�'����31� �����'��������.����3�����7�D�=�����1� �3����> 2��������=��32�3��������.����3�����7�D�=�����7��������������1
� >������=��32�3��=�����.$�%���=� �M��%������3�����2��������������������32�3�7�2''���������HN���������������(�����5����������;����1
� ����3/�������.$�%���3��������3� ���7�(�)���3��������3� ���7��%�����3�����2���������������������32�3�1
� �4����� �"�:���������&��������/�2��
� (�)��'��������������/���� �������������'����� 2���52���������� '�� �����4��4������ ��4�� 2�������� '���3������:���:��2'����������$��
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3434
��/I���5�������������/I���5�����������
� �2�����3����)����' ����*���."""� ��:����37� 2���/� ��:����31
� $���������2��������2��
� )����'����/�=�A�������
� (���� 2�����3����'����� ���������4���������� ����.�3���;������� ���1
� ������2��� ����3����2��3�����3���� ����:�����
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3535
��/I���5������� ����/I���5������� ��
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3636
��/I���<�4��#��������/I���<�4��#������
� ��� ����#���'�����������/�� ��4�.�2�������7���'������/7�3�2'�����&�7���������� ��4��� 1
� /����#��������������4���3���;������� ���.3�2'7����17������������ ����.'����7 ��3�17���:7�3��7�8�����"�������
� /$������#����3���� ����.����� '�� ���������5������ ������41�
� /��� ���#�2�����4��F��&�.�9�������&1
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3737
��/I���5���2��/�;��/I���5���2��/�;
���
9��3����
'��/
!���!���������
�� � ���
!���
!���!���
!���
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3838
��/I���5�3����/I���5�3��
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
3939
J#���5�����������J#���5������������ �3�����2�����3�+�:��."""��������� �'�5�����3����;�21
� �'����2����=�������.�;����1
� @����������(���
� )����'����/��3����A�����4�%�3�� �����+�������3����A�����4�=���
� ����3������������ ��������4����'����2�����3���������������3�����''��������
� ����3�� '4������4��� '��������� ��4��3/
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4040
J#���5�������������������J#���5�������������������
� +4�������������#�-�����/��3���
��3�����2�����3�+�
��3����> '�����=�����/
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4141
J#���<�4��#������J#���<�4��#������� ��� ����#����� ������3������"��������A�� ������3�"��4�-�=��������3�� �����'�������
� /����#�-��������"����������,�2��3���� ���������������
� /$������#������������( ��������)��* 73��'4��������.���3/7��3���7�2�����/��3���7���:�3��������3�7��3����� '�� �������1�
� /��� ���#�(����� �)��* 7���2��������� ������3���
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4242
J#���5����+������������J#���5����+������������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4343
J#���5�/$���������J#���5�/$���������
� ������ �4������5��4��������������:�"���3���4����'�������4���3�������������'��"��4����4���''�������� ����.,�-������3/������1�
� ����4������5��4��3�������,�-���3����������32������2���������''��������'���������'����������O+�:��3���P.�,�-���3���������1��O�3����)��������7�+�:�)����'���7�3������3�������7��3����>���������P
� ������ �����4�����������5��4��������2������4��2�����/�3����O�3����'����� P�.>���F��������������1
� ��� �����4�����������5��4���2��� ��'��� ��������4���:��3����
� ���������������5��4��>���F������������������:�������3����2���������2� �������/�3���������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4444
J#���5������� �����J#���5������� �����
� �� �����������$�����������3����#��������������� �����������/
� Q�2�������3����#���2�����3������233��3���������,�-���3����
� ��/��2 �������4���2�����/��3���7�"��4������������� ��������3��������4��/�� �
� ����2�����2��3��4�������� '��������4��3����> '�����=�����/�
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4545
J#���5�J#���5�G��������G������������������
� �����/�Q��"���#������4���3�������������/7�3�����������������������4�'7� ��3��&�4��3���
� A�'���+��#���� '�����������2��������������:������4���&��2������������4������2���:�
� �3����Q��"���#����������� ������4������������������3����
� >�����+��#����� ���/������"������� ���/��4������������������������2����3����
� ���������+��#���'��/��������2����3������������/�"�����������������������/����� ���
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4646
J#���5�4����������J#���5�4����������
� ��������������4���3����> '�����=�����/�#� ��'���� ������������3����� 2�����������32�3��O$�%�GIP
� ����/��4��2��:�������� ��3��'���3�/�� <
� ��������������������3�� ����'����������3��������4�� ��������'���4���������������2��3��4�����3/����������2�����'�������4������������32�3��"��4����4���>=<
� ����� �������:�"���3����'�������������32�3������'�������3�� ��������'��
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4747
4�������4�������� �3���������/�� �4������������������'��/�����4��� �����������' �������''������������������������4�������2����������������3�/�'��������� '2���3����������2�����/��/������� ����.�������/��4�������3������������2����� '2���3������5�����������������' ���1
� +"��������� 2��4���#� �������� ����4��3��� 2�����2�������������2��2����2����'�����3���3�����''���������������������������/7��2��4��������' ���7����7� '������/7���� ������
� �����7��4��:�������''���������4���"���2���� 2���������2�������"�/��4�����������������&������/7�����2����7������4��'����������������/���'���������.�4������������������������ ��/��''����������������� ���1���:�� �����/�
� �3��� ������� ���������2��2���"2�����������4������3������.2�����4����������7�81
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4848
�������������,/#���.
� ����/$������$����������������������������������=���<#;��'�#?
4�������4����������������������� ���������� �������� ������ ��
Network
Agent
Organization
Interaction
Environment
/��� ��
,�����.�Exécution
��� ���!�/����,�#���.���/$������,3#���.
Environment
Interaction
Organization
Agent
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
4949
����������������������
� )�'��� ��������������������'������� ��.�5�����M! 1� A���������'�� �������������������
� A���2�2����
� >��� ���2&���������$�%�
� ������������ 2���'���R������S��3���� �����'������������������������3���
� �&'��� ������������������� '����T�����2���52���
� A��2�����6�&'��������2����� �U�����������'���� ����92��� '��&�
������� �������
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2001
5050
��&�������� ��&��������
� =��F���7������������2��2��7�)��������7����������%�'���7��2�� 2��3���@�:4'����������2��2�������3�����������7�
� %����A������7�V��)� �;��27�$� �����/����)�'�/ ����#����2�����3����%����� �2���/7��3�������3�������������4��3���6�@���7�.���@1�
� �3����2������#�"""��3����2�������
� (��:�#�"""��3������"����� ��2
� ,�2�#�"""��������� �'�5�����3����;�2
� ���:���#�"""� ��:����37���� 2���/� ��:����3
� (����#�4������������'�5����5���
� �3����'����� ����������� ����#����"""��'����4�W��3��������������2���X�!�!�''�
� A���4��7����=2�:7�+"��������/������''���4�����3�����������2��2��#��4����34��������4����34��5�7��2�� 2��3����@�:4'����������2��2�������3�����������7�