Lập luận mờ cho giai đoạn lựa chọn đối tác trong thương lượng tự động

Trước khi quá trình thương lượng thực sự diễn ra trong hệ đa tác tử giữa tác tử mua và tác tử bán, tác tử mua dựa trên lập luận mờ để lựa chọn ra các đối tác tiềm năng để đàm phán. Và do chỉ một số trong tất cả các tác tử bán tham gia chào hàng được lựa chọn, thời gian và chi phí tổng thể được giảm xuống đáng kể. Tác giả cũng trình bày một số ví dụ để minh họa và chứng tỏ tính khả thi của mô hình.

Hội thảo quốc gia 2014 Điện tử, Truyền thông Công nghệ thông tin (ECIT2014) Lập luận mờ cho giai đoạn lựa chọn đối tác thương lượng tự động Bùi Đức Dương Khoa CNTT, Đại học Nha Trang Nha Trang, Việt Nam Email: buiducduongit@gmail.com Tóm tắt— Với phát triển nhanh chóng thương mại điện tử quan tâm đến công nghệ tác tử, thương lượng tự động trở thành phương pháp phù hợp cho hệ thống kinh doanh hiệu Tuy nhiên, vấn đề mà nhiều người quan tâm mức độ phức tạp, thời gian chi phí để đạt thỏa thuận Bài viết trình bày mơ hình thơng minh dựa phương pháp luận logic mờ để giảm bớt phức tạp trình đàm phán Mơ hình tác giả đề xuất thích hợp cho môi trường mở động môi trường Internet Trước trình thương lượng thực diễn hệ đa tác tử tác tử mua tác tử bán, tác tử mua dựa lập luận mờ để lựa chọn đối tác tiềm để đàm phán Và số tất tác tử bán tham gia chào hàng lựa chọn, thời gian chi phí tổng thể giảm xuống đáng kể Tác giả trình bày số ví dụ để minh họa chứng tỏ tính khả thi mơ hình Từ khóa— Cơng nghệ tác tử; thương lượng tự động; logic mờ I GIỚI THIỆU Công nghệ thông tin (CNTT) thay đổi giới tạo nên cách mạng thực lĩnh vực khoa học đời sống Việc ứng dụng CNTT hoạt động sản xuất kinh doanh khơng nằm ngồi xu hướng Khái niệm ứng dụng CNTT hoạt động thương mại hay gọi thương mại điện tử đời trở thành xu thay dần phương thức kinh doanh cũ với nhiều ưu bật nhanh hơn, rẻ hơn, tiện dụng hơn, hiệu không bị giới hạn không gian thời gian… Tới cuối năm 2008 khung pháp lý cho TMĐT Việt Nam nói tương đối hồn thiện, với tảng văn quy phạm pháp luật thuộc hệ thống Luật giao dịch điện tử 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 đ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 hơn, khơng gần với khái niệm tính tốn truyền ISBN: 978-604-67-0349-5 412 thống Đây công việc 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ủ [1], [2] Để tăng suất, hiệu quả, giải phóng người khỏi nhiều cơng việc truyền thống, có xu hướng trao cho máy tính nhiều quyền hành động định, đồng thời giảm bớt can thiệp trực tiếp người Nhiều hệ thống tính tốn điều khiển có khả tự động hóa cao, định độc lập làm tăng tính hiệu quả, ổn định độ an tồn Các hệ thống tính tốn đại ngày có tính chất hướng người dùng [3] Ở hệ máy tính đầu tiên, số người sử dụng máy tính hạn chế Họ chun gia máy tính lập trình viên chun nghiệp, trang bị kiến thức đặc biệt để làm việc với máy tính Ngược lại, yêu cầu với máy tính ngày phục vụ người dùng tốt, thể loạt yêu cầu giao diện thân thiện trực giác, khả thich nghi với yêu cầu người dùng, cho phép cung cấp thơng tin có tính cá nhân hóa với đối tượng sử dụng Để xây dựng hệ thống tính tốn thỏa mãn đặc điểm yêu cầu nói số hướng nghiên cứu ứng dụng máy tính đời, có tác tử hệ đa tác tử trở thành công nghệ tương lai để giải vấn đề nêu [4], [5] 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 q 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 [4] Những năm gần hướng nghiên cứu thương lượng tự động hệ đa tác tử thường trọng đến việc đàm phán để tìm giải pháp tối ưu mà quan tâm đến việc lựa chọn đối tác thương lượng [6] [7] Tiếp cận mờ hướng cần quan tâm tỏ hiệu môi trường mở động môi trường Internet Hội thảo quốc gia 2014 Điện tử, Truyền thông Công nghệ thông tin (ECIT2014) Bài viết đề xuất chế đàm phán thông minh cho tác tử phần mềm có sử dụng logic mờ giai đoạn tiền xử lý để lựa chọn đối tác thương lượng Trước bắt tay đàm phán, tác tử đại diện người mua khoanh vùng lựa chọn tác tử tiềm để tiến hành thương lượng nhằm giảm bớt chi phí, nâng cao hiệu cho trình thương lượng II HƯỚNG TIẾP CẬN MỜ TRONG LỰA CHỌN ĐỐI TÁC THƯƠNG LƯỢNG Công nghệ tác tử phần mềm sử dụng rộng rãi thương mại điện tử dựa tác tử Trong hệ thống này, tác tử phần mềm có mức độ thơng minh định, tức chúng đưa định riêng [2] Các tác tử tương tác với tác tử khác để đạt mục tiêu định Đàm phán phương pháp thường sử dụng để đạt thoả thuận tác tử Trong viết này, tác giả giới thiệu mơ hình sử dụng đàm phán song phương cho mặt hàng dựa nhiều tiêu chí thương lượng (Hình 1) tác tiềm Các tiêu chí giá chất lượng ánh xạ sang miền giá trị thực từ tới Với đầu kết quả, miền giá trị tính từ đến 1, tương ứng từ hồn tồn khơng thích đến thích Trên sở này, mở rộng cho mơ hình nhiều đầu vào tương ứng với tiêu chí đàm phán A Mờ hóa Các yếu tố đầu vào đầu mơ hình hóa tập mờ, cụ thể sau: - Biến ngôn ngữ Giá có tập mờ {Thấp, Trung bình, Cao} - Biến ngơn ngữ Chất lượng có tập mờ {Thấp, Bình thường, Cao} - Biến ngơn ngữ Kết có tập mờ {Rất khơng thích, Khơng thích, Hơi thích, Thích, Rất thích} Ta có hàm thành viên đề xuất tương ứng: - Biến ngôn ngữ Giá cả: 1) GC.Thap( x)   x  x 1  x  2 x 2) GC.TrungBinh( x)   (  x )  x   3) GC.Cao( x)  x  x 1 Hình Mơ hình thương lượng sử dụng tiền xử lý lựa chọn đối tác Trong mơ hình này, khách hàng cần mua mặt hàng, họ tạo tác tử (Buyer Agent BA) hoạt động môi trường thương mại điện tử (eCommerce Environment) Tương tự vậy, nhà cung cấp tạo tác tử (Seller Agent - SA) sử dụng để chào hàng Sau nhận yêu cầu (Request) từ BA, SA cung cấp giá chào thầu cho BA Tiếp đó, thành phần định (Decision Component) tính tốn cách sử dụng lập luận mờ để chọn đối tác tiềm cho giai đoạn trình thương lượng Quá trình lập luận xấp xỉ trình bày chi tiết Mục III III BÀI TỐN LẬP LUẬN MỜ Như trình bày trên, khách hàng muốn mua mặt hàng, họ tạo tác tử cung cấp tiêu chí quan tâm mua hàng Ví dụ, muốn mua máy tính, ta thường ý đến giá cả, cấu hình, thương hiệu, mẫu mã… Trong giới hạn viết, để minh họa cho mơ hình đề xuất, tác giả đưa toán lập luận mờ với đầu vào gồm tiêu chí giá chất lượng, đầu mức độ phù hợp dùng để phân loại đối ISBN: 978-604-67-0349-5 413 Hình Biến ngôn ngữ Giá - Biến ngôn ngữ Chất lượng: 1) CL.Thap ( y )   y  y 1  y  2 y 2) CL.BinhThuong ( y )   2(1  y ) 0.5  y  3) CL.Cao( y )  y  y 1 Hình Biến ngôn ngữ Chất lượng Hội thảo quốc gia 2014 Điện tử, Truyền thông Công nghệ thông tin (ECIT2014) Luật 7: Nếu x = GC.Cao y = CL.Thấp Thì z = Rất khơng thích - Biến ngôn ngữ Kết quả: 1) KQ.RatKhongThich( z )   z  z  0.5 Luật 8: Nếu x = GC.Cao y = CL.Bình thường Thì z = Khơng thích  z  0.2 5 z  2) KQ.KhongThich ( z)   5(1  z ) 0.2  z    z  2 z 3) KQ.HoiThich( z )   2(1  z ) 0.5  z  5z  4) KQ.Thich( z )   5  z 5) KQ.RatThich( z )  z  Luật 9: Nếu x = GC.Cao y = CL.Cao Thì z = Thích Tập luật tác giả đề xuất dựa suy diễn thông thường Điều tự nhiên khách hàng mong muốn mua sản phẩm với chất lượng cao giá thấp  z  0.8 0.8  z  0.5  z  C Giải mờ Hiện có nhiều phương pháp để giải mờ Trong viết, tác giả sử dụng phương pháp điểm trọng tâm IV CÁC VÍ DỤ Trong phần này, tác giả đưa ví dụ cụ thể để minh họa cho việc sử dụng suy luận mờ việc xác định đối tác tiềm Giả thiết đặt giá khách hàng đưa thấp cao tương ứng 1.000.000đ 1.500.000đ để mua mặt hàng, ngưỡng để tác tử mua chọn tác tử bán làm đối tác thương lượng đạt ngưỡng 0.5 Hình Biến ngơn ngữ Kết Ở ví dụ thứ nhất, nhà cung cấp chào hàng với giá 1.200.000đ số chất lượng 0.75, tương ứng với x=0.4 y=0.75 B Lập luận xấp xỉ Các quy tắc liên hệ đầu vào đầu trình bày Bảng mơ tả: Sử dụng phương pháp suy diễn Max-Min khử mờ phương điểm trọng tâm ta có kết sau: 1 0 Defuzzy ( z )   z. C ( z ) /   C ( z )  0.8396 /1.4875  0.5644 Vậy, nhà cung cấp chọn làm đối tác tiềm để tiến hành đàm phán Ở ví dụ thứ hai, nhà cung cấp chào hàng với giá 1.350.000đ số chất lượng 0.2, tương ứng x=0.7 y=0.2 Tương tự cách tính ta kết giải mờ 0.4428 vậy, nhà cung cấp không lựa chọn cho bước đàm phán luật tương ứng với bảng mô tả là: Luật 1: Nếu x = GC.Thấp y = CL.Thấp Thì z = Hơi thích V KẾT LUẬN Thương mại điện tử lĩnh vực doanh nghiệp đặc biệt quan tâm cung cấp phương án kinh doanh hiệu quả, tiết kiệm chi phí nâng cao suất Với bước tiến công nghệ Internet độ tin cậy, bảo mật, tốc độ cao chi phí rẻ, thương mại điện tử web nhanh chóng phát triển Thương lượng tự động hệ đa tác tử nhiều người quan tâm nghiên cứu Luật 2: Nếu x = GC.Thấp y = CL.Bình thường Thì z = Thích Luật 3: Nếu x = GC.Thấp y = CL.Cao Thì z = Rất thích Luật 4: Nếu x = GC.Trung bình y = CL.Thấp Thì z = Rất khơng thích Luật 5: Nếu x = GC.Trung bình y = CL.Bình thường Thì z = Hơi thích Trong viết, tác giả làm rõ khẳng định nêu công việc liên quan: logic mờ công cụ hiệu dùng để lựa chọn đối tác phù hợp cho trình thương lượng, giúp tiết kiệm thời gian, chi phí Luật 6: Nếu x = GC.Trung bình y = CL.Cao Thì z = Rất thích ISBN: 978-604-67-0349-5 414 Hội thảo quốc gia 2014 Điện tử, Truyền thông Công nghệ thơng tin (ECIT2014) q trình đàm phán nhằm nâng cao hiệu kinh doanh Điểm viết đề xuất mơ hình khả thi, với thông tin chào thầu tác tử bán, tác tử mua dễ dàng xác định liệu có phải đối tác tiềm để tiến hành đàm phán [3] Hướng phát triển nghiên cứu mơ hình mở rộng, kết hợp thơng tin chào thầu với đặc tính khác bên bán lịch sử giao dịch, đặc điểm vùng miền để tìm đối tác tối ưu [2] Bala M Balachandran, “Developing a multi issue E-negotiation system for E-commerce with jade” Practical Applications of Agent-Based Technology, Chapter 4, ISBN: 978-953-51-0276-2, InTech, 2012 Hussein A Rady, “Multi-Agent System for Negotiation in a Collaborative Supply Chain Management”, International ISBN: 978-604-67-0349-5 [5] [6] TÀI LIỆU THAM KHẢO [1] [4] [7] 415 Journal of Video & Image Processing and Network Security IJVIPNS-IJENS Vol: 11 No: 05, 2011 Cheng Wai Khuen, Chan Huah Yong, and Fazilah Haron “A Framework for Multi-Agent Negotiation System Using Adaptive Fuzzy Logic in Resource Allocation”, International Journal of Information Technology, Vol 11 No Ge Zhang, Lin Wu, Guo-Rui Jiang, Ti-Yun Huang, “Conceding Strategy on Multi-agent Argumentation-based Negotiation in Ecommerce”, International Conference on E-Business Intelligence, Atlantis Press, 2010 MihneaScafes, “Complex negotiations in multi-agent systems”, European Union under Information and Communication Technologies (ICT) ref No: 224318, 2010 Joana Urbano, Ana Paula Rocha, and Eug´enio Oliveira, “TrustBased Selection of Partners”, C Huemer and T Setzer (Eds.): EC-Web 2011, LNBIP 85, pp 221–232, 2011, Springer-Verlag Berlin Heidelberg Ren F, Zhang M, Bai Q, “A Fuzzy-Based Approach for Partner Selection in Multi-Agent Systems”, 6th IEEE/ACIS International Conference on Computer and Information Science ICIS 2007, 11-13 Jul, 457-462  ... cho tác tử phần mềm có sử dụng logic mờ giai đoạn tiền xử lý để lựa chọn đối tác thương lượng Trước bắt tay đàm phán, tác tử đại diện người mua khoanh vùng lựa chọn tác tử tiềm để tiến hành thương. .. Component) tính tốn cách sử dụng lập luận mờ để chọn đối tác tiềm cho giai đoạn trình thương lượng Quá trình lập luận xấp xỉ trình bày chi tiết Mục III III BÀI TỐN LẬP LUẬN MỜ Như trình bày trên, khách... thương lượng nhằm giảm bớt chi phí, nâng cao hiệu cho trình thương lượng II HƯỚNG TIẾP CẬN MỜ TRONG LỰA CHỌN ĐỐI TÁC THƯƠNG LƯỢNG Công nghệ tác tử phần mềm sử dụng rộng rãi thương mại điện tử dựa tác