งานเยอะมาก แต่เห็นข่าวนี้แล้วต้องอัพเดต

ในทฤษฏีเกม มีโจทย์ข้อหนึ่งที่โดนเสนอมานานนมเน ก็ชื่อข้างบนนั่นแหละครับ โจทย์ข้อนี้มีว่า

 "ตำรวจจับนักโทษได้ 2 คน แต่ไม่มีหลักฐานว่าใครเป็นตัวการ ตำรวจจึงจับนักโทษสองคนแยกกัน ถ้าใครสารภาพ คนๆนั้นจะถูกกันเป็นพยานและไม่ต้องรับโทษ อีกคนหนึ่งจะโดนโทษเต็มพิกัด ถ้าทั้งสองคนสารภาพได้รับโทษสถานเบาทั้งสองคน ถ้าไม่มีใครสารภาพ ทั้งสองคนจะไม่ได้รับโทษ ทั้งสองคนไม่รู้ว่าอีกคนจะสารภาพหรือไม่ ทางเลือกของนักโทษในกรณีนี้จะเป็นอย่างไร?"

เอาโจทย์ยาวๆ มาทำเป็นตาราง

 

  นาย ข สารภาพ นาย ข ไม่พูด
นาย ก สารภาพ ติดคุกคนละหกเดือน

นาย ก รอด

นาย ข ติดคุก 1 ปี

นาย ก ไม่พูด

นาย ก ติดคุก 1 ปี

นาย ข รอด

ไม่มีใครติดคุก

 

ทฤษฏีสมดุลของแนช(Nash Equilibium) บอกว่าทั้งสองคน จะพยายามทำในสิ่งที่ดีที่สุด สำหรับตัวเอง ดังนัั้น

1. สำหรับนาย ก การสารภาพดีที่สุด เสมอ เพราะทำให้ตัวเองติดคุกน้อยกว่า คือถ้านาย ข ไม่พูด เขารอดทันที ถ้านาย ข พูด เขาก็ยังติดคุกแค่ 6 เดือน

2. สำหรับนาย ข นี่ก็โดยนัยเดียวกัน การสารภาพดีที่สุดเสมอ

ทฤษฏีทำนายว่า ลงท้ายทั้งสองคน จะสารภาพ แล้วก็ติดคุกไปทั้งคู่

 

ตอนนี้ ผมเลยกำลังรอผลการทดลองจริงครับ

 

 

Comment

Comment:

Tweet

ล้ำลึกๆ

#7 By Shuu Exteen on 2008-07-07 00:47

ก กับ ข ไม่พูด..

= โดนซ้อมทั้งคู่ 555confused smile
ผมเดาว่า
ก. ไม่พูด
ข. ไม่พูด
ติดคุกไม่ถึงหกเดือนด้วยครับ big smile

#5 By be (203.146.83.92) on 2008-07-03 09:38

#1 ก็เหมือนอะดิถึงเอามาเขียน

#3 เอ อ่านแล้วไม่แน่ใจว่ารู้จักทฤษฏีเกม(Game Theory) มาก่อนรึเปล่าครับembarrassed

#4 By house on 2008-07-02 18:04

ทฤษฎีการอยู่รอดในความเป็นจริง

คงเป็นลึกๆ แล้วพื้นฐานของตัวคนต้องการเอาตัวรอด และป้องกันตัวเองไว้ก่อนมั้งคะ?
ทฤษฎีเกมในความเป็นจริง
เออแฮะ โจทย์ข้อนี้รู้จักมานานแล้ว แต่พอเอามาเทียบกะข่าว ... ทำไมมัน ...... เหมือน!?

#1 By P.S. on 2008-07-02 13:22