Sự uỷ thác

Một phần của tài liệu Lập trình Game Agent (Trang 31)

Cụm từ “uỷ thác” nghĩa là một sự đảm bảo hoặc một sự hứa hẹn. Các agent có thể tạo ra sự đảm bảo cả về hành động và hiểu biết và những sự đảm bảo này có thể cả là quá khứ hoặc tương lai. Tuy nhiên với mục đích của sự điều phối, sự uỷ thác quan trọng nhất liên quan đến các hành động tương lai. Nếu một agent tự uỷ thác cho mình thực hiện một hành động đặc biệt thì phải cung cấp cho nó các tình huống không thay đổi, nó sẽ cố gắng thực hiện vai trò của mình. Mỗi agent sẽ quyết định thực hiện nhiệm vụ khi các ràng buộc của nó vẫn thoả mãn có đủ tài nguyên giành cho hoạt động của nó. Nếu một agent có nguồn tài nguyên vô hạn có thể cho bất cứ sự uỷ thác nào của nó thay đổi, định vị thì nó sẽ không có một ràng buộc nào. Tuy nhiên thực tế hầu hết nguồn tài nguyên là có hạn, bởi chúng bị ràng buộc bởi môi trường, một agent bị giới hạn trong một số lượng hoặc loại uỷ thác mà chúng có thể tạo ra. Trong trường hợp này, mỗi agent phải nhận thức được sự nhất quán với hiểu biết của nó. Sự uỷ thác cá nhân không được gây xung đột với các agent khác, ví dụ một agent không nên đảm bảo việc thực hiện hai

mục đích đồng thời nếu chúng đều yêu cầu một nguồn tài nguyên không chia sẻ. Nếu các hành động dự định của một agent được thực hiện trong một thể giới mà nó tin tưởng thì các trạng thái của công việc là đảm bảo.

Joint commitment (uỷ thác liên kết) có tất cả các tính chất của sự uỷ thác cá thể đã đề cập ở trên nhưng có thêm các điều kiện ràng buộc mà chúng liên quan đến nhiều hơn một agent. Điều này có nghĩa là trạng thái của sự uỷ thác liên kết là phân tán. Ví dụ trạng thái của sự uỷ thác liên kết G1,2

m là sự phân tán giữa agent1

trong quá trình xử lý G1

m,1 và agent2 trong quá trình xử lý G2

m,2. Một cách lý tưởng tất cả các thành viên trong nhóm đều truy cập một trạng thái nhận thức chung liên quan đến uỷ thác liên kết, khi đó chúng sẽ đồng thời có những kinh nghiệm và những hiểu biết giống nhau, và như vậy là có sự đồng bộ giữa các thành viên trong nhóm. Tuy niên do hoạt động của nhóm được thực hiện một cách riêng biệt và không phải toàn thể nhóm. Do đó sự chia sẻ trạng thái nhận thức là không thể trừ khi tất cả các agent sở hữu một cấu trúc đơn chung mà tất cả các bản ghi của sự hiểu biết của chúng về uỷ thác liên kết . Ví dụ như trong một nhóm tìm kiếm, nếu một agent thoả mãn mục tiêu của cả nhóm và tìm ra khoản mục cuối cùng và đó là agent duy nhất biết được uỷ thác liên kết đã được hoàn thành. Sau đó, agent này thông báo với các agent khác về thành quả của mình nghĩa là chúng chia sẻ thành quả chung, tuy nhiên trong khi đó những thành viên khác nhau dẽ có sự hiểu biết khác nhau về sự uỷ thác liên kết. Với tất cả các khía cạnh khác, sự khác nhau giữa hai loại uỷ thác chính là số lượng.

Một phần của tài liệu Lập trình Game Agent (Trang 31)

Tải bản đầy đủ (DOC)

(118 trang)
w