Đang tải... (xem toàn văn)
TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN LÝ THUYẾT TRÒ CHƠI ĐỀ TI GAME COLONEL BLOTTO Sinh viên thực hiện NGUYỄN CÔNG MINH Giảng viên hướng dẫn NGUYỄN THỊ HỒNG KHÁN[.]
TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN LÝ THUYẾT TRÒ CHƠI ĐỀ TI: GAME COLONEL BLOTTO Sinh viên thực : NGUYỄN CÔNG MINH Giảng viên hướng dẫn : NGUYỄN THỊ HỒNG KHÁNH Ngành : CÔNG NGHỆ THÔNG TIN Chuyên ngành : TRÍ TUỆ NHÂN TẠO & THỊ GIÁC MÁY TÍNH Lớp : D14TTNT&TGMT Khóa : 2019-2023 Hà Nội, tháng 12 năm 2022 PHIẾU CHẤM ĐIỂM STT Họ tên sinh viên Nguyễn Công Minh (19810000174) Họ tên giảng viên Giảng viên chấm 1: Giảng viên chấm 2: Nội dung thực Chữ ký Điểm Ghi Chữ ký MỤC LỤC LỜI CẢM ƠN LỜI MỞ ĐẦU CHƯƠNG I: TỔNG QUAN VỀ TRÒ CHƠI 1.1 Tổng quan trò chơi 1.2 Nguồn gốc, lịch sử 1.3 Các thuật ngữ lý thuyết trò chơi .8 CHƯƠNG THỬ NGHIỆM VÀ CÀI ĐẶT 2.1 Bài toán 2.2 Cài đặt KẾT LUẬN 11 TÀI LIỆU THAM KHẢO .12 LỜI CẢM ƠN Lời đầu tiên, chúng em xin chân thành gửi lời cảm ơn tới thầy cô giáo Trường Đại học Điện Lực nói chung thầy giáo Khoa Cơng nghệ thơng tin nói riêng tận tình giảng dạy, truyền đạt cho chúng em kiến thức kinh nghiệm quý báu suốt trình học Đặc biệt, chúng em gửi lời cảm ơn đến Giáo viên hướng dẫn Nguyễn Thị Hồng Khánh, cô tận tình theo sát giúp đỡ, trực tiếp bảo, hướng dẫn suốt trình nghiên cứu học tập chúng em Trong thời gian học tập với thầy, chúng em tiếp thu thêm nhiều kiến thức bổ ích mà cịn học tập tinh thần làm việc, thái độ nghiên cứu khoa học nghiêm túc, hiệu Đây điều cần thiết cho chúng em q trình học tập cơng tác sau Chúng em muốn gửi lời cảm ơn đặc biệt nhất, sâu sắc nhất, thân thương đến thầy chúc thầy dồi sức khỏe, tiếp tục giảng dạy hết tâm huyết cho lứa học trị sau để đất nước ta ngày có nhiều nhân tài, người giỏi doanh nghiệp, xây dựng đất nước phát triển Em xin chân thành cảm ơn! LỜI MỞ ĐẦU Tính cấp thiết đề tài Công nghệ ngày phổ biến khơng phủ nhận tầm quan trọng hiệu mà đem lại cho sống Bất kỳ lĩnh vực nào, góp mặt trí tuệ nhân tạo giúp người làm việc hồn thành tốt cơng việc Và gần đây, kỹ thuật phổ biến “Bayes” nhiều người quan tâm Mục tiêu nghiên cứu Báo cáo tổng quan lý thuyết trò chơi tựa game … Đối tượng phạm vi nghiên cứu Đối tượng nghiên cứu: Phạm vi nghiên cứu: Đồ án nghiên cứu phạm quy nhu cầu thực tế Phương pháp nghiên cứu Tổng quan lý thuyết trò chơi tựa game … Kết cấu báo cáo: Báo cáo gồm chương: + Chương 1: Tổng quan về lý thuyết trò chơi + Chương 2: Thử nghiệm cài đặt CHƯƠNG I: TỔNG QUAN VỀ TRỊ CHƠI 1.1 Tổng quan trị chơi Lý thuyết trò chơi, gọi đối sách luận, lí luận ván cờ, phân nhánh tốn học đại, mơn học trọng yếu vận trù học,[1][2] tác phẩm Lý thuyết trò chơi hành vi kinh tế John von Neumann viết chung với Oskar Morgenstern vào năm 1944, đánh dấu hình thành sơ hệ thống lí thuyết trị chơi đại, ơng gọi "cha đẻ lí thuyết trị chơi" Lí thuyết trò chơi chủ yếu nghiên cứu tác dụng tương hỗ kết cấu phấn khích cơng thức hố, lí luận phương pháp tốn học để nghiên cứu tượng có sẵn tính chất đấu tranh cạnh tranh Lí thuyết trị chơi đắn đo suy xét hành vi dự liệu hành vi thực tế, đồng thời nghiên cứu sách lược ưu hoá chúng Các nhà sinh vật học sử dụng lí thuyết trị chơi để lí giải suy đốn số kết học thuyết tiến hố Lí thuyết trị chơi trở thành cơng cụ phân tích tiêu chuẩn kinh tế học Trước mắt có ứng dụng rộng khắp tài học, chứng khốn học, sinh vật học, kinh tế học, quan hệ quốc tế, khoa học máy tính, trị học, chiến lược quân nhiều ngành học khác.[1] Nguồn gốc lí thuyết trị chơi đại John von Neumann đưa ý tưởng chứng minh điểm cân bằng sách lược hỗn hợp trò chơi có tổng khơng hai người 1.2 Nguồn gốc, lịch sử Những thảo luận biết đến l thuyết trò chơi xuất thư viết James Waldegrave vào năm 1713 Trong thư này, Waldegrave đưa lời giải chiến thuật hỗn hợp minimax cho trò đánh hai người chơi le Her Chỉ đến xuất Nghiên cứu Định luật toán học l thuyết Tài sản Antoine Augustin Cournot vào năm 1838 phân tích chung l thuyết trị chơi theo đuổi Những người tiên phong lí thuyết trị chơi nhà tốn học ohn von Neumann (người hình thức hóa thời kỳ trước hiến tranh ạnh, chủ yếu áp dụng chiến lược quân sự, tiếng khái niệm đảm bảo phá hủy lẫn (mutual assured destruction)) ohn Nash (một nhà l thuyết trò chơi,đã nhận giải thưởng Nobel), nhà kinh tế học skar Morgenster Vào năm 1950, thảo luận Prisoner's dilemma song đề tù nhân) xuất hiện, thí nghiệm làm trị chơi cơng ty RAND Vào khoảng thời gian đó, John Nash phát triển định nghĩa chiến thuật "tối ưu" cho trò chơi với nhiều người chơi, chưa tối ưu định nghĩa trước đó, biết đến cân Nash Cân đủ tổng quát, cho phép phân tích trị chơi khơng hợp tác thêm vào trị chơi có hợp tác Lý thuyết trị chơi trải qua thời gian sơi động năm 1950, năm khái niệm cốt lõi, dạng trò chơi bao quát, trò chơi giả, trò chơi lặp, giá trị Shapley phát triển Thêm vào đó, ứng dụng lý thuyết trò chơi vào triết học khoa học trị diễn thời gian Trong năm 1970, l thuyết trò chơi áp dụng rộng rãi vào sinh học, chủ yếu kết cơng trình John Maynard Smith chiến lược tiến hóa bền vững ơng 1.3 Các thuật ngữ lý thuyết trò chơi Trò chơi: tình có kết phụ thuộc vào hành động hai nhiều người định người chơi Người chơi: Người đưa định chiến lược phạm vi trò chơi Chiến lược: kế hoạch hành động hoàn chỉnh mà người chơi s dụng tuỳ thuộc vào hoàn cảnh nảy sinh trị chơi Kết quả: Những người chơi nhận kết thúc chơi ộ thông tin: thơng tin s n có thời điểm xác định trò chơi Điểm cân bằng: thời điểm trò chơi mà người chơi đưa định kết hình thành CHƯƠNG THỬ NGHIỆM V CI ĐẶT 2.1 Bài toán Bài viết khám phá điểm cân Nash biến thể trị chơi Đại tá Blotto, mà chúng tơi gọi trò chơi Đại tá Blotto bất đối xứng Trong trò chơi Đại tá Blotto, hai người chơi đồng thời phân bổ lực lượng khắp chiến trường Trong chiến trường, người chơi phân bổ lực lượng cấp độ cao giành chiến thắng Phần thưởng trò chơi tỷ lệ chiến thắng chiến trường riêng lẻ Trong phiên bất đối xứng, mức độ phân bổ lực lượng cho chiến trường phải khơng giảm Trong báo này, tơi tìm thấy họ cân Nash cho trường hợp có ba chiến trường mức độ lực lượng chứng minh tính phân phối cận biên Tơi tìm thấy kết cân cho tất mức lực có trường hợp có hai chiến trường thu phần kết cho kết cân cho mức lực không đối xứng trường hợp có ba chiến trường 2.2 Cài đặt Tơi lập trình chương trình phụ trợ cho trị chơi Đại tá Blotto Python, cho Terminal/Dòng lệnh, ứng dụng chạy (metric.py) hiển thị chiến lược chiến thắng yêu cầu giải pháp từ người dùng không đánh bại chiến lược chiến thắng , tất chiến lược chiến thắng khứ Nếu bạn đưa chiến lược chiến thắng thực sự, chiến lược thêm vào tệp CSV hiển thị dạng chiến lược chiến thắng lần chạy Nếu bạn đưa chiến lược thua cuộc, tập lệnh hiển thị tất chiến lược chiến thắng khứ mà chiến lược người dùng đề xuất thua để tinh chỉnh dễ dàng Tất chiến lược giành chiến thắng ghi vào tệp CSV (Armies.csv), cho hàng có chiến lược đánh bại tất hàng trước Sau thời gian tinh chỉnh giải pháp sử dụng mã để đảm bảo chiến thắng tất chiến lược trước mình, tơi kết luận (0, 5, 5, 21, 22, 1, 30, 14, 1, 1) Nhìn chung, tơi tập trung vào việc phân bổ phần lớn binh lính cho lâu đài để ngăn chặn cá nhân nhắm tới mục tiêu 20 điểm lập tức, đồng thời phân bổ phần lớn binh lính cho lâu đài để đảm bảo thu nhiều điểm sau ngăn chặn công/lâu đài hãn thua Tôi chọn đặt người lính lâu đài 10 trường hợp hòa Để chơi, chạy metric.py qua python metric.py trình bao Nếu bạn muốn chơi với người/người chơi khác, bạn chạy python twoPlayer.py KẾT LUẬN Trong sống nhường nhịn tốt; lấn lướt xấu Cái phải biết xem xét tình thế để có giải pháp tối ưu ằng cách vận dụng Lý thuyết trị chơi vào thực tiễn nói chung kinh doanh nói riêng, có tư tồn diện tình huống, đối phương, hành động Qua giúp có cách giải phù hợp thu kết tốt Lý thuyết trò chơi chứng minh nước tiên tiến có ảnh hưởng lớn giáo dục kĩ phối kết hợp, kĩ phán đoán, kĩ giải xung đột… sống hàng ngày Kết luận lại “Lý thuyết trò chơi” lý thuyết tốn học đồng thời công cụ giúp định để tối ưu hóa kết đạt hồn cảnh mâu thuẫn mặt lợi ích Mặc dù điều đáng tiếc lý thuyết trò chơi chưa thực biết đến rộng rãi nước ta Tuy nhiên, đời lý thuyết trò chơi xứng đáng lý thuyết, cơng cụ có tác động tích cực đời sống người doanh nghiệp, giúp họ đưa định, kế hoạch, chiến lược sống hay kinh doanh TI LIỆU THAM KHẢO https://arxiv.org/abs/1708.07916 https://github.com/HussainHaris/blotto https://vi.wikipedia.org/wiki/L%C3%BD_thuy%E1%BA%BFt_tr %C3%B2_ch%C6%A1i https://www.studocu.com/vn/document/truong-dai-hoc-sai-gon/marketingmanagement/ly-thuyet-tro-choi-va-ung-dung-cua-no-trong-kinh-te-hoc/ 18938587 ... lý thuyết trò chơi tựa game … Kết cấu báo cáo: Báo cáo gồm chương: + Chương 1: Tổng quan về? ?lý thuyết trò chơi + Chương 2: Thử nghiệm cài đặt CHƯƠNG I: TỔNG QUAN VỀ TRÒ CHƠI 1.1 Tổng quan trò. .. dạng trò chơi bao quát, trò chơi giả, trò chơi lặp, giá trị Shapley phát triển Thêm vào đó, ứng dụng lý thuyết trị chơi vào triết học khoa học trị diễn thời gian Trong năm 1970, l thuyết trò chơi. .. CHƠI 1.1 Tổng quan trò chơi Lý thuyết trò chơi, gọi đối sách luận, lí luận ván cờ, phân nhánh toán học đại, môn học trọng yếu vận trù học, [1][2] tác phẩm Lý thuyết trò chơi hành vi kinh tế John