อะไรคือความสมดุลของ Nash และภาวะที่กลืนไม่เข้าคายไม่ออกของนักโทษ?

สารบัญ:

Anonim

ดุลยภาพของแนชและภาวะที่กลืนไม่เข้าคายไม่ออกของนักโทษเป็นแนวคิดที่ศึกษาโดยทั่วไปภายในทฤษฎีเกมซึ่งจะเป็นส่วนหนึ่งของการวิเคราะห์การแข่งขันและกลยุทธ์ทางเศรษฐศาสตร์และการเจรจาต่อรอง ในเกมจะถึงจุดสมดุลของแนชเมื่อผู้เล่นแต่ละคนเลือกกลยุทธ์ที่เพิ่มผลกำไรสูงสุดโดยกำหนดกลยุทธ์ของผู้อื่น ภาวะที่กลืนไม่เข้าคายไม่ออกของนักโทษเป็นเกมที่ผู้เล่นตัดสินใจสนับสนุนระหว่างสถานการณ์ที่กลืนไม่เข้าคายไม่ออกผลประโยชน์ส่วนตนหรือการทำร้ายอีกฝ่ายซึ่งได้รับผลลัพธ์ที่เลวร้ายกว่าในทางเลือกอื่น

นี่คือการสำรวจบรรณานุกรมโดยย่อที่พยายามขยายและอธิบายแนวคิดทั้งสอง

สมดุลของแนช

สมดุลของแนชยังเป็นที่รู้จักสมดุลไม่ร่วมมือเป็นผลมาจากเกมเมื่อผู้เล่นแต่ละคนเลือกการกระทำที่เพิ่มการจ่ายเงินของเขาการตามที่กำหนดในการตัดสินใจของผู้เล่นอื่น ๆ และโดยไม่คำนึงถึงผลกระทบที่การตัดสินใจของเขาอาจ รับเงินของผู้อื่น (Krugman, Wells and Olney, น. 306)

ในทางทฤษฎีเกมเป็นชุดของกลยุทธ์ของผู้เล่นซึ่งทั้งสองฝ่ายไม่สามารถปรับปรุงการชนะได้เนื่องจากกลยุทธ์ของอีกฝ่ายหนึ่ง นั่นคือด้วยกลยุทธ์ของผู้เล่น A ผู้เล่น B ไม่สามารถทำงานได้ดีกว่าและด้วยกลยุทธ์ของ B A ก็ไม่สามารถทำได้เช่นกัน (Greco, น. 292)

แนวคิดสามารถอธิบายได้ดังนี้: ให้เราจินตนาการถึงโปรไฟล์กลยุทธ์ที่มีคุณสมบัติที่ไม่มีใครสามารถปรับปรุงความเป็นอยู่ของเขาได้โดยการเลือกกลยุทธ์อื่นโดยสมมติว่าผู้เล่นคนอื่น ๆ ทั้งหมดเลือกกลยุทธ์ที่อธิบายโดยโปรไฟล์กลยุทธ์ คุณสมบัตินี้ต้องใช้พร้อมกันกับผู้เล่นทุกคนที่อยู่ในโปรไฟล์กลยุทธ์เดียวกัน ในกรณีนั้นโปรไฟล์กลยุทธ์นี้เรียกว่าดุลยภาพของแนช (เรย์น. 741)

เป็นการรวมกันของกลยุทธ์ที่ตัวเลือกที่ผู้เล่นแต่ละคนเลือกนั้นเหมาะสมที่สุดตามตัวเลือกที่ผู้อื่นเลือก ดังนั้นหากพวกเขาอยู่ในสภาวะสมดุลของแนชผู้เล่นทั้งสองฝ่ายจะไม่มีแรงจูงใจส่วนตัวในการปรับเปลี่ยนกลยุทธ์ของพวกเขา (อากัวโดน. 77)

วิธีหนึ่งในการพิสูจน์คำจำกัดความของดุลยภาพของแนชคือการโต้แย้งว่าหากทฤษฎีเกมเสนอวิธีแก้ปัญหาเฉพาะสำหรับปัญหาที่กำหนดวิธีแก้ปัญหานี้จะต้องเป็นดุลยภาพของแนชในความหมายต่อไปนี้: สมมติว่าทฤษฎีเกมทำให้ การทำนายที่ไม่เหมือนใครเกี่ยวกับกลยุทธ์ที่ผู้เล่นเลือก เพื่อให้การทำนายนี้ถูกต้องผู้เล่นแต่ละคนจะต้องเต็มใจที่จะเลือกกลยุทธ์ที่ทำนายโดยทฤษฎี ดังนั้นกลยุทธ์ที่คาดการณ์ไว้ของผู้เล่นแต่ละคนจะต้องตอบสนองที่ดีที่สุดของผู้เล่นต่อกลยุทธ์ที่คาดการณ์ไว้ของผู้เล่นคนอื่น ๆ การคาดการณ์ดังกล่าวสามารถเรียกได้ว่ามีความเสถียรเชิงกลยุทธ์หรือบังคับด้วยตนเองเนื่องจากไม่มีผู้เล่นคนใดที่ต้องการเบี่ยงเบนไปจากกลยุทธ์ที่คาดการณ์ไว้สำหรับเขา (ชะนี, น. 175)

สถานการณ์ที่กลืนไม่เข้าคายไม่ออกของนักโทษ

The Prisoner's Dilemmaเป็นเกมที่ตั้งอยู่บนสมมติฐานสองประการ: (1) ผู้เล่นแต่ละคนมีแรงจูงใจในการเลือกทางเลือกที่เป็นประโยชน์ต่อเขา แต่กลับทำให้เกิดความเจ็บปวด (2) เมื่อผู้เล่นทั้งสองฝ่ายกระทำในลักษณะนี้พวกเขาจะอยู่ในสถานการณ์ที่เลวร้ายยิ่งกว่าการตัดสินใจเลือกทางเลือกอื่น (Krugman, Wells and Olney, น. 304)

เป็นรูปแบบเกมที่สร้างขึ้นจากทักษะของตำรวจประจำเพื่อให้ผู้ถูกคุมขังสารภาพซึ่งความสมดุลของแนช (หรือผลลัพธ์ที่คงที่) ซึ่งพิจารณาจากความสอดคล้องของกลยุทธ์ส่วนบุคคลที่ดีที่สุดที่มีให้กับผู้เล่นแต่ละคนนั้นไม่มีประสิทธิภาพนั่นคือ มีผลลัพธ์ที่เป็นไปได้อื่น ๆ ในเกมเดียวกันที่จะให้ประโยชน์กับผู้เล่นมากขึ้น เพื่อให้เข้าใจถึงวิธีการทำงานต้องคำนึงถึงว่ามันเป็นเกมเทิร์นที่เล่นพร้อมกันอย่างเคร่งครัด (ผู้เล่นแต่ละคนเล่นโดยไม่สามารถสังเกตการเคลื่อนไหวของอีกฝ่ายได้) ซึ่งเล่นเพียงครั้งเดียวพร้อมข้อมูลที่สมบูรณ์และสมมาตรสำหรับผู้เล่นทั้งสองฝ่าย โดยไม่มีการสื่อสารที่เป็นไปได้ระหว่างพวกเขาและไม่สามารถสร้างข้อตกลงก่อนหน้านี้หรือคาดการณ์การลงโทษในภายหลัง (แบบอักษรน. 60)

ในวิดีโอต่อไปนี้จะอธิบายทั้งภาวะที่กลืนไม่เข้าคายไม่ออกของนักโทษและภาวะสมดุลของแนชด้วยวิธีง่ายๆ

บรรณานุกรม

  • Aguado Franco, Juan Carlos ทฤษฎีการตัดสินใจและเกม, สิ่งพิมพ์เดลต้า, 2550. Font Barrot, Alfred. หลักสูตรการเจรจาเชิงกลยุทธ์, กองบรรณาธิการ UOC, 2550. ชะนี, โรเบิร์ต. หลักสูตรแรกในทฤษฎีเกมบรรณาธิการ Antoni Bosch, 1993 Greco, Orlando พจนานุกรมเศรษฐศาสตร์ Valletta Ediciones 2549 Krugman พอล; Wells, Robin และ Olney, Martha L. Fundamentals of Economics, Editorial Reverté, 2008. Ray, Debraj เศรษฐศาสตร์การพัฒนา, Antoni Bosch บรรณาธิการ, 2545
อะไรคือความสมดุลของ Nash และภาวะที่กลืนไม่เข้าคายไม่ออกของนักโทษ?