Knowledge-Based Acquisition of Tradeoff Preferences for
Negotiating Agents
Xudong Luo, Nicholas R. Jennings, and Nigel Shadbolt
Department of Electronics and Computer Science, University of Southampton
Southampton SO17 1BJ, United Kingdom.
ABSTRACT
Æ
!
"
" "
#
$
%
1. INTRODUCTION
& '
'
()*+ ,
-
.()/+
0
"
Æ
123
The Fifth International Conference on Electronic Commerce
2003
Pitts-burgh, USA
4
.
0 5
#
6
7
8
"
"
"
.
0
.
0
.(9+0
"
.
0 7 "
(:)+
"
(:;+ "
$
6
" 7
"
$ .)0""
-.:0
"
.
(): )? )> ); :9 )= *+ 0
&
. 0
"
Æ
5
7
=;
.
())+0
@ AA
- "
.
0 B"
6
" &
Æ
:
7 >=
7 *
7 9
57 <
2. KNOWLEDGE-BASED ACQUISITION
5 )
5
" 7
5
5 "
.(:)+0
5
$
C
5
.
0 5
"
"
" 4
"
(:/ >; >)+ 5 "
"
(:)+
$ .)0
.:0
5 "
D5 EF
EF B&F G
!
"
#
#
#
"
4
" 4
(:<+
"
" "
$ .)0 $
"
.:0 $
.>0 $
.?0 $
6
.=0$
.
0 .*0 $
.
0
3. THE QUALITY TRADEOFF
$
)
-
5 "
>>;. 0
)=
. =;H 0
:=;. :?H0
>>;:=;E<;
-
E :*9
)=I)=E>;'
6 .
6
= 0
:
5 "
>>;
. 0
);
. >>H 0
)=;. =?H0
>
"
,AA
2AA
>>;
. 0
)*
. =>H 0 )=?
. =>H0
5 (+
(+ ; 7
$ (+
(+
E. 0
. 0. 0
- .)0
E. 0
. 0.
0
- .:0
E. 0
E
. 0. 0
.>0
.)0$
. 0. 0
. 0. 0
-.?0
.:0 $
.
0. 0
. 0. 0
-.=0
.>0$
.
0. 0
E
. 0. 0
E
.*0
. 0. 0
E. 0
!
!
0
4 (;)+$
.;=)+
.)
0 7
(;;=0
. ;
0
$
) (;)+
$(+(+
(;)+
.0 E
.0 E E
. 0
(+
E
. 0!
"
E
. 0!
#
E
"
"
) $ (;)+
(+ (+
E
.0
)
I .;=)+
.0
)
I (;;=+
5 "
$
E
.0I
.0
)
.
.0I0
IE
:
I
=;H .
0
:=H.
0
E
.0I
.0
)
.
.0I0
IE
:
I
=;H .
0
9=H.
0
& .90
(;>>;+(;):+(;>;+
5
. >>;
;0- .
): ; 0-
.
>;;0 .90
.0.0
$
E
):
)
.;=)+
):
)
(;
;=+-.<0
.0
.0
E
>;
)
.;=)+
>;
)
(;;=+
./0
5 5 : ./0
$
4
!
4
.<0
0
50
100
150
200
250
300
350
0
5
10
15
20
25
30
α
=11/12
α
=5/6
α
=3/4
α
=2/3
α
=7/12
α
=1/12
α
=1/6
α
=1/4
α
=1/3
α
=5/12
rate (pound)
distance (minute)
−
+
−
x is more important
−
*
−
x is equally important
−
.
−
x is less important
.0
0
100
200
300
0
0.2
0.4
0.6
0.8
1
0
5
10
15
20
25
30
relative importance degree
rate (pound)
distance (minute)
.0
$
4
!
4
J
7
4
4. THE IMPASSE TRADEOFFS
5 "
- : .;=)+ $(+(+ .0E
.0E $ (+
E . 0
(;)+
( +. 0E .);0
(0.+
.))0
(0
.):0 .+ .)>0
( 0
. 0 . 0 .)?0 . + . 0 . 0 .)=0 .);0 -.))0 -.):0 - .)>0 -.)?0 "
-.)=0
" : (+ (+.;=)+ E
.0
) I . + ( +
.0
) I ( 0 .)*0
E.0
)
I .)90
E.0
) I.)<0
& .)*0
5 .)*0
.0.0$
E ): )
.>>;.).
0 0>;;+ (>>;. 0 >>;.). 0 0+ ): ) (;>>;. 0 0-.)/0 .0 .0$ E >; )
.>>;.).
0 0>;;+ (>>;. 0 >>;.). 0 0+ >; ) (;>>;. 0 0-.:;0
.)/0E
E* E ): ) .>>; >;;+
* (>>;
>>; + ): ) (;>>; 0-.:)0
.:;0 E
E*
.0 .0
$ E >; ) .>>; >;;+
)= (>>;.>>;
>>; + >; ) (;>>; 0 .::0
5 .5 >0
$
4.
0
50
100
150
200
250
300
350
0
2
4
6
8
10
12
rate (pound)
period (month)
.0
0
50
100
150
200
250
300
350
0
5
10
15
20
25
30
rate (pound)
distance (minute)
.0
%
4 . *
)=
0
.
>>;0
4
5 "
"
-
-
5. THE ADAPTIVE TRADEOFF
5 ".)0
- .:0
.>0
> (;;=0
$(+(+ .0E
.0E $ $(+(+ .0E
.0E E. 0
(;)+
( +
.:>0
(
0.
+
.:?0
(0
.:=0
.
+
.:*0
( 0
. 0
. 0
.:90
.+
. 0
. 0
.:<0
.:>0
- .:?0
- .:=0
.
0- .:*0
.
0- .:90
" - .:<0
"
> (+
% E
.0
)
I . +
. 0I ( +
.0
)
I ( 0
.:/0
E.0
)
I .>;0
E.0
)
I .>)0
& .:/0
3 (;)+
.:/0 .0 E ): ) .>>;>>;+ . 0 .>>; 0I):.) 0 (>>; >>; + ): ) (;>>; 0-.>:0 .0
.0 $
E >; ) .>>; >>;+ . 0 .>>; 0I>;.) 0 (>>;>>;+ >; ) (;>>;0 .>>0
.>:0 .>>0 E
E E
.0 $
E ): ) . >>;>>;+ >>; I ( >>; >>;+ ): ) (; >>;0 -.>?0 :;H :;H
.>?0.>=0 E
): E
>>; E
): E >>;
0
50
100
150
200
250
300
350
0
2
4
6
8
10
12
rate (pound)
period (month)
.00
50
100
150
200
250
300
350
0
5
10
15
20
25
30
rate (pound)
distance (minute)
.0 & " .0.0 $
E >; ) . >>;>>;+ >>;
I* (
>>; >>;+ >; ) (; >>;0 .>=0
5 .5 ?0
$
. 0 .
): >; 0
. 0 .
):
0>;
0
.>>;
0
. 0
):
>;
0
6
5 "
1J 7
1J
" 7
6 &
6
6. GENERATION RULES
5
$ .)0
.:0
.>0
5
$ .)0
.
0- .:0
. 0 5
$ .)0
. 0-
.:0
. 0
$ .)0
.:0
.>0
"
$
' "()
"()
' "()
"()
*+( .:)0
' "()
"()
*+( .<0
' "()
"()
*+( .>:0
' "()
*+( .<0
E;=
' "()
"()
*+( ./0
' "()
"()
*+( .::0
' "()
"()
*+( ./0
' "()
"()
*+( .>>0
' "()
*+( ./0
E;=
7. RELATED WORK
5
5 .)0
(:>+
-.:0
" (>+
5 " .)0 ():
)? )>+
- .:0
(); :9 )=+
"
"
.
0
4
-
.
06
4"
"
AA
5 "
(:?+
!$
& (::+ D
G
.
0 " .
0
"
@
(:+ .AA
0
"
"
1 (/+
5(/+
.
Æ 0
"
"
7 (/+
"
&K 6
(/+
.
0 AA.
0 5 (/+
5
()<+
.
0
(?+
$ .)0
.
0
. 0 2
.:0
. 0
(=+
8. CONCLUSIONS AND FUTURE WORK
(<+
! (:)+
7
"
!
4
$
L
5 (<+
$ .)0
.:0
.>0
-
!
L
" (:;+
-
"
3
.
0
L $ .)0
-.:0
.
0- .>0
. $ .0 :*;
:;
.0 :9;
=;
@ AA
- "
"
Acknowledgements
123
@ 1 7J
9. REFERENCES
()+ ! '( ) *
! %1 :;;:
%
(:+ @ 52 7B"
+
,* +
-. .:;;;
(>+ M@N"
+ &)
* /%,=:*O=>:
:;;:
(?+ %@ 2JMLP,
4B4%
+ ,*
0/%,
!" :;;>
(=+ MM% 7A&2MQ3 &2
7
$ ,1
'* :;;>
(*+ ! J&M %!M M
!
5J%7
/ 2& *
&/$(+ )//)
$ )/%,)*>O)/>
7:;;)
(9+ 15%7&2MR
/%,
)?:.:0$:;=O:>9:;;:
(<+ 254R3 )
2 @
@ )/<)
(/+ B%5@L7!
+ ,
*, 0,:;;)
())+ S, M1!%43
$
M!N!
!1 2 /
/,,, :*/) $)
/%,>;>O>)>7:;;>
():+ N1
$ 7
+
,*0/%
,)/>O:;))//<
()>+ N17
$
/%,)?*.:0$)?/O)9>:;;>
()?+ N1M! 7
$ R
+
,*0/%
,)<*O)/>:;;)
()=+ 1N@,M!
1 1
2$.:;;>
()*+ !&2M53L
,&&&
-6&
)=.?0$/<=O);;>:;;>
()9+ 22 &27 B
"$
78'6 +
*:.:0$):/O)=<)//=
()<+ @ 7 B
+ / 2& *
/2&* ( //2/ 4":;;:
()/+ 23 !4 &2M
,16
)):.)0$>)O=* :;;>
(:;+ Q3 &2M&7
$
+ 9,
5(/ 2 & *
! :;;>
(:)+ Q3 &2M&7 53
M!3 AA
/%,)?<.):0 :;;>
(::+ !%
2$
3&:1 R
1 )/??
(:?+ 7L% @L7B%5
7
+*+ 4" 5(0 ,
* &S :;;:
(:=+ J 1) : 1
)/<)
(:*+ 2/ )
R1%R7 )/<:
(:9+ 21NM!
B
5() ///,;"44"
5(+/,*+
/ :;;:
(:<+ ,7 P !
3 -&
2 *-/62
?;>O?)< ! 1:;;;
(:/+ 1 7 @ : /
((, 13)///
(>;+ R)5 /$%
@ 7 )///
(>)+ 2MN ( '
<
