Đang tải... (xem toàn văn)
ScanGate document ''''O » ỉ '''' ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÒNG NGHỆ LUẬN VĂN THẠC s ĩ Đề tài HỆ ĐA TÁC TỬ VÀ c ơ CHẾ Tự ĐÀM PHÁN ■ ■ CỦA TÁC TỬ Giáo viên hướng dẫn PGS TS Đoàn Văn Ban Người th[.]
'O » ỉ ' ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÒNG NGHỆ LUẬN VĂN THẠC s ĩ Đề tài : HỆ■ĐA TÁC TỬ VÀ c CHẾ Tự ■ĐÀM PHÁN CỦA TÁC TỬ G iáo viên hướng dẫn : P G S.TS Đoàn Văn Ban Người thực : Trần Hùng OAI H O -., „'uỐ t C G !A HÀ NÓI ĨRUKG ĩ ẢM THỔ :;N ri Ỵ-J VlL-N Ị v ■ i- 0 Hà Nội - 2006 m DANH M ỤC CÁC T H U Ậ T NGỮ VÀ CH Ữ V IÉ T T Ả T .4 DANH MỤC CÁC HỈNH V Ẽ VÀ BẢNG 1ỈIÊU LỜ I CẢ M Ơ N MỞ Đ À U Chương - TỎ N G Q UA N 13 ì ỉ Tác tử ứng dụng cua tác tử 13 ỉ.2 Úng dụnẹ tác tứ 14 1.3 Một sỏ phương pháp luận phát triỏn hệ đa tác tứ 16 1.4 Tại lại cần thực đàm phán tự động ? 21 1.5 Dàm phán tự động 23 1.5 Ị Khái niệm đàm phán tự động 23 1.5.2 Ưu điếm đàm phán tự động 24 1.6 Kết luận 25 Chương - HỆ ĐA T Á C T Ử VÀ c o CHÉ TỤ ĐẢM PHẢN 26 Ị Kiến trúc tác tử cho chế tự đàm phún 26 2.2 Mơ hình đàm phán song phương 28 2.2 Ị Bài toán 28 2.2.2 Thông điệp đàm phán song phương 29 2.2.3 Chiên lược đàm phán song phương 32 2.3 Kết luận 38 Chương - ĐÁM PHÁN TƯƠNG TR A N H 39 / Mơ hình đàm phán tương íran h 39 3.1.1 Bài toán 39 ỉ Kiến trúc hệ thống 40 3.2 Bài toán đàm phán tương tranh với mặt hàng có quan hệ ràng buộc lân 45 3.2.1 Các chiến lược thực điều khiên 46 3.2.2 Mơ hình đàm phán tn tự đỏng th i 52 3.3 Kết luận 59 Chương - H Ệ ĐA TÁ C T Ử JA D E VÀ XÂY DỤNG ỨNG DỰNG MÔ PHỎNG DỤ A T R Ê N HỆ ĐA TÁC T Ử J A D E .60 - Hệ đa tác tử J a d e 60 4.1.1 - Dặc êm cua JADE 61 4.1.2 - Kiến trúc JA D E 62 4.2 - Xây dựng ứng dụng mô phòng hệ thong mua b n 65 4.3 Một sơ hình anh hoạt động cua túc tư mua bán 4.4 - Kết luận 71 K Ế T LU Ậ N 72 TÀ I LIỆU TH AM KHẢO TIẾ N G V I• Ệ T 74 » TÀI LIỆU TH AM KHẢO TIẾN G ANH 74 DANH MỤC CÁC THUẬT NGỮ VÀ CHỦ V I É T T Ắ T Mo ta Thuật ngừ Tác tứ Agent - mội phân mêm thơng minh có khả tự trị tụ' dịnh Đàm phán Negotiation ~ đàm phán hay gọi thương lượng Mỗi bên tham gia vào q trình thương lượng muốn đạt mục đích cho riêng MAS Multiagent System - Hệ thơng đa tác tử MaSE Multiagent System Engineering - Kĩ nghệ hệ thông đa tác tứ Performative Quy định khuôn dạng cùa thông điệp Là dạng ngôn ngữ thuộc thể loại mệnh lệnh thức, biếu diễn yêu cầu dề nưhị cùa bên gửi thông điệp Bên nhận thông điệp sè dựa vào nội duns performative để xử lí thơng tin kèm theo thơng điệp Sender Tên địa chi tác tử gửi thông điệp Receiver Tên địa chi tác tử nhận thông điệp Ontology Đây tri thức chung thông nliât tác tử gửi tác tứ nhận thông điệp Dựa vào đó, bên nhận thơng điệp sè hiếu bên gửi Ihơng điệp muốn u cầu để thục hành động cho phù hợp Content Chửa nội diinu thơng điệp truyền tác tử Role Role - kiêu đặc biệt hệ đa tác tử Gaia KB Knownledge Base - Cơ sở tri thức ! ACL Agent Communication Languages - định dạng chuân cho trinh trao đổi thông điệp tác tứ JADE Java Agenl Development - Khung phát triên hệ đa tác tử nên Java DF Directory Facilitator - Nơi dùng đê đăng kí dịch vụ tác lử DANH MỤC CÁC HÌNH VẼ VÀ BẢNG BIỂU Hình Mơ hình tác tử Hình Các giai đoạn thiêl kê hệ thơng đa tác tử Hình Mơ hình đàm phán đa tác tử với tham gia tác tử mơi giói Hình Kiên trúc tác tử đảm phán tơng qt Hình Mơ hình đàm phán sort" phượng Hình Câu trúc thơng điệp Hình Hoạt động cùa tác tử bán Hình Hoạt động tác tử mua Hình Kiên trúc hệ thơng đàm phán tương tranh Hình 10 Đàm phán tuân tự Hình 11 Đàm phán đơng thời Hình 12 Các lng có điêu chinh Hình 13 Quí định lỏng Hình 14 Qut định chặt Hình 15 Kiên trúc hệ thơrm đảm phán tương tranh với mặt hàng có ràng buộc với Hình 16 Quá trình đàm phán lại Hình 17 Hoạt động lng Hình 18 Hoạt động điêu phơi Controller Hình 19 Hoạt động tác tử bán Hình 20 Các Agent Platform tương tác với Hình 21 Jade chạy nhiêu host Hình 22 Mơ hình multi - platform Hình 23 Mơ hình gửi thơng tin xử lí thơng tin Hình 24 Mơ hình lác tứ mua - bán Hình 25 Tác tứ nguoibanl tham gia vào hệ thơng Hình 26 Giao diện cộp nhật thơng tin hàng hóa giá l ỉình 27 Danh sách hàng hóa giá tác từ bán Hình 28 Danh sách hànR hóa giá tác tử bán thứ Hình 29 Quá trình thực giao dịch trả lại kêt đàm phán Minh 30 Cứa sô dỏ họa RM A quản lí tác tử MỞ ĐẢ I) Ngày nay, công nghệ đa tác tứ niihiên cửu phát triên đâ đạt bước tiến quan trọnạ iriến khai ứng dụng Một số kết nghiên cứu công nghệ đà áp dụng vào lĩnh vực liên quan đến tính tốn phân tán xứ lí sổ liệu phức tạp Trong thương mại điện tử, việc đóng ìỉóp cơng nghệ tác tử đem lại nhiều lợi ích thiết thực, đặc biệt trình đàm phán tự động Đàm phán tự động ỉà trình đàm phán tiến hành chương trình gọi tác tử thơns minh, thiết kể để chạy máy tính khác có the tương tác với môi trường mạng Các tác tử đại diện cho người tham gia vào q trình đàm phán để đạt mục đích riêng Để thực cơng việc đàm phán lác tứ phải cộng tác, cạnh tranh hỗ Irợ lẫn nhầm chia sẻ nguồn tài ngun có mơi trường đàm phán Các tài nguyên ỏ' dây dược hiêu sản phẩm dịch vụ hàng hóa • Tính cấp thiêt cua đề tài: Thương mại điện tử mang lại nhiều lợi ích cho hoạt dộng kỉnh doanh Một lĩnh vực quan trọn2; đàm phán chế tự đàm phán cùa tác tử • Ỷ nqhĩa khoa h ọc : Q trình nghiên cửu chế đàm phán tự động sè đưa sở lí luận trợ giúp cho việc xây dựng ứng dụng thương, mại điện tử hệ thứ hai cách hiệu Các kết tìm hiếu nghiên cứu có thè sử dụng để xây dựng nhừng ửnu đụn» dàm phán tự clộnL' thực trone, thưoriíỉ, mại điện tử • Phạm vi nghiên cửu: Luận vàn nuhiên cứu phần CO' sở lí thuyết cấu trúc tác từ đàm phán tự dộim số phương pháp đàm phán tự động hệ đa tác tứ • Kết qua đạt : Luận văn trình bày phần sỏ' lí thuyết kiến trúc tác lư đàm phán tự động mỏ hình đàm phán tự động hệ đa tác tứ, mơ hình đàm phán song phương, mơ hình đàm phán tương tranh, mơ hình đàm phán đồng thời, phát triến ứng dụnẹ mô phỏnư dựa hệ JADE mô phỏns hoạt động chế đàm phán tương tranh 10 N Ộ•I DUNG CỦA LUẬ* N VĂN C Ồ M Chuong 1, Tổng quan Nuhiên cứu khái niệm ban ve tác tử, tìm hiêu phân tích cấu trúc cùa hệ đa tác tư Hiện nay, irình xây dựng lên phương pháp luận thống nhai dùng chung cho người phát triển hệ đa tác tử vần vấn đề có nhiều tranh luận, tronR chương trình bày sô phương pháp luận phố biến thường nhà phát triên hệ đa tác tử áp dụng Phân lí giải cần phải phát triên hệ đàm phán tự động tính cấp thiết việc xây dựng hệ đa tác tử trợ giúp cho công việc đàm phán Chương Hệ đa tác tử CO' chế tự đàm phán Nội dung cùa chương tập trung vào nghiên cứu xây dựng kiến trúc tác tử cho c chế tự đàm phán Áp dụng kiến trúc giải toán đàm phám song phương tác tử Trong q trình đàm phán việc hiếu thơno, điệp chuyển đồi qua lại vấn đề quan trọng, tồn nội dung chương phân tích cấu trúc thông diệp chuẩn ACL liên quan đến việc giao tiếp tác tư dons thời dua chiến lược đàm phán song phương cho hệ đa lác tử C h uong Đàm phán tương tranh Trong chương dã trình bày CƯ chế đàm phán song phương, chế giải quvết mối liên quan irực tiếp siữa hai tác tử Chương mở rộng nghiên cứu mơ hình đàm phán song phương đê áp dụng cho nhiêu tác tứ có mục tiêu đàm phán thực đàm phán CÙ1ÌR lúc với nhiều tác tử gọi đàm phán tương tranh đàm phán đồm» thời Chương mô đàm phán thực thể phần mềm íiọi lác tứ dã thu hút nhiều mối quan tâm nghiên cứu cộng đông phát triền hệ dịch vụ thương mại điện tứ 1.5 Đàm phán tự dộng / 5.7 Khái niệm đàm phán tự động Đăm phán tự động trình tương tác tác tử cỏ quan tâm đổi lập mong muốn hợp tác nhằm đến thỏa thuận chung đê chia se nguồn tài nguyên đó[\\ ] Đàm phán tự động tiến hành chương trình phần mềm (agent hay gọi tác tử) chạy máy nối mạng Các tác tử thay mặt cho người dùng có mơi quan tâm, sỏ' thích mục đích khác nên chúng cộnụ tác, cạnh tranh nhằm chia se nguồn tài nguyên mà không thê lúc thỏa mân cho tất bên tham gia Nguồn tài nguyên hiểu theo nghĩa chung dịch vụ hàng hóa, tài chính, thời gian, cần cho mục đích tác tử Nguyên nhân dần đến quan tâm mạnh mẽ đàm phán xuất phát từ hai phía: ■ Nhu cầu phát triển công nghệ ■ Sự thúc đay phát triến Írníĩ dụng v ề mặt cơng nghệ, sở hạ tầng cua truyền thông ngày phát triển, hệ thống băng thông rộng với khả nng truyn ti luỗmg d liu ln ngy cng cao kèm với phát triền lĩnh vực trí tuệ nhân tạo, học máy, hệ sơ tri thức, đà lạo điều kiện cho 23 việc phát triên chương trình có tính tốn linh hoạt, XU' lí phàn tán có kha tươnụ tác với Thông thường tác tứ đại diện cho bên tham gia giao dịch có quan điếm, mục đích vả sỏ' thích riên« Do đó, tác tứ phái có khả tự chủ đê có thê lự định hành động cần phải tiến hành khoảng thời £>ian quy định điều kiện thích họp mà khơng có can thiệp cua tác tử khác hay người Vì vậy, tranh chấp xung đột tượng thường xuyên xảy cộng đồng tác tử đàm phán Đe dạt mục đích riêng mục đích chung cua hệ ihốno,, tác tứ cần tiến hành đàm phán cách trao đòi với đề nghị hay bác bỏ đế tìm thỏa thuận chung ị 16] 1.5.2 ưu điểm đàm phản tự động Đàm phán thủ cơng (nsirời với níụrời) tiêu tốn nhiều thời gian nên khơng tiến hành thường xun Do đó, khách hàng khó có thè tìm đơi tác dem lại lợi ích nhât cho Trong đó, đàm phán tự động có thề tiến hành thường xuyên bên tham gia dễ tìm dối tác có mặt hàng/dịch vụ với chất lượng mong muốn Đàm phán thú cơng dề làm nán lịn ụ, khách hàng Ngược lại, đàm phán tự động dẫn đến kết quà dỗ làm thởa mãn khách hàng Khách hàng bận tâm vẩn clổ ngôn ngừ, giao tiếp thuyếl phục Hơn nữa, nhiêu vân đề cân đàm phán phức tạp (như nhiều mặt hàng phụ ihuộc với từ nhiều khách hàng) khó tiến hành đàm phán thủ cơng Trong đó, hệ đàm phán tự động có khả hồ trợ dịch vụ 24 Các hệ đàm phán tự ciộnti khônụ dõi hoi bôn iham íỊĨa định vê thịi gian, khơng sian số thực thê tham uia tiến trình tăng lên điều đem lại nhiều khả lợi ích cho người cung cấp tiêu thụ Các thành phần liên quan đến đàm phán Miền đàm phán : dối tượng, thuộc tính, Giao thức đàm phán : luật/quy dinh mà tác tứ tham gia đàm phán phải tuân theo Chiến lược đàm phán: hành động mà tác tứ cần thực trình đàm phán / Kết luận • Chương nêu lên phát triên nhanh chóng cơng nghệ thơng tin kéo theo thay đối thói quen giao dịch thú cơng, thay đổi đem lại nhiều lợi ích tiết kiệm thời gian công sức Trong chương trinh bày mội số khái niệm tác tử, hệ đa tác tử, số phương pháp luận phát trien hệ đa tác tử nêu lên phát triển tất yếu giai đoạn thứ hai thương mại điện tử đàm phán tự động đặc tính dược quan tâm hàng dầu 25 Chirơng - HỆ ĐA TÁC T Ủ VÀ c o C H Ế T ự ĐÀM PHÁN 2.1 Kiến trúc tác tử cho chế tự đàm phán Trong trình nghiên cứu xây dựng thứ nghiệm hệ đa tác tử phục vụ cho liurơng mại điện lử hệ đa tác tư hoạt động có hồ trợ tác tứ mơi giới ( hay gọi lác tử trung gian) xem thích hợp nhât Theo kiên trúc này, tác tứ bán dại diện cho người bán muôn tham gia đàm phán phải đăng ký với tác tử mơi giới dịch vụ địa cùa mình, lác từ đại diện người mua gọi tác lử mua trước tiên phải tiếp xúc với lác tử mơi giới đế giới thiệu cho đối tác thích hợp sau tiến hành đảm phán giao dịch khác trực tiếp với đổi tác Nhiệm vụ cúa tác tứ mơi giới tạo chế liên lạc trực tiếp giừa tác tử bán tác tứ mua Khi muốn tham gia vào hệ thống, tác tứ phải đăng kí khả dịch vụ, hàng hóa cua với tác tử môi giới trơ thành nhà cung cấp dịch vụ (tác tử bán) T c tử môi giới SC cập nhật dịch vụ tá c tư bán v o c s tri thức T r o n g m ộl tư n g tác CL1 thế, nhận yêu cầu dịch VỊ! từ tác tử mua tác lử môi giứi sè x e m xét tro ng CO' SO' tri thức để tìm tác tử bán phù hợp thực yêu câu gửi cho tác tử yêu cầu tên, địa chi cua tác tử bán Quá trình lương tác sau cló diễn trực tiếp tác lử mua tác tử bán 111 Tác tử mỏi giới có vai trò quan trọng, thành phần cung cấp thông tin ban đổ cho tác tử mua tác tử bán có the tìm thấy trao đối thông tin trực tiếp Việc xây dựng kiến trúc tác tứ môi giới phái đám báo cược đặc điểm quan trọng dó q trình tra lại thông tin tác 26 tư cỏ môi quan lâm tỏi thừi uian ùm kiêm cân phái nhanh phai dạt tlộ xác cao T hơ n *; till vồ Lầr: lú h.ïntj liỏii p h ù h ọ p y ê u c â u I I ÁC MUA I A( "[ I MOI { ! ( )l -V ẻtỉ 'v ó u CuclÇj V.ÜI- D ã n a ki Húy d ẳ n g clich VM hiinri noa kr OKI' VM lfmỗj h o ? TÁC T Ử lỉ ÁN »u j’scfiij I" Ci ã — - Y è u CÍUI cíicl' vu I';H'(J hõìi- - ĩ í ổ lại fcïỵl (ít;.í i ; i r l ’ VIJ hiiiiỉ) Hình Mơ hình đàm phản đa tác tử với s ự tham gia cùa tác tú' m g ió i Trong hệ đa tác tứ có loại tác tứ sau: tác tử bán, tác tử mua, tác tử mỏi giới Kiến trúc tác tủ' môi giới: Khá đơn giản bao gồm sớ tri thức khả địa chi tác tử bán (cung cấp hàng hóa dịch vụ) Kiến trúc tác tử bán mua (đà mô tá khái quát hình 1) Mồi lác tư bàng tập hành động tri thức nhóm thành thành phần dịng Ihơng tin thành phần Nhộn Sensor Cac KB dom ► ■B ộ đ i è u k h i ế n i T h a m eh lè u KCBũyr» K B agent C ạp nh; »l TT - — O u t p u t - T ham ch ié u Cơ chế đàm phán H ì n h K i ế n t r ú c t c tù' đ m p h n t ổ n g q u t 27 S en sor : cam biến nhận tiìịne, tin tu mõi trướng bên ngồi KB : lưu trừ tri thức tác tư vồ miền đối lượng quan tâm I(B,I „ : lưu trữ tri thức thay đơi tron a thời íĩian đảm phán KRircitt' lưu trữ cá tri thức tác tử khác Các hành động: tập hành động biểu diễn khả hoạt động tác tử Co c h ế đàm p h n : lưu chiến lược giao thức mà tác tử thực trinh tương tác Khi nhận thông tin từ mơi trường imồi qua sensor, điều khiên sè tự định đưa tập hành độn tỉ thực hành động dựa tham chiếu tri thức chiến lược/ giao thức tương ứng mô tả CO' chế đàm phán Tùy thuộc vào dạng đàm phán CO' chế đàm phán mà kiến trúc thay cho phù hợp 2.2 Mơ hình đàm phán song phương 2.2.1 Bài toán Khách hàng muốn mua số đơn vị mặt hàng thỏa số yêu cầu Người bán hàng có số đơn vị mặt hàng có thê đáp ứng yêu cầu khách hàng, đơn vị mặt hàng đem lại cho người bán hàng lợi nhuận khác bán mặt hànũ, Ní>irời bán khách mua hảng phải đàm phán với đê tìm sản phâm cho sản phâm vừa thóa mãn tốt ràng buộc cua khách hàng, vừa đem lại lợi nhuận cao người bán Bùi tốn mơ hình lìóa hệ đa tác từ sau: Khách hàng đại diện bànẹ tác tứ, ìiọ\ tác tử mua Tác tứ miKi có nhiệm vụ đàm phán sản phâm tôt dựa yêu cầu khách hàng 28 Người bán đại diện bầng tác tứ, gọi tác tư bán f 121 Mục đích cua lác tư bán bán dược sán phâm vứi trị lợi nhuận cao lốt Kiên trúc bên mồi tác tử tn theo mơ hình tác tử tốni! quan đàm phán 'L _ í Y cầu KB KB Q o rx Ço y Q Û) o Ç' o P h n Các hành động Hình Mô hinh đàm phán song phương 2.2.2 Thông điệp đàm phản song phương Cấu trúc thông điệp giao thức đàm phán phái tuân theo call trúc chuân thông điệp cua ACL, bao gơm thành phẩn dược 111Ơ ta sau: P e rfo rm e d )VI Sender: Receiver: O n t o lo t y : C o n te n t: H inh Cầu trúc thông diệp Performative: Quy định kiêu thông điệp Nó dạng ngơn ngũ' thuộc thể loại mệnh lệnh thức, biểu diễn yêu cầu đề nghị bên 29 giri thônn điệp Bên nhận thônt» diệp sò dựa \áo nội clunụ cua perỉbnnative dè xứ lí ihơng tin di kèm theo ihơnụ diệp Sender: Tên dịa chi cứa tác tứ gửi thông điệp Receiver: Tên địa chi cùa tác tứ nhận thông diệp Ontology: Các tác tứ tương tác với băng cách gưi thơng điệp Đê việc trun thơng có thê thực dược ihi tác tử phai biết: - Khá nâng dịch vụ cua lác tư khác - Ontology sử dụng dê định nghía khái niệm trao đổi - Ngôn ngữ truyền thông mà tác tứ dùng đế biểu diễn thơng điệp, thông điệp phải rõ ontology sử dụng Thông qua ontology này, tác tử nhận hiêu khái niệm xuất phần nội dung(content) thơng điệp qua hiểu thơng điệp u cầu Content: Chứa nội dung cua thơng điệp Đơi với tác tứ mua, ràng buộc thuộc tính mà muốn íiứi cho tác tử bán Đối với tác tử bán, phần chứa thông tin sán phẩm mà tác tử bán muốn giới thiệu với tác tử mua Các hên ữửi nhận thôn” điệp hiếu content thông qua ontology, xử lí content thơng qua performative [14] Ví dụ: ( in form : sender agentl : receiver agent5 : c o n t e n t ( p r i c e goo d 0 ) : language si : ontology hpl-auction ) itâv performative thơng điệp i n f o r m 30 Các (lụng thông diệp cùa tác tử bán Tác tư bán có thê gửi thịng diệp có performative ihuộc dạng {nhận, đề-xuắ!, cập-nhật, tìm-kiếm } tập thao lác mà tác tử bán có thố thực q trình thương ỉuynụ ■ Nhận: tiêp nhận đê xuât lừ phía tác tư mua ■ Đe-xuat: đưa đề xuất cho tác tứ mua * Tim-kỉểm: tìm kiếm sản phàm từ miền tri thức cùa để thỏa mãn tập ràng buộc người mua Nếu có nhiều sản phẩm thỏa mãn, sán phẩm có mức độ chấp nhận cao chọn Nếu khơna tìm sản phẩm, tác tứ tìm kiếm san phẩm “xấp xỉ” rànụ buộc ■ Cập-nhật : sửa đồi ràng buộc tập ràng buộc Trong trình đàm phán, thao tác thực cách liên tục Các dạng thông điệp tác tử mua Tác tư mua có performative sau {chọn, kiênì-ỉnt , duyệt, đánh- g iá , nhượng-bộ , nhận , đề-xuất) tập thao tác mà agent mua thực q trình thương lượng ■ Chọn : sinh ràng buộc có ílộ ưu tiên cao lừ tập ràng buộc nmrời mua Nếu có nhiều ràntĩ buộc có cùniì độ ưu tiên, có thê chọn 11gaII nhiên ràng buộc ■ Kìếm-tra: Kiểm tra sản phẩm dược đề xuất từ phía nturời bán Neu có ràng buộc bị vi phạm, sán phâm không chap nhận • Dánh-giá: Tính tốn mức độ thoa tông thể cùa sán phẩm đề xuất từ phía người bán Neil mức độ lớn ngưỡng chấp 31 nhận sản phàm sè châp nhận nmrợc lại sán phàm không dược chẩp nhận ■ Nhicợng-bộ : Giam bớt mức độ đôi với ràng buộc có u cầu từ phía người bán ■ Nhân' Nhận đề xuất từ phía tác tứ bán ■ De-.xuat: Đe xuất rủnu buộc đên tác tu hán 2.2.3 Chiến lược đàm phán song phương Chức cùa tác từ bán: ■ Giao tiếp với nhà cung cấp để thi! thập, quản lí thơng tin sản phấm cung cấp ■ Mơ hình hóa sán ph ẩm Iheo chiến lược dàm phán cua * Thay mặt nhà cung cấp đàm phán với tác tử mua ■ Mục đích bán sản phàm đem lại giá trị lợi nhuận cao có thê T c (ử bán có loại tri (hức nhtrsau: KB {KB,|0lnai„ , KB(|yn:iniic y KBjomain- Tri thức miền tác tử, bao gồm tri thức tĩnh, thav đổi KBjvnamic- Tri thức động, thay đổi theo thời «ian suốt q trình đảm phán KB.lgcnt: Tri thức tác tư khác hệ thỏiìíi Tri thức tĩnh tác tủ bán bao gồm: ■ Tập o= ỊOh Ơ2,-, O fJ đơn vị sán phẩm cung cấp, mồi đơn vị san phẩm O; có uiá trị lợi ich í», nêu bán dược đon vị hang Tập R = Ịvị ,1‘ị , r„J ráng buộc (lõi với người mua cua đơn * vị sản phâm ■ Tập c = Ịch C‘2 > c j hình thức khuyến mại cho dơn vị sản phâm tương ứng T ri thức động ctí 11 tác tử bán bao gồm: * Tập B - {B h Brf khách hàn2 đợi đàm phán với ■ Đối với tác tứ mua, có tập sản phẩm đà bị tác tử mua dó từ chối ■ Đối với mồi tác tử mua, có sản phàm vừa giới thiệu cho tác tứ ■ Các thuộc tính giá trị thuộc tính mà tác tử mua yêu cầu Tri thức tác tĩr khác bao gồm: ■ Địa mồi tác tử mua daily, đàm phán với ■ Khả tác tử mua Hoạt động tác tử bán - Khới tạo / - Nhận í hóng điệp “f in d ” cập nhật ràng buộc - Tìm kiếm theo ràng huộc mời ? - Nhận thơng điệp “reftrtd ” - Khơng tìm ihấy sản phẩm, gừi thông điệp "relax ” - Tim thấy sàn phàm, gửi thông điệp “check ” - Nhận íhỏng điệp "norelax ” -G iã thơng diệp " t r y ” - Nhận thông điệp "deal "hoặc "Juil " ke í thúc giao dịch Hình Hoạt động cùa tác tử bán 33 Hoạt động tác từ bán mơ tả hình chi tiết hoạt đ ộ n a đ ợ c thực n h sau: • K h ỏ i tạo : Trước băt đẩu ihưưng lượng, tác tứ bán phái hoàn tất thủ tục cân thiêt đê đăng kí vào hệ thơng Sau hoàn thành, tác từ bán chuyên sang trạng thái tiêp theo trạng thái ch đợi • C h đợi: Trạng thái chờ đợi phán ứng từ phía tác tử mua (khách hàng) Tuỷ vào nội dung thòng diệp từ tác tir mua mà tác tư bán chuyến tới trạng thái tưonu, ứng • Cập nhật : Khỉ tác tử bán nhận thông điệp “fin er (tim kiếm) từ phía khách hàng, tức nhận lời u cầu tìm kiếm từ phía khách hàng Nó cập nhật yêu cảu cua khách hàng vào tập vẻu cầu tương ứng Và sau chuyên sang trạng thái tìm kiếm, đế tìm kiếm san phâm theo yêu cầu cua khách hàng • Tim kiểm : Trạng thái đạt tác tứ nhận thông điệp “re/ìncr (tìm lại) từ phía khách hàng chun sang từ trạng thái cập nhật Tại đây, tìm kiếm mặt hàng thoá mãn yêu cầu khách hàng Neu có nhiều mặt hàng thố màn, chọn mặt hàng có mức độ chấp nhận cao Sau đó, tác tứ bán gửi thơng diệp “check" kèm theo mặt hàng để hỏi xem người mua có chấp nhận mặt hảng khơng Nếu khơng tìm thấy mặt hàng gửi thơng diệp '‘relax" đê u câu giảm bớt ràng buộc • Tương tự: Trạng thái đạt nhận thơng điệp “n o r e ỉ a x Tức lúc khơng; tìm dược mặt hàng thố mãn rànu buộc tác tử mua không thê giám bớt ràniì buộc nừa, tác tử bán buộc phai tìm kiếm miền tri thức 34 số mặt hàng “tương tir” với ràng buộc Khi đó, mặt hàng dược tim thầy dề xuất cho tác tư mua kèm ilieo thông diệp '7 ry\ Chức cua tác từ mua: • Giao tiêp với người dùng mà làm dại diện thu thập sở thích mong muốn họ • Mơ hình hóa sán phàm theo chiến lược đàm phán cách định mơ hình • Mơ hình hóa sớ thích cua người đùrm đế phục vụ cho việc tính tốn đàm phán • Đàm phán trực tiếp với đối tác (tác tứ bán) • Quyết định lựa chọn sản phâm tôt theo yêu cầu người sử Tải FULL (73 trang): https://bit.ly/3BMm3lz Dự phòng: fb.com/TaiHo123doc.net • Thông báo kết cho người dùng dụng T ri thức tác tử mua bao gồm phần: KB { K B domrti[ì, K B (iyni)mic, KBjigciii} T ri thức tĩnh K B (|OI)1;ti„ bao gồm • Tập A = { A/ A„ỉ thuộc tính sản phẩm, tập A đồng với đối tượng hảng hỏa o phần mơ hình hóa sở thích người dùng • Mỗi thuộc tính A, có độ quan trọn í* Wj người dùng • Mồi thuộc tính Aj cỏ giá trị Â.j gọi ngưỡng nhượng thuộc tính Giá trị cua thuộc tính nhượng thêm độ thỏa chim thấp nụ, ươn nhượna Ằ, • Một giá trị ơọi ngưỡníi chàp nhận, đặc tnrng cho khả chấp nhận ngirời dùng Nêu khả chấp nhận người dùng cao ngườna, chấp nhận có giá trị thấp Mặt hàng chi chấp nhận độ thỏa mãn tỏng thê cùa khơng nhỏ hon ngưỡng T ri thức động KB.Knamk-: • Một tập D chửa cặp thuộc tính giá trị thuộc tính yêu cầu cho tác tứ bán Tập D tập • tập A Sán phẩm o vừa tác tứ bán giới thiệu cho lần giao dịch gần Tải FULL (73 trang): https://bit.ly/3BMm3lz Dự phòng: fb.com/TaiHo123doc.net • Giá trị ràng buộc cita thuộc tinh thời điêm • T rạng thái thân T ri thức tác tử khác KBagenii • Tên, địa chi mồi tác tử bán • Dịch vụ inồi tác tứ bán có thê cung cấp Hoạt động tác tử mua - Khới tạo - Lựa chọn