NGHIÊN CỨU MÔ HÌNH TÍNH TOÁN TIN CẬY HỖ TRỢ PHÁT HIỆN GIAN DỐI VÀ ÁP DỤNG VÀO THƯƠNG MẠI ĐIỆN TỬ

NGHIÊN CỨU MÔ HÌNH TÍNH TOÁN TIN CẬY HỖ TRỢ PHÁT HIỆN GIAN DỐI VÀ ÁP DỤNG VÀO THƢƠNG MẠI ĐIỆN TỬ

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG

-

NGUYỄN THỊ HƯƠNG

NGHIÊN CỨU MÔ HÌNH TÍNH TOÁN TIN CẬY HỖ TRỢ PHÁT HIỆN GIAN DỐI VÀ ÁP DỤNG VÀO

THƯƠNG MẠI ĐIỆN TỬ

CHUYÊN NGÀNH : HỆ THỐNG THÔNG TIN

LỜI CẢM ƠN

Lời đầu tiên em xin gửi lời cảm ơn đến toàn thể các thầy, cô giáo Học viện Công nghệ Bưu chính Viễn thông đã tận tình chỉ bảo em trong suốt thời gian học tập tại nhà trường

Em xin gửi lời cảm ơn sâu sắc đến TS Nguyễn Mạnh Hùng, người đã trực tiếp hướng dẫn, tạo mọi điều kiện thuận lợi và tận tình chỉ bảo cho em trong suốt thời gian làm luận văn tốt nghiệp

Bên cạnh đó, để hoàn thành luận văn này, em cũng đã nhận được rất nhiều sự giúp đỡ, những lời động viên quý báu của các bạn bè, gia đình và đồng nghiệp Em xin chân thành cảm ơn

Tuy nhiên, do thời gian hạn hẹp, mặc dù đã nỗ lực hết sức mình, nhưng chắc rằng luận văn khó tránh khỏi thiếu sót Em rất mong nhận được sự thông cảm và chỉ bảo tận tình của quý thầy cô và các bạn

LỜI CAM ĐOAN

Tôi cam đoan đây là công trình nghiên cứu của riêng tôi

Các số liệu, kết quả nêu trong luận văn là trung thực và chưa từng được ai công bố trong bất kỳ công trình nào khác

Tác giả luận văn

Nguyễn Thị Hương

MỤC LỤC

LỜI CẢM ƠN i

LỜI CAM ĐOAN ii

MỤC LỤC iii

DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT vi

DANH MỤC CÁC BẢNG vii

DANH MỤC CÁC HÌNH viii

MỞ ĐẦU 1

Chương 1 - TIN CẬY TRONG THƯƠNG MẠI ĐIỆN TỬ 3

1.1 Sơ lược về thương mại điện tử 3

1.1.1 Khái niệm thương mại điện tử 3

1.1.2 Đặc trưng của thương mại điện tử 3

1.1.3 Ưu và nhược điểm của thương mại điện tử 5

1.2 Tin cậy trong các ứng dụng thương mại điện tử hiện nay 9

1.2.1 Bài toán tin cậy trong thương mại điện tử 9

1.2.2 Tầm quan trọng của tin cậy trong thương mại điện tử 11

1.2.3 Các giải pháp đã được áp dụng 13

1.2.4 Vấn đề gian dối trong chia sẻ thông tin tin cậy trong thương mại điện tử 18

1.3 Kết luận chương 18

Chương 2 - MÔ HÌNH TÍNH TOÁN TIN CẬY HỖ TRỢ PHÁT HIỆN GIAN DỐI DỰA TRÊN HỆ ĐA AGENT 19

2.1 Agent và hệ đa agent 19

2.1.1 Agent 19

2.1.2 Hệ đa agent 20

2.2 Mô hình tính toán tin cậy hỗ trợ phát hiện gian dối dựa trên hệ đa agent 21

2.2.1 Mô hình tin cậy 21

2.2.2 Cập nhật sự tin cậy 27

2.3 Kết luận chương 29

Chương 3 - XÂY DỰNG MỘT HỆ THƯƠNG MẠI ĐIỆN TỬ ÁP DỤNG MÔ HÌNH TÍNH TOÁN TIN CẬY HỖ TRỢ PHÁT HIỆN GIAN DỐI 30

3.1 Đề xuất mô hình mô phỏng một hệ thương mại điện tử áp dụng mô hình tính toán tin cậy 30

3.1.1 Mô hình 30

3.1.2 Hoạt động 31

3.2 Pha phân tích 33

3.3 Pha thiết kế 35

3.3.1 Thiết kế kiến trúc 35

3.3.2 Thiết kế chi tiết các agent 40

3.3.3 Thiết kế cơ sở dữ liệu 43

3.4 Cài đặt và kết quả 45

3.4.1 Công cụ thực hiện 45

3.4.2 Cài đặt mô hình 46

3.4.3 Kết quả 52

3.5 Kết luận chương 55

KẾT LUẬN 56

DANH MỤC TÀI LIỆU THAM KHẢO 57

Tiếng Việt 57

Tiếng Anh 57

Website 57

DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT

CSDL Cơ sở dữ liệu

B2B Doanh nghiệp với doanh nghiệp

B2C Doanh nghiệp với khách hàng

FIPA Tổ chức về tác tử vật lý thông minh (Foundation for Intelligent Physical Agents)

MAS Hệ đa tác tử

RDM Giảm đơn điệu

TMĐT Thương mại điện tử

DANH MỤC CÁC BẢNG

Bảng 1-1 So sánh sự khác nhau giữa các mô hình tin cậy [4] 17

Bảng 3-1 Cấu trúc bảng dữ liệu lưu trữ các agent 44

Bảng 3-2 Cấu trúc bảng dữ liệu lưu trữ thông tin tin cậy 44

Bảng 3-3 Bảng lưu thông tin giao dịch 45

Bảng 3-4 Bảng dữ liệu transaction 49

Bảng 3-5 Bảng dữ liệu reputation 49

Bảng 3-6 Bảng transaction được cập nhật sau khi có một giao dịch mới được thực hiện 50

Bảng 3-7 Bảng reputation được cập nhật dữ liệu mới 50

Bảng 3-8 Bảng agent được cập nhật lại trường reputation sau mỗi giao dịch 50

Bảng 3-9 Bảng transaction được cập nhật lại sau khi buyer3 thực hiện xong giao dịch 51

Bảng 3-10 Bảng reputation được cập nhật lại sau khi buyer3 thực hiện xong giao dịch 51

Bảng 3-11 Bảng agent được cập nhật liên tục sau mỗi một giao dịch hoàn thành 51

Bảng 3-12 Bảng dữ liệu kiểm tra với một agent bán và nhiều agent mua 52

Bảng 3-13 Bảng dữ liệu kiểm tra trường hợp nhiều agent bán 52

Bảng 3-14 Bảng agent 53

Bảng 3-15 Bảng transaction 53

Bảng 3-16 Bảng reputation 53

DANH MỤC CÁC HÌNH

Hình 3-1 Sơ đồ chức năng của hệ thống – Role diagram 34

Hình 3-2 Sơ đồ khớp nối chức năng – dữ liệu của hệ thống (Data coupling diagram) 36

Hình 3-3 Sơ đồ khớp nối agent – chức năng cho Agent Mua 37

Hình 3-4 Sơ đồ khớp nối agent – chức năng cho Agent Bán 37

Hình 3-5 Sơ đồ khớp nối agent - chức năng cho Agent Hệ thống 37

Hình 3-6 Sơ đồ tổng thể khớp nối agent với chức năng 38

Hình 3-7 Sơ đồ quan hệ quen biết giữa các agent 38

Hình 3-8 Sơ đồ tổng quan hệ thống 39

Hình 3-9 Sơ đồ tổng quan agent mua 40

Hình 3-10 Agent mua – Năng lực gửi truy vấn 41

Hình 3-11 Agent mua – Năng lực nhận trả lời truy vấn 41

Hình 3-12 Agent mua – Năng lực thực hiện giao dịch 41

Hình 3-13 Agent mua – Năng lực tính toán độ tin cậy kinh nghiệm 42

Hình 3-14 Sơ đồ tổng quan agent bán 42

Hình 3-15 Sơ đồ tổng quan agent hệ thống 43

Hình 3-16 Chạy chương trình quản lý agents 46

Hình 3-17 Khởi chạy agent hệ thống 47

Hình 3-18 Khởi chạy agent hệ thống với tên là SystemAgent 47

Hình 3-19 Khởi chạy agent bán 47

Hình 3-20 Cập nhật sản phẩm cho agent bán vừa khởi chạy 48

Hình 3-21 Khởi chạy các agent mua 48

Hình 3-22 Agent mua nhập thông tin sách cần mua 48

Hình 3-23 Đánh giá độ tin cậy của agent bán vừa giao dịch thành công 49

Hình 3-24 Cập nhật sách mới cho seller 49

Hình 3-25 Agent bán khác thực hiện tìm sách 50

Hình 3-26 Người mua thực hiện đánh giá người bán 50

ra là người mua làm thế nào để lựa chọn được người bán có độ tin cậy cao?

Hiện nay, các mô hình tin cậy đã kết hợp tin cậy dựa kinh nghiệm và tin cậy dựa trên tham khảo từ người khác và sử dụng một số cơ chế tuyên truyền để cho phép các đối tượng chia sẻ sự tin cậy của mình với các đối tác Những mô hình này dựa trên giả định rằng tất cả các đối tượng là đáng tin cậy khi họ chia sẻ niềm tin của họ với người khác Tuy nhiên, một số đối tượng có thể không sẵn sàng chia sẻ thông tin của họ hoặc có thể chia sẻ các dữ liệu sai bằng cách nói dối Vì vậy, cần phải phát hiện sự gian dối trong việc đánh giá, có sự đánh giá độ tin cậy của các agent bán, và loại bỏ những đánh giá mang tính gian dối để nâng cao hoặc hạ thấp

Luận văn gồm ba chương:

Chương 1: Tin cậy trong thương mại điện tử

Chương này của luận văn giới thiệu và thương mại điện tử, và một số nội

dung về tin cậy trong thương mại điện tử

Chương 2: Mô hình tính toán tin cậy hỗ trợ phát hiện gian dối dựa trên hệ đa agent

Nội dung chương này bao gồm trình bày về agent, hệ đa agent và một mô hình tính toán tin cậy hỗ trợ phát hiện gian dối dựa trên hệ đa agent

Chương 3: Xây dựng một hệ thương mại điện tử áp dụng mô hình tính toán tin cậy

hỗ trợ phát hiện gian dối

Trong chương này, nội dung chính là đề xuất mô hình mô phỏng một hệ thương mại điện tử áp dụng mô hình tính toán tin cậy; phân tích, thiết kế và xây dựng thành chương trình mô phỏng

Cuối cùng, luận văn nêu ra kết luận những gì đã làm được, các vấn đề còn tồn tại và hướng phát triển tiếp theo ở mục kết luận chung của luận văn

Chương 1 - TIN CẬY TRONG THƯƠNG MẠI ĐIỆN TỬ

Trong chương này, luận văn sẽ trình bày các vấn đề chính sau:

 Giới thiệu sơ lược về thương mại điện tử

 Tin cậy trong các ứng dụng thương mại điện tử

1.1 Sơ lược về thương mại điện tử

1.1.1 Khái niệm thương mại điện tử

Có nhiều khái niệm về thương mại điện tử, trong mục này luận văn đưa ra khái niệm về thương mại điện tử đã được quốc tế công nhận như sau:

Ủy ban Châu Âu đưa ra định nghĩa về thương mại điện tử (TMĐT) như sau: Thương mại điện tử được hiểu là việc thực hiện hoạt động kinh doanh qua các phương tiện điện tử

Thương mại điện tử là sự mua bán sản phẩm hay dịch vụ trên các hệ thống điện tử như Internet và các mạng máy tính [8]

1.1.2 Đặc trưng của thương mại điện tử

Thương mại điện tử gồm một số đặc trưng sau [13]:

Các bên tiến hành giao dịch trong TMĐT không tiếp xúc trực tiếp với nhau

và không đòi hỏi phải biết nhau từ trước

Trong thương mại truyền thống, các bên thường gặp gỡ trực tiếp để tiến hành giao dịch Các giao dịch được thực hiện chủ yếu theo nguyên tắc vật lý như chuyển tiền, séc, hóa đơn… Các phương tiện viễn thông (ví dụ: fax) chỉ được sử dụng để trao đổi số liệu kinh doanh Tuy nhiên trong thương mại truyền thống chỉ để chuyển tải thông tin một cách trực tiếp giữa hai đối tác của cùng một giao dịch.TMĐT cho phép mọi người cùng tham gia từ các vùng xa xôi hẻo lánh đến các khu vực đô thị lớn, tạo điều kiện cho tất cả mọi người ở khắp nơi đều có cơ hội ngang nhau tham gia vào thị trường giao dịch toàn cầu và không đòi hỏi nhất thiết phải có mối quen biết với nhau

Các giao dịch thương mại truyền thống được thực hiện với sự tồn tại của khái niệm biên giới quốc gia, còn TMĐT được thực hiện trong một thị trường không

có biên giới (thị trường thống nhất toàn cầu) TMĐT trực tiếp tác động tới môi trường cạnh tranh toàn cầu

TMĐT càng phát triển, thì máy tính cá nhân trở thành cửa sổ cho doanh

nghiệp hướng ra thị trường trên khắp thế giới Với TMĐT, một doanh nhân dù mới thành lập đã có thể kinh doanh ở nhiều nước mà không hề phải bước ra khỏi nhà, một công việc trước kia phải mất nhiều năm

Trong hoạt động giao dịch TMĐT đều có sự tham gia của ít nhất ba chủ thể, trong đó có một bên không thể thiếu được là người cung cấp dịch vụ mạng, các cơ quan chứng thực

Trong TMĐT, ngoài các chủ thể tham gia quan hệ giao dịch giống như giao dịch thương mại truyền thống đã xuất hiện một bên thứ ba đó là nhà cung cấp dịch

vụ truy cập mạng, các cơ quan chứng thực… là những người tạo môi trường cho các giao dịch TMĐT Nhà cung cấp dịch vụ mạng và cơ quan chứng thực có nhiệm

vụ vận chuyển, lưu giữ các thông tin giữa các bên tham gia giao dịch thương mại điện tử, đồng thời họ cũng xác nhận độ tin cậy của các thông tin trong giao dịch TMĐT

Đối với thương mại truyền thống thì mạng lưới thông tin chỉ là phương tiện

để trao đổi dữ liệu, còn đối với TMĐT thì mạng lưới thông tin chính là thị trường

Thông qua TMĐT, nhiều loại hình kinh doanh mới được hình thành Ví dụ: các dịch vụ gia tăng giá trị trên mạng máy tính hình thành nên các nhà trung gian ảo

là các dịch vụ môi giới cho giới kinh doanh và tiêu dùng; các siêu thị ảo được hình thành để cung cấp hàng hóa và dịch vụ trên mạng máy tính Các trang Web khá nổi tiếng như Yahoo! America Online hay Google đóng vai trò quan trọng cung cấp thông tin trên mạng Các trang Web này đã trở thành các “khu chợ” khổng lồ trên Internet Với mỗi lần nhấn chuột, khách hàng có khả năng truy cập vào hàng ngàn cửa hàng ảo khác nhau và tỷ lệ khách hàng vào hàng ngàn các cửa hàng ảo khác nhau và tỷ lệ khách hàng vào thăm rồi mua hàng là rất cao Người tiêu dùng đã bắt

đầu mua trên mạng một số các loại hàng trước đây được coi là khó bán trên mạng Nhiều người sẵn sàng trả thêm một chút tiền còn hơn là phải đi tới tận cửa hàng Một số công ty đã mời khách may đo quần áo trên mạng, tức là khách hàng chọn kiểu, gửi số đo theo hướng dẫn tới cửa hàng (qua Internet) rồi sau một thời gian nhất định nhận được bộ quần áo theo đúng yêu cầu của mình Điều tưởng như không thể thực hiện được này cũng có rất nhiều người hưởng ứng

1.1.3 Ưu và nhược điểm của thương mại điện tử

a Ưu điểm

Ưu điểm của thương mại điện tử bao gồm [12]:

Lợi ích đối với các tổ chức:

Mở rộng thị trường: Với chi phí đầu tư nhỏ hơn nhiều so với thương mại

truyền thống, các công ty có thể mở rộng thị trường, tìm kiếm, tiếp cận người cung cấp, khách hàng và đối tác trên khắp thế giới Việc mở rộng mạng lưới nhà cung cấp, khách hàng cũng cho phép các tổ chức có thể mua với giá thấp hơn và bán được nhiều sản phẩm hơn

Giảm chi phí sản xuất: Giảm chi phí giấy tờ, giảm chi phí chia sẻ thông tin,

chi phí in ấn, gửi văn bản truyền thống

Cải thiện hệ thống phân phối: Giảm lượng hàng lưu kho và độ trễ trong

phân phối hàng Hệ thống cửa hàng giới thiệu sản phẩm được thay thế hoặc hỗ trợ bởi các phòng trưng bày trên mạng, ví dụ ngành sản xuất ô tô (Ví dụ như Ford Motor) tiết kiệm được chi phí hàng tỷ USD từ giảm chi phí lưu kho

Vượt giới hạn về thời gian: Việc tự động hóa các giao dịch thông qua Web

và Internet giúp hoạt động kinh doanh được thực hiện 24/7/365 mà không mất thêm nhiều chi phí biến đổi

Sản xuất hàng theo yêu cầu: Còn được biết đến dưới tên gọi “chiến lược

kéo”, lôi kéo khách hàng đến với doanh nghiệp bằng khả năng đáp ứng mọi nhu cầu của khách hàng

Mô hình kinh doanh mới: Các mô hình kinh doanh mới với những lợi thế

và giá trị mới cho khách hàng Mô hình của Amazon.com, mua hàng theo nhóm hay

đấu giá nông sản qua mạng đến các sàn giao dịch doanh nghiệp với doanh nghiệp ( Business to Business - B2B) là điển hình của những thành công này

Tăng tốc độ tung sản phẩm ra thị trường: Với lợi thế về thông tin và khả

năng phối hợp giữa các doanh nghiệp làm tăng hiệu quả sản xuất và giảm thời gian tung sản phẩm ra thị trường

Giảm chi phí thông tin liên lạc

Củng cố quan hệ khách hàng: Thông qua việc giao tiếp thuận tiện qua

mạng, quan hệ với trung gian và khách hàng được củng cố dễ dàng hơn Đồng thời việc cá biệt hóa sản phẩm và dịch vụ cũng góp phần thắt chặt quan hệ với khách hàng và củng cố lòng trung thành

Thông tin cập nhật: Mọi thông tin trên web như sản phẩm, dịch vụ, giá cả

đều có thể được cập nhật nhanh chóng và kịp thời

Chi phí đăng ký kinh doanh: Một số nước và khu vực khuyến khích bằng

cách giảm hoặc không thu phí đăng ký kinh doanh qua mạng Thực tế, việc thu nếu triển khai cũng gặp rất nhiều khó khăn do đặc thù của Internet

Các lợi ích khác: Nâng cao uy tín, hình ảnh doanh nghiệp; cải thiện chất

lượng dịch vụ khách hàng; đối tác kinh doanh mới; đơn giản hóa và chuẩn hóa các quy trình giao dịch; tăng năng suất, giảm chi phí giấy tờ; tăng khả năng tiếp cận thông tin và giảm chi phí vận chuyển; tăng sự linh hoạt trong giao dịch và hoạt động kinh doanh

Lợi ích đối với người tiêu dùng:

Vượt giới hạn về không gian và thời gian: TMĐT cho phép khách hàng

mua sắm mọi nơi, mọi lúc đối với các cửa hàng trên khắp thế giới

Nhiều lựa chọn về sản phẩm và dịch vụ: TMĐT cho phép người mua có

nhiều lựa chọn hơn vì tiếp cận được nhiều nhà cung cấp hơn

Giá thấp hơn: Do thông tin thuận tiện, dễ dàng và phong phú hơn nên khách

hàng có thể so sánh giá cả giữa các nhà cung cấp thuận tiện hơn và từ đó tìm được mức giá phù hợp nhất

Giao hàng nhanh hơn với các hàng hóa số hóa được: Đối với các sản

phẩm số hóa được như phim, nhạc, sách, phần mềm việc giao hàng được thực hiện dễ dàng thông qua Internet

Thông tin phong phú, thuận tiện và chất lượng cao hơn: Khách hàng có

thể dễ dàng tìm được thông tin nhanh chóng và dễ dàng thông qua các công cụ tìm kiếm (search engines); các thông tin đa phương tiện (âm thanh, hình ảnh)

Đấu giá: Mô hình đấu giá trực tuyến ra đời cho phép mọi người đều có thể

tham gia mua và bán trên các sàn đấu giá và đồng thời có thể tìm, sưu tầm những món hàng mình quan tâm tại mọi nơi trên thế giới

Cộng đồng thương mại điện tử: Môi trường kinh doanh TMĐT cho phép

mọi người tham gia có thể phối hợp, chia sẻ thông tin và kinh nghiệm hiệu quả và nhanh chóng

Đáp ứng mọi nhu cầu: Khả năng tự động hóa cho phép chấp nhận các đơn

hàng khác nhau từ mọi khách hàng

Thuế: Trong giai đoạn đầu của TMĐT, nhiều nước khuyến khích bằng cách

miễn thuế đối với các giao dịch trên mạng

Lợi ích đối với xã hội:

Hoạt động trực tuyến: TMĐT tạo ra môi trường để làm việc, mua sắm, giao dịch từ xa nên giảm việc đi lại, ô nhiễm, tai nạn

Nâng cao mức sống: Nhiều hàng hóa, nhiều nhà cung cấp tạo áp lực giảm

giá do đó khả năng mua sắm của khách hàng cao hơn, nâng cao mức sống của mọi người

Lợi ích cho các nước nghèo: Những nước nghèo có thể tiếp cận với các sản

phẩm, dịch vụ từ các nước phát triển hơn thông qua Internet và TMĐT Đồng thời cũng có thể học tập được kinh nghiệm, kỹ năng được đào tạo qua mạng

Dịch vụ công được cung cấp thuận tiện hơn: Các dịch vụ công cộng như y

tế, giáo dục, các dịch vụ công của chính phủ được thực hiện qua mạng với chi phí thấp hơn, thuận tiện hơn Cấp các loại giấy phép qua mạng, tư vấn y tế là các ví

dụ thành công điển hình

b Nhược điểm

Thương mại điện tử có những nhược điểm như [12]:

Hạn chế về kỹ thuật :

 Chưa có tiêu chuẩn quốc tế về chất lượng, an toàn và độ tin cậy

 Tốc độ đường truyền Internet vẫn chưa đáp ứng được yêu cầu của người dùng, nhất là trong TMĐT

 Các công cụ xây dựng phần mềm vẫn trong giai đoạn đang phát triển

 Khó khăn khi kết hợp các phần mềm TMĐT với các phần mềm ứng dụng và các cơ sở dữ liệu truyền thống

 Cần có các máy chủ thương mại điện tử đặc biệt (công suất, an toàn) đòi hỏi thêm chi phí đầu tư

 Chi phí truy cập Internet vẫn còn cao

 Thực hiện các đơn đặt hàng trong thương mại điện tử doanh nghiệp với khách hàng (Business to Customer - B2C) đòi hỏi hệ thống kho hàng tự động lớn

 Nhiều vấn đề về luật, chính sách, thuế chưa được làm rõ

 Một số chính sách chưa thực sự hỗ trợ tạo điều kiện để TMĐT phát triển

 Các phương pháp đánh giá hiệu quả của TMĐT còn chưa đầy đủ, hoàn thiện

 Chuyển đổi thói quen tiêu dùng từ thực đến ảo cần thời gian

 Sự tin cậy đối với môi trường kinh doanh không giấy tờ, không tiếp xúc trực tiếp, giao dịch điện tử cần thời gian

 Số lượng người tham gia chưa đủ lớn để đạt lợi thế về quy mô (hoà vốn và có lãi)

 Số lượng gian lận ngày càng tăng do đặc thù của TMĐT

 Thu hút vốn đầu tư mạo hiểm khó khăn hơn sau sự sụp đổ hàng loạt của các công ty

1.2 Tin cậy trong các ứng dụng thương mại điện tử hiện nay

Tin cậy là một khái niệm phức tạp đã được nghiên cứu bởi nhiều lĩnh vực, chẳng hạn như xã hội học, tâm lý học, kinh doanh… Nghiên cứu xã hội học có xu hướng để kiểm tra sự tin tưởng từ quan điểm của các mối quan hệ xã hội Nó là một khái niệm khó khăn để nắm bắt và nghiên cứu Rất khó để xác định sự tin cậy vì nó

có thể áp dụng cho nhiều loại khác nhau của các mối quan hệ, thay đổi theo bối cảnh, và đa chiều

Trong TMĐT, trước hết, điều quan trọng là phải nhận ra rằng “Niềm tin” được hiểu bởi hầu hết người tiêu dùng là một quá trình động Tăng thêm hoặc giảm

sự tin cậy dựa trên kinh nghiệm Quá trình tin cậy bắt đầu khi có một sự chỉ dẫn nhận thức cá nhân rằng đề nghị một sự ổn định có thể xứng đáng với sự tin tưởng Những dấu hiệu cho thấy có thể bao gồm các hành vi như cách cư xử, tính chuyên nghiệp và sự nhạy cảm Cả người tiêu dùng và các công ty hiểu rằng các hình thức được thiết kế để đại diện cho sự tin cậy Những tuyên bố chính thức để tăng cường

sự tin cậy trở thành theo thời gian và cuối cùng chuyển thành “các đặc điểm đặc trưng”, chẳng hạn như độ tin cậy, sự trung thực Khi nó trở nên rõ ràng rằng “đặc điểm” làm nền tảng cho các hình thức, khách hàng sẽ sẵn sàng tham gia giao dịch chính thức nhiều hơn Tuy nhiên, chúng ta bắt đầu dựa trên một cảm giác rằng một

“đặc điểm đáng tin cậy” là nền tảng cho hành vi bền vững, người tiêu dùng sẽ ít yêu cầu thông tin mới dần dần Tuy nhiên, kinh nghiệm theo thời gian trong một mối quan hệ thương mại là cực kỳ quan trọng để việc giao dịch đơn giản hơn và có khả năng trở thành thói quen [2], [3]

1.2.1 Bài toán tin cậy trong thương mại điện tử

Trong kinh doanh nói chung, tin cậy luôn luôn là một khía cạnh quan trọng trong sự phát triển của nó Trong TMĐT cũng vậy, niềm tin đóng một vai trò lớn cho sự thành công và phát triển của bản thân TMĐT Khi một đối tượng tham gia vào hệ thống TMĐT và giao dịch với một đối tượng trong hệ thống này, bản thân

đối tượng đó không có sự tiếp xúc vật lý hoặc có thể nhìn thấy đối tác của mình Khi so sánh với thương mại truyền thống thì TMĐT khách quan hơn, tự động hơn, cung cấp ít hơn các cảm nhận trực tiếp, ít có sự hài lòng ngay lập tức, ít đòi hỏi tính pháp lý hơn và có nhiều cơ hội cho việc gian lận và lạm dụng

Tuy nhiên, sự thiếu tin tưởng vẫn là một trong những mối quan tâm lớn nhất đối với người tiêu dùng Không có niềm tin, sự phát triển của TMĐT không thể đạt được tiềm năng đầy đủ của nó

Thời gian là chìa khóa để tạo nên sự tin cậy sâu sắc, trong môi trường Internet thì sự tin cậy vẫn còn tương đối nông “Hình thức” là yếu tố quyết định cho thấy ai sẽ là người có nhiều cơ hội tạo nên sự tin cậy hơn Tin cậy trong TMĐT được truyền đạt qua sáu thành phần “hình thức” chính [3]:

 Con dấu của sự chấp thuận (Seals of Approval): Biểu tượng, như VeriSign và Visa, được thiết kế để tái đảm bảo rằng người truy cập mà an ninh đã được thiết lập Các công ty mà cung cấp các con dấu của sự chấp thuận này được gọi là “Các thương hiệu bảo mật”

 Thương hiệu (Brand): Lời hứa của công ty để cung cấp các thuộc tính cụ thể và uy tín của mình trên cơ sở uy tín và có kinh nghiệm trước đây của người truy cập

 Sự điều hướng (Navigation): Dễ dàng tìm thấy những gì người truy cập tìm kiếm

 Hoàn chỉnh (Fulfillment): Chỉ ra cách đơn đặt hàng sẽ được xử lý một cách rõ ràng, và cung cấp thông tin về việc làm thế nào để tìm kiếm nguồn nếu gặp sự cố

 Trình bày (Presentation): Các thuộc tính thiết kế bao hàm chất lượng và mang tính chuyên nghiệp

 Công nghệ (Technology): kỹ thuật mang tính chuyên nghiệp

Sự tin cậy trong TMĐT còn được đánh giá qua một số tiêu chí như:

 Các vấn đề an ninh & bảo mật: các giải pháp kỹ thuật để cung cấp tương tác an toàn, để người tiêu dùng cảm thấy tự tin rằng thông tin của họ truyền tải trong một giao dịch sẽ không bị lỗi và sẽ không được rò rỉ cho người khác biết

 Chất lượng dịch vụ: Đúng mặt hàng, thời gian giao hàng, tỷ lệ giao dịch thành công, tỷ lệ khách hàng quay lại thực hiện giao dịch khác…

Hệ thống thương mại điện tử này có thể được mô hình hóa như hệ thống phân phối mở bao gồm các agent tự trị tương tác với nhau theo một số cơ chế thông tin liên lạc và giao thức Các vấn đề là làm như thế nào để các agent quyết định với

ai và khi nào để tương tác đã trở thành hoạt động nghiên cứu trong thời gian gần đây [4] Nó có nghĩa là họ cần phải đối phó với mức độ không chắc chắn trong việc đưa ra quyết định trong quá trình tương tác

Tin cậy là nền tảng quan trọng nhất trên cơ sở đó các agent quyết định để tương tác với các những agent khác Sự tin tưởng nhiều hơn một đối tác được đánh giá, càng có nhiều khả năng với các agent đối tác quyết định để tương tác

Tin tưởng được coi là một niềm tin rằng một agent có với một đối tác trên trung thực, độ tin cậy đối với một số mục tiêu Như vậy,vấn đề là làm thế nào để các agents quyết định để tương tác trở thành một trong những việc agents ước tính niềm tin của chúng vào các đối tác của chúng Càng tin tưởng đối tác càng có khả năng để nhiều agent đối tác quyết định để tương tác

Nhiều mô hình sử dụng sự kết hợp của tin cậy kinh nghiệm (niềm tin) và tin cậy dựa trên sự tham khảo (uy tín) Tuy nhiên, hầu hết chúng đều dựa trên giả định rằng tất cả các agent là tự nguyện và đáng tin cậy khi chúng chia sẻ dữ liệu tin cậy/uy tín với những agent khác Hạn chế này giới hạn quy mô ứng dụng của các

mô hình này trong hệ thống multiagent bao gồm các agent đồng thời, trong nhiều agent có thể không sẵn sàng để chia sẻ với những agent khác về những thông tin của chúng (đặc biệt sự tin cậy về những agent khác) hoặc thậm chí chia sẻ sai dữ liệu bằng việc nói dối những agent khác về sự tin cậy/ uy tín của các mặt đối lập của chúng

Để vượt qua hạn chế này, luận văn thực hiện nghiên cứu một mô hình tính toán của sự tin cậy [6] đó là việc kết hợp các tin cậy dựa trên kinh nghiệm và tin cậy dựa trên tham khảo từ người khác có sự kết hợp cơ chế tự đánh giá độ tin cậy từ những người chia sẻ thông tin tin cậy

1.2.2 Tầm quan trọng của tin cậy trong thương mại điện tử

Toàn cầu hóa nền kinh tế thị trường, tạo điều kiện của sự phát triển của công nghệ thông tin truyền thông và đã dẫn đến một sự thay đổi hướng tới sự hợp tác và

quan hệ đối tác như các mô hình cho thành công thương mại Kinh tế tri thức và tầm quan trọng chiến lược của các tổ chức dựa trên thông tin tiếp tục yêu cầu một cách tiếp cận dựa trên lòng tin để đổi mới và năng lực cạnh tranh Tiếp cận sự hợp tác này để các mối quan hệ kinh doanh có tính năng mạnh mẽ trong xu hướng việc

sử dụng các phương pháp tiếp cận đối tác, quản lý chuỗi cung ứng hoặc hình thành các liên minh chiến lược, tất cả các tính năng chính của thương mại điện tử B2B

Cơ chế như vậy để tăng hiệu quả kinh doanh đã trở nên có ý nghĩa quốc tế trong một số lĩnh vực công nghiệp chủ chốt như sản xuất và công nghệ thông tin

Tất cả những sự phát triển diễn ra với bối cảnh của việc thực hiện phát triển

và công nhận rõ ràng về sự cần thiết phải tin tưởng lẫn nhau và hợp tác để tăng cường khả năng cạnh tranh thương mại và lợi thế Khả năng phục hồi và độ tin cậy của công nghệ đã dẫn đến nhận thức rằng hoạt động hiệu quả trong môi trường kinh doanh đòi hỏi phải có một sự thay đổi của trọng tâm đối với nhiều quá trình làm trung tâm, con người làm trung tâm, bao gồm thực hành Có ý kiến cho rằng sự cạnh tranh theo nghĩa đơn giản nhất của nó cần phải được thay thế dần dần hoặc ít nhất là kiềm chế bởi sự hợp tác và cộng tác Khả năng cạnh tranh tập thể được tăng cường thông qua trao đổi và chia sẻ

Các hoạt động kinh doanh nền kinh tế mới được ủng hộ và được chứng minh trong các nghiên cứu gần đây của cả hai ngành xây dựng và các lĩnh vực kinh doanh điện tử Tương tự, nghiên cứu việc sử dụng các giải pháp TMĐT đã kết luận rằng hiệu quả chi phí và lợi nhuận có thể được cải thiện đặc biệt (trong đó có việc) các nguyên tắc sau đây được xem xét [2]:

 Hợp tác với nhân viên, nhà cung cấp và người sử dụng có thể sẽ là tính năng chính của ứng dụng TMĐT thành công

 Hành vi, cách tổ chức cũng quan trọng như hệ thống khi thực hiện các giải pháp TMĐT

 Tất cả các lĩnh vực kinh doanh có thể được hưởng lợi từ TMĐT, quản lý chuỗi cung ứng và các giải pháp e-personnel trong nhiều trường hợp được nhiều thành công hơn

 Các nhà quản lý cần phải phát triển kỹ năng lãnh đạo và xây dựng mối quan hệ

 Các nhà quản lý cần phải áp dụng phương thức hoạt động mới

Những tổ chức ít thành công đã dựa trên các hình thức cũ của vị trí cạnh tranh chẳng hạn như khả năng điều khiển chi phí thông qua thị phần lớn hoặc tạo ra các rào cản gia nhập thông qua xây dựng thương hiệu sự kiểm soát của các kênh phân phối Cơ hội chiến lược mới đã được tạo ra thông qua các giải pháp hợp tác đôi bên cùng có lợi

Trong nền kinh tế kỹ thuật số, tỷ lệ tin tưởng có thể có lợi cho thành lập và phát triển bền vững của mối quan hệ B2B Ngược lại, việc áp dụng các giải pháp dựa trên công nghệ thông tin có thể tạo thuận lợi cho việc áp dụng các phương thức kinh doanh hiện đại, ví dụ thông qua việc tăng cường chia sẻ tri thức, khai thác hiệu quả hơn các lợi thế cạnh tranh Điều này được minh chứng trong báo cáo của Ủy ban châu Âu về chuyển giao công nghệ và đổi mới

Khi TMĐT hình thành và phát triển, thành công của nó sẽ phụ thuộc rất lớn vào việc đạt được và duy trì sự tin tưởng của khách hàng Đây sẽ là điều tối quan trọng để các trang web phụ thuộc vào việc tiêu dùng trong TMĐT Các khái niệm

về niềm tin là rất quan trọng vì nó ảnh hưởng tới một số yếu tố cần thiết để giao dịch trực tuyến, bao gồm cả vấn đề an ninh và sự riêng tư Không có niềm tin, sự phát triển của thương mại điện tử có thể không đạt được tiềm năng của nó

Các yếu tố tạo ra một cảm giác tin cậy cần phải được xác định Những tương tác của họ cần phải được hiểu, và xác định được tầm quan trọng tương đối của chúng Hiểu được vai trò của các yếu tố khác nhau sẽ cho phép các nhà bán lẻ trực tuyến giảm bớt mối lo ngại của người tiêu dùng, và có thể thúc đẩy sự trưởng thành của bán lẻ trên web

Niềm tin cũng ảnh hưởng đến ý định tiếp tục của người tiêu dùng làm kinh doanh với một nhà cung cấp Sự phát triển của sự tin tưởng của người tiêu dùng là rất hấp dẫn,vì nó dẫn đến việc thành lập quan hệ kinh doanh dài hạn

Từ tầm vĩ mô hơn, tin tưởng là một tài sản có giá trị mà được liên kết vững chắc với sự thành công trong nền kinh tế

1.2.3 Các giải pháp đã được áp dụng

Về vấn đề an ninh & bảo mật: Trong các hoạt động kinh doanh và cung

cấp dịch vụ có giá trị, các nhà cung cấp trực tuyến cần thu thập thông tin từ khách hàng Thông tin cá nhân có thể được thu thập một cách rõ ràng hoặc thông qua các hành động ngầm bí mật hơn trong khi các khách hàng tương tác với trang web của

nhà cung cấp, có thể có giá trị tiền tệ lớn đối với một nhà cung cấp Các kỹ thuật mã hóa có thể bảo vệ thông tin trong quá trình truyền, các bức tường lửa và mã hóa có thể bảo vệ thông tin khách hàng một khi nó được lưu trữ

Một số điều mà một trang web thương mại điện tử có thể làm để giải quyết vấn đề an ninh và mối lo ngại về an toàn thông tin cá nhân là:

 Nêu rõ các chính sách về an ninh và mã hóa

 Chỉ yêu cầu thông tin cần thiết

 Cung cấp việc vận chuyển và đảm bảo việc hoàn lại

 Cung cấp thông tin liên lạc tốt với người tiêu dùng

Chất lượng dịch vụ: Vấn đề này không thể dễ dàng giải quyết thông qua

việc áp dụng các giải pháp công nghệ Do không có tiếp xúc với các yếu tố vật lý

“thực sự” (như nhân viên bán hàng, các tòa nhà, các sản phẩm,…), người tiêu dùng trực tuyến chủ yếu dựa vào thương hiệu, đó là biểu tượng của chất lượng có thể gợi lên niềm tin Kinh nghiệm trong quá khứ và cảm giác kiểm soát tích cực cũng giúp xây dựng lòng tin về chất lượng dịch vụ Một số phương pháp đã được sử dụng có

thể phân loại như sau [4]:

Phương pháp tiếp cận tập trung: Phương pháp này lưu tất cả các thủ tục đánh giá, lưu trữ uy tín , truy vấn uy tín, tìm kiếm các bình luận để lưu vào server

eBay: eBay đã xây dựng một hệ thống thông tin phản hồi uy tín cho các

trang web khách hàng tới khách hàng của chính mình Mục tiêu chung của việc thiết

kế một hệ thống như vậy là để truyền sự tin cậy và uy tín trong chợ thực tế của con

người tới chợ điện tử dựa trên mạng internet

SPORAS: Một mô hình uy tín được phát triển bởi Zacharia ở MIT năm

1999 Nó là một phiên bản phát triển của mô hình uy tín trực tuyến của eBay Trong

mô hình này, chỉ có những đánh giá gần đây nhất giữa hai người dùng là được xem xét Một đặc điểm quan trọng là những người sử dụng với giá trị kinh nghiệm uy tín rất cao có sự thay đổi đánh giá nhỏ hơn sau mỗi lần cập nhật hơn những người sử dụng với uy tín thấp SPORAS kết hợp một thước đo của độ tin cậy cao của uy tín

của người sử dụng dựa trên độ lệch chuẩn của giá trị uy tín

Phương pháp tiếp cận phân phối: phương pháp này kết thúc tất cả các công

việc như các thủ tục đánh giá, lưu trữ danh tiếng, truy vấn, tìm kiếm các bình luận

bởi chính bản thân các agent

Mô hình của Marsh: Marsh là người đi tiên phong về mô hình tính toán độ

tin cậy Theo ông thì kiến thức, tiện ích, tầm quan trọng, rủi ro, và khả năng cảm nhận là những khía cạnh quan trọng liên quan đến tin cậy Ông xác định ba loại tin cậy: tin cậy dựa trên sự sắp đặt, tin cậy tổng thể và tin cậy có tính chất tình huống Marsh đưa ra sự quản lý độ tin cậy không xem xét các tập hợp các sự giới thiệu được cung cấp bởi các agent khác Ông chỉ làm mô hình trực tiếp dựa trên sự tin cậy giữa hai agent Các khía cạnh rủi ro được xử lý một cách rõ ràng dựa trên chi phí và lợi ích của sự cam kết được xem xét Việc đưa ra quyết định được dựa trên ngưỡng Trong số các thông số khác ngưỡng kết hợp phụ thuộc vào nhận thức rủi ro

và năng lực của các đối tác có thể tương tác Nếu sự tin tưởng có tính chất tình huống ở trên giá trị được tính toán cho ngưỡng hợp tác, sự hợp tác sẽ diễn ra hoặc ngược lại Hơn nữa, việc ra quyết định có thể được mở rộng bằng các khái niệm có tính thuận nghịch

RegreT: RegreT đo sự tin cậy như là một khái niệm đa khía cạnh và một sự

kết hợp của các mảnh thông tin Trong RegreT, uy tín là một sản phẩm của khía cạnh cá nhân, khía cạnh xã hội, và khía cạnh bản thể luận Sự tính toán của sự uy tín giống như là tính toán trong khía cạnh cá nhân Sự khác biệt chỉ là tất cả các uy tín dưới mỗi khía cạnh bản thể luận con sẽ là tổng kết cuối cùng Mô hình này giải quyết với ba khía cạnh của sự tin cậy hoặc uy tín Khía cạnh cá nhân dựa trên những kinh nghiệm từ chính bản thân của một agent Giá trị của sự tin cậy được gọi

là tin cậy trực tiếp hoặc kết quả uy tín Khía cạnh xã hội dựa trên thông tin từ bên thứ ba, các mối quan hệ xã hội giữa các agent, và vai trò xã hội của các agent Khía cạnh bản thể luận giúp truyền thông tin tin cậy giữa các ngữ cảnh liên quan Với tất

cả các giá trị tin cậy một thước đo của sự tin cậy được giới thiệu, nó phụ thuộc vào

số lượng kinh nghiệm đã có và những kinh nghiệm dự kiến (trong mức độ mật thiết của tương tác), và tính thay đổi của các đánh giá

Referal SysteM: Khung chương trình tính toán cơ bản là dựa trên lý thuyết

Dempster-Shafer Mô hình này có một mạng lưới tin cậy rõ ràng để tuyên truyền các giá trị tin cậy từ các nhân chứng, phương pháp tiếp cận không liên quan tới sự

không chắc chắn xảy ra trong tương tác và không có sự quản lý các rủi ro trong mô hình này

Fire: Mô hình fire tin rằng hầu hết các nguồn thông tin tin cậy có thể được tổ

chức thành bốn nguồn chính: Kinh nghiệm trực tiếp, thông tin từ nhân chứng, các luật dựa trên vai trò và tham chiếu từ bên thứ ba Fire tích hợp tất cả bốn nguồn thông tin và có thể cung cấp những số liệu tin cậy trong một sự đa dạng rộng lớn của các vị trí Các giá trị có tính chất tin cậy dựa trên đánh giá có tính tin cậy và độ tin cậy sai lệch để chống lại sự không chắc chắn do sự bất ổn của các agent

Travos: Travos (Trust and Reputation model for Agent-based Virtual

OrganizationS) là mô hình dựa trên lý thuyết xác suất và hệ thống Bayes Các tính năng nổi bật của Travos là nó lấy sự tự tin vào tài khoản và người tin cậy tạo ra quyết định dựa trên mức độ tin cậy thay vì giá trị tin cậy Uy tín không chỉ đơn giản

là thêm vào giá trị tin cậy trực tiếp hay là giá trị niềm tin, sự ra đời của uy tín phụ thuộc vào giá trị của mức độ tin cậy Nếu các agent có thể đạt được mức độ tin cậy tối thiểu thông qua kiểm tra sự tin tưởng của tương tác trực tiếp, sau đó nó không phải truy vấn tới các agent khác Nhưng nếu agent không thể tìm thấy đủ sự tin tưởng thì sau đó agent cần tìm kiếm nhiều bằng chứng hơn từ các nhân chứng Dưới đây là bảng so sánh sự khác nhau giữa các mô hình tin cậy trên [4]

Bảng 1-1 So sánh sự khác nhau giữa các mô hình tin cậy [4]

1.2.4 Vấn đề gian dối trong chia sẻ thông tin tin cậy trong thương mại điện

tử

Sự tin cậy giữa các thành phần đối tượng là một trong những nền tảng quan trọng nhất để dựa trên cơ sở đó các đối tượng quyết định tương tác với nhau Trong quá trình tham gia vào thương mại điện tử, người dùng mới sẽ tìm hiểu về các doanh nghiệp trước khi thực hiện bất kỳ giao dịch nào Xu hướng của họ là tìm hiểu xem doanh nghiệp nào là đáng tin cậy Niềm tin vào bất kỳ doanh nghiệp nào được xây dựng theo thời gian và thông qua những người dùng đã sử dụng dịch vụ hay thực hiện giao dịch với doanh nghiệp đó Người dùng mới sẽ cần sự chia sẻ thông tin về doanh nghiệp đó từ những người dùng trước đó, nhưng không phải tất cả những người dùng trước đều sẵn sàng chia sẻ thông tin một cách chính xác vì nhiều

lý do Trong quá trình trao đổi thông tin tin cậy, có những đối tượng không sẵn sàng chia sẻ và họ hoàn toàn có thể nói dối về sự tin cậy Do đó, người dùng cần có cơ chế đánh giá độ tin cậy của người chia sẻ thông tin tin cậy là hoàn toàn cần thiết

1.3 Kết luận chương

Trong chương này, luận văn trình bày về thương mại điện tử bao gồm các đặc trưng cơ bản của TMĐT, ưu nhược điểm của nó so với thương mại truyền thống; các vấn đề tin cậy trong các ứng dụng thương mại điện tử hiện nay; vai trò, tầm quan trọng của sự tin cậy cũng như các giải pháp đã được các nhà khoa học đưa

ra và đã được áp dụng vào thực tế Luận văn sẽ thực hiện nghiên cứu mô hình tính toán tin cậy hỗ trợ phát hiện gian dối dựa trên hệ đa agent Việc nghiên cứu chi tiết

mô hình này sẽ được thực hiện ở chương 2

Chương 2 - MÔ HÌNH TÍNH TOÁN TIN CẬY HỖ TRỢ PHÁT HIỆN GIAN DỐI DỰA TRÊN HỆ ĐA AGENT

Trong chương này, luận văn trình bày những nội dung chính sau:

 Agent và hệ đa agent

 Tìm hiểu về mô hình tính toán sự tin cậy, quá trình cập nhật sự tin cậy vào mô hình tính toán

2.1 Agent và hệ đa agent

2.1.1 Agent

Theo quan điểm của hai nhà khoa học máy tính Peter Nogvig và Stuart

Russell [7]: Agent là một đối tượng có khả năng nhận thức, đánh giá (percept) về

môi trường (environment) xung quanh nó thông qua bộ cảm biến (sensor) và đưa ra các hành động (action) tác động lên môi trường đó thông qua bộ phản ứng (effector)

Theo Pattie Maes [5]: Agent là các hệ tính toán tồn tại trong môi trường

động và phức tạp, trong môi trường đó agent có tri giác và tính tự chủ qua đó agent

có thể tự xác định nhiệm vụ của mình

Cho đến nay vẫn chưa có một định nghĩa thống nhất về agent, nhưng tất cả các định nghĩa đều có chung một điểm rằng một agent, về bản chất, agent là một phần mềm máy tính đặc biệt có thể tự chủ và cung cấp một giao diện có khả năng tương thích với một hệ thống bất kì và/hoặc cư xử như là một agent con người hay đại diện cho một số client để thực thi các đích cho riêng mình [1]

Các đặc trưng cơ bản của agent:

2.1.2 Hệ đa agent

Mặc dù một hệ đa agent có thể chỉ cần dựa trên một agent đơn lẻ để làm việc trong một môi trường và tương tác với người dùng của nó khi cần thiết, tuy nhiên các hệ đa agent thường bao gồm nhiều agent Những hệ thống đa agent (MAS: Multiagent System) có thể sử dụng để mô hình hóa các hệ thống phức tạp bao gồm các agent với các mục tiêu chung hoặc riêng Những agent có thể tương tác với nhau một cách gián tiếp (qua tác động lên môi trường) hoặc trực tiếp (thông qua giao tiếp và thương lượng) Các agent có thể quyết định hợp tác để cùng có lợi hoặc

có thể cạnh tranh để phục vụ cho mục tiêu của mình

Theo Wooldridge và Jennings [9], hệ thống Multi-Agent (đa tác tử) bao gồm các Agent giao tiếp với nhau, trong đó các Agent sẽ hoạt động tự chủ với những mục tiêu và động cơ khác nhau MAS rất có lợi trong thực tế vì nó giúp con người giải quyết được nhiều bài toán khó mà các hệ thống đồng nhất khác không giải quyết được như: dự báo thiên tai, mô phỏng cấu trúc xã hội… Các MAS được nghiên cứu và sử dụng hiện nay đa phần là dựa trên các agents phần mềm (software agents)

MAS là một hệ thống gồm nhiều Agent trong đó:

• Thông tin hoặc khả năng giải quyết vấn đề của từng agent là hạn chế, không đầy đủ

• Không có sự điều khiển tập trung cho toàn hệ thống

• Dữ liệu được phân tán trên những thành phần khác nhau của hệ thống

• Quá trình tính toán được thực hiện không đồng bộ

Một MAS thường có rất nhiều tính chất mà ta cần suy xét khi cài đặt, tuy nhiên, MAS cơ bản thường phải có những tính chất quan trọng sau:

Tính tự chủ (Autonomy): mỗi agent thường phải có tính tự chủ riêng của

mình (nghĩa là nó có thể tự đưa ra quyết định của bản thân agent đó khi có tín hiệu vào hoặc sự kiện nào đó xảy ra)

Tầm nhìn địa phương (Local views): mỗi agent thường chỉ cần có cái nhìn

cục bộ và nắm giữ một phần tri thức của hệ thống, thay vì toàn bộ các tri thức hiện

có trong hệ thống, nếu không hệ thống sẽ trở nên quá phức tạp để có thể mô phỏng những hoạt động giống như nó đang diễn ra trong thực tế

Tính phân tán (Decentralization): các agent thường được phân tán, sẽ

không có agent nào nắm quyền điều khiển các agents còn lại, nếu không hệ thống sẽ trở thành một hệ thống đồng nhất, và hiệu năng sẽ bị giảm đi rất nhiều so với những

gì chúng ta mong muốn

Các agents có thể trao đổi tri thức thông qua một ngôn ngữ chung, được xem như là phương thức trao đổi thông tin giữa các agents Ví dụ như các ngôn ngữ: KQML (Knowledge Query Manipulation Language) hay FIPA’s (Foundation for Intelligent Physical Agents) ACL (Agent Communications Language)

Mỗi hệ thống Multi-Agent tự bản thân nó đều có khả năng tự tổ chức (self oganization) và những hành động rất phức tạp, mặc dù mỗi agent cá thể thường có chiến lược rất đơn giản

2.2 Mô hình tính toán tin cậy hỗ trợ phát hiện gian dối dựa trên hệ đa agent

Mục này sẽ giới thiệu về một mô hình tính toán tin cậy hỗ trợ phát hiện gian dối dựa trên hệ đa agent [6]

2.2.1 Mô hình tin cậy

Mục này giới thiệu một mô hình tính toán tin cậy đó là việc kết hợp các tin cậy dựa trên kinh nghiệm và tin cậy dựa trên tham khảo từ người khác Tiện ích của

mô hình này đó là nó đề nghị một cơ chế để thiết lập các đối tượng để đánh giá độ tin cậy từ những đối tác không đáng tin cậy của chúng

Xem xét một hệ thống điển hình như là mạng ngang hàng (P2P), trong đó tất

cả các agent ngang hàng là hợp lệ và giả sử rằng các giao thức cần thiết để trao đổi các thông tin của chúng trong việc quay vòng niềm tin là luôn sẵn sàng Gọi A = {1,2,…,n} là một tập hợp các agent trong hệ thống và biểu thị Eij, Rij và Tij là tin cậy dựa trên kinh nghiệm, tin cậy dựa trên tham khảo từ người khác và sự tin cậy

tổng thể mà agent i có được từ agent j tương ứng Phần dưới đây sẽ miêu tả một mô

hình tính toán để ước tính giá trị của Eij, Rij và Tij

a Tin cậy dựa trên kinh nghiệm

Tin cậy dựa trên kinh nghiệm của agent i vào một agent j là sự tin cậy vào j điều mà agent i thu thập từ tất cả các giao dịch giữa và trong quá khứ với j Gọi U ij

là một tập của các giao dịch được thực hiện giữa agent i và agent j cho tới thời gian

hiện thời Các giao dịch được lập chỉ mục đúng thời gian, ví dụ như giao dịch k là giao dịch mới nhất thứ k giữa i và j

Định nghĩa 1: Giao dịch tin cậy t k

ij tại t k ij[0,1], k=1,…, |U ij| và i, j = 1,…,n là sự tin cậy của agent i vào agent j từ giao dịch gần nhất thứ k giữa i và j

Giá trị của t k ij được quyết định là 1 nếu tin cậy rõ ràng, 0.5 nếu trung lập, 0 nếu tin

cậy là phủ định

Định nghĩa 2 Vector t ij đại diện cho sự tin cậy của tất cả các giao dịch, đặt

hàng đúng hạn, giữa agent i và đối tác của nó là j, được gọi là một vector giao dịch tin cậy Biểu thị t ij = (t k ij), tại k=1,…, |Uij| và i, j=1,…,n

Định nghĩa 3 Vector w=(w1, w2,…, w|Uij|)T được gọi là vector trọng số giao dịch nếu wk[0,1] , k=1,…,|Uij|, là trọng số của giao dịch thứ k gần nhất dựa trên

Hàm Q có tính năng phân phối các trọng số trong véc tơ trọng số giao dịch

w Mức độ tác động của việc sử dụng hàm Q càng cao thì vecto trọng số giao dịch

w càng tập trung vào các giao dịch gần đây nhất của nó Do đó, các giao dịch gần nhất là quan trọng hơn các giao dịch trước đó

Định nghĩa 4 Hàm Q:[0,1] [0,1] là giảm đơn điệu lượng hóa ngôn ngữ,

biểu thị RDM, khi và chỉ khi có đủ các điều kiện sau đây:

(i) Q(0) = 1;

(ii) Q(1) = 0;

(iii) Q(i1) ≥ Q(i2) nếu i1 < i2

Đề xuất 1: Hàm sau đây là hàm RDM:

Định nghĩa 5 Tin cậy dựa trên kinh nghiệm của agent i về agent j là được

ánh xạ Eij : [0,1]|Uij|  [0,1]|Uij| →[0,1] mà được định nghĩa bằng công thức sau:

Đây là một thể hiện của điều hành Ordered Weighted Averaging (OWA) trên

tập giao dịch tin cậy giữa agent i và agent j

Định nghĩa 6 Vector Ei = (Eij), j=1,…,n đại diện cho tin cậy dựa trên kinh

nghiệm của agent i vào các đối tác của chúng, được gọi là vector tin cậy dựa trên

kinh nghiệm

b Tin cậy của người chia sẻ thông tin tin cậy

Một agent có thể tham khảo tất cả các agents nó biết trong hệ thống về tin cậy dựa trên kinh nghiệm của chúng trên một số cá thể agent Điều này được gọi là tin cậy của người chia sẻ thông tin tin cậy Tuy nhiên một số agent tham khảo có thể

là kẻ nói dối Để tránh trường hợp agent tham khảo nói dối, mô hình này đề xuất một cơ chế cho phép một agent để đánh giá các agent tham khảo của mình dựa vào việc chia sẻ niềm tin của họ về một agent của bên thứ ba

Gọi Xij  A là một tập các agent mà agent i thông qua sự tin cậy của chúng

từ agent j và rằng agent i đã sẵn sàng ít nhất một giao dịch với họ Giả sử agent luôn

tin tưởng vào bản thân nó Do đó, sự tin cậy của agent tham khảo j từ quan điểm

của agent i là được quyết định dựa trên sự khác nhau giữa tin cậy dựa trên kinh nghiệm E ik và sự tin cậy r j ik của agent i vào agent k thông qua agent j (với tất cả

kXij) Sự tin cậy của agent tham khảo phải đáp ứng những điều kiện sau đây:

 Càng có sự khác biệt lớn giữa Eik và rjik thì agent i ít tin cậy vào agent tham khảo j, và ngược lại

 Càng có sự khác biệt nhỏ giữa Eik và rjik agent i càng tin tưởng vào agent tham khảo j

Những ràng buộc này được xác định bởi hàm tin cậy của người chia sẻ thông tin tin cậy sau đây:

Định nghĩa 7 Một hàm h:[0,1]  [0,1] →[0,1] được gọi là hàm tin cậy của

người chia sẻ thông tin tin cậy, biểu thị hàm tin cậy của người chia sẻ thông tin tin cậy, khi và chỉ khi nó đáp ứng được những điều kiện sau đây

Đề xuất 3 Một hàm h:[0,1]  [0,1] →[0,1] được định nghĩa bởi công thức

sau: h(x,y) = 1− |x− 𝑦| là một hàm tin cậy của người chia sẻ thông tin tin cậy

Hàm tin cậy h thể hiện sự khác biệt giữa tin cậy dựa trên kinh nghiệm của người hỏi và tin cậy dựa trên kinh nghiệm của người được hỏi về một bên thứ ba

mà cả hai đã từng có giao dịch trước đó

Định nghĩa 8 Tin cậy dựa trên tham khảo từ người khác 𝑟𝑖𝑗𝑙 ∈ 0,1 , 𝑙 ∈

𝑋𝑖𝑗 , 𝑖, 𝑗 = 1, … , 𝑛 đại diện cho tin cậy của agent i về agent j thông qua agent l :