Ισορροπία Nash
Η Ισορροπία Nash είναι μια έννοια λύσης της θεωρίας παιγνίων, όπου κανένας παίκτης δεν μπορεί μονομερώς να παρεκκλίνει προς βελτίωση της αμοιβής του. Τυποποιημένη από τον John Nash το 1950, ο αλγόριθμος Lemke-Howson υπολογιστικά βρίσκει ισορροπίες σε δίμητρες (bimatrix) παίγνια, εντοπίζοντας πλήρως επισημασμένα ζεύγη κορυφών στους πολυτόπους στρατηγικής.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Χάρτης μεθόδων
Η γειτονιά των σχετιζόμενων μεθόδων — επιλέξτε έναν κόμβο για εξερεύνηση.
Πηγές
- Nash, J. F. (1950). Equilibrium points in N-person games. Proceedings of the National Academy of Sciences, 36(1), 48-49. DOI: 10.1073/pnas.36.1.48 ↗
- Lemke, C. E., & Howson Jr, J. T. (1964). Equilibrium points of bimatrix games. Journal of the Society for Industrial and Applied Mathematics, 12(2), 413-423. DOI: 10.1137/0112033 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Nash Equilibrium (Lemke-Howson Algorithm). ScholarGate. https://scholargate.app/el/game-theory/nash-equilibrium
Ποια μέθοδος;
Τοποθετήστε αυτή τη μέθοδο δίπλα στις πιο συγγενείς της και διαβάστε τις παράλληλα — η βιβλιοθήκη απλώνει τα βιβλία στο τραπέζι· η επιλογή είναι δική σας.
- Ισορροπία Nash Bayes (BNE)Θεωρία Παιγνίων↔ σύγκριση
- Αξία ShapleyΘεωρία Παιγνίων↔ σύγκριση
- Τέλειο Ισορροπία ΥποπαιγνίουΘεωρία Παιγνίων↔ σύγκριση
- Μηχανισμός VCG (Vickrey-Clarke-Groves)Θεωρία Παιγνίων↔ σύγκριση
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →