Εντοπιστής Κυρίαρχης Στρατηγικής

Σχετικά με αυτόν τον υπολογιστή

Στη θεωρία παιγνίων, μια στρατηγική είναι κυρίαρχη αν δίνει σε έναν παίκτη απόδοση τουλάχιστον εξίσου καλή με την εναλλακτική του στρατηγική, ό,τι κι αν κάνει ο αντίπαλος. Για ένα παιχνίδι 2×2, αυτός ο υπολογιστής συγκρίνει τις αποδόσεις του παίκτη των γραμμών για καθεμία από τις δύο στρατηγικές του απέναντι και στις δύο πιθανές κινήσεις του παίκτη των στηλών: αν μία στρατηγική γραμμής αποδίδει τουλάχιστον όσο η άλλη και στις δύο στήλες και αυστηρά περισσότερο σε μία τουλάχιστον, κυριαρχεί (ασθενής κυριαρχία — επιτρέπονται ισοπαλίες σε μία στήλη) και ένας ορθολογικός παίκτης πρέπει να την επιλέξει. Αν οι δύο γραμμές ισοβαθμούν και στις δύο στήλες, ή η καθεμία υπερέχει σε μία στήλη, καμία δεν αναφέρεται ως κυρίαρχη.

Οι οικονομολόγοι, οι θεωρητικοί παιγνίων και οι φοιτητές χρησιμοποιούν την ανάλυση κυρίαρχης στρατηγικής ως το πρώτο και απλούστερο βήμα για την επίλυση ενός παιχνιδιού, επειδή μια κυρίαρχη στρατηγική επιτρέπει σε έναν παίκτη να αγνοήσει εντελώς τι μπορεί να κάνει ο αντίπαλος και αφαιρεί ένα επίπεδο στρατηγικής αβεβαιότητας. Αποτελεί τη βάση για έννοιες όπως το Δίλημμα του Φυλακισμένου, όπου κάθε παίκτης έχει μια κυρίαρχη στρατηγική που, όταν την ακολουθούν και οι δύο, οδηγεί σε χειρότερο κοινό αποτέλεσμα από ό,τι αν είχαν συνεργαστεί — και είναι επίσης ο πρώτος έλεγχος που γίνεται πριν αναζητηθεί μια γενικότερη ισορροπία Nash σε παιχνίδια χωρίς κυρίαρχη στρατηγική.