Mỗi sản phẩm bao gồm nhiều thuộc tớnh khỏc nhau. Việc tỡm kiếm cỏc sản phẩm thoả mún yờu cầu ngƣời bỏn chớnh là tỡm kiếm cỏc sản phẩm cỳ cỏc thuộc tớnh thoả mún cỏc yờu cầu tƣơng ứng của ngƣời bỏn. Do đú, agent mua sẽ phải tỡm cỏch gửi cỏc yờu cầu của mỡnh cho agent bỏn. Agent mua cỳ thể gửi toàn bộ cỏc yờu cầu của mỡnh cho ngƣời bỏn, hoặc cú thể gửi lần lƣợt từng yờu cầu... Một cỏch tiếp cận khỏc là gửi lần lƣợt cỏc yờu cầu theo từng thuộc tớnh cú độ ƣu tiờn, và agent bỏn sẽ tỡm kiếm cỏc sản phẩm lần lƣợt theo thứ tự ƣu tiờn này. Cỏch tiếp cận này cú cỏc ƣu điểm:
Trờn thực tế, khụng phải thuộc tớnh nào của sản phẩm cũng quan trọng nhƣ nhau đối với ngƣời mua.
Bài toỏn tỡm kiếm sản phẩm đối với nhiều ràng buộc cựng một lỳc là bài toỏn cú độ phức tạp cao và khụng cú lời giải tối ƣu.
3.2.2.1 Miền tri thức của agent mua
Mỗi agent mua đại diện cho một khỏch hàng thƣơng lƣợng với agent đại diện cho ngƣời bỏn. Do mụ hỡnh thƣơng lƣợng là song phƣơng, tại mỗi thời điểm, một agent mua chỉ cú thể thƣơng lƣợng với một agent bỏn về một mặt hàng xỏc định. Từ đú, ta cú thể xỏc định tập tri thức cho agent mua nhƣ sau:
Định nghĩa 7: Miền tri thức của agent mua là tập Ҝ={D, W, ở, P}. Trong đú: D = {d1, d2, …, dn} là tập cỏc tri thức miền, di là tập cỏc giỏ trị cú thể đối với thuộc tớnh i.
W = {w1, w2, …, wn} tập cỏc trọng số hay cũn gọi là độ ưu tiờn đối với từng thuộc tớnh.
Tập P lưu trữ miền tri thức đang thương lượng.
3.2.2.2 Biến ngụn ngữ
Một trong những kỹ thuật đƣợc sử dụng phổ biến nhất để ngƣời dựng mụ hỡnh hoỏ thụng tin của mỡnh là sử dụng biến ngụn ngữ ([20], [21]). Khi đú, ngữ nghĩa của cỏc biến ngụn ngữ đƣợc xỏc định thụng qua một cấu trỳc đại số gọi là đại số gia tử.
Định nghĩa 8: Đại số gia tử là một bộ (T, G, H, ). Trong đú:
- T là miền ngụn ngữ (mỗi phần tử thuộc T sẽ cỳ dạng x = hnhn-1…h1u u G, hi H i=1,…n).
- G là tập cỏc từ nguyờn thuỷ được xem như là cỏc phần tử sinh.
- H là tập cỏc gia tử được xem như là cỏc phộp toỏn một ngụi.
- Quan hệ trờn cỏc từ (cỏc khỏi niệm mờ) là quan hệ được “cảm sinh” từ ngữ nghĩa tự nhiờn.
Vớ dụ: Chọn tập phần tử sinh là G = {quan trọng}, tập cỏc gia tử H = {khụng, ớt,
vừa phải, khỏ, rất, cực kỳ}. Khi đú tập T cỳ thể là:
T = {t0=”khụng quan trọng”, t1=”ớt quan trọng”, t2=”quan trọng vừa phải”, t3=”quan trọng”, t4=”khỏ quan trọng”, t5=”rất quan trọng”, t5=”cực kỳ quan trọng”}
Dựa trờn ngữ nghĩa, quan hệ thứ tự giữa cỏc phần tử trong T cỳ thể là: ti tj ( i, j=0, …, 6). Từ đú ta cỳ thể xỏc định ngữ nghĩa cho cỏc biến ngụn ngữ trong tập T.
3.2.2.3 Mức độ chấp nhận
Trong quỏ trỡnh thƣơng lƣợng song phƣơng, cỏc agent liờn tục đƣa ra đề xuất để mong muốn đạt đƣợc mục tiờu của mỡnh. Cừu hỏi đƣợc đặt ra là làm thế nào để agent mua cú thể đỏnh giỏ đƣợc một đề xuất nhận đƣợc để biết nú cú thoả mún mong muốn của mỡnh hay khụng?
Để đỏnh giỏ mức độ chấp nhận của một sản phẩm, trƣớc hết chỳng ta sẽ đỏnh giỏ mức độ chấp nhận của từng thuộc tớnh. Sau đú kết hợp cỏc mức độ chấp nhận này để xỏc định mức độ chấp nhận tổng thể đối với sản phẩm. Thuộc tớnh của sản phẩm
cú thể là định tớnh (cú giỏ trị rời rạc: màu sắc, húng xe…) hoặc định lƣợng (cú giỏ trị liờn tục: giỏ, thời hạn đăng ký…).
Cỏc biến quyết định định lƣợng (thuộc tớnh cú kiểu định lƣợng) đƣợc xỏc định trong một miền liờn tục: xi Di, với Di=[ai, bi]
Cỏc biến quyết định định tớnh (thuộc tớnh cú kiểu định tớnh) đƣợc xỏc định trong một miền rời rạc, hữu hạn: xi Di, với Di={d1, d2, …, dn}
Định nghĩa 9: Hàm đỏnh giỏ mức độ thoả mún của agent mua đối với từng thuộc tớnh là hàm: Vi : Di [0,1]
Việc xỏc định hàm giỏ trị này đƣợc thực hiện thụng qua cỏc biến ngụn ngữ. Mỗi thuộc tớnh của sản phẩm sẽ cú một độ ƣu tiờn tƣơng ứng hay cũn gọi là trọng số của agent đối với thuộc tớnh này. Điều này là rất thực tế, khi đi mua một sản phẩm nào đú, ngƣời mua bao giờ cũng phải xỏc định độ ƣu tiờn cho từng sản phẩm của mỡnh, tức là do sở thớch cũng nhƣ hoàn cảnh mà cú ngƣời sẽ quan tõm đến giỏ hơn màu sắc, cú ngƣời quan tõm húng xe hơn giỏ tiền… Cỏc trọng số này cũng đƣợc xỏc định thụng qua cỏc biến ngụn ngữ. Chỳng ta giả sử rằng cỏc trọng số này đƣợc chuẩn hoỏ, tức là: n j
j=1
w = 1 (trong đú wj là trọng số đối với thuộc tớnh thứ j). Từ hàm đỏnh giỏ cho từng biến, ta xỏc định hàm đỏnh giỏ agent đối với một tập biến (một sản phẩm thƣờng cú tập cỏc thuộc tớnh tƣơng ứng) - tức là đối với một bộ giỏ trị x={x1, x2, ..., xn} trong khụng gian đa chiều D=D1 D2 … Dn nhƣ sau :
j j j 1 V(x) w .V (x ) n j (29) Sau đõy chỳng ta sẽ xột một vớ dụ nhƣ sau: Một ngƣời muốn mua một chiếc xe mỏy gồm năm thuộc tớnh: giỏ tiền, màu sắc, phõn khối, loại xe và thời hạn đăng ký. Trong đú, cỏc thuộc tớnh giỏ tiền và thời hạn đăng ký là cỏc thuộc tớnh cỳ kiểu định lƣợng. Cỏc thuộc tớnh màu sắc, phõn khối và loại xe cú kiểu định tớnh. Việc xỏc định giỏ trị chấp nhận đƣợc của ngƣời mua với một chiếc xe đƣợc xỏc định nhƣ sau:
Đỏnh giỏ cỏc thuộc tớnh kiểu định lƣợng
Tƣơng tự nhƣ agent bỏn, với cỏc thuộc tớnh kiểu định lƣợng, sẽ cú hai lựa chọn: càng cao càng tốt và càng thấp càng tốt (hỡnh 3.2).
- Với thuộc tớnh giỏ, ta chọn hàm càng thấp càng tốt và khoảng xỏc định là a=500, b=4500 (tức là x [500, 4500]). i 1 x 500 4500-x V (x) 500<x<4500 4000 0 x 4500 (30)
- Với hàm thời hạn đăng ký, ta cũng chọn hàm càng thấp càng tốt và khoảng cỏch xỏc định là a=3, b=30 (tức là x [3, 30]). i 3 x 1 30-x V (x) 3<x<30 27 0 x 30 (31)
Đỏnh giỏ cỏc thuộc tớnh kiểu định tớnh
Cỏc thuộc tớnh kiểu định tớnh khụng thể xỏc định thụng qua cỏc hàm đỏnh giỏ giống nhƣ cỏc thuộc tớnh kiểu định lƣợng. Do đú để đỏnh giỏ cỏc giỏ trị thuộc tớnh kiểu định tớnh cần phải cú một phƣơng phỏp khỏc. Một cỏch tiếp cận khỏ đơn giản đú là đỏnh giỏ trực tiếp thụng qua cỏc mức độ. Mức độ càng thấp tức là độ ƣu tiờn càng cao, ngƣợc lại, mức độ càng cao, độ ƣu tiờn càng thấp. Ta cú thể lựa chọn cho mỗi màu một mức độ, tuỳ theo ý thớch của ngƣời dựng. Tƣơng tự nhƣ vậy đối với cỏc thuộc tớnh loại xe và phừn khối. Hỡnh 3.3 mụ tả một vớ dụ về cỏch lựa chọn cỏc giỏ trị mong muốn đối với cỏc thuộc tớnh này.
Hỡnh 3.3: Đỏnh giỏ thuộc tớnh kiểu định tớnh
Thuộc tớnh loại xe Thuộc tớnh phừn khối
Từ đú ta cú thể xỏc định hàm đỏnh giỏ nhƣ sau:
i
-1
V (x) 1-x
a (32)
Trong đú a là khoảng cỏch giữa mức cao nhất và thấp nhất. Vớ dụ ta chọn mức 5 cho màu xanh
x=5 Vmàu_sắc(xanh) = 1 5 1
7 1 = 0.167
Trọng số cho cỏc thuộc tớnh
Sau khi xỏc định đƣợc mức độ đỏnh giỏ của cỏc thuộc tớnh, bƣớc tiếp theo ta phải xỏc định cỏc trọng số cho cỏc thuộc tớnh. Tức là phải xỏc định độ ƣu tiờn cho cỏc thuộc tớnh. Việc xỏc định độ ƣu tiờn cho cỏ thuộc tớnh đƣợc thực hiện thụng qua cỏc biến ngụn ngữ. Vỡ sản phẩm của chỳng ta cỳ 5 thuộc tớnh, do đú ta sẽ chọn 5 biến ngụn ngữ, cú thứ tự tƣơng ứng. Trong vớ dụ này chỳng tụi sử dụng 5 biến ngụn ngữ nhƣ sau: {rất quan trọng, khỏ quan trọng, quan trọng, ớt quan trọng, khụng quan trọng}. Việc xỏc định ngữ nghĩa cho cỏc biến ngụn ngữ này cũng giống nhƣ xỏc định mức độ ƣu tiờn. Tức là ta gỏn cỏc mức độ tƣơng ứng cho cỏc biến ngụn ngữ đỳng theo thứ tự. Từ đú ta cú thể xỏc định cỏc trọng số theo nguyờn tắc sau “Mức độ càng quan trọng, trọng số càng cao” và “tổng cỏc trọng số bằng 1” (quy tắc chuẩn hoỏ). Hỡnh 3.4 minh họa một cỏch xỏc định trọng số.
Hỡnh 3.4: Xỏc định trọng số cho từng thuộc tớnh
Từ đú ta cú thể xỏc định trọng số trong cỏc trƣờng hợp này nhƣ sau: w(rất quan trọng) = 5 w(khỏ quan trọng) = 4
5 1 i i w = 5 + 4 + 3 + 3 + 2 = 17 Vỡ cỏc trọng số đƣợc chuẩn húa, ta cú: w(rất quan trọng) = 5/17 = 0.3 w(khỏ quan trọng) = 4/17 = 0.25 w(quan trọng) = 3/17 = 0.17 w(ớt quan trọng) = 2/17 = 0.11 Độ chấp nhận tổng thể
Sau khi đú xỏc định đƣợc mức độ mong muốn của từng thuộc tớnh và trọng số tƣơng ứng đối với cỏc thuộc tớnh ta cú thể xỏc định mức độ mong muốn của từng sản phẩm.
Vớ dụ: đỏnh giỏ mức độ mong muốn tổng thể của ngƣời mua đối với chiếc xe x cú đặc trƣng sau: {giỏ = 1000$, màu_sắc = “trắng”, loại_xe = ”wave”, phừn_khối = ”110cc”, thời_hạn_đăng_ký = 14ngày}. Với cỏc đỏnh giỏ nhƣ trờn ta cú:
V(x) = wgiỏ Vgiỏ(1000) + wmàu_sắc Vmàu_sắc(“trắng”) +
+ wloại_xe Vloại_xe(“wave”) + wphừn_khối Vphừn_khối(“110cc”) + wthđk Vthđk(14) = 0.3 4500 1000 4000 + 0.25 (1-2 1 6 ) + 0.17 (1-1 1 6 ) + + 0.17 (1-1 1 6 ) + 0.11 30 14 27 = 0.263 + 0.2 + 0.17 + 0.17 + 0.065 = 0.868 3.2.2.4 Ngƣỡng chấp nhận Sản phẩm chỉ đƣợc chấp nhận nếu mức độ chấp nhận vƣợt quỏ ngƣỡng chấp nhận tổng thể. Việc xỏc định ngƣỡng chấp nhận tổng thể đƣợc xõy dựng dựa trờn toỏn tử OWA. Toỏn tử OWA (Ordered Weighted Average) là kỹ thuật kết hợp dựa trờn trọng số cú thứ tự đƣợc Ronald R. Yager năm 1998 [38].
Định nghĩa 10 [39]: Cho vector a=(a1, a2, …, an) Rn. Toỏn tử OWA là một ỏnh xạ F:Rn R xỏc định bởi:
F(a1, a2, …, an) = w1b1 + w2b2+… + wnbn (33)
w=(w1, w2, …, wn) là cỏc trọng số kết hợp thỏa mún wi [0,1] và iwi=1 b=(b1, b2, …, bn) là một hoỏn vị của tập A=(a1, a2, …, an) nhưng được sắp thứ tự giảm dần (bi bj i j i,j=1, …, n).
Một số trƣờng hợp đặc biệt của toỏn tử OWA: Toỏn tử cực đại: w = w*= (1, 0, …, 0) F(a1, a2, …, an) = max{a1, a2, …, an} (34) Toỏn tử cực tiểu: w = w* = (0, 0, …, 1) F(a1, a2, …, an) = min{a1, a2, …, an} (35) Toỏn tử trung bỡnh : w = (1 n , 1 n, …, 1 n ) F(a1, a2, …, an) = a1 a2 ... an n (36)
ớ nghĩa cơ bản của toỏn tử này là cung cấp một toỏn tử kết hợp (toỏn tử trung bỡnh) nằm giữa 2 phộp toỏn logic “AND” và “OR”. Một trong cỏc ứng dụng quan trọng của cỏc toỏn tử OWA là kết hợp ngữ nghĩa của cỏc biến ngụn ngữ. Trong luận văn này, toỏn tử OWA đƣợc sử dụng để xỏc định ngƣỡng chấp nhận đƣợc (ký hiệu là ) của agent mua đối với sản phẩm. Ngƣỡng chấp nhận đặc trƣng cho khả năng chấp nhận của ngƣời dựng. Nếu khả năng chấp nhận của ngƣời dựng càng cao thỡ ngƣỡng chấp nhận càng thấp, ngƣợc lại, khả năng chấp nhận của ngƣời dựng càng thấp thỡ ngƣỡng chấp nhận càng cao.
Ngƣỡng chấp nhõn của ngƣời dựng đƣợc ƣớc lƣợng từ độ quan trọng (wi) và ngƣỡng nhƣợng bộ ( i) của mỗi thuộc tớnh theo cỏc bƣớc sau:
Bước 1: Xỏc định ngƣỡng chấp nhận trờn từng thuộc tớnh i = O(wi, i). Trong đú O là một hàm t-norm nào đú.
Bước 2: Ngƣỡng chấp nhận tổng thể đƣợc xỏc định bằng cỏch tổ hợp cỏc ngƣỡng chấp nhận trờn từng thuộc tớnh i bởi toỏn tử OWA:
= F( 1, 2, …, n) (37)
Nhận xột rằng, sản phẩm chỉ đƣợc chấp nhận nếu thoả mún tất cả cỏc ràng buộc. Do đú, toỏn tử OWA đƣợc sử dụng trong trƣờng hợp này là toỏn tử max (nhƣ cụng thức (34)).
3.2.2.5 Thủ tục ra quyết định
Cỏc agent mua lần lƣợt gửi cỏc yờu cầu đối với từng thuộc tớnh (hay cũn gọi là cỏc ràng buộc) cho agent bỏn và chờ nhận cỏc phản hồi. Thứ tự gửi cỏc yờu cầu đƣợc xỏc định theo cỏc trọng số (hay cũn gọi là độ ƣu tiờn) đƣợc ngƣời dựng xỏc định thụng qua biến ngụn ngữ.
Khi nhận đƣợc yờu cầu nhƣợng bộ từ phớa ngƣời bỏn, agent mua sẽ thử nhƣợng bộ bớt cỏc yờu cầu của mỡnh. Tuy nhiờn, agent mua sẽ khụng nhƣợng bớt cỏc ràng buộc của mỡnh một cỏch tựy tiện, thay vào đú, một cỏch rất thực tế là nú sẽ nhƣợng bộ ràng buộc nào sẽ làm giảm lợi ớch của mỡnh một cỏch ớt nhất. Do đú, trƣớc khi nhƣợng bộ, nỳ sẽ xỏc định mức độ lợi ớch bị giảm theo định nghĩa sau.
Định nghĩa 11 [28]: Mức độ lợi ớch bị giảm đối với thuộc tớnh thứ i của sản phẩm được xỏc định bởi biểu thức:
Ti= (Vi(x) – Vi(y))*wi (38)
Trong đú:
Ti, wi: mức độ lợi ớch bị giảm và trọng số của thuộc tớnh thứ i.
Vi(x): giỏ trị mong muốn nhất đối với thuộc tớnh thứ i (Vi được xỏc định theo định nghĩa 9).
Vi(y): giỏ trị mong muốn sau khi nhượng bộ đối với thuộc tớnh thứ i.
Khi đú, thuộc tớnh nhƣợng bộ sẽ là:
i0 = {i : Ti = minj(Tj) j=1, …, n} (39) Khi nhận đƣợc cỏc yờu cầu “kiểm tra sản phẩm” hoặc thử “sản phẩm”, agent mua sẽ tớnh toỏn mức độ chấp nhận đƣợc của sản phẩm đƣợc bờn bỏn đề xuất. Sản phẩm đƣợc chấp nhận là sản phẩm:
g0 = {g : V(g)> g G} (40)
Trong đú: V được xỏc định theo cụng thức (29)
Nếu sản phẩm khụng đƣợc chấp nhận, nú sẽ gửi thụng điệp “refind” sang cho agent bỏn. Agent mua sẽ chỉ gửi thụng điệp này sau một số hữu hạn lần. Điều này cũng khỏ thực tế, ngƣời mua khụng thể kiờn nhẫn để thử tất cả cỏc lời chào hàng
của ngƣời bỏn. Từ đú, ta cỳ thể xỏc định chiến lƣợc ra quyết định cho agent mua nhƣ sau:
- Nếu nhận được thụng điệp “relax”, agent mua sẽ nhượng bộ ràng buộc của mỡnh theo cụng thức (39).
- Nếu nhận được thụng điệp “check”, agent mua sẽ kiểm tra cỏc ràng buộc. Nếu khụng khụng cú ràng buộc nào bị vi phạm, sản phẩm được chấp nhận nếu thoả mún cụng thức (40).
3.3 KẾT LUẬN
Chƣơng này giới thiệu một số khỏi niệm cơ bản về lý thuyết tập mờ và cỏc mụ hỡnh ra quyết định của agent mua và agent bỏn. Với ngƣời mua, việc lựa chọn cỏc giỏ trị cho từng thuộc tớnh cũng nhƣ độ ƣu tiờn (trọng số) đƣợc thực hiện thụng qua cỏc biến ngụn ngữ. Ngữ nghĩa của cỏc biến ngụn ngữ đƣợc xỏc định thụng qua cấu trỳc cú thứ tự của chỳng. Tƣơng tự nhƣ võy, ngƣời bỏn sử dụng khỏi niệm số mờ để đỏnh giỏ độ tƣơng tự giữa cỏc sản phẩm cũng nhƣ mức độ chấp nhận đƣợc đối với từng sản phẩm.
Chƣơng 4 Mễ HốNH THƢƠNG LƢỢNG
Nội dung chƣơng này tập trung trỡnh bày mụ hỡnh thƣơng lƣợng song phƣơng. Hỡnh thức thƣơng lƣợng này bao gồm chiến lƣợc thƣơng lƣợng cho cả bờn mua và bờn bỏn. Chiến lƣợc cho ngƣời mua sẽ đƣợc xõy dựng dựa trờn cỏc cỏc ràng buộc mờ cú độ ƣu tiờn. Chiến lƣợc cho ngƣời bỏn cũng sẽ đƣợc xõy dựng dựa trờn độ tƣơng tự mờ. Mụ hỡnh chi tiết của cả hai bờn sẽ đƣợc trỡnh bày trong phần sau của luận văn.