Θεωρία αιγνίων-υριαρχία ώστας Ρουμανιάς Ο..Α. Τμήμα Δ. Ε. Ο.. Δεκεμβρίου 1 ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. υριαρχούμενες/υρίαρχες στρατηγικές Το δίλημμα του κρατουμένου. «Δύο κρατούμενοι ανακρίνονται χωριστά. Αν και οι δύο δε μιλήσουν (αν συνεργαστούν μεταξύ τους), φυλακίζονται για ένα χρόνο. Αν ο ένας δώσει στις αρχές ενοχοποιητικά στοιχεία (προδώσει), τότε αυτός που πρόδωσε ελευθερώνεται ενώ ο άλλος φυλακίζεται για 9 χρόνια. Αν και οι δύο προδώσουν, τότε φυλακίζονται για έξι χρόνια. Οι προτιμήσεις τους εξαρτώνται μόνο από το χρόνο φυλάκισης που εκτίουν». αίκτες: Οι δύο κρατούμενοι N = {1, }. τρατηγικές: Τα σύνολα στρατηγικών είναι S i = {,} για κάθε παίκτη i {1, }. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 / Λύσεις αιγνίων. υριαρχούμενες/υρίαρχες στρατηγικές ληρωμές. Ας δούμε τις πληρωμές τους σε πίνακα στρατηγικής μορφής:,,,, ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 /
Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 7 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 /
Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 9 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 11 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 /
Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. Το είναι αυστηρώς κυρίαρχη στρατηγική για κάθε παίκτη. Το είναι αυστηρώς κυριαρχούμενη στρατηγική. Δηλαδή το είναι προτιμότερο του ανεξαρτήτως του τί κάνει ο αντίπαλος. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. Οταν μια στρατηγική είναι κυριαρχούμενη σημαίνει ότι ανεξαρτήτως του τί παίζουν οι άλλοι παίκτες, η στρατηγική αυτή είναι χειρότερη από τουλάχιστον μία άλλη. αρένθεση. Οταν είναι κυρίαρχη, είναι καλύτερη από ΟΛΕ ΤΙ ΑΛΛΕ, ανεξαρτήτως του τι παίζουν οι άλλοι παίκτες. Αυτό σημαίνει ότι μια κυριαρχούμενη (αυστηρώς) στρατηγική δε θα την επιλέγει ποτέ ένας ορθολογικός παίκτης. Ας πούμε ότι ο παίκτης 1 είναι ορθολογικός. Αυτό σημαίνει ότι αν έχει κυριαρχούμενη στρατηγική, μπορούμε να τη διαγράψουμε. Άρα και ο παίκτης θα ξέρει ότι η κυριαρχούμενη στρατηγική του παίκτη 1 δε θα παικτεί ποτέ και άρα είναι σα να διαγράφεται από το παιχνίδι. το νέο παιχνίδι που μένει μπορούμε να διαγράψουμε τις στρατηγικές που είναι κυριαρχούμενες κ.ο.κ. έως ότου να μην υπάρχουν πια κυριαρχούμενες στρατηγικές. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 /
Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 17 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 19 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 /
Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 / Λύσεις αιγνίων. ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 /