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

อ่าน 1 นาที

เกมผู้เล่นn คน

ลิงก์หมวดหมู่คอมมอนส์ถูกกำหนดไว้ในเครื่อง/ต้นขั้วทฤษฎีเศรษฐศาสตร์/ชั้นเรียนเกมทฤษฎีเกม/ต้นขั้วเศรษฐศาสตร์จุลภาค

ในทฤษฎีเกมเกมnผู้เล่นคือเกมที่กำหนดไว้อย่างชัดเจนสำหรับผู้เล่นจำนวนใดก็ได้ โดยทั่วไปจะใช้เพื่อเปรียบเทียบกับเกม 2 ผู้เล่น มาตรฐาน ซึ่งกำหนดไว้สำหรับผู้เล่นสองคนเท่านั้น...

เกมผู้เล่นn คน

ในทฤษฎีเกมเกมnผู้เล่นคือเกมที่กำหนดไว้อย่างชัดเจนสำหรับผู้เล่นจำนวนใดก็ได้ โดยทั่วไปจะใช้เพื่อเปรียบเทียบกับเกม 2 ผู้เล่น มาตรฐาน ซึ่งกำหนดไว้สำหรับผู้เล่นสองคนเท่านั้น ในการกำหนดเกมn ผู้เล่น นักทฤษฎีเกมมักจะให้คำจำกัดความที่อนุญาตให้มีผู้เล่นจำนวนใดก็ได้ (จำกัด) [ 1 ]กรณีจำกัดของn{\displaystyle n\to \infty }เป็นหัวข้อของทฤษฎีเกมสนามเฉลี่ย [ 2 ]

การเปลี่ยนเกมจากเกมผู้เล่น 2 คนเป็น เกมผู้เล่น nคนนั้นก่อให้เกิดข้อกังวลบางประการ ตัวอย่างเช่น เกม Prisoner's Dilemmaเป็นเกมผู้เล่น 2 คน เราอาจกำหนดเกม Prisoner's Dilemma แบบผู้เล่น nคนขึ้นมา โดยที่การทรยศเพียงคนเดียวจะทำให้ผู้เล่นคนอื่นได้รับผลประโยชน์แทน หรืออาจต้องมีการทรยศจำนวนหนึ่งก่อนที่ผู้เล่นที่ร่วมมือจะได้รับผลประโยชน์แทน (ตัวอย่างหนึ่งของเกม Prisoner's Dilemma แบบผู้เล่น nคนคือเกมDiner's Dilemma )

การวิเคราะห์

เกมที่มีผู้เล่น nคนไม่สามารถแก้ไขได้โดยใช้minimaxซึ่งเป็นทฤษฎีบทที่เป็นพื้นฐานของการค้นหาต้นไม้สำหรับ เกมที่มีผู้เล่น 2 คน ต้องใช้ อัลกอริทึมอื่นๆ เช่นmax nเพื่อสำรวจต้นไม้เกมเพื่อเพิ่มประสิทธิภาพคะแนนสำหรับผู้เล่นคนใดคนหนึ่ง[ 3 ]

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ เกมผู้เล่นn คน

ในทฤษฎีเกมเกมnผู้เล่นคือเกมที่กำหนดไว้อย่างชัดเจนสำหรับผู้เล่นจำนวนใดก็ได้ โดยทั่วไปจะใช้เพื่อเปรียบเทียบกับเกม 2 ผู้เล่น มาตรฐาน ซึ่งกำหนดไว้สำหรับผู้เล่นสองคนเท่านั้น...

การวิเคราะห์

เกมที่มีผู้เล่น n คนไม่สามารถแก้ไขได้โดยใช้ minimax ซึ่งเป็นทฤษฎีบทที่เป็นพื้นฐานของการค้นหาต้นไม้สำหรับ เกมที่มีผู้เล่น 2 คน ต้องใช้ อัลกอริทึมอื่นๆ เช่น max n เพื่อสำรวจต้นไม้เกมเพื่อเพิ่มประสิทธิภาพคะแนนสำหรับผู้เล่นคนใดคนหนึ่ง [ 3 ]