Task Assignment in Multiagent Systems based on ... - GERHARD WEISS

9 downloads 77 Views 171KB Size Report
automated multiagent task assignment that combine auction protocols and leveled commitment ..... The Art and Science of Negotiation. Harvard University Press ...
                                                      

   



! !

"  # $       $   

       $#$     % !      $      &      $ 

    #   $   #         '  (%  ( $   

            

      #(     $   '      !   #    # #  #       )         $  ##  

  $            #   $  $$      !  #        #' #       ##$ $       $       $'           $      $      $    &          ! *% #$       #  '  $   *$    +     ,  '  !  - ./      *$0+'#    $$           !

  # #    

       , '#    $$      !

              !"# $%  % %  $    %&  % %    %        % '   %   %         %(    $      & %  ) * &' 

             & *  %       %  %  Æ% %  '       *   +        % & %  &%' $  (   %     %     ,$  $ -    $   .  .       , ( - % %   & % % %   %  &%  .    &&&  *    $  % % % %   % + %  %        /    $%      $    &  *  

automated task assignment

process of coming to an agreement (protocol)

negotiation

fixing the agreement (contract)

auction

Vickrey English

Dutch

breakable

...

leveled commitment

unbreakable

contingency

  "     ! & %     /' & %  0  "#  %  /' &/ %  !"# 1&  $  && %  & %   1  %    2 % %     3%* %   0"# 4&     /' & % %  /' & % $ (   % 

 (   5    & '   %  Æ% $/%  6 $/ #   &%      /  (  %   $%    &   (    /  */&%.% * $  $    &  *   % %    '*' % %   7 8"#  '*' % %  $ %

  '*' % %   %   % % %   !"#  (

%  % %    7 9 "# 4&   '*' % %  '*' % %  :   .%  ( 5  $   %    / %  (    ;' % &    (   %   *    % %   ('        %    (  

      %  & %  &(   " 4&    %  & % 3%* %   (   (        & * $ %     '     %#      '

       '  ?  (    * 3%* %   & %      &&%    %&         8 9 "#

 &&   %   $ @%  %'  %'   

  @%   &     &      %'    /  @%  ! % %   && $   (($  '% % %   (* '     %'   %     ( %  % %  



           

    

  

A  : *   % B'   ($   & % 

 % % B &'  %   (     &&   / $   $ &       5       $ : *  '     $  $   %  *  % / %   $   % %  %  & %  $  * %   ) % %   $   & &%   $   $ %    % %       * $ &%     $ %   % %    % %   ( % ;%    '%  '     '(   & %    /  6 % /  (   @%         3%* %     '  ?  (> '(   ' '%  &  ( $   % &%    '    %&  ( '/    =    *   %      % %       %&%      % % %  %  '  ((      % %      &  % '  

%   % %  %  '     ((   % % # )      ,& %   - $( % % %   $ 

%   % % ' & &           %&   % %    '  % %    '%  % %

$ (     &. ' *   %   &   &%.%/   &   % %  = & %  &      ' ('   %       ( >  *  '*' % %   * $          %   %   % % %   (  %      '    &    ' &

 '%       *   &&% %'   && %'     / & %    $    ;'   % %   

   

 $  '%             &&       % %    D     #  % %   D     # &% (  '  % %     '     '  % %   #       $ '

 & %&   % %    & %   % %       '   "   & %   % %    %    *   % '      '   "             % %  %   $   % %  %     % 

 5   "      5   "       

"



 " 



    & %  % %   % %            % %  $  %    &%   *   % ' % %     % $ ' #     '  "   %  &    % %     &   % %       '       %  &&     (  % # $ &  &     (  

  &&5 &   .    %    &%  "   % 

% %   &   .    %    & %    "   % %  % %    5



         D   "        D   



"

$     %    % &% &      % &     &% (   % %     % %       % %     (  &.   ( ' 5    D   "   "  5    D  "    "     

  



    &    &      

    

   $ &%   &' '

          '     &         &%# +  ( % %  $   &    &&        

    

'  $  & %    %     % %   '      ? & %    "    "#  %    ( .  '  &    D   D 99   D  

 D  =  '%   ,E! % -  %    %       % %    .  % %  $   '  '   !"! C    % $ '  

*" ! F '

C $$  1! ! G! =  ! "   &' 

+    "  ! "     ! G  :$ H ;  ! F I  1!

! >! C   ;!C! 7$   ! " $      $$ $      )      

   "   &'  & #  1613162 14! 1! !F! C  !@! ;  ! #      !    B   ;    !

=   7" 1! 11! ;! B ! "         ' $$     !

        

        #  5.35! 1.!

1! ;!*! <   ,!9!

Suggest Documents