Maximin criterion (Wald criterion) — เกณฑ์ของวาลด์

From Systems analysis Wiki
Jump to navigation Jump to search

เกณฑ์ของวาลด์ — หนึ่งในวิธีหลักของการตัดสินใจในสภาวะที่ไม่แน่นอน วิธีนี้ตั้งอยู่บนหลักการของความมองโลกในแง่ร้ายอย่างสุดขีด และมุ่งเลือกกลยุทธ์ที่ให้ผลลัพธ์ดีที่สุดในสถานการณ์เลวร้ายที่สุดที่เป็นไปได้

สาระสำคัญของเกณฑ์

เกณฑ์นี้สมมติว่าผู้ตัดสินใจมุ่งเน้นไปที่ผลลัพธ์ที่เลวร้ายที่สุดสำหรับแต่ละกลยุทธ์ สำหรับแต่ละทางเลือกจะถูกกำหนดผลลัพธ์ที่แย่ที่สุดที่เป็นไปได้ จากนั้นเลือกกลยุทธ์ที่ผลลัพธ์เลวร้ายที่สุดนั้นดีที่สุดในบรรดาทุกกลยุทธ์

กล่าวอีกนัยหนึ่ง เกณฑ์ของวาลด์มุ่งลดการสูญเสียสูงสุดให้น้อยที่สุด และให้การป้องกันสูงสุดจากสภาวะที่ไม่เอื้ออำนวย

การประยุกต์ใช้เกณฑ์

กระบวนการประยุกต์ใช้ประกอบด้วยขั้นตอนดังต่อไปนี้:

  1. กำหนดผลลัพธ์ที่เลวร้ายที่สุดที่เป็นไปได้สำหรับแต่ละกลยุทธ์
  2. เปรียบเทียบผลลัพธ์ที่แย่ที่สุดของทุกกลยุทธ์
  3. เลือกกลยุทธ์ที่มีผลลัพธ์ดีที่สุดในบรรดาผลลัพธ์เลวร้ายที่สุด

แนวทางนี้มีลักษณะเฉพาะสำหรับผู้ที่ระมัดระวังอย่างยิ่ง ซึ่งพยายามลดความเสี่ยงให้น้อยที่สุดโดยไม่คำนึงถึงความน่าจะเป็นของการเกิดผลลัพธ์ต่าง ๆ

สูตรทางคณิตศาสตร์

กำหนดให้:

  • S={s1,s2,,sm} — เซตของกลยุทธ์ (ทางเลือก) ที่มีอยู่ ซึ่งผู้ตัดสินใจ (ผู้มีอำนาจตัดสินใจ) เลือกจาก
  • Θ={θ1,θ2,,θn} — เซตของสภาวะธรรมชาติที่เป็นไปได้ (เงื่อนไขภายนอก สถานการณ์) ที่ไม่ขึ้นอยู่กับการเลือกของผู้มีอำนาจตัดสินใจ
  • u(si,θj) — ฟังก์ชันผลตอบแทน (อรรถประโยชน์) ซึ่งเป็นการประเมินเชิงตัวเลขของผลลัพธ์เมื่อเลือกกลยุทธ์ siS และเกิดสภาวะธรรมชาติ θjΘ โดยมักแสดงในรูปของเมทริกซ์การจ่าย A=[aij] โดยที่ aij=u(si,θj)

เกณฑ์ของวาลด์ (หรือเกณฑ์แม็กซิมิน) กำหนดขั้นตอนดังต่อไปนี้:

  1. การหาผลตอบแทนขั้นต่ำสำหรับแต่ละกลยุทธ์: สำหรับแต่ละกลยุทธ์ si จะถูกกำหนดผลลัพธ์ที่เลวร้ายที่สุดที่เป็นไปได้ (ผลตอบแทนขั้นต่ำ) ในทุกสภาวะธรรมชาติที่เป็นไปได้:
    uimin=minj=1,,nu(si,θj)=minθΘu(si,θ)
  1. การเลือกกลยุทธ์ที่มีค่าสูงสุดในบรรดาผลตอบแทนขั้นต่ำ: เลือกกลยุทธ์ sWald ที่ให้ค่าสูงสุดในบรรดาผลตอบแทนขั้นต่ำที่พบ:
    sWald=argmaxi=1,,m(uimin)=argmaxsiS(minθjΘu(si,θj))

ระดับผลตอบแทนขั้นต่ำที่รับประกันได้เมื่อใช้เกณฑ์ของวาลด์มีค่าเท่ากับ: VWald=maxi=1,,m(uimin)=maxsiS(minθjΘu(si,θj))

ดังนั้น เกณฑ์ของวาลด์จึงนำหลักการ แม็กซิมิน ไปปฏิบัติ — การทำให้ผลตอบแทนขั้นต่ำสูงสุด วิธีนี้มุ่งเน้นมุมมองในแง่ร้าย โดยสมมติว่าไม่ว่าจะตัดสินใจอย่างไร ธรรมชาติจะตอบสนองในลักษณะที่เป็นประโยชน์น้อยที่สุดต่อผู้มีอำนาจตัดสินใจ

หมายเหตุเกี่ยวกับฟังก์ชันการสูญเสีย

หากแทนที่จะใช้ฟังก์ชันผลตอบแทน u(si,θj) ใช้ฟังก์ชันการสูญเสีย L(si,θj) ซึ่งต้องการลดค่าให้น้อยที่สุด เกณฑ์ของวาลด์จะกลายเป็นเกณฑ์ มินิแม็กซ์ของการสูญเสีย:

  1. สำหรับแต่ละกลยุทธ์ si หาค่าสูงสุดของการสูญเสีย: Limax=maxθΘL(si,θ)
  2. เลือกกลยุทธ์ที่ลดค่าการสูญเสียสูงสุดเหล่านั้นให้น้อยที่สุด: sWald=argminsiS(maxθΘL(si,θ))


ข้อดีและข้อเสีย

ข้อดี:

  • ความเรียบง่ายและความชัดเจนของวิธีการ
  • การรับประกันระดับความปลอดภัยสูงของการตัดสินใจในสภาวะที่ไม่แน่นอนอย่างสมบูรณ์

ข้อเสีย:

  • ความมองโลกในแง่ร้ายเกินไป: ผลประโยชน์สูงที่เป็นไปได้ถูกละเลยเพื่อลดการสูญเสียให้น้อยที่สุด
  • อาจนำไปสู่การเลือกกลยุทธ์ที่อนุรักษ์นิยมเกินไป