studies on designing distributed and cooperative systems...

98
Title Studies on Designing Distributed and Cooperative Systems for Solving Constraint Satisfaction Problems of Container Loading( Dissertation_全文 ) Author(s) Liu, Yuan Citation 京都大学 Issue Date 2008-03-24 URL https://doi.org/10.14989/doctor.k13812 Right 許諾条件により本文は2008-09-24に公開 Type Thesis or Dissertation Textversion author Kyoto University

Upload: others

Post on 02-Jan-2021

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

TitleStudies on Designing Distributed and Cooperative Systems forSolving Constraint Satisfaction Problems of ContainerLoading( Dissertation_全文 )

Author(s) Liu, Yuan

Citation 京都大学

Issue Date 2008-03-24

URL https://doi.org/10.14989/doctor.k13812

Right 許諾条件により本文は2008-09-24に公開

Type Thesis or Dissertation

Textversion author

Kyoto University

Page 2: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

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

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

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

���� ���

Page 3: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 4: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

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

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

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

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

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

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

� ���� ���� � ����� ��� ���$��� �� �������� ��$����� � ������� �� ������

���� ���$��� �� ����

������� � ���� ���� � ����� �� ����� $������ ���� ���� ������ ���� �� ���

���� �� $������� ��� ��� ��������������

Page 5: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 6: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

�� �����

�� ��� ���� ���� ���� ������ ��$���� ����� �� ������������ ��� �����������

��������� �������� ��$���� ��� ���������� ��$����� ���� ��� ��%��� �� ����

������ ��������� ���� ��� &'���( �� ��� �������� �������� ��� ������ ��� �

����� %����� )��� ��$������ ������� � � '�� ��� ������ � $���� �� ���

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

���� �����*���� ��������� ������������$���� ��������� � $�� ��� ������

�$�� � ������ �������� ����� '���� +�� ��������� ������ � �� �����

���� '��� �� ��� ���� ���� $������ ������� ����������� ��� �������� ����

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

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

��� ����� ����� '��� ����� ������$���� ��� ��������� ��������� ��� ���������

��� ������� ����� ��� �������� ������ ��$��� &',�( �� �� ��������

-��� ����� ������� ���� ���� ���������� ����������� ���� ���� ��� ����

�� � ������� ����������� ��� ����� ��� ���� ���� ��� ��� %����� � �����

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

���� ���$����� .����� '����������$���� ����������/ &�0'�( �� �������

�� �0'� ����������� ��� ������� ��� ���� ��� �� �������� � ��� ��������� �

���� ��� ���� ��1������ 2��� ����������� ���� $� �����%�� ���� ����� ������ �����

�������� �� �� ��� �� ����������� ��� $� ������� �������� � �����%� ����������

������� �0'� �� $���� � ��� ������$���� ����������� ������ ��� ����� '��

��������� 3 ���������� ������ �0'� ����� � �������� ��� ���������� �����

$� �������� � ���������� ���������� ��� ����������� ��� ������ ������ ����

����� ������������ ��� ��� �� � ������ �� � %��� ������ ���� ������ ��� $������

��%� � � �������

+������ �0'� ����� ��������� ���� ����� �� ���������� �� ����� �� �����

�����%�� �� ������� ������ .������*�� +���� ����������/ &�4+�( �� �����

����� ��� �������� �� �4+� ���� �� ���������� ��������� � � ������$��

�����$�� ��� ��� ����� ��� �����$�� �� ���� ��� ������ � ����� ��� �� ����������

�� �������� )��� ����� �� ������� ��� �� ����� *��� &5�����*�� "�����*��

��� 6���*��( �������� � ��� ���� �����%�� �������� ��� �� �� ������������

��� ���������� ����� �� ��� 6���*�� �� ������� $� �������� � �������� ���

�� ����������� ��� ������ ������ �������� ������������ -��� � ������ ����

���

Page 7: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

��

��� � ������� ���� �������� ��� 6���*�� �� $���� ������� �� ����������� ���

������� ��� ������ ��� ���������� ��� ����� *���� ��� ������ �� ���� ��� ������

������ ��� �������� � ���������� ������ �� ��� 6���*�� � $� ����������� 3 %���

�����%���� ������ �� $������ ����� ��� 6���*�� �� ������� � ������$�� �����$���

����� ����� ��������� 3�� �� ����������� ��� ������� �� ����� �� ����$���

0��� � ������ �� �������� �� �� ����� ���$�� � ������$�� ����� � ����

���� ������� $�� �������� ��$���� $������ �� ��� � �$����� � ������*� ��� �����

����� � ��#��� ��� �������� ��$���������� ����������� 0� ��� ���� ���� � �����

������ ��� ���� ���� ���������� � ����� � ���������� � ��� ��� ����� ������7�

�$����� ��� ���� ��� .�����899: ��$���/ �� ;���� �� ������� ������ .�����������

$���� <������� 3�1������ ��������/ &�<3�( �� ������� ��� ��� �� � ����

� ������ ���� ���� ���$����� ��� ������$����� ��� � ����� ������ �������� �

$� �������� �� ���� ������7� ������� +������ ���� � ����� ������7� ��������

�� ���������� ��� ����� �� �� ������ � ��������� �� ����������� �� �<3� � ����� ���

���� ����� �� ������� ����������� � ��� ���������� ����� ������ �� �������*��� � ������

$������ ����� � ���������� �������� �� ���� �� � ����� ��� ���������� ������ �

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

����� �������� �������� ���� ��� ������ ������� �� �������� ���������$����

������� $�� ��� �������� ���� �� � ����� ������7� ���������� ���� �������� ��

����������� $� �������� ��� ��������� �������� ������� )����������$����

,�������� ��� ������$���� ��� ��������� ��������� � ���������� � ����� ���

����7� ����� �������� ��� �������� �������� ��� ��������� ��� �������� ���

�������� ��1������� ��� ����������� �� ���� ���������

Page 8: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

�������

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

�� ����� ���

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

=�= '�������� ���������� ��$��� � � � � � � � � � � � � � � � � � � � =

=�8 �������� ����� '����������$���� ���������� � � � � � � >

=�? �������� ������*�� +���� ���������� � � � � � � � � � � � � @

=�> �������� �����������$���� <������� 3�1������ �������� � A

=�@ ������ 6������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � :

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

������� �

8�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � B

8�8 ����� �������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � B

8�8�= !�%����� '�������� ���������� ��$��� � � � � � � � � B

8�8�8 ������ '�������� ���������� ��$��� � � � � � � � � � � � =9

8�8�? ������ '�������� ���������� ��$��� $�!�����$����������

����� ������ � � � � � � � � � � � � � � � � � � � � � � � � � ==

8�? ����� '����������$���� ���������� � � � � � � � � � � � � � � =?

8�?�= ����� '��������� � � � � � � � � � � � � � � � � � � � � =?

8�?�8 3������ !��������� � � � � � � � � � � � � � � � � � � � � =>

8�> ������*�� +���� ���������� � � � � � � � � � � � � � � � � � � � =@

8�>�= 3������ !��������� � � � � � � � � � � � � � � � � � � � � =@

8�>�8 '����$���� ������*�� +���� ���������� � � � � � � � =A

8�@ �����������$���� <������� 3�1������ �������� � � � � � � � � � =:

8�@�= )����������$���� ,������� � � � � � � � � � � � � � � � � � =:

8�@�8 3������ !��������� � � � � � � � � � � � � � � � � � � � � =B

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

?�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � 8=

?�8 !�%����� '������� ,����� ��$��� � � � � � � � � � � � � � � 8=

Page 9: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

��

?�? ������ $� �0'� � � � � � � � � � � � � � � � � � � � � � � � � � � 8@

?�?�= 5��������� ������� ������ � � � � � � � � � � � � � � � � � � 8@

?�?�8 3�#������ ������� ������ � � � � � � � � � � � � � � � � 8A

?�?�? �������� ������� ������ � � � � � � � � � � � � � � � � � � 8A

?�> '�������� ����������� � � � � � � � � � � � � � � � � � � � � � � � ?8

?�@ '������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ?:

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

>�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ?B

>�8 !�%����� '������� ,����� ��$��� � � � � � � � � � � � � � � ?B

>�? ������ $� �4+� � � � � � � � � � � � � � � � � � � � � � � � � � � � >?

>�?�= !�%���� ����� *��� � � � � � � � � � � � � � � � � � � � � � >?

>�?�8 �������� ������� ������ � � � � � � � � � � � � � � � � � � >>

>�> '�������� ����������� � � � � � � � � � � � � � � � � � � � � � � � >:

>�>�= '������� ���� ���������� ��������� � � � � � � � � � � � � >:

>�>�8 '������� ���� �0'� � � � � � � � � � � � � � � � � � � � @@

>�@ '������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @@

3��)C!�D � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @:

3��)C!�D �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @E

' �����������"�� � (������ ��)����� *�������� +�

@�= ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � A=

@�8 3����������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � A=

@�? ������ � '������� ,����� ��$��� � � � � � � � � � � � � � � � A@

@�?�= ��$��� ��� 3�������� � � � � � � � � � � � � � � � � � � � AA

@�?�8 '���������� �������� � � � � � � � � � � � � � � � � � � � A:

@�?�? !������ ��� ������ ������ � � � � � � � � � � � � � � � � AE

@�?�> ������ ������������� � � � � � � � � � � � � � � � � � � � :=

@�> )���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � :8

@�>�= )��������� � � � � � � � � � � � � � � � � � � � � � � � � � � :8

@�>�8 )��������� �� � � � � � � � � � � � � � � � � � � � � � � � � � :>

@�@ '������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � :A

+ ������ ��� ,,

����� !� ����� -�

Page 10: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

�� � �� �����

=�= ������ ��� ������ ������ ����� ������� ',� � � � � � � 8

8�= ����������� � !����+�����6�� ����� '��������� � � � � � =?

8�8 3� ������� )����������$���� ,������� � � � � � � � � � � � � � =:

8�? )��������� ���� �� ��� ������� )����������$���� ,������� � � =E

?�= ������ ����� ����� ���� &������( � � � � � � � � � � � � � � � � � 8?

?�8 F����$�� ����� &�������� ��������( � � � � � � � � � � � � � � � � 8>

?�? �������� ������ $� ������#������ ������� &������( � � � � � � 8:

?�> �������� ������ $� �������� ������� &������( � � � � � � � � 8E

?�@ �������� ������ $� ��������� ������� &������( � � � � � � � � � 8E

?�A '���������� $������ �0'� ��� ��������� ������� ������ � � ?=

?�: G������� ��������� ������ ������� ��� ������� ��������� ?@

>�= �� ���������� ������� ������ &������( � � � � � � � � � � � � � � >9

>�8 ������ ��� ���� &������( � � � � � � � � � � � � � � � � � � � � � � � >=

>�? F����$�� ����� &��������( � � � � � � � � � � � � � � � � � � � � � >8

>�> ������� ����� ��������� ������ ��������� �� ��$��� ? � @?

>�@ !�������� ��������� ������ $������ ��� ���� ��� $��� ���

������ �� ��$��� ? � � � � � � � � � � � � � � � � � � � � � � � � � � @>

>�A G������� ����� *��� �� ��$��� ? � � � � � � � � � � � � � � � � � @>

@�= �����������$���� <������� 3�1������ �������� � � � � � � � � � A8

@�8 !�������� ',� ���� ������� ����������� ������ � � � � � � � A@

@�? +��� ��� ����� ����� $����$������� ������� ',� � � � � � � � AA

@�> ��� ��� �������� ������ ������ �������� ������ � � � � � � � � � AE

@�@ ������ �������� ������ �������� � � � � � � � � � � � � � � � � � � AB

@�A )������ ��� ������ ���� �� .��$��� �����/ � � � � � � � � � � � :9

@�: )������ 0�� � ��������� �������� � � � � � � � � � � � � � � � � :?

@�E )������ �� � ��������� �������� � � � � � � � � � � � � � � � � :@

���

Page 11: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 12: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

�� � �� �����

?�= ��������� ��������� �� ��$���� � � � � � � � � � � � � � � � � � ??

?�8 �������� ���������� � � � � � � � � � � � � � � � � � � � � � � � � ?>

>�= ��������� ��������� ���� ��$���� � � � � � � � � � � � � � � � � � >E

>�8 C��$�� ��������� �� 5�����*�� � � � � � � � � � � � � � � � � � @9

>�? C��$�� ��������� �� 6���*�� � � � � � � � � � � � � � � � � � � @=

>�> ������� ����� ��� !�������� ��������� ������ � � � � � � � @8

>�@ C��$�� ������$���� ����� *��� �4+� ��� �0'� � � � � � � @@

��

Page 13: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 14: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

������� �

�����������

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

�� ��� ���� ���� ���� ������ ��$���� ����� �� ������������ ��� �����������

��������� �������� ��$���� ��� ���������� ��$����� 3 ��������� ���������

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

� ���$�� ���������� � �������� ���� $� ���� 3 '�� �� � ��$#��� �������

�������� �� $�� ��� ������ ��� ����� ��� �������� �������� %�����

'��� �� ������� ��� ���� ������ ��$����� ����� ���� ��� ���������� $� ����

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

$������ ��������� ��������� ��� ������ ���������� ��� ��$������ �����%�����

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

����� ����� ���� ��� ������� C������ ��$���� �������� � ��� �����������

��������� ������ ,��� ��� ���� �������� ���������� ������ ��� ������ ������

� ����� � �� ���� ����� ������ �� �� ���������� $������ ��� ���� ��� ����

$����� ���� ���� ������� � � ����� ������� �� ����� ������ �� �� ������� ������

� $���� ���� � ��$������ ������ � � '�� �� ��� ���� ���� ������ � �������

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

�� ������� ��� �������� ������ ��$��� &',�( �� �� ���� '�� �� ���

���� ���� H8:I� ��� ',� ���� �� �������� ����� �� �������� ��� ��� �����%����

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

3 ���$�� ',� ��������� ���� $��� ��������� H==I� 0�� �� $���� � ���

�������� 1������� &������ �������� H:I � �������� ��������� H?9I(� 3����� ��

$���� � ��� ��� ���� ����� � $� ������ �� ���� ������� ',�� ���� �� �

��������� �������� ��$��� ����� ������ ���� ��������� ��������� ���

���������� � ��� ������� ����������� ���� ����� ���� �������� ��*�� �����

��� �������� ��� ',� $������ ����� �� �������� &���� ���������� �� ���� �����(

�� ��� ������� � �� ��� ������ ����������� ���� H8I� ��� ���� ��������� ',��

��� �������� ������ �������� ���� �� ������� ��� H=8I H?@I �������� ��� H==I

=

Page 15: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8

LW

H

������ =�=J ������ ��� ������ ������ ����� ������� ',�

��� � ������ ��� HEI H89I� ,����� �������� ��� ������� $� ���� ��������� ���

���� ��1������ 5�������� �������� ������������ ����� ��� ������ � ������

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

�� ��� ����� &� �������� �� ����� ��� ������������( ����� ����� ���

������ ��� $��� � ������ � ������� ����� ��� ���� ����� ��� ���������K �����

����� ��� ����� ��� ��������� ��������� ���� � $� ����� ��� ��������� ��������

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

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

������ � ������� ������� �� ���� � ���� �� ���� �� ������ =�=� ���� ������� ��� ��

��� ������ ����� ������� ��� �� ��������� � ��������K ���� ����� �� ����

$� �������� ������ ����������� ��� ������ � ������ ������ �� ��������� �� ���

���� ����� H?8I ��� ������ ����� 0��� ��� ������ � ������ ������ ����� ��

� ������������� �������� ��$��� �� ��������� �� ���� �������� � ������� ��

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

��� ������� ������� � ',� ��������� �� ���� �������� �� � ����������������

�������� ��� �������������� ��$���� ��� ��������� � ���� �� ��� �� ����J

=( �������� ����������� ��� ������� ��������������� ��� ������ � ������ ���

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

�� � ������ ��1����� � ������ ����������� ��� � $� ������ 3�� ����� ��

����� ������$�� ����������� ����� $� �����%�� � ��� �������� ������ ����$��� ���

Page 16: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?

%��� �� ��� ������� ������ ����� ����� � $� ���� � ��� ���������� ��������

��� �������� �� ��� ����� �� ��� $������ �� �������� 5� $������ �� ���

��$�� $� %���� ��� ������ � ��� ����� �� ���� ��� ����� �� ����� �������

�������K ������� ��� ������ $������ �� ��� ��� ������$��� ��� ���� ����������

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

�������

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

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

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

?( ��� ������ ��� �� � ������� ��� ������ ��%� ��� ����� ���������

������ ���� ����� ����� ���� ����� ����� �������� ����� $� ����� �� ��������

��� ���$�� �� ����$���

>( ��� ��������� ���� � ��� � %��� ������ �� ������� ��������

�� �� ������ � $���� �� ������ ������ $������ ���� ���������� ��������

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

3�������� � ������ '��� ��� $� ������� ��� �� �����J ������ ���������

� ������ '��� ��� ������������ ��������� � �������� ����� ��������K �����

��� ������ ���������� � �������� ������ ��������� � ������ '��� ��� $� ���

���� ������� ��� �� �����J ���������� ���� ������ ��������� &$�����������( ���

��������� ���������� ��������� &���� ������( H?AI�

3$������ ���������� ������ � ���� ������� ������1��� � ���� ',�� �������

�� ������������� ����������� ���������� � ���� ������ H=9I H=@I ������� ����

������ H==I ��$� ������ H>I �������� ������ H=8I H89I ������ ���������� ���

��$������� ����������� ���������� ��� ������� ���������� HEI H8@I� ���

�������� ������� ��$���� ���� ��� $��� �������� H=BI� �� ��� ������� ��

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

��� ��������� ����������� ���� �� ��� ������� ������ HAI HEI H==I ������ ���$���

��� H@I H?=I ��������� ����������� H=8I ��� ������ $������ �������� H=I�

�� ���������� ������$���� ����������� ������� &�3��( ��� ������� ��� ���

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

��� � ��� �� ���� ��������� ������������ 3� �������� �����1������ � �����

������� �� �� �$����� � ���$�� ����� ����� $������ ��� ����������� ���������

����� <���*����� ���� �� ������$���� ������� � ���� �������������� ������

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

�������� ������ ��� ���������K � ���� ������ ������ ��� ����� ��� �����

��� ������ H=:I�

Page 17: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>

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

�������

��� ���������� ����������������� �$�� ����� $� ������� �������� � ���� ���

�������� '��� ���� �� ��� ������� ������� � ',�� ������� �� ����

=( ���������� ��������� ������� ���� �� ������ ������ � � ��$���� +��

����������� ������� �� � ������ ������ ��$��� ��� ������� ��������������� ���

���� � ������ �������������K ����� ��� $� � ������ ������ � ���� ��$����

8( ����� �� ����� ����� ��������� ���� � ���������� ��������� � �������

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

3 ����� ������ ������ ��� ���������� ������ �� ���� ���� �������� $�

#������� ��� ����������� ������� �� � '��� ��� ������ ��� ������� ��%�� � ��$���

�� � ��� ������$�� ���� $� ������ � ��� ���������� ����� �������� � ��

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

��� ����������� ��� $� ������%�� � ���� � %��� ������$�� ������ ��� $� �����

������ � ������$�� ��������� �����

� �������� ������� ��� ���$������� ���� ��� ������� � � ����� ������

.����� '����������$���� ����������/ &�0'�( �� ������� -��� � �����

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

� ���� ��� ���� ��1������ 2��� ����������� ���� $� �����%�� ���� ����� ������

������������ �� �� ��� �� ����������� ��� $� ������� �������� � �����%� ����

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

����������� ��������������� ����� $� �����%�� ��������������

� ���� �0'� ������������ %�� � %��� ������$�� ������ ������ � �������

��������� ���� ������$���� �3� ��� ��� ���� ����� '��������� &�0'(

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

�3� �� � ������ �� ����� ���� ����������� ������ �������� ���� ���� ����� ���

������ ��� ��������� ������� ��������� ����� ����������� ��� $� ������ ���

������� � ���%��� ���� �� ��� ������ ��� ����� � ���� ��� � ���� ��� ������

����� �� ���������� �� ��$���� ��������� �� ���� �������� �� ������� � ������

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

���� ��� ��$���� ������� ���� �� ����� ����� ������ ���� �� ����� ����

��������� ��� � ���� ������� ��� ������� ��� $������ �� �0'�

�0' �� �� ���� �� ���������� ������� �������� $� !�� )������ �� 5��

����� H=?I� ��� ��� ���� �� �0' �� ���� ����� ���� ������ ���� �� � ��%��������

���������� ���� ���� �� ����� �� ��������� ����� �� �������� ������ � $�����

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

�������� �� ������� � ���� � $������� ������� �� ����� ��� ��%�� ����

������ ����������� ��� ������1��� ����������� �� �0' ���� �� !����+�����6��

&!+6( ���������� ��� ��� %������� ������ ������ � �������� ����������

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

Page 18: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@

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

�� �0'� ����� ����� �� ��������� ������ �� ���������� ��������� ������ ��

���� � �� ��� �� ���� �� ����� �����%�� ��� ������������ �� ���� ������� �����

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

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

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

���� ���� ���������� �������� �� ����� � �������� ��� ���������� ����� $�

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

������������ F��������� � %��� ������ ������ ��� $������ ��%� �� ���������

3� �� ������� ���� �������� �������� � ���� ��� ������� ������� � ',��

��� ���������� ���� ���� �0'� $���� � � ������$���� ��� ��������� ������ ��

�������� � ���� '��� �� ��� ���� ���� $� ���������� ����������� ��� ����� �0'

� $���� � ���� ��������� ���������

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

�� �0'� �� ����� �� ���� $����� $� �������� ��� ����� ��� ���������� �������

��� ������K $�� �� ��� ����������� ��� $� �����%������ ������� ���� �����

��� ��������� ��� $��� �������� 3������� � �� ���������� �� �������� ���������

�� $���� ������� ��%������� ��� ���� ���� �0'� �� ���� �� ����� �������

��� ���� ����� �� ���������� �� ����� �� ���� �����%��� � ������ ���� ����

���� ��� .������*�� +���� ����������/ &�4+�( ������� �� ��������� H?8I

��� ��������

;��� �� ���� �0'� �4+� ������%�� ����������� ��� ���� ��� ��� +�� ��

�4+� ���� �� ���������� ��������� � � ������$�� �����$�� ��� ��� �����$�� ��

����� � ������$�� ������ ��� ����� ��� ������$�� �����$�� ��� $� ���� � �� ���

��� ������ � ����� ��� ����������� �� ���������� �� �����%�� ��� ��� ����� ������

�$�� ����� �� ��� $� � ����� ������ �������� � ������ ��������� ��� ��� ������7�

����������� 0��� ������ ������$�� �����$��� ��� ��� ������ ����� �� ������$��

������ ������ ������ ��� $� ������� ��� ����� *��� &5�����*�� "�����*��

��� 6���*��( �������� � ����� �� �������� ��������� � �� ������������ ���

���������� ����� �� �� ��� 6���*�� ��� �� ��� �� ����������� �� ������� ���

����� �� ��� ���� ������� ������ ��������� ����� ���������� ��� �����$�� ���

�������� � %��� ��������� ������ �� $������ ����� ��� 6���*�� �� ������� �

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

3� ����� ����� �� ����� ��� �� ����������� ��� ������� �� ����� �� ����$�� ���

$� �������� ������ ��� ��������� ���� �����$������������� ������� ��� �����

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

��� $� ���������

�4+� ��� �������� � ���� ��� ������� ������� � ',�� ��� ����������

���� ���� �4+� ���� � ��������� �������� � ��� �� ����������� ������

Page 19: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

A

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

����� �� �� ������$�� �� ��� ���� �0'� $�� ��� ���� �����*���� ���������

&,��� ������ ��� ��$� ������(�

��" �������� � #��� ����������� $�%����� &��

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

��� %��� �������� �� � ������ �����$����� ��� ������$����� �� �������� ���

����� -��� ��� ����������� ������� ������� ���������� �� $����� ����$��

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

�������� � ������ ����� $����� �� ������ ������ ��$����� ���� �����������

��� �������� � ������ �����*���� ��������� ������ $� ��������� ����� ����� ��

����$�� ���������� 2����� ������� $������ � �� � �� ������ ������ ����

��1��������� ����� ��� ��������� �������� ����� ������ ���� ��������� � �����

������7� ���$����� ��� ������$����� ����� ��� �������� ���� ��� ������ ���������

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

����� ��� ��� � ���� ��� ������� ��$��� $����� %���K ���� ����� ������$�����

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

�� �� ��������� ��������� ����������� � ������ ���� ���� ���� �����$����� �

���$����� ��� ��� ���� ���� $� �$�� � ���������� ��� ������ �� � ��� ���$��

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

��� ����� �������� �� � ���� ���� ��������� &���� �������� ��� ������

��$���� �� ����������� ������ ��� ���������� � ���� ������(� ��� ���� 899:

�� ��� ���� ���� ���� ;������� $�$��$���� ����� ���������� ���� ��� ."����

899: ��$���/ �� ��� �� ��� ��� ���� � �������� ��������� �� �� ������

������*��� � ���� �������� ��� ���� ���������� $�$� $���� ���� ����

��� ��� ������ �������$�� ������ ������� ������ ����� ����������$�� ���� ��

���� ��� �������� ��� ��������*����� � ������ ������� ������ ������

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

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

���������� �� ����� $�� �� �� � ����������� #$� -��� ����� ������� ��������

������ ������ ��$���� ���� ��� ��� ��� � �������� ������� ��� ������� ���

���� )��� ���� ������� ���� �� � ������ ������ ��$��� ����� ������� ��� �����

���� ���� ���� ���$��� )������ ������ ����������� ��� �������*� $#������� $����

� ��$��� ������ ���������� $�� ��� ������ ������� �� ������ � ��������

��� ������ ������ ��� ���������� ��$��� ������ ������ �������� ��� ���

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

������ ��������� � ���� ��$���� ��� ��$��� ��� ��������� ��� ������ � ���

���� �������� � ������ ������ ����� ��� �� ������ ���������� ������*�� $� ���

������� ���� ���� �������� �� ��� ������ ���� ��������� 3� ������7� H8=I

Page 20: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:

��%����� ���� ���� �������� �� ������ ������� ������������%� ��� ���� �

�����*� ��� ����������� ��� ����� $���� ������ � ����� ���� ���� ���� ����

������� ��$��� ������ ��������������

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

����� ������ ������ ��������� ���� ��������� �� ��� =B:9� � =BE9�� �����

��������� ����� $������ ���� ����������� � ��������� ��� �������� ����� ��

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

���������� �� ��� �������� $��� �� ������ ������� ���� �������� $����� %���

��� ���� � ����� ������� 0� ��� ���� ���� ��� ��#� ������� ����� ���

������� �� ���� �� ������ ��� �� �������� ������� ��� %��� �� ��� � �������

��� .�����������$���� <������� 3�1������ ��������/ &�<3�( �� ������

�� ���� �������� � ������ �� ������� ���� ����� ������$����� $� ����������� �

����� ������ ����� ���� � ������� ������ �� �<3� $������ ���� � �����

������7� �������� �� �����������$���� ��� ����� ��� �� �� 1���� ������ � �� �

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

����� ����� ������ �� �������*��� � ������ $������ ����� ��� ���������� ��������

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

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

��� ������ ������� �� ��� �������� ���������$���� ������ $�� ��� �������� ����

�� � ����� ������7� ���������� ���� �� ��� $� �������� ��� ��������� ��������

������� �����������$���� �������� &)+,(� ��� ������ ��$��� ������ �� ���

������ �������� $������ � ������� ����� ��� � ����� ������ ������

��� ��������� � ������� � ����� ������7� ����� �������� ��� ��������

�������� ��� ��������� ��� ��� �������� �������� ��1������� ��� �����

������� ���� ������� � ',� ������� �������

��* (��� � +���� ��

3� ��������� �� ��� ������� �$�� ��� ������������ � ������ ��$���� �� ���

���� ���� $� ����� +�� �<3� �� ����� ���������� ������� ��� ��� �������

����� ���� ������ � $� ���������J

=( ��� ���������� ��� ����� �������� ����� $� ��� ����������� ��

�<3�� 3� ���� �� ���� �������� � ����� ���� $���� � ����� �������� ��� ���

������ �� ��� �������� ����$��� ��� $� ��������� �� �� ���������� ������ +�� �

����� ���� $���� � ����� �������� ��� �� �������� �� ��� ����$��� ����� ���

$� ��������� ������������ � ����������������� $� ��� )+, ��������

8( '������ ��������� ��$����� �� ��� ��$��� ����� �<3� ����� $�

��������� )���������� ���� �� ���� �������� ��� $���� � ������������� �������

���� ��������� ���������� 3�� �� ������� ����� $� ���� � ��$�� ���� �������

������$���� ��������� ���� �� ��$� ������ �4+� � $���� �<3� ����� � �����

����� ����

Page 21: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

E

?( �� �� ��$���� ,������ ����� �������� ����� �� #��� $� ���$��K ��

����� ��� $� ������ �<3� ����� ������ ��� �������� ���� ������������

� ������� �������� �� ���� ���� �<3� �� ��� ��1����� ���� ������� ����� �����

$� �������$�� $�� ��� ��1����� ���� ���� �������� ������ ��� ������7� ���������

���� ��� �������� �� �������� ��� ������� � ����� ���� ��� $� ��%��� �� ���

���������� ���������� �� ������ ���� �����$���$�� � ��� ���� H88I�

Page 22: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

������� �

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

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

!������

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

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

&'���( $� ��������� $���� � � ������$���� ��� ��������� �������

������ 8�8 $��� � ��������� � $���� ��%����� ��� '�� ������� ���������

��� �3��$���� ��������� �������� � ���� � ������ '����

������ 8�? ��������� ����� '��������� ��� ��� ���� !����+�����6��

�� $���� ��������� 0�� .����� '����������$���� ����������/ &�0'�( ��

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

+���� � �0'� .������*�� $���� ����������/ &�4+�( �� ��������� ��

������ 8�>� ��� �����$���� �� ��� �������*���

�� ��� %��� ������ 8�@ ��� ������������ � .)����������$���� ,�������/ ���

�� .�����������$���� <������� 3�1������ ��������/ ��� ����������

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

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

3 '�� �� � ������������ ��$��� ����� �� ���� %�� ������ � $#���� ���� ������

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

�������� �� $�� ������ ��� ����� ��� ��������� ���������

3� ��������� ��%��� �� ����%���� ������������ ���������� ��������� ��� �����

$�� ������ � ��� �����$��� ��� ����� �������� � %���� ����� �� � %���� ���

��$������ ��������� 3 '�� � ���� ����� ������� � ��� �����$��� ���� ������

B

Page 23: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=9

��� ��� $� ����� �� ��� ����� ��� � ��� ���������� ���� ��������� ������

���� ��� ������ ������ � � ���� �����$���� 3 ������ � ���� ��$��� �� ��

��������� ��� �����$��� ���� �����%�� ��� ����������� �� ���� ���� � ������

�� � ��� � ��������� � ����� � ���� �����$�� �� ���� � ��� ��� ���������� ���

�����%�� $� ����� �������

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

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

����� ����� � �� � ����� �����$��� ��� � �� � ��� ������ ������K ��� ����� ������

���� ��� ���� ���$�� ��������K �� � ������ � �� � �������� 3� ��������� ���

�����$��� �� � ������ �� �����$��� � � J � � �� ���� �� ��������� �����%�� �

��������� �&��� � � � � ��(��� � &�&��(� � � � � �&��(( � �� 3 ������ �� �� ��������� ����

�����%�� ��� �����������

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

������ ���� ����������� ��� ����$�� ������ ��� �����$���� ��� ��������� ��������

��� ���� ��� ������ ��� �����$��� ��� ��� �������� �� �� ��� ��� ���� ����

�����������

��$���� ���� ��� $� ��������� �� '��� ��� ��� )���� 1����� ��**�� ��� ���

��� ������ ��$��� ��� +���� �����%�$����� ��$��� ���������� ��$���� ���

������ ��$���� � ������ ���� �� ��� ����� ������ ��$��� H??I�

5���� � '�� �������� ��� ��� ����� ������� $� �� ����J

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

8( ���� ��� �������

?( ���� ��� ��������

>( ���� ������ ���� ������*���������*�� ��� ����� $#������ ������J ����

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

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

3�������� � ������ '��� ��� $� ������� ��� �� �����J ������ ��������� �

%����� � ������ '��� ��� ������������ ��������� � �������� ����� ������

����� ��� ������ ���������� � �������� ������ ��������� � ������ '��� ���

$� ������ ������� ��� �� �����J ���������� ���� ������ ��������� &$�����������(

��� ��������� ���������� ��������� &���� ������(�

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

�����$���� ��������� ��� �����$��� ��� ����������� 3� ���� ���� � �����$�� �� �����

��� ��� ����$�� ������ ��� �������� � �� �� ����� �� ���� ����� ��� ����������

��� ������� ���������� ���� ��� ���������� �� �������K �� ���� ���������� � ���

������� ���� �� �������� -��� ��� ������ ���� $��� ����� ��� �������� $����������

�� ���� $���� $����������� �������� ���������� �� ��%��� �� ��� ���������� ���

���������� ���� �����$��� ��� ��� ��������� ������� �������� $����������� ���

���� +���������� ������� ��� ������� �������� ����������� +���#������

����� ������ ���� ��� ������ $� $����������� .��� ���� �� �����$��/ �� ���

Page 24: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

==

������ '�������� �������� ����� ��� ����� ��� ���������� ���� ��� $� ����� ���� �

���� ���� ��� ������� ,������� �� ��� ��� ���� �� $����������� � �������

� ����� ��� ������ ������ � �����$�� � � ����� ���� �������� �����������

�� ������� ���� � ��$��$��� �� �����%�$�� � �������%�$���

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

� ������ � � ��$��� $�� ���� ��� ��� ���� � ��� ��$��� �� �����%�$��� ����

��� $� ����������� �������� � ������� ���������� ��� ��� �����$���� 3� ����

���� ������ � ����� ���$�� �����$��� ��� ������� ���� ��� ������ ���

���������� ��� ���$�� ���������� �����%�� $� ���� ����������� �� ������� ��

��� ������ ������� � ��� ���� ���� ����� ������� ��� ��� ������� $� �����

������� ���������� ������ ���� ���� ������ ��� $��� �������� ������� � ���

$��� ����������

'��������� ������1��� ���� %��� ��������� $� ����������� �� ����%���� ��������

����� H?>I � ������ ��� ������� ������� ��������� ������� $� � �������

��������� ������� ��$������ ��� ��� ����� �� � ������� �� � ��������� ���� ���

���$�� ����$�� ��$������� ��� $� ���� ����� ��� ���� �� ��� ����������

'��������� ������1��� ���������� ���� �� ���� ����������� ��$������� �� � ����

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

���� ����� ����� � $� �������� � � ���� ������� ���� ������ ��$����� C�

���� ���� ���������� ������1��� ��� ������������� �� ����� � ��� ������ �����

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

����$�� ��� ���������������� ��������� ������ ������ �� ���� ��� ���� �����

�� � ��� ��������� � $� ���� C����������� ��� ���������� ������1��� ���

������ ���� ���� � ���� '��� ��������� &$�� ���� ���� $�(�

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

���� �� ��

��� $���� ������� ����� ��� ������$���� ����������� ������ &�3�( ��� ���

������ ������ $��� ����� ���������� � '����

��� ���� ����� �� ��� �� � ���� ����� �������� �� '������ �������

��� !�����$���� 3���%���� ������������� 3������� � 6������7� ��%����� �� �����

�� �������� ���� ��� $� ������ �� ���������� ��� ���������� ������ ������ ���

������ ��� ���� ���������� ������ ��������� 3 ����� ����� ��� ���� ���� ���

���� ����� � ������ ��� ����� ���� ���� ��� ���� $�� ����� � ���������

3 ������ ����� �������� ��������� %�� ������� ��� ������ ������� �� ������

������ ��� ���� � ��� ���������� $� ���������� � ��� ������ ������� %��� ���

������� ������ ������� H8AI�

�3� �������� �������� ����������� ������� 3� � ������$���� ������ ���

������$���� �3� ����� � ������ ��$���� ��� ��� ������ ���������� H=>IJ

=( ��� ������� ��$��� ������ $� ��������� ��� ��$��� ��� ������ ������

Page 25: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=8

8( ��� ������� ��������� ���� ��� ���������

?( ���� ��������� ������� ��� ���������� �������

>( �������� ������� ���������� �� ����������� ����������

@( ����� ����������� ���%����� ��� ������ $�������

A( �� ���� ������ � ������$���� ��$�����

3 ������$���� '�� �� ������ ����� $� ��� ������ ������$���� �3�� 3 ����

���$���� '�� �� � '�� �� ����� ��� �����$��� ��� ���������� ��� ������$���� ����

�������� ������� ������� � ����� ���������� � �����$��� ���� �����%�� �����������

���������� ��� $� ������ �� ��������� �������� � ���������� ���� �������

3�������� �������� � ���������� �� �� ��� ���� �������� ����� �� �3��

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

������ ������������� � ��������� G����� ���������� ��$���� �� �3� ���

$� �����*�� �� ������$���� '��� $� ���������� ��� ��������� ���� ��� ��$����

���� �� ��������� ��$���� ������� �������� ��$���� ����������� ����� �����

������� ����� ��� ���������� �������$���� ������

��� ������ ��������� � ������ ������$���� '��� ��� ������������ �����

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

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

��������� ��� ������������ ������ ��� ��$�� ����� ����� ��� �����������

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

������ ���� �� ����� ����� %�� � ����� ��������� ���� ������� ������� ������

��� ������� ���� �� ������� � ���� ��� ����� ��� ��� ������� �������� 3� � ������

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

$����� ������K ���������� ��� ����� ���� ���� ��� ������� ���� �� ����� � ���

$�� ������� ��� ��� �������� ����� �� �������� �� ��� ��������� �������� ����

����� �����$���� ������ �������� ������ ���� ������ ����$�� ����������� �

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

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

������������� &����������$���� ����� ����������� ������( �������� �

���� ������$���� ���������� ���������� �� ���� ������$���� ��$��������������

���� ����� ��� ��� �� 3��� ��� ����� ������ ���������� ����������� ��������

������� ��� ���� ���� ���������� H?AI�

�� ������� ��� ���������� '��� ���� ���� $��� ��������� � $� ����� $� ���

�3� ������ ��� ��� $���� ������������ $� ��� �3��$���� ������ $������

�������� �3� ���������� �� ������� !���� 2� ����� � ���������� ����������

��$��� ����� �3��$���� ������ H=>I� 3�� ����� <���*����� ����� ������

�������� ������ ���� ������� ���� ����� �� ������$���� ������� H=:I�

Page 26: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=?

������ 8�=J ����������� � !����+�����6�� ����� '���������

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

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

+��� ���������� �� ������ ��������� ��� �������� � ����� '��

�������� &�0'( �� ��������� �����

�0' �� �� ���� �� ���������� ������� �������� $� !�� )������ �� 5�������

��� ��� ���� �� �0' �� ���� ����� ���� ������ ���� �� � ��%�������� ����������

���� ���� �� ����� �� ��������� ����� �� �������� ������ � $��������� +������

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

������� � ���� � $������� ������� �� ����� ��� ��%�� ���� ������ ���

�������� H=?I�

��� ������1��� ����������� �� �0' ���� �� ��� !����+�����6�� ����������

&!+6( ��� ��� %������� ������ ������ � �������� ���������� $� ������

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

����������

�� ��� !+6 ���������� !����" ����� � ��� ���� ����� !#����" ����� �

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

���� ������� ���� ����7� ����������� �� ������� !+6 ������� ���� � ��� $������

��� ������� ���� ��� ��� ������ ���� �� � ���� ������ &���� ��� ���������( ��

���� �� ������ 8�=� ���� ������ ��������� ��� ����� �� ��� ��� ������

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

������� ���� ��� ���� ����� $�� � ��� ��%� ��� ���� ��� �� ���� ����� ���

����� � ��$������� ��� ������ ���� ��� ���� $������ �� ������ ��������� ���

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

���� �� ������ $���� ��� ����� ������ $� ��� ������ ��� ���� +� �������

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

3 ���� �� � ��������� ������� ���� ��� ������� �������� ��� ���������� ���

� ��� ������ ��� ������� 3 ������ ��� � ��� �� ��� �� ��� ������ � ���

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

��� ������� 3 $���� �� � ����� ���� ����������� $� ��� �� ������ ���� ��

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

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

Page 27: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=>

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

������� ���� !+6 ��� �� ������� 2� � ��������� ��� ������ ��� ��� ��

������ ���� �������� ��� ������� ��� ������ ��� ��� �� ��� ��*� ��� ����

��������� ��� ��������� ���� �� ������ ����%������� ��*��� ��� $���� �� ������

$������ ��� ������ �������� F������*��� ��� $���� ���� ����� ��� ����������

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

�����*��� ��� $���� ���� �������� �������� �������� ��� ����� ���� ��� ��������

�������� ����� ��������� �� ��������� ���� �� ��� ����� ��*� ��� $���� ��

������� ���������� $� �������� ��� $���� �� ���������

0� ��� ���� ���� ��� %������� ������ ������ ������� ��� ������� �

���� �0'7� ������� ������� ����� ������� ��� ���������� �������� ���

������ ������ ������ ������ ���������� ��� ��#���� &������ ��� ��������(

�������� ��� ��������������� �� �� ������$�� �� ���� H8BIJ

����= ������� ��� ������7� ���������&�(�

����8 ������ �� � ������ ��� ������7� ���������&�(�

����? ��$����������������*� ���������� ���� � ��� �$�� ���������

����> ������� ��� ������7� ���������&�(�

����@ � �� ��� �$�� ����� ��� ��������� ��� ������ � $��� � ����= ��� �

�� ���� ������� � $���� ��� ������7� ����������

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

3� ��������� �$�� ��� ������� ���� �0' �� �� ������ ���������� ��������

���� ���� � ���������� ������� ��� � ������7� ����� �� ��� $��� ������ ���� ��

��� ������� ��������J �������� %����� ��� ������������ ��#��� ����������

��� ����������� ������$���� ��� ������������� +�� �� ��� ����� $��� ���� �� ���

�����*���� ��������� 0�� ������ ������� �� ���� �������� �� ������ .�����

'����������$���� ����������/ &�0'�( $������ �� �� �� �������� �0'�

�� �0'� ����������� ��� ������� ��� ���� ��� �� � �������� �������� ���

�������� ���$����� ��� %��� �������� 2��� ����������� ���� $� �����%�� ����

����� ������ ������������ �� ��K �� ����������� ��� $� ������� �������� �

�����%� ����������

3� ������� ��$��� �� ������� �� ������$���� �3�� )��� ����� �� ���������

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

����� ������� ��$���������� ������� ��� ���� ��$���������� ������ �����

����� � � ������� �� ���������� � $� ���������� ��� $����� ��� ������� ���

$����� ��� ������ ������� ���� ��$���������� ������ �� ��� �� ���� � ��������

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

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

����� ��� ����� ����� ��������� ��������� �������� ���� ������� .����

��#������/ �� � ��#��� ������� �� �����7� ��������� .��������/ �� � ����

Page 28: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=@

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

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

��� ������ ������ �0'� �������� �� ������� ��� %��� ����� �� � ����

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

����� ����� �� � ������ ��� ������� ������ ���� �� ����������� �����%�� � ���

�������� ������ ����$��� �����%����� ��� ��������� ��������� �������� ��� ���

������ ����� ��� $� ������$�� �� ����J ��� ���� ����� �� ��� ��������� ����

�������� �� �������� $� ������ ����� �������� ����� ����������K ���������� $��

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

������������ ������ ��� $� ������� �������������� ���� �������� ����� �� ���

� ���� ��������� ���� ������ ���������� ���� � ������ $�������� �� ������ �����

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

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

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

�� �4+� ����������� ��� ������%�� �� ���� ��� �� #��� �� ���� �0'�� +�� ����

�� ���������� ��������� � � ������$�� �����$�� ��� ��� ����� ��� ������$��

�����$�� ��� $� ���� � �� ��� ��� ������ � ����� ��� ����������� �� ����������

�� �����%���

3�� ������ ��� ������� ��� ����� *���J 5�����*�� "�����*�� ��� 6���*��

�������� � �� ���� ��� �� ����������� ��� �����%��� ��� ������ ��������� ���

������� ����������� ��� �� ����������� ��� �������� � ��� 5�����*��K ��� ������

��������� ��� ������� ����������� ��� �� ����������� ��� �������� � ��� "�����

*��K ��� ��� ������ ������ � ������ ���� ��� ������� ����������� ��� ����������

��� �������� � ��� 6���*��� )��� ����� �� ����� ��������� ������ �� ����������

��������� ������� ��� �������� �4+� ����� ��� ��������� ����� ���

������� ���� ��� *�� �������� ��������� � �� ����� $����� � ��� 6���*�� ���

��� ��� ������� &����( ����� ��$���������� ����������� � �������%�� ��

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

�� �4+� ������ ��� � ��������� �������� ���� �� .������#������ / .�����

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

�4+� ����� �������� �� ������ �� ��� ������ ������� ��� ��������� ����

������ �������� ��� �������� ����� ��� $� ������$�� �� ����J �� ��� �������

����� ������$�� �����$��� ��� ��� � ����� �������� ������ ��� ���� ������ �������� ���

��� � #���� ����� ������ ��� �� ��� 6���*��� 3����� �� ��� 6���*�� ��� ����

������� $� �������� � � ������� �� ����������� ��� ������ ������ ��������

������������ � ������ �� ��� 6���*�� ����� $� ���������� �� ����������� ���

������� $� ��������� ����� ����������� ������$�� �����$��� ��� ��� ����� *��� ���

���������� �� � ���� ���������� ������ ��� $� ���������� ����� � ���� �����

Page 29: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=A

������� +� ��������� ��� �$�� ������ � %��� �����%���� ������ �� $������ ���

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

����$���

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

0�� ��������� ��� ���������� ���� ��� ��� �����%����� ������ ���� �����*�

��� H8EI� ���� ��� ��� %��� �������� ������� � ��$� ���� ����� ��� �$�� �

��������� ��� ������ ������ 2� $������� ���� �� �� ������$�� � ����� � �������

��� ����� ��� ��� ��� �������� �$�� ���� ����� ���� ��� ���������� �����

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

�� ����������� � ��� �����*��� �������� 2� ������ ��� ������ ��� .�����%����/

������� ����� �� ������� ���� ����� ����� ����� �� $� �� ��� ���� ���

%��� ����� ����� ���� ����� � ��������� ��� ������� �������� ���� ���� ����

��� ����� ���� $������� ���� ������� ������ ����$���� � �������� &����� .�����

���������/( ���� �� ����������� ���� ���� �� ���� � $� �������$��� ����� �������

����$�� ����� �� ��� ���� ���� ���� ����� ����� )��������� ���� ������ ���

%��� ���� ���� ����� ����� ��������� ���� ������ �� ���� ����� $����� ���� ���

�������� �������� � ������*�J �� ������� � �� ��� ��� �������� ��$�$�������

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

������� ��� ���� ��� �������$���

3 ��� ��������� ������� � ���������� ����� ��� ������ ����� ����������

����� �� ������ ������� ������ ��� �� ������������ ��� ������� � ���� ��� $�����

��� ����� ���� ��������� ������ ��� ��������� �� ������*�� ���� ���� ���

��������� $���� ��� ����7� �����%���� ���������� ;��� �� ���� ����7� ����

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

��������� ��� '��� +���� ���� ���� ���� ��� ���$����� � ����� ���� �����������

� ���� ���� ��� %�� �����%���� �������� ����� ������������� �� 1���� ��������

�� �����*��� ��� ����$������� ��� ������� ������� � ���� ����� ��� ������

�$�� �� ���� ��� � ������� � �� ���� ���� ����� ������� ������������ ���� �� ���

�������� �� ������ �������� ��� �� ��������� ���� ���� ����� �3� ���

!+6�

���� ���� ���� ��� �� ����� �� ������ ����� � ������� �� ������� �� ���Æ ���

Page 30: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=:

Target concept definition:SAFE-TO-STACK(x,y) iff NOT (FRAGILE(y)) or LIGHTER(x,y)

Training example:ON(OBJ1, OBJ2)ISA(OBJ1, BOX)ISA(OBJ2, ENDTABLE)COLOR(OBJ1, RED)COLOR(OBJ2, BLUE)VOLUME(OBJ1, 1)DENSITY(OBJ1, 0.1)

Domain theory:VOLUME(p1,v1) and DENSITY(p1,d1) WEIGHT(p1,v1*d1)WEIGHT(p1,w1) and WEIGHT(p2,w2) and LESS(w1,w2) LIGHTER(p1,p2)ISA(p1,ENDTABLE) WEIGHT(p1,5) [default]LESS(1,5)

Operationality criterion:The learned concept must be expressed in terms of the predic ates used to describe examples.

---------------------------------------------------------------- ----------------------Learned concept:

VOLUME(x,v1) and DENSITY(x,d1) and LESS(v1*d1, 5) and ISA(y, ENDTABLE)SAFE-TO-STACK(x,y)

������ 8�8J 3� ������� )����������$���� ,�������

��* #��� ����������� $�%����� &�'�� ��� ( ����

% )

��%�� &'!��������� �� (�������

+��� ���������� �� ������ ������� ��� �������� )+, �� ��������� ��

���� �������

)����������$���� �������� &)+,( �� � ������1�� $� ����� �� ����������� ������

��� ����� $� $������� ��������� )+, ������� ��� ����������*�� $� ��� �$����� �

������ #����%�� ��������*����� �� ������ �������� ���������� ���� ��� ��� ����

���������� $� ����� �������� � $�������� �������� ��� ����� ����� ������

3������ )+, �� ������� ������ �� � ����� � �������� ��������*���� �� ���

$� ������ �� ���� ���� �� ����� �� ���������� )+, ��� $� ���� �� � ����� ����

������ �� �������� �������� �����J ��������*���� �������� ����������*����

��� ������ HBI�

,�� �� ������� ��� ������� ��� )+, ����� �� ������� ������� �����������

�� ��������7� $� .������� ,�������/ H8?I � �� � ���� �� ���� � ������

���� .)+, ��������/ ����� �������� �� ��� ������� ��� ������ ������ �3�)��0�

��3'<&�� �( ���� �� ��� ��� $#��� ����� � �� � � ���� ���� � ��� $� ����� �������

� �� ��� ������ ������ ��%����� �������� �������� ����� ��� ������������ ����

Page 31: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=E

Explanation specific to the training example:

Generalized explanation:

SAFE-TO-STACK(OBJ1, OBJ2)

LIGHTER(OBJ1, OBJ2)

LESS(0.1, 5)WEIGHT(OBJ1, 0.1)

VOLUME(OBJ1, 1) DENSITY(OBJ1, 0.1)

WEIGHT(OBJ1, 0.1)WEIGHT(OBJ1, 0.1)

VOLUME(OBJ1, 1) DENSITY(OBJ1, 0.1)VOLUME(OBJ1, 1)VOLUME(OBJ1, 1) DENSITY(OBJ1, 0.1)DENSITY(OBJ1, 0.1)

WEIGHT(OBJ2, 5)

ISA(OBJ2, ENDTABLE)

WEIGHT(OBJ2, 5)

ISA(OBJ2, ENDTABLE)

SAFE-TO-STACK(x, y)

LIGHTER(x, y)

LESS(0.1, 5)WEIGHT(x, 0.1)

VOLUME(x, 1) DENSITY(x, 0.1)

WEIGHT(x, 0.1)WEIGHT(x, 0.1)

VOLUME(x, 1) DENSITY(x, 0.1)VOLUME(x, 1)VOLUME(x, 1) DENSITY(x, 0.1)DENSITY(x, 0.1)

WEIGHT(y, 5)

ISA(y, ENDTABLE)

WEIGHT(y, 5)

ISA(y, ENDTABLE)

������ 8�?J )��������� ���� �� ��� ������� )����������$���� ,�������

����� ��� ����� �� ������ 8�8�

��� ��%����� �3�)��0���3'< �����%�� ���� �� $#��� ��� $� ����� �������

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

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

������ ���� ��� �������� ������� ����������� �� �������� �� $#���� 0+;= ���

0+;8 ���� ��� $� ����� ������� � �� ���� ����� ������� ��� ������7� �����

�������� �������� �����%�� ���� ��� ���������� ���� $� ��������� �� ����� ������

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

��� ������ ����� �� �����������$���� ��������*���� &)+5( ������ ��

���� �������� )+5 ����� ���� 0+;= �� �3�)��0���3'< � 0+;8 &��� ������

8�?(� ��� �� �� ���� ��������*�� $� ���������� ��� ������ ������ ������ ���

�� ���������� ��� ��������� ������ �������� �������� ���� �����$��� ����� ����

������� ��� ��������� ��� ��� ��� ������ ��������� �� � %�� ��� �������

�������� ����� ����� ��� �� ��������� ���� ���� �� ���� ������ )+5 �������

��� ������ ������� �������� � ������$��� ��� ������ �3�)��0���3'<J

%&'��(&�� ��( ����() *�+&�� ��( ��� '( &������ @( ��� * �&�� ()���#'((�

����� �������� ������ ���� � ��� $� ����� ������� � � � � �� �� �����$�� ��� ���

����� ����� ��� ������� � �� ���� ���� @� C���� ���� ��� ����� ����� �����%��

���� ��� �����$��� ����� @ �$� $� ������� ���� ���������� �����%�� ��� ������������

Page 32: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

=B

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

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

2��� �� ���� ���� � ������ ���� ��� ������ � �������� ������ ����� ����

�� ������� �������� � ���������� ����� ��������� �� ���� �� ������$�����

�������� �� ������� � ������ ������$�� �� ����� ����������� � ������� �

����� ����� �������� ����� $� ����� $� ��� ������ ��� ��� �������� �����

������ ��� �������� ���������� ������ $� ����������� ��� ������7� �������� ���

�������� ��$��� ������ ������ �� ���� ��� �� �� ��� �������� ���� � ������

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

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

��������� � ��� ���������� ����� �������� �� �� ��� �������*�� $�� ����

$� ������� ��� ������ 3��������� ���������� �� ������� $� ��� ������ ����� ���

�����$�� ���������

3����� �������� ����� � ��������� ���� � ������� ������ �� �� � �����

����� ����� ��������� ������� ������ ��������� �� ���� �������� ��� �$�������

������� ������������ �����*���� ������1��� ���� ��� ������ ��� �������

������ ��������� ���������� 3 ����$�� ������ �� � �$������ ��� ������7� ��������

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

������ ���$����� ��� ������� ���������

+���� � ��� �$�� ������������ �� ���� �������� �� ����� � �������

������ �����������$���� <������� 3�1������ �������� &�<3�( ��� �� �����

���� )+, �� � ��� �������� ������ ��$����� ������ ��� ������� )+, ���������

���� � ����� ������ ��� ��1����� ��� ������7� ����� ���������

)+, �� � ��������� ������� �������� ����� ���� ���� ����� ������ �� ��

���� �����%� ��������� )+, ��� ��������*� � �����%� ���������� ���� � �

���������� �������� ������� ��� ������ ��������*�� �������� �� ���� $� �����*�

��� ��� ���� ������� �� �� �������� � ������ � $� �������� ��� ��������

)+, ������ � ����$�� ��� ���$�� ��� � �$������ ��� ������7� ��������� �� ��

������� ��� ������ �� ������ � ������ ��� ������ ���������� $� ��� ����������

�����*���� ������1��� ��� � ���� ���� ������� �� �� ������� � )+,� ������

��� �������� ���� �������� ������� ��� ������7� ����� ������ ���� ���� �� �������

��� ��� $� ���� �� ��� ���� ���������� $���� � ��� ������� �������� $��� �

����� ��� ��1����� ������� �� ������7� ����� �������� �� ����� ��������������

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

��$����� ��� ������� ����� ���������� ��� ����� ��������� ������ ��� �����

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

Page 33: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 34: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

������� "

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

$��������

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

.����� '����������$���� ����������/ &�0'�( ��� $� ���� � ���� ����

������ ��$���� ���� �� ��� �������� ������ ��$��� &',�( ����� ���� ��

��� ������� �������� ������$����� ����������� ��� ���������� ��� �������

������� � ',� �������� �� ��� ���������� ������� &'������ =( ���� $� �����

�� ���� ������� � ������������ �� �0'� ����� � ���������� ��������� ����

������ ���� �� &'��(�

�� ������ ?�8 ��� ��%����� ��� ������� ������� ��� ��� ��������� �������

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

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

������ ?�?�

��� ��������� ���������� �� ���� �� ��� ������ ?�> ��� %����� ��� ������

��� �� ��� ������ ?�@�

��� ,�-����� � ������ ������ � ����

�� ��� ������� ������� � ',� ��� ������ ��� ����������� ���������������

���� ��*�� ��� �������� )��� ���� �� �������� �������� � ��� ���� �����

� ��������� -� ������ ������ ��������� ��� ������ ��� ����� �������� �����

������������ �� ��� ����������� ���� �� ������ =�=� ��� �������������������

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

��� ������� ������� � ',� �� � �������� ���������� ���������� ��$����

����� ��� )� &)� � =( ������� ����� � $� �������� ��� ������ ���� �������

��� ��� ���� ���� ��� ��������� � ��� ����������� � � ����� '���1������ ���

8=

Page 35: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

88

������ ��� ������ ��� )� ������ ����� ������� ����� ����� $�� ��� ����

.%��������������/ &��,0( �������� � ��� ���������� ����������� ��� ������

3 �������� �� ��%��� �� , � �'�-�.�,,� ����� ����� �������� ����������

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

���� �������� ��� �� �������� ���� �� ���� � ���� ���� ��� ��� �������� ���$��

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

)�&)� � =( ��������� ��� ����� ���$�� �� � ����� �������� ��� �� �� �������

$� ��� ���������

,�� �� � �� ���������������������� ���������� ��� ���� ����� �� � ���

������ &� �J ������ ���J ����� ���J ������ ���J ������ �������J ��� ������

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

��� �������� ������ ��� ��� ��� ��� ��� ��� ���������� $� ������� ��� ������

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

#����� �� ��� ��������� 3�� $� ������ ��� ���� � � �� �� �������� ���� ��� -

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

.�� /� �������� J

.�J ��� ������� ����� ���� $�� ��,0�

.�J ��� ���� ������ ������ ����� �� � �������� ����� ������ ���

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

������

��� ,, &?�=(

.�J )��� ����� ���� ��������� ������ � ���������

���� /� �������� J

��J ��� ��� �������� ����������� ��� �������� � ����� �������� �

���� �� ������ �� �� � ���� � �� �� ������$�� ���� ��� ������� ������ � �����

�������� �� ���� � ��� ���������� �������� ��� � &� ��� ������ ��

������$���� ���� �������� ������� ������� �������� ��� $� ������$�� �

����� ��(�

-��� ��� ������� ������ � �������� � &/��� +��( �� ��%��� �������������/�� �

������

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

������

+�� ����

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

������

&?�8(

��� ��$���������� � ��� ������� ������ (� ���� $� ��������� ��J

(� �&,( � (�

� �&,( � (

� �&,( &?�?(

Page 36: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8?

1gl2gl 3gl

4gl 5gl6gl 7gl

1gw

2gw3gw

4gw 5gw 6gw

7gw

1gl2gl 3gl

4gl 5gl6gl 7gl

1gw

2gw3gw

4gw 5gw 6gw

7gw

������ ?�=J ������ ����� ����� ���� &������(

�����

(�� �&,( �

�9� �/�� � '�8� &� � '(

� �������

�� ��������

&?�>(

(

� �&,( �

�9� �+�� �-�8� &� �-(

���������

�� ��������

&?�@(

& � ��� � ��� ��%��� �������� � ��� ����7� ������� �� ���� ��������

� 9�9@ ��� � 9�9@� (

��J �� ������ �� ��� �������� ����� ��� � ������� ���� (� ���

��������� ��J

(� �&,( � = �

���

���&� � � ���(

' �-&?�A(

��J ��� �� $������ $������ ��� ��� ��� ����� ��� �� � %���� ��� ���

���� � ��� ����� �� ���� ��� ��$���������� � ��� $������ �� ��%���

��

(� �&,( �

���'�� � � � '�����

��������

&?�:(

����� '�� � ��'����� �� ��� ���� ������ ��� ��������� �� �� ���� �� ������ ?�=

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

��J ����� ������� ������� &�'�( �� ���� �� ������ ?�= &����� ��� �����

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

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

Page 37: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8>

������ ?�8J F����$�� ����� &�������� ��������(

��� ���� � ������� ������ $������ ��� �������� %����� ������� ���

����� ��� ��$���������� � �'� �� ��%��� ��J

(� �&,( �

���

���

�������� �

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

���� �

&?�E(

����� ��� �� ��� ����� ��� ���� ��� $������ �� ������ � � �� ��� ������

��� ���� ��� )� �� ��� ���� ���$�� ���� ����� �� � ������� ��������

$������ �� ��� ��1����� $� ��� ���� &�� ���� �������� ����� ?9��( ���

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

J �� ���� � ���� ��� ���$����� ��� ����� ��� ���� �� ��� �� ���

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

�� ������� ��� ���� ��������� $� ��� �� ���� �� ������ ?�8 �� �� ������

$�� ���� $������ �� �� ���� ������� $������� &������� �������� ������ ��

���� �� ������ ?�8( ��� ������ ��� �� ��� ��� ��� ��� ���$����� ������

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

(�

� �&�������( �

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

��

���������

�� �� &����� � �

���

����8( � ���

�������

���������

�� �� &��� � �

���

��8( � �����

9� ��������

&?�B(

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

�����

���

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

�� ���� �������� ��� ��$���������� � ��� ���$����� ��� ������ ��J

(� �&,( �

������

���� � �

�����

���(

� �&�������(

)�� � �� � )

������ � 8

&?�=9(

Page 38: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8@

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

������ �� ��� ����� ���$�� ��� ��������� �� &)

�� � �� � )

������ �

8(�

+���� � ����� ��$���������� ������� ��� ���������� ��������� ������ �

� �������� ��� $� ������$�� ��J

(&,( �

����

�� � (� �&,( &?�==(

����� ��& � =� 8� ���� @( ��� ��� �������� ���������� ����� ������ � �� ����

��� ���� �������*�� �� ������� ���� ����� ��

��� ������ �� �.�

��� ������ ������ �� ������� � �� ����� ��� %��� ���� �� � �������� ��� �������

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

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

��� $���� ������ �������� �� ��������� �� � 8��������� ��������� ��$��� ���

�� �� ������ � $���� � ������� �������� ���$�� $������ ��������� ���

���� ��� ���������� ������������ � ��� ��� ������� �������� ���$�� �� �� ���

������ �� ���� �������� $�� ��� ���� ������ �� � ������ ��� ���������� ������

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

����� $�� ��������� �������� �� �����*�� �����

��� ������� ������ ��� ������� ������� � ',� �� ��������� �� ����

&C��J �� �� ������� ���� ��� ������ � ����� �� ����� ���� ��� ����� ��������� ���

��� � � ���� �� �������� ���� ��� ������ � ��������( J

�����J &3������ ������� �����( 3������ ��� ����� ������ �������� �

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

�� ��� � ��

��� ��� � �

��

��� � ��

�� ��� � �

�� �� ��� � ���

�� ��� � ���

���� ����� )� �� ��� ���� ���$�� �������

����� &����� ��� � � ������ �� ��� 0��� ���� ����(� ,�� � =�

�����J &'��� � ��������( '��� �� ����� �� ,�&'��-��.��,,�( ���

��� '�� � � 9 '����� 9�

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

������� �� �� � �� $��� �� � �������� �� ��������� %������� �� �� �� �� � ������������

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

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

Page 39: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8A

�����J &'��� � ����� �� ��� ���� '���� � '�����( � ����� �� � �����

��������� ������ �������123 ��� 143 �� ��� ��� ���� ���� � � ���5

���� ���� ��� %��� ����� ��

� ����� �� ��� ��� ��� �� ��� ��� '�� � �

'�� � � � ��� ,� ,� � ���

�� � � � ��

��(�

����$J &'��� � ����� �� ��� ���� '���� � '�����( ,�� '������'���� $� ���

������������ '�� � � ��� '������

� ����� �� � ��� ������ ��������� ������ �������123�163 �� ��� ���

���� ���� &���������� ��� ������ ������ ������( ���� � �����

��

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

'����� '����� ���� ,� ,� � ���

�� � � � ��

��( ��� � $��� � ���6�

)��� � ����� �� � ��� ����� ��������� ������ �������123 ��� 173 �� ���

��� ���� ���� ���� ��� %��� ����� ��

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

� ����� ��� &���� ��� ��� H� � ���I �� ������?�=( ��� '����� '���� � ���

,� ,� � ���

�� � �� ��

�� ��� � $��� � ���7� )��� � ����� ��� $�

����� �� ��� ������� �������� � � ���5�

����'J &;���� ��� ��� �������( �� � � ��� ������� ������ �� ���������

��� ��� ��� ���������� �������� ���� ��� � � � �,�� � � � = ��� �

$��� � ���4�

������ �������8 ����� � � ���� � ��

��� ����8

23 �� ����� ������� ��� ,,� ����

������

43 �� ���� ������� ��� '� � ���'�� � �� '������

63 �� ����� ������� � � -��� �

�9 ����� � �

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

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

73 �� ���� ������� ��� '� � ����'�� � � � '������

3������� � ��� �$�� ���������� �������� ��� ������� ������ �� $������ ���

������$�� �� � � �,��,�� ����,����

����� �*� ��� ����� � �����

�������� $������ ������� ��� ������ ��� � ����� ��� ������� �����

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

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

5�������� �� �� � �������� ��� ������� ��� ������ $� ������� � ��� %���

������ ������ ������ H?8I ��� �� ���� ���� � $� ��������� ������� �

��� ��1�������� ��� � ������� ����� ��� �������� ��� � ������� ����

�� ����� $� ��� ������ � �����

����� +�!����� ������ ����

����� ��� ��� �����$��� ��� ��������� �������� ��� ������ �� ����J

Page 40: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8:

������ ?�?J �������� ������ $� ������#������ ������� &������(

�J ��� ������� �������� ���$��K

��J ��� ������� �������� ���$�� &��������� � ��� ����� ��������� ����(K

,�J ��� ���������� ��������K

,��J ��� �������� ������� ��� ��������� ��������K

,�ÆJ ��� ��������� �������� ����� ������� � ��� ��������� ��������

������ $� ,��K

�ÆJ ��� ��������� ���� ��� ����$�� � $� ,�Æ� ������� ,�

�K

��J ��� ��$� ���� ���� ������� ��� �������� �� ,�� ���� $�� ���� �� $�

��#�����K

��J ��� ������ ������ $��� ��������� �� ,��K

3���,�� $���� ������%�� ����� ����� ��������� �������� ��� $� ���������

�� ���� � ������ ,���

3���,�� $���� ������%�� ����� ����� ��������� �������� ��� $� ����������

! � ���0�����"J � ������ ��� ������� ��� �������� &������( �� ���� ��

������ ?�?�

! ������"J � �������� ��� �������� ���� ���� ��������� ��������� ��

���� �� ������ ?�>�

!*�������"J � ������ �������� �� ���� ��������� ��������� �� ���� ��

������ ?�@�

3�� ��������� �������� ��� ������� �� �� ��� ���� ���� �����

3� ��� ������� ������ ��� � 9 �Æ � �� � ��� �� �� � ��� ������

,�� ��� ��� ��� �� &���� ,�

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

$��� ��������� ,�� ����� $� ����� ��� ��� � ,

�� � ,� ��� ,�

� �� ������� ������� � $� ������� �� �� ���� � ����� �� � ��������� ��������� $������ ��

Page 41: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8E

������ ?�>J �������� ������ $� �������� ������� &������(

������ ?�@J �������� ������ $� ��������� ������� &������(

Page 42: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

8B

������������ ��������� ,� ����� $� �������� �� �� �� ���� � ������� �

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

����� ��� ����� ��� ��������� ��� ������$�� �� ����J

���2J &������� ��� ������7� ���������( '��� � �������� ,� ���� ���

������� ����� ��� ��������� ������ �� � �� ��� ������� ������7�

����������

���4J &!����� ��� ��������� ������( �� ��� ���� � � �� � � ���:�

�� ��� ���� � � �� &�( � ,� � �� ��� ,�� ,� ���� ���� � ��������

������� �� � � �� �� ,�� ��� &$( � �Æ � � ��� �Æ � � �� � ,�

��

���6J &!����� ��� ��������� �������( !����� �� ���� �����������

��������� �������� ������� � ��� ������� ,��� � �� �� !�� ���0�����"

� � ���7 ���� � �� �� !�������" � � ���5 ���� �� �� !�������" ���

� � ���;� � ����� ��� � ��������� ��������� �� ��� �$�� ����� �����

��������� ��� �� �� � �,��� �Æ � ��� � $��� � ���4�

���7J &������ $� �� ���0�����( � � � �� � � ���: ���� � ,�� � ��

��� �� � ��� � $��� � ���6 ���� ���� � ����� �� ������� ��

,����� ��� ��� � ��=� �� ��� ���� ���� ����� ������ � ������� &�� � ,�

��

�� �� � ��( ��������� ��� ����� ������123 $� ���������� ��� �������

�� ��� �� ������ ,�� ��� �� � ��� � � ���<� �� ��� ���� ���� �����

��� �� ����� �� ��������� ��� ����� ������123 ��� �� �� � ���� ���

� $��� � ���7�

���5J &������ $� �������( � � � �� � � ���: ���� � ,�� � �� ���

�� � ��� � $��� � ���6K ���� ���� � ����� �� ������� ��

,�� � �� ��� ��� � � � =� �� ��� ���� ���� ����� ������ � ����� �� &�� � ,�

Æ

��� ,�Æ� �Æ( ��������� ��� ����� ������123 ��� 143 &���� ,���

� � ,�( �

��� ����� ������143�173 &����,���� � ,�( $� ���������� ����� ���,

��

,�� � ����� ���� ��� ,

�Æ ,�

� ����� ���� ��� ��� �� � ��� � � ���<�

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

������123 ��� 143 � ��� ����� ������143�173 ��� �� �� � ���� ��� �

$��� � ���5�

���;J &������ $� �������( � � � �� � � ���: ���� � ,�� � �� ���

�� � ��� � $��� � ���6K ���� ���� � ����� �� ������� ��

,�� � �� ��� ��� � � � =� �� ��� ���� ���� ����� ������ � ����� �� &�� � ,�

Æ

��� ,�Æ� �Æ( ��������� ��� ����� ������123 ��� 143 &���� ,���

� � ,�(

� ��� ����� ������143�173 &���� ,���� � ,�( $� ��������� �� �� ��� $���

������ �� ��� ,�� ,�

� � ���� ��� ,�Æ ,�

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

��� � � ���<� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������

Page 43: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?9

��� ����� ������123 ��� 143 � ��� ����� ������143�173 ��� �� �� �

���� ��� � $��� � ���;�

���<J &6���� ���� �����$��( ,�� �Æ �� �� ��� ���� ,���� � ,� ���

�� � ��� � $��� � ���2� �� ��� ���� ,���� � ,� &�( � ��� ���������

��������� �� ������� $� �� ���0����� ��� �Æ �,��� ���� ��� �Æ �,�

�� �

�,�� &$( �� �� � �,�� ��� &�( � $��� � ���4�

���:J &;���� ��� ��������( �� ��� ���� � � �� � � � �� ��� ���

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

(�� ����� �������8

23 (&,��( � (&,���

� (

43 (&,���Æ( � (&,�( LL (&,�

Æ( (&,�( � (&,

���Æ( � (&,�( LL (&,�

Æ( � (&,�(

63 (&,���� ( � (&,�( LL (&,�

�( (&,�( � (&,���� ( � (&,�( LL (&,�

�( � (&,�(

73 (&,��( � (&,�

Æ( � (&,���

� ( � (&,���Æ(

���� � �� ��� %��� ������� 3�� ��� �������� �������� �� ��������� ���� ���

%�� ���� ������ ������ �0' �� ���� �� ������ ?�A�

������� �� �������*� ��� ��������� ������������� $������ !+6 ��� ��

������� ������� � �������� ���������� �������� �� ������� �3��

� ,�� � ,� ��� ������ ��������� �� ��������� � $� �������� ��������K ����

,�� � ,� �� �� ��������� � ��$����������������*� ���������� ���� �� ���� �

������ ��� ������ ��������� ���������� ������ -���� ������*��� !+6 ��������� ��

��� ������ 8�?�= &���=?(

=( ,� �� #��� ��� �����

8( -��� ,�� � ,� ��������� �� �Æ ��� ����� � ������ ��� ��������� ��������

� �� �� ����� � ���� ����� �� ���� � ��� ��������� &)��������� �Æ �� ������� ���

����������� $������ �� ��� �������� ��������� ���� ��� � ��������� ����������

���� ,�� ��� ����$�� �� �������(�

?( � � ',� ��� ����� �� ������� ������ ��������� ������ ���������

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

�� ���������� ��� ��������� �� � ',� �� � ������� ��� ��������� $� ��������

��� ����� ��� ���������7� ��������� ������ ��� ��$��������� ���� ���������

����� ��� ����� $���� ����������

3� �� �������� ��� ��� ������� �3� ����� $� ��� ���������*�� �����

������$���� ��$��� ������ $�� �� ��� ���� ���� ������ $������ ����������

���� $� ������� ���� � �� ��� �3� ��� �� � ��������� ����� �������

���������� ������1�� ���� ��� ���� ��� �������� ��� �����7� ������� �$�������

���� $� ��1������ �� ���� ������ �� �������� !+6 �� �3� � � ',��

��� ������� ���� !+6 ����� �0' ��� ������ �� � ������1�� � ������

��� ������� ���������� ���� �� ��1������� ������������ �������� ��� ��� �������

������ ������� -��� ������� � ���� � ',� �����*�� �� �3� ��� $� ��� ��������

Page 44: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?=

������ ?�AJ '���������� $������ �0'� ��� ��������� ������� ������

Page 45: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?8

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

���� ����� $� ������� �� ��� ��������� ����� ���� �� �� � ����� �����

���� �� ���� !+6 ��� ��� � �������� ���������� �� �3��

�� ��� ������� ������ ��� �������� ,� ������ ��� ������� ��������� �����

�� ��� ��������� �� !+6 ��� ���������� ��� ���� ������������ ��������� �����

$� ��������*�� ���� ���� ��������� &���� � ������ ����(� �� �� ������� ���

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

�������� ��� ������� $� ��� �������� ��� ���������� �� ���� ����� ��� ���������

��������� ������ $������ ��� $��� ��� ��� ���� �������� �� ��� ������� ������ ���

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

������ ��� ��� ���� ��������*�� ���� ��� ��������� $� ������� ���� � ��������

���� ���� ���� � ��� ����� ������� 3� � ������ ���� ��������� ���������

�3� ��� ���� � %����� ������ ������ ��������� � ��� ��$�� ����������

2����� ��� �������� ������� ���� ������ ��� �������� �� � ����� ����� ���

������ ���������� ��� ������ �����%���� ��� ����������� ����� ���������

������ � ��� ����$�� ���������� ��� �� ��������� ��� ��$��� ������ ���� $�

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

��������� �� ��������� �� ��� ������� ����� ����� ��� �� ����������� ��� $�

������� �� � ������� ������� ������ ���� ��������� �� $����� ��� ����$�� �

� ��������� ����� � %�� ��� �������� ��������� ���������� ���� ��� ������

��� $� ������� ���� �� ���� ����� ���� �������� �������� �� ����������� �

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

��� ������� ��� ��� ��� ����� �� ��������� $�� ���� �������� ��� �� ������ ����

� %����� ��� ��$�� ������ ������ ���� ��� $�������� ���� $� ��� � ��� �

���� ����� ������ ��� ������� ��������� ������ 0� ��� ���� ���� � ��� �����������

��� ���� � $� ������� ��� ����� ����� �� � $� ����� ��� ���� ��� $���� �$�� ���

���������� �������� ��� ��1������� ������� ��� ����� ���������� �

� ��������� ����� ���� $� ��������� � ��� ���������� �3� ����� ��

�������� �� ��� �$�� ��������

��" �/������ �0/� ������

��� ������� ��$���� ��� ������ �� ���� �������� � ��������� ��� ���������

�� ��$�� = ��� $���� ��������� ����� ��$���� ��� ������� ����� ��$�

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

�������

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

=( �� �� ��������*�� ���� 8 � =9��

8( �� =�9 &= @(�

?( �� ��$���= ��� 7=>� �������� &������J ==�B&�( �����J 8�?@&�( ������J

8�?@&�( �������� ��������J 8A�A:&�(( �� ����� 3�� �� ���� ��$���� ��� 4=>�

Page 46: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

??

��$�� ?�=J ��������� ��������� �� ��$����

��$���= ��$���8 ��$���? ��$���>

)� = = @ @

)�� ?9 =>8 ?> =??

)� =99? B=9 =9:E E>@

)� ?=9 8A: 8AB 8@9

'��&��( B�:8 � =9� =�9> � =9� =�=9 � =9� =�9> � =9�

'�� @�=8 � =9�� A�?@ � =9�� 8�9E � =9�� A�:@ � =9��

'���&��( E:9 E:9 B:9 E:9

'���&��( =9:9 ==>> ==>9 ==>9

-��&��( E�>: � =9� E�:> � =9� B�8? � =9� E�:> � =9�

-�� E�?? � =9�� >�AB � =9�� ?�?8 � =9�� >�B= � =9��

-���&��( E99 E99 EA9 E99

-���&��( B@> BB9 BE> BE>

.��&��( A�?: � =9� A�98 � =9� @�8= � =9� A�=B � =9�

.�� ?�?B =�:: =�B8 =�EE

.���&��( =AA =AA =EA =AA

.���&��( :99 :99 :99 :99

-���&��( =�E> � =9� 8�>A � =9� 8�E9 � =9� 8�8B � =9�

-��� @�A? � =9� ?�B= � =9� E�8= � =9� ?�E> � =9�

-����&��( @= @= 898 @=

-����&��( >8@ :AE @@9 @@9

)�J ���� ���$�� ������� �����K )��J ���� ���$�� ���� �����K )�J ����

���$�� ������K )�J ���� ���$�� ������K '�� '�� '��� ��� '���J �����

��� �������� �������� ������� ��� ������� ���� �������K ���� ����� ���

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

�������� &������J @�EBE&�( �����J 8�?@&�( ������J 8�8@&�( �������� ��������J

=:�B@&�(( �� �����

>( ��� ���������� �� ������� �� � ������ -���� D�� ��� '�F ��� ����

�� ��� ���� ������ ������� �� ����� ��������> 8�E ?.� ��� =�9 ?� �������

������� 3�� ��� �������� ��� �� ����������� ���� G����� '���

��� ������ ��� ��������� �� ���� �� ��$�� 8� 3� ��������� �$�� �0'

�� �����*�� �� ��� ������ �������� ��� $#������ ��� ������ ������� ��

���� �� �0' �� � ������� ��� ������7� ��������� ��� ��� ��� $������ ��%� ���

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

������ ���������� �� ��$�� 8� ����� (��� ��� $��� ������� $� @EM >>M @?M

��� :9M ������������ ��� ���� ����� ���� ��� ���� �������� ��� $��� �������

�������� ����� (�� ��� $��� ������� $� ?=M ??M >9M ��� >BM ������������ ���

Page 47: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?>

��$�� ?�8J �������� ����������

��$���= ��$���8 ��$���? ��$���>

)��� =8 88 8? 8=

)� ==A =BE 89E =E@

���� ==B?@ ==8?? :B@8 EE>>

���&�( =EB @> E @

(�� >�:B � =9�� ?�@> � =9�� 8�BE � =9�� >�:8 � =9��

(�� ��� ?�?= � =9�� 8�?A � =9�� =�:E � =9�� 8�?B � =9��

(��

>�:? � =9�� ?�8? � =9�� ?�== � =9�� @�?: � =9��

(�� �

��?�88 � =9�� 8�=? � =9�� =�?E � =9�� =�EA � =9��

(��� =�?@ =�9= E�@9 � =9�� =�?>

(�� ���� @�AE � =9�� @�A8 � =9�� >�98 � =9�� >�9? � =9��

(�� � �

=�8= E�@8 � =9�� :�=A � =9�� =�?>

(�� �

�� � �@�?: � =9�� >�>8 � =9�� 8�:? � =9�� >�9? � =9��

)���J ���� �������� ���$��K )�J ���$�� ��������� ���������K ����J ����

�������� ���$��K ���&�(J '�������� ����K (�� (�� ��� (���J ������� �����

���� ��������� ��� ������� ��������� �������K (�� � � J ��������� $������

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

���� ����� ���� ��� ������ ��� $��� ������� ������� �� ��� ���� ������������

3����� ��� ������������ ��� %��� ������ ��� $��� ������� ��������

3����� ������� ��������������� ������� �� �0' �� � ���� ������ � ������

�� ��������� �� ����$��� ���� ��� $� �� ����� ������ (�� ��� (�� � � ��� ���

������� ��� ����� �� ��� ��� ��������� �� ��� �� ���� ���������� (�� ��� $���

������� $� ?8M ?>M @AM ��� A@M ������������ ��� (�� � � ��� $��� ������� $�

@@M >EM A=M ��� :9M �������������

�� ��������� ��� ��������� �������� ��$���? �� ����� �� ������ ?�: $�

�������� ��������� ���������� ��� ������ ?�:&$( �� ��� ��� ���� ������ ?�:&�(�

���� ��� ������� ��� ������ ������� ��� $� ��������� �� ����J

=( ��� $���� ����� ��� ��������� ��� ��������� �� ����������� +�� ���

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

8( 3� ��� ������� ����� ��������� ��� ��������� ��� ������ �� ���� � $� ���

����� ��� ��� �� �� ������%�� ������������

?( � ��� ��������� �� %��� ����� ����� ��� ������ ���� ��� � ������� ����

����� ��� ������� ���������� �� ������� ��� ��� ���� ������ ��� ��� $�

������� $������ ��������� ���������� ������������ ������

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

���������� ������������ ������ &� ������� �� �� �� ��=:A@(�

Page 48: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?@

������ ?�:J G������� ��������� ������ ������� ��� ������� ���������

Page 49: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?A

+���� ��� ��� $�������� ���� �� ������ ?�:&$( �� ������$� ��� ���������

��������������� %����� ������� ���� �� ������� �����*�� �������� � ��� �0'

������� 3� %��� ��� ��������� �� ������%�� ���� ��� ��� ���� ��������� �������

�� ��� ����� ���� �� ����������� $� ��� ��� ������� ��� ���������� ��� ������ �����

������ �� ��� ������ ����� �3� �������� � %�� $����� ������ $� ����������

������7 ������� ����� ������ $���� ���������� $� ���� 2����� ���� �� ���

����� ��$��� ������ ������ ��� ����� ��� �������� � ���� ������ ��

%����� $����� ��$�� �������� ������� �� �������� �� ���� ���� ���� ���������

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

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

������ ��� �������� $� ��� ��������� ������ ����� ��� ��������� ����� �

��� ��������� ����� � ��� � ���������� � ���� ������ &���� �� ���� ����� ���

��������� ����� �� �������� �� � ���� �� �0'(� !����� ��� ������� ����� ��� �����

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

������� ���� �� � ��������� ����� �� �� %��� � � ���������� ����� $�� ���� ������

��� ��������� � ��� ��� ��������� ������ ���� �� $������ ������ ��� ������� 8==

��������� ������ ?�:&$( ����� ��� ��������� ����� ����� � ��� ������ ��

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

������ ������ -��� �� �������������� ���� �� ���� � ��������� ����� ����� � ���

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

���� ��������� ���������� $���� ���������� $� ��� ���� ��� ���� �� ���� ��

��������� ��� ���������� ��� ���� 1������� ��� ��� 8>9�� �������� � ���������

����� �� %��� � � ���������� �� ������ $���� ���������� $� ��� ������ )��� �� ����

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

������� �� ��=:A@� !����� ���� ������� �������� �� ���� ��� ���������� ������

����� ���� ������������ ������ ��� ����� ���������� $� ��� ���������K � ��� ����

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

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

������� 3��� ��� � �����$�� ��������� $������ ������������ ������ ��� ���

������� ��� � ������ � $� ������� �� ��=:A@ ��� ��� ������ ��� �� ��� �������

��������

3� �������� �� ��� ��� ��� ������� ������ ���� ����� ������� �����

����� � � ����� ���������� ����� ������ � ��� ��1����� ����������

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

���������� �� �� ��� ��������� $�� �� ��� ��� 1���� ������ &���� �� ��� �����

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

?�:&�((� ��� 1������ ������� ��� $� ������� � �� ������ ��� ������� ����

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

Page 50: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

?:

��* �������

��� ������ �0'� �� $���� � !+6 ��� ��� %������� ������ ������ �0'�

�� ��� $��� ������� � ������� ���� ��� ������� ������� � ',� ��� ��� ������

������ �������� ��� $��� ��������� �� ���� ���������

�� �0'� ��� ����������� ��1����� $� ����� ���� $��� ������� ��� ���� ���

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

��� ���� ���������� ��� ������ ��� $� ���������� �� ��� �� ����$�� ��� ������

��� ���� ��� �1����$���� ���� ��� ��������� ���������� 3�� �� �� ���� � ���

�� � ������� �������� $������ ��� ��������� �������� ��� ��� ����� ��

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

�� ��� $��� ����� ���� ��� ������� ������� � ',� ��� $� ����� ���� $� ���

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

Page 51: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 52: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

������� %

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

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

.������*�� +���� ����������/ &�4+�( �� ������ � ������� .�����

'����������$���� ����������/ &�0'�(� 3�� ��� ������� ������� � ��������

������ ��$��� &',�( ���� $� ��������� ����� �� ���� ��������

�� ������ >�8 ��� ��� ��$��� ��%����� ��� ��������� ������� ��� ����

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

���� ��������� �4+��

���� ��� ������ ������ �� �������� �� ��� ������ >�?�

��� ��������� ���������� �� ���� �� ��� ������ >�>� )��������� �4+� ��

������� ���� �� ��� �0'� $�� ��� �� ���������� �����*���� ����������

3�� %����� ��� �������� �� �� ��� ������ >�@�

"�� ,�-����� � ������ ������ � ����

+���� ��%������ ��� ���������� ��� ������� ������� � ',� �� ���� �������

�� ���� ���� ��� �� ��� ������� ������� ������ �������� � ��������� =�@ ���

������ ?�8 &��� 8=�88(�

6���������� ��� ����������� ��������� ������� �� ���� ��$��� ��� ��������

� ����%��� �� ����J

.�� /� �������� J

.�J ��� ������� ����� ���� $�� ��,0�

.�J ��� ���� ������ ������ ����� �� � �������� ����� ������ ���

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

������

��� ,, &>�=(

?B

Page 53: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>9

������ >�=J �� ���������� ������� ������ &������(

.�J )��� ����� ���� $� �������� ��������� ������ � ���������

���� /� �������� J

��J � ��� ������� ������ ��� �������� � �� &/��� +��( ��� � �� ��� �����

$������ ������ ��� � ������ ������� ��� ������� ������ ��� ��� ������� ������

&������ ������ >�=( &/��� +��( ����� $� �����%�� �� J

�����������&/�� �

�(� � &+�� �

�(� &/� �

�(� � &+� �

�(�

/� � '�8 � � � ' � ����

+� � -�8 � � �- � ���

&>�8(

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

H�� � �� �I &�� 9�=8@ ��� �� �

9�8@ �� ���� �������� �������� � ���

����7� ��1����(�

��J ��� $������ $������ ��� ��� ��� ����� �� �� �������� � � �������

������� � ',�� ��� ������ ��� ��� ��� ����� �� �� ���� �� ������ >�8

����� $� �����%�� ��J

�'�� � � � '����� � � � ����� &>�?(

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

���� ������� � ��� $������ ��� � � H�� � �� �I &�� 9�= ��� �� �

9�? ��

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

Page 54: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>=

������ >�8J ������ ��� ���� &������(

��J � ������� ������� � ',� ��1����� � ����� � ������� �������� $������

��� �� ��� ����� �� ������ ��� ������� ��� ������� �� ����� &����� 89��

�� ���� ��������(� ��� ������� ���� ��� ���� &������ ������ >�8( $������

��� ����������� �� ������ $������� � �������� ��� �� ��%��� ��J

?- �

���

���&���� � ������ � � �(���

���� �

&>�>(

����� � ����� �� ��� ������������ ��� ���� ��� )� �� ��� ���� ���$��

���� �� ��� ������� ��������� ?- ����� $� �����%�� ��J

?- � � ����� &>�@(

����� � �� � ��������� ��������� ������� � ��� ��� ���� ��� � � H�� � �� �I

&�� 9�8@ ��� �� � 9�@ �� ���� ��������(�

��J �� ����� $� ������ ���� ��� �� ���� ���� � �� ��� ������ �����

���� �� ���� �� ������ >�?� ��� ������� ������ ���������� �����$�

������ �� ��%��� ��J

.� �

������

���� � �

�����

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

)�� � �� � )

������ � 8

&>�A(

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

������ �� ��� ����� ���$�� ��� ��������� �� &)

�� � �� � )

������ �

8(� .� ����� $� �����%�� ��J

.� � � ���� &>�:(

Page 55: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>8

������ >�?J F����$�� ����� &��������(

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

������� � ��� ���� ���$����� ��� � � H�� � �� �I &�� 9�= ��� �� �

9�?

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

0��������� *������� J

3������� � �$�� ���������� ��� ��$���������� ������� ��� ��%��� �� ����J

0�J ��� ��$���������� ������ � ��� ������� ������ ��J

(��&,( �

&/�� �

�(� � &+�� �

�(�

&/�� �� �

�(� � &+�� �

� �

�(�

&>�E(

&/�� �� +�� �

( �� �� ����������� �� ���� �� ������ >�= ����� � $���� �������

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

0�J ��� ��$���������� ������ � ��� $������ ��� ��� ��� ����� �� ��J

(��&,( �

���'�� � � � '�����

����� �

� �����

&>�B(

0�J ��� ��$���������� ������ � ��� ��� ����� ��J

(��&,( �?-

�� �� �����

&>�=9(

0�J ��� ��$���������� ������ � ��� ���� ���$����� �� ��%��� �� J

(��&,( �.�

�� �� ����

&>�==(

Page 56: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>?

0�J ��� ��$���������� ������ � ��� � ������� ���� ��J

(��&,( � = �

���

���� � � ���

' �-&>�=8(

+���� � ����� %�� ��$���������� ������� ��� ���������� ��������� ������

� � �������� ��� $� ������$�� ��J

(&,( �

����

�� � (��&,( &>�=?(

����� ��& � =� 8� ���� @( ��� �������� ���������� ����� ������ � �� ���� ���

���� �������*�� �� ������� ���� ������

C�� ���� ��� $����� ��� ( �� ��� ���� ��� ������ �������� �� ��� ��� �����

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

"�� ������ �� �1!�

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

��� %��� ���� ��������� .���������� ������� ������/ ��� ��� ������� .��#������

��� ������� ������/ �� ���� ���� ��� �� �0'� ������ �������� � �������

���� ������ ?�?�= &��� 8@( ��� ������ ?�?�8 &��� 8A(�

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

��������

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

3� �������� �$�� ����� ��������� ����� ������ ���� ����������� ����� ���

������� �������������� ��� ������ � $� �����%�� �������������� �� ���� � ����

��� ��������� �������� ��������� �� �� �� ����$�� �� �������� ��� ����$��

����� ������ ��������� �� ������ �� ���� �� ��������� �� $������� ��� ������

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

�4+� �� �����*���

�� ���� ������� ������� � ',� �� �������� ���������� � � � ��� � ��

���� �� ��� ���������� ��� ��%��� � ������� ��� ������ ����������� �� ���

������� �4+� ��� ��������� �� � ��� $� ������� ��� ����� ����� �� ����J

5�����*�� &��(J � �� ����� &��������( �����%�� ��� ���������� ����������

�1������ ���� � � �� & � ��� �� �� ��( �� �� �������� � ���

"�����*�� &�(J � �� ����� &��������( �����%�� ��� ������� �����������

�1������ ���� �� � � �� �& � ��� �� �� ��( �� �� �������� � ��

Page 57: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>>

6���*�� &��(J ��� ���� ������ &���������( ������ ���� ��� ������� ��������

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

3 ���������� �������� �� ����� � ��� +������ ������ �� ���� *�� ������

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

���$�� ������ �������� ����������� ������� � ��� ������ ������� �����������

F������ ��� ������� ��� ������� ������ ������� ���������� ��� ����� $�

������ +�� ��� ������� ������ ���� ��� $� ��� �������� � ��� �������� ���� ���

��� ������ ������ ���� ��� $� $������ $� ��� ��������� ��� ����� ������� �����

��� �������� ��� ������� ���$�� �������� ������ ��� �������� ��� �������� �����

�� ������� ��� *��� � $� ������� ��� $� ��� � $� �� � �� � � ����� ���

������� � ��� �������� ����� � ����� �� � ����� ���� ��� *��� � $� �������

�� ��� � $� ��� �� ���� �������� ��� *��� � $� ������� �� ��� � $� ���

"���� +�!����� ������ ����

����� �� � ������ ��� �������� ���������� ��%���� ��� ��������� ������ ��

���� �����%����� �� ���� � ���� ��� ��������� � ��� ��������� ��� ���� �����

�������� ,���� ����� ���� ���������� �� ������ � ��� � ������� ���� �� ��

��� ��� �������� ���������� ��� ��� � $� *�� ��� �� ������ � ���������K ����

��� �� ��� � &����������� � ��� ������� ������ ��� ��� � ������� ����( ���

��� � $� *�� $� �������

����� ��� ��� �����$��� ��� ��������� �������� ��� ������ �� ����J

�J ��� ������� �������� ���$��K

��J ��� ������� �������� ���$�� &��������� � ��� ����� �������� ����(K

,��J ��� ���������� �������� ����� �� �� �� ���� ��� ������� �������

��� ������ ��� ��������� ��������K

,�ÆJ ��� ��������� �������� ����� ������� � ��� ��������� ��������

������ $� ,��K

��J ��� ������ ������ $��� ����� �� ,��K

��J ��� �������� ���� ���� ������� ��� ������%�� �� ,�� ���� $�� ���� ��

$� ���������

3���,�� $���� ������%�� ����� ����� ��������� �������� ��� $� ���������

�� ���� � ������ ,���

! � ���0�����"J ��� ���������� �������� ��� $� ������� $� �������� ���

������� ��� �������� &������(�

! ������"J ��� ���������� �������� ��� $� ������� $� ���������� ��� ���

������ &������( ���� ���� ��������� ����������

Page 58: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>@

!*�������"J ��� ���������� �������� ��� $� ������� $� ��������� ��������

&������( �� ���� ��������� ����������

�,�� ����� $� ������� $� ��� ��� ���������� ����� ����� ����,

�� �����

$� ������� �� ��� ������� �������� ���� �� �� ����� ��� ��� � ����� �� � ���������

��������� ������� �� $������ ,�� ��� ,

�Æ ,�

� ��� ,���� �������� � ����� �����$��

*��&�( ����� �������� � ����� ����������������

������� ��� ��� ����� �4+� ��� ������$�� �� ����J

�����J &��������*� ����������( ,�� � �� �� ��� �����

�& � ��� �� �� ��(K

� 9 �� � ��� �� ��

�����J &!����� ��� ����� *���( !����� ��� ��������� ��� ����� *��� ��

� ��� ��� � �� � � � � ���@�

�����J &������� ��� ������7� ���������( � �� � �� � � ���:K ����

���� � �������� ���� ��� ������� ����� ��$���������� �����������

� �������%�� �� ����������� �� �� � �� �� ��� ��������� � $� ��������

����$J &!����� ��� ��������� �������( !����� �� ���� �����������

��������� �������� ������� � ��� ������� ,��� � �� �� !�� ���0�����"

� � ���5K ���� � �� �� !�������" � � ���;K ���� �� �� !�������" � �

���<� � ����� ����� ����� ��������� �������� ���� $��� ��������� $��

,�� ��� �� $� ������� ��� �� �� � �,�

�� ��� � $��� � ���6�

����'J &������ $� !�� ���0�����"( � ,�� � �� ��� �� � ��� � $���

� ���7� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���

� � � =�

� ����� ������ � ����� �� &�� � ,�� � �� �� � ��( ��������� ��� �����

������ &=(&8( $� ���������� ��� ������� �� ��� �� ������ ,�� ��� ���

�� ��� ��� �����$�� *��� � � � �� ��� �� � ��� � $��� � ���6K ���� �

� ���@�

0�������� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������

��� ����� ������ &=(&8( ��� �� �� � ���� ��� � $��� � ���5�

����+J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���

� ���7� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���

� � � =�

� ����� ������ � ����� �� &�� � ,�Æ Æ � ��� $������� � ��� ���� ����

���� ��( ��������� ��� ����� ������ &=(&?(&>( $� �������� �� ��� �� ���

,�� ,�

� � ���� � ���� ��� ,�Æ ,�

� ���� � ���� ��� ��� ,

�� ��� ,

���� ���

�����$�� *��&�( ������������� � � � �� ��� �� � ��� � $��� � ���6K ����

� � ���@�

0�������� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������

��� ����� ������ &=(&?(&>( ��� �� �� � ���� ��� � $��� � ���;�

Page 59: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>A

����,J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���

� ���7� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���

� � � =�

� ����� ������ � ����� �� &�� � ,�Æ Æ � ��� $������� � ��� ���� ����

���� ��( ��������� ��� ����� ������ &=(&?(&>( $� ��������� �� �� ��� $���

������ �� ��� ,�� ,�

� � ���� ��� ,�Æ ,�

� ���� ��� ��� ,

�� ��� ,�

Æ

��� ��� �����$�� *��&�( ������������� � � � �� ��� �� � ��� � � ���6K

���� � � ���@�

0�������� �� ��� ���� ���� ����� ��� �� ����� ���� � ����� ���������

��� ����� ������ &=(&?(&>( ��� �� �� � ���� ��� � $��� � ���<�

����-J &6���� ����������( � � � �� � ��� � � � �� & � ��� �� �� ��(

�� � ��� � $��� � ���4� 0�������� � � ���@�

�����J &;���� ��� ��� �������( �� ��� ���� � ����� �� �� �� � � �

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

��� ����� ������J

=(J � ���� ���������� �� �������

8(J ������ � (��&,��(� � ������ � (��&,

���� (�K 0� ������ � (��&,

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

(��&,���� (� ��� (&,�

�( � (&,���� (& � =� 8� ���� >(

?(J ��� ��*� �� ����� $� ���������

>(J �������(��&,��(� � �������(��&,

����(�K 0��������(��&,

��(� � �������(��&,

����(�

��� (&,��( � (&,���

�(& � =� 8� ���� > 0 � � Æ(

������� �� � � � �� �� ��� %��� �������

�� ������*��� !+6 ��������� �� ��� ������ 8�?�= &��� =?(

=( ��� ���������� �������� ,�� ����� � ���� ��� ������ ��� ��������� ���

�������

8( 3�� ��������� ��������� $�� ��� ��������� �������� ��� ��� � #�� ���

���������� ���� ,�� � �� �� ����� � ���� ����� �� ,�

� � �����

?( �� � ',� ��� ����� �� ������� ������ ��������� ��� ���������� ������

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

�� ���������� �� �� ��������� �� � ',� � ������� ��� ���������� �������� $� ���

��������� $������� �� ��� ������� ���������� +� ���� � ��� ��*� ��� 6���

*�� �� ������� ��� ��� ����� �� ����������

2��� �� �������*� ��� ��������� ������������� ����� $������ !+6 ��� ��

������� ������� � �������� ���������� �������� �� ������� �3� �� ������

������

�� ��� ������� ������ ��� ��������,�� �������� ��� �� �������������� �������

�� ��� ��������� �� !+6 ��� ���������� ��� ���� ��������� ��������� �����

$� ��������*�� ���� ���� ��������� &���� � ������ ����(� �� ��� ������ ���

����� ��� ��������� �� ������� �� $������ ��� ���������� ����� ��� ���������

Page 60: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>:

������� �� ���� ����� ��� ��������� �� ���� �� ����������� $���� �����%�� $��

����� ��� $��� ��� ��� ���� �������� �� ��� ������� ������ ��� $� �������� �� �

���� ���� ��������� ��� ���������� ��������� ������ ��� ���� ���� ��������*��

���� ��� ��������� $� ������� ���� � �������� ���� ���� ���� � ��� �����

������� � � ��������� �� ��������� ���� $�� ������ ������ ���� ����� �� �����

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

���� $� ������� ����� ��� ������ ��� ������� �������� ��� ���� �� ���

�����$��� 3� � ������ ���� ��������� ��������� �3���� %�� ������ ������

��������� � ��� ��$�� ����������

2����� ��� �������� ������� ���� ���� ������ ��� �������� �� � ����� �����

�������� ���������� ��� ������ ����� �����%���� ��� ����������� �����

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

��� ��$��� ������ ���� $� ����� �� ��� �������� �� ���� � ���� ��� ������ ���

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

�� �������� �� ��$����� �� ��� ������ �������� +� �������� ��� � ����������

��� ������ ������ �� ������� � $� ���$�� ��� ��������� ���������� ��� $�

$������ ��� ��� ���������� ������ ��� $� ������� ������ -��� ��� ��� ��������

���� $���� ������� ������� ��������� ��� ��������� �� ��� ������ ������ ���

��� ��*� ����� �� ������� ���������� 2����� ��� ��������� ��������� ������

��� ��� ������ ������7 �������� ������ ��� ������ ��� ��*� ����� $� ��#������

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

"�" �/������ �0/� ������

��� ����������� ��� ������� �� � ������ ��� �������� �4+��

����� ����������� ��� ������� �� � ������ -���� D�� ��� '�F ���

����� ��� ���� ������ ������� �� ����� ��������> 8�E ?.� ��� =�9 ? ���

����������� 3�� ��� �������� ��� �� ����������� ���� G����� '���

"�"�� ��!����� ,�� �������� �������

�� ����� �����*���� ��������� .3������� ,�/ $���� � '��� ����� ���

.3������� ��/ $���� � ���� ����� ��� ���� � ������ ���� �4+�� �� ���

������ ������ ����� ��������� ��� ��� ���� ������� ������ ��� ���� ��%�����

��� ��������� �������� &��� ��������� ��� ����������� �� ��� ��������� � ����

������ ��������� �������� ������ $� ,��( ��� ��� ���� #������ ��������

��������� ���������� &��� %��� ������� ������ ���� $� ��������( H8>I�

��� ��� .3������� ,�/ �� � ������ ��� ������� ������ ������ ���������

� $����� ������ �� ��� �����$���� ��� ��������� ������ ��� ��� ���� ���

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

Page 61: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>E

��$��>�=J������������������������$����

��$���=

��$���8

��$���?

��$���>

��$���@

��$���A

��$���:

��$���E

��$���B

)�

=

=

?

@

=

=

?

8

=

)��

8E

=>8

??

=??

?>

?:

A=

?:

?=

)�

B=A

:9@

=B9E

=@??

8AA8

>8AE

A>B

E?B=

=@?A

)�

8BA

89A

>A@

>@A

@??

B=?

89B

=9=@

?E@

'�� &��(

=�99�=9�

=�9>�=9�

=�=9�=9�

=�9>�=9�

=�98�=9�

=�9E�=9�

=�9E�=9�

=�9E�=9�

=�9@�=9�

'��

?�>>�=9��

>�@E�=9��

>�9B�=9��

A�:@�=9��

=�>9�=9��

8�8B�=9��

A�@?�=9��

8�8E�=9��

A�>@�=9��

'��� &��(

E:9

E:9

B:9

E:9

E:9

BE9

E:9

BE9

E:9

'��� &��(

=9:9

==>>

==>9

==>9

==@9

==@9

==>9

==@9

==@9

-�� &��(

E�@A�=9�

E�:@�=9�

B�8:�=9�

E�:>�=9�

E�EB�=9�

B�:B�=9�

E�@:�=9�

B�:B�=9�

E�BA�=9�

-��

A�=:�=9��

?�B8�=9��

>�@:�=9��

>�AB�=9��

=�BA�=9��

8�:>�=9��

?�>=�=9��

8�:@�=9��

>�?>�=9��

-��� &��(

E99

E99

EA9

E99

E99

E99

E99

E99

E99

-��� &��(

B@>

BB9

BE>

BE>

==@9

==@9

BE>

==@9

==@9

.�� &��(

A�:8�=9�

@�BE�=9�

@�9B�=9�

A�8=�=9�

>�?:�=9�

>�>B�=9�

A�:8�=9�

>�@9�=9�

@�=E�=9�

.��

8�:E

=�??

?�8@

=�E:

A�:A�=9��

A�8=�=9��

@�=@�=9��

A�8E�=9��

@�@E�=9��

.��� &��(

8E9

=AA

89A

=AA

89A

8?9

89A

8?9

=AA

.��� &��(

:99

:99

:99

:99

B99

:99

:99

:99

B99

-��� &��(

=�B8�=9�

8�@=�=9�

8�:B�=9�

8�8B�=9�

8�@A�=9�

=�E9�=9�

=�:A�=9�

=�:B�=9�

8�>8�=9�

-���

>�9@�=9�

?�9=�=9�

=�A8�=9�

?�E9�=9�

=�>9

@�=?

8�:B�=9�

>�B@

=�>9�=9�

-���� &��(

==>

@=

898

@=

=9>

=9:

@B

=9:

@=

-���� &��(

>8@

:AE

@@9

@@9

A@E

8B8

@89

8B8

A@E

)� J�������$��������������

)�� J�������$�����������

)� J�������$��������

)�J�������$��

������

'�� �'�� �'��� �'��� ������������� ���������������� ���������������������������� ����

Page 62: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

>B

.3������� ��/ �� ������ � ������ ��� ������������ .3������� ,�/� 3

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

��� �������� ������� ��� ������� ����� � �� �1���� ���� � ��� ������ ������ ��

�������

��� ������� .3������� ,�/ ��� .3������� ��/ ��� �� ��� �������� ����

��������

�� ���� ���������� �� �� ��������*�� ���� @ � =9� ��� �� =�9 &= @( �

�4+��

�� ��$�� >�= ��� $���� ��������� ��� ������� ��$���� ��� ������� �����

��$���� ���� ����� ���������� �� ������� ���� ���� ���� ���� �������� ���

���� �������

��$�� >�8 ��� ��$�� >�? ���� ��� ���$�� ��������� ��������� �� ��� 5�����

*�� ��� �� ��� 6���*�� ������������� ��� ���$�� �� �� �������� ����� ������ ���

��$��� ������ ������ ���� �� ������� ���� ������ ���� &�����:9 ���( ��� %���

����� �� �� ��� �� ��$�� >�8 ���� �� $�� ��� ������ ������ &�� ��� ������ ����(

��� ��� %��� ������ &�� ��� %��� ����( ��� ���$�� ��������� �� ��� 5�����

*�� � �4+� �� ���� ��� ���� ���� � .3������� ,�/ ��� .3������� ��/

������������ �� ��� %��� ������� ��$�� >�? ���� ���� �� $�� ��� ������ ������

��� ��� %��� ������ ��� ���$�� ��������� �� ��� 6���*�� � �4+� �� ����

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

����� ������� �������� ���� �4+� ��� �� ��� ������ ��������� �������� ���

��������� $�� ��� ���� ��� ��������� ������ ��� ������� ������������ � �4+�

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

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

3����� �������� ���������� �4+� � ���� �� ��������� �� ��� .��������

����/� ���� ���� ��� ��������� �������� $� !��� ��� +$$� H?I �� ������� �

���� ���� �� ������� ���������� ��� 2����* H=AI �� ������� � ���� �� ���$��

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

��� ����� ��� ��������� ������ ��� ������( �������� $� ��� �������� �� �

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

������ �� � $� ��������� ���� ��� ������������ ����� � ������7� ������� � �

����� ������ ���� ����� ���� ��� ����� �������� ����� %�� � ���������� ������

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

������� ����� ��������� �� �� �� �������� ��������� ��������� ����� '��������

��� $� ����������� �� ��� ���� ����� �� ����� ���� ������ $�� �� ��

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

������ �� $������� ���� �� ��� ��%����� ������������ ������ �� ��� ��������

��$��� ���� �������������� ���$�� ��������� �� ����� ���������� ��� ����

����� ���������� ��� ���� �������� ��$��� ��� $� �������$�� ��� ������� ���

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

',� ����� $� ���$��� )��� ����� ��� �������� ��� ��� $����� ������ ����

������� $#����������� ����� ���� ���� �� $� .$����� �������/ � �� ����� �����

Page 63: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@9

��$��>�8JC��$�������������5�����*��

����

'������$��

'������$���������:9���

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

��$���

���$��

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

�4+�

,�

��

���&���(

�4+�

,�

��

=

8>

9

=@

?

=

EA

=8

?

8

8

=:

9

E

9

8

EE

B

9

8

?

>=

=

8

8

8

B=

8

8

8

>

?:

9

B

9

9

E8

B

9

9

@

>A

8

B

E

?

=@A

??

=@

=8

A

E>

=

:9

A

=9

=@B

::

=9

88

:

=:

9

8

8

=

=99

8

8

=

E

=9=

=

B>

=

==

E8

BB

=

==

B

?8

9

:

=9

B

=?=

=A

=>

=8

'���J��������

Page 64: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@=

��$��>�?JC��$�������������6���*��

����

'������$��

'������$���������:9���

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

��$���

���$��

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

&��� �(���

�4+�

,�

��

&��� �(���

�4+�

,�

��

=

8>

8>

9

B

8=

8?

:

9

>

B

8

=:

=:

9

B

=:

=@

=9

=

?

?

?

>=

>9

8

?8

?@

?A

=9

?

8=

8>

>

?:

?:

=

8=

?@

??

=9

>

:

E

@

>A

>>

9

?:

?E

>?

:

9

=8

=>

A

E>

E?

9

=>

:E

:>

=9

=

8=

>

:

=:

=:

9

=@

=@

=A

=9

=

>

>

E

=9=

=99

=

?

BE

E:

=9

=

EA

=>

B

?8

?8

9

8@

88

8?

=9

=

==

=8

'���J��������

Page 65: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@8

��$��>�>J���������������!�����������������������

�������

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

�������

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

��$���

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

�4+�

,�

��

���������

�4+�

,�

��

=

>�9A:

=�AAA

=�BEE

8�==?

8�BE8

9�B@:

=�8=B

=�=B=

8

A�???

?�?8E

>�=@>

>�=@>

@�99@

8�?A=

?�?=9

?�?9>

?

A�?>>

?�?9A

?�:E=

?�?B9

@�A9>

8�?AE

?�?=>

8�B8>

>

:�@BE

?�8??

@�8EA

?�?98

A�?B8

8�@8>

>�>>9

8�>A8

@

A�E:A

?�=E=

?�@8>

?�??>

A�=?:

8�B>B

?�8B8

?�=9?

A

A�AE:

8�EA8

?�?=B

8�BEE

@�:>E

8�8:>

8�:?=

8�>99

:

:�@89

8�:A>

8�BBE

8�::?

A�=>B

8�99B

8�B?=

8�9>9

E

@�B?E

8�?98

8�B88

8�?B=

@�B?E

8�?98

8�B88

8�?B=

B

:�>8>

8�B?=

?�:9E

?�8@@

A�=:B

8�=E?

8�B::

?�A:9

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

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

Page 66: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@?

������ >�>J ������� ����� ��������� ������ ��������� �� ��$��� ?

���� � ������ ��� ������� -��� ������� � ���� �4+� �� ������� � ��� ���� ��

��������� �� ���������� �� ��� ������� ���� �� ��$�� �� ��� ��$�� ����

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

��� ��������� ��������� ������� $������ ��� ���� ��� $��� ���������� �� ��

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

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

��������� $������ ��� ���� ��� $��� ��������� ������������ �4+� �� $����� ����

������

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

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

��� $��� ������ �� ���� �� ������ >�@ � ��$��� ?� �� �� ��� �� $�� ������

>�> ��� ������ >�@ ���� ��� ������� �4+� �� $����� ���� ����� ����� ���������

���� �4+� ��� �� ��� ��� ��� �������� � ��� ���������� ����� $�� ��� ������

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

����� ����� ���� ���� �4+� �� �� �� ��������*��� �������

��� �������� *�� ��*�� �� ��$��� ? �� ���� �� ������ >�A� 3� ��� �������

����� ��� ������ �� ��� 6���*�� ��� ������ � $� ������� ����� ��� ������ ���

���������� 3��� ���������� $���� ������� ���� $� ���� ����� ��� ����������� ��� ���

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

��� $������ ��� *�� ��*�� ���� � ��� ��� ��*� ��� 6���*�� ��������� 1������

Page 67: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@>

������ >�@J !�������� ��������� ������ $������ ��� ���� ��� $��� ��������

�� ��$��� ?

������ >�AJ G������� ����� *��� �� ��$��� ?

Page 68: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@@

��$�� >�@J C��$�� ������$���� ����� *��� �4+� ��� �0'�

�4+� �0'�

��$��� &� � ��(��� 5���� "���� 6�� 5���� "���� 6��

= : 9 =8 9 8 9 =9

8 =9 =9 == = 9 : =@

? =9 ? =E 8 9 @ =E

> =9 ? =A 8 = > =A

��� ��*� ��� "�����*�� ��������� ���������� ��� ��� 5�����*�� ������� ����

�����

3� � ������ ��� �4+� ��� ������ ���������� �������� ������� ��� ����

�����*� ��� ������ �� ���� �� ����$��� 3�� �4+� ��������� ��� ���� �4+� ��

���$����� ���� � ����� $���� ��������� ����

"�"�� ��!����� ,�� �-��

�� ���� ���������� ���� ��$���� ��� ���� ���� ��� �� ��� ������ ?�> &��� ?8(�

3�� �� �� ��������*�� ���� @ � =9� ��� �� =�9 &= @( �� $�� �0'� ���

�4+��

��� ������� ������� ��� ���� �� ��$�� >�@ &����� *�� �������� ���� �4+�(�

�� �� $���� ���� �4+� �� $����� ���� �0'� �� �������� ��� ��*� ��� 6���*��

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

"�* �������

��� ������ ������� �4+� �� ���� �������� �� $���� � !+6 ��� ��� %�������

������ ������ �0'� �� ��� $��� ������� � ���� ��� ������� ������� � ',�

��� ��� ������ ������ �������� ��� $��� ��������� �� ���� ��������� ��� ���

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

���������� ���� $��� ��%��� � ��������� ��� �������� ������ ��� �� ��������

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

������� ������ ��� ��� ���������� ��������� ���� $� ��� ����� $���� �� ���

��������� ��� ���� ���������� ��� ������ ��� ��� ��� ���$����� ���� � ����� $��

����

3� ��������� �� �$�� ������� ��� ������ ������� �� �� �� �������� ���

������7� ���������� ��� ���������� ��� ������ ������� $������ ��� ���������

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

$������ ��� ������������ ��������� ��������� �� ��� $���� � $����� ������ ��

��� ������� �������� ���� $������ �� ����� ��� �������� � ������ ������ ���

Page 69: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@A

���������� ������� �� ��� � ���� ������ ���$����� ��� ��������� $���� � ���

��������� �������� ��� ���������� ��������� �� ��� $��� ����� ���� ��� �������

������� � ',� ��� $� ����� ���� $� ��� ������ ��������

�� ��� ���� ���� ����� ��� ���� ���������� ��$���� ���� ���������������

��� ����� � ��� ��� ��� ',�� ���� �� ���� ��� �������� $#������� ���

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

� $� �����%�� �������������� 3�� �� �� ��������� � ��� ��� ��� ��� ����

������� 0�� ������� �4+� ��� $� ���� � ���� ���� ���� ��$�����

Page 70: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@:

&��23,#4 #

1���� �����!

G����$���J

�J ��� ������� �������� ���$��K

��J ��� ������� �������� ���$��K

,��J ��� ������� �������� ��� ��������� �������K

,�ÆJ ��� ��������� ���������

������!� 1� �� �� ����J

�����J &������� ��� ������� �����( ������ � �������� ������� �� �

�� ,���

�����J &!����� ��� ��������� �������( !����� �� ���� ���������

�������� ������� � ,��� � �� �� !�� ���0�����" � � ���6K ���� � �� ��

!�������" � � ���7K ���� � �� �� !�������" � � ���5�

�����J &������ $� !�� ���0�����"( '��� � ����� �� ������� ��

,�� ��� ��� � � � =� � ����� ������ � ����� �� &�� � ,�

� ��� �� � ��(

��������� ��� ����� ������ &=(&@( $� ���������� ��� ������� �� ���

�� ������ ,��� � � � �� � � ���;K ���� � $��� � ���2�

����$J &������ $� !�������"( '��� � ����� �� ������� �� ,��

��� ��� � � � =� � ����� ������ � ����� �� &�� � ,�Æ Æ � � ��� $�������

� ��� ���� ���� ���� ��( ��������� ��� ����� ������ &=(&A( $� ��������

�� ��� �� ��� ,�� ,�

� � ���� � ���� ��� ,�Æ ,�

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

� � ���;K ���� � $��� � ���2�

����'J &������ $� !�������"( '��� � ����� �� ������� �� ,��

��� ��� � � � =� � ����� ������ � ����� �� &�� � ,�Æ Æ � � ��� $�������

� ��� ���� ���� ���� ��( ��������� ��� ����� ������ &=(&A( $� ���������

�� �� ��� $��� ������ �� ��� ,�� ,�

� � ���� ��� ,�Æ ,�

� ����� �

� � �� � � ���;K ���� � $��� � ���2�

����+J &;���� ��� ��� �������( �� ��� ���� � � �� ��� ��� ���������

���������

��� ����� ������J

@(J (&,��( � (&,���

� (

A(J (&,��( � (&,�

Æ( � (&,���

� ( � (&,���Æ(

Page 71: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@E

&��23,#4 ##

��� �����!

G����$���J

�J ��� ������� �������� ���$��K

��J ��� ������� �������� ���$��K

,��J ��� ������� �������� ��� ��������� �������K

,�ÆJ ��� ��������� ��������K

��J ��� ������ ������ $��� ����� �� ,��K

��J ��� �������� ���� ���� ������� ��� ������%�� �� ,�� ���� $�� ���� �� $� ����

�����K

��J ��� ��$� ���� � ������ ���� � ���� &� � = � =9� �� ���� ��������( K

�J ��� ������������ ����� � ������� � ���� ����������� &� 9�9? �� ���� ���

������(

������!� � �� �� ����J

�����J &������� ��� ������� �����( � � � �� � � ���;K ���� ������ �

�������� ������� �� � � �� �� ,���

�����J &!����� ��� ��������� ��������( !����� �� ���� �����������

��������� �������� ������� � ��� ������� ,��� � �� �� !�� ���0�����"

� � ���6K ���� � �� �� !�������" � � ���7K ���� � �� �� !�������" �

� ���5� � ����� ����� ����� ��������� ������� ���� $��� ���������

$�� ,�� ��� �� $� ������� ��� �� �� � �,�

�� ��� � $��� � ���2�

�����J &������ $� !�� ���0�����"( � ,�� � �� ��� �� � ��� �

$��� � ���4� 0�������� ���� � ����� �� ������� �� ,�� � �� ���

��� � � � =� � ����� ������ � ����� �� &�� � ,�� � �� �� � ��( ����

������ ��� ����� ������ &=(&@(&:( $� ���������� ��� ������� �� ���

�� ������ ,��K )��� � ����� �� � ��� ������ ��������� ��� ����� ������

&=(&:(&E( ���� �� ���� ��� ���� ,�� ������ ��� ������� ����� ��� �����

����� ������ �� ��� ��� ��� ���� ������ ,���

�� ��� ���� ���� ����� ������ ���� � ����� ��������� ��� ����� ������ &=(&:(&E(

�� ����� ��� �� � ��� �� �� � �� � � � �� � $��� � ���2K ���� � �

���;� 0� ��� ������� &�� ��� ���� � ����� ��������� ��� ����� ������

&=(&:(&E(( ��� �� �� � ���� ��� � $��� � ���6�

����$J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���

� ���4� 0�������� ���� � ����� �� ������� �� ,�� � �� ��� ���

� � � =�

� ����� ������ � ����� �� ��������� ��� ����� ������ &=(&A(&:( ��� $�

�������� �� ��� �� ������ ,�� ��� ,

�ÆK )��� � ����� �� � ��� ������ ����

������ ��� ����� ������ &=(&:(&B( ���� �� ���� ��� ���� ,�� ��� ,

�����

Page 72: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

@B

��� ������� ��� ����� ��������� ������� �� ��� ��� ��� ���� ������ ,��

��� ,��

�� ��� ���� ���� ����� ������ ���� � ����� ��������� ��� ����� ������ &=(&:(&B(

�� ����� ��� �� � ��� �� �� � �� � � � �� � $��� � ���2K ���� � �

���;� 0� ��� ������� &�� ��� ���� � ����� ��������� ��� ����� ������

&=(&:(&B(( ��� �� �� � ���� ��� � $��� � ���7�

����'J &������ $� !�������"( � ,�� � �� ��� �� � ��� � $���

� ���4� 0�������� ���� � ����� �� ������� �� &,�� � ��( ��� ���

� � � =�

� ����� ������ � ����� �� ��������� ��� ����� ������ &=(&A(&:( $� �������

��� �� �� ��� $��� �� ������ ,�� ��� ,�

ÆK )��� � ����� �� � ��� ������

��������� ��� ����� ������ &=(&:(&B( ���� �� ���� ��� ���� ,�� ��� ,�

Æ

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

���� ,�� ��� ,

��

�� ��� ���� ���� ����� ������ ���� � ����� ��������� ��� ����� ������ &=(&:(&B(

�� ����� ��� �� � ��� �� �� � �� � � � �� � $��� � ���2K ���� � �

���;� 0� ��� ������� &�� ��� ���� � ����� ��������� ��� ����� ������

&=(&:(&B(( ��� �� �� � ���� ��� � $��� � ���5�

����+J &;���� ��� ��� �������( �� ��� ���� � � �� � � � �� ��� ����

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

��� ����� ������J

:(J � � ��E(J (&,�

�( � (&,���� ( � � � (&,���

� (

B(J (&,��( � (&,�

Æ( � (&,���

� ( � (&,���Æ( � �� &(&,���

� ( � (&,���Æ((

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

������� ��� ��������� �� ��� %��� �������

Page 73: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 74: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

������� (

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

��*����� ���������

*�� #�� ������

+�� .����� '����������$��������������/ &�0'�( ��� .������*�� +����

����������/ &�4+�( ��� ��������� $���� � ������$���� ��� ��������� ����

���� $�� ��� ������� ������ ��� ��$����� �� ����� �� ���� ������� �� �������

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

��� ��������� ��������� ���� ��� &'���( �� ��� ���� �����

�� ��� ���� ������ @�8 ��� ������������ ��� ������ ������� ������ .�����������

$���� <������� 3�1������ ��������/ &�<3�( �� ��������� �� �������� ���� ��

�� ������� � ���� ������ ������� ����� ��� �������� ������ ��$��� &',�(

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

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

+�� ��� ��$��� ��%����� ��� ������� ������ ���� $� ��������� �� ��� ����

��� @�?�

�� ��� ������ @�> ��� ������ ������ ��� � ������ ��� ������� �� �����

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

�� ��� ���� ������ @�@ ��������� ��� ����������

*�� & �������� �

��� ������������ �<3� �� ���� �� ������ @�=� -������ .)�����/ �� � �����

������ ��� ������� ������ .��$���/ �� �� �������� � $� ����� ��� ������

.6�����/ �� � ������ .��$���/ ������� $� ��� ��$��� ������ .)������/ ��

������� .6�����/ $� ��� ������ ��� ��� $� �����*�� $� ��� )+, ����������

��� ��$��������� ������� � ��������� ������ ���� ������������� ��� �����

$�������� �������� �� ���� �� ��� %��� ������� �� ���� � ���� ��$���� �� �

A=

Page 75: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

A8

������ @�=J �����������$���� <������� 3�1������ ��������

Page 76: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

A?

���������� ����� ��� ������ ���� $� ����� � �����%����� ���� ����� �����

������� � ��� ������� ��� �������� ������ 0������� �������� � ��������

������ ���� ����1������ �� ��� ����� )��� ������ ��� � ���������� �������

��� ���� ���� $� �����%�� $��� ��� ������ ��� $� ������� ��� � ���� ������ ����

������$�� �� ��� ���������� ��� ������ ������� ��� ������� ����� ��� �����

�������� ����� ������ �������� �������� �������� �$�� ��� ������� ����� H88I�

��� �������� $��� ����� ��� ����� �������� ��� ����� ������ ��� ��

���� �������� ������$�� ��� �������� ������ ��� ��$��� ����� �� ������� � �

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

�$��� �� �� ������� ������ ����� ������$� �� � ���� ��$���� �� ��� ��

����� 3������� � !���� ,�����7� ��������� �������� ������ � � ��������K

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

��� ��������� ��������� ��� �������� ������ �� $������ ��� �������� H=EI� �

����� ����� ��� ��������� �� ��� ���� ������ $�� ��� ������� ��� ����� �����J

?�� ��� ������ ����� ����� ����� ��� ���� ��� � ��� ��������� ������ ����

���� ����������� ��� ���� �� $� ������� ��� ����� ����� ��%������ ��� ��������

������ ��� ������� �� ��� ������7� ���� ���������� �� ��� ��� ����� �����

����� ��� ���������� ����� �������� ��� ���� �� � ��� ���$�� ��� ���� ���

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

�� ��� ��� ������� ��������� � ����������� ������ $�� ��� �������� �����

���� ����� ��� �������� �� �� ������ ��� )+, ��������� � ����� ��������

$� .)�����/ �� �� ������ &$�� ��� ������ ��������*�� �� $��A $� ��� ������

)+,(�

��� )+, ������� ��� ��� ��� ������ �� �� ������ � ���������� ����������

��� �� ��� ��$��� ������ ��� ����������� �� ������ ���� ���� ��� ������� ����

������ � ��1������ $�� �� �� ������ �����*��� ��� ���������� ��� ������7�

������������ ������� ���%������ ��� ���������� �� ���������� �� ��

�������*�� ����� ������ ������ $�� �������� $��� ��� �������� �������

��� ��$��� �����7� ������������� ������ ���� ������� ��� ����� � ��� ���

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

��� �������� �����$�� ��� ����������� ��������� �� ���� ��� ��� ���

������� ��� )+, ������� �� � ����� ��� ���������� ��� ����� �������7

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

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

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

��� ���� �������� ������ ��� )+, ������� �� �� ������ �� � �������

����� $������ ���� �� ���������� �� � �����%� ��$��� ��� ���� ���� $� ��������

�*�� ��� �����$�� �� ���� ��$���� �� ����� ���� ������ �����$���� ���� � �����

���� � ������$����� �������� �� �� ���� � ��� ����� �� �������� ��� ������

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

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

��� ������ ������ �� ������ �� �� ����J

Page 77: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

A>

����= ���� ������� � $���� ��������� ��� ������ ����� � ���� ���� ��� �����

?��� 3�� ������� ������� ��� ��������� ��� ��������

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

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

����? ��� ������ ������� �� �� ���� ��$��� ��� ������� �� ��� � ��� ������*��

�� &���� �� ������7� ����������� ������� ����� ��������(� 3� ���� ���� ���

������� ������ ��� ����� � $� �����*�� ��� ��%���� $� ��� ������ �� ���� �

��������� ���� �� ��� $� ����������$�� $� ��� )+, ����������

����> ��� )+, ������� �������� � �������� ������ ����� ����������� �����

�� ��� ?�� $�� ��� �� ����� ����� �� ������%�� �� ����� ��� �������� �

��� ��������*�� ��� $��A ��� ����� ��� �������� $���� � ����� ��� �� �����

����� � ������� ��� ����� ��� ��� ������ ���� &���� ��$���$��� ������ � $�

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

������� ��� �������� ��������� ���� �� ���� �����%���� ��� ����$�� $������ �� �

��� ����� �������� �� �� 1���� ������ � ��� ������ � ���$���*� ��� � ������

���������� ��� ������������� 2����� � ��� ��$��� �� ����� � � ���������� ����

��� ����� ��� ������ ��� ��� � ������ ������ ���� ������� $� ��������� ���

��$��� ���� ��� ���������� �������� 3� ���� ���� ��� )+, ������� ��� �����

�������� ��� ����� ����� ����� ���� $� ������� �� �� ������� ���� $������ ���

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

����@ �� ���� ��� ��� ������ ��� ��� $����� ������� ��� %��� ��$��� �������

$� ��� ��$��� ����� ����� ?�� ���� $��A ������

������ ��������� ��� �$�� ����� �� ����8 � ����@ ����������� ��� ������

��� ��� ��� ��������� ������� ��� ���� ��������� ���� $� ����� 3� ���� ���� ���

����� $�� ��� $� ������� �� ���� ��� -� ����� ���� �������� ��$���� ����� $�

������%�� ��� � ���������� ������� ���� ����� ��� ���������� $�� � ���������

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

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

��� ��� �� ������ �� � $� �$�� � ������ ��� �����$�� �������� ������

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

���� ������ ������� �� ����� �������� ��� �� ������ ��� �� ��� $���� �� ���

�������� $���� �� �� ������ ���� �� �����*�� $� ����������� ��� ���������� ���

��������� ���� ��� ��������� ��$���� ���� $���� � ��� ���� ������ 3��

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

����������� ��������� ��� ���� �����J

=(.����������/J ��� ������ ����� $���� ����������� ��� ��$��� $������

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

8(.��������$��/J ��� ������ ���� ����� �������� � ���� �� ����������

���� $�� �� ����� �������� ���� �� ������$���

?(.������������/J ��� ������ ������� ����������� ������� $���� ��� � �������

����� &���� ������ $� ��� ��������� ��� ������ �����(�

� ��� ������ ��������� ��� ��� �$�� ����� �� ���� ��� � ����� ������ �

Page 78: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

A@

Multiple Objectiveshigh volume ratiohigh weight ratiohigh loading stability…

Dynamic/Variabilityvariable cargo typesvariable container attributesusers’ special commands…

Multiple Restrictionslimited volumelimited weight capacitydifferent packing strength…

������ @�8J !�������� ',� ���� ������� ����������� ������

����� � ������ ���� �� ��� ��������� ��� � �������� � �$��� �������� $���

$� ����%���� ��������� �� ������� ���� �� � �������� � ���������� ��� ����������

��� �������� � $� �������� $� ��� ������� ���� �� ��� ������ � �������

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

*�� ������ � ������ ������ � ����

,��7� ������ ��� �������� ',�� �� ��� ���� ����� �� ������ ����� ��� ������

���� ����%���� ������������ � ��������� � ����� � � �������� $����� ���� �����

���� ��� ������� ��� ������ ��� ��������� �� ����J �� ����� �� � ��������

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

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

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

���� ���� ��� ������� ������ ��� �$���� �� ��� $������ ������� � ���

���� ������� -��� ����� ��� ��� ���� ������� ����� ������ ���� ����� ��*��

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

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

��� ',� ������$�� �� ���� ������� �� ��� � ������ ��� ������� �� ����� ����

����� ������ ���� �������� ��*�� ������� ��� ���$��� ��� ��������� ���� �

$� ����� ��� �������� ���� ���� ���������� ����������� �� ���� �� ������ @�8�

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

��� ',� �� C������ ��$�����

3������� � ��� ��������������� ��$���� ������ ��� � ������ ��� �������

� ',� �� ��������� ������� ��� �� ��������� ��� %��� ������� �� � �������

������ ��� � ������ $���� ����� ��������� ��� ����������� ������ $�����

Page 79: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

AA

Length == Blwidth == W-Bwheight == H

L

W

H BhBw

Bl

L : container lengthW: container widthH: container heightBl: block lengthBw: block widthBh: block height

Length == Blwidth == Bwheight == H-Bh

Length == L-Blwidth == Wheight == H

I above space

II sidespace

III frontspace

X

Z

Y

orientation

left right

orientation

front

back

������ @�?J +��� ��� ����� ����� $����$������� ������� ',�

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

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

�$�� ',� ��� � ��������� ��� ��� ������� �� ������� ������� �� ����

���� ���� ��$��� ���� ��� ������ �����������

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

�� �� �������������� ��������������� ��$��� ��� ������ ������ ��� �������J

0��� ������ ��������� ��� ���������� ��� �������� ��� ����� ��� �������

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

'���� ��� ����� �� ��� � ����� �� $��� � �� ��� �� ��� �

$��� �� ��� �������� &)��������� ��� �� ���� �� �������� �� ��� $���(� 3��

� ��� �������������� ����� � ������� �� �� ��%��� � ���� � �� �����

B�&��� ��� ��( ��� B�&��� ��� ��( ��� ������ �������� ���J

B� �� B� � �� � ��K

� � �� �� �� ��� �� � ��K

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

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

)��� ���� ���� ��������� ������ ��� ��������� '��� ����� $� ������

���������� �� ���*�������

Page 80: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

A:

'���� ��� $� ����� �� ��� ������ �� ��� �������� ��� ���� ��� ����

�����

'��� ���� ������ ������� �������� ����� $� ������ $��� ��� ���� ����

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

'������� ������ $������ �� �� ������� ��� ������ � ������� ���� ����

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

��������� ��� � ������ ��� ������� ��1����� ��� ���������� �� ���

������ ����� � ������� ��������� ����� .$���/ ���� �� ���� ��� ��$�� �������

���� ������ -� ��� ��� ���� $��� ������� ��� ���������� ������ ���� ��

���� ������ ������ ��� ������ ������� �������� �� $��� �������� ��� ��

����� ����� .����� �����/ �� ��� ����� � �� ������ ��� �����*��� � �� ����� ��

������� � ����� ���� �� $��� ��� $��� �� ������ �� ��� ����$������� �����

��� ����� ��� ���� ����� ��� ����� ������ ��� �$�� ��� ���� ��� ��� ��� ���

���������� .+���/ ��� .����� �����/ ��� ����������� �� ������ @�?� ���� ������

������� �� ��������� ��� ���� � ���� 3������ ����� �� ��� ������ ������� .�����

�����/ ����� �� � ����� � ����$��� ��#����� ������ � �����*� ����� ��������

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

�������� �������� ���������� ��� ��������� �� ���� ��$���� ����� � ���� ��

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

�������� ��� �������� �� �$���� ��������� ������� ��� ������ ��� ������� ��������

��� ���� ���� $� ����������

0�� ��� �� � ��� ��� ����� ��� ��� �������� � ������ ��� �������� ����

3���������� �� ���� ������� �� ��� ��� ����� ���� $�� ��� ��� ������ ����

��� ��������� 3� � �������� �������� �� ��� � ���� ��� ������� ������

��� �������� �� ���� �� ����$���

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

3������� � ��� ���������� �� ������ @�?�= ��� ������ �������� ���� �� ����

��� @�@ �� �������� � ��������� ��� �������� ������ �������� ���� ������ ���

������ ��������� &���� ��� ����� ���������( ���� ���� ��� ��� �����������

������ &���� ��� �������� ���� ������ �����(�

��� ��������� ���� � ��� ������ ��� ��� ������ �� ���� ����J ��� ���

��������� ��� ���$�� ������ ��� ��� ��� � ��������� ��� ����� � $� ������ ����

��� ��� ���� ��� �� �� ��� ��$��� � ��� ���� ��� %������ �������� � ����� ���

����$�� � $� ���� � ���� $���� &� ������� ���� ��� ������� �������� ���

$��� $��� ��� ������ ����� �� ���� �������� � ���� ����� ������� ��������

��� �� ����$�� � ����� ���� ��� ������ ����� ��� �� �������� �� ��(� ��� $����

���� $� �������� �� ��� ����� �� ��� ��� ��

Page 81: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

AE

Select “active room”from “usable rooms”

Start (initial operation: …)

Make “usable blocks”from “usable goods”

according to “active room”

Select “active block”from “usable blocks”

Load “active block”and split “active room”

End conditions:1. In step1, “usable rooms” is empty;2. In step2, “usable goods” is empty;3. In step3, “usable blocks ” is empty

������ @�>J ��� ��� �������� ������ ������ �������� ������

�� ����= �� �������� � ��$��� ������ � ��������������� ��� ������� ����

����� ��� �������� ��� ����� ��� ���� �� ��� �$�� ���� ����� ����� �����

�� ������� ����� �� ���� ��*� �� ��� ���� ���� ��� ����� ��*� ��� ��������

���������� �� ����8 �� ����� �� �������� �� ����� �� ������ .��� ������ �����/

$������ �� �� ��� ��� ����� � $� ���� ���� ����� �� ��� ��� ���� �������� ���

������� ���� ��� �� ����? ����� �� ������ %������� � $� ����� ������������ �� ����>

$���� ���� � �� $� �����$���� �����$�� ����� �� �������� � ��� ������ �����

��� ����� ��� ��� ��� �� �� ����@ $���� � ��� ����� � �������� ���� ��� ������

����� ��� ��� $��� $��� �� ����������� �� ����A �� ������� ��� ����� �����

�� �������� �� ����: ��� ��� ���� ����� �� ��� � �� ������� ���� � $��� ��

���������� � $� ����� ���� -��� ����� �� � ����� ����� �� �� ����8 � �

����� $��� ������$�� �� ����@ ��� ������ �������� �� ����������� �������*��� ��

$��� ��� �������� ������ �� ���� ������ �������� ������ ��� �� ��� �� �� ���

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

%���� ����� � �� �� �� �����

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

������ ��� ������ ����� � ���$�� ���������� ��������� �� ��$������� 3

Page 82: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

AB

Start

Read data and initial S based on the size of container

1

Choose the most suitable block from B5

Match the chosen block with the active space and do “space split”

6

Select a suitable space from S as the active space

2

Update data7

Make B by Cargos of C ’4

Reset C’ through filtering C3

No

No

Is there valid space?

Is there valid block?

End

������ @�@J ������ �������� ������ ��������

Page 83: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:9

State: C[c0,c1], S[s0],C’[],B[]

Node 0 (start)Goal: select the active space

State: C[c0,c1], S[s0],C’[],B[]

Node 0 (start)Goal: select the active space

State: C[c0,c1], S[],C’[],B[],

active space=s0

Goal: set upC’

Node 1State: C[c0,c1], S[],C’[],B[],

active space=s0

Goal: set upC’

Node 1

State: C[c0,c1], S[],C’[c0,c1],B[],

active space=s0

Goal: set upB

Node 2.1State: C[c0,c1], S[],C’[c0,c1],B[],

active space=s0

Goal: set upB

Node 2.1

State: C[c0,c1], S[],C’[c0,c1],B[b0],

active space=s0active block=b1

Goal: spacesplit,

update

Node 4.2State: C[c0,c1], S[],C’[c0,c1],B[b0],

active space=s0active block=b1

Goal: spacesplit,

update

Node 4.2

State: C[c0,c1], S[],C’[c0,c1],B[b0,b1],

active space=s0

Goal: choose the most suitableblock

Node 3.iState: C[c0,c1], S[],C’[c0,c1],B[b0,b1],

active space=s0

Goal: choose the most suitableblock

Node 3.i

State: C[c1], S[s1,s2,s3],C’[],B[]

Goal: select theactive space

Node 5State: C[c1], S[s1,s2,s3],C’[],B[]

Goal: select theactive space

Node 5

……

State: C[c0,c1], S[],C’[c01],B[],

active space=s0

Goal: set upB

Node 2.2State: C[c0,c1], S[],C’[c01],B[],

active space=s0

Goal: set upB

Node 2.2State: C[c0,c1], S[],C’[c1],B[],

active space=s0

Goal: set upB

Node 2.3State: C[c0,c1], S[],C’[c1],B[],

active space=s0

Goal: set upB

Node 2.3State: C[c0,c1], S[],C’[],B[],

active space=s0

Goal: set upB

Node 2.3State: C[c0,c1], S[],C’[],B[],

active space=s0

Goal: set upB

Node 2.3

State: C[c0,c1], S[],C’[c0,c1],B[b0],

active space=s0

Goal: choose the most suitableblock

Node 3.1State: C[c0,c1], S[],C’[c0,c1],B[b0],

active space=s0

Goal: choose the most suitableblock

Node 3.1State: C[c0,c1], S[],C’[c0,c1],B[b0,b1,

…],active space=s0

Goal: choose the most suitableblock

Node 3.nState: C[c0,c1], S[],C’[c0,c1],B[b0,b1,

…],active space=s0

Goal: choose the most suitableblock

Node 3.n

State: C[c0,c1], S[],C’[c0,c1],B[b1],

active space=s0active block=b0

Goal: spacesplit, update

Node 4.1State: C[c0,c1], S[],C’[c0,c1],B[b1],

active space=s0active block=b0

Goal: spacesplit, update

Node 4.1

������ @�AJ )������ ��� ������ ���� �� .��$��� �����/

�������� ���� ��� ������ �� ����������� ����� �60,05 ��� ��� ���� �����

��� $� G����� '��� ����� ��� %�� ��$ ������ .!��� �����/ .��$��� �����/

.������� ��/ .<������� +���/ ��� .)+, ��������/ ��� ����� �������

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

3 ����� .!��� �����/ ����� ��� $���� �������� � ��� �������� ��� ���

����� �� � ���� %�� &���� ������9=����(�

3 ����� .��$��� �����/ ��������� � ������ ���� ��� ������%�� ��� ���

����� ��� ���� ����������� � $�������� �������� ���� ��

=( -���� ����� �� � $� �������� �� ��� ������ ������

8( 2� � ���� $���� ����� ���$�� ������

?( -���� $��� �� � $� ����� � ����� ���� ��� ������ ����� ��� � ��

0�� ������� � ������ ������� �������� �� ����� �� ����� ����� ���

����� �� ��������� �� ������ @�A � �� � ��� �� ��� .��$��� �����/ ���

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

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

Page 84: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:=

3����� .������� ��/ �� ���� � $���� �� ������� $� ��� ������ ������

�������� ��� ������� ������� �� ��� ������ �� ����� ���� ����$����� ��� $����

��� �������� ��� ������� ��� �������� $���� $� ����� �� � ��� ����������

�������� -���7� ��� ��� ������ ��� �����*� ��� ������� ������ ��� ��������

$���� ��� ����� ������ ��1������ ��� ���� ��� ������ ����� � ��%�� ��� ���

�������

3 ����� .<������� +���/ ����� ��� �������� �������� $������

�� ��� ������� 3�� ��� �������� �� ������$�� $� �60,05�

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

� ��������� ��� ������ %��� ��������� ���������� � ����� ����������� ��� ���

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

��������( ���� � ������ &��� ��� �( ���� � ������ &��� ��� ( ��� � �� ������

�� ��� ����� ��� ��� ��� ������ ���� ��� $� ������� ������� ��� ��� ������

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

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

�������� ��� ����� ��������� �� C��>�= � C��@ �� ������ @�A �������� ���

������ .����� �����/ ���� �� ��%��� $� � ��������� .����� �����/ ������� � ������

��� ������ ����� ��� ��� ������� ������ &�� ���� ������ ��� ����� .�9/ �� �������

��� ����� ��� ������ .�=� �8� �?/ ��� ���������(� ��� ������ ��� �������� �����

�� ��%��� $� � ��������� � ��� �� ��� ����� ��� ������ ��� ����� �����

��� $��� �� ��� ������ ����� ��� ������ $���� ���������� �� ����� 3 ���������

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

3��������� ����� ��#����� ��� ���� �������� �� C��>�= ��� C��>�8 ������

@�A �� ��� ������ ������� $� ��� $��� ����� ��� $��� .�9/ ��� ��� $��� .�=/�

����� ����� ����� ��� ����������� �� ����� ����� ���� $� ���� �����

����� � �� $�������� ������� ����� �������$�� �� � ������ ��� ������� ����

��� ���� ���� ��� ������ ��� �� ����� .%������� ����� �����/ ��� .���������

����� �����/� ��������� ��� ��� � ������ ����� ������� ��� ��� ����� �� $�

�������� ����� ��������� ��� ���� $� ��� � ��� ���� ���� ����� $� ��������

���� � ����� $������ ���� ��������7 �������� ����� � �������� �������� �� ���

��� ������ �� � ��������� ����� ���� �� ����� . ���� �������K � �� ���� �������K

� �� ���� �������/� ��� �������� �� ��� ��� �� ����������� $� ��� %������� ���

��� ����� �� ���� �� ��� ��������� ��� $���� �������� �� ����� ��� ��*� ���

��� ������� $� %������� ��� ���� $� �������� ��� %��� ������ ��� ��������

������� ���� $� �� ���� ��������� ��� ��� ���������

��������� ����� ����� ��� ����� ������ �� ?�� � ��� 3� ����� �� ���������

����� ���� ���� ��� ����� �������� ������� ���� $� �� ?�� ����� �� ��� ���

������� �������� ��������� ���� �� ��� $� ���������� ���� ��� ����� ����

��� ����������� ����� �������� 0���� ��������� ��� ��� ����� ������ �� ?�� �

��� �� ������� ��� $�������� ������� �� C��9 ������ @�A �� �� � ������

Page 85: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:8

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

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

���� ����� $� �������� �� ��� ��� &��� ������� �� �� ��������� � ������(�

3�� � %������� ����� ���� ����� ���� � ����� ����� ���� � ��� ����� ����

��� ����� ���� ��� �������� �� �� �� ���� $� %������ �� �� ��� ��� �� ����� ��

���

��� %��� ����� �� .)+, ��������/� �� ���� � ��1���� ����� ����� ����� �� ���

����� � ����� ��� ����� ��� ������ ���� ���� ��� ������ .��$��� �����/� C��

���� .��$��� �����/ �� ���� �� ��� � ���� � ��� ��$��� $�� ��� � �����*�

�� ������� ����� �������� ����� ������ .<������� $���/� -��� ������ � ���

��$��� �� ��� ���� � ���$�� ��� .����� �����/ .<������� $���/� -���

�����*��� �� ������� �� ��� � ������� �� � ��� �� � ���$�� ��� .����� �����/

.<������� $���/� � ��� ������� ����� ���� $����� � .%������� ����� �����/

��� ��������� ������� ���� $� ���������� ��� ��� .�����������/ ��������� ������$��

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

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

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

*�" 20/� ������

��� �������� ���� �������� ����� $� ��� ������ ��� ��������� �� ������ @�:

��� ������ @�E�

%�"�� &'!������ +

���� ������ �� � ��������*� ���� �������� �$�� ��� $�������� ������� � �� �

������ �� ������ ����� �� ���� ���$�� �������

�� ������ @�: �� ������ ������� ���� � ��� ��� ��� ��������� $� .��$�

��� �����/ ����� ��� ?��� ���� ��� $� ������ �� � ��$��� ������� ���� ���

������ ������� ������������ ������� $������ ���� ���� ��� ���� ������������

� �����*��� ��� ����� �� ������ ����� �������� ������� $� ��� ������ � �������

����� ������������ �� ���� � ��� ����� �� ����� �� ��� ������$�� � ��� � �� �����

�� ����� �� $� ���� $������ �� �� �� ������ ������� ������ ������ ��� ��������

���������

��� ������ ������� $� ��� ������ ����� .������� ��/ �� ���� �� ��� ������

�� ������ @�:� ���� ���� ������ �� �������� �� � ��������� ������� ��� �� �

$� �����*�� $� .)+, ��������/� �� �� ������ ��� �������� �������� �� ���

�$�� �� ��� .%�������/ �� ��� ��� $��� ����������� ����� �� ���

3� ���� .)+, ��������/ ��� �� ���������� � ��� ���� ������� �� ����������

��� ���� �������� �� ��%���� � $� ����� � ��� ������� ��$��� �� �������� �� ���

��� ��� ������� �������� -��� �� ��� � ����� ���� ���� ��� ������ ���

Page 86: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:?

Revise

Compute again

������ @�:J )������ 0�� � ��������� ��������

Page 87: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:>

�������� ������ �� ����� ��� $��A $������ ��� ���������� ��� ���������� ����

��� %�� ��� ������� �������� ����� ����� ��� �� ���� ���� ��� ���� ���������

��������� �� �60,05 ��J

���� � �����& ��( J ������&������& � B����� (� ���& �-�� ((�

��������&���& �-�� (� (� &B���� �-�( �J� -��-� �� >@9�&@�=(

�� ��� ��������� @�= .�����/ ��� .��������/ ��� ���������� ���� ����������

��� �����$��� ��������� ����� ���������� ��� ������� ���� ����� �� ���� �����������

2��� � ������� >@9 �� ��� ������������ ����� ��%��� $� ��� ������ ��� ����� ��

���� ��� ��� ����� ���� ����� ����� �� ���� � �1��� >@9 �� �������� �� ��� ��

������

3��� ������� $��A ��� ��$��� ����� ���������� ����� ��� ��$��� ����� ���

�� ����� ��� �� ��� ?�� $�� ��� $��A� ��� %��� ������� ��� ��$��� ��� ��� �����

��� ������ @�: �� ����� ��� ����� ��� ������ � ��� �������� ������� �

�������

%�"�� &'!������ ++

��� ��������*�� ����� �������� �$�� ��� $�������� ������� � �� � ������ ���

��� �����$�� $��� �� ��� ��� � ���� ������� ���� ��� ������ ����� �� �����������

�� �����

'�������� ���� ��� $�������� ������� ��� $��� �������� ��� ������ ���

��� ���� �� ���� ��� $��� ���� ��� ������� ����� ����� $� ������ 2����� �����

�� ������ ��������� ����� ���� ����� �� ��J � ��� ����� �� � ����� ��� ��������

&���� ��� ����� ��� ��� ������ ��� ����� ��� �1��� ���� ��� ����� ��� ��� ������

��� �������� ������������( ��� ����� �� �� ����� �� $��� ���� "�4 ���� ���� &����

"�4 ������ ���� ��� $��� �� ������� $� "�4 ������ ���� ��� ��������( �� ��

���� ���� B@M &������������ �����( ��� $��� ���� ��� ������� "�4 ���� ���� �����

$� ������ �� �� ��� ��� �� �� ���� ���� ��� ������ ��� $���� ��� ���$���

��� ������� ����� ���� �� �� ��J

�� ��� � ���&��� # ���� �# ��( J ������ �����& ��(� ���� �����& ��(�

�� ������ � ���&��� # ���� �# ��(� ��� � ��� ��&�# ��� +C����=(�

��� ����� ��& ��� +C����8(� &+C����=�+C����8( �� 9�B@�&@�8(

�� ��������� @�8 � ��������� ����� ����� �� � ��� ���� ��������� ���

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

����� ��� �������� � ��� 3 ��������� �� ����� � ��� �� �� ����� ��������

���� � %����� �� ��� $��� ���� ������� "�4 ���� ���� ��� ��� �� ����������

��� � ��� �� ��� ��� ����� �� ��� ���� � ��������� ��� "�4 ���� ��� $��� ���

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

Page 88: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:@

Revise

Compute again

������ @�EJ )������ �� � ��������� ��������

Page 89: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

:A

������� ��� ������� ����� ���� ����� �� $��A ��J

�� ��� � ���&��� # ���� �# ��( J �

����� �����&�����&���& � B��� B��(� ���& �-��.�(((�

B�� �J� 9� B�� �J� 9� ��������&���& �-��.�(� (�

-� �J� -��.� �J� .�� �� ������ � ���&��� # ���� �# ��(�

�# �� � � ���& � � ��� ���& � -�� .�(� � � ���& �)��)�((�

-� � )� � .� � )�(�&-� � .�(( �� 9�B@�

&@�?(

*�* �������

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

�<3� ��� ����� ���� ���� �� � ����$�� �������� � ����� ��� ������7� �����

�������� ������ �����*��� ��� ���������� ��� ������7� �������� ��������� ���

����� �������� ��� ������ � �� � ��� ������� �������� &���� � �������������(

��� �������� $� �����*��� ��� �������*��� ����� ����� ������ ��� �������� ���

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

��� �������� ���� ��� ������7� ��������� �� ����� $� ������ ���� �<3� �������

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

������ �� ��� ��� ��� ����� � ���� �� ���� ��$��� �� �������� ���� �� ���

$������ ��������� $������ �<3� ��� ���� ���������� ����������

Page 90: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

������� +

������ ���

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

���� ����� ��������� $���� � ������$���� ��� ��������� �������� ����� ���

������� ��� ������J �0'� �4+� ��� �<3� �� ��� ���� ��� ���$����� �

����� ���$������

�� ��� �����*���� ������� $���� � ������$���� ��� ��������� ������� ��

������� ��$��� �� ����� $� ��������� �� ��� �������� ������� ������ ���

������� �0'� ��� �4+� ��� ���� ���������� ��$���� �� � ���$�� ���

$������ ���� ��� � ��������� ��������� ��� ������������� ��������� ���������

�0'� ��� ������� ����������� ��� �������*� ����� �� ������� � ������ $� �����

������� ��� ��������� ����� ��� ������� ������� �4+� �� ���� � ��������� ���

�������� � ����������� � ��� �������� ������ ����$��� ��� ������ ��� ������

��������� � �� ���� �� ������ ������ $�� %�� � �����%���� ������ ������

� ������� ��������� ����� 0�� ������ ������ ������� ��� �������� ������

��$��� ��� ������� ������� �� ��������� ��� ����� $� ��� ������ ����������

6������ ��� ���� ��� ��������� ��������

�� ��� ������� �������� ������� $���� � ������$���� ��� ��������� �������

� ����� ������ ����� �� ��$����� �� � ������ ������ � ������ ������ ���$�����

��� ������$������ �� ��� ������ �<3� ������� � ����� ������ ��� ������ ���

������ 1������ $� �������*��� �� ������� ������ ������� $� � ������� ������ ����

�� ����$�� $������ � ����� ������ ��� ������������ � ������*� ���������� ������

���� ��� ���� � ����� ��� $��� ������ ��������� �� �������� �<3� �� �� ������$��

������ � ������� ��� ������7� ����� ��������� ������� �������� $������

�� � ����� ������ ����� ��� $� ������ ���� ���� ����� ������ ���������� ���

������� ����� ������� ��� ������� �� ��������� $� ������ ��� �������� ��������

��$��� ����� �������� ������� ����������� ������� �<3� �� ����� ��������

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

::

Page 91: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 92: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

'���������

H=I +����� )� ���������������� ������� ����� ���� ������� ��� $������

��������� (������� D����� � &�������� $������� G�� =AE C� ? ���

B@8NBAA 899A�

H8I +����� )� ��� �� 6������� ������ �� ��� ���������� ��������� � ���

������ ������� &���� G�� 8? C� > ��� ?::N?B9 =BB@�

H?I +��� �� ��� �� !���� 3� �������� �������������� ��������� B���������

� ��� <�� )����� ,�������� �� ������ *��� ����� 1���*�::3 ��� >BN@>

=BEE�

H>I +������ 3� ��� 2� 5������� 3������� ��$� ������ � �������� ������ ��$�

����� >��� ��������� .���� ������� $����� =BBE�

H@I +������ 3� 2� 5������ ��� !� ����� 3 �������� ��$� ������ �������� �

������ ��� �������� ������ ��$���� B��� � ,������� G�� 8B C� @

��� A>=NAA8 899?�

HAI !����� 3� ��� )� +������ -����� ������$���� ������������ �� ��������

������� (������� D����� � &�������� $������� G�� ==> C� ? ���

@9BN@8: =BBB�

H:I !����� 2� 3 ����� ������� ��� ������� ��$����� (������� D�����

� &�������� $������� G�� >> C� 8 ��� =>@N=@B =BB9�

HEI )��� �� ������ �������� ������ ��$���� $� $��� ������������ (�������

D����� � &�������� $������� G�� =>= C� 8 ��� ?B?N>9B 8998�

HBI )����� �� )����������$���� ��������J � ������ ������� ��� ��������

������ �,� ,������� ������ 1, �$3 G�� 8= C� 8 ��� =A?N88= =BEB�

H=9I ���� 0� !� �������� ��� �� 4����������� 5����� ,��� ������ � ���

������!��������� +���������� ��$���� *)>&$� D����� �� ,�������

G�� =@ C� ? ��� 8A:N8E? 899?�

:B

Page 93: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

E9

H==I 5������ 2� 3 ������� �������� � ������ ��� �������� ������ ��$����

*���������� ����������� � &�������� $������� G�� > C� @�A ��� >9=N

>=E =BB:�

H=8I 5������ 2� ��� 3� +������� 3 �������� 5������ 3������� � ������ ���

'������� ,����� ��$���� *���������� ����������� � &�������� $��

������ G�� B C� > ��� >B:N@== 8998�

H=?I 5������ )� ��� ;� '�� ��� ?�� 8 � ������� � ������ ����������� ���

C��� 6���� ����� =BB8�

H=>I 2� !� ��� 3� +�$����� 3�����$���� ����� ������������ ������ �����������

*���������� ,�������� �� *������� (�������� ��� B�������� �������

���� 899=�

H=@I 2�% �� 3��������� ��������� � ��� �������� ������ ��$���� *�����

������ ����������� � &�������� $������� G�� B C� A ��� :>:N::>

8998�

H=AI 2����* )� 6������� �$�� $����� ��� ������ ����� ����������� �������

����������� ���������� � ������ *��� ����� G�� ? ��� ?9=N?8> =BEB�

H=:I <���*����� �� ��� ,� !�$������ ����� '������� ,����� -��� 5������

5���J 3� 3�����+���� 3������� ��� :=N:A 3���� 899>�

H=EI ,������+���� !� ��� �� ��������� ��� ��� ����� �������� �� ����

��������� ,� ���� ���������� $���� G�� >9 C� ? ��� ==8N=?8

=BBE�

H=BI ,�� 3� �� ������� ��� �� ������ ������������� ������� ��$����J

3 ������� (������� D����� � &�������� $������� G�� =>= C� 8 ���

8>=N8@8 8998�

H89I ���� !� 3� +������ ��� 2� 5������� 3 �������� ��$��� ���� ������ ����

����� � ��� �������� ������ ��$���� *���������� ����������� � &����

����� $������� G�� == C� @ ��� @==N@?? 899>�

H8=I ������� �� ��� ����� !�������� )�� +���8 ���� �����,������ *�� ���

8BN@8 =BAA�

H88I ����� �� ;� '��$���� '� <�$��� !� <���� ��� 0� )�*����

)����������$���� ��������J � ��$��� ������ ������������ ������ *��� �

����� G�� >9 C� = ��� A?N==E =BEB�

H8?I �������� '� ������� ,������� =BB:�

Page 94: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

E=

H8>I ���� �� ��� !� ������� .������ ����� �� ������ -���� ����� �������

=BB?�

H8@I �������� !� 2��������� � ��� �������� ������ ��$���� (������� D�����

� &�������� $������� G�� =>= C� 8 ��� ?E8N?B8 8998�

H8AI 6������ �� ��� �� C����� ������ ��� �����8 � ������ ��������� ���������

2��� ���� F���� ������ 6���� C; F�3 =BB@�

H8:I ����������� 5� 3�������� � ��� �������� ������ ��$���� &��������

$������� B��������� 2@@2 ��� >>@N>@8 =BB8�

H8EI ���� 2� ��� ������ � ��� ������ � ��� ����� =BE=�

H8BI ����� !� ��� ����������� )�������8 .�� ��� ������ � ,��������� ,��

$��� �� ,��E���� ��������9 B� ��� ��� ��������� ��� ,���� ����� 8999�

H?9I �������� �� ,����� ��$��� �� �������� '�������� ��� ������� F����

��������� ������ ������ ���� �� ������� �� ������ *��� �����8 ���

��� *���������� ,��������9 ���* 4==59 �������9 D����9 D� � 45�4<9 4==58

B��������� 899@�

H?=I ���� ;� 5� ����������� F� ��������O ��� ;� 6������ 3� ������ ���

����� � ��� ������������ ������ ��$���� (������� D����� � &��������

$������� G�� =8? C� 8 ��� ?:8N?E= 8999�

H?8I ���� "� <� �������� "� ,�� ��� �� ��������� '�������� ���������

�������� �� ����������� ������� ������ ��� ,����� 9 4==6F B���������F

74�� *((( ,�������� �� G�� ? 899?�

H??I ����� )� ��������� ��������� ����������� '�������� �� '�������

������� =BB?�

H?>I -���* !� F������������ ���� �������� ������ ���� ������� ��� B����� �

��� � ,������� %��� ��� =BNB= =B:@�

H?@I D�� ;� ��� <� ,��� )������� ������ � � '������� ������� 0��������

���������� ��� ,������� ���� �� G�� 8@ C� 8 ��� :@NE> =BB:�

H?AI "� �� ��������� ��������� ���������8 ��������� � ���������� �

�� ������� �������� ���������G����� ,��� F< 899=�

Page 95: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for
Page 96: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

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

5� ��� ��/� �

�2 "� ,�� "� ���� �� �������� .3 �0'�$���� ��������� �������� � ������ ���

�� ������� �������� ������ ��$���/ *���������� D����� � ������

&�������� ��� *�������� G�� 8 C� > ��� ??BN?@A C���$�� 899:�

�2 "� ,�� "� ���� ��� �� �������� .3������� !+6 ����3� � ������ '�������

,����� ��$���/ D����� � D���� ����� �� >���� ������ ��� *��� ����

*�������� G�� =E C� A ��� E?:NE>E !����$�� 899A�

�2 �� �������� "� ,�� "� ���� .2������������ '���$������ <������� '���

����J '�������� ����� <������� $� 0$������� )�����7� !����������

,�� 3�������/ *���������� D����� � G��� ���� ��� ������ ������

G�� ? C� 8 ��� BN=B ;��� 899A�

#��� ������� ��� ���� ��/� �

$2 "� ,�� "� ���� ��� �� �������� .3 2�������� 3������� +���� � !+6 ���

�3� � ������ '������� ,����� ��$���/ B���F � ��� 4==; *((( *��

��������� ,�������� �� ����� &�������� ��� '������9 ��� *��������

��� >:AN>E= 899A�

'2 "� ,�� �� �������� ��� "� ���� .,������� 5�������*�� ����� <������� $�

)��������� )������7 ��������� ,�� 3������� ������/ B���F � ���

*,( ����� ,�������� 4==5 ��� ?8>EN?8@? 899@�

+2 "� ���� "� ,�� C� �������� ��� <� �������� .������*�� +���� ����

������� ��� ��� 3���������� � )1����*��� 0�������� ��$����/ B���F �

*���������� ����������� � '������ ������9 ������� ����� ***�2

��� =NA 899@�

,2 �� �������� "� ,�� "� ���� .2������������ '���$������ <������� '���

����J '�������� ����� <������� $� 0$������� )�����7� !����������

E?

Page 97: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

E>

,�� 3�������/ B���F � , ��G 4==5 �� ��� ��� 899@�

-2 "� ���� <� �������� �� �������� ��� "� ,�� .3� 3������ ��� '����

����� ����������� ���� � ������ 6��� -��� ��$����/ B���F � ��� <��

-�� � �� ��,�������� �� �������9 ,��������� ��� *�������� ��� 8:8N

8:: 899?�

�2 "� ���� "� ,�� <� �������� ��� �� �������� .'�������� C�������� ������

��� �� ����������� ������/ B���F � ��� 74�� *((( ,�������� �� ������

��� ,����� ��� 8@>BN8@@> 899?�

5�/����� ��� ���� ��/� �

�32 �� 2�� "� ���� "� ,�� �� �������� .�4+� 3������ � ������ 2�$���

��� ��� ���������� ��$���/ 第 4=回自律分散システム・シンポジュウム ��� ?@N>9 899E�

��2 "� ,�� �� �������� "� ���� .3��������� ����������� ������ � ������

�������� ������ ��$���/ 第 2@回自律分散システム・シンポジュウム

��� ?@BN?A> 899:�

��2 田 劉 三宮,下原 .人間�機械インタラクションにおける共有領域知識ベースの構築/ 第2:回自律分散システム・シンポジウム資料 ��� >?N>E 899A�

��2 田 劉 椹木 下原 .積載問題における人間・機械インタラクション/ 第 64

回知能システム・シンポジウム資料 ��� =>@N=@9 899@�

�$2 田 劉 下原 椹木 .�4+�アプローチを用いた作業の平準化モデル/ 第 6

回 >*�4==7講演論文集 ��� =@N=B 899>�

�'2 田 下原 劉 椹木 .スリーゾーンのバッファ・マネジメント・アプローチ/

第 2;回自律分散システム・シンポジウム資料 ��� =:=N=:A 899>�

�+2 田 椹木 劉 .配車配送問題の!+6に基づく定式化解評価および意思決定手法/ 第 4@回知能システム・シンポジウム資料 ��� >=N>A 8998�

�,2 田 椹木 劉 .制約緩和の社会的交渉モデルに基づく積載スケジューリング・マルチ・エージェントシステム/ 電気学会電子・情報・システム部門 1,部門3大会資料 ��� ?>EN?@? 8998�

Page 98: Studies on Designing Distributed and Cooperative Systems …repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/...Title Studies on Designing Distributed and Cooperative Systems for

E@

������

�-2 田雅杰,下原勝憲,椹木哲夫,劉遠 .特願 899?�9=A=?>&管理装置,管理方法および管理プログラム(J !����+�����6��&!+6(をアプローチ化した������*�� +���� ����������&�4+�(に関する特許である/ 国際電気通信基礎技術研究所 899>�