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

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

Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
DEA
Communication et Coopération
dans les systèmes à agents
!"#$%&
!'
!%&
O. BOISSIER (SMA/ENSM.SE)
1
Cours SMA-DEA-CCSA - 2000
!
"#$%
"#$%
%&()&
$
!
#&&!*!$!
&+&
,!
&$!
-
$!
$
&$
$
!
!
&+%
!#
.%&
%$
!
$(
Créateur EV
"#&!/&+
$!$
,
$!&
,
!!
$&$
%
,
&+&!$
0
',1, &,1
O. BOISSIER (SMA/ENSM.SE)
2
Cours SMA-DEA-CCSA - 2000
O. BOISSIER (SMA/ENSM.SE)
3
.
!
3
&
$
!
&4!
$
2!!2$,&&%$
$%&$ $$!
$&
3
O. BOISSIER (SMA/ENSM.SE)
4
Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
$ !
$ !
"#$%
"#$%
"#$%
Compagnie X
Service A1
Créateur EV
Créateur VE
Compagnie Y
Service A2
Compagnie Z
Service A3
12%&$
$
&!&+$
O. BOISSIER (SMA/ENSM.SE)
5
Cours SMA-DEA-CCSA - 2000
)!& ,!2$
& %
5
0!
$ &!&+
O. BOISSIER (SMA/ENSM.SE)
Cours SMA-DEA-CCSA - 2000
$ !
"#$%
$ !
"#$%
Compagnie X
Compagnie X
Combien
Combien ?? ...
...
Combien ? ...
Créateur EV
6
Service A1
A1
Service
???
Créateur EV
70 $
Service A1
Compagnie Y
Compagnie Y
Service A2
A2
Service
Service A2
80 $
Service A3
A3
Service
Compagnie Z
Compagnie Z
Service A3
%&
+
6$
O. BOISSIER (SMA/ENSM.SE)
7
,2&+
$
O. BOISSIER (SMA/ENSM.SE)
8
Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
$ !
"#$%
Compagnie X
'
#$ &
Service A1
Créateur EV
Compagnie Y
Service A2
Compagnie Z
&
!8&&'
4!
$&
,
$
!
4$9 ',
&
!89
!$
'
& !(
(
Service A3
7&$4&+&+!2$
1
$$ $ $
O. BOISSIER (SMA/ENSM.SE)
9
Cours SMA-DEA-CCSA - 2000
O. BOISSIER (SMA/ENSM.SE)
$ ;
&
<=>?,<?(
!"#$%&
!'
!%&
O. BOISSIER (SMA/ENSM.SE)
10
Cours SMA-DEA-CCSA - 2000
$&$)*%
-(:
%!&,!8$$,
!8$ !
$ $,
% *
-($%,8,!
!
!
!$
0!
$!&,
(
%
&!
$
!&
!8&+%
!& !'4 4$&&!,&8
4
!$
$6$
!
11
(!
%,
4&$&
%
,
*+ (&
$6$ %&,
(!
%4
!
!$
!
%
6$
!
%&6$"#
$
$
$
@&
0
'
,"#$$"#$!&
&
&&$A
O. BOISSIER (SMA/ENSM.SE)
12
Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
&$) 7!&!B%$ ! !
%%(
&! $$
C"7
"D*
!%&-(
) ,%,E6$
,1
C"E&
"D*&4$ -(
F,E,!0,1
C" "D*&&$
!"#$%&-(
,)
,&& ,1
13
Cours SMA-DEA-CCSA - 2000
&&!
&
%
(&&
6$
! $
6$
"#&&!
%(&&
6$
! $
6$
"#&&!"#
& ( 4$
<J &(
$$
$
6$
"#%"#
!"#&&!?
O. BOISSIER (SMA/ENSM.SE)
! !,
4 !
&!
!"#%,
!
$
%
,
4 !
&6$
!"#$
%
$
$@!
,$
$@! &!
O. BOISSIER (SMA/ENSM.SE)
14
&$ ,
6$& !(
: $9%(
Cours SMA-DEA-CCSA - 2000
&! (
$
$,$ !
$,$
!
$
&& ,$
! !
$
6$!
*&.G7),
HI.,1-
O. BOISSIER (SMA/ENSM.SE)
) (
0 !
& %&$
,
,1
!%&
&&
&$
$
!"#
$
! ,&& !"#$,1
&
!
!
& &&
15
!"#,!%&,1
$
, & ,1
! &
*&G7)-
O. BOISSIER (SMA/ENSM.SE)
16
Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
'
*+ , J,6$, ,
<K?,
! ,/&+
,1
$
$
$ &
$
@
(
&& $,9& ,
9& ,,$
%&,1
.
&
17
Cours SMA-DEA-CCSA - 2000
&,"#@!%&
O. BOISSIER (SMA/ENSM.SE)
18
Cours SMA-DEA-CCSA - 2000
$J!'
!%&J
(
!"#$%&
!'
!%&
O. BOISSIER (SMA/ENSM.SE)
$
!+!
@$J,&
J,&L
!
@
!%&,1
G&
!& !&
)&
%
!%&(
$&$&$!"#&&!
J
,
$
"#&& $
!"#
$&$&$
!
!
&
J
!
$&$!"#@!%&
O. BOISSIER (SMA/ENSM.SE)
G&
!#$
@
%&
*&
$6$$&&!!9
$-(
19
C"$@"D%& & (
+&$!
/&+
&
,
.8&&!
6$$
&
C"$"D%& %$(
+&+4!
$
!
,
;$$
$6$
& '&
$
M M!
$&
O. BOISSIER (SMA/ENSM.SE)
20
Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
$$
!
!&!"#@!%&
& !
!$
4$ .
&
$
'
&
@&
4 !
6$
&
$
.
%
$ (
: &
$
!6$&
4!$
!$$ $
@$
$
!&
*& ,%,1
$!
!$ :
$9$$
&'
E6$
.$!8$&+'
!J
:&+'8 6$
!$!$!
$@$
$
$
&L
!8$&+$
$
O. BOISSIER (SMA/ENSM.SE)
21
Cours SMA-DEA-CCSA - 2000
O. BOISSIER (SMA/ENSM.SE)
22
Cours SMA-DEA-CCSA - 2000
13 $ une fois
13 $ deux fois
13 $Vendu
trois fois
pour
13 $
!
10 $
!! Vendu pour 13 $
11 $
12 $
Le mien
13 $
E6$
E6$
. J!$ !$!$
!$
&N@$
6$84
&6$880 $
!8
. J!$ !$!$
!$+$!&N@$
6$84
&6$8$&+$
8&(CD
O. BOISSIER (SMA/ENSM.SE)
14 $
15
13
16
23
O. BOISSIER (SMA/ENSM.SE)
24
Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
! $#
!-.
Le gagnant est
l’acheteur 1 et
payera 13$
E6$
E6$
.
!'
&'
Acheteur 1
Acheteur 2
Acheteur 1
O. BOISSIER (SMA/ENSM.SE)
25
Cours SMA-DEA-CCSA - 2000
.%%
&$!
.
$
!'
&'
&! 0
Acheteur
!$J'
$
2
+$
O. BOISSIER (SMA/ENSM.SE)
26
Cours SMA-DEA-CCSA - 2000
! *
K!$
! *
&+$
K!$
&+$
E6$
: !$ $9
!$6$
$$
$ $
!
E6$
.
&&
!$
&+
!
O. BOISSIER (SMA/ENSM.SE)
Le gagnant est
l’acheteur 1 et
payera 11$
27
O. BOISSIER (SMA/ENSM.SE)
28
Cours SMA-DEA-CCSA - 2000
Cours SMA-DEA-CCSA - 2000
! *
K!$
$
&+$
@$!
%$
$
$ $& !
29
Cours SMA-DEA-CCSA - 2000
/*$!
<?,!"#7,.$&5,O%
,)
,&+!,
C"%&$%0
"D,HF!%%%EF,
<GP?)G,,!EO%
C"%&
G$&
$$
%
"D7O$E&
!$$
0
Q*BQ-RS
RP,RP
<G?)G,,EO%
!)$&5,C"
%%E
!$!%
"D)&7T5
+ %(
%&
!7!0% $
,!,G.,RRP,R
<=>?UO=,C%&)& D,G$!
$!&
7%&,T0!
,R>
<K?,GK,C"!0%&
!&&
!%$
F+&
"D,7T5
+ , VQ>,R
O. BOISSIER (SMA/ENSM.SE)
."#%$ (
O. BOISSIER (SMA/ENSM.SE)
31
$
$
0 !"#%$
(&
,
& ,1
!!%!"#&& ,
$
!$
& $
!"#$% !"#$&&!,
!"#!"#$&&!,1
O. BOISSIER (SMA/ENSM.SE)
30