Αλγόριθμοι για επίλυση συζευγμένων συνεχών παιγνίων

Abstract

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