Danh sách trò chơi trong Lý thuyết trò chơi

bài viết danh sách Wikimedia

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 sửa

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 sửa

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 Không
Bài toán chia bánh Fair cake-cutting N, thường là 2 vô hạn tùy biến Không
Trò chơi con rết Centipede game 2 tùy biến 1 Không Không
Oẳn tù tì (Kéo búa bao) Rock, paper, scissors 2 3 0 Không Không Không
Trò chơi ra tín hiệu Signaling game N tùy biến tùy biến Không Không
Cuộc đấu tay ba Truel 3 1-3 vô hạn Không Không
Gift-exchange game tùy biến 1 Không Không
Commune game 3
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 Không
Diner's dilemma N 2 1 Không Không Không Không
Dollar auction 2 2 0 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 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 Không
Matching pennies 2 2 0 Không Không Không
Muddy Children Puzzle N 2 1 Không Không
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 Không Không Không
Pirate game N vô hạn vô hạn Không Không
Platonia dilemma N 2   Không Không Không
Princess and monster game 2 vô hạn 0 Không Không 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 Không Không
Traveler's dilemma 2 N >> 1 1 Không Không Không Không
Trust game 2 vô hạn 1 Không Không
Ultimatum game 2 vô hạn vô hạn Không Không
Vickrey auction N vô hạn 1 Không Không Không
War of attrition 2 2 0 Không Không Không Không

Liên kết ngoài sửa

Ghi chú sửa

  1. ^ 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 sửa

  • 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.