Bạn cần và Rất nên biết bài Toán này.

dragon261

Nguyễn Công Thành
(dragon261)

New Member
Trước tiên mọi người đọc bài này xin cứ trả lời: Tình huống này rất dễ xảy ra trong cuộc sống.


Xin post bài original version:

Two indiviuals are arrested for engaging in a serious crime and are held in separate cells. The police tries to extract a confession from each person.

Each is privately sentence.

If both confess they will get 5 years sentence.

If neither confesses they will get 2 years sentence.

What would you do??? Bạn là một trong hai tên cướp

Tóm tắt:

Second Person Don't Confess Confess

First person

Don't confess (-2, -2) ( -10, -1)

Confess (-1, -10) (-5, -5)


Note: for example, (-1, -10) the first person takes 1 year and the second person is 10 years

--------------------------------------------------------------------------------
 
Tiếng anh kém trầm trọng:(
dịch ra tiếng việt được ko :(
 
Chỉnh sửa lần cuối:
Ko hiểu cái đoạn tóm tắt dưới là sao?
Mà bạn làm j nếu là 1 tên cướp tức là bạn có hay ko confess chứ j ạ?
:-?

Nguyễn Công Thành đã viết:
Tình huống này rất dễ xảy ra trong cuộc sống.
Nhấn để mở rộng...
Ý anh là sao ạ? :))
 
=D> =D> mod Thành :))
Có vẻ như nếu ko thú nhận thì là tốt nhất :))
Vì mỗi người chỉ bị 2 năm :))
Nhg vì là con người ai cũng có lòng tham và ích kỷ >:)
Nên chắc chắn sẽ nghĩ đến trường hợp nếu mình khai mà thg kia ko khai :D
Thì mình chỉ bị 1 năm :D
Và chắc chắn cũng nghĩ đến việc thg kia khai mà mình ko khai thì mình chết 8-}
Vậy chi bằng mình cứ khai :))
Thà để 5 năm :))
Còn kịp làm lại cuộc đời :)) :))
Còn nếu nó ko khai thì càng tốt >:)
Chú ngộ nhỡ ăn 10 năm thì có mà 8-}

Ko biết có đúng ko :D
Phần thưởng là gì nhở :-?

Áp dụng vào cuộc sống :-?
Có lẽ là trong việc hiểu biết, hợp tác giữa nhg đối tác với nhau chăng :-?

Thùy Trang đã viết:
Ý anh là sao ạ?
Nhấn để mở rộng...
"anh" :)) :))
Nhìn lại đi bạn ơi :))
Nói thế em nó tổn thọ :))
 
Chỉnh sửa lần cuối:
Chắc cái này để bố mẹ răn dạy con cái:)|
Phải luôn nói thật:)|
Mà đây chỉ là original version
thế mod tiếp tục gửi thêm đi:D
 
Để cho dễ hiểu, em dịch ra TV nhé, mọi người giải tiếp đi,
Hai người bị túm cổ vì đã phạm tội ác nghiêm trọng (delete các tấm hình: lnbkhanh và dnthong). Hai người này bị giam riêng 2 nơi cách biệt nhau để tránh thông cung (giam chung ctxuan kiện chít :-D)
Mỗi người được điều tra dziên (Ông Chùm) bỏ nhỏ rằng nếu mà họ là người duy nhất cung khai thì họ sẽ được hưởng án phạt nhẹ nhàng là 1 năm tù thôi trong khi không khai thì sẽ nhận 10 năm tù. Nếu trong 2 kẻ có 1 kẻ 0 cung khai thì hắn ta (y thị) sẽ nhận án 10 năm tù.
Nếu cả 2 cùng nhận tội thì mỗi người lãnh 5 năm
Nếu không ai nhận tội thỉ họ lãnh 2 năm mỗi người (do thiếu bằng chứng quyết định)
vậy bây giờ họ sẽ phải làm gì?

Xin xem bảng dưới để rõ tình hình


dnthong không nhận tội Nhận tội

lnbkhanh

Không nhận tội (2 năm, 2 năm) ( 10 năm, 1 năm)

Nhận tội (1 năm, 10 năm) (5 năm, 5 năm)

Anh Hiệp trả lời có lý nhưng chưa đầy đủ.

Thật ra câu hỏi này áp dụng đuợc vào rất nhiều lãnh vực. Ví dụ: quảng cáo (công ty nên quảng cáo ít hay nhiều), chiến lược về giá cả,....thông qua các ví dụ mình sẽ từ từ tiến tới *********** :-D
không nên đưa tên bài toán ra tránh tình trạng search trước trên mạng (interpol)
 
Chỉnh sửa lần cuối:
bài này cũng có ý nghĩa tương tự bài con lợn to - con lợn bé và cái máng thức ăn, ý là do chỉ có 1 con đường được coi là an toàn và là con đường duy nhất có thể có lợi hơn, thì người ta sẽ chọn :)

trường hợp này là Confess. do cả 2 thằng đều sợ thằng kia confess thì mình sẽ bất lợi, thà confess cho chắc chắn là không bị mức cao nhất.

comment: bản chất con người là tham lam và hèn nhát ?


áp dụng thực tế: hành xử theo quy tắc hành xử chung: nguyên tắc hành xử cơ bản và đơn giản nhất.



(nói thật là em cũng đọc bài toán này rồi :p)
 
Ừm, chị Nga trả lời chưa rõ ràng lắm, em gợi ý là có thể chia ra làm 2 trường hợp nhé, một là chỉ lo cho bản thân, còn trường hợp kia thì là hai người yêu thương nhau. :D
 
Bài này có nhiều dị bản, và có 2 cách giải thích chính:

Nếu chấp nhận hi sinh vì người kia: Không nhận tội, số năm tù kiểu này luôn cao hơn hoặc bằng đồng phạm nhưng tổng số năm tù của 2 người sẽ ít hơn (lãnh mức án 10 năm nếu người kia nhận và 2 năm nếu cả 2 cùng chối)

Nếu quyết không chịu thiệt vì người kia: Nhận tội, số năm tù kiểu này luôn thấp hơn hoặc bằng đồng phạm nhưng tổng số năm tù của 2 người sẽ nhiều hơn (lãnh mức án 5 năm nếu cả 2 cùng nhận và 1 năm nếu người kia chối)

Tùy hoàn cảnh, vì cá nhân hay vì team mà có đáp án riêng
 
Đây là một trong những bài toàn kinh điển nhất trong Game Theory của Nash, tên là the Prisoner Dilema. Bài này đã được thảo luận ở trong Box Kinh tế, bọn em nên tìm đọc ở trong đó. Bài toán này chỉ có thể có giải pháp tối ưu nếu ta đặt thêm giả thiết về tình huống ra quyết định của mỗi tù nhân. Bài này tốn nhiều giấy bút rồi, nên đi tìm đọc hơn, anh viết lại ở đây là vô ích.
 
Lê Nguyễn Ngọc Tâm đã viết:
Đây là một trong những bài toàn kinh điển nhất trong Game Theory của Nash, tên là the Prisoner Dilema. Bài này đã được thảo luận ở trong Box Kinh tế, bọn em nên tìm đọc ở trong đó. Bài toán này chỉ có thể có giải pháp tối ưu nếu ta đặt thêm giả thiết về tình huống ra quyết định của mỗi tù nhân. Bài này tốn nhiều giấy bút rồi, nên đi tìm đọc hơn, anh viết lại ở đây là vô ích.
Nhấn để mở rộng...

LOL. nói thế này thì vào nói làm gì. phần lớn các câu hỏi, các "bài toán", hay các "vần đề" đều đã được một số người nào đó "có lời giải", "có thảo luận", hay "có giải pháp" rồi. Nhưng người ta vẫn nên nói, vẫn có thể nói.

Những ai biết rồi thì tốt, những ai chưa biết có thể suy nghĩ về cách xử lý của mình, chỉ là "đố vui ... vui đố" thôi, chứ có phải làm luận văn tốt nghiệp đâu :D


----------
Chẳng biết Game theory của Nash thế nào, lười vào CLB Kinh tế, cũng lười search, nói phét vài câu.


Nếu đã là vụ án nghiêm trọng, chứng tỏ là người vi phạm nghiêm trọng => khả năng cao là tội phạm chuyên nghiệp, mà với những tên tội phạm thế này, thường là cả 2 đều có trình độ tương đương nhau để phán đoán tình hình, và đủ "biết" nhau

=> khả năng cả 2 đều không confest cao hơn. vì nếu tính ra, bị tù 1 hoặc 2 năm, ở vị trí cả 2 sẽ tương đương, nhưng 5 năm là cả một thời gian dài gấp 5 lần.
=> nghĩ cho bản thân, cũng sẽ chọn 2 năm, thay vì take chance để ngồi 5 năm (hoặc 1 năm)

-----
Nhưng mà vụ án này, nặng nhất cũng chỉ xử tù 10 năm, chứng tỏ là không đủ "serious" như mọi người tưởng => tội phạm, cũng có thể là "nghiệp dư", gặp phải mấy chú tham sống sợ chết nữa, thì đành chấp nhận 5 năm thôi/

Phải "biết người biết ta, trăm trận trăm thắng"

have fun
 
Đôi điều giới thiệu về ứng dụng của Game Theory của John Nash trong bài toán 2 tù nhân này để anh Hà và mọi ng có thêm thông tin cho câu đố: :p

Dạng kinh điển của Game Theory là một ma trận với 2 người chơi và 2lựa chọn chiến thuật cho mỗi người. Vì vậy có 4 khả năng có thể xảy ra (2 lũy thừa 2 bằng 4) để tạo ra những kết quả khác nhau như sau:

- Kết cục tồi nhất có thể cho tất cả các bên: 1 trong hai nhận tội, người nhận chịu 1 năm tù, người ko nhận chịu 10 năm.
- Kết cục tốt nhất có thể cho tất cả các bên: cả hai bên ko nhận tội, mỗi người chịu 2 năm tù.
- Kết cục trung bình ở giữa: cả hai bên nhận tội, mỗi người chịu 5 năm

Khảo sát những kết quả cho thấy rằng có một kết quả thường hay xảy ra nhất, dựa trên tâm lí muốn bảo vệ mình tối đa của con người: là kết cục trung bình ở giữa. Đây được gọi là Nash equilibrium của trường hợp này (theo tên của nhà Kinh tế học lẫy lừng John Forbes Nash). Nash equilibrium chỉ trạng thái hai người chơi đều chọn con đường an toàn nhất cho dù đó ko phải là kết cục tốt nhất có thể đạt được.

Bởi vì khi mỗi ng work out strategy của mình thì cùng lúc đó người kia cũng làm vậy, ko ai có thể biết hay điều khiển được quyết định của người còn lại trong khi quyết định đó lại có ảnh hưởng đến kết cục chung. Vì thế hai tù nhân đều muốn an toàn, bởi làm sao chắc được thằng kia nó ko phản mình :)) Ko ai lựa chọn không nhận tội bởi lựa chọn đó là lựa chọn có thể dẫn đến kết cục tệ nhất ;)

Nash equilibrium nói lên một thực tế: "sometimes rational decisions aren't sensible!" (Ian Stewart)
 
Chỉnh sửa lần cuối:
Dạng bài này hình như không có cách giải tuyệt đối, nhưng để dễ hiểu có thể dùng ma trận :D. Với ma trận N x N sẽ có từ 0--> n phương án.

A\B Confess No Confess

Confess 5\5 1\10

No Confess 10\1 2\2

Các cái khác chị Thư nói rồi :D.
 
Chỉnh sửa lần cuối:
Bạn phải đăng nhập hoặc đăng ký để phản hồi tại đây.
Back
Bên trên