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

ในทฤษฎีเกมเกมลำดับจะถูกกำหนดให้เป็นเกมที่ผู้เล่นคนหนึ่งเลือกการกระทำของตนก่อนผู้เล่นคนอื่น และผู้เล่นคนถัดไปจะได้รับแจ้งเกี่ยวกับการเลือกนั้นก่อนที่จะตัดสินใจของตนเอง[ 1 ]โครงสร้างแบบผลัดกันเล่นนี้ ซึ่งควบคุมโดยแกนเวลา ทำให้เกมลำดับแตกต่างจากเกมพร้อมกันซึ่งผู้เล่นกระทำการโดยไม่รู้การเลือกของผู้อื่น และผลลัพธ์จะแสดงในเมทริกซ์ผลตอบแทน (เช่นเป่า ยิง ฉุบ )
เกมลำดับเป็น เกมไดนามิกประเภทหนึ่งซึ่งเป็นหมวดหมู่ที่กว้างกว่าที่การตัดสินใจเกิดขึ้นในช่วงเวลา (เช่นเกมเชิงอนุพันธ์ ) แต่เกมลำดับจะเน้นลำดับการเคลื่อนไหวที่ชัดเจนโดยมีการกระทำก่อนหน้าที่ทราบ เนื่องจากผู้เล่นในภายหลังรู้ว่าผู้เล่นก่อนหน้าทำอะไร ลำดับการเคลื่อนไหวจึงกำหนดกลยุทธ์ผ่านข้อมูลมากกว่าจังหวะเวลาเพียงอย่างเดียว เกมลำดับมักจะแสดงโดยใช้แผนผังการตัดสินใจซึ่งแสดงลำดับการเล่นที่เป็นไปได้ทั้งหมด ซึ่งแตกต่างจากเมทริกซ์คงที่ของเกมพร้อมกัน ตัวอย่างเช่นหมากรุกหมากรุกอนันต์แบ็กแกม มอน โอเอ็กซ์และโกะโดยแผนผังการตัดสินใจมีความซับซ้อนแตกต่างกันไป ตั้งแต่แผนผังขนาดกะทัดรัดของโอเอ็กซ์ไปจนถึงแผนผังขนาดใหญ่ที่ไม่สามารถแสดงได้ของหมากรุก[ 2 ]
การนำเสนอและการวิเคราะห์
แผนผังการตัดสินใจ ซึ่งเป็นรูปแบบที่ขยายออกไปของเกมลำดับ ให้กรอบการทำงานโดยละเอียดเพื่อทำความเข้าใจว่าเกมดำเนินไปอย่างไร[ 3 ]แผนผังเหล่านี้ระบุลำดับการกระทำของผู้เล่น ความถี่ของการตัดสินใจ และข้อมูลที่มีอยู่ ณ จุดตัดสินใจแต่ละจุด โดยมีการกำหนดผลตอบแทนให้กับโหนดปลายทาง การนำเสนอรูปแบบนี้ได้รับการแนะนำโดยJohn von Neumannและได้รับการปรับปรุงโดย Harold W. Kuhn ระหว่างปี 1910 ถึง 1930 [ 3 ]
เกมลำดับที่มีข้อมูลที่สมบูรณ์แบบ —ซึ่งการเคลื่อนไหวก่อนหน้าทั้งหมดเป็นที่ทราบ—สามารถวิเคราะห์ได้โดยใช้ทฤษฎีเกมเชิงคอม บินาทอริก ซึ่งเป็นแนวทางทางคณิตศาสตร์ในการตัดสินใจเชิงกลยุทธ์ ในเกมดังกล่าวสมดุลที่สมบูรณ์แบบของเกมย่อยสามารถกำหนดได้ผ่านการเหนี่ยวนำย้อนกลับซึ่งเป็นกระบวนการทำงานจากจุดสิ้นสุดของเกมกลับไปยังจุดเริ่มต้นเพื่อระบุกลยุทธ์ที่เหมาะสมที่สุด[ 4 ]
เกมยังสามารถแบ่งประเภทตามผลลัพธ์ได้อีกด้วย: เกมจะถูกกำหนดอย่างเคร่งครัดหากผู้เล่นที่มีเหตุผลได้รับผลตอบแทนที่ชัดเจนโดยใช้กลยุทธ์ที่กำหนดไว้และไม่สุ่ม (เรียกว่า "กลยุทธ์บริสุทธิ์") หรือถูกกำหนด อย่างง่าย หากผลตอบแทนที่มีเหตุผลเพียงอย่างเดียวต้องการให้ผู้เล่นผสมผสานตัวเลือกของตนแบบสุ่ม (ใช้ "กลยุทธ์ผสม") [ 5 ]
ประเภทและพลวัต
เกมแบบลำดับประกอบด้วยรูปแบบต่างๆ รวมถึงเกมแบบเล่นซ้ำซึ่งผู้เล่นมีส่วนร่วมในเกมหลายขั้นตอน และผลลัพธ์ของแต่ละขั้นตอนจะส่งผลต่อขั้นตอนถัดไป[ 3 ]ในเกมแบบเล่นซ้ำ ผู้เล่นจะมีความรู้เกี่ยวกับขั้นตอนก่อนหน้าอย่างครบถ้วน และมักใช้อัตราส่วนลด (ระหว่าง 0 ถึง 1) เพื่อประเมินผลตอบแทนระยะยาว ซึ่งสะท้อนถึงมูลค่าที่ลดลงของผลกำไรในอนาคต โครงสร้างนี้ทำให้เกิดมิติทางจิตวิทยา เช่นความไว้วางใจและการแก้แค้นเนื่องจากผู้เล่นปรับกลยุทธ์ของตนตามปฏิสัมพันธ์ในอดีต ในทางตรงกันข้าม เกมแบบเล่นพร้อมกันขาดความก้าวหน้าแบบลำดับนี้ โดยอาศัยการเคลื่อนไหวพร้อมกันและเมทริกซ์ผลตอบแทนแทน
เกมเชิงการจัดเรียงหลาย เกม เช่น หมากรุกหรือโกะ สอดคล้องกับแบบจำลองลำดับเนื่องจาก ลักษณะการเล่น แบบผลัดกันเล่น ความซับซ้อนของเกมเหล่านี้แตกต่างกันอย่างมาก เกมง่ายๆ เช่น ติก-แท็ก-โท มีแผนผังการตัดสินใจที่จัดการได้ ในขณะที่แผนผังของหมากรุกนั้นกว้างขวางมากจนแม้แต่คอมพิวเตอร์สมัยใหม่ก็ไม่สามารถสำรวจได้อย่างเต็มที่[ 6 ]ตัวอย่างเหล่านี้แสดงให้เห็นว่าเกมเชิงลำดับผสมผสานความลึกซึ้งเชิงกลยุทธ์เข้ากับพลวัตเชิงเวลา
ดูเพิ่มเติม
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ เกมลำดับ
ใน ทฤษฎีเกม เกม ลำดับ จะถูกกำหนดให้เป็นเกมที่ผู้เล่นคนหนึ่งเลือกการกระทำของตนก่อนผู้เล่นคนอื่น และผู้เล่นคนถัดไปจะได้รับแจ้งเกี่ยวกับการเลือกนั้นก่อนที่จะตัดสินใจของตนเอง [ 1 ]...
การนำเสนอและการวิเคราะห์
แผนผังการตัดสินใจ ซึ่งเป็นรูปแบบที่ขยายออกไปของเกมลำดับ ให้กรอบการทำงานโดยละเอียดเพื่อทำความเข้าใจว่าเกมดำเนินไปอย่างไร [ 3 ] แผนผังเหล่านี้ระบุลำดับการกระทำของผู้เล่น ความถี่ของการตัดสินใจ และข้อมูลที่มีอยู่ ณ จุดตัดสินใจแต่ละจุด...
ประเภทและพลวัต
เกมแบบลำดับประกอบด้วยรูปแบบต่างๆ รวมถึง เกมแบบเล่นซ้ำ ซึ่งผู้เล่นมีส่วนร่วมในเกมหลายขั้นตอน และผลลัพธ์ของแต่ละขั้นตอนจะส่งผลต่อขั้นตอนถัดไป [ 3 ] ในเกมแบบเล่นซ้ำ ผู้เล่นจะมีความรู้เกี่ยวกับขั้นตอนก่อนหน้าอย่างครบถ้วน และมักใช้อัตราส่วนลด (ระหว่าง 0 ถึง 1)...
ดูเพิ่มเติม
เกมพร้อมกัน สมดุลที่สมบูรณ์แบบในเกมย่อย การประมูลแบบลำดับ ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Sequential_game&oldid=1360735329 "