Systèmes Multi Agents PLANIFICATION MONO AGENT Plan

Transcription

Cours SMA-DEA-CCSA - 2000
DEA
Communication et Coopération
dans les systèmes à agents
O. BOISSIER (SMA/ENSM.SE)
1
%!*+%23
!
! !%
%"
%
!
'"%
!*+%
,
!*+%!
"%
4 %
'"
%+
'(
+
)
!
!*+"%
%!"!!
!*+" #!*+"%,"!"
!!*+"
!"
0
1""
"" #/#!
%,"!"!"!
'""
"
:;<1
%&'(
!&)
$
%
#
-
"5/
"9,&
! %9
%'(
&)
"
!
'"%
!*+%
!
'"
6
!*+%-%" %-78
2
!"#$!
)&#
!*+"% !, "
. % '"/
%,&','(
&
,&',)
%
#
$%
$%
$%&%&'"
(%"
%
!"
%#'(
&#)
% #&'(
*+
)
=" %&%>
3
4
&!&,-&#
$&
@
="
*+!"!
"
>
="
"
>."
>
!" %"/
%
="
%
%
!
?%&
!"!>
( %
>
!*+!
"
0
/
!
"
/
#$./
!
&
"
="
,&
"
"," >."% 9>
(%!
!*+"'">
( 0!
#
!"!>
5
'"
!"! %!*+"%"-
%"
"%&
! %
!
5-7
"
"/"
!*+ "
!%&,!*+
7
6
!&#$
$
%"!234)
.
%%!
"
,'"!
%!
!*+ %
%&,
!
!
"
!
*+ %!*+ "-;$%'"
%&,
;
%
!!!
9
%
%'"
%&,69
8
="
%%
'"
'"!,"!
!!
%
!
>
9 "
%"
/
0.&&,.1
9
!%
%"
!
"
9
7
/! %%"!"
!
"
!- "5
-
""%"
%
"
"
."A"
"
%-"%"
*+*+
""
"
5
6!
68
5
68
68
6(88
6(8
6%(8
$
6%8
:6(--8
:6--(8
8
:6--8
!&#$
$
%"!634)
!&#$
$
%"!434)
"/%A%!"9- !%
'"
0!
)
!%
-!
" B!
"
2
"
#,
/61<;$C8
%!
/!5
'"*+ "
'"
/""
!
"9!*+'"
*+
!
!%
!
%!
2
/!
% !
!*+ %!*+ "
"*+!"
!2
$%!
/ -,'"!
!%
!" !-,-%A%-!
A%-'"%
"
"9
-%
-7
/
!*+A"
-
!
(SMA/ENSM.SE)
9
O. BOISSIER
%!
/
!
!
!%!
"*+
5
10
&&!&#!,
%634)
$!%
- )-&!,
68
68
6(8
6%(8
6%8
6 )8
&&!&#!,
%234)
6 ) D(1/ ) 8
6 ) .(ED(186 ) 1.D(18
6$<1<:6>%C>>8
66 %!
66>%C.(E86>D(186>D(188
6!6%>%C86%>86>%C>88
8
6%
66!!6>%C>88
66!6>%C>88
66%C >86!!6%>888
66%C >86!6%>888
8
8
"
5
6!
68
6(8
6(88
11
6 ) D(1/ ) 8
6$<1<$;(EF$6>8
6 %!
66>D(18
6!6%>86>86 )888
6%
66!6>886!6%>886!6 )88
6!!6&!,>88888
6$<1<$F1G6>8
6 %!
66>D(18
6&!,>888
6%
66!6&!,>88
6!!6%>886!!6 )88
6!!6>88
88
12
&&!&#!,
%434)
7
6$<1<1(E6>>"8
6 %!
66>D(186>"D(18
6!6%>"86&!,>8888
6%
66!6&!,>886!6%>"88
6!!6%>86!! )86!!6>>"88888
6$<1<F1(E6>>"8
6 %!
66>D(186>"D(18
6!6>>"86%>86 )8888
6%
66!6>>"886!6%>886!6 )88
6!!6&!,>886!!6%>"88
88
$.>
13
"%"!!
% !/
!*+ !" 2%&'" " "%!"
#
!%
!
'"%/<A6!
!"0
"
'"%'"A82
!*+"!" 6
" !*+%
#8
!
%
"
!
%"
"9!"9 6HA8- !*+9 '"*+ #
*+9%"!*+ %!
!A
$"
"
) ! /
- - &%&'"-7
14
#&
.
%C
*
**
*
#&
$%!
I
&
.
&
<,&
%C
**
<,&
&
<,&
%C
.
%C
.
&
<,&
&
I
&
<,&
%C
.
%C
<,&
&
.
&
I
&
.
%C
<,&
%C
.
&
<,&
&
I
&
.
%C
<,&
%C
<,&
&
.
&
I
&
<,&
%C
<,&
&
.
%C
.
&
I
&
.
%C
.
&
<,&
%C
<,&
&
I
&
*
I
&
**
15
16
&#$&*&*
!$./#
&
$"
"
,&
! %/
%&%&!
"
%!*+
%&%&!
"
%! %&%&!
"
, &
-7
%%
"!% !
%
#
"!%&%&
%%
%9%"
% % *+%7
17
18
!"
#
$%
$%
$%&%&'"
(%"
%
"
!/0 !*+" -A"!
%
6! 8
"
!!% /A"!""9 !",," %%7
.*+!!
'" "*+0%
!"!" O. BOISSIER (SMA/ENSM.SE)
! /
"!%
"
!
!%
""9 %!/
!" !
!
%&%&"
!*+""'"-
%
!"
!*+ "
"!
/
!*+""
"
'" "A"""
%!
%""9"
&#$&*&*
!$!
!*+ '"
"
!
%!
!
%
""9
$%,
6%&B,#8/
%&%&'"
%/ %%" !"
%/ % "!
"
!"
!*+ "
"
$% ,
6%&B,8/
19
20
'
!&,$&*&*
&*##&$&*&*
8#98#9
;
/A"!
!&&8$!#&
&
. % "5"%" #!
%&%&!
"
%!*+
%!*+
/*+
!
%,"
-
!
2
"
/ "
" "
2
1
!"/%!
!
"
2
(J!%&/%!%%"!%J "
"
%J"",!%
"%!"%&
$% ,
6%&B,8
""9K"!
H.,"!*+!
5&&*%99!&&)
:
;
/A"!
$;<=$;<=
""9K"!
$;&%$9)=
>*%%$?;<)$%?%9$))) !"H$!"
:
!*+!
$;&%$)=
$;&%$9"!$%$9!&&))=
$;'%$9$)=
;
/A"!
""9
@
%$;;<)&
&= K"!
!
&
&&
=
"%&"
'"&-
@
!"%J
"
21
$A>BCD
IC
-
MN/!!
%&
"
.!
!%!
"
"
!,'"!
!%
!" !6-%-%A%8
;%&%&
%!
%
,'"
0*+"!*+
%!
.
"
/
%!
/ %!*+ "
!
/!!
!%
0!!
% !
*+
!*+A"
/!!
!%
0A"0!
% !
*+
$%,
60 !""8- O. BOISSIER (SMA/ENSM.SE)
,%J!"K"!HL-7 22
23
1 " "O9P2
3$61Q-1""
OP8
R
1 "/21"/!21/2
;6Q-"
8
":2
!/S(&
6Q-"
82LL%C%C LL
/S(&
6 "
-!82LL%C%C LL
SSF..
"I"92 "
!*+ "
S3$6Q-$%!6882
TSF..
"3$6 '"6-Q8-"
82
U
24
&*
"!%2)
1 61
-1""
OP-1 "
"
OP8
R
1 SF..21
%"S;2
V&6 6"
-%"8TSF..8R
,S(&
"6 6"
-%"882
S(&
6,- "
82%&9!*+" %),
!
!*+A"
S !6 - 6%"- %!68- "
8-82
%"S )6 -82
U
" 2
U
25
%"S
68
68
6(8
6%(8
6%8
6 )8
6"
-%"8H668-6(86(86%88
,S68
S1(E6-8
S !6;.- 6%"-$%!61(E6-88- 81(E6-88
"" "/6%86&!,8
26
"!%6)
"!%4)
6"
-%"8H66&!,88
,S6&!,8
S$;(EF$68
S !6;.- 6%"-$%!6$;(EF$688- 8-$;(EF$68
"" "/6%8686 )8
%"
68
68
6%8
6%8
6&!,(8
6"
-%"8H66%88
,S6%8
SF1(E6(-8
S !6;.- 6%"-$%!6F1(E6(-88- 8-
F1(E6(-88
"" "/6(86%(86 )8
"
5
68
5
6(8
6(8
6 )8
6%8
S$;(EF$-$F1G-1(E-F1(E
5
$S6F1(E6(-88
6"
-%"8H66 )88
,S6 )8
S$F1G6(8
S !6$- 6%"-$%!6$F1G6(88- 8$F1G6(88
"" "/6&!,(8
H$S6F1(E6(-8$F1G6(88
27
28
"!%E)
%"
68
68
6%8
6(8
6%(8
6 )8
"!%F)
5
$S6F1(E6(-8$F1G6(8$;(EF$68
1(E6-88
6"
-%"8H66(88
,S6(8
S1(E6-(8
S !6$- 6%"-$%!61(E6-(88- 81(E6-(88
"" "/6%86&!,(8
5
30
&!&,'
"9#
%&
%!"
"6(8
5 %
"
!(-%'"!0""5
!
.!% "
"
%!"0!
" "
!%!
"
6 %"#,5
'"
!" %J"
TTT8
%A%
!"
31
"/ -"/%!
B"9
" #/%"!
"
5
$0.
.1
9%%/%
"" "/
29
$
"/
$S6F1(E6(-8$F1G6(8$;(EF$681(E6-8
F1(E6-8$F1G68$;(EF$681(E6-(8
$;(EF$681(E6-88
<'"/!"9# 6%&9!""6(88!" !" %
" ! # 6%&9!"
"688
/6%W86%X86%Y>8
"/6%W86%X86%Y>8
"/;36"---
8 %/6%"86%
8
!/6%"8!!/6%"
8
32
#&$,
.,
!*+"" 0" "
"
%!
"!'"!5
*+9%"!*+ "!,'""
#
*+9%"
9 /
6%(8 "F1(E6-8
6%(8
6%(8 "F1(E6-(8
:<;
6%(8 "F1(E6-98
9S("6%(8
6%(8 "F1(E69-8
6%(89TS(
F
!,
" #!
%
!"H<1<;$
#
$%
$%
$%&%&'"
(%"
%
33
/
%&
#
!*+" "5
9%"
!
"!-
%&'"%&!
2
/
"
!
%&
#
!*+"
"59%"
!
*+ '"!% %
*+!!!
%&
2
%%"%/
%&
#
"59%"
#
34
!&#$!
#&
.
%
"
!
'"%
!*+ "
<!!% !%
$"
"
!/
#&
!"
(&'"" "5
! !
<
"!
"
%
9 !*+" /
%&
6%8
35
1(E6--Z8
%&
6&!
Z8
%&
68
%&
6(8
"
36
$$!
&!
#&
1'"*+9
!
K"!
"
!
$
G
+
$#
%"K"!!$%C%C %"
%;!*+ "'"!
!*+A"
%C%C ;%K"! "!!
$
A"!
K"!
%& "
%!
!; #
!;
"!
%
%'" "$2
37
F $SR-[U
" !*+"
!
K"!
!*+"!*+! [-%"
68"9"
FK"!
##&
&!*+" " " !
!*+A"
!
FK"!
<
&!*+" " " !
%!
!
F ""
"
"
K"!
"
"
F! -9
"K"!
,"3!% '"3[F
! !%/3- -F-$
3,"! -F"
"! 3[F-"K"!% 3F*+
,"! O. BOISSIER (SMA/ENSM.SE)
38
G
+
$#%
)
"!
5
[\*
"9
![
"
[\*
"!
!'" "[-[\*
$"" $SRE-[U-"! !%S3- -F-$
"
K"!!
9
"9
[\*!['"
3[\*[\*F[\*
F $SR-[U%"%"K"!"
! !%S3- -F-$ 0 ,"!
*+9
"
[\*!!
'" "
"K"!!/
3[\*[\*F
*+
,"!
6!" !*+",# "F8
5
*'
%&5)
*'
%*$)
*'
%&5)
*'
%,5)
*'
%&!)
39
H%95)
*'
%&)
*'
%5)
,
H<%5)
H%59)
*'
%5)
*'
%*$5)
40
#&
#
$
<
,&*
<
<
!&
.
/!!*+!!" [0"
!*+![\*!
'"% "
!"
<
!
'"*+![\*-K"!%'"'""
,"3! " #
*+"
"F! "
!
'"*+"","3*+! F6%
!
%
8
;
!,"
6 "
%
8/
""","! F
41
#&'(
!#&
9%'"!"
"!,! . % %#
*+%%
9 /
,
!*+" % %/
!! !%!*+" "-! %"" " "
"
"
" !'"*+
!
"!""
"-%B%% " !
"!%
"
""!"9#
%B
!
!"!
6" "
" 8
43
0"
" "
! -
!
"%" !%
%C%C,
2
"
!*+" %'"
/%
!
'"%
%
-!*+"
%%!
2!
"
*+9%" "5 "
9
. % "5"
!
%
!*+9%"
#
$% "9!
,
/
42
&+
!
!
,&
"%" "
% 9
44
*#&&*+
!"
#
$%
$%
$%&%&'"
(%"
%
. % #!*+" %"
"
1<;$
% 9!" % 0
*+
%!1<F(1F</
!!
%
%
2
!!
%
"
%"9
"9) !*+
%!
%/
%!
"
%!
"
45
46
!#$./,&
9 /!!*+"" "I<%
%!F1(E$F1G
I<69-)8
%!
/6 )869)8
!/69)8
!!/6%)8
/6F1(E69-)8-$F1G6988
"
%!
!"
"" '"!'" %!
%" #
%
5
9$;(EF$!% /$;1;-(1(Z.;I1
,&$./!#&
&
!
1<;$-!"%! !
"
"9-%
!
!
" #-'"%"9'"
"
-7
47
5
<
"%
"
1(E-F1(E-$;(EF$$F1G-I<
. "- #
/
6I<6-8-$;(EF$68-1(E6-(88
#
9 !I<6-8/
6F1(E6-8-$F1G68-$;(EF$68-1(E6-(88
( %!
%
"
/$F1G68
$;(EF$68
48
$$!
&!
*#&&*+
/ / '"9
!
K"!
"
"!
!
$
%&
"K"!!$-
""!%C%C "
%&
"
%;!*+ "'"!
!*+A"
%C%C
;%K"! "!!
$
A"!
K"!
%& "
%!
!; #
!;
% ! A"
%!
"!
%
%'" "$2
49
#
$%
$%
$%&%&'"
(%"
%
50
!&!'
,&
&#*$$!8
!"
!'$&%$&)9
!$%!&!$$$./"#
)
I
*$./#*$EF$&&#8
'8*$!$EF!&
8*$!$2CC.!&
$
'
"!&&!,'
&J!&!&
$$./!!9
!&&!&8
&!$&%)&*&*
!#&
"A"
! >
<%
.
,
%
7OC
-(& -
-7P
="!! %"
",
>
#!&&!&$./!
$
'$#!
&&J*
&+
$!
&
&#'$./$#!
&$!&!
&
"$
$./!!!#+
9%"0 "
"
!*+"5 SH ",
30 "
"
!*+" 09%"
"0 "
"
SH %",
"9!
!*+ %
/
51
%]!"%-
" -'"-
!),
-7
;*+) !
,! %"
'"
"'""
"
F
!*/!!& "
%
52
5,&!*
D
^*$% %;,%*_- ,
:,M`
<"
-$,-^*%;,%!
%&*_-MMa
53

Systèmes Multi Agents PLANIFICATION MONO AGENT Plan

Transcription

Documents pareils

Systèmes Multi Agents NEGOCIATION Plan Définition Agents sur

peugeot expert - MODUL