ขั้นตอนวิธีมินิแมกซ์และจอห์น ฟอน นอยมันน์

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง ขั้นตอนวิธีมินิแมกซ์และจอห์น ฟอน นอยมันน์

ขั้นตอนวิธีมินิแมกซ์ vs. จอห์น ฟอน นอยมันน์

ั้นตอนวิธีการหาเกณฑ์ค่าเสียโอกาสมากน้อยที่สุด (Minimax Algorithm) คือขั้นตอนวิธีในการหลีกเลี่ยงโอกาสที่จะทำให้เกิดความสูญเสียมากที่สุดในการเล่นเกมเชิงตรรกะที่มีผู้เล่นสองคน เช่นหมากรุก, หมากฮอส หรือ โอเอกซ์ โดยมีเป้าหมายเพื่อให้ผู้เล่น A สามารถเลือกเส้นทางที่มีโอกาสมากที่สุดที่จะทำให้ผู้เล่น B ได้เปรียบน้อยที่สุดในแต่ละรอบ โดยในขั้นตอนวิธีนี้ ผู้เล่น A จะถูกเรียกว่าผู้เล่นหาค่าสูงสุด ส่วนผู้เล่น B จะถูกเรียกว่าผู้เล่นหาค่าต่ำสุด เพราะว่าตัวแปรของค่าเสียโอกาสจะเพิ่มขึ้นเมื่อผู้เล่น A ได้เปรียบ และจะลดลงเมื่อผู้เล่น B ได้เปรียบตามทฤษฎีเกมประกอบเชิงการจัด (Combinatorial Game Theory) ของจอห์น ฮอร์ตัน คอนเวย์ (John Horton Conway). อห์น ฟอน นอยมันน์ ในช่วงปี ค.ศ. 1940 จอห์น ฟอน นอยมันน์ (John von Neumann, Neumann János, 28 ธ.ค. ค.ศ. 1903 - 8 ก.พ. ค.ศ. 1957) เป็นนักคณิตศาสตร์ชาวอเมริกันเชื้อสายฮังการี มีผลงานสำคัญในหลายสาขา ทั้ง ควอนตัมฟิสิกส์ วิทยาการคอมพิวเตอร์ และ จะว่าไปแล้วก็ทุกๆ สาขาในวิชาคณิตศาสตร์ เลยก็ว่าได้.

ทฤษฎีเกม

ในทางคณิตศาสตร์ ทฤษฎีเกม (อังกฤษ: game theory) เป็นการจำลองสถานการณ์ทางกลยุทธ์ หรือเกมคณิตศาสตร์ ซึ่งความสำเร็จในการตัดสินใจของแต่ละบุคคลขึ้นอยู่กับทางเลือกของบุคคลอื่น แต่ละฝ่ายต่างก็พยายามแสวงหาผลตอบแทนให้ได้มากที่สุด ทฤษฎีเกมมีการใช้ในทางสังคมศาสตร์ (ที่โดดเด่นเช่น เศรษฐศาสตร์ การจัดการ การวิจัยปฏิบัติการ รัฐศาสตร์และจิตวิทยาสังคม) เช่นเดียวกับวิทยาศาสตร์รูปนัยอื่น ๆ (ตรรกะ วิทยาศาสตร์คอมพิวเตอร์และสถิติ) และชีววิทยา (โดยเฉพาะอย่างยิ่งชีววิทยาวิวัฒนาการและนิเวศวิทยา) แม้ว่าเดิมทฤษฎีเกมจะถูกพัฒนาขึ้นเพื่อวิเคราะห์การแข่งขันซึ่งบุคคลหนึ่งได้มากกว่าที่อีกฝ่ายหนึ่งเสีย แต่ก็ได้มีการขยายเพื่อให้ครอบคลุมถึงปฏิสัมพันธ์หลายรูปแบบ ซึ่งถูกจัดแบ่งประเภทตามเกณฑ์หลายแบบ การประยุกต์ใช้ทฤษฎีเกมแต่เดิมนั้นจะจำกัดความและศึกษาถึงสมดุลในเกมเหล่านี้ ในสภาพสมดุลทางเศรษฐศาสตร์ ผู้เล่นเกมแต่ละคนจะปรับใช้กลยุทธ์ที่ไม่สามารถเพิ่มผลตอบแทนของผู้เล่นนั้นได้ โดยให้กลยุทธ์ของผู้เล่นอื่นด้วย แนวคิดสมดุลจำนวนมากถูกพัฒนาขึ้น (ที่มีชื่อเสียงที่สุด คือ จุดสมดุลของแนช) เพื่ออธิบายถึงลักษณะของสมดุลทางกลยุทธ์ แนวคิดสมดุลเหล่านี้มีแรงผลักดันแตกต่างกันขึ้นอยู่กับสาขาที่นำไปประยุกต์ ถึงแม้จะพบว่ามีความสอดคล้องกันบ่อยครั้งก็ตาม วิธีปฏิบัตินี้ได้รับการวิพากษ์วิจารณ์ และได้มีการโต้แย้งดำเนินต่อไปถึงความเหมาะสมของแนวคิดสมดุลหนึ่ง ๆ ความเหมาะสมของสมดุลทั้งหมดร่วมกัน และประโยชน์ของแบบจำลองคณิตศาสตร์ในทางสังคมศาสตร์ ผู้เริ่มศึกษาทฤษฎีเกมในระยะแรกคือ จอห์น ฟอน นอยมันน์ และออสการ์ มอร์เกินสเติร์น โดยได้ตีพิมพ์ตำรา Theory of Games and Economic Behavior ใน พ.ศ. 2487 ต่อมา จอห์น แนชได้พัฒนาการศึกษาในด้านนี้และได้รับรางวัลโนเบลสาขาเศรษฐศาสตร์จากการนำทฤษฎีเกมไปประยุกต์ใช้ในด้านเศรษฐศาสตร์ นอกจากแนชแล้ว มีนักทฤษฎีเกมคนอื่นอีกเจ็ดคนที่ได้รับรางวัลโนเบลสาขาเศรษฐศาสตร.

ขั้นตอนวิธีมินิแมกซ์และทฤษฎีเกม · จอห์น ฟอน นอยมันน์และทฤษฎีเกม · ดูเพิ่มเติม »