Hàm grundy và ứng dụng trong lý thuyết trò chơi

Chỉ số đề mục

27.47; 50.03

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Đặng Huy Ruận, Phạm Ngọc Hùng⁽¹⁾

Nhan đề

Hàm grundy và ứng dụng trong lý thuyết trò chơi

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2003

Số

4

Trang

329-334

ISSN

Từ khóa

Hàm grundy, Lý thuyết trò chơi

Từ khóa tiếng anh

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 dành phần thắng trong các trò chơi đối kháng với hai đối thủ, biểu diễn được bằng đồ 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, ngoài phần tổng quan về hàm grundy và các kết quả đối với đồ thị tổng, 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

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn