! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

23

Upload: others

Post on 16-May-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

����������� ���� ���� ��������� ����� ���������� ��

�� ���� ������

������ ����

��������� �� ������� �������

��������������� �����������

�� �� ������

������ �������� ������� ������ ������ �� ������� ������� ������

���� ! �������� �� "�������� ��� ������� ���� !� ������

������������������ � ����

�� �� ��� ����

������ �������� ������� ������ ������ �� ������� ������� ������

������ ������ �� ������ �������!� ������� ������

��������������� � ����

��������� ��� ���� �� ������ ���������� ���������� ����� � �� �� ���������� ����������� ��� �� ������������ ��� ����� �� ������ ��� ������� � ����� �� �������� ������� ������� ��� ��� �������� ��� ���� ����� ����� �� ���������� ��� �� ������ ������ �� ���������� ����������� �� ��� ����� �� ������ � ��������� ������������ �� ������ ����� �� ������� ������ �� � ����� �� ������� ������ �� ���������� ����������� �� ��� �� ��������� ������������ ����������� ���������� � ������ �� �������� �� ������ ��� � ����� ������������ �� �������� ��������� �� �� ����� ��� � ��������� �������� �� �������������� ���� � ��� ���������� �� ������ �� ���� ������ ��������� �� ��������� ������� ��������� �� �� ���� � ��� ������������ �� ����� �� �������� ��� ! "� ��� !���� ��� ���������� �� ������ �#�������� ������� �� ������

� � ���� ���� �� ������ ��������� �������� ���������� ��������� �������������

���� ��� ��$�%%� &�'�'� ��$�'

� ����������

���!���� �� ������#��� �� �� ������ �� � !����� �$�������� �����% �������

�� � ���� ���� ���#�� &�������� ��� #�������' � �������� ��� �� �$��������

�������!���( �� � ����� �)�� ������ ��� ���� ������ � �������! �$

�������� ���������� �*+����� ,--./�( � �� ���� ��� � �� ��� � ��� �� ��

�)����! �$�������� ����� ������ ��%� ��� ��#���� ��������� �� �������

�������� �%��! #���� ����! �� �������� �� �� �$�������� ���������( "�������

������� �!��� ��� ������� � �� ��� �� �� ��� �������!��� ��� �������!

�$�������� #�������� *0�����1% ��� ��(,--,/( � �� �)#���� �� ������!��

�!��� ���� �� ���� � ���������� ������ ��� �� ��������� ���� ��� �����

���������� �� ��� �� ��� ������� ���������( 2�������! ��� ������� �� ����

Page 2: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

������%�� � #��3�� � �������� � �� ������#��� �� ���� �� �!�� �����

��� �� ���� !��� � ������# ��� ��#�����4����! �!�� ����4� ���!�$�����

����� �� �� �$�������� ���������� *5��1�� � ��( ,--./(

��������� ���������� ��� �� �����#����1�� �� ��������! �� ���� #�����

������ �� ���!�� ����� ������ #������� �� *��������!� ,--,� +����� ,--./�6

��� ������������ �� � ��������! �������� ��%� ���� �����7������ #����� ���$

%���!�� ������� ���%���!�� ��� ������%��!8 ���� ���������� ����� ��!���$

��� #�����#��� ��!���� ��������! � �� ����� �� � #�������� #���� ��!������

��������� ��� ����! ���� #����� ��!������ ����!���8 ����� ������� ��������

��������! �������� ��%�6 ����� ����������� ��!������ ��� #����8 ��� ���� �� ��

�������� �� � �� �������� �������� ��%� ��������! ����!����� ����������

��� #����� �� ������� ���������( �� �$�������� ���������� �������!��� ���

����1�� � ������� ��!��� � ������ ���� ��� �� ���� #��������( 2���� �� ���

#�#�� �� �� �� ���������� �� � �%��! #���� ����� � ����$�!�� �$��������

����( �� ��� ����) �� ��� #��������� �������� �� ����1��! ����$����� �#$

#������� � ��#����� ��� �)���� ��!������ ���������� ��� #����� ��� �#$

#����� � ����!� ��� ��#��������� �� 9�)���� ����$����� #���� ��!�������(

�� ��� ��� #��������� ��� �� �������� �� �� ���$��$��$�� �� ����$

����� �##������� ���� �� ������� ��!�������( �� ������ ��� � ����� ���$

��� �� �� �����#��� ���������� �� ��� �!��$����� ����� �!���� ��� �

���#�� ��������( �� �� ��) ������ �� ������� �� ����!� ��� ��#���������

�� #���� ��!�������� ��#����1��! ���� ��������! ��#���6 ��� ��#��������� ��

� #�������� ��!������ ��������� ��(�( �� ��!���� ������� ����! � �)����

�� :��� �����8 ���� ������� �� �� ��!������ ���4� ������� ��� �� ��

���#������� ��� ����!���� �� �� ��!������ #������8 ��� ����� �������� ���

������������ �� ��!�����! �!���6 ��� ��� #�����#���( �� �������� #��$

������� �� ��� ���� � ���������! �� �)#�������6 ��� � ���#�� �)#������4

�� ��!���!�� �!�� ���������� ��� ���� ��������� ��� ���� � ���� ���#��)

�)#������ ��� ����#�� �!��� ��� ����#�� #������� ��!������� #��������

������������� ����� ������ �� � ���% ��� ��������� �� �� ��#���������(

�� ����������� �� #��� � ����� �������� ���������(

� � �� �� �� ��������� ��� ���������� ����������

+� �� ��� ���� � ��7����� �� ��!������� ��������! � *+������� � ��( ,--,�

:�����!� � ��( ,--;/( <�!������ �� � #������ � ����� � !���# �� �!��� ���$

������� � � � ���� � � ������ ����#���� �!������ �� ���� ����( �

�� ��� �� ��#���� ������ ��� ����������! �!�� ���#������( ��������� ��

��� ��� ��!������ ��������� ������� �� �� #���6

� ��!������ #������4��������� ����� ����� ��!������ �#������

Page 3: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

� ��!������ ����!���4�#���7����� �� �� ��=����� ������ �� �!�� #����

� ��%� �����! ��!������ ��� �� ��� ��##���� � ���� � � ������� ��$

����(

����� �� ��� �������� �� ������� �!���� �� �� ������ �� ��� �� ���� ����

������������� �� ������( >��������� � ������ ��!������� ���� ���#���

�������1���� ��� � �� ������#��( ?�� �� 7�� ��#� ����� ���� � �������1����

�� ������7����� �� ��!������ ��������� ��� ��� �� 7�� ���#� � ��������!

��� !��� ��� �� ����� �� ���% �� ������ ��� ������!��� *������ � ��( ,--;/(

"���� � ���������� ���������1���� �� ������ ����� ����!��� � #�������$

�1� �� ������ ����!� �#��� ��� ���������( >�� #��#���� #�������1���� ���

��!���1�� ����! ���� �)��6 �� ������� ��� 4����! ���� ���� �� �� #�����

�#���� �� ��������8 ��� ������� ������4����! ��� �� ������ ��������

�������� ��������� ���������! �������� ���� ��� ����� ������ ������ #��$

���#��� ���� ������#���� ���!�� � �!������ ��%��! �� ��� �##������8 ����

���������� �������� ������4����! ��� ��� ��� ���������� ������ �����$

����� �� ��##���� � #�����#���! �!���( >��� ���% ��� ��9������ � ������

�� ���� #��3��� ���� ������ ��� ��� �� ��������� �� �� @����!�� ������A�

#��3�� ��(!( *������ � ��( ;BBC/�(

�� *������ � ��( ;BBB/ ������ #������� �� ��#������� �� �� ����������

���!��!�� ����� ��� ���� ���!����� ���� �� �� @����!�� ������A� ���3��

�*������ � ��( ;BBC/�( >��� ���!��!� ��� ���� ���� � ����� ��������� ���7!$

����! ��!�������( >���� ��#���� �������� =������� ���� ���� ��������� ��

��� ���%6 �;� ��� ��� ��� ��#����� ���������� � ����� ������� ��������� ��

��!������ ��������8 �,� ��� ��� ��� ������ ��!������� �� � �� �� ����

������ ����� � �������� ������� #������ ��� @����!�� ������ ������A��8

�D� ��� ��� ��� ��� ������ ������ � ���� � 7��� ������E �� �� ���!��!�

#���#�� ��������� �� *������ � ��( ;BBB/� ������ ���� #��#���� �����#� ���

��������� � ������ ���� ������� ��#��� �� �� ��!������ #������6 �;� ��!�$

����� %������!� ���� ��������� ��!������ ��������� �,� !������$���� �����

���� ������ #��������� �D� ����� � ��# �� ������ #�������� � � �#���7�

������ #������ ��(!( �� @����!�� ������ ������A��� ��� �.� �#�����$����

����� ��� �#���7� �������� ��������! ����� ���� #������ ����� ��� ������� ����

��#��������� ���������� ��� #����������( "������� � ������ �� ���� �� ���%

�� ������ ��� ������!��� ��� #������� ������� �� !������ ������ ������!�

����� ��� #���� ��!�������(

�� ������ ���������� �� ���% ���!����� �� *������ � ��( ;BBC/� �)#�$

������� !����� �����! �� @����!�� ������ ������A� #��3�� ���� ���� ��

����!� ��� ��#��������� �� � ��� ����$����� ����#��! ���!��!� ������ ���

�)#������! ������ ���������� *+������ ��� ������� ,--./( ��������! � ��

������� ���� ������ �������1���� �� ������ #��������� ��7����� �� ����� ���

��!!����! ������ ������ ���������� �� ���� ��������� ��� ��7����� �� �����

Page 4: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

��� ���������! ��� �����������( >�� ���� ������� �� ���� ��#��������� ��

��������� ��� �������� � *�ADF/( � ��� � �� ���� ��� � ��� ��!� �� �����$

�#���� �� #��#���� ���!��!� ���� �� ���� � ���� � ���������� ���������

��� �� ���� ��������1��� ��� �� ��� �#���7����� �� �� ��#��������� ���

�� ������#��� ����� �� *+������ ��� ������� ,--./(

�� ��� ���% �� ������ � ����$����� ��������% ��� ��������! �#���7� ��!�$

����� ���������� ��������� �� �*A������� � ��( ,--G� A������� � ��( ,--,/�(

2���� �� ���� � #��� �� �� �� ���� #�#��� �� 7�� � ���!�� ��H���� ��$

���������! �� �� ��� &��!������ ���������(' >����� ��� ��� ������ ���

����� ��� ���� �#���7�� �� �� ��!������ #������( �� ���� ���%� ������ ��

*A������� � ��( ,--G� A������� � ��( ,--,/� #����� � ���#��� ��������% ���

��#�������! #������ �!�� ��!������� �� ������� ��6 �;� ��!������ ��$

����������� �,� !������ ��!������ #������� ��� �D� �)���� �� ����������

�����( >�� ���������� ���� ������ ��7��� ����� �� ��!������ #�����#��� ���

�� � ���( ������#��� �)����!� #��#����� ����� � &��!������ ������' ����!��

� �� ���( >�� ������� ���������� �������� ��7��� ���� #����� �� � ��!���$

���6 ���������� �)����!� �� #��#����� ��� �������� �� �� �!������� �� ����

�� ���� ���� ��� ��� #�� �� �����!�� ������ �� �)����!�� ������ ��

��� ��� ��!������ #�����#���( ���������� ��� ��� ���� ��� ��������! ��

��!������ ���������( ����� ��� ��!���1�� ��� � �)����6 ����� ��� #�����$

#��� ��������� � ��!�������� ����� ��� ����%��! ������ �� #��#������ ����� ���

#������ ����������� ����� ��� �#����! �� ��!������ ���� ��� ��������!

#�����#���� ����� ��� �!������ �������� ��� ����� ��� ���������! �� ��!�$

����� ���������( ����������� �� #��#���� �##����� ��� ��#������� ��

� ��� �������� ��� ��!�� �� ��� � �� ��I��� � �������� ��� ����������

���� �� � �����! #��� �� �� ��#��������� �� � ��� !������ #���� ��!���$

���� ����������( � �� �� ��� �� ��� #�#�� � ���� �� ��������� ����!� ���

��#��������� �� � ����7�� ������� �� ��� �##�����(

>�� #��#���� ��� �������1��! ��!������� ��������� �� *>���� � ��( ,--,/

!��� ����� �� ��������% �� *A������� � ��( ,--G� A������� � ��( ,--,/( ��

������ ��!!�� ���!� �� �� �����!$����� �##����� � �)#������! ��!���$

��� #�������( �#���7����� �������� �� �!�� �� ������ � ��!������ � ��

� ����� � �#���7����� �� �� ��!������ ����� �� ���� �� � ������ ����$

�!( �� ���� ������ �� ��!������ ��#��� #��#���� � *A������� � ��( ,--G�

A������� � ��( ,--,/ ��� ���� � ��� ��#��������� ���� *AJ���J � ��( ,--G�/�

�� � &���#��7��' ��!������ �����! ��� �� #�����#��� ��� �� ���� � &��$

�������' ���� ��7��� �� �� ��#���( >��� �##����� ��� ���� �)��#��7�� ���

� ���#�� �������� ��� �%�� ������ �� *>���� � ��( ,--G/ � ������!���! ���

�� �����! ��� �� ���� � ��� �� ��!������ ����! �� #�����#���! �!���(

"������� #�#�� *>���� � ��( ,--,/ ������� ������ ��#��������� �������

��� �)#�������� ������( 2���������� �� ���� �� ���� � ����� � ���#���

Page 5: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

������� �� �� �����! #��#���� �� �� #�#��(

�� �������� ������ �� ��!������ ��������� ������� �� ��� �� �� ��$

!������ #������� �� ���� �� �� ��!������ ����!( �� *+������� � ��( ,--,/

������ #������� �� ��������! �������� �� ������ ������ � ��!������ ����$

!���( >�� ���� !��� �� ��� ���������� ��� � ������ #������� #�������� ��

��� �� ���� � ������� ��!������ ����������( �� � ����� �� ���� ������7������

� ��� #������� � #������ � �����#��� ��������% ����� ����� #������� ���

����!��� ��� ��!������ ����� �� ������7�� ��� �������� ����(

������ !���# �� �##������� � ������� ������ ������ � ��7���! �!��

����!��� ��� ����� �� ���������� ��!��( 2���� � ������ �)������� �##�����

��� ��7���! �� ����! �� �!��� #�����#���! �� ��!������� ����! ����������

��!�� #��!���� ��� ��#���� �� *F���� � �� ,--,/ ��� *5��������� � ��( ,--;/(

�� ��!���� ������ ��� ���!�����! ��� ����#�� #����� ���� ���� �� �� �����$

�����( "���� ��� �� ����� ��� ���������! ����!��� �� #�����#���! �!��� ����

#�������( ����� #�#�� *5��������� � ��( ,--;/ ������� �� ��#��������� ��$

���� ��� �� �)#�������� ������8 ��� ���� #�#��� ��9������ ���� #��3���(

�� *�%��!������ � ��( ,--./ � #��������� ��#��������� �� � ���� ��

�!��� ��������! �� �� ���������� ��������� �� *F���� � �� ,--,/� �� ��$

!���� ����! ����!��� �)#������ �� ���������� ��!�� ��� ���������( >�� ��#��$

������� �� ���������� ��� � ���!�����! �������� ��������! ��� ���� ���

��� ������ �!��( >�� ���� ����! �� ��7��� � � ���������� ��!�� #��!���(

2���������� ���������� ��!�� #��!���� �)#������ �������� ��!�� #��!���� #��$

#���� �� *������ � ��( ;BBB/ ��� � ��##���� �I���� ��������!� ����� ��!$

!�� �� �� ��!� �� �� �##��#���� ��#��������� ��������� �� ��!������

����!���( ��������!�� �� #��#���� �##����� ���� � ���������� ��!�� ��!���4

F�$F�K� � �� ��� ��#������� � ��������! ���������� ����� ��� :���

�����( � ������ �� ��������� �� ��� ������� �� ��������� ���� ���� �������

�� �������! :��� �� �� ���� ��!���(

2������ �� �� ������ �� ���� #��3��� ������ � ����1���� �� ����$�����

���������� �� �!�� ��!�������( >�� ?<��<��� ���� �� ������� �!���

� ��!�!� �� �������� ��!������� ��� #������� �� *A������� � ��( ,--,/(

?<��<��� ������ �!��� � ��!���� ��H���� ���#������� ���� �� ��#$

���� ������� �� ������ �� ����� �����( ���� ?<��<��� �!�� ���� � ����

���� #�������� ���6 �� � �� ��� �� �������� �� ��!������ #������� ���

������ ��� �� �������� �� ��!������ ����!� ��� ���� ����������� ���

�� �������� �� %������!� ��� �������! �� ����� ��� �� �� ���#�������

���� �� ���� ��� #��������( <�� �� �� ?<��<��� �� ����$����� �##�����

�� �%�� ����� ��������� ��� ����! ��#��������� � ��#��� ���� ������$

����� %������!�( ����� ��� ���% ��##��� !������ ���������� �� ����$�����

�##����� � ��!�������� � ���%� � ����$����� ��#��������� �� �� ��!������

��������� ��� ��� �� ������� ������ �� �##��������(

Page 6: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

������ ��������! ���% �� �� �#�� ���������� ��� ������� ��!�������

�#���7���� ��!��� �������4����� ��������� ����� ���� �� ��� �� ����$

����� ��������� ����� ���������� ����� �����8 ���� *����� � ��( ,--G�

����� ��� ������� ,--G/( � ������ �� ���� ��� ����� �� �)#����� ����!

������ � ��� �#���7����� ������ ������ �� 9�� �� �� ������ ����! � ����$

����� �##�����( ��� �������� ���#����6 ������ ����������� ��������� ���

�!������ !��������� ����� ����� ��� �����!��� � �������� ������ ����������

��� �����!��� � ������ ��� #������ ���������� ������ ��������� ��� �����$

!��� � �#��� ����� ��� �!������ !�������� ��� �����!��� � �!������ ���$

����� ��� ��!������ ����$���� �����( >�� #��#���� �##����� �� =��� ������$

��!8 �������� � �� ���� ��� �!�� ���%�� � �L+ �� ���� �L+ ������� �����$

��� �� �� ��#����������( ����� �L+ �� ���������� �� ������ � �� �!�� ���%��

� � ��������� ��#���������� ����� ������� 9�)����� �� �� #��#���� �����(

?������� ����� ���� �� � ���!� ��� �� ���% ������ � ������� #���� ��!�$

������ ������! �� �� ����) �� �!�� ������ ���� �� ��� ����� � �� ����

���������( >�������� ��� ��� �� � ����� ��� �)��� ���% �� A�������� :��$

���!� ��� ����� �*A������� � ��( ,--G� A������� � ��( ,--,/� �� �� �������� ��

9�)����� ��� ���������( A����� �� #����� ������ �� ��� ����!� ��� ��#�����$

���� �� #���� ��!�������� �� �� ��� ���� �� �������� �� ��� ����� ����(

� ������ ��������� � �� ��

����#����� ��� ���� ������ � ��������� ���%�#���� �� ����� �!��� #��$

���� �������� #����� �������� �� �$�������� �*5��1�� � ��( ,--./�( >����

��� �� &�����' �� �������� �����#����1�� �� ��� ����!�( ?� �� ��� ����� �$

���#� ��� ��#������� � ���# ��� ������ �!���� ����� �� �� ����� #����� ��$

��� ��� ��#������� � ����� ��� ���� �!���( �� 2�!��� ; �� #����� ��� ���

���!��� �� �� ���#��� ����( ?����� ������ �� �� ���� �� ��� ��� � ���

!����� ��� ���#� � ����! #�������� ��� � ���"����� ��� ���� � ����

#������ �� ��� �$����( +� �� ��� ����9 �������1� �� ��� ��#���� �!���

�##�����! �� �� ���� ��� ���� ������������� ���� � ���#��� ���������� ��

�� ���� ��� *AJ���J � ��( ,--G�� AJ���J � ��( ,--G�� AJ���J � ��( ,--G�/�(

���!����� �� ��#������� � �� !����� ����� �!��( >�� !� �� ���#����

��������� ��� �� ���� �� �� ������ � #������� #����� # �� �����������

� �� ���!������ � ���� ���% ����� ��#�������� ���� ����� # �� #��������

��� ��� � �� ���%� ������������ ��(!( #����� ��� � ��!��� #������� �� ����$

�����( >�� !� ����������� ��� �� !����� $��������� !����� �!$!� �!��

����� ����� ���#��� ���������� ����� �$���#� ���� ����� #������( >�� !�

����1�� �� ��� ��������� �� ���� �$���� � ����� ���� �� � ���� ������

��� *AJ���J � ��( ,--M�/( 2�� ���� ������� ����� �� !� ����!��� � ���!��

���� ����� ���� ��� � ������� � !� �������� �� #���� ��!������� ��� ��

Page 7: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

<<include>>

<<include>>

Seller

Preparing negotiation

Gatekeeper

Info about quantity of a product

CIC

Requesting information

Trust information

Shop

Product Registration

Client Decision Making

Organization of buying process

Buyer

ClientBuying

Admitting to Shop

Negotiation

User−Client

Creation reservation

Warehouse

Selling

User−Seller

Sale finalization

Shop Decision Making

Registration

Client Information Center − CICClient side

Seller side

���� � �� ��� ��� ���!��� �� �� #��#���� �!��$����� �$�������� ����

����������� #������ ���# � ��%��! � #�������4�� ��� ���� ����������

#���� ��!������� ����� �� � #����� ���������� ��� � �#���7� ��� #�����8 ����

����� #������ �� ���� �� ���� ������ #�������� ��� ������� � �� #���

�� #������ ��������� ��� ����( ����� ����#�� ��� ��#�������! �� ���� !� ���

��� #���� ��!������� �� ��#���� �$������ ��� ��#�� � �� !� ���������

�� #������� ���������� � �� �� !� �� ������� �� ����� �� ��������� �H��� ��

!��� ����!� � ��%� � #�������( �� �� ���� �� ���� ����!���� ���� �����

��� ����� ��!��� � �� ��!������ ��� �� �� ������ ������ �� �� ��=���

�� �� !� ���� ���� ���������� ���� �!�� ������ ��� *AJ���J � ��( ,--G�/�(

?������� ��� ��� #�����#�� �� #���� ��!������� ��� �� �� %��&����� �����

Page 8: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

�%�� ������ ���( >��� ��� � �� �� %� �� ����1�� �� � ���������� � �����$

�� �� � !���� �� ������ �� ������ ��(!( ��� �� ��� #���� ��!������� ��

�� �� ��%� � #������� �� �� ������ ���� �����=��� ��!�������8 ��� ����

���������� ���� ��� ����!���� ��� *AJ���J � ��( ,--M�/�( >�� %� �� ���

�� �!��� �� ��#����� �� �$���� ��� �� ������ � �� "��� ����� �"��( >��

"� �� �� &������ ����!��' �� �� �$���#( 2��������! �� ������! #������� ��

"� ����1�� �� %�� �� ���� �� � '���� � ����� �'�� �� �� ���#������� ���

������� ��� ���������� ����!����8 ��� � ������ �� "����� ����� �"���

�� ��!���� #���� ��� ������ ���(

�� ��� �)#�������� ��#���� �� ��� #�#��� �� �������� � ���#��7�� ��������

�� �������� � ���!�� "��� ����� ��� n !����� ������ CAi� 1 ≤ i ≤ n( >��

"� �� ������! m #������ P = {1, 2, . . . , m}( �� ������ �� ���� ����� �!��

CAi� 1 ≤ i ≤ n� �� ���%��! � �� Pi ⊆ P �� #������ ��� �������� ������ ���

������ � �� ���� ����� ��� ���!� #������ ��� ��������� ����!� �� SA�(

>�� SA �� ����! m "����� ����� SeAj� 1 ≤ j ≤ m ��� ���� SeAj �� ���#�������

��� ������! � ���!�� #����� j( ���� CAi �� ����! ���� �!��� BAik � #�������

#������ ���� �� �� Pi( ���� BAik �� ���#������� ��� ��!�����! ��� ����!

�)��� ��� #����� k ∈ Pi� 1 ≤ i ≤ n( >� ���# � ��%��! � #�������

���� ������ BAik ��!��� � �� SA ��� ��!�!� �� ��!������� ����� �� ���

��� ������ ������4��� �!��� ��� ������8 ����������� ��� �!�� ������

����� �##����� �� �����8 � BAik� �� ��� �#����� � �� !����� ����� CAi�

���� ��!�!� �� ��!������ ��� ������ SeAk� � #������� #����� k( ������ ��

�� ����) �� ��� #�#��� �� ��� �������� ��� �� #���� ��!�������� �� ���

���� ��� ������ ������ � #��$��!������ ������ �� �� ���� ����� ���� ����

��#���� �� *AJ���J � ��( ,--G�� AJ���J � ��( ,--G�� AJ���J � ��( ,--G�/�( <��

�� ��� ���#�� �������� �� ��I���� ��� �� #��#��� �� ��� #�#��� �(�( � �������

������ �� ����!� ��� ��#��������� �� ��� ����$����� ���� ��� � ���� ��� �

������ �� ����$����� ������� ��!������� ��� �� #�������� ����������( ��

�� #��#���� ����!� ���� "����� ����� SeAj #��� �� ���� �� � ��!������ ���

��7��� �� *A������� � ��( ,--G� A������� � ��( ,--,/ ���� ������( �� � ������

�� ��� ����� �� ���� �)��� m �������� �� �� ��������% ��������� ����(

���� ������� �� ����!��! � ��#���� '��!������ ������'� ����� ��� �������� ���

���%�� � � ���!�� "��� �����( 2�� ���� ������� �� ���� ��� ��#���� �� �� �����

�!���� ��� � ��!������ ��#��� �� ��������� �� ��!������ ���������

��#������� � �� ���( <�� �� ���� ������ �� ��� � ��H���� ��!������

��������� ��(!( � ��H���� ���� �� �� ������� �� �� ������ ���������1�� �

��H���� #��������� ���� �� �� �����! #���� �� �� ������! ���������(

� ���� ��� ��!����������

+� �� ��� ������� �� ����� �� ����!� ��� �� ��#��������� �� �� ����(

�� ���� ������ �� �����! #��� �� ��� ���% �� �� ����$����� ��������% ���

Page 9: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

������� ��!������ #��#���� �� *A������� � ��( ,--G� A������� � ��( ,--,/

���� ����9 ��������� �� ������ ,� ������( �� ��� #�#�� �� ����� ��� ������

�� �� ��������! ��#��� �� #���� ��!�������6 ��� ��� ����� ��� �� ����1�� �

��#����� � ��!������ ��������� ��� ��!���� ������ �� #���������8 ���� ���

�� ��!������ ��� �!�� �� �������� ��� ���$�!���8 ����� ��� ����� ��� �)$

����� � �� ��!������ ��� �� ���#���� � ������� �����!�� �������� ����

��!������ #�����#���� ���� ��� ���� 7���! ������ �� ������� ������ �������

���$�!��� �� �� ��!������ ���� ��� ��� ��� �� !������ ��!������ #������

��� #�����#�� �!�� ����!��� ���� ��#������� ����! :�F� �!�� ���������

��� � + �����!� �)����!�� ������ �� ��� ��� #�����#���(

��� ���� !��� ��� ���������� �" #������ $������

+� �� ��� ��� ���������� � ������! ��� ����� ��� �� ����1�� ��� ��#�����$

��! � #�������� ��!������ ���������4��!���� ������( >���������� ��!����

������ �� � ���!��$���� 7��$#����� �#��$��� ��������! ������ �*+����� ,--.�

��������!� ,--,/�( �� �� ��!���� ������ ���� �� � ���!�� ��� ��� � ���������

�� ���� ����� �� � ���!�� ���� ���� � � ���!�� ������� ��� ����#�� �����

������! �!���� ���� ���� ��� ����! �� ���( ������� �;� ���� �� �� ����$

������ ������ #����� �,� � ������ ���������� #���� �� ��� �� �� � �� ������!

��� ��� �� ��� � �� ����� ��� �D� � ������� ����� �� �� ��� �������� ��

��� ��� ��� �� ��!��� ��� �� ������� ��!��� ��� #��� �� ������� ���

�������� �� ����� � �� ����#���� ��� �.� ��� ���� ��� ������� � ��� ������

#�����#���( >���� ��� �� #������� ���������� ��� �����! �� ������! #����

�� �� ��!������( 2���� ���� �� � ��� ��� ���� ��� �� ������8 �(!( ������

���� ��� � ;D6.N( >��� ��������� �� ���� ���� �� ������$����� �������8 �(!(

�� �A� �� ����!��( ������� ���� �� � ������ #����� �� �������8 �(!( �� ��

������� � �����O�� ���� �� ��������� ���6 &!���! ����� !���! ����� �����'

��� �� ��� ��� ������ �� &������� ����%' � �� �������( ����� �� 7�� ���$

����� �������� �� ������ &���#��!' ���� ��%�� �� ����� #������ ������� ����

���#�������� ��� �� ��� ����! �� ���� ������� � ������ �� ������ �##�����

��� ��7��� �� &��� ������' �� �� ��� �� ������� �� ������ ������ �

���(

����� %���������� ��&�����

A�������� :�����!� ��� ����� *A������� � ��( ,--G� A������� � ��( ,--,/ ��7��

�� ���������� ������� �� � �� �� #�������� ��� ��������� �� � !���� ��$

!������( �� �)��#�� �� ���� � �������� �� �� ���� �� �� ��!���� ������

�� �� ������� ����� �� �� ��� �������� �� ������ �����! � !���� ��!����

�������( �� >���� ; �� �������1� �� ������ �� #��������1� ��� �##����� �

Page 10: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

'�!�� �� ��!���� ������ #��������

(������� )�������������� ����� (����*����� ���� �� �� ��� �������� (����(����� �� �������� (���������� ���������� ����� (����� � ������

�� ��!���� ������ �� ���� �� ���� �������� ���� ������� �� "����� ����������

#���� �� ������� ��� � �� "����� ������(

�� �� #������ �� #��#����! ��!������� ���� 2�!��� ;� �� �� ������ ����

�� %� �� ��#��� �� ������� ��� �������� ����������( ���� � ������

��#���� ��#������� �� P@+� ����� ���% ��%� ���6

����� ����� ����� ������� ������������ �� ������ �!"���#���"!"���� ��������"��$���%&'�"���(#���"!"���� ���)���������"�����()���������"��*'����"��+�%�")������(*'����"��+�%�")��������!"��,���-�.���(�����!"��,���-�

�(����� �!"��

� �#���7�� �� �� ��!������ #� ��6 "�����$���(���� �������� ��� ��$

������ �� G(- ����� �����! ��� �� !���! � �� -(- ���� ��� �� ������ ��

������� �� ���� ������� �� ������ �� D-- �������( >�� ��#��� �� ��

��� � �� %� � �� "��� ���� ���������! � � ��� ��!�������� ��� ��

���� ����� ������� �� ���� ���������� �� �� ��� � �� ��� #��� �� "�����

���������� #����(

����( %���������� ����

<�!������ ����� ��� ��!���1�� ��� � �)���� ��� ��� ���� ��� ��������! � #��$

������ ��!������ ���������( �� ���� ����� ��� ����%��! �� ������ �� #��#��$

���� ����� ��� #������ ����������� ����� ��� �#����! ��!������ ���� ��� ��$

������! #�����#���� ����� ��� �!������ �������� ��� ����� ��� ���������! ��

��!������ ��������� �*A������� � ��( ,--G� A������� � ��( ,--,/�( ��������

� ��� #��#���� �� ������� � � #�����#��� �� #��#���� !��� ����!� � #��$

������! 9�� �� 7��� ����%� �� ������ ���#������ ��� �� ��!������ �����

��� ��� ����1�� �� �������� �� �� ��!������ #������(

+� �� �������� �� �##����� � #�������! �� ���#�� ����� �� � #�����$

���� ������ �� �� ����#����� �� �� ��#���������$����� ���!��!�(

�?�>�<5$A�Q�� ���� �#���7�� �� � buyer #�����#�� ��� #�� � #��#����

�������� ���� �� �� �H�� ������ #���� � � seller #�����#��( � #��#���� ��

������ ���� �� � �� ��������� ����$������ ��� ���������� ���#���� ��� ��

��!������ ��#���( � #��#���� �� ������ �� ��� �� � ��� �� #���� ��#�����!

�� �� #� �� #��#����� �� ���� #�������� #���� � ���� #�����#��� ��(�(

�� ��!������ ������� � ��� �� ������ �� #��#���� � �� #�����(

Page 11: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

(+���,-�./0�1������� �� � ����� �������� Pr �� � ��������� ��� ���� buyer ∧����� �� �� ����� �������� �� � ��������� ��� ���� seller

����(������� Pr �� �����

�@��?K�@�<>$A�Q�� ���� �#���7�� �� � buyer #�����#�� ��� #��

� #��#���� ��� � #���� �� �������� �� ������� ��!��� ��� � � ���� � !����

�������� ��� �� � #������� �� �� ������ ��� �#���7�� �� �� ��#����( <��

�� � #��#���� �� #����� �� ��#������� ��� �� ������ �����(

�*(1+)�*�,��./0�1��.�� �������� �� Inc ∧2������ �� ��� ��� �� B ∧(������� Pr ��� ����� P ��� ����� �� � ��������� ��� ���� buyer ∧P > B + Inc

����(������� Pr �� �����

�� ��� �##������ ��������� ���������! ��!���� ������� ���� ������� �� �

��������1�� �� �� :��� ����� ���� ������( >���� ����� ���� ��� ���� � ���$

����1� ���� ��������� ��!���� ����#������ � �� ��!������ ���( +� �� ���

������� �� ���� ������ ��� #���� ��!������� ���� ������ ��#�������(

��( '�� %���������� )���*������ �����

���� � (� >�� ����� ���!��� ������! �� ������� �� �� "����� �!��

Page 12: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

<��� 7��� �� �� ��� ���� �� ���������� �� � ���!����� ��7��� ��

*A������� � ��( ,--G� A������� � ��( ,--,/ ������ � "����� �!��( � ����� ��

�� "����� #��� �� ������ �� �� � ��!����� ��� �� �� �� ��!������ ���$

�!��( >��� �������� �� ���� ���##��#���� �� �� ����) �� �$��������4�

����� �� ���#����� �� ���##��#���� ��������� �� ��� ������ �� ����#�����(

"������� ��� �� �� � #������ ����� �� ��� ������#��! � ����� ���� ���(

@�������� �� #��#���� ������� �� ���� ���� �������� ��������� ��(!( �����!��

�� �� ���� � �� ���� � � ��#���� ���� ��� �� ������� � 7� ���� ��� ���

�$�������� �����4�� �� ��!������ ����!�� �� #�� �� �� ���� ���������$

���� � �� ������ ��� � � ���� � �!� ������� ��� �� ������$��!�����( 2������

�� ���� � � �����!���� �� �� ����� � ��������! � �� �� � ���� ����������!

����!���� �� #���� ��!������� ��� "����� �!��� ���� ��%��! ���� �#���7�

������ �� �� "�����(

��� �!��� �� �� ���� ���� ���� ��#������� �� ������� :�F� �!���

��(�( �� �)��� �� ���� ����� ��� ��� :�F� �!��� R )��*����*������( >��

�� � ����#������ �� ��!������ ���������! ���$�!��� �� ��� ��#�������

�� ������� :��� ������� ��� ��� �������� �� ����� ���� ��� �� � ��������� 8

��� 2�!��� ,�6 #���� � +������� #������� (�������� $��������� ������ ���

�������� ,�������� ��� ��������� �&��( >��������� ���� ��� ���#���� ��

�� ������� ������ ��3�� ����� �� �� �� ��7���! � �����-. ����� �� ��

������� �������� � !���� ���#���� ��� ���� � ����% �� ���#������ �� �

������� #��#���� ��� �� ���!�� �� ����� � �� ���#������� ���(

���������� �� � ��!������ ��������� �������� � ���#��) �������� #�$

��� �� ��!������ �����( 2�� �� ���� �� �� ��!���� ������� �� ��������

#���� ��6 �� �� #���� � +������ �� ������� ���� � ��� #��#���� �� �����$

�� ���� ������8 �� �� #��#���� �� �� ����� ��� � �� ��3����8 ��� �� �� #��#���� ��

����� ��� �� #���� � (������� �� ������� �� �� �� � R ��� ������8 �� #������

���������� ����� ��� ������� ��� �� #��#���� �� ��3����8 ���� �� �� #��#����

�� ���#���� ��� #������ ���������� ����� ��� � ������� ������� ��� ��

$��������� ����� �� ������� 4 �� ���� �� � �#��� ��!������ ���� ���

� ������ ��!������ #�����#���( ��#������ ��� �� ���������� ,��������

�� ������� ���� � ����! ���� ������ R �(!( �� ���� ��� �� ����� ��� ���

���!�� ��� �� �#���7�� � �� &#����� �� �������' #�������8 ����������� ��

��!������ ��������� �� ������ ��� �� ��������� �&�� �� ��!!����4 ��

���� �� � ����% �� �� �!������ ��� �� ������ ��(!( �� �� "����� ���������� #����

��� ����7���� �� �� �� ����� �!������ ��� ������� ��� � ������ ��������

#����� ���� �� �������(

>� ������� �� �������� �� �� � ����#������ ���� �� ������ ��3��� ��#$

�������! �� ���������� ����� ��� �� ���&���� ���� 2�!��� ,�6 ����������

����� ��� ���&���� &��)��'( >�� ���������� ����� ��3�� ����� �� �������

���� ������� ��� �� ��� �� #�����#�� �!��� �� ���� ������ � � !����

Page 13: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

��!������ �������� ���� �� %��&����� �!��4��� ������ ��� �������� :���$

����� #��� �� �� ���( >�� ���&���� ��3�� ����#������ � :��� ���� ��!���

������ )� *����� �� �� �������1�� ��� ��!������ �����( �������� �� ���!��

�� ��!������ ����� �� ����%�� � ��� �� �� ��� ���#������ �� ���� ��!���

�� ������� ��(�( �� ������!�����-. ����� ��� �� -��. ������� ����

!���� �� �� ��#� #�������� �� ��������(

"������ ������ �� ��� ���#����� ��� ������� � ����%��! �� �����-.

����� �� �� #����� �� �� ��#��������� �� �� � ���������( ���� �������

����� ����!��� �� ���� � �� ���#������� ���#����( �� ���� ������ ��

�����!� �������� ���� �� �� �� ����� �� � ����� �������� ��� ��� #����� �� �

#������� ����! ��� ���#������ �� ������( 2������ �� ���#���� �������

�� ���� ��!��� ��� �� ������� ������ ��3�� �� #���� � �� #���� ���

�!��8 �� ��������� �� �� #������� #���!��#� ���� ���� 2�!��� ,�(

<�� �� ���� ���!�� �� ��!������ ����� �� #�� �� � ��#���� :��� ���$

���( 2�� ���#����� �� ���� ������� � ���� :��� ������� ���#�����! � !����

���!�� �� :��� ����� �������� � �� ��� ���#���� �� �� ���#������� ���

��������! ��� ��(!( ����� �?�>�<5$A�Q�� ��� �@��?K�@�<>$A�Q��

��� #�� �� �� #������� (������� :��� �������( �� � ������ ����� �� � !����

������ ��� 7��� � �������! �����-. ������ �� �##��#���� ���#����� ��

�� ��!������ ���(

<�� ���� �� ��� ��#�������! ������ #���� ��� ����� #��#����� �� ����1�

:��� ��#����8 �������� ���� ��7������ ��� �� �������� ������ ��� ���#��

:��� ����� �� ��� ��� ��� �����(

+� �� ��� ���� ��� �� ����� #������� ����� �?�>�<5$A�Q�� ���

�@��?K�@�<>$A�Q�� ���% ��%� ���� ������ ��#������� �� :���(

�������� ����� ������������������� ����� �� ������ ����������������� ��

���� ����� ���!� �"#��� � !���� ��$��!�������� ��!������ ��!���� ����#� �!

!�����%"�������������� ��

���� ����� ���&!� �"#��� � &!���� ������!�������� ��!������ ��&!���� ����#� �&!

!'(

�� �������� ��������� ������ ��

���� ����� ���!� �"#��� � !���� ��$��!�������� ��!������ ��!���� ����#� �!

!

Page 14: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

!������ ����!

!

�������� ����� ���������)���* ) ������ ������%"�������+����

���+������� �!���+�����$�� �!�������� ��!� ��������� �� �!�"��������#�� �"������!���#������,���, �!��������$�-�+-� �"�� �-!�"�$�� �!

!���� �� ������ ��������� ������ ��

���� ����� ���!� �"#��� � !���� ��!�������� ��!������ ��!���� ����#� �!

!�� �(' �� �. �- �"������!!!

'(�� ��

�����%"�������������� ������ ����� ���!� �"#��� � !���� ��!�������� ��!������ ��!���� ����#� �!

!!������ ����!

!

��+ ���� ������ ���� #,������

����� ���� �� � �� ��� � ���!�� :��� ���� ��!��� �� �� ������ � ��� �� �� ���$

#������ ����� ��� ��#�������! ���� ��� ���#���� �� � ��#���� ���� ��$

!���( >�� ������!� �� �� �� ��� ���� � ���!�� ���� ��!��� #�� ��!������ ���

����� ��� M ��!���� �� ��!!���� �� *A������� � ��( ,--G� A������� � ��( ,--,/(

2���������� ��� ����� �� �� �� ���� �� m #���� ��!������� �%��! #����

����������� �� ���� ����1� m �������� �� �� :��� ���� ��!���� ������ �� 6m

�������� �������� �� *A������� � ��( ,--G� A������� � ��( ,--,/(

����� �� ������� �� ������! � ���!�� :��� ��!��� � ��� ��� ���#�����

��� �� ������!� �� �#���1��! �� ��#���������� � ���� #���� ���� �)��

#������� �� ���������! ��� ����� ��� �)�����( �� �������� ������� � ����1�

:��� ������� ��� #��������! ����� ��� ���� ����!�� � �� ���� ��!���( >����

�� ��� :��� ������ ��� �����! �� ����%����� ���� ��� � ��#���� :��� ������

��� �����! ����� ���� � ���� ��� ���#���� ���� #������� ������ ��� �)��#��

�� :��� ����� �������! �� �#���7� :��� �������(

A���%����� ���� ��� �������� �� :��� ���������� ������� ��� �� ��#$

�����6 �;� �� ��!������ ��#���8 �,� �� ����� #��#���� �� ��� �������� �

Page 15: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

�� #���� � +������ ��� �� #���� � (������� ���#�����8 �D� ������ �����$

����� #���� ��� ������� � ���� #�����#����8 �.� ��!������ #�����#���8 �G�

�� ��!������ �!������ �� �� �������� !������� � �� ��� �� � ��!��$

����8 �M� �� ���������� ��!�� �� �� ������� � ��!������ #�����#���8 �N�

�� #����� �� �������8 ��� �C� �� ����� �� �� ������ ��!��� ���( <�� ��

���� ���� ���� ���� ������� ���#�� � ��#����� ��!���� ������� ���� ����

�� �##��#����� ����7�� � ��#����� ���� #���� ��!������ �����������(

���� :��� ������ �� ��������� � �� ������#�����! ��� ���#����( ����$

���� �� ���#���� ������� � �����!�� � ������� �� ����� ��� ��������! ��

�##��#���� ��!������ ���������( >�%��! ��� ������ �� ��� ����� #������

� � !���� ��� ��� ����� �������� �� � ���!�� :��� ����$���� ������� � �

���!�� :��� ���� ��!����� �� :��� ��� ������ �� ���� � ������ �� 7���! ��

����� ������ �� � �#���7� ����� ������( �� ��� �� :��� ������ ��� #��������!

�� ����$���� ��� ���3��� :��� ������� #����� ��� ������ � �I����� ������

��#���� �������� �� ���� ���!�� �� ��!������ �����(

<�� ���� �� :�F� ��������� ��� ��������� ��� �)������ �� � ���$#����#$

��� �� ��� ��� ��#���� �� 7���!� �� ���� ���!����� ��� ������� �������1��

��� ��� �� �� �� ����� �� ��������1���� #������� ���� ��������! :���

���� ����� � �� ������ :��� ��!���( >��� ��� ���� ��##��� ��� �������� �

����1� � ���!�� ���� ��!��� ��� ���� ���(

��� ���� � %���������� � ����� �� $���� ����-�� �

>�� ������� ���������� �������� ���� � ������� �� �� ��������� �� �� ��$

=������ �� �����!�� �)����!�� ������ �� ��� ��� #�����#��� �����! � ��$

!������( >��� !������ #������ �� ������ �#������1�� ����! �� ��!������ ������

�� �� ��� �����#���� �������� �� � ��!������ ��������� �� ��7��� � ��

��������! &�=�����6' ���������� ������ � / ������� ���������� �������� 0

���������� ��� (

��������! � *A������� � ��( ,--G� A������� � ��( ,--,/� �� ��!������

��� ���������� �� ��������� �� ��!������ #�����#��� � ����!��! � ��$

!������ #������ �� ������� �� ���� #�����6 �;� ���������� �,� #��#���� ���$

������� ��� �D� �!������ ��������( �� ���� ������ �� ��� ���� �� ��$

������� #���� ��� ���� ������� ���� �� ��!������ #������ �����( ������

�� � ���$�!�� ����#����� �� � ��� �� ���� ��� ���������� �� ������

� ����$����� %��&����� �!�� �� �� ���#������� ��� ��� ��� ���� ��������

*AJ���J � ��( ,--G�� AJ���J � ��( ,--G�/�( ���� � ���� �!�� �� ����#�� �

�� ��!������� � �������� ���� �� %��&����� ���� �� ��!������ #������

��� �� ��#��� ���� ���� ��������! ����! ���� �� !����� �!��� ����� ���

�� ��!�������( ���� �!��� ���� �� #���� �� �������! #��#����� ���� ��

���� ���#����� � �� ��!������( �#���7����� ���� �!��� �� ���� !�����

��������� ��� &������������' �������� � �� "����� �� ����� ��� � ���

Page 16: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

�����!� ��� ��4#������ ���������4��� �������! ���� ��������! �

���� #����� ����!��� *5��1�� � ��( ,--./(

>�� !������ ��!������ #������ ���� ���� �� � #�����#�� ���� �� ���7��

� �� ��!������ ��� �� �� #��#���� ��� ����� ����#�� ���� �� � + � $

��>$��?�?��+� �� ��3���� ���� �� � + ��:� >$��?�?��+�( �� ��

���� ���� � #��#���� ��� ����#��� �� ��!������ ��� �� �#���� � �� ���

���� �)��#��� �� �� ��!���� ������� �� ������� ��!��� ��� �� �##��#�����

���������� ��� �� ��������! #�����#��� ��� ���7�� ��������!� ��� � +

�<2?�@ �����!�� ���� �� ��� ��� �� �� ��!������(

2������ �� �!������ �������� #���� ��� �� ��!!���� � �� ��� �����!

�� ��!������( ���� �� �!������ �������� ����� ��!��� �� �� �!������

��� �������� �� #������ ���� �� ��� #�����#��� �������� �� �� �!������

���� �� ���7�� � �� ��� ��� � + �<2?�@ �����!��( >�� �!������ ���$

����� ������ �� �� &��� �� �������' #�������� ����% �� ��#������� �� �

���� ��% ������ )�*���*,����, &� �� �� �)����� �� �� ���%!����� �����

�� � )�*���*,���� ��3��(

+� �� ��� �������� �� ����� #�������� � � ���#�� �����!� �)����!�

�� ������ �����! � ��!������ ���� � ���� �!�� ������ � #��#���� �� ��

����#�� � �� "����� �!��(

+� �� ������ �� ���� �!�� B11 �� ������! ��� #����� 1 ��� "����� �!��

S1 �� ������! #����� 1( <�� �� �� ��� ��#���������� ���� �� �� �#���7�

#����� ���� �� ���� � �� � #�� �� �� ������! #������ ��� ��� ��� ��������

� � �#���7� ��!������ �� �������� � �#���7� #����� �� �� �� %� �� ��

���#������� ��� �������! �� ��� ��� �������� �� #����� 1 #�����#�� ��

��!������ �� �������� #����� 1�( �� ���� �!�� B11 ���� � #�� � ��� ��

20.0 ����� �� �����!� ���� ���� �� ��������! ����6

������� � ����� � �+������������

���#� �//01� -�"��/2334567 ������ � � �8����� -��44� -�"��999:4��� ! !

��������� � � � �+������������ ���#� �/1� -�"��/2334567 ! !����� ;�//01� -�"��/2334567 <��$��<&2=2;����+��+� �������> ���+$ ��� �� !

>�� ���������� �� � 7�� ����%� �� ��� ��� �� ����� ��� ���#���� ��� #��$

���� ���������� ����� ���� ������ ������ .(;(,�( K����� ������� ����%��! ��

������ �� �� �����!�4�� ���� 7���( �� ��� #�������� ���� �� ������

�������� �� ���� �� �� �������4B11� �� ����4���� ��� �� ��� �����4

20.0( �������! �� �� ����� �� �� ������� ��!��� ��� �� 11.0 ��� �� ��

������� ��� �������� �� 5.0� �� ��� �� ��� ����#��( >�� "����� �!�� S1

���#���� ���� ���% �� �������6

�6?? ���������6@� ����� � �+������������

���#� �/1� -�"��/2334567 ������ � � �8����� -��44� -�"��999:4��� ! !

Page 17: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

��������� � � � �+������������ ���#� �//01� -�"��/2334567 ! !����� ;�/<���+����# �+�� -6����</<A=2<&2=2<32222<�/<�//01� -�"��/2334567 ;����+��+� �������> ���+$ 6������������#���� !

�� � ������ ��� ������� � �� ���� �!�� B11 ������� �� ������

��!��� ���( >��� ���������� �� #���� ����� �� ���&���� ��� ���� � ���

��������! ���� �!��� �� B21 �� ��� #�������� ����� �� �� � + �<2?�@

�����!� �� ���%� ��%� ���6

���B��)� ����� � �+������������

���#� �/1� -�"��/2334567 ������ � � �8����� -��44� -�"��999:4��� !!

��������� � � � �+������������ ���#� �&/01� -�"��/2334567 ! !����� ;�/<���+����# �+�� -6����</<A=2<&2=2<32222<�/<�//01� -�"��/2334567 ;����+��+� �������> ���+$ ����#��������#���� !

��. �� �������� /� �����

����!��� �� #�����#�� �!��� ��� ��7��� �� ���������� ��� �� ��!������

��������� ��(�( ��!���� ������� �� ��� #�������� ����!�( A�������� �� ���$

�! ��7��� �� ��� ���� � #�����#�� ������ ����� � #��#���� ��� ��� ���

�� ������ �� �� #��#���� #�������� ��#�����! �� ������� ������ ��������!6

������ ���� �� �� ��!������� ������ �� �� ��!������ #��������� #�����$

#�� �!�� !����� ��( ����� ��� ���� ������ !��� �� � ��#����� � ���#���

�!�� ����� ��� ��� ��7��� �������������� ��� �� ��� ����! �� �#�� ��� �

��� ���#�� ����!6 ���� ���� ����� ������ � 7�� ��� ��������� ���� � ��

�������� � �� ��!������ ��� �����=����� �������� � !�� � ���7����� ��

������ #�����#�� ������ � #��#���� �� ��� ����#�� � �� "�����( >�� �����

�� �� ��� �� �=��� �� ��� �� �� ������� ��!��� ��� ��� �� �������� �����

�� �� #����� � �� #�����#�� ���� ��!��� ��� �� ������� ���������( ����

#�����#�� ��� �� ��� �������� �� �� ��!����� #�����( �� �� ����� �� ��

��� ���������� ��� �)����� ��� ����� ��� �� #��#���� ���������� �� ��������

�!���� #����� ������ &�� �)#������' ��� � !���� ���( <�� �� �� �� ����

�� �� ��!���� ������ ���� �� �� #�������� ����! ��� �� "����� ����� �� �

#��� ��� � #������ ����(

� #������ �!�� ����!��� ���� ��#������� �� :��� �� #�����#�� �!��

��������� �*:�F�/�( �� �� ����� �� ���� ����!� �� ���� �� ���� � �� ��

����!��� ���� �� 9�)���� ��� ��������� �������� �#������� �� �� ����$�����

���� ������� �� ��� �������� *F���� � �� ,--,� 5��������� � ��( ,--;/� �� ��

��������� �������� �������� �� ��!!���� �� *5��1�� � ��( ,--./�( >��� ����

#������ �� ��� �� ��=����� 9�)����� ������ � ����� ��� ��� ��� ����#��

����!���( ?�������� �� #������� ��� ���� �� ����! ��#��������� �� !���! �

�� ��=����� ��� ��� ���� �������� ����� �� #���� ��!������� ������ ����1����

�� ���#������ ����!��� ��%�� ����� �� �� 7�� #�����(

Page 18: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

" #$!������� ��� ������

�� ��� ������ �� ������� �� �)#������� #�������� ��� �� ����� ���������

���#�� ��#���������( 2���� �� �������� � ���#�� �)#������ ��������! ��� �

��� �!��� ��� �� !��� �� ��!���!���! �!�� ����������( ������� �� ��������

� ���#�� &���������' ����! �)#������ ��������! ����#�� �!��� ��� ����#��

��!������� �� ��� �� #�������(

.�� #,�� �&��� �

�� �� 7�� �)#������ �� �������� �� �$���# �� �� ������! 2 #������� ���

#������ ���� � ������ ���������� #���� �� 50 ��� �����! �� ��!���� ������

��=���� � ������� ��� �������� �� 5( >���� ��� 2 ������ C1 ��� C2� ����

���%��! ��� #������( ���� C1 ��� � ���������� #���� �� 52 ��� #����� 1� ����������� #���� �� 61 ��� #����� 2 ��� � ��� �������� �� 9( ���� C2 ��� �

���������� #���� �� 54 ��� #����� 1� � ���������� #���� �� 63 ��� #����� 2 ���

� ��� �������� �� 11( ���� C1 �� ����! ����� B11 ��� B12� ����� ����� C2 ��

����! ����� B21 ��� B22( ���� �� �� �����!�� �)����!�� ������ �!��� ��

��� �)#������ ��� ����� �� 2�!���� D ��� . ���� �� ��� ������� ��� �����

��� ����� �� �� 7!���4���� �!��� ��� �� ������ �� �� �� �� #�� ��

����� ���� �� #���� ��!��������( ����� 7!���� D ��� . ���� �����!�� �)����!��

������ �!��� �����! ��!������� ���� ����� �� �� �������( >�������� �� #��$

���� �� �)#������� �� �����!� �)����!�� �� ���� ,( >�� ���� ������ �������

���� ����� �!���� ��� ���� ���������� #����� ��� ��� ���������(

�� ���� , �� ��� 7�� ���� ��������! ������( 2���� ���� ���� B21 �� ����

� ��%� �� 7�� ���� ���� B11 ��� ������ ������� �� 7�� ��� ��� �� ���

��� ����#��( ������� �� ��!������ ������ S1 ��� �!��� B11 ��� B21 �����

����� � ������( >�� ��!��� ����#�� ��� ��� 49 ���� B11 �� ��� ����� ��

����� ��� �� ���������� #���� 50 �� S1( ��������! � ���� ����!���� ����

�� �� #�����#��� B11 ��� B21 �� ���� � ����� � ��!��� ��� �� �� ���� �����

��� ���� ��� ���������� #�����( >����� ��!������ ������ S2 ��� �!��� B21

��� B22 ����� ��� �!�� B22 �������! � ������ ��� �� ��!��� ��� ����! 60(2������ ��� �� ��� 11 �� ���� B22 ��� ��3���� ������� � �� ��� ��� ���

��� ������� ���� ��� ������ � ��!��� ��� �� 9 ����#��� ��� ���� �� ����

����! �� �� ������� ����� �� �� ��� �������� �� 5 ��� �������( "�������

� �� ��� B22 ������� �� ���� � ��� �� ����� �� �� ���� #�����#��

B12 ���� #���� � ��� ��� ��� ��� ��� ����#��(

.�( #,�� �&��� (

�� ��� �)#������ �� ���������� m = 10 #������ ��� n = 12 ������ ���%��!

��� �� ���� �(�( Pi = P ��� ��� 1 ≤ i ≤ 10( >�� ������ #�������� ���� ��

Page 19: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

���� � +� <�!������ ��!� R #�� ;

'�!�� (� �)#������� �� �����!� �)����!�� ����� �� 7!���� D ��� .

B11 52 9 B21 54 11 B12 61 9 B22 63 11������� ������ ������� ������ ������� ������ ������� ������������ ������ � ������ ������ � ������ ������ � ������ ������ ��� � �� �� �� � �� �������� �� � ������ �� �� ������ �� � ���� ����� �� ���� �� ���� �� �� ���� �� �� �� �� �� ������ �� �������� �� �� ������ �� �� ������ �� �� ������ �� ������ �� ���� �� ���� �� ���� ���� �� �� �� �� �������� �� �� ���� �� ������ �� ��

���� ���� �������� �� �� �� ���� ��

���� ��� ��� �������6 ���������� #���� G- ��� ������� ��� �������� G( �����

���������� #����� ���� ������� ������� ���� �� ������� *G-�N,/ ��� ���� ���

��������� ���� ������� ������� ���� �� ������� *N�;N/(

�� ��� �)#������ ;.D �!��� ���� ������6 ; ���# SA� ;- ������� SeAi�

1 ≤ i ≤ 10� ;, ������ CAi� 1 ≤ i ≤ 12� ��� ;,- ����� BAik� 1 ≤ i ≤ 12�1 ≤ k ≤ 10� ��� ;- ��!���� ������� ���� ��� ����������( ?�� ��#����

:��� ���� ��!��� ��� ���� ������ ��� ���� ��!���� ������ ��������� � ���

Page 20: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

���� � �� <�!������ ��!� R #�� ,

�� ;- :��� ���� ��!���� ���� ��� �� #������� �� � ���!�� ���#����( >�� ����$

�!� ������ �� �����!�� �)����!�� #�� ��!������ ��� �##��)����� ;-- ���

��� ������� 7������ �����������( >��� ����� �� � ��� �� ���� ��� ;---

�����!�� ��� �)����!�� �����! ��!�������( ����� �� ��� ������ �� �!���

��� �����!�� �� ���� ����� ���� ������� �� ���#������ ��� ���� ��#���� ��

* ����� � ��( ,--./�� ��� �)#������� �������� �� �� #��#���� �##����� ���

!��� #������ ��� ��##����! �)#������� �� ���!�$�����(

2�!��� G ����� �����!�� �)����!�� ������ �� ������ SeA1 ��� ����� BAi1�

1 ≤ i ≤ 12 �� ���� ��#���� ��� �� ���# �� �� :�F� ���H�� �!��(

% &�������� ��� '����� (��)

�� ��� #�#�� �� ��������� ����$����� ��#���������� �� ���������� ��� ���$

���� ��!������ �� � ����� ����$�!�� �$�������� ����( ?�� ����������

��� ��##������� � #�������! ����!� ������ ��� ���� ������ �)#�������� ��$

���� ������� ����! ��� ��� ��#��������� �� � ����$����� #���� �������

��!������ ��������%( >�� ������ ��##�� �� ����� �� ����� ��� � �����$

��� ��� �������� �������! ��� �##�������! 9�)���� ������� ��!������ ��

�$��������(

Page 21: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

���� � .� <�!������ �� � ������ ��� ;, ����� �� �� ��!���� ������

�� ����� ���% �� #���6 ��� � ���#��� ��$���!����� �� �� ����$����� �����$

���% ��� ��� ��$����!��� �!��$����� ����� �$�������� ����8 ���� � �����

�� !������� �� ��� ��#��������� � �)�����! � � ������� ���� #���� ��!�$

����� ����������8 ����� � �����#����1� ��#��������� ��� ��� �� �I���� ��$

#��������� �� ����#�� ����! �������8 ���� � ������!�� �� �##�������� ��

����$���%�# ���!��!�� �*����@+/� ��� �������! �� �#�� ����$��#��������� �� ��$

!������ ����������( �� ���� ��#�� �� ��� #��!���� �� �����=��� #����������(

�)������������

���% �� @���� 5��1�� ��� @����� ��#�1�%� ��� ���� #������ �#������� �

�� @���� ���� ��5 !��� �#��3�� �R ���(

���% �� ���� AJ���J ��� ���� #������ ��##���� � �� < ��� B.S,--G

!��� �#��3�� "�#�������(

���������

3 .4"5 .4" 6��� (� �� ��� %"" /((!�����'��%���'(&).0(3.7���7 � ��� $889�5 .7���7� 2�� -������ *�� (������:�� *�; <1���.���� �����

(���� ,� ������; �� +������� ��� �� �#�������<= (���� �� ��� 2���� �� ��������� ��� ��� 2����� �2 ��2� >�:������ (������ ?��� ,��� �� ���� ����� '8$@������ ��� .������ A$889B %8C8�%8C@�

Page 22: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

3.7���7 � ��� $889�5 .7���7� 2�� .7��D7� �� -������ *�� ��������� �� (������:��*; <���������� ��������� ���������� ��� � �������� ����� �� �������<= (��������� � �� �� 21st ���� 2* �������� �� ������ 2����� � � 2� "�E���F������ 2* (����� ,�� 0��:� ,0� A ���� $889B @9�%88�

3.7���7 � ��� $889�5 .7���7� 2�� -������ *�� -������:�� *�� &�����E� (�� (������:��*�; <������ ��� *��� ���� �� �� ���.���� �G2������� �����H������2������������<= (�������� � �� �� *���� $889 2���������� ������� /���������� ������� � (����� �������� (������ A$889B $$C�$49

3.7���7 � ��� $88C�5 .7���7� 2�� -������ *�� (������:�� *�� (I��7����� �; <2�������� 1���.���� ��� (� ��� 2�������� �� ��� ��� F��#���� "������ ,� ��������<= *� (J����J��:� (� (��� ?�>� )�� � A����B; (���� �� 2��* �K8C� .������6� ���= ?��� ,��� �� ���� ����� 49@8� ����� ��� .����� A�������� $88CB CCC�CCL�

3.7���7 � ��� $88C�5 .7���7� 2�� -������ *�� (������:�� *�� (I��7����� �; <�#���������� ��� � *��� �� ��2������� ����������<= (���� �� (�2�K$88C�&���������:� 1����� ?��� ,��� �� 2���� ���� 4989� ����� ��� .����� A$88CB 4@4�'8%�

3.7���7 � ��� $88C�5 .7���7� 2�� -������ *�� (������:�� *�; <*����� ��� �� �*��� �� ��2������� �����<= (���� �� �� 7th �0, �2 2���������� �����M����� 1������� ���� 2����� ������ (����� ?�� ������� 2 A$88CB� $8N�$%'�

3.7���7 � ��� $88C�5 .7���7� 2�� .7��D7� �� -������ *�� ��������� �� (������:�� *�;<1���.���� F�������: ��� ����� ,� ������; ������ ������������<= � ��� �� ������ � �� ���� A����B; (���� 1��*?� -������ �������� ?��� ,����� 2���� ���� 4N@%� ����� �� )���� A,������� $88CB %@4�%@L�

3.7���7 � ��� $88C�5 .7���7� 2�� -������ *�� (������:�� *�; </*? *����� �� ����� � *��� �� ��2������� �����<= (���� �2�.�� .��E�� � 2����� ���� 2������ ������ (����� ?�� ������� 2 � A$88CB C9�9%�

3.7���7 � ��� $88C�5 .7���7� 2�� -������ *�� (������:�� *�; <��� ��������� � 2���*������ �� �� �������� ���������� �����<= 2� ���� A���B; ��������:�� NA$88CB %8%�%8N�

3.������� � ��� $88C5 .�������� 2�� (����� 2�� !����� �� ,�1�; < ������� F�������:��� ����� ,� ������<= (���� �� ��?* �� ?��� ,��� �� 2���� ���� 44@8������ ��� .����� A$88CB $%4�$4C�

3.������� � ��� $88$5 .�������� 2�� (����� 2�� !����� �� ,�1�; < �������� ��� 1���; ������� F�������: ��� ����� ,� ������<= (���� �� +��; ��� ���:������ ���+������ ������� �� ������� � .��� ��� ����� ?��� ,��� �� 2���� ����$CLC� ����� ��� .������ A$88$B LL�%88�

3.������� � ��� $88$5 .�������� *�� �E� 6�� ?���� &�� &������ 1�&�; < 1���"����� ������� ��� "����� �� .������� �� ,� ����� ������� ���<= !�(����� ���� A����B; (���� �� "2�� ?��� ,��� �� 2���� ���� $'9L� ����� ��� .����� A$88$B%9C�%L%�

32����� � ��� $88'5 2������ &�� �����:� "�� -������:�� *�� &��������:� (�� ��������:� (������:�� *�; <����� �� �O������ �� ! "� �� (������<= (���� ���� 3rd ����������� �������� �� (������� ��� "������� 2����� � 2��:��������� ���� 2����� ������ (����� ?�� ������� 2 � /� A$88'B '@�CN�

3"��� � �� $88$5 "���� *�� -���������� -�� �� 6������� �6�*�� +�:�� (�; < F����� ������� � ,� ����� ��� "���������<= ��������� 2������� 1�������� ��� ����������� %� $ A�����B� �������� ������� A$88$B %@4�$8N�

3F�( 5 F�( ; F������� ��� (������� ���� ��� %"" /((---�1 !�����3-����� � ��� $88'5 -������ *�� (������:�� *�� (I��7����� �� .7���7� 2�� �������

�; <! "������� *��� �� ���������� ����������; ������ ������������<= ������ /�������7D�� ��� ����M����� ����� *������7����������7� P?�� AF�����������B A$88'B N@�%88�

Page 23: ! !4# 7paprzyck/mp/cvr/research/agent... · *0 1 % (,--, /( )# ! ! (2. # 3 # ! ! # # 4 ! ! 4 !$

3-��������� � ��� $88%5 -���������� -�� "���� *�� �� 6������� �6�*�� ��� +�:��(�; < ������ �������� � �������� ��� ���� ��� ��� A�� ��B �� ������<= 6����(��::�� A���B; (���� �� �� 8th ����� 2���� �� ���� ����� ��� ?��� � �?� 2*(����� A$88%B %9L�%NN�

3! "�5 ! "�; !��� �� "��������� F�������:� ��� %"" /((2!������"�"�3!����� � � ��� $88%5 !����� � ,� 1� � F����� (�� ?������ � 1� � (������ ��� ������

2� ��� �������� � *�; ����� ,� ������; (�������� *����� ��� 2������� ��� ��; ��� ����� � �� ������� ��� ���������� $88%� &����� (�����

3!���5 !���; !��� �#��� ����� ������ ��� %"" /((%��34�����!�!��!����(2�(�3&�������: ��� ���$88$5 &�������:� 1�� /����� *�� /������ 1�; ��� ���� *�����

��� ������ �� ��� �� ������� ����������; ������ ��; ����� ������������������������� ���� ��� ����������� �� ����������� ���������� ����� !! ������"������ #�$����� ����� -������� ?, � $C@$� ����� ���)���� � ���$@C�4%4� $88$�

3?���� $88'5 ?����� &�2�� ������� 2�-�; <����������� �������� ������� �� �����

��< A2nd ���B� (������ �������������� A$88'B�3?������ ��� ������� $88'5 ?������� &�*�� �������� *�(�; <1���.���� ���������

��� �� ���� *���������<� (���� * �K8'� 2* (����� ,�� 0��:� /� �A$88'B�

3?������ � ��� $88$5 ?������� �1�� �������� �� *�� !����� �� ,�1�; < ������������� ������ ��� �� ������ �� ��������� ��������<= F� "� ��� 2� ������ A����B; �� *������ ��������� 2�������; ��� ������� ��?��: (����������?��� ,��� �� 2���� ���� %@@%� ����� ��� .����� A$88$B %@�44�

31����� � ��� %@@@5 1������ "�*�� -������ .�,�� �������� *�(�� ��� 2���� 6�0�; <������� � ���������� ��� � � ��� �� ����� �#������ ������<= ��@@ ���:����� �� ���� ����� �� ������ 2���� ��2� A%@@@B�

31���� ��� ������� $88C5 1����� "�� �������� �; < "��������� ���� ?�� � ����������� *��:��<= ��������� *��:�� G ��� ����������� !������ A$88CB�

31���� � ��� $88C5 1����� "�� ?�:���� ��� -������ �; < � ���� 1�������� *������� "�������� ��� 1���� �����<= N ������������ �� � ������������������:� .����� � -������� A$88CB�

31��*?5 1��*? ��������� ��� %"" /((---��'���������3�:��� ������ � ��� $88'5 �:��� ������� ��� ������ -�� .����������� ,�; < �����

��� ����� �� ,� ������ ��� "��������� ?� ���.���� ���� ��� G (����������� 1����<= .����� 6�� ������ -� A���B; (���� 1��*?K8'� 6��������� !�����?��� ,��� �� 2���� ���� 44$4 ����� ��� .����� A$88'B $8C�$%4�

3����� � ��� $88C5 ������ )�� (������ ��� "��:������ ��� �������� �� *�; <+���� ������ ������� ,� ������ �� ��2�������<= �� ������� ���������� �� ������������� ����� %L� �������� A$88CB $$4�$4L�

3����� � ��� $88$5 ������ )�� �������� �� *�� "��:������ �; < � +���� � .���� ������� � ����� ,� ������<= (���� *�2K8$; �� *������ ���������2�������� ?��� ,��� �� ���� ����� $C4%� ����� ��� .������ A$88$B $%@�$4N�

3�������� � $88$5 �������� �� *�; < � ��������� � *�� �� ������<� !�������� Q ����� A$88$B�

3����� � ��� %@@L5 ������ (�1�� �������� *�(�� ������ ����; <��� *���� �������� ����.�; 2��� ������ ���� ������ ��� 6��� ��� ������� ���<= (���� �� �� ������ ��� 2���� �� ������ ���� ���K@L� *������������ /� � 2* (����� ,�� 0��:� /� � A%@@LB 48%�48L�

3����� � ��� $88%5 ������ (�1�� �������� *�(�� ������ ����; < (�������������� �� �� ���� "��� � �����<= -���� ��� �������� .�������� 4C� %R$� A$88%B$N%�484�

3����� � ��� $88$5 ������ (�1�� �������� *�(�� ������ ����; <��������� 1������ ��������� �����<= � *� ������ $4� 4� A$88$B %C�$4�