BÁO CÁO CHUYÊN ĐỀ HỌC PHẦN LÝ THUYẾT TRÒ CHƠI ĐỀ TÀI GAME THEORY VÀ ỨNG DỤNG TRONG TRÒ CHƠI CÓ TỔNG BẰNG KHÔNG (HUGE KOMBAT)

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 THEORY VÀ ỨNG DỤNG TRONG TRÒ CHƠI CĨ TỔNG BẰNG 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 Khái niệm, định nghĩa: Nguồn gốc lịch sử: Các thuật ngữ lý thuyết trò chơi: CHƯƠNG THỬ NGHIỆM VÀ CÀI ĐẶT Bài toán Cài đặt KẾT LUẬN 10 TÀI LIỆU THAM KHẢO .11 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 Như biết: quan điểm “phi thương bất phú” hay “thương trường chiến trường” từ lâu nằm chặt suy nghĩ nhà kinh doanh Thế nhưng, việc có chỗ đứng phát triển tồn lâu bền thật khó Vấn đề thị trường khơng đơn giản chiến trường, xác chơi mà kết khơng phải có hai từ thắng thua, vừa thắng vừa thua, mà kết sau phân định nhiều yếu tố Thị trường diễn sôi nổi, không khốc liệt Cuộc cạnh tranh khốc kiệt đơi diễn nóng bỏng đến mức không cần thiết, dễ dẫn đến lệnh lạc giá cả, hàng hóa thị trường Việc đưa chiến lược tác chiến sai ảnh hưởng nhiều đến mục tiêu định hướng ban đầu doanh nghiệp Việc đưa giải pháp tối ưu cho doanh nghiệp cần đến hỗ trợ nhà kinh tế, “lý thuyết trị chơi” đời Nghiên cứu ứng dụng lý thuyết trò chơi kinh doanh, đặc biệt xác định chiến lược cạnh tranh trở thành vấn đề tất yếu doanh nghiệp Vì vậy, việc hiểu rõ ứng dụng lý thuyết trò chơi áp dụng mơi trường kinh doanh giúp doanh nghiệp đưa phương án cạnh tranh tốt cho trước tình cụ thể để đối phó với đối thủ Sau em trình bày rõ lý thuyết trị chơi CHƯƠNG I: TỔNG QUAN VỀ TRÒ CHƠI Khái niệm, định nghĩa: - Thuyết trò chơi TT -Tiếng Anh: ame Theory phận Toán học ứng dụng nghiên cứu tình chiến thuật Trong đối thủ lựa chọn hành động khác để tối ưu hóa kết đạt Lý thuyết trị chơi lý thuyết toán học việc định người tham gia hoàn cảnh mâu thuẫn mặt lợi ích (Định nghĩa John von Neumann “ thuyết trò chơi” - Ban đầu Lý thuyết trò chơi phát triển công cụ để nghiên cứu hành vi kinh tế học đón nhận rộng rãi 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 Bohn von Neumann (người ầu tiên hình thức hóa thời kỳ trước chiến tranh lạ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)) Bohn Nash (một nhà l thuyết trò chơi, nhận ược giải thưởng Nobel), nhà kinh tế học Bskar 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 đó, Bohn 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 Các thuật ngữ lý thuyết trị chơi: - Trị chơi: Bất 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: Một 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 lộ thông tin: Là thơng tin có thời iểm xác định trò chơi - Điểm cân bằng: Là 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 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} −aijbằ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 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 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 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 ... 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. .. tế, ? ?lý thuyết trị chơi? ?? đời Nghiên cứu ứng dụng lý thuyết trò chơi kinh doanh, đặc biệt xác định chiến lược cạnh tranh trở thành vấn đề tất yếu doanh nghiệp Vì vậy, việc hiểu rõ ứng dụng lý thuyết. .. 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