Bài giảng Game theory: Lý thuyết trò chơi

Click to edit Master title style Click to edit Master text styles Second level Third level Fourth level Fifth level ‹#› Group 25 GAME THEORY 1 GROUP 23 Thành viên: Đặng Sơn Tùng(50903185) Bùi Trần Duẫn(50900365) Lê Trọng Hiếu (50900799) Vương Văn Dũng (50900467) Bùi Văn Thanh Hào (50900712) THE MAIN CONTEST Lý thuyết trò chơi là gì? Ứng dụng của lý thuyết trò chơi trong cuộc sống và trong các ngành? Biểu diễn trò chơi +Dạng chính tắc và ứng dụng thực tế +Dạng mở rộng và ứng dụng thực tế 2 Lý thuyết trò chơi 3 Lý thuyết trò chơi Toán học ứng dụng tình huống chiến thuật trong đó các đối thủ lựa chọn các hành động khác nhau để cố gắng làm tối đa kết quả nhận được 4 LÀM SAO CÓ LỢI NHẤT CHO MÌNH SINH HỌC 5 MÁY TÍNH John von Neumann 6 QUÂN SỰ Mutual assured destruction (MAD)  Đảm bảo phá hủy lẫn nhau 7 Song đề tù nhân (prisoner's dilemma) 8 Lợi ích cá nhân làm hại cho tất cả mọi người Chính trị học Đạo đức học Triết học Trí tuệ nhân tạo Điều khiển học Lý thuyết trò chơi nghiên cứu +cách lựa chọn hành vi tối ưu +khi chi phí và lợi ích của mỗi lựa chọn không cố định +mà phụ thuộc vào lựa chọn của các cá nhân khác 9 CÁC BẠN CHƯA HiỂU LẮM PHẢI KO? 10 KHÔNG THẤY ỨNG DỤNG NHIỀU CỦA TOÁN RỜI RẠC ĐỪNG QUÁ LO LẮNG HÃY TỚI PHẦN TiẾP THEO ĐỂ BiẾT THÊM CHI TiẾT Some of simulative game 11 BiỂU DiỄN TRÒ CHƠI DẠNG CHUẨN TẮC 12 Một ma trận cho biết thông tin về các đấu thủ, chiến lược, và cơ chế thưởng phạt Play more games 13 14 TOÁN RỜI RẠC LOGIC 15 DẠNG MỞ RỘNG Tập trung vào thứ tự Tree 16 TRÒ CHƠI: POKER Xuất xứ: Nhật Bản Poker có rất nhiều thể loại và có rất nhiều người tham gia 17 CHIẾN LƯƠC VÀ CHIẾN THUẬT: Chiên thuật toán học: Dựa vào xác suất thống kê, logic, tổ hơp... Chiên thuật tâm lý. 18 CHIẾN THUẬT TRONG POKER Chiến thuật tâm lý: biểu hiện của bạn trước mặt người khác, bạn phải có trí nhớ tốt và khả năng quan sát giỏi. Chiến thuật toán học : là việc bạn quyết định dựa trên các kết quả toán học có được. Chiến thuật này dựa chủ yếu vào toán học loại suy, logic học, và bộ môn xác suất thống kê. CÂU HỎI 1 Hãy lấy 1 xấp bài 13 lá bài gồm các lá bài: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K. Hãy sắp xếp chúng theo thứ tự thỏa: rút từ dưới lên 1 lá bỏ lên trên xấp bài đó rồi lật ra 1 lá ở phía dưới.Cứ thế tiếp tục cho đến hết xấp bài và thứ tự các lá lật ra phải theo thứ tự: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K. Nâng cấp: > rút từ dưới lên 2 lá bỏ lên > rút từ dưới lên 3 lá bỏ lên CÂU HỎI 2 Lấy 1 bộ bài tây 52 lá bài lựa ra và xếp thành 4 xấp bài. Với mỗi xấp bài xếp theo thứ tự: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K. Rồi chồng 4 xấp bài đó lại với nhau thành 1 bộ. Cho một bạn ‘kinh’ bộ bài đó tối đa là 10 lần sau đó nếu chia bộ bài đó thành: > 4 tụ thì mỗi tụ sẽ là từ 1 -> K > 13 tụ thì mỗi tụ sẽ là một ‘ tứ quý’ các bạn hãy giải thích vì sao có điều trên? 22 DẠNG MỞ RỘNG Tập trung vào thứ tự Tree 23 giới thiệu Trò chơi cờ vua: Trước kia gọi là cờ quốc tế Là một trò chơi trên bàn Trí tuệ giữa hai người 24 Bàn cờ 25 Sơ lược Sơ lược về cờ vua: Xuất xứ: Nhiều ý kiến cho rằng nó xuất phát từ Ấn Độ vào thế kỉ thứ 6 Có 64 ô trên một bàn cờ Quân trắng sẽ được ưu tiên đi trước 26 Chiến lượt và chiến thuật Chiến lược và chiến thuật: cờ vua không phải là một trò chơi may rủi Nó dựa thuần túy vào chiến lượt và chiến thuật. Không thể lường trước phương án 27 Lập trình cờ vua Có nhiều cách để lập trình cho cờ vua. Thuật toán minimax. 28 Vậy thuật toán minmax là ??? 29 Thuật toán Minmax Là một thuật toán dùng trong tìm kiếm có đối thủ Làm sao dể tìm được nước đi tốt nhất cho máy. Độ sâu sẽ là số nước mà máy đã tính trước. Ví dụ: độ sâu bằng 4 sẽ có 4 nước đi dự kiến… 30 Thuật toán Minimax 31 Thuật toán minimax 32 Thuật toán Minmax Để các bạn có thể hiểu rõ hơn về thuật toán Minmax. Chúng ta cùng đi đến ví dụ sau đây. 33 References Websites Tài liệu khác Slide talk_introduction của thầy Huỳnh Tường Nguyên 34 REVIEW Lý thuyết trò chơi là gì? Ứng dụng của lý thuyết trò chơi trong cuộc sống và trong các ngành? Biểu diễn trò chơi +Dạng chính tắc và ứng dụng thực tế +Dạng mở rộng và ứng dụng thực tế 35 THE END 36 GAME THEORY Discussion 37 GROUP 23 Thành viên: Đặng Sơn Tùng Bùi Trần Duẫn Lê Trọng Hiếu Vương Văn Dũng Bùi Văn Thanh Hào