Báo cáo Tác tử Công nghệ phần mềm dựa tác tử

LỜI NÓI ĐẦUTừ đầu những năm 80 của thế kỷ trước ,tác tử và hệ đa tác tửAgent and Multi Agent System đã được biết đến với hàng loạt các công trình nghiên cứu như là một hướng nghiên cứa m

NỘI DUNG

LỜI NÓI ĐẦU 2

I TỔNG QUAN VỀ TÁC TỬ 3

1 Tác tử là gì? 3

2 Đặc điểm của tác tử 4

3 Phân loại 5

4 Hệ dựa Agent 6

5 Ứng dụng của Agent 6

II HỆ ĐẤU GIÁ SẢN PHẨM TỰ ĐỘNG CHO KHÁCH HÀNG 7

TÀI LIỆU THAM KHẢO 14

LỜI NÓI ĐẦU

Từ đầu những năm 80 của thế kỷ trước ,tác tử và hệ đa tác tử(Agent and Multi Agent System) đã được biết đến với hàng loạt các công trình nghiên cứu như là một hướng nghiên cứa mới.Tuy nhiên phải đến giữa thập niên 90, tác tử và hệ đa tác tử mới được thừa nhận rộng rãi và ngay lập tức

đã thu hút sự quan tâm ngày càng lớn của giới nghiên cứu cũng như giới công nghiệp trong lĩnh vực công nghệ thông tin.Từ đó rất nhiều sản phẩm thương mại đã lấy tác tử làm công nghệ nền tảng cho sự phát triển của mình

Công nghệ tác tử cung cấp một phương pháp luận xây dựng ứng dụng mới phù hợp với các hệ thống thông tin có tính mở và phân tán mà điển hình

là Internet.Tác tử và hệ đa tác tử là lĩnh vực nghiên cứu và ứng dụng tương đối mới và dâng phát triển nhanh.Nhóm chúng em đã cố gắng nghiên cứu và hoàn thành đề tài:Hệ đấu giá sản phẩm tự động cho khách hàng.Chúng em xin cảm ơn thầy Lê Tấn Hùng và thầy Cao Tuấn Dũng đã nhiệt tình giúp đỡ chúng em hoàn thành đề tài này.Mặc dù đã rất cố gắng tuy nhiên không thể tránh khỏi những thiếu sót,chúng em mong nhận được những ý kiến đóng góp của thầy và các bạn

Nhóm sinh viên thực hiện

I TỔNG QUAN VỀ TÁC TỬ

1 Tác tử là gì?

Có rất nhiều định nghĩa khác nhau thậm chí mâu thuẫn nhau về tác tử.Nguyên nhân chính dẫn đến nhiều định nghĩa tác tử là các tác giả khác nhau thường có yêu cầu khác nhau về các đặc điểm của tác tử tùy theo ứng dụng cụ thể của mình

Một số định nghĩa thường dùng:

 Theo từ điển Heritage của Mỹ:" Agent là một đối tượng mà có ảnh hưởng hay có khả năng và có quyền để tác động hay đại diện cho một đối tượng khác."

 Russel và Norvig:"Một agent có thể được xét tới bởi khả năng nhận thức về môi trường nó đang tồn tại qua bộ cảm biến (sensor) và khả năng tác động lên môi trường đó qua cơ quan phản ứng(effector )."

 Theo Pattie Maes: “Agent tự chủ là các hệ tính toán tồn tại trong môi trường động và phức tạp, tri giác và hành động tự chủ trong môi trường này, qua đó hình dung được nhiệm vụ hoặc mục đích cua mình."

2 Đặc điểm của tác tử

Một Agent là một đơn vị phần cứng hay phổ thông hơn là hệ thống máy tính dựa trên phần mềm có các thuộc tính sau:

 Autonomy (Tính tự chủ )

 Pro-activeness (Tính chủ động)

 Reactivity (Tính phản xạ)

 Social Ability (Tính cộng đồng)

a Tính tự chủ

 Agent có thể hành động trong những khoảng thời gian tương đối dài

 Không cần sự can thiệp của con người

 Có khả năng kiểm soát nhất định đối với hành động và trạng thái bên trong của mình

 Agent được định nghĩa dựa trên tính tự chủ là “một thực thể có khả năng kiểm soát hành động một cách độc lập với các thực thể khác, trừ khi cần phải trao đổi thông tin vì agent không có đủ tri thức để hoàn thành công việc”

b Tính chủ động

Agent không chỉ phản ứng lại môi trường, chúng có thể hành động có mục đích và chủ động tranh thủ thời cơ để đạt được mục đích đó

Agent hướng mục tiêu:

 Agent có khả năng suy diễn và lập kế hoạch từ thông tin và tri thức

mà nó thu nhận được

 Từ mục tiêu, agent xác định các hành động cần thiết và nó thực hiện một cách linh hoạt, có tính toán và chủ đích cho đến lúc đạt được mục tiêu đề ra

Ví dụ: agent cần hoàn thành mục tiêu x, nó lập kế hoạch bao gồm các trạng thái trung gian y,z phải đi qua và xác định các hành động để chuyển

từ trạng thái này sang trạng thái

khác

c Tính phản xạ

Khả năng tri giác được môi trường (thế giới thực, người sử dụng, các agent khác, Internet) phản ứng kịp thời trong một thời gian nhất định nào đó Agent phản xạ:

 Agent có khả năng phản ứng lại các tác động từ môi trường theo một

cơ chế nào đó

 Agent có khả năng suy diễn từ sự kiện và trạng thái trong để ra quyết định

d Tính cộng đồng

Agent có thể tương tác với những agent khác hay con người để hoàn thành công việc riêng của mình hay trợ giúp các agent khác trong những hoạt động nào đó

Một vài mục tiêu có thể thu được với sự phối hợp của các agent khác

=> MultiAgent (đa Agent)

3 Phân loại

Phân loại chung:

 Agents cộng tác

 Agents giao diện

 Agents di động

 Information/Internet Agents

 Agents phản xạ

 Hybrid Agents

 Smart Agents

4 Hệ dựa Agent

Agents và hệ dựa agent là một nguyên lý mới của công nghệ phần mềm :

 Kỹ sư phần mềm ngày càng phải nắm bắt và hiểu biết hơn về đặc điểm và của độ phức tạp trong phần mềm

 Tương tác giờ đây hoàn toàn được công nhận là một đặc tính quan trọng nhất của những phần mềm phức tạp

5 Ứng dụng của Agent

 Trong công nghiệp

 Sản xuất ( Hệ YAMS, cộng tác thiết kế, điều khiển robot sản xuất, etc.)

 Điều khiển quy trình(ARCHON: quản lý truyền tải điện năng và phần

tử gia tốc)

 Viễn thông, Monique

 Điều khiển giao thông đường không,Omar

 Hệ thống vận tải (giao thông vận tải và quản lý )

 Trong kinh tế

 Các dịch vụ thông tin,, Steve

 E-commerce (Kasbah, BargainFinder, Jango, MAGMA)

 Quản lý phương thức kinh doanh (Dự án ADEPT)

 Y tế

 (Monitoring - theo dõi trình trạng sức khỏe bệnh nhân)

 Chăm sóc sức khoẻ ( Hệ thống chăm sóc phân tán tích hợp quy trình quản lý bệnh nhân )

 Giải trí

 Games ( Game về sinh vật)

 Ảnh hưởng trong nhà hát và rạp chiếu phim ( Believable agents đóng thay con người)

II HỆ ĐẤU GIÁ SẢN PHẨM TỰ ĐỘNG CHO KHÁCH HÀNG

Trang web shoppingcartcnpm.byethost14.com là trang bán hàng trực tuyến.Khách hàng vào trang web có thể mua hàng một cách tự động thông qua trang web

Dựa trên hệ thống bán hàng, chúng em xây dựng phát triển hệ thống đấu giá ,bao gồm người chơi đấu giá và chế độ đấu giá tự động Hệ thống xuất phát từ nhu cầu thực tế, nhiều người mua hàng muốn mua sản phẩm với giá

rẻ hơn giá trị thật, đồng thời quảng bá cho trang web bán hàng của công ty

1) Hệ thống đấu giá.

Các qui định chung:

A Thể lệ chương trình đấu giá trực tuyến trên Website

Shoppingcartcnpm

1 Mỗi sản phẩm đưa ra đấu giá sẽ có giá khởi điểm và bước giá

Bước giá là khoảng tiền chênh lệch tối thiểu mà thành viên tham giá đấu

giá đưa ra lớn hơn so với giá hiện tại gần nhất của sản phẩm đấu giá Ví

dụ, nếu bước giá là 200,000 VND thì giá quý khách đặt luôn phải cao hơn giá hiện tại của sản phẩm ít nhất là 200,000 VND

2 Mỗi phiên đấu giá sẽ có thời gian quy định riêng và được đếm ngược đến khi kết thúc phiên đấu giá

3 Thành viên được quyền đặt giá nhiều lần trong 1 phiên đấu nhưng không được đặt 2 hay nhiều bước giá liên tiếp

4 Mức giá tối thiểu có thể đặt phải cao hơn mức giá của người đặt trước

một bước giá và không quá 3 lần so với bước giá của sản phẩm đấu giá.

5 Người thắng cuộc là người trả “Giá cao nhất” được hệ thống tự động

xác định lúc kết thúc phiên đấu giá (Giá cao nhất là mức giá có giá trị cao nhất trong số lượng người tham gia phiên đấu giá)

6 Thời gian xác nhận thắng cuộc căn cứ trên hệ thống giờ của website để quyết định người thắng cuộc

7 Người thắng cuộc sẽ được mua sản phẩm với giá mình đã đặt và được thanh toán, vận chuyển theo hình thức mua hàng trực tuyến

8 Mỗi thành viên khi đấu giá thắng 1 sản phẩm, phải thanh toán xong mới được tham gia đấu giá sản phẩm tiếp theo

B Quy định đấu giá.

1 Lịch đấu giá, kết quả đấu giá và các thông tin liên quan đến phiên đấu giá sẽ được Shoppingcartcnpm thông báo chi tiết tại website:

http://shoppingcartcnpm.byethost14.com/

2 Người tham gia đấu giá phải từ 18 tuổi trở lên, đủ năng lực hành vi dân sự

3 Tất cả các khách hàng đã đăng ký là thành viên của website mới được tham gia đấu giá (Đọc kỹ qui định bảo mật thông tin trước khi đăng ký thành viên)

4 Người tham gia đấu giá phải đọc kỹ “Điều khoản giao dịch”, “Thể lệ

và quy định đấu giá” Khi đã quyết định tham gia đặt giá thì coi như đã

đồng ý với các quy định về giao dịch của Shoppingcart

5 Khi làm thủ tục mua hàng, người thắng cuộc phải xuất trình CMND hoặc hộ chiếu để đối chiếu (Lưu ý: họ và tên, số CMND hoặc hộ chiếu

của người thắng cuộc phải là tên, số CMND hoặc số hộ chiếu đã đăng ký thành viên)

6 Trong trường hợp, vì lý do khách quan người thắng cuộc không thể trực tiếp thực hiện các giao dịch mua hàng mà giao cho người khác giao dịch thì người được ủy quyền phải có giấy ủy quyền khi đến mua hàng hoặc giao cho nhân viên vận chuyển khi nhận hàng

7 Nếu trong vòng 72 giờ kể từ thời điểm kết thúc phiên đấu giá người thắng cuộc không thanh toán thì kết quả đấu giá sẽ bị hủy

8 Người thắng cuộc không được hưởng các chương trình khuyến mại khác của Shoppingcartcnpm (nếu có)

9 Công ty Shoppingcartcnpm được phép sử dụng tên, thông tin cá nhân của người thắng cuộc cho mục đích quảng cáo mà không phải trả bất cứ chi phí nào cho thành viên đó

10 Hệ thống sẽ khóa tài khoản thành viên và hủy kết quả mà không báo trước nếu có nghi ngờ thành viên đó đang có ý định phá rối phiên đấu giá Đối với các trường hợp cố ý đặt giá cao với mục đích phá hoại phiên đấu giá hoặc cố tình đặt giá mà không mua sản phẩm gây bất lợi cho các thành viên khác tham gia đấu giá thì thành viên đó sẽ phải chịu hoàn toàn trách nhiệm bồi thường thiệt hại

11 Tất cả các cán bộ nhân viên của Shoppingcartcnpm không được tham gia đấu giá

12 Nếu có tranh chấp phát sinh, quyền quyết định cuối cùng thuộc về công ty Shoppingcartcnpm

C Tổng quan hệ thống:

Hệ thống gồm chế độ đấu giá tự động và chế độ đấu giá bằng tay

1.Chế độ đấu giá bằng tay:

Người chơi đăng nhập, sau đó vào phần đấu giá, và đặt các mức giá phù hợp.Trong khi đấu giá, người chơi sẽ phải nhấn F5 liên tục để cập nhật bước giá hiện thời

2.Chế độ đấu giá tự động:

Để hạn chế việc người dùng phải tự động ấn phím F5 liên tục và nhập số tiền đấu giá bằng tay, hệ thống cho phép đấu giá tự động Người chơi sẽ chọn sản phẩm muốn đấu giá, chọn đấu giá tự động, chọn mức tiền cao nhất bạn muốn trả cho sản phẩm Mức tiền này phải lớn hơn giá hiện tại + bước giá

D.Hệ thống đấu giá tự động:

Hệ thống đấu giá là thể hiện của Agents giao diện

 Trợ lý cá nhân cộng tác với người sử dụng

 Động cơ thúc đẩy: Tăng khả năng thắng lợi của người chơi

Mô hình hệ thống:

Gồm có 2 loại agent:

 Agent cho người chơi tự đấu giá

 Agent giám sát cho người quản lý phiên đấu giá

2) Agent cho người chơi:

a.Môi trường : Hệ thống bán hàng với các sản phẩm đấu giá.

b.Mục đích(goal): đạt được thắng lợi trong phiên đấu giá với giá chấp nhận

được về sản phẩm của người chơi

c.Loại agent : agents phản xạ.

d.Nhận thức và hành động:

Nhận thức:

 Agent nhận thức bước giá

 Agent nhận thức giá cao nhất hiện tại

 Agent nhận thức xem có phải bản thân(itself) đang trả giá cao nhất hay không?

Hành động:

 Agent cần biết giá sản phẩm mà người chơi có thể chấp nhận được để mua sản phẩm đấu giá

 Agent sẽ tự sinh ra theo thời gian ngẫu nhiên từ 20s đến 30s để tự động load lại trang web

e.Các đặc điểm cơ bản:

Tính tự chủ:

 Agent tự động đấu giá trong suốt thời gian phiên đấu giá

 Không cần sự can thiệp của người chơi

 Có khả năng kiểm soát nhất định đối với hành động và trạng thái bên trong của mình

Tính phản xạ:

 Khả năng tri giác được môi trường (thế giới thực, người sử dụng, các agent khác) phản ứng kịp thời trong một thời gian nhất định(20-30s)

f.Đánh giá:

Ưu điểm:

Đã có thể tự động đấu giá với mức giá thấp nhất từ phía người dùng, tự động tăng thêm 1 lần bước giá với mức giá cao nhất hiện tại

Hạn chế:

- Agent mới chỉ dừng ở mức cơ bản, chỉ cho phép người dùng nhập giá trị muốn mua hàng

- Trong phiên đấu giá, do chưa có tương tác giữa các agent, nên agent chưa tự nhận biết được vị trí của mình trong phiên đấu giá, cho nên cần phải load lại

- Chưa tự động gửi thư về cho người chơi.(agent này gửi thư nếu người chơi đã đăng ký tham gia đấu giá, vị trí cuối cùng của người đó trong phiên đấu giá)

- Còn đang thực hiện ở phía người dùng, chưa phải trên server

g.Hướng phát triển:

- Trang bị thêm cho agent nhiều thông tin hơn từ phía người dùng

- Chạy agent trên server

3) Agent giám sát:

a.Môi trường: Hệ thống bán hàng.

b.Mục đích(Goal):

Quản lý phiên đấu giá, tự động xóa những lượt đi sai luật(3 bước đi liên tiếp của cùng một người chơi)

c.Loại agent: agent phản xạ.

d.Nhận thức và hành động:

Nhận thức:

 Phát hiện các lượt chơi vi phạm.

 Phát hiện người thắng cuộc.

Hành động:

 Xóa các lượt chơi liền nhau của cùng một người chơi

 Cập nhật kết quả khi kết thúc phiên đấu giá và gửi thư cho người thắng cuộc

e Các đặc điểm cơ bản:

Tính tự chủ:

 Agent tự động kiểm tra trong suốt thời gian phiên đấu giá

 Không cần sự can thiệp của người quản lý phiên đấu giá

 Có khả năng kiểm soát nhất định đối với hành động và trạng thái bên trong của mình

Tính phản xạ:

 Khả năng tri giác được môi trường (thế giới thực, người sử dụng, các agent khác) phản ứng kịp thời trong một thời gian nhất định(5s)

f Đánh giá:

Ưu điểm:

Đã kiểm soát được người chơi, nếu có vi phạm sẽ xóa các lượt chơi đó Gửi được thư cho người thắng cuộc

Hạn chế:

- Agent mới chỉ dừng ở mức cơ bản

- Trong phiên đấu giá, do chưa có tương tác giữa các agent, agent chủ này chưa gửi thông điệp đến các agent khách thông báo về tình trạng phiên đấu giá

g Hướng phát triển:

Gửi thông điệp đến các agent khách trong phiên đấu giá

TÀI LIỆU THAM KHẢO

1 Slide Bài giảng Tác tử - Công nghệ phần mềm dựa tác tử - Thầy Lê Tấn Hùng

2 Tác tử, công nghệ phần mềm hướng tác tử - Lê Tấn Hùng,Từ Minh Phương, Huỳnh Quyết Thắng - NXB Khoa học và Kỹ thuật

3 http://en.wikipedia.org/wiki/Agent

***************