Một người muốn mua một chiếc xe mỏy thụng qua một hệ thống mua bỏn tự động trờn mạng. Khi sử dụng hệ thống, người dựng chỉ cần khai bỏo cỏc thụng tin về chiếc xe mà mỡnh mong muốn như: giỏ tiền, màu sắc, loại xe… Sau đú, kết quả sẽ được hệ thống tự động gửi về mail cho người dựng hoặc thụng bỏo khi người dựng đăng nhập lại sau một thời hạn nhất định.
Bài toỏn này cú thể đƣợc tiếp cận theo hai phƣơng phỏp: tỡm kiếm tối ƣu hoặc heuristic. Theo cỏch thứ nhất, mỗi sản phẩm (bao gồm tập cỏc thuộc tớnh xỏc định) đƣợc xem nhƣ là một đỉnh của đồ thị. Mỗi nhƣợng bộ sẽ chuyển từ trạng thỏi này sang trạng thỏi khỏc. Việc tỡm kiếm sản phẩm thoả mún khỏch hàng tƣơng đƣơng với việc tỡm nỳt cỳ cỏc bộ thuộc tớnh thoả mún tối ƣu nhất cỏc ràng buộc do khỏch hàng đặt ra. Cỏch tiếp cận này cú một số nhƣợc điểm sau:
Phƣơng phỏp này khụng thể hiện bản chất của quỏ trỡnh mua bỏn. Trờn thực tế, việc mua bỏn khụng chỉ đơn thuần là tỡm kiếm sản phẩm thoả mún tốt nhất yờu cầu của khỏch hàng, vỡ nhƣ vậy, xỏc suất để cú thể tỡm thấy đƣợc sản phẩm cần thiết là thấp và điều quan trọng hơn nữa là khụng thể hiện đƣợc quan điểm của ngƣời bỏn.
Việc tăng số lƣợng mặt hàng hoặc số thuộc tớnh của sản phẩm sẽ làm tăng kớch thƣớc của đồ thị. Do đú việc tỡm đƣợc kết quả tối ƣu trong đồ thị nhƣ vậy là khụng khả thi.
Một cỏch tiếp cận khỏc để giải quyết vấn đề này đú là tỡm kiếm heuristic, hay cụ thể hơn là sử dụng kỹ thuật thƣơng lƣợng.
Nội dung chớnh của chƣơng này là phỏt triển một hệ thƣơng lƣợng tự động dựa trờn phƣơng phỏp luận MaSE và cụng cụ agentTool. Ngụn ngữ lập trỡnh đƣợc sử dụng là Java.