เกมผู้เล่นn คน
ในทฤษฎีเกมเกมnผู้เล่นคือเกมที่กำหนดไว้อย่างชัดเจนสำหรับผู้เล่นจำนวนใดก็ได้ โดยทั่วไปจะใช้เพื่อเปรียบเทียบกับเกม 2 ผู้เล่น มาตรฐาน ซึ่งกำหนดไว้สำหรับผู้เล่นสองคนเท่านั้น ในการกำหนดเกมn ผู้เล่น นักทฤษฎีเกมมักจะให้คำจำกัดความที่อนุญาตให้มีผู้เล่นจำนวนใดก็ได้ (จำกัด) [ 1 ]กรณีจำกัดของเป็นหัวข้อของทฤษฎีเกมสนามเฉลี่ย [ 2 ]
การเปลี่ยนเกมจากเกมผู้เล่น 2 คนเป็น เกมผู้เล่น nคนนั้นก่อให้เกิดข้อกังวลบางประการ ตัวอย่างเช่น เกม Prisoner's Dilemmaเป็นเกมผู้เล่น 2 คน เราอาจกำหนดเกม Prisoner's Dilemma แบบผู้เล่น nคนขึ้นมา โดยที่การทรยศเพียงคนเดียวจะทำให้ผู้เล่นคนอื่นได้รับผลประโยชน์แทน หรืออาจต้องมีการทรยศจำนวนหนึ่งก่อนที่ผู้เล่นที่ร่วมมือจะได้รับผลประโยชน์แทน (ตัวอย่างหนึ่งของเกม Prisoner's Dilemma แบบผู้เล่น nคนคือเกมDiner's Dilemma )
การวิเคราะห์
เกมที่มีผู้เล่น nคนไม่สามารถแก้ไขได้โดยใช้minimaxซึ่งเป็นทฤษฎีบทที่เป็นพื้นฐานของการค้นหาต้นไม้สำหรับ เกมที่มีผู้เล่น 2 คน ต้องใช้ อัลกอริทึมอื่นๆ เช่นmax nเพื่อสำรวจต้นไม้เกมเพื่อเพิ่มประสิทธิภาพคะแนนสำหรับผู้เล่นคนใดคนหนึ่ง[ 3 ]