Hurwicz criterion — Κριτήριο Hurwicz

From Systems analysis wiki
Jump to navigation Jump to search

Κριτήριο Hurwicz — μία από τις μεθόδους λήψης αποφάσεων υπό συνθήκες αβεβαιότητας, η οποία προτείνει μια ισορροπημένη προσέγγιση μεταξύ του ακραίου αισιοδοξισμού και του ακραίου απαισιοδοξισμού.

Ουσία του κριτηρίου

Κατά την επιλογή στρατηγικής σε κατάσταση όπου η έκβαση των γεγονότων είναι άγνωστη, το κριτήριο Hurwicz προτείνει να λαμβάνονται υπόψη ταυτόχρονα:

  • η χειρότερη δυνατή έκβαση (απαισιόδοξη προσέγγιση),
  • η καλύτερη δυνατή έκβαση (αισιόδοξη προσέγγιση).

Για τον σκοπό αυτό χρησιμοποιείται μια ειδική παράμετρος — ο συντελεστής αισιοδοξίας, ο οποίος παίρνει τιμές από μηδέν έως ένα. Όσο πιο κοντά στη μονάδα είναι ο συντελεστής, τόσο περισσότερη προσοχή δίνεται στις καλύτερες εκβάσεις· όσο πιο κοντά στο μηδέν, τόσο περισσότερο λαμβάνονται υπόψη οι χειρότερες δυνατές εκβάσεις.

Μαθηματική διατύπωση

Έστω ότι ορίζονται:

  • S={s1,s2,,sm} — σύνολο διαθέσιμων στρατηγικών (εναλλακτικών).
  • Θ={θ1,θ2,,θn} — σύνολο πιθανών καταστάσεων της φύσης.
  • u(si,θj) — συνάρτηση κέρδους (χρησιμότητας) κατά την επιλογή στρατηγικής si και την πραγμάτωση της κατάστασης θj. Συχνά αναπαρίσταται ως πίνακας πληρωμών A=[aij], όπου aij=u(si,θj).


Το κριτήριο Hurwicz εισάγει τον συντελεστή αισιοδοξίας α (άλφα), ο οποίος επιλέγεται από το πρόσωπο που λαμβάνει την απόφαση (ΛΑΑ) στο εύρος 0α1. Ο συντελεστής αυτός αντικατοπτρίζει τον βαθμό αισιοδοξίας του ΛΑΑ:

  • α=1 αντιστοιχεί σε πλήρη αισιοδοξία (λαμβάνεται υπόψη μόνο η καλύτερη δυνατή έκβαση).
  • α=0 αντιστοιχεί σε πλήρη απαισιοδοξία (λαμβάνεται υπόψη μόνο η χειρότερη δυνατή έκβαση, το κριτήριο ανάγεται στο κριτήριο Wald).
  • Η τιμή (1α) μπορεί να ερμηνευτεί ως συντελεστής απαισιοδοξίας.

Διαδικασία εφαρμογής του κριτηρίου Hurwicz:

  1. Εύρεση του ελάχιστου και μέγιστου κέρδους για κάθε στρατηγική: Για κάθε στρατηγική siS προσδιορίζονται:
    **Χειρότερη έκβαση (ελάχιστο κέρδος):**
    uimin=minj=1,,nu(si,θj)=minθΘu(si,θ)
    **Καλύτερη έκβαση (μέγιστο κέρδος):**
    uimax=maxj=1,,nu(si,θj)=maxθΘu(si,θ)
  1. Υπολογισμός της τιμής του κριτηρίου Hurwicz για κάθε στρατηγική: Για κάθε στρατηγική si υπολογίζεται η σταθμισμένη τιμή, η οποία συνδυάζει την καλύτερη και χειρότερη έκβαση λαμβάνοντας υπόψη τον συντελεστή αισιοδοξίας α:
    H(si,α)=αuimax+(1α)uimin
    Αυτή η τιμή αντιπροσωπεύει το αναμενόμενο κέρδος της στρατηγικής si σύμφωνα με τις προτιμήσεις του ΛΑΑ, που εκφράζονται μέσω του α.
  1. Επιλογή της βέλτιστης στρατηγικής: Επιλέγεται εκείνη η στρατηγική sHurwicz* που μεγιστοποιεί την υπολογισθείσα τιμή του κριτηρίου Hurwicz:
    sHurwicz*=argmaxi=1,,mH(si,α)=argmaxsiS(αuimax+(1α)uimin)

Η βέλτιστη τιμή του κριτηρίου Hurwicz (εγγυημένο επίπεδο λαμβάνοντας υπόψη τον αισιοδοξισμό α) ισούται με: VHurwicz=maxi=1,,mH(si,α)=maxsiS(α(maxθΘu(si,θ))+(1α)(minθΘu(si,θ)))

Παρατήρηση σχετικά με τη συνάρτηση απωλειών

Εάν χρησιμοποιείται συνάρτηση απωλειών L(si,θj), η οποία πρέπει να ελαχιστοποιηθεί, τότε το κριτήριο Hurwicz εφαρμόζεται για την ελαχιστοποίηση της σταθμισμένης συνδυαστικής τιμής των καλύτερων (ελάχιστες απώλειες) και χειρότερων (μέγιστες απώλειες) εκβάσεων:

  1. Για κάθε στρατηγική si βρίσκονται οι ελάχιστες Limin και μέγιστες Limax απώλειες.
  2. Υπολογίζεται η τιμή: HL(si,α)=αLimin+(1α)Limax
  3. Επιλέγεται η στρατηγική που ελαχιστοποιεί αυτή την τιμή: sHurwicz*=argminsiSHL(si,α)

Εδώ το α εξακολουθεί να αποτελεί τον συντελεστή αισιοδοξίας: για α=1 το ΛΑΑ εστιάζει στην ελαχιστοποίηση των ελάχιστων απωλειών (αισιόδοξα ελπίζει στην καλύτερη έκβαση), για α=0 — στην ελαχιστοποίηση των μέγιστων απωλειών (απαισιόδοξα προετοιμάζεται για το χειρότερο).


Εφαρμογή του κριτηρίου

Η διαδικασία εφαρμογής του κριτηρίου Hurwicz περιλαμβάνει τα ακόλουθα βήματα:

  1. Προσδιορίζονται ο ελάχιστος και μέγιστος αποτέλεσμα για κάθε πιθανή στρατηγική.
  2. Για κάθε στρατηγική υπολογίζεται η συνολική εκτίμηση, η οποία αντιπροσωπεύει τη σταθμισμένη τιμή μεταξύ της χειρότερης και καλύτερης έκβασής της, ανάλογα με το επιλεγμένο επίπεδο αισιοδοξίας.
  3. Επιλέγεται η στρατηγική με τη μέγιστη συνολική εκτίμηση.

Έτσι, το πρόσωπο που λαμβάνει αποφάσεις επιλέγει τη στρατηγική που λαμβάνει καλύτερα υπόψη τη δική του στάση απέναντι στον κίνδυνο και την αβεβαιότητα.

Πλεονεκτήματα και μειονεκτήματα

Πλεονεκτήματα:

  • Επιτρέπει την προσαρμογή της διαδικασίας επιλογής ανάλογα με τον χαρακτήρα και τις προτιμήσεις του προσώπου που λαμβάνει αποφάσεις.
  • Λαμβάνει υπόψη τόσο τον κίνδυνο όσο και τα δυνητικά οφέλη.

Μειονεκτήματα:

  • Απαιτεί υποκειμενική επιλογή του συντελεστή αισιοδοξίας, κάτι που μπορεί να επηρεάσει την αντικειμενικότητα της απόφασης.