Machine learningGame-theoretic
สมดุลของแนช
สมดุลของแนชเป็นแนวคิดการแก้ปัญหาทฤษฎีเกมที่ผู้เล่นแต่ละคนไม่สามารถเปลี่ยนแปลงกลยุทธ์ของตนเองฝ่ายเดียวเพื่อเพิ่มผลตอบแทนได้ แนวคิดนี้ถูกทำให้เป็นรูปธรรมโดย จอห์น แนช ในปี 1950 อัลกอริทึมของเลมเค-เฮาซันใช้ในการคำนวณหาจุดสมดุลในเกมแบบสองเมทริกซ์ โดยการระบุคู่ของจุดยอดที่มีป้ายกำกับสมบูรณ์ในโพลีโทปกลยุทธ์
อ่านวิธีฉบับเต็ม
สำหรับสมาชิกเท่านั้น
เข้าสู่ระบบเข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
แผนที่ระเบียบวิธี
ย่านของระเบียบวิธีที่เกี่ยวข้องกัน — เลือกโหนดเพื่อสำรวจ
แหล่งอ้างอิง
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/th/game-theory/nash-equilibrium
ระเบียบวิธีใด?
วางระเบียบวิธีนี้เคียงข้างระเบียบวิธีใกล้เคียงที่สุด แล้วอ่านเปรียบเทียบกัน — คลังวางหนังสือไว้บนโต๊ะให้แล้ว ส่วนการเลือกเป็นของท่าน
- สมดุลของนาชแบบเบย์ (Bayesian Nash Equilibrium)ทฤษฎีเกม↔ เปรียบเทียบ
- ค่าแชปลีย์ทฤษฎีเกม↔ เปรียบเทียบ
- สมดุลบริบูรณ์ของเกมย่อย (Subgame Perfect Equilibrium)ทฤษฎีเกม↔ เปรียบเทียบ
- กลไก VCG (VCG Mechanism)ทฤษฎีเกม↔ เปรียบเทียบ