Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)

Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)Nghiên cứu mô hình và giải thuật lựa chọn đối tác tiềm năng cho bài toán thương lượng tự động trong hệ đa tác tử (tt)

1 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - ĐỖ VĂN HẠNH NGHIÊN CỨU MÔ HÌNH VÀ GIẢI THUẬT LỰA CHỌN ĐỐI TÁC TIỀM NĂNG CHO BÀI TOÁN THƯƠNG LƯỢNG TỰ ĐỘNG TRONG HỆ ĐA TÁC TỬ Chuyên ngành: Khoa học máy tính Mã số: 60.48.01.01 TÓM TẮT LUẬN VĂN THẠC SĨ Luận văn hoàn thành tại: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Người hướng dẫn khoa học: PGS.TS Đỗ Trung Tuấn Phản biện 1: ……………………………………………………………… ……………………………………………………………… Phản biện 2: ……………………………………………………………… ……………………………………………………………… Luận văn bảo vệ trước Hội đồng chấm luận văn thạc sĩ Học viện Công nghệ Bưu Viễn thông Vào lúc ……… …… ngày …… tháng …… năm …… Có thể tìm hiểu luận văn tại: - Thư viện Học viện Công nghệ Bưu Viễn thông MỞ ĐẦU Xu hướng kết nối xử lý phân tán coi đặc điểm quan trọng máy tính đại Số lượng ứng dụng liên quan đa dạng với độ phức tạp không ngừng tăng Máy tính ngày đảm nhiệm công việc phức tạp mà trước vốn có người có khả thực Nói cách khác, máy tính ngày trở nên “thông minh” hơn, “trí tuệ” có thêm tính tự chủ Khi tìm hiểu công nghệ tác tử, thường nghe nhắc nhiều đến cụm từ “thương lượng tự động” Có thể hiểu, hoạt động tương tự người mua người bán đàm phán trình mua bán hàng hóa Tuy nhiên, điểm đặc biệt hai bên người mua bán, bên trực tiếp tham gia mà để tác tử thay mặt người dùng thực thương lượng với đối tác theo chiến lược, kịch định trước Cấu trúc luận văn Trong luận văn này, nghiên cứu mô hình cải tiến tạo thêm số tác tử điều phối giúp giảm bớt phức tạp trình đàm phán Trước trình thương lượng thực diễn tác tử mua tác tử bán hệ thống, tác tử điều phối với chiến lược định sẵn có nhiệm vụ tìm kiếm để chọn đối tác tiềm cho trình đàm phán Theo đó, tác tử mua thương lượng với số tác tử đối tác lựa chọn, nghĩa thời gian chi phí tổng thể giảm xuống đáng kể  Chương – Tổng quan hệ đa tác tử toán thương lượng tự động;  Chương – Nghiên cứu mô hình kiến trúc hệ thống thuật toán;  Chương – Thực nghiệm đánh giá Chương - TỔNG QUAN HỆ ĐA TÁC TỬ VÀ BÀI TOÁN THƯƠNG LƯỢNG TỰ ĐỘNG Phần trình bày số nghiên cứu lý thuyết liên quan thu thập viết tác giả, tài liệu nghiên cứu tác tử hệ đa tác tử Trong chương trình bày toán thương lượng đặc biệt hướng tới toán thương lượng tự động thương mại điện tử từ nghiên cứu đánh giá mô hình kiến trúc hệ thống thuật toán cải tiến trình bày chương 1.1 Tác tử phần mềm 1.1.1 Khái niệm tác tử phần mềm Có nhiều định nghĩa khác nhau, chí mâu thuẫn, tác tử Theo định nghĩa thường sử dụng, tác tử (agent) hệ thống tính toán hoạt động tự chủ môi trường đó, có khả cảm nhận môi trường tác động vào môi trường Hình 1.1 Tác tử phần mềm Có thể hiểu định nghĩa sau: Hệ thống tính toán phần cứng, phần mềm, phần cứng lẫn phần mềm Bất tác tử tồn hoạt động môi trường định Tác tử nhận thông tin từ môi trường qua quan cảm nhận tác động vào môi trường quan tác động 1.1.2 Kiến trúc tác tử Hình 1.2 Kiến trúc tác tử Từ hình ta thấy, tác tử nhận thông tin từ môi trường (bao gồm thông tin từ tác tử khác) thông qua quan cảm nhận Nhờ có chế định, tác tử lựa chọn hành động cần thực Quá trình định sử dụng thông tin trạng thái bên tác tử Trong trường hợp đó, tác tử lưu trữ trạng thái dạng cấu trúc liệu riêng Hành động chế định lựa chọn sau tác tử thực thông qua quan tác động 1.2.3 Hệ đa tác tử Năng lực tác tử giải vấn đề riêng tác tử Trong hệ thống ứng dụng cụ thể, thông thường tài nguyên dành cho tác tử hạn chế khả hành động tác tử hạn chế Mỗi tác tử tập trung giải vấn đề vị trí cụ thể giải hết vấn đề đặt cho hệ thống Trong hệ phân tán phức tạp, hệ đa tác tử xem hệ xử lý thông tin có nhiều tiềm ứng dụng Có thể hiểu hệ đa tác tử tập tác tử hoạt động hệ thống, tác tử có chức khác toàn hệ tác tử hướng tới mục đích chung thông qua tương tác Quá trình tính toán xử lý thông tin hệ đa tác tử xem có nhiều ưu điểm so với hệ thống khác như: Khả tính toán hiệu quả, độ tin cậy cao, khả mở rộng, mạnh mẽ, khả bảo trì, khả phản ứng, linh hoạt khả sử dụng lại Với ưu điểm kể trên, hệ đa tác tử có nhiều ưu việc giải toán phức tạp dựa vào tính tác tử phối hợp tác tử Hệ đa tác tử chứng tỏ phù hợp hệ thống phải hành động cách tự chủ, thay mặt người dùng (ví dụ thương lượng, đấu giá) Đây hệ thống hoạt động bất đồng bộ, hệ thống hoạt động mà không thiết máy tính phải kết nối liên tục 1.2.4 Tương tác hệ đa tác tử Hệ đa tác tử bao gồm nhiều tác tử tự chủ hoạt động máy tính khác Tuy nhiên, tác tử thường phải trao đổi, tương tác với tương tác hệ đa tác tử định kiến trúc hệ thống Các dạng tương tác phức tạp nhiều so với tương tác hệ thống đối tượng Các tác tử tương tác với cách gửi thông điệp chất thông điệp lời gọi hàm hệ thống đối tượng lời gọi tương tác tác tử có nhiều khác biệt so với tương tác đối tượng: 1.2.4.1 Mô hình tương tác 1.2.4.2 Tương tác với tác tử trung gian 1.2.5 Công nghệ phần mềm hướng tác tử 1.2.5.1 Phần mềm hướng tác tử Có số vấn đề định nghĩa cần giải thích rõ Các tác tử là:  Các thực thể nhận dạng rõ ràng toán giải với giao diện ranh giới rõ ràng;  Được đặt môi trường cụ thể - chúng nhận đầu vào từ trạng thái môi trường thông qua cảm nhận chúng tác động lên môi trường thông qua quan cảm ứng chúng;  Được thiết kế để thực vai trò cụ thể - chúng có mục tiêu cụ thể cần đạt đến, rõ ràng hay không rõ ràng tác tử;  Tự trị - chúng kiểm soát qua trạng thái hành vi chúng;  Có khả thể hành vi giải vấn đề mềm dẻo (phụ thuộc ngữ cảnh) chúng cần reactive (có thể phản ứng với thay đổi môi trường để thoả mãn mục tiêu thiết kế chúng) proactive (có khả cập nhật mục đích nắm chủ động để thoả mãn mục tiêu thiết kế chúng) Trong hầu hết trường hợp, tác tử hành động để đạt đến mục tiêu đại diện cho thành phần riêng lẻ hay hệ thống Vì vậy, tác tử tương tác, thường có số ngữ cảnh thuộc tổ chức Ngữ cảnh trợ giúp việc định nghĩa tính chất mối quan hệ tác tử 1.2.5.2 Vòng đời phần mềm hướng tác tử Đặc tả (Specification) Thực (Implementation) 1.2 Bài toán thương lượng tự động 1.2.1 Thương lượng tự động Trong thực tế, để mua mặt hàng đó, người mua thường trải qua giai đoạn từ việc xác định cần thiết việc thương lượng để mua dịch vụ hậu Hiện tại, giao dịch thương mại sử dụng Internet hay gọi thương mại điện tử giai đoạn không thay đổi Thương mại điện tử chủ yếu hoạt động theo nguyên tắc: chọn chấp nhận lựa chọn Như thế, người dùng duyệt qua danh mục hàng hóa cần mua định chọn thứ cần mua Có thể nhận xét hệ thống nay, chương trình hỗ trợ người dùng giai đoạn môi giới sản phẩm hoặc/và môi giới người bán Khi nghiên cứu thương lượng, có vấn đề quan tâm sau: Giao thức thương lượng, tập luật ràng buộc thành phần tham gia cần tuân thủ trình thương lượng, miêu tả bước thương lượng, thông điệp trao đổi trình thương lượng, hành vi mà thành viên tham gia phép làm trình thương lượng Đối tượng thương lượng, miêu tả đưa đàm phán đối tác Nó thỏa thuận người dùng muốn đạt được, hành vi họ muốn thực thi đơn giản mặt hàng họ muốn có Nếu đối tượng có nhiều thuộc tính gọi đàm phán đa phương (multi-issue), ngược lại gọi đàm phán đơn phương (single-issue) Ví dụ: Khi người bán xe khách hàng đàm phán xe, họ thương lượng giá bán, công nghệ lựa chọn nội thất…như gọi multi-issue Chiến lược thương lượng, cách thức tác tử định suốt trình đàm phán, điều phụ thuộc nhiều vào lĩnh vực toán, giao thức, đối tượng thông tin mà tác tử có 1.2.2 Các hình thức đàm phán Đàm phán cạnh tranh: Đàm phán thỏa hiệp: Đàm phán hợp tác: So sánh hình thức đàm phán 1.2.3 Cơ chế bán đấu giá Sau số dạng bán đấu giá phổ biến:  Bán đấu giá kiểu Anh (English auction)  Bán đấu giá theo kiểu Hà Lan (Dutch auction)  Bán đấu giá theo giá (First-price auction)  Bán đấu giá theo giá thứ hai (Second-price auction) 1.2.4 Thương lượng thương mại điện tử Thương lượng phần quan trọng trình giao dịch kinh doanh Vì thế, để thúc đẩy việc tiến hành giao dịch điện tử trở nên phổ biến hơn, hệ thống TMĐT cần cung cấp khả thương lượng cho người dùng Yêu cầu thương lượng thương mại điện tử Lựa chọn giải pháp cho công cụ thương lượng tự động Kỹ thuật thương lượng Để có khả tự động thương lượng, tác tử cần cung cấp kỹ thuật thương lượng hiệu quả:  Kỹ thuật phát sinh tự động thư chào hàng thư hoàn giá:  Kỹ thuật đánh giá lợi ích thư chào hàng: Với: - j : số vấn đề thương lượng đề cập thư chào hàng x - xj: giá trị vấn đề j - wj: trọng số vấn đề j Các trọng số tùy thuộc vào sở thích người dùng vấn đề thương lượng - Vj(xj): lợi ích mà tác tử thu từ giá trị xj  Kỹ thuật lựa chọn thư chào hàng có lợi  Kiến trúc hệ thống 1.3 Kết luận Tác tử hệ đa tác tử lĩnh vực công nghệ phần mềm, khái niệm, định nghĩa chúng chưa thật đầy đủ Tuy nhiên chương luận văn tìm hiểu sưu tầm khái niệm, định nghĩa chúng mà cộng đồng nghiên cứu tác tử đánh giá cao Phân tích ưu điểm, nhược điểm, lĩnh vực áp dụng Đây kiến thức sở, tảng quan trọng thiếu để tiếp cận, tìm hiểu vấn đề liên quan đến tác tử hệ đa tác tử Chương - NGHIÊN CỨU MÔ HÌNH KIẾN TRÚC HỆ THỐNG VÀ THUẬT TOÁN Với mục tiêu hỗ trợ Thương mại điện tử, luận văn hướng đến việc xây dựng thị trường điện tử hỗ trợ việc mua bán hàng hóa thông qua thương lượng Quá trình tìm kiếm đối tác kinh doanh thương lượng điều kiện chi tiết giao dịch thường làm tốn nhiều thời gian người dùng Trong chương trình bày nghiên cứu mô hình cải tiến cách thêm tác tử điều phối giúp giảm bớt phức tạp trình thương lượng, đồng thời trình bày số thuật toán áp dụng trình điều phối tác tử 2.1 Kiến trúc hệ thống thị trường điện tử Tác tử 2.1.1 Kiến trúc thị trường Hình 2.1 Kiến trúc thị trường Hình 2.2 Tác tử mua 2.1.3 Tác tử bán Tác tử có nhiệm vụ thương lượng để bán hàng hóa, gọi tắt tác tử bán Hình 2.3 Tác tử bán 2.1.4 Tác tử trung gian Là tác tử hệ thống có nhiệm vụ quản lý cung cấp thông tin cho tác tử tác vụ tác tử giao diện Hình 2.4 Tác tử trung gian 2.1.5 Kịch hoạt động Các bước thực trình mua hàng hóa khách hàng sau: Đăng ký người dùng: Xác định yêu cầu mua bán: Tìm kiếm thông tin: Thỏa thuận điều kiện mua bán: Thực giao dịch: 2.3 Ngôn ngữ truyền thông Tác tử Các tác tử trao đổi với thông qua thông điệp Khác với hệ hướng đối tượng, thông điệp hệ đa tác tử không biểu diễn lời gọi hàm mà phải biểu diễn thông tin tri thức cần trao đổi tác tử Các thông điệp biểu diễn theo ngôn ngữ truyền thông tác tử (ACL: Agent Comminucation Language) nhằm mục đích:  Định nghĩa khuôn dạng thông điệp để trao đổi tác tử hệ thống  Thiết lập giao thức trao đổi tác tử bao gồm: định nghĩa kiểu thông điệp gửi nhận, mô hình trao đổi thông điệp tác tử Các ngôn ngữ truyền thông dựa lý thuyết hành động - lời nói (speech-act) Mỗi thông điệp phải mô tả đầy đủ người gửi, người nhận, mục đích lời nói ngữ nghĩa lời nói Một hành động - lời nói đầy đủ không định nghĩa cấu trúc lời nói mà xác định hành động liên quan đến lời nói Có nhiều ngôn ngữ truyền thông đa tác tử đưa hai ngôn ngữ truyền thông sử dụng rộng rãi nhất KQML (Knowledge Query and Manipulation Language) FIPA-ACL (Foudation for Intelligent Physical Agent) 2.3.1 Cấu trúc thông điệp: 2.4 Kỹ thuật thương lượng Tác tử 2.4.1 Cấu trúc thông tin thương lượng Để tác tử thương lượng hiểu yêu cầu nhau, thông tin trao đổi phải biểu diễn theo cú pháp chung Ví dụ minh họa yêu cầu mua sách đơn giản, vấn đề thương lượng giá thời gian giao hàng Bảng 2.3 Yêu cầu mua sách Giả sử tác tử bán PHUONG NAM đáp ứng yêu cầu mua sách này, gửi thư chào hàng cho tác tử mua DUNG với cấu trúc: 2.4.2 Kỹ thuật lựa chọn thư chào hàng Khi tác tử gửi thông điệp chấp nhận thư chào hàng thư hoàn giá từ đối thủ thương lượng, có nghĩa đồng ý với điều kiện mua bán đề nghị Khi đó, tác tử mua không chấp nhận thư chào hàng đối thủ khác nữa, tác tử bán không dùng số lượng hàng hóa để chào bán với tác tử khác Tuy nhiên, thỏa thuận đạt thật đối thủ thương lượng gửi ngược lại cho thông điệp đồng ý xác nhận hợp đồng Trong trường hợp đối thủ từ chối xác nhận, phải chấp nhận thư chào hàng đối thủ khác Các tác tử mua thương lượng đồng thời với nhiều tác tử bán thực giao dịch mua bán với tác tử bán mà Đối với tác tử bán, chấp nhận yêu cầu mua hàng Tuy nhiên, trường hợp số lượng hàng hóa lại không đủ đáp ứng cho tất khách hàng lựa chọn giao dịch với khách hàng tiềm Lựa chọn tác tử mua: Hình 2.5 Sơ đồ giải thuật lựa chọn Tác tử mua Lựa chọn tác tử bán: Hình 2.6 Sơ đồ giải thuật lựa chọn Tác tử bán 2.5 Nghiên cứu trước 2.5.1 Mô hình kiến trúc hệ thống Hình 2.8 Tác tử điều phối mô hình thương lượng Trong hệ thống nghiên cứu hình, thiết lập nhiệm vụ tác tử điều phối (CA) là: (1) nhận yêu cầu từ tác tử mua (BA); (2) di chú, tìm kiếm đánh giá tác tử bán (SA); (3) trả danh sách tác tử tiềm để tiến trình thương lượng bắt đầu Chi tiết nhiệm vụ trình bày cụ thể phần luận văn 2.5.2 Tiến trình thương lượng Khi có nhu cầu thương lượng, người bán (Seller) người mua (Buyer) đăng nhập vào hệ thống Đối với người muốn mua mặt hàng, họ tạo tác tử mua (b_agent) cung cấp tiêu chí quan tâm mua hàng Như đã đề cập trên, nhằm nâng cao hiệu trình thương lượng, sử dụng thêm tác tử điều phối để phân loại lựa chọn đối tác tiềm dùng để thương lượng Quá trình tiền xử lý hệ thống gồm bước: Tìm kiếm, đánh giá, phản hồi Chi tiết trình bày mục 2.5.3 Tìm kiếm Ở giải đoạn này, tác tử đại diện cho người mua gửi yêu cầu cho tác tử điều phối Tác tử điều phối dựa thông tin cung cấp, giao tiếp so sánh với yêu cầu tác tử bán từ chọn đối tác phù hợp với yêu cầu người mua 2.5.4 Đánh giá Trong thực tế mua bán sản phẩm, nhiều yếu tố quan tâm, nghiên cứu này, đưa đánh giá thông qua yếu tố bản: (1) giá bán, (2) chất lượng (3) thời gian đáp ứng Đặt S(i, j) hàm xác định mức độ phù hợp yêu cầu mua thứ i yêu cầu bán thứ j, ta đặt: Trong đó:  mức giá cao mà người mua i chấp nhận mua giá thấp mà bên phía bán thứ j chấp nhận bán sản phẩm  mức chất lượng cao mà người bán j đáp ứng mức chất lượng thấp mà bên mua thứ i chấp nhận Việc quy định mức chất lượng Q cho mặt hàng giả định đơn vị độc lập kiểm định  thời gian đáp ứng dài mà người mua i chấp nhận mua thời gian bên phía bán thứ j đáp ứng sản phẩm  trọng số phản ánh mức độ quan trọng yếu tố thứ k sản phẩm thương lượng Có thể thấy, xảy trường hợp hay (i, j) cặp đối tác tiềm Ngược lại, tác tử điều phối trả kết S(i, j) phản ánh mức độ phù hợp hai bên i j 2.5.5 Phản hồi Tác tử điều phối trả kết đánh giá đưa danh sách đối tác tiềm Chúng đề xuất phương pháp ThresholdReaching: Cứ lần đánh giá đối tác j ngưỡng xác định trước), phản hồi để tiến hành thương lượng (với BestMatching: Hoàn tất trình đánh giá, xây dựng danh sách đối tác tiềm năng, xếp giảm dần theo S phản hồi 2.8 Các kịch thương lượng 2.8.1 Tác tử điều phối sử dụng phương pháp ThresholdReaching Tiến trình thương lượng mô tả qua hai giải thuật  Giải thuật lựa chọn đối tác tiềm Pathner_Search: Hình 2.9 Giải thuật lựa chon đối tác tiềm Pathner_Search Giải thuật trả cho tác tử i đối tác tiềm j có so khớp hai bên với hàm S(i,j) thỏa ngưỡng định trước  Giải thuật thương lượng ThreshordReaching_Negotiation: Hình 2.10 Giải thuật thương lượng ThreshordReaching_Negotiation Trong ThreshordReaching_Negotiation, lần lặp bắt đầu việc tìm đối tác tiềm k cho tác tử i, sau tiến trình thương lượng bắt đầu diễn ra, qua thủ tục negotiation Quá trình lặp dừng lại thương lượng thành công không tìm đối tác tiềm k, tùy theo điều kiện đến trước 2.8.2 Tác tử điều phối sử dụng phương pháp BestMatching Hình 2.11 Giải thuật thương lượng BestMatching_Negotiation 2.3 Kết luận Các nghiên cứu trước hệ thống thương lượng tự động hệ đa tác tử tập trung đến loại tác tử tác tử mua tác tử bán Tuy nhiên, kiến trúc hệ thống dần lỗi thời Trong chương này, trình bày nghiên cứu mô hình cải tiến tác giả cách tạo thêm số tác tử điều phối Bên cạnh đó, luận văn nghiên cứu nhằm đánh giá giải thuật Pathner_Search, ThreshordReaching_Negotiation BestMatching_Negotiation nhằm mục đích cải thiện chất lượng trình thương lượng kinh doanh trực tuyến Kiến trúc đề nghị cài đặt thử nghiệm JADE Chương - THỰC NGHIỆM VÀ ĐÁNH GIÁ Xây dựng chương trình đề thực nghiệm cho toán thương lượng tự động thương mại điện tử, đồng thời dựa vào kết thực nghiệm để đánh giá mô giải thuật tính hiệu quả, ưu nhược điểm Sử dụng công cụ JADE cài đặt máy tính Một kịch mua bán đơn giản thử nghiệm với tình khách hàng cần mua sản phẩm cụ thể 3.1 Giới thiệu công cụ thực nghiệm Hiện nay, có nhiều framework để phát triển ứng dụng đa tác tử như: JACK Agent Oriented Software Pty Ltd, Aglets IBM Nhật bản, MAST trường Đại học tổng hợp Madrid, JADE (Java Agent Development Framework) Telecom Italia… nhiên số JADE hệ thống tương đối mạnh cộng đồng phát triển hệ thống đa tác tử sử dụng phổ biến Vì luận văn lựa chọn JADE làm công cụ để phát triển ứng dụng thực nghiệm 3.1.2 Giới thiệu JADE JADE môi trường hỗ trợ phát triển hệ thống đa tác tử dựa tảng Java Các thành phần JADE bao gồm:  Môi trường thực thi:  Một số thư viện Java:  Các công cụ đồ hoạ để quản lý kiểm soát hoạt động tác tử 3.2 Phương pháp thực nghiệm 3.2.1 Kịch thực nghiệm Ở phần thực nghiệm đây, luận văn đề xuất sử dụng kịch mua bán đơn giản với tình khách hàng cần mua sản phẩm cụ thể Trong lần thực nghiệm, hệ thống tạo tác tử mua, tác tử môi giới tác tử bán Ở đây, để xử lý đơn giản không ảnh hưởng đến kết cuối cùng, mức giá cả, chất lượng thời gian quy đổi thang từ đến 10 Để hạn chế thời gian trình nhập liệu cài đặt tác tử giao diện, thông tin mua bán sách người dùng tham gia vào thị trường lưu trữ file “TacTu.txt” với cấu trúc sau: Bảng 3.1 Cấu trúc tệp tin tác tử Loại tác vụ (bán/mua): Tên người dùng Book: tên sách giá cao – giá thấp – trọng số vấn đề giá – chất lượng cao – chất lượng thấp – trọng số chất lượng - thời gian giao hàng nhanh – thời gian giao hàng chậm – trọng số vấn đề thời gian giao hàng Ví dụ: seller: FAHASA book: Steve Job Life 20 10 70 90 80 60 30 book: Multi-agent system 30 15 65 99 90 70 10 35 Bên bán FAHASA muốn bán loại sách: Steve Job Life với khoảng giá chấp nhận 10$-20$, trọng số vấn đề giá 70%, chất lượng sách 80-90%, trọng số vấn đề chất lượng 60%, thời gian giao hàng khoảng từ 3-5 ngày, trọng số vấn đề thời gian giao hàng 30% Multi-agent system với khoảng giá chấp nhận 15$-30$, trọng số vấn đề giá 65%, chất lượng sách 90-99%, trọng số vấn đề chất lượng 70%, thời gian giao hàng khoảng từ 5-10 ngày, trọng số vấn đề thời gian giao hàng 35% 3.2.2 Thiết kế hệ thống Cũng hướng tiếp cận công nghệ phần mềm khác, công nghệ phần mềm hướng tác tử vấn đề cần khám phá khả mở rộng UML để hỗ trợ khái niệm tác tử tác tử, ontology giao thức tương tác  Biểu đồ mô tả yêu cầu hệ thống (Use-case Diagram)  Biểu đồ (Sequense Diagramm)  Biểu đồ Tác tử bán hệ thống  Biểu đồ trình đàm phán tay đôi Tác tử mua Tác tử bán  Biểu đồ hoạt động (Activity Diagram) 3.3 Các kết thực nghiệm Ở thực nghiệm giả thiết đặt khách hàng cần mua sách “Lập trình C++” với mức giá dao động từ 16$ đến 26$; chất lượng từ 60% đến 90% thời gian từ đến ngày Giả thiết khách hàng thiết lập trọng số giá 60% (giá yếu tố định) Trọng số chất lượng 30% thời gian đáp ứng không trọng với trọng số 10% Bảng 3.1 Thông tin yêu cầu mua bán Tác tử Thời gian giao Chất lượng Giá hàng Yêu cầu Phạm vi FAHASA Bán BACHKHOA Bán KYTHUAT Bán PHUONGNAM Bán DANNANG Bán GIAODUC Bán LAODONG Bán HOANGNAM Bán Trọng số Phạm vi [20$- [70%- 10$] 50%] [30$- [60%- 15$] 50%] [25$- [80%- 15$] 60%] [28$- [70%- 18$] 45%] [23$- [50%- 16$] 45%] [27$- [65%- 19$] 50%] [30$- [90%- 27$] 70%] [22$- [70%- 13$] 60%] Trọng số Phạm vi Trọng số [9-5] [9-8] [9-4] [5-3] [3-1] [5-2] [4-2] [7-2] Nhat Minh Mua [26$16$] 60% [90%- 30% 60%] [7-1] 10% Bảng 3.2 Kết thực nghiệm Ở bảng kết thực nghiệm hai tác tử DANANG(5) không chọn đối tác thương lượng giá trị hàm S(i,j) nhỏ ngưỡng Ngoài ra, tác tử thứ không xét đến thời gian giao hàng nhỏ lớn thời gian lớn người mua Tác tử LAODONG(7) không xét đến có giá bán nhỏ lớn giá bán lớn mà người mua chấp nhận Các đối tác lại thỏa ngưỡng để lọt vào vòng thương lượng Với phương pháp ThreshodReaching, trình thương lượng diễn tìm thấy tác tử tiềm Agent(1), trình tìm thương lượng với Agent(3;4;6;8) thực xảy trình thương lượng với tác tử tiềm trước thất bại Ngược lại, phương pháp BestMatching, tác tử điều phối tìm danh sách tác tử tiềm (1,3,4,6,8), xếp chúng theo thứ tự (6,3,8,1) tiến hành thương lượng 3.4 Kết luận chương Trong trình nghiên cứu, thực nghiệm mô hình giải thuật mà tác giả đưa Bằng cách thêm vào tác tử điều phối thuật toán giúp cho trình thương lượng nhanh Quá trình thực nghiệm cho thấy số ưu nhược điểm hai phương pháp ThresordReaching BestMatching Phương pháp ThresordReaching thường không cho kết tốt nhất, phương pháp BestMatching chọn đối tác thương thượng tốt KẾT LUẬN Công nghệ tác tử di động thích hợp cho phát triển thương mại điện tử Nó phù hợp cho ứng dụng đòi hỏi số lượng lớn tương tác đóng truyền thông mạng Một tương tác thương mại điện tử đòi hỏi nhiều tương tác client site (người bán) server site (người mua) Vì vậy, mô hình tác tử di động cung cấp mô hình thích hợp cho lĩnh vực thương mại điện tử Internet Để làm điều đó, tác tử tự động hoá phần hay toàn hoạt động kinh doanh thương mại điện tử Trong đó, tác tử đóng vai trò người mua, người bán, người môi giới, người cung cấp thông tin,… để thực giao dịch Trong vai trò tác tử thay mặt chủ nhân tiến hành thương lượng tự động với để đạt thoả thuận số vấn đề có liên quan đến lợi ích, mục đích Để tác tử đạt thoả thuận thương lượng cần xác định hai yếu tố sau: cần có giao thức thương lượng cho tác tử Giao thức quy tắc mà tác tử phải tuân theo để trình thương lượng thực Hai với giao thức có, tác tử cần có chiến lược trình tìm kiếm thoả thuận với tác tử khác Yêu cầu xây dựng giao thức thương lượng giao thức phải cho phép tác tử đạt lợi ích yêu cầu sử dụng chiến lược riêng Trong luận văn, trình bày nghiên cứu cải tiến mô hình kiến trúc hệ thống thương lượng tự động cách tạo thêm tác tử trung gian với chiến lược định sẵn có tác dụng tìm kết nối đối tác tiềm cho trình thương lượng Bên cạnh luận văn nghiên cứu giải thuật giai đoạn tiền thương lượng thương lượng nhằm đánh giá hiệu thương lượng Mô hình giải thuật tác giả đề xuất kiểm nghiệm chứng tỏ thích hợp cho môi trường có tính mở động Internet Tuy nhiên luận văn số hạn chế là: kiểm nghiệm chưa thực môi trường thực tế, chưa đánh giá xác, tính ưu việt mô hình giải thuật trình bày Hướng phát triển luận văn, tiếp tục nghiên cứu để áp dụng tri thức phân loại, dự báo vào hệ thống nhằm làm tăng mức độ thông minh tính chủ động hệ thống Các thuật toán học máy nghiên cứu áp dụng, hướng tới hệ thống tự cải tiến tri thức thương lượng ... đồ giải thuật lựa chọn Tác tử mua Lựa chọn tác tử bán: Hình 2.6 Sơ đồ giải thuật lựa chọn Tác tử bán 2.5 Nghiên cứu trước 2.5.1 Mô hình kiến trúc hệ thống Hình 2.8 Tác tử điều phối mô hình thương. .. nghiên cứu tác tử hệ đa tác tử Trong chương trình bày toán thương lượng đặc biệt hướng tới toán thương lượng tự động thương mại điện tử từ nghiên cứu đánh giá mô hình kiến trúc hệ thống thuật toán. .. cấp khả thương lượng cho người dùng Yêu cầu thương lượng thương mại điện tử Lựa chọn giải pháp cho công cụ thương lượng tự động Kỹ thuật thương lượng Để có khả tự động thương lượng, tác tử cần