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

อ่าน 1 นาที

เกมฝ่ายพรรค

ใน ทฤษฎีเกมเชิงการจัดเรียง เกมจะเรียกว่าเกม ฝ่ายเดียว (บางครั้ง เรียกว่า partizan ) หากเกมนั้นไม่ เป็นกลาง กล่าวคือ...

เกมฝ่ายพรรค

ในทฤษฎีเกมเชิงการจัดเรียงเกมจะเรียกว่าเกมฝ่ายเดียว (บางครั้ง เรียกว่า partizan ) หากเกมนั้นไม่เป็นกลางกล่าวคือ การเคลื่อนไหวบางอย่างสามารถทำได้โดยผู้เล่นคนหนึ่งแต่ทำไม่ได้โดยผู้เล่นอีกคน หรือผลตอบแทนไม่สมมาตร[ 1 ]

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

เกมฝ่ายเดียววิเคราะห์ได้ยากกว่าเกมที่ไม่ลำเอียงเนื่องจากทฤษฎีบท Sprague–Grundyไม่สามารถนำมาใช้ได้[ 3 ]อย่างไรก็ตาม การประยุกต์ใช้ทฤษฎีเกมเชิงการจัดเรียงกับเกมฝ่ายเดียวทำให้เห็นความสำคัญของตัวเลขในฐานะเกมซึ่งเป็นสิ่งที่ไม่สามารถทำได้กับเกมที่ไม่ลำเอียง[ 4 ]

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ เกมฝ่ายพรรค

ใน ทฤษฎีเกมเชิงการจัดเรียง เกมจะเรียกว่าเกม ฝ่ายเดียว (บางครั้ง เรียกว่า partizan ) หากเกมนั้นไม่ เป็นกลาง กล่าวคือ...