1. Αρχική σελίδα
  2. Αναζήτηση

Genetic algorithms for Cournot game

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό Κέντρο Τεκμηρίωσης και Ηλεκτρονικού Περιεχομένου (ΕΚΤ)   

Αποθετήριο :
Εθνικό Αρχείο Διδακτορικών Διατριβών  | ΕΚΤ ΕΑΔΔ   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Γενετικοί αλγόριθμοι στο παίγνιο Cournot
Genetic algorithms for Cournot game
Protopapas, Matthaios
Πρωτόπαπας, Ματθαίος
PhD Thesis
2008
We study the Agent Computational Economics’ problem of simulating agents’ behavior in a Cournot oligopoly model, by the use of co-evolutionary learning Genetic Algorithms. We try to discover algorithms of that kind, which conclude to the Nash Equilibrium outcome, and hence, can be used as heuristics for discovering the Nash Equilibrium quantities, as well. In order to quantify the difference between a given state of the co-evolutionary genetic algorithms and the goal outcome, we introduce a measure that is defined on the lumped states of the corresponding Markov Chain. We finally introduce an optimization algorithm that is based on the convergence of sequential best replies, and uses a genetic algorithm to identify the best reply at any given situation, which convergences to the Nash Equilibrium, under the aforementioned requirement.
Στην διατριβή αυτή μελετάται η προσομοίωση της συμπεριφοράς των παικτών μιας ολιγοπωλιακής αγοράς Cournot, μέσω συν-εξελικτικών, γενετικών αλγορίθμων μάθησης. Γίνεται προσπάθεια για την εύρεση αλγορίθμων που θα επιτυγχάνουν τη σύγκλιση της παρατηρούμενης συμπεριφοράς των πρακτόρων στην ισορροπία κατά Nash, οπότε θα μπορούν να χρησιμοποιηθούν και σαν ευρετικοί αλγόριθμοι προσδιορισμού της ισορροπίας. Για την εκτίμηση της απόκλισης των πληθυσμών των αλγορίθμων από την επιθυμητή κατάσταση, εισάγουμε ένα «μέτρο» που βασίζεται στην έννοια των ομαδικών καταστάσεων των αλυσίδων Markov. Εισάγεται τέλος και ένας αλγόριθμος βελτιστοποίησης που, εκμεταλλευόμενος την σύγκλιση της θεωρητικής ακολουθίας βέλτιστων απαντήσεων, χρησιμοποιεί έναν γενετικό αλγόριθμο για να βρει την βέλτιστη απάντηση του κάθε παίκτη και οδηγείται έτσι στην σύγκλιση στην ισορροπία κατά Nash.
Επιστήμες Μηχανικού και Τεχνολογία
Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Βέλτιστες απαντήσεις
Παίγνιο Κουρνό
Cournot game
Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Electrical Engineering, Electronic Engineering, Information Engineering
Markov chains
Nash equilibrium
Nash ισορροπία
Αλγόριθμοι, Γενετικοί
Επιστήμες Μηχανικού και Τεχνολογία
Learning algorithms
Best responses
Engineering and Technology
Algorithms, Genetic
Αλγόριθμοι, Επαναληπτικοί
Αλυσίδες Μαρκώφ
Αλγόριθμοι μάθησης
Repetitive algorithms
Ελληνική γλώσσα
Πολυτεχνείο Κρήτης
Technical University of Crete (TUC)
Πολυτεχνείο Κρήτης. Τμήμα Μηχανικών Παραγωγής και Διοίκησης. Τομέας Επιστήμης Αποφάσεων
Εθνικό Κέντρο Τεκμηρίωσης και Ηλεκτρονικού Περιεχομένου (ΕΚΤ)
Εθνικό Αρχείο Διδακτορικών Διατριβών
Συλλογή ΕΑΔΔ



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.