Περιεχόμενα. Ι Παίγνια με τέλεια πληροφόρηση Πρόλογος 11

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Περιεχόμενα. Ι Παίγνια με τέλεια πληροφόρηση... 33. Πρόλογος 11"

Transcript

1

2

3 Περιεχόμενα Πρόλογος 11 1 Εισαγωγή Τι είναι η θεωρία παιγνίων;...21 Μια σύντομη ιστορία της θεωρίας παιγνίων...23 John von Neumann Η θεωρία της ορθολογικής επιλογής Το επόμενο βήμα: αλληλεπιδρώντες λήπτες αποφάσεων...30 Σημειώσεις...32 Ι Παίγνια με τέλεια πληροφόρηση Ισορροπία Nash: Θεωρία Στρατηγικά παίγνια Παράδειγμα: το Δίλημμα του Φυλακισμένου Παράδειγμα: Μπαχ ή Στραβίνσκι; Παράδειγμα: Ταίριασμα Νομισμάτων Παράδειγμα: το Κυνήγι του Ελαφιού Ισορροπία Nash...46 John F. Nash, Jr...49 Πειραματική μελέτη της ισορροπίας Nash Παραδείγματα ισορροπίας Nash...54 Πειραματικά στοιχεία για το Δίλημμα του Φυλακισμένου...57 Εστιακά σημεία Συναρτήσεις βέλτιστης απάντησης Κυριαρχούμενες ενέργειες Ισορροπία σε ένα μοναδικό πληθυσμό: συμμετρικά παίγνια και ισορροπίες...90 Σημειώσεις...93

4 6 Περιεχόμενα 3 Ισορροπία Nash: Παραδείγματα Μοντέλο του Cournot για το ολιγοπώλιο Μοντέλο ολιγοπωλίου του Bertrand Cournot, Bertrand, και Nash: μερικές ιστορικές σημειώσεις Εκλογικός ανταγωνισμός Ο Πόλεμος Φθοράς Δημοπρασίες Δημοπρασίες από τη Βαβυλώνα μέχρι το ebay Νόμος ατυχημάτων Σημειώσεις Ισορροπία μικτών στρατηγικών Εισαγωγή Μερικά στοιχεία για τις συναρτήσεις αναμενόμενης απολαβής Στρατηγικά παίγνια στα οποία οι παίκτες μπορεί να χρησιμοποιούν τυχαιότητα Ισορροπία Nash μικτών στρατηγικών Κυριαρχούμενες ενέργειες Καθαρές ισορροπίες όταν επιτρέπεται τυχαιότητα Παρουσίαση: διάγνωση ειδικού Ισορροπία σε ένα μοναδικό πληθυσμό Παρουσίαση: αναφορά εγκλήματος Αναφορά εγκλήματος: κοινωνική ψυχολογία και θεωρία παιγνίων Ο σχηματισμός των πεποιθήσεων των παικτών Επέκταση: εύρεση όλων των ισορροπιών Nash μικτών στρατηγικών Επέκταση: παίγνια στα οποία κάθε παίκτης διαθέτει ένα συνεχές φάσμα ενεργειών Παράρτημα: αναπαράσταση προτιμήσεων με αναμενόμενες απολαβές Σημειώσεις Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Θεωρία Εκτεταμένα παίγνια με τέλεια πληροφόρηση Στρατηγικές και αποτελέσματα Ισορροπία Nash Υποπαιγνιακά τέλεια ισορροπία Εύρεση υποπαιγνιακά τέλειων ισορροπιών για παίγνια πεπερασμένου ορίζοντα: αντίστροφη επαγωγή

5 Περιεχόμενα 7 Τρίλιζα, σκάκι, και συναφή παιχνίδια Σημειώσεις Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Παραδείγματα Το παίγνιο τελεσιγράφου, το παίγνιο ληστείας, και ο έλεγχος ατζέντας Πειράματα με το παίγνιο τελεσιγράφου Μοντέλο δυοπωλίου του Stackelberg Εξαγορά ψήφων Μία κούρσα Σημειώσεις Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Επεκτάσεις και ανάλυση Άδεια για ταυτόχρονες κινήσεις Πρόσθετα πειραματικά στοιχεία πάνω στην υποπαιγνιακά τέλεια ισορροπία Παρουσίαση: είσοδος σε μια μονοπωλιακή βιομηχανία Παρουσίαση: εκλογικός ανταγωνισμός με στρατηγικούς ψηφοφόρους Παρουσίαση: λήψη αποφάσεων από επιτροπή Παρουσίαση: έξοδος από φθίνουσα βιομηχανική αγορά Επιτρέποντας εξωγενή αβεβαιότητα Συζήτηση: υποπαιγνιακά τέλεια ισορροπία και αντίστροφη επαγωγή Πειραματικά δεδομένα από το παίγνιο της σαρανταποδαρούσας Σημειώσεις Συμμαχικά παίγνια και ο πυρήνας Συμμαχικά παίγνια Ο πυρήνας Παρουσίαση: ιδιοκτησία και κατανομή του πλούτου Παρουσίαση: ανταλλαγή ομοιογενών αλόγων Παρουσίαση: ανταλλαγή ετερογενών σπιτιών Παρουσίαση: ψηφοφορία Παρουσίαση: ταίριασμα Ταίριασμα γιατρών με νοσοκομεία Συζήτηση: άλλες έννοιες λύσης Σημειώσεις

6 8 Περιεχόμενα ΙΙ Παίγνια με ατελή πληροφόρηση Παίγνια Bayes Παρακινητικά παραδείγματα Γενικοί ορισμοί Δύο παραδείγματα που αφορούν πληροφόρηση Παρουσίαση: Παίγνιο δυοπωλίου Cournot με ατελή πληροφόρηση Παροχή δημόσιου αγαθού Παρουσίαση: δημοπρασίες Δημοπρασίες του φάσματος ραδιοσυχνοτήτων Παρουσίαση: σώματα ενόρκων Παράρτημα: δημοπρασίες με αυθαίρετη κατανομή των αποτιμήσεων Σημειώσεις Εκτεταμένα παίγνια με ατελή Εκτεταμένα παίγνια με ατελή πληροφόρηση Στρατηγικές Ισορροπία Nash Πεποιθήσεις και ακολουθιακή ισορροπία Παίγνια σηματοδότησης Παρουσίαση: επιδεικτική δαπάνη ως σήμα ποιότητας Παρουσίαση: η μόρφωση ως σημάδι ικανότητας Παρουσίαση: μετάδοση στρατηγικών πληροφοριών Παρουσίαση: έλεγχος ατζέντας με ατελή πληροφόρηση Σημειώσεις ΙΙΙ Παραλλαγές και επεκτάσεις Αυστηρά ανταγωνιστικά παίγνια Μεγιστοελαχιστοποίηση Μεγιστοελαχιστοποίηση και ισορροπία Nash Αυστηρά ανταγωνιστικά παίγνια Μεγιστοελαχιστοποίηση και ισορροπία Nash σε αυστηρά ανταγωνιστικά παίγνια Μεγιστοελαχιστοποίηση: λίγη ιστορία Εμπειρικές δοκιμές: πειράματα, τένις, και ποδόσφαιρο Σημειώσεις

7 Περιεχόμενα 9 12 Ορθολογικευσιμότητα Ορθολογικευσιμότητα Επαναλαμβανόμενη απαλοιφή των αυστηρά κυριαρχούμενων ενεργειών Επαναλαμβανόμενη απαλοιφή των ασθενώς κυριαρχούμενων ενεργειών Επιλυσιμότητα κυριαρχίας Σημειώσεις Εξελικτική ισορροπία Ισορροπία μονομορφικών καθαρών στρατηγικών Εξελικτική θεωρία παιγνίων: μερικά ιστορικά στοιχεία Μικτές στρατηγικές και πολυμορφική ισορροπία Ασύμμετρες αναμετρήσεις Σαύρα Stansburiana Uta Επεξήγηση των αποτελεσμάτων των αναμετρήσεων στη φύση Παραλλαγή σε ένα θέμα: συμπεριφορά αδελφιών Παραλλαγή σε ένα θέμα: η συμπεριφορά των σφηκών ως προς τις φωλιές Παραλλαγή σε ένα θέμα: η εξέλιξη της αναλογίας των φύλων Σημειώσεις Επαναλαμβανόμενα παίγνια: το Δίλημμα του Φυλακισμένου Η βασική ιδέα Προτιμήσεις Επαναλαμβανόμενα παίγνια Πεπερασμένα επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Στρατηγικές σε ένα απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Κάποιες ισορροπίες Nash για το απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Απολαβές ισορροπίας Nash σε απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Πειραματικά στοιχεία Υποπαιγνιακά τέλειες ισορροπίες και η ιδιότητα της μίας απόκλισης Τουρνουα Axelrod...632

8 10 Περιεχόμενα Κάποιες υποπαιγνιακά τέλειες ισορροπίες για ένα απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Αμοιβαίος αλτρουισμός μεταξύ αγκαθόψαρων Απολαβές υποπαιγνιακά τέλειας ισορροπίας για ένα απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Μεσαιωνικές εμπορικές συναλλαγές Συμπερασματικές παρατηρήσεις Σημειώσεις Επαναλαμβανόμενα παίγνια: Ισορροπίες Nash για γενικά απείρως επαναλαμβανόμενα παίγνια Υποπαιγνιακά τέλειες ισορροπίες γενικών απείρως επαναλαμβανόμενων παιγνίων Πεπερασμένα επαναλαμβανόμενα παίγνια Παραλλαγές σε ένα θέμα: ατελής παρατηρησιμότητα Σημειώσεις Παζάρεμα Το παζάρεμα ως εκτεταμένο παίγνιο Παρουσίαση: εμπόριο σε μια αγορά Αξιωματικό μοντέλο Nash Σχέση μεταξύ στρατηγικών και αξιωματικών μοντέλων Σημειώσεις Παράρτημα: Μαθηματικά Αριθμοί Σύνολα Συναρτήσεις Προφίλ Ακολουθίες Πιθανότητα Αποδείξεις Βιβλιογραφία Ευρετήριο

9 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Θεωρία Τ 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση Στρατηγικές και αποτελέσματα Ισορροπία Nash Υποπαιγνιακά τέλεια ισορροπία Εύρεση υποπαιγνιακά τέλειων ισορροπιών για παίγνια πεπερασμένου ορίζοντα: αντίστροφη επαγωγή 256 Προαπαιτούμενη γνώση: Κεφάλαια 1 και 2 ο μοντέλο των στρατηγικών παιγνίων συγκαλύπτει την ακολουθιακή φύση της λήψης αποφάσεων. Όταν εφαρμόζουμε το μοντέλο σε περιστάσεις στις οποίες οι λήπτες αποφάσεων κάνουν τις κινήσεις τους ακολουθιακά, υποθέτουμε ότι ο κάθε λήπτης αποφάσεων επιλέγει το πλάνο του μία φορά και για πάντα. δεσμεύεται σε αυτό το πλάνο, και δεν μπορεί να το τροποποιήσει καθώς εκτυλίσσονται τα συμβάντα. Σε αντιδιαστολή, το μοντέλο του εκτεταμένου παιγνίου (extensive game) περιγράφει ρητά την ακολουθιακή φύση της λήψης αποφάσεων, επιτρέποντάς μας να μελετήσουμε περιστάσεις στις οποίες ο λήπτης αποφάσεων έχει την ελευθερία να αλλάξει γνώμη καθώς εκτυλίσσονται τα συμβάντα. Σε αυτό και τα δύο επόμενα κεφάλαια θα μελετήσουμε ένα μοντέλο στο οποίο ο κάθε λήπτης αποφάσεων είναι πάντα πλήρως πληροφορημένος σχετικά με όλες τις προηγούμενες ενέργειές. Στο Κεφάλαιο 10 θα μελετήσουμε ένα πιο γενικό μοντέλο, το οποίο επιτρέπει στους λήπτες αποφάσεων, κατά την επιλογή της ενέργειάς τους, να είναι ατελώς πληροφορημένοι σχετικά με τις προηγούμενες ενέργειες.

10 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση Ορισμός Για να περιγράψουμε ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση, θα πρέπει να προσδιορίσουμε το σύνολο των παικτών και τις προτιμήσεις τους, όπως και στην περίπτωση του στρατηγικού παιγνίου (Ορισμός 2.1). Επιπρόσθετα, θα πρέπει να προσδιορίσουμε τη σειρά των κινήσεων των παικτών και τις ενέργειες που μπορεί να εκτελέσει ο κάθε παίκτης σε κάθε σημείο. Αυτό το κάνουμε περιγράφοντας το σύνολο όλων των ενεργειών που μπορούν δυνητικά να προκύψουν, μαζί με τον παίκτη που έχει την κίνηση σε κάθε σημείο κάθε ακολουθίας. Θα ονομάζουμε τερματικό ιστορικό (terminal history) την κάθε δυνατή ακολουθία ενεργειών και συνάρτηση παίκτη (player function) τη συνάρτηση που δίνει τον παίκτη ο οποίος έχει την κίνηση σε κάθε σημείο του κάθε τερματικού ιστορικού. Έτσι, ένα εκτεταμένο παίγνιο έχει τέσσερις συνιστώσες: παίκτες τερματικά ιστορικά συνάρτηση παίκτη προτιμήσεις για τους παίκτες Πριν δώσω ακριβείς ορισμούς για τις τέσσερις αυτές συνιστώσες, θα δώσω ένα παράδειγμα που τις παρουσιάζει άτυπα. ΠΑΡΑΔΕΙΓΜΑ 5.1 (Παίγνιο εισβολής) Ο κάτοχος μιας θέσης αντιμετωπίζει την πιθανότητα εισβολής από ένα διεκδικητή. (Ο διεκδικητής μπορεί, για παράδειγμα, να είναι μια εταιρεία που σκέφτεται να μπει σε μια αγορά που τη δεδομένη στιγμή κυριαρχείται από ένα μονοπώλιο, ένας πολιτικός που ανταγωνίζεται για την ηγεσία ενός κόμματος, ή ένα ζώο που ανταγωνίζεται για το δικαίωμα του ζευγαρώματος με τα θηλυκά ζώα.) Ο διεκδικητής μπορεί είτε να κάνει την εισβολή είτε όχι. Αν κάνει την εισβολή, ο κάτοχος της θέσης μπορεί είτε να αποσυρθεί είτε να πολεμήσει. Μπορούμε να μοντελοποιήσουμε αυτή την περίσταση ως εκτεταμένο παίγνιο με τέλεια πληροφόρηση στο οποίο τα τερματικά ιστορικά είναι οι (Εντός, Απόσυρση), (Εντός, Μάχη), και Εκτός, και η συνάρτηση παίκτη αντιστοιχίζει την κίνηση στο διεκδικητή στην αρχή του αγώνα και στον κάτοχο της θέσης στο ιστορικό Εντός. Στην αρχή ενός εκτεταμένου παιγνίου, καθώς και μετά από οποιαδήποτε ακολουθία συμβάντων, ο παίκτης επιλέγει μια ενέργεια. Τα σύνολα ενεργειών που είναι στη διάθεση των παικτών δεν δίνονται όμως ρητά από την περιγραφή του παιγνίου. Αντίθετα, η περιγραφή του παιγνίου προσδιορίζει το σύ-

11 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση 235 νολο των τερματικών ιστορικών και τη συνάρτηση παίκτη, από τα οποία μπορούμε να συμπεράνουμε τα διαθέσιμα σύνολα ενεργειών. Για παράδειγμα, στο παίγνιο εισβολής οι ενέργειες που έχει στη διάθεσή του ο διεκδικητής στην αρχή του παιγνίου είναι οι Εντός και Εκτός, επειδή αυτές οι ενέργειες (και καμία άλλη) ξεκινούν τερματικά ιστορικά, και οι ενέργειες που έχει στη διάθεσή του ο κάτοχος της θέσης είναι οι Απόσυρση και Μάχη, επειδή αυτές οι ενέργειες (και καμία άλλη) ακολουθούν την ενέργεια Εντός στα τερματικά ιστορικά. Γενικότερα, υποθέστε ότι οι (C, D) και (C, E) είναι τερματικά ιστορικά και ότι η συνάρτηση παίκτη αντιστοιχίζει τον παίκτη 1 στην αρχή του παιγνίου και τον παίκτη 2 στο ιστορικό C. Τότε δύο από τις ενέργειες που έχει στη διάθεσή του ο παίκτης 2 αφού ο παίκτης 1 επιλέξει στην αρχή του παιγνίου την ενέργεια C είναι οι D και E. Τα τερματικά ιστορικά ενός παιγνίου προσδιορίζονται ως σύνολα ακολουθιών. Δεν αποτελεί όμως κάθε σύνολο ακολουθιών έγκυρο σύνολο τερματικής ιστορίας. Για παράδειγμα, αν το (C, D) είναι ένα τερματικό ιστορικό, δεν έχει νόημα να προσδιορίσουμε το C ως τερματικό ιστορικό: το γεγονός ότι το (C, D) είναι τερματικό ιστορικό υπονοεί ότι μετά την επιλογή της ενέργειας C στην αρχή του παινγίου κάποιος παίκτης μπορεί να επιλέξει την ενέργεια D, και έτσι η ενέργεια C δεν τερματίζει το παίγνιο. Γενικότερα, μια ακολουθία που είναι γνήσιο υποϊστορικό ενός τερματικού ιστορικού δεν μπορεί και το ί- διο να είναι τερματικό ιστορικό. Αυτός ο περιορισμός είναι ο μόνος που χρειάζεται να θέσουμε ως προς τα σύνολα ακολουθιών προκειμένου τα σύνολα αυτά να μπορούν να ερμηνευτούν ως σύνολα τερματικών ιστορικών. Για να διατυπώσουμε με ακρίβεια αυτόν τον περιορισμό, ορίζουμε ότι τα υποϊστορικά (subhistories) μιας πεπερασμένης ακολουθίας ενεργειών (a 1, a 2,..., a k ) είναι η κενή ακολουθία που δεν αποτελείται από καθόλου ενέργειες, την οποία συμβολίζουμε με το (το κενό ιστορικόα, που αναπαριστάνει την αρχή του παιγνίου), και όλες οι ακολουθίες της μορφής (a 1, a 2,..., a m ), όπου 1 m k. (Ειδικότερα, η πλήρης ακολουθία είναι και αυτή υποϊστορικό.) Παρομοίως, ορίζουμε ότι τα υποϊστορικά μιας μη πεπερασμένης ακολουθίας ενεργειών (a 1, a 2,...) είναι η κενή ακολουθία, κάθε υποακολουθία της μορφής (a 1, a 2,..., a m ), όπου m είναι θετικός ακέραιος, και η πλήρης ακολουθία (a 1, a 2,...). Ένα υποϊστορικό που δεν είναι ίσο με την πλήρη ακολουθία ονομάζεται γνήσιο υποϊστορικό (proper subhistory). Μια ακολουθία ενεργειών που αποτελεί υποϊστορικό κάποιου τερματικού ιστορικού ονομάζεται απλώς ιστορικό (history). Στο παίγνιο εισβολής του Παραδείγματος 5.1, τα υποϊστορικά για το τερματικό ιστορικό (Εντός, Απόσυρση) είναι το κενό ιστορικό και οι ακολουθίες Εντός και (Εντός, Απόσυρση). τα γνήσια υποϊστορικά είναι το κενό ιστορικό και η ακολουθία Εντός.

12 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία ΟΡΙΣΜΟΣ 5.1 (Εκτεταμένο παίγνιο με τέλεια πληροφόρηση) Ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση αποτελείται από ένα σύνολο παικτών ένα σύνολο ακολουθιών (τερματικά ιστορικά) με την ιδιότητα ότι καμία ακολουθία δεν αποτελεί γνήσιο υποϊστορικό οποιασδήποτε άλλης ακολουθία μια συνάρτηση (τη συνάρτηση παίκτη) η οποία αντιστοιχίζει έναν παίκτη σε κάθε ακολουθία που αποτελεί γνήσιο υποϊστορικό κάποιου τερματικού ιστορικού. για κάθε παίκτη, προτιμήσεις ως προς το σύνολο των τερματικών ι- στορικών. Το σύνολο των τερματικών ιστορικών είναι το σύνολο όλων των ακολουθιών ενεργειών που μπορεί να προκύψουν. ο παίκτης που αντιστοιχίζεται από τη συνάρτηση παίκτη σε οποιοδήποτε ιστορικόα h είναι ο παίκτης που εκτελεί μια ενέργεια μετά το h. Όπως και στα στρατηγικά παίγνια, μπορούμε να προσδιορίσουμε τις προτιμήσεις των παικτών δίνοντας μια συνάρτηση απολαβής (payoff function) που τις αναπαριστάνει (δείτε την Ενότητα 1.2.2). Σε κάποιες περιπτώσεις συσχετίζεται ένα αποτέλεσμα με κάθε τερματικό ιστορικό, και οι προτιμήσεις των παικτών ορίζονται φυσικά ως προς αυτά τα αποτελέσματα, αντί να ορίζονται άμεσα ως προς τα τερματικά ιστορικά. Για παράδειγμα, αν μοντελοποιούμε εταιρείες που επιλέγουν τιμές, τότε το σκεπτικό μας μπορεί να είναι ότι η κάθε εταιρεία ενδιαφέρεται σχετικά με το κέρδος της το α- ποτέλεσμα ενός προφίλ τιμών αντί να ενδιαφέρεται άμεσα για το προφίλ τιμών. Παρόλα αυτά, οι όποιες προτιμήσεις ως προς τα αποτελέσματα (δηλαδή τα κέρδη) μπορούν να μεταφραστούν άμεσα σε προτιμήσεις ως προς τερματικά ιστορικά (δηλαδή ακολουθίες τιμών). Στο γενικό ορισμό, τα αποτελέσματα προσδιορίζονται με βολικό τρόπο με τα τερματικά ιστορικά και οι προτιμήσεις ορίζονται ως προς αυτές τα ιστορικά, γεγονός που καταργεί την α- νάγκη για ένα πρόσθετο στοιχείο στις προδιαγραφές του παιγνίου. Παράδειγμα 5.2 (Παίγνιο εισβολής) Στην περίσταση που περιγράφεται στο Παράδειγμα 5.1, υποθέστε ότι το καλύτερο αποτέλεσμα για το διεκδικητή είναι να πραγματοποιήσει εισβολή και ο κάτοχος της θέσης να αποσυρθεί και το χειρότερο αποτέλεσμα είναι να πραγματοποιήσει εισβολή και ο κάτοχος της θέσης να πολεμήσει. ενώ το καλύτερο αποτέλεσμα για τον κάτοχο της θέσης είναι να μην πραγματοποιήσει εισβολή ο διεκδικητής και το χειρότερο αποτέλεσμα είναι να πραγματοποιήσει εισβολή και να υπάρξει μάχη. Τότε η

13 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση 237 περίσταση αυτή μπορεί να μοντελοποιηθεί ως το ακόλουθο εκτεταμένο παίγνιο με τέλεια πληροφόρηση. Παίκτες Ο διεκδικητής και ο κάτοχος της θέσης. Τερματικές ιστορίες (Εντός, Απόσυρση), (Εντός, Μάχη), και Εκτός. Συνάρτηση παίκτη P( ) = Διεκδικητής και P(Εντός) = Κάτοχος. Προτιμήσεις Οι προτιμήσεις του διεκδικητή αναπαριστάνονται από τη συνάρτηση απολαβής u 1 για την οποία u 1(Εντός, Απόσυρση) = 2, u 1(Εκτός) = 1, και u 1(Εντός, Μάχη) = 0, ενώ οι προτιμήσεις του κατόχου της θέσης αναπαριστάνονται από τη συνάρτηση απολαβής u 2 για την οποία u 2(Εκτός) = 2, u 2(Εντός, Απόσυρση) = 1, και u 2(Εντός, Μάχη) = 0. Αυτό το παίγνιο μπορεί εύκολα να απεικονιστεί με ένα διάγραμμα. Ο μικρός κύκλος στην κορυφή της Εικόνας 5.1 αναπαριστάνει το κενό ιστορικό (την αρχή του παιγνίου). Η ετικέτα πάνω από τον κύκλο δείχνει ότι στην αρχή του παιγνίου ο διεκδικητής επιλέγει μια ενέργεια (P( ) = Διεκδικητής). Οι δύο διακλαδώσεις με ετικέτες Εντός και Εκτός αναπαριστάνουν τις επιλογές του διεκδικητή. Η διακλάδωση Εντός οδηγεί σε μια μικρή κουκκίδα, της οποίας η ετικέτα δείχνει ότι μετά το ιστορικό Εντός ο κάτοχος της θέσης αναλαμβάνει μια ενέργεια (δηλαδή, P(Εντός) = Κάτοχος). Οι δύο κλάδοι που ξεκινούν από την κουκκίδα αναπαριστάνουν τις επιλογές του κατόχου, Απόσυρση και Μάχη. Το ζευγάρι αριθμών κάτω από κάθε τερματικό ιστορικό δίνει τις απολαβές των παικτών για το ιστορικό αυτό, με πρώτη την απολαβή για το διεκδικητή. (Οι απολαβές των παικτών μπορεί να δίνονται με οποιαδήποτε σειρά. Για παίγνια όπως αυτό, όπου οι παίκτες εκτελούν τις κινήσεις με μια καλά καθορισμένη σειρά, γενικά θα παραθέτω τις απολαβές με τη σειρά αυτή. Για παίγνια στα οποία τα ονόματα των παικτών είναι 1, 2, 3, κ.ο.κ θα παραθέτω τις απολαβές με τη σειρά των ονομάτων των παικτών.) Εικόνα 5.1 Το παίγνιο εισβολής του Παραδείγματος 5.2. Η απολαβή του διεκδικητή είναι ο πρώτος από τους αριθμούς κάθε ζεύγους.

14 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία Ο Ορισμός 5.1 δεν προσδιορίζει άμεσα τα σύνολα ενεργειών που έχουν στη διάθεσή τους οι παίκτες κατά τις διάφορες κινήσεις τους. Όπως αναφέραμε σε συντομία πριν από τον ορισμό, μπορούμε να συμπεράνουμε αυτά τα σύνολα με βάση τα σύνολα τερματικών ιστορικών και τη συνάρτηση παίκτη. Αν, για κάποιο μη τερματικό ιστορικό h, αποτελεί ιστορικό το (h, a), τότε το a είναι μία από τις ενέργειες που έχει στη διάθεσή του ο παίκτης που έχει την κίνηση μετά το ιστορικό h. Επομένως το σύνολο όλων των ενεργειών που έχει στη διάθεσή του ο παίκτης που έχει την κίνηση μετά το ιστορικό h είναι το A(h) = {a: (h, a) είναι ιστορικό }. (5.1) Για παράδειγμα, στο παίγνιο της Εικόνας 5.1 τα ιστορικά είναι τα, (Εντός), (Εκτός), (Εντός, Απόσυρση), και (Εντός, Μάχη). Επομένως το σύνολο των ενεργειών το οποίο έχει στη διάθεσή του ο παίκτης που έχει την κίνηση στην αρχή του παιγνίου, δηλαδή ο διεκδικητής, είναι το A( ) = {Εντός, Εκτός}, και το σύνολο των ενεργειών το οποίο έχει στη διάθεσή του ο παίκτης που έχει την κίνηση μετά το ιστορικό Εντός, δηλαδή ο κάτοχος, είναι το A(Εντός) = {Απόσυρση, Μάχη}. ΆΣΚΗΣΗ 5.1 (Παραδείγματα εκτεταμένων παιγνίων με τέλεια πληροφόρηση) a. Αναπαραστήστε σε ένα διάγραμμα όπως αυτό της Εικόνας 5.1 το εκτεταμένο παίγνιο δύο παικτών με τέλεια πληροφόρηση στο οποίο τα τερματικά ιστορικά είναι τα (C, E), (C, F), (D, G), και (D, H), η συνάρτηση παίκτη είναι η P( ) = 1 και P((C)) = P((D)) = 2, ο παίκτης 1 προτιμά το αποτέλεσμα (C, F) από το (D, G) από το (C, E) από το (D, H), και ο παίκτης 2 προτιμά το αποτέλεσμα (D, G) από το (C, F) από το (D, H) από το (C, E). β. Γράψτε το σύνολο των παικτών, το σύνολο των τερματικών ιστορικών, τη συνάρτηση παίκτη, και τις προτιμήσεις των παικτών για το παίγνιο της Εικόνας 5.4. γ. Οι πολιτικοί Ρόζα και Ερρίκος πρέπει να επιλέξουν είτε το Βερολίνο (B) είτε την Αβάνα (Α) ως τοποθεσία για το συνέδριο του κόμματος. Κάνουν την επιλογή τους ακολουθιακά. Ένα τρίτο άτομο, ο Κάρολος, προσδιορίζει ποιος κάνει την πρώτη κίνηση. Και η Ρόζα και ο Ερρίκος ενδιαφέρονται μόνο για τις ενέργειες που επιλέγουν, και όχι για το ποιος επιλέγει πρώτος. Η Ρόζα προτιμά το αποτέλεσμα όπου τόσο αυτή όσο και ο Ερρίκος επιλέγουν B από το αποτέλεσμα στο οποίο επιλέγουν και οι δύο Α, και προτιμά αυτό το αποτέλεσμα σε σχέση με οποιοδήποτε από τα δύο αποτελέσματα στα οποία αυτή και ο Ερρίκος επιλέγουν διαφορετικές ενέργειες. είναι όμως αδιάφορη μεταξύ των δύο αυτών τελευταίων αποτελεσμάτων. Οι προτιμήσεις του Ερρίκου διαφέρουν

15 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση 239 από εκείνες της Ρόζας στο ότι οι ρόλοι των B και Α είναι αντίστροφοι. Οι προτιμήσεις του Καρόλου είναι ίδιες με εκείνες του Ερρίκου. Μοντελοποιήστε την περίσταση αυτή ως εκτεταμένο παίγνιο με τέλεια πληροφόρηση. Προσδιορίστε τις συνιστώσες του παιγνίου και αναπαραστήστε το παίγνιο σε διάγραμμα. Ο Ορισμός 5.1 επιτρέπει να έχουν απροσδιόριστα μεγάλο μήκος τα τερματικά ιστορικά. Επομένως μπορούμε να χρησιμοποιήσουμε το μοντέλο του εκτεταμένου παιγνίου για να μελετήσουμε περιστάσεις στις οποίες οι συμμετέχοντες δεν εξετάζουν κάποιο συγκεκριμένο σταθερό ορίζοντα κατά τη λήψη των αποφάσεών τους. Αν το μήκος του μεγαλύτερου τερματικού ιστορικού είναι στην πραγματικότητα πεπερασμένο, τότε λέμε ότι το παίγνιο έχει πεπερασμένο ορίζοντα (finite horizon). Ακόμα και ένα παίγνιο με πεπερασμένο ορίζοντα μπορεί να έχει απείρως πολλά τερματικά ιστορικά, επειδή κάποιος παίκτης έχει στη διάθεσή του α- πείρως πολλές ενέργειες μετά από κάποιο ιστορικό. Αν το παίγνιο έχει και πεπερασμένο ορίζοντα και πεπερασμένο πλήθος τερματικών ιστορικών, τότε λέμε ότι είναι πεπερασμένο. Σημειώστε ότι ένα παίγνιο που δεν είναι πεπερασμένο δεν μπορεί να αναπαρασταθεί με ένα διάγραμμα όπως αυτό της Εικόνας 5.1, επειδή μια τέτοια εικόνα επιτρέπει μόνο πεπερασμένο πλήθος διακλαδώσεων. Ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση μοντελοποιεί μια περίσταση στην οποία ο κάθε παίκτης, κατά την επιλογή μιας ενέργειας, γνωρίζει όλες τις ενέργειες που έχουν επιλεγεί προηγουμένως (έχει τέλεια πληροφόρηση) και πάντα κάνει την κίνηση μόνος του (και όχι ταυτόχρονα με τους άλλους παίκτες). Στο επόμενο κεφάλαιο αναλύονται κάποιες περιστάσεις από την οικονομία και την πολιτική που καλύπτονται από αυτό το μοντέλο. Ένα παράδειγμα είναι ο ανταγωνισμός των ομάδων επιρροής για την προσέλκυση των μελών του νομοθετικού σώματος. Η περίσταση αυτή μπορεί να μοντελοποιηθεί ως εκτεταμένο παίγνιο στο οποίο οι ομάδες προσφέρουν ακολουθιακά πληρωμές για να προσελκύσουν τους νομοθέτες να ψηφίσουν υπέρ της προτιμώμενής τους εκδοχής για ένα νομοσχέδιο (Ενότητα 6.3). Ένα άλλο παράδειγμα είναι ο ανταγωνισμός (για παράδειγμα, μεταξύ εταιρειών που αναπτύσσουν νέες τεχνολογίες, ή μεταξύ σκηνοθετών που ετοιμάζουν ανταγωνιζόμενες ταινίες). Η περίσταση αυτή μοντελοποιείται ως εκτεταμένο παίγνιο στο οποίο τα ανταγωνιζόμενα μέρη επιλέγουν εναλλάξ πόση προσπάθεια θα αφιερώσουν (Ενότητα 6.4). Τα επιτραπέζια παιχνίδια, όπως το σκάκι, η τρίλιζα, και το go, στα οποία δεν υπάρχουν τυχαία συμβάντα, οι παίκτες κάνουν κινήσεις διαδοχικά, και ο κάθε παίκτης γνωρίζει πάντα όλες τις ενέργειες που έχουν πραγματοποιηθεί προηγουμένως, μπορούν επίσης να μοντελοποιηθούν

16 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία ως εκτεταμένα παίγνια με τέλεια πληροφόρηση (δείτε το ειδικό πλαίσιο της σελίδας 178???). Στην Ενότητα 7.1 θα αναλύσω μια πιο γενική έννοια εκτεταμένου παιγνίου στο οποίο οι παίκτες μπορούν να κάνουν ταυτόχρονα κινήσεις, αν και ο κάθε παίκτης κατά την επιλογή της ενέργειάς του γνωρίζει και πάλι όλες τις προηγούμενες ενέργειες. Στο Κεφάλαιο 10 θα δούμε μια πολύ πιο γενική έννοια παιγνίου που επιτρέπει αυθαίρετα μοτίβα πληροφόρησης. Σε κάθε περίπτωση κάποιες φορές θα αναφέρω απλώς ως εκτεταμένο παίγνιο το εξεταζόμενο αντικείμενο Λύσεις Στο παίγνιο εισβολής της Εικόνας 5.1 φαίνεται ξεκάθαρο ότι ο διεκδικητής θα εισβάλει και στη συνέχεια ο κάτοχος της θέσης θα αποσυρθεί. Ο διεκδικητής μπορεί να σκεφτεί ότι αν εισβάλει τότε ο κάτοχος της θέσης θα αποσυρθεί, αφού αυτό είναι καλύτερο για τον κάτοχο της θέσης από το να δώσει μάχη. Με δεδομένο ότι ο κάτοχος της θέσης θα αντιδράσει με αυτόν τον τρόπο στην εισβολή, ο διεκδικητής θα έχει καλύτερο αποτέλεσμα με το να εισβάλει. Αυτή η μορφή επιχειρήματος ονομάζεται αντίστροφη επαγωγή (backward induction). Όταν ένας παίκτης έχει την κίνηση, συμπεραίνει, για καθεμία από τις δυνατές ενέργειές του, τις ενέργειες τις οποίες οι παίκτες (συμπεριλαμβανομένου και του ίδιου) θα πραγματοποιήσουν ορθολογικά στη συνέχεια, και επιλέγει την ενέργεια που επιφέρει το τερματικό ιστορικό που προτιμά περισσότερο. Αν και η αντίστροφη επαγωγή μπορεί να εφαρμοστεί στο παίγνιο της Εικόνας 5.1, δεν μπορεί να εφαρμοστεί σε όλα τα παίγνια με τέλεια πληροφόρηση. Εξετάστε, για παράδειγμα, την παραλλαγή του παιγνίου που φαίνεται στην Εικόνα 5.2, όπου η απολαβή του κατόχου της θέσης για το τερματικό ι- στορικό (Εντός, Μάχη) είναι 1 αντί για 0. Αν, στο τροποποιημένο παίγνιο, ο διεκδικητής πραγματοποιήσει την εισβολή, ο κάτοχος θα είναι αδιάφορος μεταξύ της απόσυρσης και της μάχης. Η αντίστροφη επαγωγή δεν λέει στο διεκδικητή τι θα κάνει σε αυτή την περίπτωση ο κάτοχος της θέσης, και έτσι αφήνει ανοιχτό το ερώτημα σχετικά με την ενέργεια την οποία θα πρέπει να επιλέξει ο διεκδικητής. Τα παίγνια με απείρως μεγάλα ιστορικά παρουσιάζουν μια άλλη δυσκολία ως προς την αντίστροφη επαγωγή: δεν έχουν κάποιο τέλος από το οποίο να ξεκινήσει κανείς την επαγωγή. Η γενίκευση του εκτεταμένου παιγνίου με τέλεια πληροφόρηση που επιτρέπει τις ταυτόχρονες κινήσεις (όπως θα δούμε στο Κεφάλαιο 7) δημιουργεί ένα ακόμα πρόβλημα: όταν οι παίκτες κάνουν ταυτόχρονα κινήσεις δεν μπορούμε γενικά να συμπεράνουμε με άμεσο τρόπο τη βέλτιστη ενέργεια για κάθε παίκτη. (Όπως και στα στρατηγι-

17 5.2 Στρατηγικές και αποτελέσματα 241 κά παίγνια, η βέλτιστη ενέργεια του κάθε παίκτη εξαρτάται από τις ενέργειες των άλλων παικτών.) Εικόνα 5.2 Μια παραλλαγή του παιγνίου εισβολής της Εικόνας 5.1. Η απολαβή του διεκδικητή είναι ο πρώτος από τους αριθμούς κάθε ζευγαριού. Μια άλλη προσέγγιση για τον ορισμό της ισορροπίας προέρχεται από την έννοια της ισορροπίας Nash. Η προσέγγιση αυτή προσπαθεί να μοντελοποιήσει μοτίβα συμπεριφοράς που μπορούν να διαρκέσουν σε μια σταθερή κατάσταση. Η έννοια της ισορροπίας που προκύπτει εφαρμόζεται σε όλα τα εκτεταμένα παίγνια με τέλεια πληροφόρηση. Επειδή η έννοια της αντίστροφης επαγωγής είναι πιο περιορισμένη, και επειδή οι αρχές της ισορροπίας Nash έχουν μελετηθεί στα προηγούμενα κεφάλαια, θα ξεκινήσω με τη μελέτη αυτής της βασισμένης σε σταθερή κατάσταση προσέγγισης. Στα παίγνια στα οποία είναι καλώς ορισμένη η αντίστροφη επαγωγή η προσέγγιση αυτή αποδεικνύεται ότι οδηγεί στο ίδιο αποτέλεσμα με την αντίστροφη επαγωγή, και έτσι δεν υπάρχει σύγκρουση μεταξύ των δύο ιδεών. 5.2 Στρατηγικές και αποτελέσματα Στρατηγικές Μια βασική έννοια στη μελέτη των εκτεταμένων παιγνίων είναι η έννοια της στρατηγικής ((strategy). Η στρατηγική του παίκτη προσδιορίζει την ενέργεια που θα επιλέξει ο παίκτης για κάθε ιστορικό μετά από το οποίο είναι η σειρά του να κάνει κίνηση. ΟΡΙΣΜΟΣ 5.2 (Στρατηγική) Η στρατηγική για τον παίκτη i σε ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση είναι μια συνάρτηση που αντιστοιχίζει σε κάθε ιστορικό h μετά από το οποίο είναι η σειρά του παίκτη i να κάνει κίνηση (δηλαδή P(h) = i, όπου P είναι η συνάρτηση παίκτη) μια ενέργεια του συνόλου A(h) (που είναι το σύνολο των διαθέσιμων ενεργειών μετά το ιστορικό h).

18 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία Εξετάστε το παίγνιο που φαίνεται στο πάνω μέρος της Εικόνας 5.3. Ο παίκτης 1 κάνει κίνηση στην αρχή του παιγνίου (δηλαδή μετά το κενό ιστορικό), και οι ενέργειες που έχει στη διάθεσή του είναι οι C και D. Επομένως διαθέτει μόνο δύο στρατηγικές: μία που αντιστοιχίζει την ενέργεια C στο κενό ιστορικό, και μία που αντιστοιχίζει την ενέργεια D στο κενό ιστορικό. Ο παίκτης 2 έχει την κίνηση τόσο μετά από το ιστορικό C όσο και μετά το ιστορικό D. Μετά από το ιστορικό C οι ενέργειες που έχει στη διάθεσή του είναι οι E και F, ενώ μετά το ιστορικό D οι ενέργειες που έχει στη διάθεσή του είναι οι G και H. Επομένως η στρατηγική για τον παίκτη 2 είναι μια συνάρτηση που αντιστοιχίζει είτε την ενέργεια E είτε την ε- νέργεια F στο ιστορικό C, και είτε την ενέργεια G είτε την ενέργεια H στο ιστορικό D. Αυτό σημαίνει ότι ο παίκτης 2 διαθέτει τέσσερις στρατηγικές, οι οποίες φαίνονται στο κάτω μέρος της Εικόνας 5.3. Ενέργεια που αντιστοιχίζεται στο ιστορικό C Ενέργεια που αντιστοιχίζεται στο ιστορικό D Στρατηγική 1 E G Στρατηγική 2 E H Στρατηγική 3 F G Στρατηγική 4 F H Εικόνα 5.3 Ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση (πάνω τμήμα) και οι τέσσερις στρατηγικές του παίκτη 2 σε αυτό το παίγνιο (κάτω τμήμα). Θα αναφέρομαι στις στρατηγικές του παίκτη 1 απλώς ως C και D, και στις στρατηγικές του παίκτη 2 απλώς ως EG, EH, FG, και FH. Σε πολλά άλλα πεπερασμένα παίγνια θα χρησιμοποιώ παρόμοια συντομογραφία: θα γράφω τη στρατηγική του παίκτη ως μια λίστα ενεργειών, με μία ενέργεια για κάθε ι- στορικό μετά από το οποίο είναι η σειρά του παίκτη να κάνει κίνηση. Γενικά θα γράφω τις ενέργειες με τη σειρά με την οποία προκύπτουν στο παίγνιο και,

19 5.2 Στρατηγικές και αποτελέσματα 243 αν είναι διαθέσιμες στο ίδιο στάδιο, θα τις γράφω από αριστερά προς τα δεξιά με τη σειρά με την οποία φαίνονται στο διάγραμμα του παιγνίου. Όταν το νόημα μιας λίστας ενεργειών είναι ασαφές, θα αναφέρω ρητά το ιστορικό μετά από το οποίο πραγματοποιείται η κάθε ενέργεια. Η καθεμία από τις στρατηγικές του παίκτη 2 για το παίγνιο που φαίνεται στο πάνω μέρος της Εικόνας 5.3 μπορεί να ερμηνευτεί ως πλάνο ενεργειών ή πλάνο ενδεχομένων (contingency plan): προσδιορίζει τι θα κάνει ο παίκτης 2 αν ο παίκτης 1 επιλέξει C, καθώς και τι θα κάνει αν ο παίκτης 1 επιλέξει D. Σε κάθε παίγνιο, η στρατηγική του παίκτη παρέχει επαρκείς πληροφορίες για να προσδιορίσουμε το πλάνο των ενεργειών του: τις ενέργειες που σκοπεύει να κάνει, ό,τι και να κάνουν οι άλλοι παίκτες. Πιο συγκεκριμένα, αν ο παίκτης υποδείξει έναν πράκτορα ο οποίος θα παίξει το παίγνιο για λογαριασμό του και πει στον πράκτορα τη στρατηγική του, τότε ο πράκτορας θα διαθέτει ε- παρκείς πληροφορίες για να εκτελέσει τις επιθυμίες του παίκτη όποιες ενέργειες και να κάνουν οι άλλοι παίκτες. Σε κάποια παίγνια οι στρατηγικές κάποιων παικτών είναι κάτι περισσότερο από απλά πλάνα ενεργειών. Εξετάστε το παίγνιο της Εικόνας 5.4. Ο παίκτης 1 έχει την κίνηση τόσο στην αρχή του παιγνίου, όσο και μετά το ιστορικό (C, E). Στην καθεμία από τις περιπτώσεις έχει στη διάθεσή του δύο ενέργειες, έτσι διαθέτει τέσσερις στρατηγικές: CG (δηλαδή C στην αρχή του παιγνίου και G μετά το ιστορικό (C, E)), CH, DG, και DH. Ειδικότερα, η κάθε στρατηγική προσδιορίζει μια ενέργεια μετά από το ιστορικό (C, E) ακόμα και αν προσδιορίζει την ενέργεια D στην αρχή του παιγνίου, οπότε το ιστορικό (C, E) δεν μπορεί να προκύψει! Το ζήτημα είναι ότι ο Ορισμός 5.2 απαιτεί ότι η στρατηγική οποιουδήποτε παίκτη i προσδιορίζει μια ενέργεια για κάθε ιστορικό μετά από το οποίο είναι η σειρά του παίκτη i να κάνει κίνηση, ακόμα και για ιστορικά τα οποία, αν ακολουθηθεί η στρατηγική, δεν θα προκύψουν. Εικόνα 5.4 Ένα εκτεταμένο παίγνιο στο οποίο ο παίκτης 1 κάνει κίνηση τόσο πριν όσο και μετά τον παίκτη 2.

20 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία Εν όψει αυτού του σημείου και του γεγονότος ότι η λέξη στρατηγική είναι συνώνυμη στην καθομιλούμενη γλώσσα του πλάνου ενεργειών, μπορεί να θεωρείτε ότι η λέξη στρατηγική είναι ακατάλληλη για την έννοια του Ο- ρισμού 5.2. Έχετε δίκιο. Μπορεί επίσης να αναρωτιέστε γιατί δεν μπορούμε να περιορίσουμε την προσοχή μας μόνο στα πλάνα ενεργειών. Για τους σκοπούς της έννοιας της ισορροπίας Nash (που θα αναλύσουμε στην επόμενη ενότητα), θα μπορούσαμε στην πραγματικότητα να δουλέψουμε με πλάνα ενεργειών αντί για στρατηγικές. Όπως όμως θα δούμε, η έννοια της ισορροπίας Nash για ένα εκτεταμένο παίγνιο δεν είναι ικανοποιητική. η αντίληψη που υιοθετούμε εξαρτάται από τις πλήρεις στρατηγικές των παικτών. Όταν θα αναλύσουμε αυτή την αντίληψη (στην Ενότητα 5.4.4) θα εξηγήσω λεπτομερέστερα την ερμηνεία της στρατηγικής. Προς το παρόν, μπορείτε να σκέφτεστε τη στρατηγική του παίκτη ως ένα πλάνο για το τι θα κάνει ό,τι κι αν κάνουν οι άλλοι παίκτες, τόσο αν ο παίκτης εκτελέσει τις επιδιωκόμενες ενέργειές του όσο και αν κάνει λάθη. Για παράδειγμα, μπορούμε να ερμηνεύσουμε ότι η στρατηγική DG του παίκτη 1 στο παίγνιο της Εικόνας 5.4 σημαίνει σκοπεύω να επιλέξω D, αν όμως κάνω το λάθος και επιλέξω C τότε στη συνέχεια θα επιλέξω G. (Αφού η έννοια της ισορροπίας Nash εξαρτάται μόνο από πλάνα ενεργειών, θα μπορούσα να είχα αναβάλει τον ορισμό της στρατηγικής μέχρι την Ενότητα 5.4. Δεν το έκανα επειδή η έννοια της στρατηγικής έχει κεντρική θέση στη μελέτη των εκτεταμένων παιγνίων, και ο α- κριβής ορισμός της είναι πολύ απλούστερος από εκείνον για το πλάνο ενεργειών.) ΆΣΚΗΣΗ 5.2 (Στρατηγικές σε εκτεταμένα παίγνια) Ποιες είναι οι στρατηγικές των παικτών στο παίγνιο εισβολής (Παράδειγμα 5.2); Ποιες είναι οι στρατηγικές της Ρόζα στο παίγνιο της Άσκησης 5.1γ; Αποτελέσματα Ένα προφίλ στρατηγικών προσδιορίζει το τερματικό ιστορικό που προκύπτει. Ας συμβολίσουμε το προφίλ στρατηγικών με το s και τη συνάρτηση παίκτη με το P. Στην αρχή του παιγνίου έχει την κίνηση ο παίκτης P( ). Η στρατηγική του είναι η s P( ), και επιλέγει την ενέργεια s P( )( ). Ας συμβολίσουμε την ενέργεια αυτή με το a 1. Αν το ιστορικό a 1 δεν είναι τερματικό, στη συνέχεια έχει την κίνηση ο παίκτης P(a 1 ). Η στρατηγική του είναι η s και επιλέγει την 1 Pa ( ) ενέργεια s ( a 1 ). Ας συμβολίσουμε αυτή την ενέργεια με το a2. Αν το ιστορικό 1 Pa ( ) (a 1, a 2 ) δεν είναι τερματικό, τότε και πάλι η συνάρτηση παίκτη προσδιορίζει ποιος παίκτης έχει σειρά να κάνει κίνηση και η στρατηγική αυτού του παίκτη προσδιορίζει την ενέργεια που επιλέγει. Η διαδικασία αυτή συνεχίζεται μέχρι

Στατικά Παίγνια Ελλιπούς Πληροφόρησης

Στατικά Παίγνια Ελλιπούς Πληροφόρησης ΣΤΑΤΙΚΑ ΠΑΙΓΝΙΑ ΕΛΛΙΠΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ 67 Στατικά Παίγνια Ελλιπούς Πληροφόρησης ΣΤΟ ΠΑΡOΝ ΚΕΦAΛΑΙΟ ξεκινά η ανάλυση των παιγνίων ελλιπούς πληροφόρησης, τα οποία ονομάζονται και μπεϋζιανά παίγνια (bayesa

Διαβάστε περισσότερα

Διάλεξη 7. Θεωρία παιγνίων VA 28, 29

Διάλεξη 7. Θεωρία παιγνίων VA 28, 29 Διάλεξη 7 Θεωρία παιγνίων VA 28, 29 Θεωρία παιγνίων Στη θεωρία παιγνίων χρησιμοποιούμε υποδείγματα για τη στρατηγική συμπεριφορά των οικονομικών μονάδων που καταλαβαίνουν ότι οι ενέργειές τους επηρεάζουν

Διαβάστε περισσότερα

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων - Στο υπόδειγμα ertrand, οι επιχειρήσεις, παράγουν ένα ομοιογενές αγαθό, οπότε η τιμή είναι η μοναδική μεταβλητή που ενδιαφέρει τους καταναλωτές και οι καταναλωτές

Διαβάστε περισσότερα

Βασικές Αρχές της Θεωρίας Παιγνίων

Βασικές Αρχές της Θεωρίας Παιγνίων Βασικές Αρχές της Θεωρίας Παιγνίων - Ορισμός. Αν οι επιλογές μιας επιχείρησης εξαρτώνται από την αναμενόμενη αντίδραση των υπόλοιπων επιχειρήσεων που συμμετέχουν στην αγορά, τότε υπάρχει στρατηγική αλληλεπίδραση

Διαβάστε περισσότερα

- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να

- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να - Παράδειγμα. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να αποκρούσει ένας τερματοφύλακας. - Αν οι δύο παίκτες επιλέξουν

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Παρασκευή 16 Οκτωβρίου 2007 ιάρκεια εξέτασης: 3 ώρες (15:00-18:00) ΘΕΜΑ 1

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΠΝΕΠΙΣΤΗΜΙΟ ΜΚΕ ΟΝΙΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜ ΕΦΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙ ΠΙΓΝΙΩΝ Εξετάσεις 13 Φεβρουαρίου 2004 ιάρκεια εξέτασης: 2 ώρες (13:00-15:00) ΘΕΜ 1 ο (2.5) α) Για δύο στρατηγικές

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΚΟΙΝΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ Players-Παίκτες Rules- Κανόνες. Τιµωρείσαι εάν τους παραβιάσεις.

Διαβάστε περισσότερα

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ Κεφάλαιο ο Μεικτές Στρατηγικές Τώρα θα δούµε ένα παράδειγµα στο οποίο κάθε παίχτης έχει τρεις στρατηγικές. Αυτό θα µπορούσε να είναι η µορφή που παίρνει κάποιος µετά που έχει απαλείψει όλες τις αυστηρά

Διαβάστε περισσότερα

Extensive Games with Imperfect Information

Extensive Games with Imperfect Information Extensive Games with Imperfect Information Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εκτεταµένα παίγνια µε ατελή πληροφόρηση

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 1 Βρείτε την ισορροπία των ακόλουθων παιγνίων απαλείφοντας διαδοχικά τις κυριαρχούµενες στρατηγικές.

ΑΣΚΗΣΗ 1 Βρείτε την ισορροπία των ακόλουθων παιγνίων απαλείφοντας διαδοχικά τις κυριαρχούµενες στρατηγικές. ΑΣΚΗΣΗ 1 Βρείτε την ισορροπία των ακόλουθων παιγνίων απαλείφοντας διαδοχικά τις κυριαρχούµενες στρατηγικές. Α 1 Α 2 Α 3 Β 1 Β 2 Β 3 1, -1 0, 0-1, 0 0, 0 0, 6 10, -1 2, 0 10, -1-1, -1 Α 1 Α 2 Α 3 Β 1 Β

Διαβάστε περισσότερα

Μοντέλα των Cournotκαι Bertrand

Μοντέλα των Cournotκαι Bertrand Μοντέλα των Cournotκαι Bertrand Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τι θα πούμε Θα εξετάσουμε αναλυτικά το μοντέλο Cournot

Διαβάστε περισσότερα

www.onlineclassroom.gr

www.onlineclassroom.gr ΑΣΚΗΣΗ 3 (ΜΟΝΑΔΕΣ 25) Σε ένα αγώνα ποδοσφαίρου οι προπονητές των δύο αντίπαλων ομάδων αποφάσισαν ότι έχουν 4 και 3 επιλογές συστήματος, αντίστοιχα. Η αναμενόμενη διαφορά τερμάτων δίνεται από τον παρακάτω

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 6: Εκτατική μορφή παίγνιων. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 6: Εκτατική μορφή παίγνιων. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 6: Εκτατική μορφή παίγνιων Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0 ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων

Διαβάστε περισσότερα

ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες

ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες Θεωρία Παιγνίων Μαρκωβιανά Παιχνίδια Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Μερική αρατηρησιµότητα POMDPs

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

Διαβάστε περισσότερα

Μεταξύ του µονοπωλίου και του τέλειου ανταγωνισµού

Μεταξύ του µονοπωλίου και του τέλειου ανταγωνισµού Ολιγοπώλιο Μεταξύ του µονοπωλίου και του τέλειου ανταγωνισµού Ο ατελής ανταγωνισµός αναφέρεται σε εκείνες τις δοµές µ της αγοράς που κυµαίνονται µεταξύ του τέλειου ανταγωνισµού και του µονοπωλίου. Μεταξύ

Διαβάστε περισσότερα

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα Συγγραφή: Ομάδα Υποστήριξης Μαθηματικών

Διαβάστε περισσότερα

Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Games)

Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Games) Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Gaes) Το δίληµµα των φυλακισµένων, όπως ξέρουµε έχει µια και µοναδική ισορροπία η οποία είναι σε αυστηρά κυρίαρχες στρατηγικές. C N C -8, -8 0, -10 N -10,

Διαβάστε περισσότερα

Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 Η Θεωρία Πιθανοτήτων είναι ένας σχετικά νέος κλάδος των Μαθηματικών, ο οποίος παρουσιάζει πολλά ιδιαίτερα χαρακτηριστικά στοιχεία. Επειδή η ιδιαιτερότητα

Διαβάστε περισσότερα

Μαθηματικά στην Πολιτική Επιστήμη:

Μαθηματικά στην Πολιτική Επιστήμη: ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 4.1: Πιθανότητα Δεσμευμένη Πιθανότητα- Όρια (Ι). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης

Διαβάστε περισσότερα

* τη µήτρα. Κεφάλαιο 1o

* τη µήτρα. Κεφάλαιο 1o Κεφάλαιο 1o Θεωρία Παιγνίων Η θεωρία παιγνίων εξετάζει καταστάσεις στις οποίες υπάρχει αλληλεπίδραση µεταξύ ενός µικρού αριθµού ατόµων. Άρα σε οποιαδήποτε περίπτωση, αν ο αριθµός των ατόµων που συµµετέχουν

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 1 Δύο επιχειρήσεις Α και Β, μοιράζονται το μεγαλύτερο μερίδιο της αγοράς για ένα συγκεκριμένο προϊόν. Καθεμία σχεδιάζει τη νέα της στρατηγική για τον επόμενο χρόνο, προκειμένου να αποσπάσει πωλήσεις

Διαβάστε περισσότερα

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C Κεφάλαιο 1 Εισαγωγικές έννοιες Στο κεφάλαιο αυτό θα αναφερθούμε σε ορισμένες έννοιες, οι οποίες ίσως δεν έχουν άμεση σχέση με τους διανυσματικούς χώρους, όμως θα χρησιμοποιηθούν αρκετά κατά τη μελέτη τόσο

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. ΜΕΤΑΠΤΥΧΙΑΚΟ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Master in Business Administration - M.B.A.)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. ΜΕΤΑΠΤΥΧΙΑΚΟ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Master in Business Administration - M.B.A.) ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Master in Business Administration - M.B.A.) ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΗΣ ΣΤΗΝ ΟΙΚΟΝΟΜΙΚΗ ΕΠΙΣΤΗΜΗ ΠΑΤΡΑ 2014 ΠΑΝΕΠΙΣΤΗΜΙΟ

Διαβάστε περισσότερα

3. ΠΟΡΟΙ ΚΑΙ ΔΙΕΘΝΕΣ ΕΜΠΟΡΙΟ: ΥΠΟΔΕΙΓΜΑ HECKSCHER-OHLIN

3. ΠΟΡΟΙ ΚΑΙ ΔΙΕΘΝΕΣ ΕΜΠΟΡΙΟ: ΥΠΟΔΕΙΓΜΑ HECKSCHER-OHLIN 3. ΠΟΡΟΙ ΚΑΙ ΔΙΕΘΝΕΣ ΕΜΠΟΡΙΟ: ΥΠΟΔΕΙΓΜΑ HESHER-OHIN Υπάρχουν δύο συντελεστές παραγωγής, το κεφάλαιο και η εργασία τους οποίους χρησιμοποιεί η επιχείρηση για να παράγει προϊόν Y μέσω μιας συνάρτησης παραγωγής

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούµενο Μάθηµα: Κυρίαρχη Στρατηγική- Κυριαρχούµενη στρατηγική-nash equilibrium Μια στρατηγική

Διαβάστε περισσότερα

δημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας

δημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας Θεωρία Παιγνίων Μελέτη στοιχείων που χαρακτηρίζουν καταστάσεις ανταγωνιστικής άλληλεξάρτησης με έμφαση στη διαδικασία λήψης αποφάσεων περισσοτέρων από ένα ληπτών απόφασης (αντιπάλων). Παίγνια δύο παικτών

Διαβάστε περισσότερα

Κεφάλαιο 5. Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων. Τεχνητή Νοηµοσύνη - Β' Έκδοση

Κεφάλαιο 5. Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων. Τεχνητή Νοηµοσύνη - Β' Έκδοση Κεφάλαιο 5 Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων Τεχνητή Νοηµοσύνη - Β' Έκδοση Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΣΥΜΠΡΑΞΕΙΣ: ΠΑΡΑΒΙΑΣΕΙΣ ΑΝΤΑΓΩΝΙΣΜΟΥ

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΣΥΜΠΡΑΞΕΙΣ: ΠΑΡΑΒΙΑΣΕΙΣ ΑΝΤΑΓΩΝΙΣΜΟΥ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΣΥΜΠΡΑΞΕΙΣ: ΠΑΡΑΒΙΑΣΕΙΣ ΤΩΝ ΚΑΝΟΝΩΝ ΑΝΤΑΓΩΝΙΣΜΟΥ Η εργασία υποβάλλεται για τη μερική κάλυψη των απαιτήσεων με στόχο την απόκτηση του διπλώματος. ΜΕΤΑΠΤΥΧΙΑΚΟΣ ΤΙΤΛΟΣ ΣΠΟΥΔΩΝ ΣΤΗΝ ΟΙΚΟΝΟΜΙΚΗ

Διαβάστε περισσότερα

Βασικές Έννοιες Θεωρίας Παιγνίων

Βασικές Έννοιες Θεωρίας Παιγνίων Παύλος Σ. Εφραιμίδης Περιεχόµενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός µαθηµατικού µοντέλου Το δίληµµα του φυλακισµένου Σηµείο ισορροπίας Nash Θεωρία Παιγνίων Η θεωρία παιγνίων (game theory) µας βοηθάει

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ ΚΕΦΑΛΑΙΟ 3 ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ Πολλαπλασιαστική αρχή (multiplicatio rule). Έστω ότι ένα πείραμα Ε 1 έχει 1 δυνατά αποτελέσματα. Έστω επίσης ότι για κάθε ένα από αυτά τα δυνατά

Διαβάστε περισσότερα

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ. ΜΕΡΟΣ Α Θεωρία Ζήτησης Ενός Αγαθού - Ανάλυση Συμπεριφοράς Καταναλωτή

ΠΕΡΙΕΧΟΜΕΝΑ. ΜΕΡΟΣ Α Θεωρία Ζήτησης Ενός Αγαθού - Ανάλυση Συμπεριφοράς Καταναλωτή ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α Θεωρία Ζήτησης Ενός Αγαθού - Ανάλυση Συμπεριφοράς Καταναλωτή ΕΙΣΑΓΩΓΗ Έννοια και Στόχοι της Μικροοικονομικής Θεωρίας 1. Γενικά...27 2. Το Πρόβλημα της Επιλογής...29 ΚΕΦΑΛΑΙΟ 1 Θεωρία

Διαβάστε περισσότερα

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές

Διαβάστε περισσότερα

Ενημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης

Ενημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης Ενημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης - Οι επιχειρήσεις δεν ανταγωνίζονται μόνο ως προς τις τιμές στις οποίες επιλέγουν να πουλήσουν τα προϊόντα τους. - Ο μη-τιμολογιακός ανταγωνισμός

Διαβάστε περισσότερα

Μονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση

Μονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση 4 Μονοτονία - Ακρότατα - Αντίστροφη Συνάρτηση Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Μονοτονία συνάρτησης Μια συνάρτηση f λέγεται: Γνησίως αύξουσα σ' ένα διάστημα Δ του πεδίου ορισμού της, όταν για οποιαδήποτε,

Διαβάστε περισσότερα

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

Διαβάστε περισσότερα

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή

Διαβάστε περισσότερα

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Α Κ Α Η Μ Α Ι Κ Ο Ε Τ Ο Σ 2 0 1 1-2 0 1 2 ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT Ο συγκεκριµένος οδηγός για το πρόγραµµα

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ ο : Όριο Συνέχεια Συνάρτησης Φυλλάδιο Φυλλάδι555 4 ο ο.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ

Διαβάστε περισσότερα

Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων

Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων Τεχνητή Νοημοσύνη 06 Αλγόριθμοι Αναζήτησης σε Παίγνια Δύο Αντιπάλων Εισαγωγικά (1/3) Τα προβλήματα όπου η εξέλιξη των καταστάσεων εξαρτάται από δύο διαφορετικά σύνολα τελεστών μετάβασης που εφαρμόζονται

Διαβάστε περισσότερα

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I.

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. Γενικά Σε μαθήματα όπως η επιχειρησιακή έρευνα και ή λήψη αποφάσεων αναφέραμε τις αποφάσεις κάτω από συνθήκες βεβαιότητας, στις οποίες και εφαρμόζονται κυρίως οι τεχνικές της επιχειρησιακής

Διαβάστε περισσότερα

Εισαγωγή στην Οικονομική Επιστήμη Ι. Μονοπωλιακός Ανταγωνισμός. Αρ. Διάλεξης: 12

Εισαγωγή στην Οικονομική Επιστήμη Ι. Μονοπωλιακός Ανταγωνισμός. Αρ. Διάλεξης: 12 Εισαγωγή στην Οικονομική Επιστήμη Ι Μονοπωλιακός Ανταγωνισμός Αρ. Διάλεξης: 12 Μονοπωλιακός Ανταγωνισμός Ο Μονοπωλιακός Ανταγωνισμός αναφέρεται στην διάρθρωση της αγοράς εκείνης η οποία βρίσκεται μεταξύ

Διαβάστε περισσότερα

Θέμα: ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΙΣ ΔΙΑΚΡΙΤΕΣ ΚΑΤΑΝΟΜΕΣ ΠΙΘΑΝΟΤΗΤΩΝ ΚΕΦΑΛΑΙΟ 7 ΒΙΒΛΙΟ KELLER

Θέμα: ΛΥΜΕΝΕΣ ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΙΣ ΔΙΑΚΡΙΤΕΣ ΚΑΤΑΝΟΜΕΣ ΠΙΘΑΝΟΤΗΤΩΝ ΚΕΦΑΛΑΙΟ 7 ΒΙΒΛΙΟ KELLER ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ: ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Πάτρας) Διεύθυνση: Μεγάλου Αλεξάνδρου 1, 263 34 ΠΑΤΡΑ Τηλ.: 2610 369051, Φαξ: 2610 396184, email: mitro@teipat.gr Καθηγητής

Διαβάστε περισσότερα

ΠΡΟΔΙΑΓΡΑΦΕΣ - ΟΔΗΓΙΕΣ ΔΙΑΜΟΡΦΩΣΗΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΟ ΜΑΘΗΜΑ

ΠΡΟΔΙΑΓΡΑΦΕΣ - ΟΔΗΓΙΕΣ ΔΙΑΜΟΡΦΩΣΗΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΠΡΟΔΙΑΓΡΑΦΕΣ - ΟΔΗΓΙΕΣ ΔΙΑΜΟΡΦΩΣΗΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΟ ΜΑΘΗΜΑ Μαθηματικά (Άλγεβρα - Γεωμετρία) Α ΤΑΞΗ ΗΜΕΡΗΣΙΟΥ και Α, Β ΤΑΞΕΙΣ ΕΣΠΕΡΙΝΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Α ΤΑΞΗ ΗΜΕΡΗΣΙΟΥ και Α ΤΑΞΗ ΕΣΠΕΡΙΝΟΥ ΕΠΑΛ ΚΕΝΤΡΙΚΗ

Διαβάστε περισσότερα

Δύο κύριοι τρόποι παρουσίασης δεδομένων. Παράδειγμα

Δύο κύριοι τρόποι παρουσίασης δεδομένων. Παράδειγμα Δύο κύριοι τρόποι παρουσίασης δεδομένων Παράδειγμα Με πίνακες Με διαγράμματα Ονομαστικά δεδομένα Εδώ τα περιγραφικά μέτρα (μέσος, διάμεσος κλπ ) δεν έχουν νόημα Πήραμε ένα δείγμα από 25 άτομα και τα ρωτήσαμε

Διαβάστε περισσότερα

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΙΣΑΓΩΓΗ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΤΙ ΕΙΝΑΙ ΤΑ ΜΑΘΗΜΑΤΙΚΑ; Η επιστήμη των αριθμών Βασανιστήριο για τους μαθητές και φοιτητές Τέχνη για τους μαθηματικούς ΜΑΘΗΜΑΤΙΚΑ Α Εξάμηνο ΙΩΑΝΝΗΣ

Διαβάστε περισσότερα

1.1 Κατασκευή ενός υποδείγματος

1.1 Κατασκευή ενός υποδείγματος Το συμβατικό πρώτο κεφάλαιο ενός βιβλίου μικροοικονομικής αποτελεί μια πραγμάτευση των «ορίων και των μεθόδων» της οικονομικής. Παρ όλο που το αντικείμενο αυτό μπορεί να είναι πολύ ενδιαφέρον, φαίνεται

Διαβάστε περισσότερα

(γ) Τις μορφές στρατηγικής αλληλεπίδρασης που αναπτύσσονται

(γ) Τις μορφές στρατηγικής αλληλεπίδρασης που αναπτύσσονται Βασικές Έννοιες Οικονομικών των Επιχειρήσεων - Τα οικονομικά των επιχειρήσεων μελετούν: (α) Τον τρόπο με τον οποίο λαμβάνουν τις αποφάσεις τους οι επιχειρήσεις. (β) Τις μορφές στρατηγικής αλληλεπίδρασης

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς

ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 007 ιδάσκων : Ηλίας Κουτσουπιάς Μάθηµα : Overview Of The Algorithmic Game Theory Ηµεροµηνία : 007/04/19 Σηµειώσεις : Ελενα Χατζηγιωργάκη,

Διαβάστε περισσότερα

Ζήτηση, Προσφορά και Ισορροπία στην Ανταγωνιστική Αγορά

Ζήτηση, Προσφορά και Ισορροπία στην Ανταγωνιστική Αγορά Ζήτηση, Προσφορά και Ισορροπία στην Ανταγωνιστική Αγορά - Ορισμός: Η αγορά ενός αγαθού είναι η διαδικασία (θεσμικό πλαίσιο) μέσω της οποίας έρχονται σε επικοινωνία οι αγοραστές και οι πωλητές του συγκεκριμένου

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΑΠΟ ΤΗΝ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ

ΘΕΜΑΤΑ ΑΠΟ ΤΗΝ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ 3. Δίνεται ο πίνακας: 3 3 3 ΠΙΘΑΝΟΤΗΤΕΣ ΘΕΜΑ ο. Ένα κουτί περιέχει άσπρες, μαύρες, κόκκινες και πράσινες μπάλες. Οι άσπρες είναι 5, οι μαύρες είναι 9, ενώ οι κόκκινες και οι πράσινες μαζί είναι 6. Επιλέγουμε

Διαβάστε περισσότερα

Η αρχή του Αναλλοίωτου-Θεωρία Παιγνίων

Η αρχή του Αναλλοίωτου-Θεωρία Παιγνίων Η αρχή του Αναλλοίωτου-Θεωρία Παιγνίων Ομιλητής: Νασιούλας Αντώνης Ιστιαία, Σάββατο 13 Απριλίου 213 Μέρος I (Αναλλοίωτα) Η Αρχή του Αναλλοίωτου είναι μια στρατηγική επίλυσης προβλήματων που έχουν σχέση

Διαβάστε περισσότερα

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:

Διαβάστε περισσότερα

Το πρόβλημα της ισορροπίας Nash σε κοινοβουλευτικές συμμαχίες

Το πρόβλημα της ισορροπίας Nash σε κοινοβουλευτικές συμμαχίες ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΗΝ «ΠΛΗΡΟΦΟΡΙΚΗ» Μεταπτυχιακή Διατριβή Το πρόβλημα της ισορροπίας Nash σε κοινοβουλευτικές συμμαχίες Στυλιανός Θ. Δρακάτος Επιβλέπων

Διαβάστε περισσότερα

Έλεγχος Ισχύος σε ασύρµατα δίκτυα µε εφαρµογή της Θεωρίας Παιγνίων ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

Έλεγχος Ισχύος σε ασύρµατα δίκτυα µε εφαρµογή της Θεωρίας Παιγνίων ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑ ΟΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΛΙΚΩΝ Έλεγχος Ισχύος σε ασύρµατα δίκτυα µε εφαρµογή της Θεωρίας

Διαβάστε περισσότερα

Συνέχεια συνάρτησης σε κλειστό διάστημα

Συνέχεια συνάρτησης σε κλειστό διάστημα 8 Συνέχεια συνάρτησης σε κλειστό διάστημα Α ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ 1 Μια συνάρτηση f θα λέμε ότι είναι: i Συνεχής σε ένα ανοιχτό διάστημα (α,β) όταν είναι συνεχής σε κάθε σημείο του διαστήματος (α,β)

Διαβάστε περισσότερα

Οικονομικά Υποδείγματα: Εισαγωγικές Έννοιες - Τα οικονομικά υποδείγματα περιγράφουν τη συμπεριφορά επιχειρήσεων-καταναλωτών και την αλληλεπίδρασή

Οικονομικά Υποδείγματα: Εισαγωγικές Έννοιες - Τα οικονομικά υποδείγματα περιγράφουν τη συμπεριφορά επιχειρήσεων-καταναλωτών και την αλληλεπίδρασή Οικονομικά Υποδείγματα: Εισαγωγικές Έννοιες - Τα οικονομικά υποδείγματα περιγράφουν τη συμπεριφορά επιχειρήσεων-καταναλωτών και την αλληλεπίδρασή τους στις διάφορες αγορές. - Τα οικονομικά υποδείγματα:

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2008 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΜΑ 1 ο Σε μία γειτονιά, η ζήτηση ψωμιού η οποία ανέρχεται σε 1400 φραντζόλες ημερησίως,

Διαβάστε περισσότερα

Θεωρία Παιγνίων. Γιάννης Ρεφανίδης. http://macedonia.uom.gr/~yrefanid/courses/gametheory/

Θεωρία Παιγνίων. Γιάννης Ρεφανίδης. http://macedonia.uom.gr/~yrefanid/courses/gametheory/ Θεωρία Παιγνίων Γιάννης Ρεφανίδης 1 Γενικά Web site: http://macedonia.uom.gr/~yrefanid/courses/gametheory/ Συγγράμματα: (Σ1) Μια εισαγωγή στη Θεωρία Παιγνίων (μετάφραση), Martin J. Osborne, Κλειδάριθμoς,

Διαβάστε περισσότερα

5. 2 ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ

5. 2 ΔΕΙΓΜΑΤΙΚΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ ΜΕΡΟΣ Α 5. ΔΕΙΜΑΤΙΟΣ ΧΩΡΟΣ-ΕΝΔΕΧΟΜΕΝΑ 69 5. ΔΕΙΜΑΤΙΟΣ ΧΩΡΟΣ- ΕΝΔΕΧΟΜΕΝΑ Πείραμα τύχης- Δειγματικός χώρος Ένα πείραμα το οποίο όσες φορές και αν το επαναλάβουμε, δεν μπορούμε να προβλέψουμε το αποτέλεσμα

Διαβάστε περισσότερα

Ανάλυση Δεδομένων με χρήση του Στατιστικού Πακέτου R

Ανάλυση Δεδομένων με χρήση του Στατιστικού Πακέτου R Ανάλυση Δεδομένων με χρήση του Στατιστικού Πακέτου R, Επίκουρος Καθηγητής, Τομέας Μαθηματικών, Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών, Εθνικό Μετσόβιο Πολυτεχνείο. Περιεχόμενα Εισαγωγή στο

Διαβάστε περισσότερα

Τ.Ε.Ι. ΚΑΒΑΛΑΣ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΛΗΡΟΦΟΡΙΩΝ «ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ» Του σπουδαστή ΚΑΡΑΜΙΓΚΟΥ ΘΕΜΙΣΤΟΚΛΗ

Τ.Ε.Ι. ΚΑΒΑΛΑΣ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΛΗΡΟΦΟΡΙΩΝ «ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ» Του σπουδαστή ΚΑΡΑΜΙΓΚΟΥ ΘΕΜΙΣΤΟΚΛΗ Τ.Ε.Ι. ΚΑΒΑΛΑΣ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΛΗΡΟΦΟΡΙΩΝ «ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ» Του σπουδαστή ΚΑΡΑΜΙΓΚΟΥ ΘΕΜΙΣΤΟΚΛΗ Επιβλέπων Δρ. ΓΕΡΟΝΤΙΔΗΣ ΙΩΑΝΝΗΣ Αναπληρωτής Καθηγητής ΚΑΒΑΛΑ 2006 0 ΠΕΡΙΕΧΟΜΕΝA Σελίδα ΕIΣΑΓΩΓΗ 3 ΚΕΦΑΛΑΙΟ

Διαβάστε περισσότερα

Ζητουμένη Ποσότητα Qd. Τιμή Ρ. Καμπύλη ζήτησης. 0 20000 40000 60000 80000 100000 Ποσότητα Κιλά Q

Ζητουμένη Ποσότητα Qd. Τιμή Ρ. Καμπύλη ζήτησης. 0 20000 40000 60000 80000 100000 Ποσότητα Κιλά Q ΚΕΦ. 4 ΣΧΗΜΑΤΙΣΜΟΣ ΤΙΜΩΝ Η τιμή είναι η χρηματική αξία ανταλλαγής ενός αγαθού. Αποτελεί μέτρο σύγκρισης του καταναλωτή με άλλα παρόμοια προϊόντα που κυκλοφορούν στην αγορά. Πολλές φορές τον επιρεάζει στη

Διαβάστε περισσότερα

Θεωρία Παιγνίων. Εισαγωγικές έννοιες και Τεχνικές

Θεωρία Παιγνίων. Εισαγωγικές έννοιες και Τεχνικές Θεωρία Παιγνίων Εισαγωγικές έννοιες και Τεχνικές Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα Η επιβίωση μας εξαρτάται από την

Διαβάστε περισσότερα

Η ΔΙΔΑΣΚΑΛΙΑ ΤΩΝ ΠΙΘΑΝΟΤΗΤΩΝ ΣΤΟ ΔΗΜΟΤΙΚΟ ΣΧΟΛΕΙΟ

Η ΔΙΔΑΣΚΑΛΙΑ ΤΩΝ ΠΙΘΑΝΟΤΗΤΩΝ ΣΤΟ ΔΗΜΟΤΙΚΟ ΣΧΟΛΕΙΟ Η ΔΙΔΑΣΚΑΛΙΑ ΤΩΝ ΠΙΘΑΝΟΤΗΤΩΝ ΣΤΟ ΔΗΜΟΤΙΚΟ ΣΧΟΛΕΙΟ Στόχοι- Υποστόχοι- Δραστηριότητες Ασημίνα Ασβεστά, Κωνσταντίνα Ζαχαροπούλου, Σοφία Αιζενμπαχ Πείραμα Τύχης Πιθανότητα Ενδεχομένου ΠΕΙΡΑΜΑ ΤΥΧΗΣ Α Β Γ Δ

Διαβάστε περισσότερα

Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 4

Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 4 Εισαγωγή στην Οικονομική Επιστήμη Ι Οι αγοραίες δυνάμεις της προσφοράς και ζήτησης Αρ. Διάλεξης: 4 H Προσφορά (Supply) και η Ζήτηση (Demand) είναι οι δυο λέξεις που χρησιμοποιούν πιο συχνά οι οικονομολόγοι.

Διαβάστε περισσότερα

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ Βασίλης Δ. Ανδριτσάνος Δρ. Αγρονόμος - Τοπογράφος Μηχανικός ΑΠΘ Επίκουρος Καθηγητής ΤΕΙ Αθήνας 3ο εξάμηνο http://eclass.teiath.gr Παρουσιάσεις,

Διαβάστε περισσότερα

Αυτόνομοι Πράκτορες. Εργασία εξαμήνου. Value Iteration και Q- Learning για Peg Solitaire

Αυτόνομοι Πράκτορες. Εργασία εξαμήνου. Value Iteration και Q- Learning για Peg Solitaire Αυτόνομοι Πράκτορες Εργασία εξαμήνου Value Iteration και Q- Learning για Peg Solitaire Μαρίνα Μαυρίκου 2007030102 1.Εισαγωγικά για το παιχνίδι Το Peg Solitaire είναι ένα παιχνίδι το οποίο παίζεται με ένα

Διαβάστε περισσότερα

ΔΙΑΝΥΣΜΑΤΑ. Ακολουθίες. Στην ενότητα αυτή θα μάθουμε: Να ορίζουμε το διάνυσμα.

ΔΙΑΝΥΣΜΑΤΑ. Ακολουθίες. Στην ενότητα αυτή θα μάθουμε: Να ορίζουμε το διάνυσμα. Ακολουθίες ΔΙΑΝΥΣΜΑΤΑ Στην ενότητα αυτή θα μάθουμε: Να ορίζουμε το διάνυσμα. Να ορίζουμε τις σχέσεις μεταξύ διανυσμάτων (παράλληλα, ομόρροπα, αντίρροπα, ίσα και αντίθετα διανύσματα). Να προσθέτουμε και

Διαβάστε περισσότερα

Δημοπρασίες (Auctions)

Δημοπρασίες (Auctions) Δημοπρασίες (Auctions) Παύλος Στ. Εφραιμίδης Τομέας Λογισμικού και Ανάπτυξης Εφαρμογών Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Δημοπρασίες Σε μια δημοπρασία, κάποιο αγαθό πωλείται σε αυτόν

Διαβάστε περισσότερα

Πρόλογος... 11 Εισαγωγή... 13

Πρόλογος... 11 Εισαγωγή... 13 Περιεχόμενα Πρόλογος... 11 Εισαγωγή... 13 ΚΕΦΑΛΑΙΟ 1 Οι διεθνείς συναλλαγές και τα συγκριτικά πλεονεκτήματα... 17 Ι. Η αρχή των συγκριτικών πλεονεκτημάτων... 17 Α. Κόστος εργασίας και εξειδικεύσεις...

Διαβάστε περισσότερα

Μεταθέσεις και πίνακες μεταθέσεων

Μεταθέσεις και πίνακες μεταθέσεων Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,

Διαβάστε περισσότερα

Χριστουγεννιάτικο παιχνίδι απαρίθμησης και πρόσθεσης με ζάρια

Χριστουγεννιάτικο παιχνίδι απαρίθμησης και πρόσθεσης με ζάρια Χριστουγεννιάτικο παιχνίδι απαρίθμησης και πρόσθεσης με ζάρια Η δραστηριότητα που θα περιγραφεί παρακάτω, σχετίζεται με την απαρίθμηση μιας συλλογής αντικειμένων καθώς και την πράξη της πρόσθεσης. Ο όρος

Διαβάστε περισσότερα

ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ

ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ Έστω ότι επιθυμούμε να μελετήσουμε ένα τυχαίο πείραμα με δειγματικό χώρο Ω και έστω η πιθανότητα να συμβεί ένα ενδεχόμενο Α Ω Υπάρχουν περιπτώσεις όπου ενώ δεν γνωρίζουμε

Διαβάστε περισσότερα

Ενδεικτικές ασκήσεις ΔΙΠ 50

Ενδεικτικές ασκήσεις ΔΙΠ 50 Ενδεικτικές ασκήσεις ΔΙΠ 50 Άσκηση 1 (άσκηση 1 1 ης εργασίας 2009-10) Σε ένα ράφι μιας βιβλιοθήκης τοποθετούνται με τυχαία σειρά 11 διαφορετικά βιβλία τεσσάρων θεματικών ενοτήτων. Πιο συγκεκριμένα, υπάρχουν

Διαβάστε περισσότερα

ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΣΤΟΝ ΚΛΑΔΟ ΤΗΣ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ. ΙΩΑΝΝΑ ΝΙΚΟΛΟΠΟΥΛΟΥ Διπλωματική εργασία ΠΜΣ.

ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΣΤΟΝ ΚΛΑΔΟ ΤΗΣ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ. ΙΩΑΝΝΑ ΝΙΚΟΛΟΠΟΥΛΟΥ Διπλωματική εργασία ΠΜΣ. ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΣΤΟΝ ΚΛΑΔΟ ΤΗΣ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ ΙΩΑΝΝΑ ΝΙΚΟΛΟΠΟΥΛΟΥ Διπλωματική εργασία ΠΜΣ.ΔΕ 2004 ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ

Διαβάστε περισσότερα

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 3 ο, Τμήμα Α Ο πυρήνας των μαθηματικών είναι οι τρόποι με τους οποίους μπορούμε να συλλογιζόμαστε στα μαθηματικά. Τρόποι απόδειξης Επαγωγικός συλλογισμός (inductive)

Διαβάστε περισσότερα

Συνδυαστική Απαρίθμηση

Συνδυαστική Απαρίθμηση Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων «πειράματος» ή «γεγονότος» (με συνδυαστικά επιχειρήματα). «Πείραμα» ή «γεγονός»: διαδικασία με συγκεκριμένο (πεπερασμένο) σύνολο παρατηρήσιμων

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ιδάσκων:

Διαβάστε περισσότερα

Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ

Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ Επαναληπτικέ ς Ασκη σέις ΑΕΠΠ Επιμέλεια: Σ. Ασημέλλης 1. Σε ένα ποδοσφαιρικό πρωτάθλημα μετέχουν 16 ομάδες. Κάθε ομάδα παίζει με όλες τις υπόλοιπες ως γηπεδούχος και ως φιλοξενούμενη. Νίκη μιας ομάδας

Διαβάστε περισσότερα

Οικονομικά για Νομικούς Μέρος 1ο Οι δυνάμεις της προσφοράς και της ζήτησης

Οικονομικά για Νομικούς Μέρος 1ο Οι δυνάμεις της προσφοράς και της ζήτησης Πανεπιστήμιο Πειραιώς, Τμήμα Τραπεζικής και Χρηματοοικονομικής Διοικητικής Μεταπτυχιακό Πρόγραμμα «Χρηματοοικονομική Ανάλυση για Στελέχη» Οικονομικά για Νομικούς Μέρος 1ο Οι δυνάμεις της προσφοράς και

Διαβάστε περισσότερα

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών

Διαβάστε περισσότερα

Θεμελιώδεις αρχές επιστήμης και μέθοδοι έρευνας

Θεμελιώδεις αρχές επιστήμης και μέθοδοι έρευνας A. Montgomery Θεμελιώδεις αρχές επιστήμης και μέθοδοι έρευνας Καρολίνα Δουλουγέρη, ΜSc Υποψ. Διαδάκτωρ Σήμερα Αναζήτηση βιβλιογραφίας Επιλογή μεθοδολογίας Ερευνητικός σχεδιασμός Εγκυρότητα και αξιοπιστία

Διαβάστε περισσότερα

ΕΡΕΥΝΗΤΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ. Τίτλος: Ανάλυση των Βασικών Υποδειγμάτων της Θεωρίας Παιγνίων. Ευστράτιος Ι. Χουρδάκης

ΕΡΕΥΝΗΤΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ. Τίτλος: Ανάλυση των Βασικών Υποδειγμάτων της Θεωρίας Παιγνίων. Ευστράτιος Ι. Χουρδάκης ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΏΝ ΣΠΟΥΔΩΝ (Master of Science) «ΕΠΙΣΤΗΜΗ ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΜΕ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ» ΕΡΕΥΝΗΤΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Τίτλος:

Διαβάστε περισσότερα

Εισαγωγή στην Οικονομική Ανάλυση

Εισαγωγή στην Οικονομική Ανάλυση Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Εισαγωγή στην Οικονομική Ανάλυση Νίκος Θεοχαράκης Διάλεξη 9 Ιανουάριος 2014 Μορφές αγοράς 1. Τέλειος ανταγωνισμός [Perfect competition] 2. Μονοπωλιακός ανταγωνισμός

Διαβάστε περισσότερα

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΦΑΡΜΟΓΕΣ ΤΩΝ MAΘΗΜΑΤΙΚΩΝ ΘΕΩΡΙΩΝ ΠΟΛΕΜΟΥ ΣΤΗ ΔΙΟΙΚΗΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΦΑΡΜΟΓΕΣ ΤΩΝ MAΘΗΜΑΤΙΚΩΝ ΘΕΩΡΙΩΝ ΠΟΛΕΜΟΥ ΣΤΗ ΔΙΟΙΚΗΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΦΑΡΜΟΓΕΣ ΤΩΝ MAΘΗΜΑΤΙΚΩΝ ΘΕΩΡΙΩΝ ΠΟΛΕΜΟΥ ΣΤΗ ΔΙΟΙΚΗΤΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΟΙΤΗΤΗΣ: Σκορδούλης Μιχαήλ Αριθμός Μητρώου: 7756 ΕΠΙΒΛΕΠΩΝ: Χαλικιάς Μιλτιάδης, Επίκουρος Καθηγητής ΕΙΣΑΓΩΓΗ

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ II ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ 1. ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΚΑΤΑ ΕΝΑ ΚΡΙΤΗΡΙΟ 2. ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΚΑΤΑ ΔΥΟ ΚΡΙΤΗΡΙΑ

ΚΕΦΑΛΑΙΟ II ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ 1. ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΚΑΤΑ ΕΝΑ ΚΡΙΤΗΡΙΟ 2. ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΚΑΤΑ ΔΥΟ ΚΡΙΤΗΡΙΑ ΚΕΦΑΛΑΙΟ II ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΕΝΟΤΗΤΕΣ 1. ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΚΑΤΑ ΕΝΑ ΚΡΙΤΗΡΙΟ. ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΚΑΤΑ ΔΥΟ ΚΡΙΤΗΡΙΑ 1. ΑΝΑΛΥΣΗ ΔΙΑΚΥΜΑΝΣΗΣ ΚΑΤΑ ΕΝΑ ΚΡΙΤΗΡΙΟ (One-Way Analyss of Varance) Η ανάλυση

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ

ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ ΜΑΘΗΜΑΤΙΚΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ Γ. ΛΥΚΕΙΟΥ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΨΗΣ - ΘΕΜΑ Ο Έστω η συνάρτηση f( ) =, 0 ) Να αποδείξετε ότι f ( ). f( ) =. ) Να υπολογίσετε το όριο lm f ( )+ 4. ) Να βρείτε την εξίσωση της εφαπτομένης

Διαβάστε περισσότερα

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο ΣΥΝΟΛΑ Τι είναι σύνολο; Ένας ορισμός «Μια συλλογή αντικειμένων διακεκριμένων και πλήρως καθορισμένων που λαμβάνονται από τον κόσμο είτε της εμπειρίας μας είτε της σκέψης μας» (Cantor, 19 ος αιώνας) Ο ορισμός

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ ΣΤΙΣ ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ

ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ ΣΤΙΣ ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ ΙΑΤΜΗΜΑΤΙΚΟ Μ.Π.Σ. ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ ΣΤΙΣ ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ: ΠΑΡΑΔΕΙΓΜΑΤΑ ΣΤΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: Ι. ΠΟΛΥΡΑΚΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΓΚΡΑΒΑΣ Αριθµός

Διαβάστε περισσότερα

Μαθηματικά των Υπολογιστών και των Αποφάσεων Τεχνητή Νοημοσύνη 1η Σειρά Ασκήσεων

Μαθηματικά των Υπολογιστών και των Αποφάσεων Τεχνητή Νοημοσύνη 1η Σειρά Ασκήσεων Π Π Τ Μ Τ Μ Η/Υ Π Δ Μ Π Μαθηματικά των Υπολογιστών και των Αποφάσεων Τεχνητή Νοημοσύνη 1η Σειρά Ασκήσεων Φοιτητής: Ν. Χασιώτης (AM: 0000) Καθηγητής: Ι. Χατζηλυγερούδης 22 Οκτωβρίου 2010 ΑΣΚΗΣΗ 1. Δίνεται

Διαβάστε περισσότερα