TAILIEUCHUNG - Xây dựng phép giảm loại tổng quát cho tập mờ loại 2.

Xây dựng phép giảm loại tổng quát cho tập mờ loại 2. Chúng ta nói rằng máy điều hòa điều khiển nhiệt độ căn phòng bởi sự bù đắp bất kỳ hỗn loạn nào đẩy nó ra ngoài phạm vi lý tưởng. Những vòng điều khiển cơ bản như vậy giả thuyết là cơ sở sự tự trị mô tả đặc điểm các cá thể, tổ chức: mà hành vi của nó, từ nảy sinh ý muốn đến hành động được xác định từ môi trường bên ngoài. Đó là đặc điểm của "tác nhân độc lập" | Tạp chí Tin học và Đĩêu khiền học T. 19 s. 4 2003 329--334 HÀM GRUNDY VÀ ỨNG DỤNG TRONG LÝ THUYẾT TRÒ CHƠI ĐẶNG HUY RUẬN BÙI vũ ANH Khoa Toán - Cơ - Tin học Trường Ỉ H Khoa học tự nhiên Hà Nội Abstract. Grundy function is applied in many applications especially in game theory to find the winning strategy. It has been considered and issued for separated graphs. In this paper we issue some new results on grundy functions for compound graphs and its applications in game theory. Tóm tắt. Hàm grundy là một công cụ mạnh được sử dụng nhiều trong lý thuyết trò chơi nhằm giúp tìm ra chiến lược giành phần thắng trong các trò chơi đối kháng với hai đối thủ biểu diễn được bang đồ thị. Tuy vậy trước đây mới chỉ đề cập đến các kết quả về hàm grundy cho đồ thị đơn lẻ và đồ thị tổng. Trong bài báo này ngoài phần tổng quan về hàm grundy và các kết quả đối với đồ thị tổng bài báo còn xây dựng hàm grundy cho đồ thị tích trình bày các kết quả ứng dụng đối với trò chơi tích và trò chơi hỗn hợp. 1. MỘT SỐ KHÁI NIỆM Cơ BẢN Định nghĩa 1. 2 Giả sử G X U là đồ thị tuỳ ý vô hướng có hướng hỗn hợp . N là tập số tự nhiên N 0 1 2. . Với mọi đỉnh X dùng D x để kí hiệu tập đỉnh có cạnh nối với X D x để kí hiệu tập đỉnh mà từ X có cung đi tới. Anh xạ g X N được gọi là hàm grundy nếu Víc X g x min N g y I y p x u D xỴ . Từ định nghĩa trên suy ra 1 Vx X nếu y D x u D xỴ thì g x g y - 2 Vw N nếu u g x thì u g y I y D x u D xỴ tức là 3y D x u D xỴ để u g y . Nhận xét 1 Vx X nếu D x u D x 0 g x 0. 2 Nếu X kề với y thì g x g y . 3 Một đồ thị có thể chấp nhận một nhiều hay không một hàm grundy nào. Định lý 1. 2 Nếu mỗi đồ thị con của đồ thị G X E đều có nhân thì dồ thị G chấp nhận hàm grundy. Từ kết quả trên suy ra hệ quả sau Hệ quả 1. 2 Nếu đồ thị vô hướng và không có khuyên thì chấp nhận hàm grundy. Định nghĩa 2. Đồ thị tích 2 Giả sử có n đồ thị GỵịXi E1 .Gn Xn En với tập đỉnh không giao nhau từng đôi một. Xét X Xi X x2 X X xn và 330 ĐẶNG HUY RUẬN BÙI vu ANH E a I Vi 1 i n xi x ị e Eị . Khi

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.