Sử dụng cây trò chơi

May 27 2008
Một cây trò chơi là một cách các nhà lý thuyết âm mưu chiến lược. Xem hình ảnh cây trò chơi và tìm hiểu cách các nhà lý thuyết trò chơi lập kế hoạch cho trò chơi di chuyển đồng thời và trò chơi di chuyển tuần tự.

Trong phần trước, chúng tôi đã xem xét tình thế tiến thoái lưỡng nan của tù nhân và vẽ nó trên một ma trận. Đó là một ví dụ về trò chơi di chuyển đồng thời . Trò chơi là trò chơi di chuyển đồng thời hoặc di chuyển tuần tự . Trong các trò chơi di chuyển đồng thời, cả hai người chơi thực hiện một nước đi mà không biết các nước đi của người chơi khác. Đấu giá mù hoạt động theo cách này, cũng như đấu thầu các hợp đồng. Trong các trò chơi di chuyển tuần tự, người chơi sẽ lần lượt di chuyển, như trong cờ vua hoặc đàm phán.

Đối với các trò chơi mà cả hai người chơi di chuyển đồng thời, chúng ta phải cho rằng đối thủ của chúng ta sẽ tìm kiếm kết quả tốt nhất có thể. Vì vậy, chúng ta phải tự bảo vệ mình bằng cách di chuyển có lợi nhất có thể. Người chơi sẽ chọn các chiến lược khác nhau trong tình thế tiến thoái lưỡng nan của tù nhân nếu nó được chơi tuần tự thay vì đồng thời?

Trong khi các trò chơi di chuyển đồng thời có thể được vẽ trên ma trận, các trò chơi di chuyển tuần tự có thể được vẽ trên cây trò chơi . Tình huống tiến thoái lưỡng nan của người tù được vẽ ra trên cây trò chơi sẽ trông như thế này:

 

Thứ tự của các bước di chuyển được thể hiện từ trên xuống dưới trên cây. Nút trên cùng đại diện cho nước đi đầu tiên của Người chơi 1 (thú nhận hoặc không thú nhận). Hai nút bên dưới nó là trò chơi con . Mỗi phản ứng có thể có của Người chơi 2 đối với nước đi đầu tiên được thực hiện. Bốn nút ở hàng dưới cùng là các nút đầu cuối và đại diện cho tất cả bốn phần thưởng có thể có cho trò chơi cụ thể này.

Chúng tôi có thể xem trò chơi ở dạng này và chọn chiến lược tốt nhất để người chơi thực hiện nước đi cuối cùng trong trò chơi, đó là Người chơi 2. Điều này cho phép chúng tôi làm việc ngược lại để xác định nước đi của Người chơi 1, biết cách Người chơi 2 sẽ hành xử hợp lý trong cả hai trường hợp. Quá trình xem xét trò chơi từ đầu đến cuối được gọi là quy nạp ngược . Chúng tôi thấy rằng chiến lược tốt nhất của Người chơi 2 là thú nhận, bất kể động thái mở đầu của Người chơi 1 là gì. Bằng cách di chuyển phân tích của chúng tôi lên trên cây, đến đầu trò chơi, chúng tôi biết rằng Người chơi 1 phải chọn đào tẩu (thú nhận).

Chúng ta thấy rằng trong một trò chơi bắn một phát như thế tiến thoái lưỡng nan của tù nhân, việc chơi đồng thời hoặc liên tiếp không thay đổi chiến lược tối ưu cho mỗi người chơi.

Trong phần tiếp theo, chúng ta sẽ tìm hiểu lý do tại sao sự ích kỷ hoàn toàn hợp lý lại phải được ném ra ngoài cửa sổ khi chúng ta chơi đi diễn lại tình huống khó xử của tù nhân.

Cách chữa trị tốt nhất là không có ở tất cả?

Tâm thần phân liệt - một căn bệnh tâm thần ảnh hưởng đến suy nghĩ, nhận thức và hành vi - nhà toán học John Nash mắc bệnh đầu tiên vào cuối những năm 1950. Trong nhiều năm, Nash ra vào bệnh viện để điều trị căn bệnh của mình. Năm 1970, ông thay đổi chiến lược của mình và ngừng dùng thuốc chống loạn thần hoàn toàn. Nash đã phục hồi đáng kể và gần như hoàn toàn khỏi bệnh tâm thần phân liệt.

Tổ chức Y tế Thế giới (WHO) phát hiện ra rằng bệnh nhân tâm thần phân liệt ở các nước chưa phát triển có triển vọng dài hạn tốt hơn so với bệnh nhân ở các nước phát triển. Năm năm sau khi được chẩn đoán, khoảng 2/3 trường hợp mắc bệnh tâm thần phân liệt ở các quốc gia nghèo hơn (nơi ít thuốc chống loạn thần có sẵn hơn) đã cho thấy sự cải thiện và 40% về cơ bản đã hồi phục [nguồn: Whitaker ]. Tuy nhiên, bệnh nhân ở các nước phát triển có nguy cơ bị bệnh mãn tính cao hơn. Những người bệnh tâm thần phân liệt ở những nơi không có điều trị bằng thuốc thì nguy cơ tái phát bệnh giảm 10 lần [nguồn: James ]. WHO thậm chí còn tuyên bố rằng việc sống ở một quốc gia phát triển là một "yếu tố tiên đoán mạnh mẽ" rằng bệnh tâm thần phân liệt sẽ chuyển sang giai đoạn mãn tính ở một bệnh nhân.