BÁO cáo CHUYÊN đề học PHẦN lý THUYẾT TRÒ CHƠI đề ti GAME COLONEL BLOTTO

 

  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 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Á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ọ và tên sinh
viên

1

Nguyễn Công
Minh
(19810000174)

Họ và 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 hiện

Chữ ký

Điểm

Ghi chú

Chữ  
ký


 

MỤC LỤC
LỜI CẢM ƠN............................................................................................................4
LỜI MỞ ĐẦU...........................................................................................................5
CHƯƠNG I: TỔNG QUAN VỀ TRỊ CHƠI............................................................6
1.1. Tổng quan về trị chơi................................................................................6
1.2. Nguồn gốc, lịch sử.....................................................................................6
1.3. Các thuật ngữ trong lý thuyết trò chơi.......................................................8
CHƯƠNG 2 THỬ NGHIỆM VÀ CÀI ĐẶT............................................................9
2.1. Bài toán...........................................................................................................9
2.2. Cài đặt.............................................................................................................9
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 các thầy cô giáo
trong Trường Đại học Điện Lực nói chung và các thầy cơ giáo trong 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 những kiến
thức cũng như kinh nghiệm quý báu trong suốt quá 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 chỉ bảo, hướng dẫn trong

suốt quá trình nghiên cứu và học tập của chúng em. Trong thời gian học tập với
thầy, chúng em không những tiếp thu thêm nhiều kiến thức bổ ích mà còn học tập
được tinh thần làm việc, thái độ nghiên cứu khoa học nghiêm túc, hiệu quả. Đây là
những điều rất cần thiết cho chúng em trong quá trình học tập và công tác sau này.
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 nhất đến
thầy và chúc thầy luôn dồi dào sức khỏe, tiếp tục giảng dạy hết tâm huyết của mình
cho những lứa học trò sau này để đất nước ta ngày càng có nhiều nhân tài, những
người giỏi trong các doanh nghiệp, xây dựng đất nước phát triển hơn nữa.
Em xin chân thành cảm ơn!


 

LỜI MỞ ĐẦU
1. Tính cấp thiết của đề tài
Cơng nghệ ngày càng phổ biến và khơng ai có thể phủ nhận được tầm quan
trọng và những hiệu quả mà nó đem lại cho cuộc sống chúng ta. Bất kỳ trong lĩnh
vực nào, sự góp mặt của trí tuệ nhân tạo sẽ giúp con người làm việc và hồn thành
tốt cơng việc hơn. Và gần đây, một kỹ thuật khá phổ biến “Bayes” được rất nhiều
người quan tâm.
2. Mục tiêu nghiên cứu
Báo cáo tổng quan về lý thuyết trò chơi và tựa game …
3. Đối tượng và phạm vi nghiên cứu
Đối tượng nghiên cứu: Phạm vi nghiên cứu: Đồ án chỉ nghiên cứu trong
 phạm quy nhu cầu thực tế.
4. Phương pháp nghiên cứu
Tổng quan về lý thuyết trò chơi và tựa game …
5. Kết cấu báo cáo:
Báo cáo gồm 2 chương:
+ Chương 1: Tổng quan về lý thuyết trò chơi

+ Chương 2: Thử nghiệm và cài đặt


 

CHƯƠNG I: TỔNG QUAN VỀ TRÒ CHƠI
1.1. Tổng quan về trò chơi
Lý thuyết trò chơi, hoặc gọi đối sách luận, lí luận ván cờ, là một phân nhánh
mới của tốn học hiện đại, cũng là một môn học trọng yếu của vận trù học,[1][2]
tác phẩm Lý thuyết trò chơi và hành vi kinh tế do John von Neumann viết chung
với Oskar Morgenstern vào năm 1944, đã đánh dấu sự hình thành sơ bộ của hệ
thống lí thuyết trị chơi hiện đại, do đó ơng được gọi là "cha đẻ của 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ỗ giữa các kết cấu phấn
khích đã được cơng thức hố, là lí luận và phương pháp tốn học để nghiên cứu
hiện tượng có sẵn tính chất đấu tranh hoặc cạnh tranh. Lí thuyết trị chơi đắn đo
suy xét hành vi dự liệu và hành vi thực tế, đồng thời nghiên cứu sách lược ưu hoá
của chúng. Các nhà sinh vật học sử dụng lí thuyết trị chơi để lí giải và suy đốn
một số kết quả của học thuyết tiến hố.
Lí thuyết trị chơi đã trở thành một trong những cơng cụ phân tích tiêu chuẩn
của kinh tế học. Trước mắt đều có ứng dụng rộng khắp ở tài chính 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, chính trị
học, chiến lược quân sự và rất nhiều ngành học khác.[1] Nguồn gốc của lí thuyết
trị chơi hiện đại là do John von Neumann đưa ra ý tưởng và chứng minh điểm cân
 bằng của sách lược hỗn hợp đối với trị chơi có tổng bằng khơng của hai người.
1.2. Nguồn gốc, lịch sử 
 Những thảo luận đầu tiên được biết đến về l thuyết trò chơi xuất hiện trong
một lá thư viết bởi James Waldegrave vào năm 1713. Trong lá thư này,
Waldegrave đưa ra lời giải chiến thuật hỗn hợp minimax cho một trò đánh bài hai
người chơi le Her.

Chỉ đến khi sự xuất bản Nghiên cứu về những Định luật toán học của l
thuyết Tài sản của Antoine Augustin Cournot vào năm 1838 thì những phân tích
chung về l thuyết trò chơi mới được theo đuổi.
 Những người tiên phong chính của lí thuyết trị chơi là các nhà tốn học ohn
von Neumann (người đầu tiên hình thức hóa nó trong thời kỳ trước và trong hiến
tranh ạnh, chủ yếu do áp dụng của nó trong chiến lược quân sự, nổi tiếng nhất là


 

khái niệm đảm bảo phá hủy lẫn nhau (mutual assured destruction)) và ohn Nash
(một nhà l thuyết trò chơi,đã nhận được giải thưởng Nobel), cũng như nhà kinh tế
học skar Morgenster.
Vào năm 1950, thảo luận đầu tiên của Prisoner's dilemma song đề tù nhân)
xuất hiện, và một thí nghiệm được làm về trị chơi này tại cơng ty RAND. Vào
khoảng cùng thời gian đó, John Nash phát triển một định nghĩa về một chiến thuật
"tối ưu" cho các trò chơi với nhiều người chơi, và chưa một tối ưu nào được định
nghĩa trước đó, được biết đến như là cân bằng Nash. Cân bằng này là đủ tổng quát,
cho phép sự phân tích về trị chơi khơng hợp tác thêm vào những trị chơi có hợp
tác.
Lý thuyết trị chơi trải qua một thời gian sôi động trong những năm 1950,
trong những năm đó những khái niệm về cốt lõi, dạng trò chơi bao quát, trò chơi
giả, trò chơi lặp, và giá trị Shapley được phát triển. Thêm vào đó, những ứng dụng
đầu tiên của lý thuyết trò chơi vào triết học và khoa học chính trị diễn ra trong thời
gian này.
Trong những năm 1970, l thuyết trò chơi được áp dụng rộng rãi vào sinh
học, chủ yếu là do kết quả của các cơng trình của John Maynard Smith và chiến
lược tiến hóa bền vững của ơng.

 

1.3. Các thuật ngữ trong lý thuyết trò chơi
Trò chơi: bất kì tình huống nào có kết quả phụ thuộc vào hành động của hai
hoặc nhiều người ra quyết định người chơi .
 Người chơi: Người đưa ra quyết định chiến lược trong 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ẽ s dụng
tuỳ thuộc vào các hồn cảnh nảy sinh trong trị chơi.
Kết quả: Những gì người chơi nhận được khi kết thúc cuộc chơi ộ thông tin:
à những thông tin s n có tại một thời điểm xác định trong trị chơi.
Điểm cân bằng: là thời điểm trong trò chơi mà những người chơi đã đưa ra
quyết định và kết quả đã hình thành.










 

CHƯƠNG 2 THỬ NGHIỆM V CI ĐẶT
2.1. Bài toán
Bài viết này khám phá các điểm cân bằng Nash của một biến thể của trị chơi
Đại tá Blotto, mà chúng tơi gọi là 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
trên khắp chiến trường.

Trong mỗi chiến trường, người chơi phân bổ lực lượng ở cấp độ cao hơn sẽ
giành chiến thắng.
Phần thưởng của trò chơi là tỷ lệ chiến thắng trên các chiến trường riêng lẻ.
Trong phiên bản bất đối xứng, mức độ phân bổ lực lượng cho các chiến
trường phải không giảm.
Trong bài báo này, tôi tìm thấy một họ các cân bằng Nash cho trường hợp có
 ba chiến trường và mức độ lực lượng bằng nhau và chứng minh tính duy nhất của
các phân phối cận biên.
Tơi cũng tìm thấy kết quả cân bằng duy nhất cho tất cả các mức lực có thể
có trong trường hợp có hai chiến trường và thu được một phần kết quả cho kết quả
cân bằng duy nhất cho các mức lực khơng đối xứng trong 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 bằng Python,
sao cho trong Terminal/Dịng lệnh, ứng dụng của tơi khi chạy (metric.py) sẽ hiển
thị chiến lược chiến thắng hiện tại và yêu cầu một giải pháp từ người dùng không
chỉ đánh bại chiến lược chiến thắng , nhưng tất cả các chiến lược chiến thắng trong
quá khứ.
 Nếu bạn đưa ra một chiến lược chiến thắng thực sự, chiến lược đó sẽ được
thêm vào tệp CSV và được hiển thị dưới dạng chiến lược chiến thắng mới trong lần
chạy tiếp theo.
 Nếu bạn đưa ra một chiến lược thua cuộc, tập lệnh sẽ hiển thị tất cả các
chiến lược chiến thắng trong quá khứ mà chiến lược do người dùng đề xuất đã thua
để tinh chỉnh dễ dàng hơn.


 

Tất cả các chiến lược giành chiến thắng đều được ghi vào một tệp CSV
(Armies.csv), sao cho mỗi hàng có chiến lược đánh bại tất cả các hàng trước đó.

Sau một thời gian và tinh chỉnh giải pháp của mình trong khi sử dụng mã
của mình để đảm bảo chiến thắng trong tất cả các chiến lược trước đây của mình,
tơi đã kết luận bằng (0, 5, 5, 21, 22, 1, 30, 14, 1, 1).
 Nhìn chung, tơi vẫn tập trung vào việc phân bổ phần lớn binh lính của mình
cho cả lâu đài 4 và 5 để ngăn chặn bất kỳ cá nhân nào nhắm tới mục tiêu hơn 20
điểm ngay lập tức, đồng thời phân bổ phần lớn binh lính cho cả lâu đài 7 và 8 để
đảm bảo thu được nhiều điểm sau khi ngăn chặn các cuộc tấn công/lâu đài hung
hãn. thua cuộc.
Tôi đã chọn chỉ đặt 1 người lính ở mỗi lâu đài 9 và 10 trong trường hợp hòa.
Để chơi, hãy chạy metric.py qua python metric.py trong trình bao.
 Nếu bạn muốn chơi với một người/người chơi khác, bạn có thể chạy python
twoPlayer.py


 

KẾT LUẬN
Trong cuộc sống không phải khi nào nhường nhịn cũng tốt; lấn lướt cũng xấu.
Cái chính là phải biết xem xét tình thế như thế nào để mình 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 và kinh doanh nói riêng,
chúng ta đã có tư duy tồn diện hơn về tình huống, đối phương, hành động. Qua đó
giúp chúng ta có cách giải quyết phù hợp và thu về kết quả tốt nhất. Lý thuyết trò
chơi đã được chứng minh ở các nước tiên tiến là có ảnh hưởng rất lớn trong giáo
dục kĩ năng phối kết hợp, kĩ năng phán đoán, kĩ năng giải quyết xung đột… trong
cuộc sống hàng ngày.
Kết luận lại “Lý thuyết trò chơi” là một lý thuyết tốn học đồng thời cũng chính
là một cơng cụ giúp chúng ta ra những quyết định để tối ưu hóa kết quả đạt được
trong hồn cảnh mâu thuẫn nhau về mặt lợi ích. Mặc dù điều đáng tiếc là lý thuyết
trò chơi vẫn chưa thực sự được biết đến rộng rãi ở nước ta. Tuy nhiên, sự ra đời
của lý thuyết trò chơi vẫn xứng đáng là một lý thuyết, cơng cụ có tác động tích cực

đối với đời sống mỗi người cũng như các doanh nghiệp, giúp họ đưa ra được
những quyết định, kế hoạch, chiến lược trong cuộc sống hay trong kinh doanh.


 

TI LIỆU THAM KHẢO
1. />2. />3. />%C3%B2_ch%C6%A1i
4. />18938587