สรุป Game Theory ตอนที่ 1

ทฤษฎีเกมคืออะไร? ก่อนอื่นต้องบอกว่าในที่นี้ไม่ใช่ทฤษฎีในการเขียนเกมคอมพิวเตอร์นะครับ แต่มันคือ ทฤษฎีที่อธิบายการตัดสินใจในสถานการณ์ที่เรียกว่าเกม ซึ่งเกมนั้นต้องมีผู้เล่นมากกว่าหนึ่งคน นั่นก็คือ เราไม่ได้ติดสินใจอยู่คนเดียว แต่การตัดสินใจของเราต้องคำนึงถึงการตัดสินใจของผู้อื่นที่มีความคิดด้วย ซึ่งผู้ตัดสินใจแต่ละคนก็ย่อมต้องการให้เกิดประโยชน์กับตนเองมากที่สุดด้วยเช่นกัน ภาพยนตร์ที่มีการพูดถึงทฤษฎีเกม ที่ดังๆ ก็มีเรื่อง A Beautiful Mind นี่แหละครับ ตัวอย่างทฤษฎีเกมที่มีชื่อเสียง เกมความลำบากใจของนักโทษ (Prisoner’s dilemma) คนร้ายสองคนคือนาย A และ B ถูกตำรวจจับข้อหาฆาตกรรม แต่ตำรวจไม่สามารถดำเนินคดีกับคนร้ายทั้งสองได้เพราะไม่มีพยาน ตำรวจจึงใช้วิธีแยกไปสอบปากคำคนละห้อง… คนร้ายแต่ละคนมีทางเลือกสองทางคือ 1. รับสารภาพ หรือ 2.ไม่รับสารภาพ โดยมีผลลัพธ์ที่ตามมาดังนี้… ถ้าคนร้ายคนหนึ่งรับสารภาพแต่อีกคนไม่รับ จะปล่อยตัวคนที่รับสารภาพไป แล้วคนที่ไม่รับสารภาพจะต้องถูกจำคุก 20 ปี ถ้าทั้งสองคนรับสารภาพ จะได้รับการลดโทษเหลือจำคุกคนละ…