BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN LÝ THUYẾT TRÒ CHƠI ĐỀ TÀI GAME ĐỐI KHÁNG HUGE KOMBAT

AN 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 ĐỀ TÀI: GAME ĐỐI KHÁNG HUGE KOMBAT Sinh viên thực : LÊ TRƯỜNG AN 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 Nội dung thực Điểm Lê Trường An (19810000548) Họ tên giảng viên Giảng viên chấm 1: Giảng viên chấm 2: Chữ ký 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 giáo Trường Đại học Điện Lực nói chung thầy cô 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, 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à 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 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 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 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 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 toá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 đoá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 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à toá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 hồ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À CÀI ĐẶT 2.1 Bài toán Tổng khơng tình lí thuyết trị chơi, người kiếm tương đương với người khác đi, thay đổi rịng tài sản lợi ích khơng Một trị chơi có tổng khơng có hai người chơi hàng triệu người tham gia Trị chơi có tổng khơng thuật ngữ lí thuyết trị chơi, khơng phổ biến trị chơi có tổng khác khơng Poker cờ bạc ví dụ phổ biến trị chơi có tổng tổng số tiền mà số người chơi giành tổng số tiền thua lỗ người khác Trong thị trường tài chính, quyền chọn hợp đồng tương lai ví dụ trị chơi có tổng khơng (khơng bao gồm chi phí giao dịch) Đối với người có lãi hợp đồng có bên chịu lỗ tương ứng Vì tất liệu trị chơi có tổng hữu hạn hai người tóm tắt ma trận, trò chơi gọi là matrix game Định nghĩa 1 (Matrix game) Matrix game ma trận A kích thước m \ times nm×n gồm số thực, đó mm là số hàng và nn là số cột Chiến lược người chơi phân phối xác suất pp trên hàng A, tức phần tử tập hợp Tương tự, chiến lược (hỗn hợp) người chơi phân phối xác suất qq trên cột A, tức phần tử tập hợp Chiến lược p của người chơi gọi túy tồn hàng ii với p_i = 1pi=1 Chiến lược ký hiệu là e^iei Tương tự, chiến lược q của người chơi gọi túy có cột jj với q_j = 1qj=1 Chiến lược ký hiệu là e^jej Việc giải thích matrix game A sau Nếu người chơi chơi hàng ii (tức chiến lược túy e^iei) người chơi chơi cột jj (tức chiến lược túy e^jej), người chơi nhận phần thưởng a_{ij}aij và người chơi phải trả a_{ij}aij (và đó, nhận -a_{ij}−aij), đó a_{ij}aij là giá trị hàng ii và cột jj của ma trận A Nếu người chơi chơi chiến lược p và người chơi chơi chiến lược q, người chơi nhận phần thưởng mong muốn, người chơi nhận -pAq Để giải matrix game, tức là, thiết lập người chơi thơng minh nên làm, khái niệm chiến lược maximin minimax quan trọng Định nghĩa 2 (chiến lược Maximin Minimax) Chiến lược p là chiến lược maximin người chơi matrix game A nếu: Chiến lược q là chiến lược minimax người chơi matrix game A nếu: Nói cách khác: chiến lược maximin người chơi 1 tối đa hóa phần thưởng tối thiểu (đối với chiến lược người chơi 2) người chơi chiến lược minimax người chơi 2 tối thiểu hóa mức tối đa (đối với chiến lược người chơi 1) mà người chơi phải trả cho người chơi (Có thể chứng minh phân tích tốn học chiến lược maxin minimax tồn tại) Tất nhiên, bất đối xứng định nghĩa thực tế là, theo quy ước, matrix game đại diện cho chi phí mà người chơi phải trả cho người chơi Để kiểm tra xem chiến lược p của người chơi có phải chiến lược maximin hay không, cần kiểm tra xem bất đẳng thức Định nghĩa 2.2 có với e^jej với mọi j = 1, ,nj=1, ,n hay không hay mọi q \in △^n∈△n Một quan sát tương tự áp dụng cho chiến lược minimax Nói cách khác, để kiểm tra xem chiến lược có phải maximin (minimax) hay khơng, cần phải xem xét hiệu suất so với chiến lược túy, tức cột (hàng) Tại lại quan tâm đến chiến lược vậy? Thoạt nhìn, chiến lược dường thể thái độ dè dặt bi quan, đề phòng trường hợp xấu Tuy nhiên, lý cho việc xem xét chiến lược maximin/minimax cung cấp định lý minimax, nói với matrix game A có số thực v = v(A)v=v(A) với tính chất sau: (a) Một chiến lược p của người chơi đảm bảo phần thưởng là vv cho người chơi (tức là pAq \ge v≥v cho tất chiến lược q của người chơi 2) khi p là chiến lược maximin (b) Chiến lược q của người chơi đảm bảo trả nhiều nhất vv từ người chơi cho người chơi (tức là pAq \le v≤v cho tất chiến lược p của người chơi 1) khi q là chiến lược minimax Do đó, người chơi nhận phần thưởng là vv bằng cách chơi chiến lược maximin người chơi đảm bảo trả khơng nhiều hơn vv — đó, đảm bảo phần thưởng là vv — cách chơi chiến lược minimax Vì lý này, giá trị v = v(A)v=v(A) còn gọi giá trị trị chơi A — đại diện cho giá trị người chơi chơi trò chơi A — chiến lược maximin minimax gọi chiến lược tối ưu tương ứng cho người chơi Vì vậy, ‘giải quyết’ trị chơi A, đương nhiên có nghĩa xác định chiến lược tối ưu giá trị trò chơi Định nghĩa (Điểm yên ngựa) Vị trí (i,j)(i,j) trong matrix game A gọi điểm yên ngựa (saddlepoint) nếu: a_{ij} \ge a_{kj}aij≥akj với mọi k = 1; ; mk=1; ;m và a_{ij} \le a_{ik}aij ≤aik với mọi k = 1; ; nk=1; ;n tức là, a_{ij}aij là cực đại cột jj và cực tiểu hàng ii Rõ ràng, nếu (i,j)(i,j) là điểm yên ngựa, người chơi đảm bảo phần thưởng là a_{ij}aij bằng cách chơi chiến thuật túy hàng ii, vì a_{ij}aij là tối thiểu hàng thứ ii Tương tự, người chơi đảm bảo phần thưởng là -a_{ij}−aij bằng cách chơi chiến thuật túy cột jj, vì a_{ij}aij là cực đại cột jj Do đó, a_{ij}aij phải giá trị trị chơi A: v(A) = a_{ij}v(A)=aij, e^iei là chiến lược tối ưu (maximin) người chơi và e^jej là chiến lược tối ưu (minimax) người chơi 2.2 Cài đặt PixiJs Huge Kombat thực phát triển node js sử dụng thư viện Chi tiết cài đặt sử dụng: Trong folder game mở cửa sổ terminal sau thực chạy câu lệnh npm install để tải xuống lib cần thiết ,sau thực chạy câu lệnh npm start để khởi tạo service chạy game Game chạy http://localhost:3001 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 toá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 TÀI 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 ... 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 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. .. 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 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