Danh sách trò chơi trong Lý thuyết trò chơi
Lý thuyết trò chơi nghiên cứu sự tương tác chiến lược giữa các cá nhân trong các tình huống được gọi là trò chơi. Các loại trò chơi này đã được đặt tên. Đây là danh sách các trò chơi được nghiên cứu phổ biến nhất.
Giải thích các đặc tính
Trò chơi có thể có một số đặc tính, một vài đặc tính phổ biến nhất được liệt kê ở đây.
- Số người chơi: Mỗi người đưa ra lựa chọn trong trò chơi hoặc người nhận được phần thưởng từ kết quả của những lựa chọn đó là một người chơi.
- Chiến lược của mỗi người chơi: Trong một trò chơi, mỗi người chơi chọn từ một tập hợp các hành động có thể xảy ra, được gọi là chiến lược thuần túy. Nếu con số giống nhau cho tất cả người chơi, nó được liệt kê ở đây.
- Số lượng chiến lược thuần túy tại điểm cân bằng Nash: Điểm cân bằng Nash là một tập hợp các chiến lược thể hiện những cách phản hồi tốt nhất đối với các chiến lược khác. Nói cách khác, nếu mỗi người chơi đang chơi phần của họ trong trạng thái cân bằng Nash, thì không người chơi nào có động cơ đơn phương thay đổi chiến lược của mình. Chỉ xem xét các tình huống mà người chơi chơi một chiến lược duy nhất mà không ngẫu nhiên (một chiến lược thuần túy), một trò chơi có thể có bất kỳ số điểm cân bằng Nash nào.
- Trò chơi tuần tự: Một trò chơi là tuần tự nếu một người chơi thực hiện hành động của mình sau một người chơi khác; nếu không, trò chơi là một trò chơi di chuyển đồng thời.
- Thông tin hoàn hảo: Một trò chơi có thông tin hoàn hảo nếu nó là một trò chơi tuần tự và mọi người chơi đều biết các chiến lược được chọn bởi những người chơi đi trước họ.
- Tổng không đổi: Một trò chơi là tổng không đổi nếu tổng phần thưởng cho mọi người chơi là như nhau cho mọi bộ chiến lược. Trong các trò chơi này, một người chơi được lợi nếu và chỉ khi người chơi khác thua. Trò chơi có tổng không đổi có thể được chuyển thành trò chơi có tổng bằng không bằng cách trừ đi một giá trị cố định cho tất cả các phần thưởng, giữ nguyên thứ tự tương đối của chúng.
- Bước chuyển động vô thức: Một trò chơi bao gồm một bước di chuyển ngẫu nhiên trong vô thức.
Danh sách các trò chơi
Trò chơi
|
Tiếng Anh
|
Số người chơi
|
Chiến lược của mỗi người chơi
|
Số lượng chiến lược thuần túy tại điểm cân bằng Nash
|
Tuần tự
|
Thông tin hoàn hảo
|
Tổng bằng không
|
Bước chuyển động vô thức
|
Cuộc chiến giới tính
|
Battle of the sexes
|
2
|
2
|
2
|
Không
|
Không
|
Không
|
Không
|
Trò chơi kẻ nhát gan hay còn gọi là Diều hâu-Bồ câu[1]
|
Game of chicken hoặc Hawk-Dove
|
2
|
2
|
2
|
Không
|
Không
|
Không
|
Không
|
Săn nai
|
Stag hunt
|
2
|
2
|
2
|
Không
|
Không
|
Không
|
Không
|
Bi kịch của cái chung
|
Tragedy of the commons
|
N
|
2
|
2
|
Không
|
Không
|
Không
|
Không
|
Kẻ ngồi không hưởng lợi
|
Free-rider problem
|
N
|
2
|
2
|
Không
|
Không
|
Không
|
Không
|
Thế lưỡng nan của người tình nguyện
|
Volunteer's dilemma
|
N
|
2
|
2
|
Không
|
Không
|
Không
|
Không
|
Thế lưỡng nan của người tù
|
Prisoner's dilemma
|
2
|
2
|
1
|
Không
|
Không
|
Không
|
Không
|
Deadlock
|
|
2
|
2
|
1
|
Không
|
Không
|
Không
|
Không
|
Trò chơi Colonel Blotto
|
Blotto game
|
2
|
tùy biến
|
tùy biến
|
Không
|
Không
|
Có
|
Không
|
Bài toán chia bánh
|
Fair cake-cutting
|
N, thường là 2
|
vô hạn
|
tùy biến
|
Có
|
Có
|
Có
|
Không
|
Trò chơi con rết
|
Centipede game
|
2
|
tùy biến
|
1
|
Có
|
Có
|
Không
|
Không
|
Oẳn tù tì (Kéo búa bao)
|
Rock, paper, scissors
|
2
|
3
|
0
|
Không
|
Không
|
Có
|
Không
|
Trò chơi ra tín hiệu
|
Signaling game
|
N
|
tùy biến
|
tùy biến
|
Có
|
Không
|
Không
|
Có
|
Cuộc đấu tay ba
|
Truel
|
3
|
1-3
|
vô hạn
|
Có
|
Có
|
Không
|
Không
|
Gift-exchange game
|
|
|
tùy biến
|
1
|
Có
|
Có
|
Không
|
Không
|
Commune game
|
|
3
|
|
|
|
|
|
Có
|
Coordination game
|
|
N
|
tùy biến
|
>2
|
Không
|
Không
|
Không
|
Không
|
Cournot game
|
|
2
|
vô hạn
|
1
|
Không
|
Không
|
Không
|
Không
|
Dictator game
|
|
2
|
vô hạn
|
1
|
N/A
|
N/A
|
Có
|
Không
|
Diner's dilemma
|
|
N
|
2
|
1
|
Không
|
Không
|
Không
|
Không
|
Dollar auction
|
|
2
|
2
|
0
|
Có
|
Có
|
Không
|
Không
|
El Farol bar
|
|
N
|
2
|
tùy biến
|
Không
|
Không
|
Không
|
Không
|
Game without a value
|
|
2
|
vô hạn
|
0
|
Không
|
Không
|
Có
|
Không
|
Guess 2/3 of the average
|
|
N
|
vô hạn
|
1
|
Không
|
Không
|
Có thể
|
Không
|
Kuhn poker
|
|
2
|
27 & 64
|
0
|
Có
|
Không
|
Có
|
Có
|
Matching pennies
|
|
2
|
2
|
0
|
Không
|
Không
|
Có
|
Không
|
Muddy Children Puzzle
|
|
N
|
2
|
1
|
Có
|
Không
|
Không
|
Có
|
Nash bargaining game
|
|
2
|
vô hạn
|
vô hạn
|
Không
|
Không
|
Không
|
Không
|
Optional prisoner's dilemma
|
|
2
|
3
|
1
|
Không
|
Không
|
Không
|
Không
|
Peace war game
|
|
N
|
tùy biến
|
>2
|
Có
|
Không
|
Không
|
Không
|
Pirate game
|
|
N
|
vô hạn
|
vô hạn
|
Có
|
Có
|
Không
|
Không
|
Platonia dilemma
|
|
N
|
2
|
|
Không
|
Có
|
Không
|
Không
|
Princess and monster game
|
|
2
|
vô hạn
|
0
|
Không
|
Không
|
Có
|
Không
|
Public goods
|
|
N
|
vô hạn
|
1
|
Không
|
Không
|
Không
|
Không
|
Screening game
|
|
2
|
tùy biến
|
tùy biến
|
Có
|
Không
|
Không
|
Có
|
Traveler's dilemma
|
|
2
|
N >> 1
|
1
|
Không
|
Không
|
Không
|
Không
|
Trust game
|
|
2
|
vô hạn
|
1
|
Có
|
Có
|
Không
|
Không
|
Ultimatum game
|
|
2
|
vô hạn
|
vô hạn
|
Có
|
Có
|
Không
|
Không
|
Vickrey auction
|
|
N
|
vô hạn
|
1
|
Không
|
Không
|
Không
|
Có
|
War of attrition
|
|
2
|
2
|
0
|
Không
|
Không
|
Không
|
Không
|
Liên kết ngoài
Ghi chú
- ^ Fisher, Len (2008). Kéo, Búa, Bao: Lý thuyết trò chơi trong chuộc sống thường ngày. Dịch từ tiếng Anh. Người dịch Khánh Trang, 2016. Hà Nội: Nhà xuất bản Đại học Kinh Tế Quốc Dân. trang 112. Nguyên văn: "Hawk-Dove - một thuật ngữ trong chính trị; theo đó, các đảng phái ôn hòa (như đảng Dân chủ ở Mỹ) thường được gọi là Bồ câu (Dove), còn các đảng hiếu chiến, manh động (đảng Cộng Hòa) được gọi là Diều Hâu (Hawk)."
Tham khảo
- Arthur, W. Brian " Suy luận quy nạp và tính hợp lý có cơ sở ", Tạp chí Kinh tế Hoa Kỳ (Báo và Kỷ yếu), 84,406-411, 1994.
- Bolton, Katok, Zwick 1998, "Trò chơi cho kẻ độc tài: Quy tắc công bằng so với hành vi tử tế" Tạp chí Quốc tế về Lý thuyết Trò chơi, Tập 27, Số 2
- Gibbons, Robert (1992) A Primer in Game Theory, Harvester Wheatsheaf
- Nhìn kìa, Huberman. (1994) "Động lực của các tình huống khó xử xã hội." Khoa học Mỹ.
- HW Kuhn, Poker hai người đơn giản hóa; trong HW Kuhn và AW Tucker (chủ biên), Đóng góp cho Lý thuyết Trò chơi, tập 1, trang 97–103, Nhà xuất bản Đại học Princeton, 1950.
- Martin J. Osborne & Ariel Rubinstein: A Course in Game Theory (1994).
- McKelvey, R. và T. Palfrey (1992) "Một nghiên cứu thử nghiệm về trò chơi con rết," Econometrica 60 (4), 803-836.
- Nash, John (1950) "Vấn đề mặc cả" Econometrica 18: 155-162.
- Ochs, J. và AE Roth (1989) "Một nghiên cứu thử nghiệm về mặc cả tuần tự" Tạp chí Kinh tế Mỹ 79: 355-384.
- Rapoport, A. (1966) Trò chơi gà, Nhà khoa học hành vi người Mỹ 10: 10-14.
- Rasmussen, Eric: Trò chơi và Thông tin, 2004
- Shor, Mikhael. “Battle of the sexes”. GameTheory.net. Truy cập ngày 30 tháng 9 năm 2006.
|
|