กลับไปหน้าบทความ

อ่าน 2 นาที

สมดุลที่เหมาะสม

สมดุลที่เหมาะสม ในทฤษฎีเกมเป็นการปรับปรุง สมดุลแนช (Nash Equilibrium) โดย โรเจอร์ บี.

สมดุลที่เหมาะสม

สมดุลที่เหมาะสม
แนวคิดการแก้ปัญหาในทฤษฎีเกม
ความสัมพันธ์
เซตย่อยของมือสั่นเทา สมดุลสมบูรณ์แบบ
ความสำคัญ
เสนอโดยโรเจอร์ บี. ไมเออร์สัน

สมดุลที่เหมาะสมในทฤษฎีเกมเป็นการปรับปรุงสมดุลแนช (Nash Equilibrium)โดยโรเจอร์ บี. ไมเออร์สันสมดุลที่เหมาะสมได้ปรับปรุง แนวคิด สมดุลที่สมบูรณ์แบบของมือสั่น (trembling hand perfect equilibrium) ของ ไรน์ฮาร์ด เซลเทน (Reinhard Selten)โดยสมมติว่าการสั่นที่เสียค่าใช้จ่ายมากกว่านั้นมีโอกาสเกิดขึ้นน้อยกว่าการสั่นที่เสียค่าใช้จ่ายน้อยกว่าอย่างมีนัยสำคัญ

คำนิยาม

เมื่อกำหนด เกม รูปแบบปกติและพารามิเตอร์โปรไฟล์กลยุทธ์ แบบผสมโดยสมบูรณ์จะถูกกำหนดให้เป็นแบบ-properก็ต่อเมื่อ เมื่อใดก็ตามที่ผู้เล่นมีกลยุทธ์บริสุทธิ์สองกลยุทธ์ s และ s' โดยที่ผลตอบแทนที่คาดหวังของการเล่น s น้อยกว่าผลตอบแทนที่คาดหวังของการเล่น s' (นั่นคือ) แล้ว ความน่าจะเป็นที่กำหนดให้กับ s จะมีค่าไม่เกิน เท่าของความน่าจะเป็นที่กำหนดให้กับ s'

กล่าวได้ว่าโปรไฟล์กลยุทธ์ของเกมเป็นจุดสมดุลที่เหมาะสม หากเป็นจุดลิมิต เมื่อเข้าใกล้ 0 ของลำดับของโปรไฟล์กลยุทธ์ที่เหมาะสม

ตัวอย่าง

เกมทางด้านขวามือเป็นรูปแบบหนึ่งของเกม จับคู่เหรียญ

เกมจับคู่เหรียญแบบมีลูกเล่น
เดาให้ดีๆทายว่าหงายด้านก้อยขึ้นหยิบเหรียญหนึ่งเพนนี
ซ่อนหัว−1, 1 0, 0 −1, 1
ซ่อนหางให้หงายขึ้น0, 0 −1, 1 −1, 1

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

สมดุลที่เหมาะสมของเกมแบบขยาย

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

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Proper_equilibrium&oldid=1357089958 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ สมดุลที่เหมาะสม

สมดุลที่เหมาะสม ในทฤษฎีเกมเป็นการปรับปรุง สมดุลแนช (Nash Equilibrium) โดย โรเจอร์ บี.

คำนิยาม

เมื่อกำหนด เกม รูปแบบปกติ และพารามิเตอร์โปรไฟล์กลยุทธ์ แบบ ผสมโดยสมบูรณ์ จะถูกกำหนดให้เป็นแบบ -proper ก็ต่อเมื่อ เมื่อใดก็ตามที่ผู้เล่นมีกลยุทธ์บริสุทธิ์สองกลยุทธ์ s และ s' โดยที่ผลตอบแทนที่คาดหวังของการเล่น s น้อยกว่าผลตอบแทนที่คาดหวังของการเล่น s' (นั่นคือ)...

ตัวอย่าง

เกมทางด้านขวามือเป็นรูปแบบหนึ่งของเกม จับคู่เหรียญ

สมดุลที่เหมาะสมของเกมแบบขยาย

เราอาจนำแนวคิดเรื่องความเหมาะสมมาประยุกต์ใช้กับ เกมรูปแบบขยายได้ สองวิธี ซึ่งคล้ายคลึงกันอย่างสิ้นเชิงกับสองวิธีที่แตกต่างกันใน การนำแนวคิดเรื่อง ความสมบูรณ์แบบของมือสั่นมาประยุกต์ ใช้กับเกมรูปแบบขยาย สิ่งนี้จึงนำไปสู่แนวคิดเรื่อง สมดุลที่เหมาะสมในรูปแบบปกติ...