DEA Communication et Coopération dans les systèmes à agents!! 1 #$ %& &()##&*# #$ %& (( # +(,((#-,(,(#* #-,(#/ )* 2 #( (&(# 0 #0&0((0 #/0 *(0#-,( +&#* # /1#0 *- 0 0& 1###( (*2-$*#(#&#,( & (((#*3445 /( /# *0#&* 1##60# (# 7 0#-$#8(&0#(0# (& (3()95 -$0#&* 3 4
2:8 ;3+(<5 *(=*( &,(:8 ;#(-$ **:## 28-$#0#,(8*>,( 3? 5 8:8)*,(*( *(0 * **#! 1&#*##&# (**,(&>( #/(,( & ( #6# # ((((& &3 945 &*(=#&* *(( #-,(* ( 5 6 1 # # 7 0# +( * * )*,(+-,( @&#&A %&%& ()#$ 1(*0&0&0 B&( #$%&( CD ** #8 CD +& % CED ) ) % 7 8
* #+ * # Relation Définition,,(*&,, analyse fonctionnelle 9 Accointance Relations organisationnelles Communication Subordination (pouvoir) Opérative Relations de Informationnelle dépendances Conflictuelle Compétitive -(( L agent A connaît l agent B Présence d un canal de communication Contrôle, influence Dépendance entre tâches Dépendance entre connaissances Conflit de ressources Conflit de buts 10 )- $*&($/0 /012( )- (*1 (*&0##6(60#& &&,(0 + ()&#/,(*1 (#,( (*#/&=1 *#/&= %((&#*,( (*#/##(#&*##/ *&#& F&* 0 (*#,( #& &0 F&(>* ((()0 &#,( #&(* ((()0 F&( # 0 #&*#&(#*#(0 &0 #0 11 12
#, (G (G ( (* +& ) 3 #* #$ %& (( # +(,((#-,(,(#* #-,(#/ )* 13 14 3$4 415( 3 ), 1 #( # H ()(+ #8(-0 & #8( (0 )&(#8( H((*,( * (( *& # # (&() %1*,(&& #( # #,( ( 0 #***&>I(*( #0#( #( H (*& #( ( *(( #-,(# 15 16
3 ), %2%B1 # #J# BK?F1 L #**# L # %1 #6 # # #6 #**# (( * - # #56 #**# (( * #(( (## J< - # 17 #* $%17( 2 I(>*#1 *&)* #( )* ( (C&(0 &#&*##(#D &#-( (C *&#:8( (:8;* $D F-*$1 0&&0(0& M#&( @( &# #&*#3% N!0N5 18 #* %% **#&( &() **-,(&##& #* $,(#* (0*0( (0*(( * ( ** *( *&( :8& #* * %#&(0 #*),(:8 # :8(&#:8 #1 (#1 #1 (#1 * #1 * (((* *( >;(# #*)1**0(0&0 19 20
#* * * * 51 (1C0D01 (1*( * 1C0D1O C%0*(D0 *(PC00*D * 1 (1C%0 D01*(P (1* * 1C%0 D1O C%0*(D A C B 5 * 1 (1C%0 D01*(P (1* * 1C%0 D1O C%0*(D #*, #&( ((* (0 *(=***() ((*,(&1 3*5* **>( (0 0 / )(* (,(( 3*(5&# * *# / 1***>( ( (((*( ( 21 22 #* - @ (3*#&*#Q5 /(3*(5* */ *( *#( *( /)&(#(* * (P* C00*0<D P* C<00*D P C0*D @ #&*# (#&*#3*#&*#Q5#:8( ;*(*(* ***> :8<1 #*P* C0;00*0<D * C<0*D CC*0D # C0*0D C;0DD #* H,(:8*(*(( ( #&*##(*( ( #&*# #&*#3*#&*#Q5 #* C00<D C0D P* C<0D *(P* C00*0<D #&*#1#&*#(#&*# #&*#CD (#&*#3*#&*#Q5#:8(; *(#& * **> :8<1 #*P C0;00<D #* C00<D *#*P* C0;00*0<D #&*#1#&*#(#&*# 23 24
#* )(* (0:8*(0 *(* 0 :8 :8:** A C B 5 * 51 (1C0D01 (1*( * 1C0D1O C%0*(D0 *(PC00*D * 1 (1C%0 D01*(P (1* * 1C%0 D1O C%0*(D 8 #* +() # ##&*# #&1 1(#&*##:8(*( (# ( 91 #&*# * :8(# :8(*( ( ( #&*#(( +1 OO #&*#&*,(+1 8 5 / 5 25 26 #* 9 H(# ( (***>( (1 C0D1 :8:8* ( @C0D1 :8 (:8((* HC0D1 :8 (0((* *(,( (*(# +@C0D1 :8 (0(* *( ##*#*(# %&*(( (0( * ((*C*#:8*D #* H(##&*# ( (1 +C00D +@C0D #*P C000D 2+C00D +C000D +C000D +C00D +C000D +C000D 2+C000!D +C000!0D +C000!0D +C000!D +C000!0D +C000!0D H+C00D #*P C000D!C C0!D #*P C00!0DD %( &*( )#** #* 27 28
#* )%* #* * / :/ :/# /# Hello Ag1, J ai besoin de ton action put_on pour mettre A sur B, fais le!!! ; A B C Ag3 ) 58/ <= Ag1 Ag2 29 30 3*6># $%1&( t t22 t23 t19 Comparaison Terminus A t22 [ 0, ] [0, 600] t23 [0, 30] t19 3*6># # 61 6(6 ** ##&*# CD0 #CFD0 (C%D T2 A1 T T4 H N s C T1 T2 T4 A2 T3 A3 H Terminus A B C Terminus D 31 &()##&*# 1; H T3 T4 A3 A2 H T3 T4 C T4 A1 32
3*6># ##&*# * %;* * C T1 % &0 N T7 (#&*#!#&#(,(8 ( #8% ( A2 N T1 T7 8#(&( # T J T1 K A1 N T T1 A2 Activation de N entre A1 et A2 sur J K A0 T1 A1 33 +& #$ %& &()##&*# ) <3 +(,((#-,(,(#* #-,(#/ )* 34 $ &?($ &?($917( 1#/( #/ &&*1 #+&()0 # )7 1#/( (( Structure Organisationnelle A Rôle g f B v h C Relation Rôle joué par un Agent agent1 A Organisation concrète f 1 g 1 g 2 B agent3 B agent2 agent1 h 1 h 2 C v 1 v 2 agent4 C 35 36
@ -(7 #(0-7 0#&#/0 * #/((( >( $& #/(( 37 3*6#+# $: 17( 17(!!!#!#!! 38 :<= $!A%11( (* #& ;( 1&((,(,(;(# (##& 1 (*#8%,(*( = #8((* (((*2 #&(**((* 1*& #8(0#8( (#8(##8((#8( (**( %,(*(* (( 7 0(=7 *(=(** (( 0 7 ()()(* :<= (( (( (* #& * # #& (* ;( 39 40
:<= :<= ((#(*1OR002Q 1 # 1*#:8*&&,(&* ##()7 2:8# :8=#,(,( :8 21 #:8( &(#((* (( 1OR0*Q 1((#(* *1*((#(*0,((= )#()(*>*#(S)( =#()7 #(#(* #:8(#((*( #:8*1 H*(#((*0 ## $% & *(;((7 &>(#:8*( 1 ( 41 42 :<= :<= 43 44
<3$B B11( (( #&*0C#&# :8(#(-$D **# # # :8 %()#(-$1 <, 16* &#:8( )1&#:8( 1(() # #(* 7 0(*0 45,,C% <,,1 18<# * CC%D,6 T <1 * J C%CC%C%D ), 1 (*1 (( CC%C%D @ (# %## + - 46 # 1 C@D CD OUC, 0 D1 0, OV@0 W 1 (T 0 * @ 0 #( 1 OR 0@ 0 0 Q X1 (T UW1(T 3*6# <? # (,(**#1*<(*0 *(#J0<0(< 0* 0(( CD /;># 1OUC@0DW01OUC@0DW0E1OUC@0EDW0Y1OUC@0YDW 1ORX0X0U*<(*W0XW 1ORX0X0U*(#JW0XW E1ORX0X0U<W0XW Y1ORX0X0U(<W0XW / ) 47 48
3*6# 3*6# < % 5 ) 5 CE 5 C# D < % 5 ) 5 CE 5 C# D {g1},{p1},{a1(r1,r2,r3)},any %## *A% 49 50 3*6# 3*6# < % 5 ) 5 CE 5 C# D < % 5 ) 5 CE 5 C# D {g1},{p1},{a1(r1,r2,r3)},any {g2},{p2},{a3,a4},any {g1},{p1},{a1(r1,r2,r3)},any {g2},{p2},{a3,a4},any {g3},any,any,any %## - 51 %## @ - + (* T 52
FA # < J( # 0 #J1 $% ) ) 1(-0(0,( (T( <) ( ) ## ) Z,( XUW % 1*# * 0*0(*(T# 53 3*6FA {g1},{p1},{a1(r1,r2,r3)},any %## C% S : ANY D : ANY acts : command C% %% %% S : registration D : registration acts : order S : registration D : registration Protocols : ANY S : registration D : registration Protocols : ANY S : ANY D : ANY Protocols : ANY + (* T {g3},any,any,any {g2},{p2},{a3,a4},any - C% %% S : supervision D : ANY acts : order, command 54! 0# < J# # OR 0 02 Q 1 (* 1( 2 1( < < J ; 2 ; 0 ; # # ; ; # 3*6! %## - + (* T (# (#- @ 55 56
F- F3 T (( 0 <&#(* *$%& T - T (( (* # < ( * - < 0 < #(* # <2 3*63 %## * - - * - * - + (* T * - (# (#- * - @ * - * - 57 58 3* 3* < % 5 ) 5 CE 5 C# D < % 5 ) 5 CE 5 C# D {g1},{p1},{a1(r1,r2,r3)},any {g2},{p2},{a3,a4},any {g1},{p1},{a1(r1,r2,r3)},any {g2},{p2},{a3,a4},any {g3},any,any,any %## - %## - + (* T 59 60
+& #$ %& &()##&*# #$ %& (( # G G >%G G @ 3* G ((#(( *&#&0 / # 7 # (#/0 (*$ &0 7 **#-,(( #&# 61 62 (* *1(( $) (*,91(( ) #$ 2#7 #(#(#)& (*,1(( (, @ ( 0 $#*0##&0 %*0 )1#&* #60#& ((#7 #(0 ()# /0 * & 63 64
%G @ #6 $,(#(( 32(N50 #( $,( *& #(*#C 3+( NE5D0 %7 #C@%3+T(NE5D0 ##(( 3[NE5 >;(# *&& 3N5 3*6 H% $: 17( 17( T1 T T2 Marché A K K R Communauté Hiérarchie rôle rôle type type relations T11 T12 Choix dune structure Arbre de tâches avec pour Bibliothèque de structures chaque tâche un ensemble organisationnelles avec de critères R(coordination) leurs spécificités intrinséques K(connaissance) A(action) Structure organisationnelle évolutive A R 65 66 3*6 => $15( 2#-,(#( #(## (,(* 8**#:8( % *(=)* &( **&&)* #(-$ 28(*(=* (( 7 &#,( 8#(-$1( # O##( (# (($ #,(1,((E6* 1 /(*#(0# (# (( **( 1E!(0! 0!(0!()#(( 67 68
3*6 => 3*6 => #/((# *& #( >( &#&> ** #(-$?CGDO?CDG#?& &?CGDO?CD #/( ( # *& #( 6>( &# &> ** #(-$ 69 70 3*6<! $/0 /017( 3*6<! @ $1*((( #/ ; &*,(*# & (0# -,(0 H #(-$@%3+T(NE5**,(&> && *,(##1 2#7 #&1(**>( ; &*,((&>(*&*,( ;(##&*1*#**0#(*0# *)&0# 0#/ ;&*,( #-,(* * +&# #/*&(=-*#/ ; &*,( +&#(* (*( 1 #/((#/(*&*,(0 &(,(* **()# 0 (* 1 #/*(* (2*#* *& @&#C(( D1 ;1&()#/( 0 ( ;1* ***()( 71 72
) M #>*((0 ( #,(#&,( +-,(#1((;#/&(# *(#-$(#& &0 2/(#/0 2/( /0 B#&##*#:8\\\ /9% 3;N5%;0X+T(02 0]** #-$( > && *,(]0E$;(&*( /+ 0 M%M0% &-0NN 3;N^5%;0X+T(0]2# -$( ]0Y$ [(& #(@%0( (0M0M&NN^ 3()95@()0]2 #]0( 0@0N9 3(N5(0]((#(#/*( *&#( (( ]0$@B0NN 3% N!5%% 0_:_ *J1*#( 0+#F%:8:80 + T#0 N! 3% N5%% # 0_:_+*# ((:8:80 + T#E0 NNE 3% N^5% 02@ )0+( 0]** # &#%*&> / #/(&,(*# ]0[M+0@%(0NN^ 3+T(NE5X+T(0]2* @%** ]0$;(& #( @%( -$( 0@%0* 0+& NNE 3+( NE5+( 0`:+ ( ( > & ( #* $H &(## /&#((#/# -$( :a0$# /H&@^ 3M N5[M 0`:2-$( 0( :a0 #0NN 73 74 /9% 3M)95M)0:`T BJ+ (#-:a0-0#%- ]0%00**4!9!0N9 3(<N95(<0[M 0`# ((( -:a0 2N9!Y!0NN9: 3F(NN5F(00[0%-0`:1(#$ *( *#a0[m+nn [NE5[0:`:%#%1(## ( -:a0kj9ced0e! 32(N52(0`:H&# #/(#*#(-$( :a0$b 0NN 3 945? 0`:# #T#<:a0 0EEC!D1E4EE0N94 34450`:2&#CD2(# (:a0( 0N44 3@945F@0++%< 0B20`:+*T ((:a0+00f(#0k(@@( 0** NN^0N94 3N5[0X+T(0`:)* + J-2 -:a0%n 39!50`:* 1F2 %(#% + (#@ :a0%*(0ncd0!ye0n9! 75