Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης
|
|
- ĒΜιχαήλ Λαγός
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
2 Συστήματα με Ιδιοτελείς (και Ανταγωνιστικούς) Χρήστες Συνιστώσες ενεργούν αυτόνομα και ιδιοτελώς με κριτήριο τη βελτιστοποίηση «ατομικών» αντικειμενικών στόχων. Κλασσικά παραδείγματα: ρομολόγηση κυκλοφορίας σε δίκτυα: congestion games. Cost sharing. Social choice. Combinatorial auctions & sponsored search auctions. Συμπεριφορά συστήματος δεν συνάγεται τόσο από χαρακτηριστικά συνιστωσών, αλλά κυρίως από αλληλεπίδραση συνιστωσών. Για αυτό δεν είναι εύκολο να προβλεφθεί. Πρόκληση: κατανόηση και εξαγωγή επιθυμητής συμπεριφοράς. Εστιάζουμε σε παίγνια συμφόρησης (congestion games). Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 2
3 Μονόδρομος Ύποπτου Συλλαμβάνεται ύποπτος για μεγάλη ληστεία. ενυπάρχουνεπαρκήστοιχεία! Ομολογεί: 5 χρόνια φυλακή. εν ομολογεί: 1 χρόνο φυλακή. Ο ύποπτος δεν ομολογεί. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 3
4 ίλημμα Υπόπτων Συλλαμβάνονται δύο συνεργάτες για μεγάλη ληστεία. Κρατούνται σε χωριστά κελιά χωρίς επικοινωνία. Ομολογεί Α εν ομολογεί Α Ομολογεί Β 5, 5 15, 0 εν ομολογεί Β 0, 15 1, 1 Αμφότεροι οι ύποπτοι ομολογούν! Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 4
5 Θεωρία Παιγνίων Μελετά συμπεριφορά αυτόνομων οντοτήτων που δρουν ιδιοτελώς με στόχο βελτιστοποίηση ατομικών στόχων. Λελογισμένη συμπεριφορά. Στρατηγική συμπεριφορά. Εργαλείο για μελέτη συστημάτων με ιδιοτελείς χρήστες. Παίγνια συμφόρησης: ανταγωνιστική ανάθεση πόρων. Περιοχή εφαρμογής (πολυπλοκότητα υπολογισμού σημείων ισορροπίας). Αν υπερ-υπολογιστής δεν υπολογίζει σημείο ισορροπίας, πως μπορούν οι παίκτες; Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 5
6 Ανταγωνιστικό Παίγνιο Σύνολο παικτών που ανταγωνίζονται για πόρους. Κάθε παίκτης αποφασίζει μόνο τη δική του στρατηγική. Μοναδικός στόχος: ελαχιστοποίηση ατομικού κόστους. Ατομικό κόστος εξαρτάται από στρατηγικές όλων. Ισορροπία Nash: Κανένας δεν βελτιώνει ατομικό κόστος αλλάζοντας μόνο τη δική του στρατηγική. Nash (1952) απέδειξε ότι πάντα υπάρχει τέτοια ισορροπία (αλλά μπορεί να είναι πεπλεγμένη mixed). Ισορροπία Nash αποτελεί «λύση» του συστήματος: Aν οι παίκτες συμπεριφερθούν στρατηγικά και λελογισμένα και έχουν στη διάθεσή τους πλήρη γνώση και επαρκή χρόνο, τότε καταλήγουν σε μία ισορροπία Nash. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 6
7 Ισορροπία Nash Ομολογεί Α εν ομολογεί Α Ομολογεί Β 5, 5 15, 0 εν ομολογεί Β 0, 15 1, 1 Ισορροπία Nash δεν βελτιστοποιεί συνολικό αποτέλεσμα. Συμβιβασμός με δεδομένη την έλλειψη συντονισμού. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 7
8 Μοντέλο Ανάθεσης Πόρων Σύνολο πόρων Ε = { e 1,, e m }. Πόροι: συνδέσεις δικτύου, υπηρεσίες σε υπολογιστικό ή πληροφοριακό σύστημα, αρχεία (ή τμήματα αρχείων) P2P, n χρήστες με απαιτήσεις πρόσβασης σε πόρους. Απαιτήσεις εισάγουν ίδιο (μοναδιαίο) φορτίο. Σ i 2 E σύνολο επιλογών (αμιγών στρατηγικών) παίκτη i. Παίκτης i κάνει επιλογή σ i Σ i. ιάνυσμα επιλογών σ = (σ 1,, σ n ) διαμόρφωση συστήματος. Π.χ. E = {s 1, s 2, s 3, p 1, p 2, p 3 }, n = 3. Σ 1 = { {s 1, p 1 }, {s 2, s 3, p 1 } } Σ 2 = { {s 2, p 2 }, {s 3, s 1, p 2 } } Σ 3 = { {s 3, p 3 }, {s 1, s 2, p 3 }} Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 8
9 Μοντέλο Ανάθεσης Πόρων «Ποιότητα» πόρου υποβαθμίζεται όσο αυξάνεται φορτίο. Φορτίο (ή συμφόρηση) σ e πόρου e σε διαμόρφωση σ. σ e = #χρηστών που χρησιμοποιούν e στη σ. Αύξουσα συνάρτηση καθυστέρησης (ή κόστους) πόρου e με συμφόρηση x: Καθυστέρηση σε κάθε πόρο αυξάνεται με συμφόρηση! Καθυστέρηση παίκτη i σε διαμορφ. σ: Π.χ. E = {s 1, s 2, s 3, p 1, p 2, p 3 }, n = 3. Σ 1 = { {s 1, p 1 }, {s 2, s 3, p 2 } } Σ 2 = { {s 2, p 2 }, {s 3, s 1, p 3 } } Σ 3 = { {s 3, p 3 }, {s 1, s 2, p 1 }} e E, κόστος e : d e (x) = x Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 9
10 Παίγνια Συμφόρησης Παίγνιο συμφόρησης Ν : σύνολο n χρηστών (ανταγωνιστικών οντοτήτων) Ε : σύνολο m πόρων διαμοιραζόμενων από χρήστες. Σ i 2 E σύνολο αμιγών στρατηγικών χρήστη i. Σ i = Σ j, i, j: συμμετρικό παίγνιο. Σύνολο στρατηγικών (διαμορφώσεων) σ i συμβολίζει στρατηγική χρήστη i σε διαμόρφωση σ Σ. ιαμόρφωση σ Σ προκαλεί συμφόρηση σ e σε πόρο e Σ. σ e = #χρηστών που χρησιμοποιούν e στη σ: Αύξουσα συνάρτηση καθυστέρησης (ή κόστους) σε πόρο e : Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 10
11 Ανταγωνιστική Ανάθεση Πόρων Σύγχρονα συστήματα μεγάλης κλίμακας χωρίς κεντρική διαχείριση (π.χ. δίκτυα οδικά, δίκτυα τηλεπικοινωνιακά). Χρήστες δρουν αυτόνομα και ενδιαφέρονται κυρίως για «ατομικό» και όχι «κοινωνικό» κόστος! Χρήστης i επιλέγει αυτόνομα στρατηγική σ i που εξασφαλίζει ελάχιστη ατομική καθυστέρηση (με βάση επιλογές άλλων χρηστών). Που καταλήγει τέτοιο σύστημα; (Αμιγής) ισορροπία Nash [Nash, 52]. ιαμόρφωση σ όπου κανένας χρήστης δεν μπορεί να μειώσει ατομική καθυστέρηση αλλάζοντας στρατηγική. Όχι κατ ανάγκη μοναδική, όχι κατ ανάγκη βέλτιστη. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 11
12 Παίγνια Συμφόρησης Χρήστες ενδιαφέρονται για καθυστέρηση στρατηγικής τους δεδομένων στρατηγικών υπολοίπων χρηστών. σ i : διαμόρφωση από στρατηγικές χρηστών εκτός του i. Κόστος χρήστη i σε διαμόρφωση σ: Κόστος στρατηγικής p Σ i (χρήστη i) σε διαμόρφωση σ i : Βέλτιστη απόκριση χρήστη i σε διαμόρφωση σ i : στρατηγική p * (σ i ) Σ i με ελάχιστο κόστος. ιαμόρφωση σ είναι αμιγής ισορροπία Nash αν χρήστη i, σ i αποτελεί βέλτιστη απόκριση σε σ i. Κανένας χρήστης δεν μπορεί να μειώσει την ατομική του καθυστέρηση αλλάζοντας τη στρατηγική του. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 12
13 Παραδείγματα Εφαρμογές Παίγνια συμφόρησης: γενικό μοντέλο πλήθος εφαρμογών! Πόροι: συνδέσεις δικτύου, αρχεία (ή τμήματα αρχείων) P2P, Στρατηγικές: Σύνολα πόρων για ικανοποίηση στόχου. Παραδείγματα: n = 2, δύο «παράλληλοι» πόροι με d 1 (x) = x /2, d 2 (x) = 1+ε. ύο «παράλληλοι» πόροι με d 1 (x) = (x/n) k, d 2 (x) = 1+ε. E = {s 1, s 2, s 3, p 1, p 2, p 3 }, n = 3. Σ 1 = { {s 1, p 1 }, {s 2, s 3, p 2 } } Σ 2 = { {s 2, p 2 }, {s 3, s 1, p 3 } } Σ 3 = { {s 3, p 3 }, {s 1, s 2, p 1 }} e E, κόστος e : d e (x) = x Ισορροπίες: ({s 1, p 1 }, {s 2, p 2 }, {s 3, p 3 }) ({s 2, s 3, p 2 }, {s 3, s 1, p 3 }, {s 1, s 2, p 1 }) Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 13
14 Βασικά Ερωτήματα Ύπαρξη και δομή αμιγών ισορροπιών Nash για παίγνια συμφόρησης και γενικεύσεις τους. Ταχύτητα σύγκλισης σε αμιγείς ισορροπίες Nash. Υπό ποιες προϋποθέσεις (π.χ. συντονισμός, γνώση, υπολογιστικοί πόροι) χρήστες συγκλίνουν γρήγορα σε ισορροπία Nash; Ποιότητα ισορροπιών Nash σε σχέση με βέλτιστη λύση. Τίμημα αναρχίας, κόστος σταθερότητας. Μέθοδοι βελτίωσης κόστους αναρχίας: διόδια, πολιτικές Stackelberg, Αντίστοιχα ερωτήματα για μη-ατομικά παίγνια συμφόρησης, Μη-ατομικά: άπειρο πλήθος παικτών, κάθε παίκτης ελέγχει απειροελάχιστη κυκλοφορία. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 14
15 Συνάρτηση υναμικού «Κοινωνικό» κόστος χρηστών: «Εγωιστική» συμπεριφορά μειώνει συνάρτηση δυναμικού: Όταν χρήστης i αλλάζει στρατηγική από p σε p, τότε: δηλ. μεταβολή κόστους χρήστη i = μεταβολή δυναμικού. Ονομάζονται (ακριβείς) συναρτήσεις δυναμικού. σ (αμιγής) ισορροπία Nash ανν σ αποτελεί τοπικό ελάχιστο Φ [Rosenthal, 73]. Πολιτική καλύτερων / βέλτιστων αποκρίσεων οδηγεί σε αμιγή ισορροπία Nash. Υπολογισμός ισορροπίας Nash ελαχιστοποιώντας δυναμικό. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 15
16 Συνάρτηση υναμικού Ανταγωνιστικό παίγνιο με ακριβή συνάρτηση δυναμικού είναι ισομορφικό με κάποιο παίγνιο συμφόρησης [Monderer and Shapley, 96]. Τι συμβαίνει όταν οι χρήστες έχουν διαφορετικά βάρη; Χρήστες επιβαρύνουν διαφορετικά πόρους (αλλά όλους με ίδιο τρόπο / βάρος). Βάρη χρηστών: Φορτίο πόρου e σε διαμόρφωση σ: Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 16
17 Παίγνια Συμφόρησης με Βάρη Για γραμμικές συναρτήσεις καθυστέρησης, υπάρχει συνάρτηση δυναμικού που λαμβάνει υπόψη τα βάρη [Fotakis, Kontogiannis, Spirakis, 04]. Όταν χρήστης i αλλάζει στρατηγική από p σε p, τότε: (βάρος i) x(μεταβολή κόστους i) = μεταβολή δυναμικού. Συνάρτηση δυναμικού με βάρη: γενικεύει Rosenthal. Για μη-γραμμικές συναρτήσεις, δεν υπάρχει συνάρτηση δυναμικού και μπορεί ούτε αμιγής ισορροπία Nash [Fotakis, Kontogiannis, Spirakis, 04]. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 17
18 Ταχύτητα Σύγκλισης Γενικά, μείωση δυναμικού και σύγκλιση σε ισορροπία μπορεί να είναι πολύ αργή: PLS-complete. Γρήγορη συντονισμένη σύγκλιση σε προσεγγιστική ισορροπία για συμμετρικά παίγνια με α-bounded jump, [Chien and Sinclair, 07]. ιαμόρφωση σ είναι ε-ισορροπία αν δεν υπάρχει χρήστης με δυνατότητα σημαντικής βελτίωσης. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 18
19 Ταχύτητα Σύγκλισης. όπου k οχρήστηςμε μεγαλύτερο ατομικό κόστος στην σ. Ενόσω σόχιε-ισορροπία, κινείται «ανικανοποίητος» χρήστης με μεγαλύτερο ατομικό κόστος στην σ. Αν k «ανικανοποίητος», μείωση δυναμικού κατά: Σύγκλιση σε #βημάτων Αν k «ικανοποιημένος» καικινείταιχρήστηςj, τότε λόγω συμμετρίας και α-bounded jump: Σύγκλιση σε #βημάτων Παρόμοια αποτελέσματα και για άλλα κριτήρια συντονισμού. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 19
20 Ποιότητα Ισορροπιών Nash Μέτρο αποδοτικότητας διαμόρφωσης σ αποτελεί η συνολική καθυστέρηση των χρηστών: Βέλτιστη διαμόρφωση σ * ελαχιστοποιεί συνολική καθυστέρηση. Συστήματα μικρής κλίμακας με κεντρική διαχείριση (υπολογιστικά συστήματα με λίγους χρήστες), ηβέλτιστηδιαμόρφωσησ * επιβάλλεται στους χρήστες. Συνολική καθυστέρηση: έννοια «κοινωνικού» κόστους. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 20
21 Τίμημα Αναρχίας [KoutsPapa99] ιαμόρφωση σ * ελάχιστου συνολικού κόστους και διαμόρφωση σ ισορροπία Nash: Υπάρχουν πολλές ισορροπίες, θεωρούμε τη «χειρότερη». Τίμημα Αναρχίας = max{c(σ)/c(σ * )}, με σ ισορροπία Nash. Μέτρο υποβάθμισης απόδοσης λόγω «ανταγωνιστικής» και «εγωιστικής» συμπεριφοράς. Αν Τίμημα Αναρχίας μικρό, τότε ισορροπίες Nash ικανοποιούν και χρήστες και διαχειριστή συστήματος. Θεωρούμε την «καλύτερη» ισορροπία Nash. Τίμημα Σταθερότητας = min{c(σ)/c(σ * )}, με σ ισορροπία Nash. ιαχειριστής προτείνει διαμόρφωση. Αν άλλοι ακολουθήσουν, μεμονωμένος χρήστης δεν έχει καλύτερη επιλογή. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 21
22 Γραμμικές Συναρτήσεις Θεωρούμε ταυτοτικές συναρτήσεις κόστους d e (x) = x Εύκολη γενίκευση σε γραμμικές συναρτήσεις d e (x) = α e x + b e Π.χ. E = {s 1, s 2, s 3, p 1, p 2, p 3 }, n = 3. Σ 1 = { {s 1, p 1 }, {s 2, s 3, p 2 } } Σ 2 = { {s 2, p 2 }, {s 3, s 1, p 3 } } Σ 3 = { {s 3, p 3 }, {s 1, s 2, p 1 }} Τίμημα αναρχίας 2.5 Κάθε παίγνιο συμφόρησης με γραμμικές συναρτήσεις κόστους, τίμημα αναρχίας 2.5 [Christodoulou, Koutsoupias, 05], [Awerbuch, Azar, Epstein, 05] Αντίστοιχα άνω φράγματα για παίγνια με βάρη, πολυωνυμικές συναρτήσεις κόστους, πεπλεγμένες στρατηγικές. Σημαντικά ισχυρότερο άνω φράγμα για παράλληλους πόρους και extension-parallel nets [Fotakis, 07]. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 22
23 Γραμμικές Συναρτήσεις Έστω σ ισορροπία Nash και σ * βέλτιστη λύση. Από ορισμούς ισορροπίας Nash και κόστους παικτών: Αθροίζουμε για όλους τους παίκτες και έχουμε το ζητούμενο: Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 23
24 Μείωση Αναρχίας: Παράδοξο Braess & Network Design Συνολική καθυστέρηση 1.5 Nash ισορροπία αποτελεί βέλτιστη λύση. Νέα εξαιρετικά γρήγορη σύνδεση. Συνολική καθυστέρηση αυξάνεται σε 2 γιατί όλοι χρησιμοποιούν την γρήγορη σύνδεση. Παραδοσιακός σχεδιασμός δεν επαρκεί για πολύπλοκα συστήματα. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 24
25 Μείωση Αναρχίας: «ιόδια» Μεταβολή συναρτήσεων κόστους προσθέτοντας σταθερό όρο - διόδια: Ισορροπίες με «διόδια», αλλά κοινωνικό κόστος χωρίς! Σημαντική μείωση κόστους αναρχίας. Παράδειγμα με νέες συναρτήσεις κόστους (διόδια ε στους πόρους s 1, s 2, s 3 ): Μείωση κόστους αναρχίας στο 1, αλλά «ιόδια» πρέπει να αναδιανέμονται στους χρήστες (πώς;). Επιβάρυνση παικτών (δεν υπολογίζεται στο κόστος!). Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 25
26 «ιόδια» σε Παράλληλους Πόρους Στρατηγικές μονοσύνολα (παράλληλοι πόροι) και συναρτήσεις γνήσια αύξουσες: «διόδια» μειώνουν Τίμημα αναρχίας στο 1 [Caragiannis, Kanelopoulos, Kaklamanis, 06]. Έστω «παράλληλοι» πόροι, και σ * βέλτιστη διαμόρφωση. Θεωρούμε ότι για κάθε πόρο e (εύκολη γενίκευση). σ ισορροπία Nash (με «διόδια»): Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 26
27 Μείωση Αναρχίας: «ιόδια» «ιόδια» γιατίμημααναρχίας2 σε γραμμικά παίγνια συμφόρησης [Caragiannis, Kanelopoulos, Kaklamanis, 06]. Κάτω φράγματα στο Τίμημα αναρχίας με «διόδια» για μη-συμμετρικά παίγνια. Βέλτιστα «διόδια» για συμμετρικά παίγνια σε series-parallel graphs με γνήσια αύξουσες συναρτήσεις κόστους [Fotakis, Spirakis, 07]. Υπάρχουν βέλτιστα «διόδια» για συμμετρικά παίγνια με αύξουσες συναρτήσεις; Τισυμβαίνειότανοιχρήστεςαποτιμούν «χρόνο» και «χρήμα» με διαφορετικό τρόπο. Υπάρχουν βέλτιστα διόδια για μη-ατομικά παίγνια [Fleischer, Jain, Mahdian, 04], [Karakostas, Kolliopoulos, 04]. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 27
28 Πολιτικές Stackelberg αn χρήστες ακολουθούν οδηγίες «διαχειριστή». Αλτρουιστές, υπάκουοι, πληρώνουν φθηνότερα, Μόνο (1 α)n εγωιστές χρήστες φθάνουν σε ισορροπία Nash. [Korilis, Lazar, Orda, 97], [Roughgarden, 01]. Πως «διαχειριστής» κατευθύνει αλτρουιστές ώστε να ελαχιστοποιηθεί το κόστος της αναρχίας; Τίμημα αναρχίας είναι φθίνουσα συνάρτηση α. ιαφορετικές πολιτικές δίνουν διαφορετικές συναρτήσεις. Σημαντική μείωση κόστους αναρχίας με απλό μοντέλο (π.χ. όχι αλλαγή κόστους, όχι «κρυφές» επιβαρύνσεις). Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 28
29 Πολιτικές Stackelberg Σημαντική δουλειά για μη-ατομικά παίγνια: [Roughgarden, 01] NP-complete, LLF και Scale για παράλληλους πόρους, ανάλυση LLF. [Swamy, 07] ενισχύει και επεκτείνει [Roughgarden, 01]. [Karakostas, Kolliopoulos, 06] φράγματα για LLF και Scale σε γραμμικά μη-ατομικά παίγνια συμφόρησης. [Kaporis, Spirakis, 06] προσδιορίζουν ελάχιστο α που «επιβάλλει» βέλτιστη λύση. [Sharma, Williamson, 07] προσδιορίζουν ελάχιστο α που εξασφαλίζει βελτίωση. Πολιτικές Stackelberg για ατομικά παίγνια [Fotakis, 07]: Άνω και κάτω φράγματα στο Τιμ. Αναρχ. για γραμμικά παίγνια. Άνω φράγματα για παράλληλους πόρους και γενικές συναρτήσεις κόστους. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 29
30 Συμπεράσματα Ενεργή ερευνητική κατεύθυνση: Θεωρητική Πληροφορική Αλγόριθμοι και Πολυπλοκότητα. Τεχνητή Νοημοσύνη Agents, P2P, ομή και πολυπλοκότητα ισορροπιών Nash. Ταχύτητα σύγκλισης παικτών σε ισορροπίες Nash. Ανάλυση ιδιοτήτων ισορροπιών Nash (π.χ. Τίμημα Αναρχίας, δικαιοσύνη, ). Μηχανισμοί «προώθησης» ισορροπιών με επιθυμητές ιδιότητες. Βέλτιστος σχεδιασμός δικτύων για ιδιοτελείς ανταγωνιστικές οντότητες. Θεωρία Υπολογισμού (Άνοιξη 2012) Παίγνια Συμφόρησης 30
Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης
Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης Δημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μοντέλο Ανάθεσης Πόρων Σύνολο πόρων Ε = { e 1,, e
Διαβάστε περισσότεραΠαίγνια Συμφόρησης και Ανταγωνιστική Ανάθεση Πόρων
Παίγνια Συμφόρησης και Ανταγωνιστική Ανάθεση Πόρων Δημήτρης Φωτάκης Πολύπλοκα Συστήματα αποτελούνται από πολλές (ετερογενείς) συνιστώσες που αλληλεπιδρούν. Συμπεριφορά συστήματος δεν συνάγεται από χαρακτηριστικά
Διαβάστε περισσότεραΠαίγνια Συμφόρησης. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Παίγνια Συμφόρησης ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μοντέλο Ανάθεσης Πόρων Σύνολο πόρων Ε = { e 1,, e m }. Πόροι: ακμές δικτύου, υπηρεσίες
Διαβάστε περισσότεραΑλγοριθμική Θεωρία Παιγνίων
Αλγοριθμική Θεωρία Παιγνίων ιδάσκοντες: E. Ζάχος, Α. Παγουρτζής,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα
Διαβάστε περισσότεραΑλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες
Αλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα αποτελούνται από πολλές
Διαβάστε περισσότεραΑλγοριθµική Θεωρία Παιγνίων
Αλγοριθµική Θεωρία Παιγνίων Δηµήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο «Πολύπλοκα» Συστήµατα αποτελούνται από πολλές (ετερογενείς) συνιστώσες που
Διαβάστε περισσότεραπαίγνια και δίκτυα Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
παίγνια και δίκτυα Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών 1 Διαδίκτυο (1) Είναι µάλλον αποδεκτό ότι το Διαδίκτυο έχει ξεπεράσει
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς
ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 007 ιδάσκων : Ηλίας Κουτσουπιάς Μάθηµα : Overview Of The Algorithmic Game Theory Ηµεροµηνία : 007/04/19 Σηµειώσεις : Ελενα Χατζηγιωργάκη,
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής Ε. Μαρκάκης Επικ. Καθηγητής Λύσεις παιγνίων 2 Επιλέγοντας στρατηγική... Δεδομένου ενός παιγνίου, τι στρατηγική πρέπει
Διαβάστε περισσότεραΕισαγωγικές Έννοιες. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Εισαγωγικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 2η σειράς ασκήσεων Προθεσμία παράδοσης: 18 Μαίου 2015 Πρόβλημα 1. (14
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017 2η σειρά ασκήσεων Προθεσμία παράδοσης: 16 Ιουνίου 2017 Πρόβλημα 1. (18 μονάδες)
Διαβάστε περισσότερα1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ.
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων Ε. Μαρκάκης Επικ. Καθηγητής Παίγνια πολλών παικτών 2 Παίγνια με > 2 παίκτες Όλοι οι ορισμοί που
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Προσεγγιστικοί Αλγόριθμοι Απόδοση χειρότερης
Διαβάστε περισσότεραΒασικές Αρχές της Θεωρίας Παιγνίων
Βασικές Αρχές της Θεωρίας Παιγνίων - Ορισμός. Αν οι επιλογές μιας επιχείρησης εξαρτώνται από την αναμενόμενη αντίδραση των υπόλοιπων επιχειρήσεων που συμμετέχουν στην αγορά, τότε υπάρχει στρατηγική αλληλεπίδραση
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι για NP- ύσκολα Προβλήματα
Προσεγγιστικοί Αλγόριθμοι για NP- ύσκολα Προβλήματα ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αντιμετώπιση NP- υσκολίας Αν P NP, όχι αλγόριθμος
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 4: Μεικτές Στρατηγικές Ε. Μαρκάκης Επικ. Καθηγητής Μεικτές στρατηγικές σε παίγνια 2 Σημεία ισορροπίας: Ύπαρξη Δεν έχουν όλα τα παίγνια σημείο ισορροπίας Π.χ. Το Matching
Διαβάστε περισσότεραΜικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1
Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Σημεία ισορροπίας Nash: Yπάρχουν πάντα; Έχουν όλα τα παίγνια σημείο ισορροπίας; - Ναι, στην εξιδανικευμένη
Διαβάστε περισσότεραΤο Διαδίκτυο ως ερευνητικό αντικείμενο
Το Διαδίκτυο ως ερευνητικό αντικείμενο Χρίστος Χ. Παπαδημητρίου christos ΟΠΑ, 20 Ιουνίου 2007 2 TοΔιαδίκτυο Τεράστιο, ανοικτό, end-to-end Κορυφαίος παράγων οικονομικής ανάπτυξης Το σπίτι του www It wants
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Υπολογιστική
Διαβάστε περισσότεραΒασικές Έννοιες Θεωρίας Παιγνίων
Παύλος Σ. Εφραιμίδης Έκδοση 05/11/2013 Περιεχόμενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός μαθηματικού μοντέλου Το δίλημμα του φυλακισμένου Σημείο ισορροπίας Nash Θεωρία Παιγνίων Η θεωρία παιγνίων (game
Διαβάστε περισσότεραΛήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων
Λήψη απόφασης σε πολυπρακτορικό περιβάλλον Θεωρία Παιγνίων Αβεβαιότητα παρουσία άλλου πράκτορα Μια άλλη πηγή αβεβαιότητας είναι η παρουσία άλλου πράκτορα στο περιβάλλον, ακόμα κι όταν ένας πράκτορας είναι
Διαβάστε περισσότεραΔιάλεξη 7. Θεωρία παιγνίων VA 28, 29
Διάλεξη 7 Θεωρία παιγνίων VA 28, 29 Θεωρία παιγνίων Στη θεωρία παιγνίων χρησιμοποιούμε υποδείγματα για τη στρατηγική συμπεριφορά των οικονομικών μονάδων που καταλαβαίνουν ότι οι ενέργειές τους επηρεάζουν
Διαβάστε περισσότεραΒασικές Έννοιες Θεωρίας Παιγνίων
Βασικές Έννοιες Θεωρίας v. 01/06/2014 Παύλος Σ. Εφραιμίδης Βασικές Έννοιες Θεωρίας Περιεχόμενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός μαθηματικού μοντέλου Το δίλημμα του φυλακισμένου Σημείο ισορροπίας
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι για NP- ύσκολα Προβλήματα
Προσεγγιστικοί Αλγόριθμοι για NP- ύσκολα Προβλήματα ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια
Διαβάστε περισσότεραγια NP-Δύσκολα Προβλήματα
Προσεγγιστικοί Αλγόριθμοι για NP-Δύσκολα Προβλήματα Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
Διαβάστε περισσότεραApproximation Algorithms for the k-median problem
Approximation Algorithms for the k-median problem Ζακυνθινού Λυδία Παυλάκος Γεώργιος Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Θεωρία Υπολογισμού 2011-2012 Το πρόβλημα
Διαβάστε περισσότεραΆπληστοι Αλγόριθμοι. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Άπληστοι Αλγόριθμοι ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άπληστοι Αλγόριθμοι... για προβλήματα
Διαβάστε περισσότεραΆπληστοι Αλγόριθμοι. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Άπληστοι Αλγόριθμοι ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άπληστοι Αλγόριθμοι... για προβλήματα
Διαβάστε περισσότεραΚεφάλαιο 28 Ολιγοπώλιο
HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 28 Ολιγοπώλιο Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 28.1 έως και 28.9 Κεφάλαιο 28 Ολιγοπώλιο Cournot Stackelberg Bertrand
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με
Διαβάστε περισσότεραΒασικές Έννοιες Θεωρίας Παιγνίων
Παύλος Σ. Εφραιμίδης Περιεχόµενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός µαθηµατικού µοντέλου Το δίληµµα του φυλακισµένου Σηµείο ισορροπίας Nash Θεωρία Παιγνίων Η θεωρία παιγνίων (game theory) µας βοηθάει
Διαβάστε περισσότεραΥπολογιστική Πολυπλοκότητα
Υπολογιστική Πολυπλοκότητα ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Γιατί κάποια (επιλύσιμα) προβλήματα είναι δύσκολο
Διαβάστε περισσότεραΚεφάλαιο 29 Θεωρία παιγνίων
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 29 Θεωρία παιγνίων Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 29.1, 29.2, 29.4, 29.7, 29.8 Κεφάλαιο 29 Θεωρία παιγνίων Ταυτόχρονα
Διαβάστε περισσότεραNotes. Notes. Notes. Notes Ε 10,10 0,3 Λ 3,0 2,2
Θεωρία παιγνίων: Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 3 Δεκεμβρίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία παιγνίων: 3 Δεκεμβρίου 2012 1 / 21 -best responses Κυνήγι ελαφιού: Δυο κυνηγοί ταυτόχρονα
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γενική Προσέγγιση ιατυπώνουμε το πρόβλημα
Διαβάστε περισσότεραΑσκήσεις μελέτης της 8 ης διάλεξης
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2017 18 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 8 ης διάλεξης 8.1. (i) Έστω ότι α και β είναι δύο τύποι της προτασιακής
Διαβάστε περισσότερα10/3/17. Μικροοικονομική. Κεφάλαιο 29 Θεωρία παιγνίων. Μια σύγχρονη προσέγγιση. Εφαρµογές της θεωρίας παιγνίων. Τι είναι τα παίγνια;
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι οι
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αντιμετώπιση NP- υσκολίας Αν P NP, όχι
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 8: Δημοπρασίες. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 8: Δημοπρασίες Ε. Μαρκάκης Επικ. Καθηγητής Δημοπρασίες ενός αγαθού 2 Δημοπρασίες 1 µη διαιρετό αγαθό Σύνολο παικτών N = {1, 2,, n} 3 Δημοπρασίες Μέσο συνδιαλλαγής
Διαβάστε περισσότεραΜοντέλα των Cournotκαι Bertrand
Μοντέλα των Cournotκαι Bertrand Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τι θα πούμε Θα εξετάσουμε αναλυτικά το μοντέλο Cournot
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό
Προσεγγιστικοί Αλγόριθμοι βασισμένοι σε Γραμμικό Προγραμματισμό ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γενική Προσέγγιση ιατυπώνουμε το πρόβλημα
Διαβάστε περισσότεραΜέθοδοι πολυδιάστατης ελαχιστοποίησης
Μέθοδοι πολυδιάστατης ελαχιστοποίησης με παραγώγους Μέθοδοι πολυδιάστατης ελαχιστοποίησης Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc64.materials.uoi.gr/dpapageo
Διαβάστε περισσότεραΑνάλυση Ισορροπιών Σε Μηχανισμούς με Μερική Επαλήθευση
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΛΟΓΙΚΗΣ ΚΑΙ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ Ανάλυση Ισορροπιών Σε Μηχανισμούς
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα Υπολογιστική πολυπλοκότητα αλγόριθμου Α: Ποσότητα
Διαβάστε περισσότεραΑσκήσεις. Ιωάννα Καντζάβελου. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1
Ασκήσεις Ιωάννα Καντζάβελου Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 1. Επιλογή Διαδρομής 2. Παραλλαγή του Matching Pennies 3. Επίλυση Matching Pennies με Βέλτιστες Αποκρίσεις 4. Επίλυση BoS με Βέλτιστες
Διαβάστε περισσότεραΟρισμένες Κατηγορίες Αλγορίθμων
Ορισμένες Κατηγορίες Αλγορίθμων Παύλος Εφραιμίδης pefraimi ee.duth.gr Οριασμένες κατηγορίες αλγορίθμων 1 Αλγόριθμοι Προσέγγισης Υπολογιστικά προβλήματα τα οποία είναι NPhard δεν μπορούμε να τα λύσουμε
Διαβάστε περισσότεραΥπολογιστικό Πρόβληµα
Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα ηµήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Οργανωτικά ιδάσκοντες:. Φωτάκης και. Σούλιου (και Σ. Ζάχος στις πρόσθετες
Διαβάστε περισσότεραΘεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες
Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες Κώστας Ρουµανιάς Ο.Π.Α. Τµήµα. Ε. Ο. Σ. 4 Μαρτίου 214 Κώστας Ρουµανιάς (.Ε.Ο.Σ.) Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες 4 Μαρτίου 214 1 / 14 Ενα απλούστατο παίγνιο
Διαβάστε περισσότεραΜΟΝΟΠΩΛΙΑΚΟΣ ΑΝΤΑΓΩΝΙΣΜΟΣ, ΟΛΙΓΟΠΩΛΙΑ, ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΜΟΝΟΠΩΛΙΑΚΟΣ ΑΝΤΑΓΩΝΙΣΜΟΣ, ΟΛΙΓΟΠΩΛΙΑ, ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Κεφάλαιο 7 Ε. Σαρτζετάκης Μονοπωλιακός ανταγωνισμός Η μορφή αγοράς του μονοπωλιακού ανταγωνισμού περιέχει στοιχεία πλήρους ανταγωνισμού (ελεύθερη
Διαβάστε περισσότεραΑ Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου;
5.1 Επίδοση αλγορίθμων Μέχρι τώρα έχουμε γνωρίσει διάφορους αλγόριθμους (αναζήτησης, ταξινόμησης, κ.α.). Στο σημείο αυτό θα παρουσιάσουμε ένα τρόπο εκτίμησης της επίδοσης (performance) η της αποδοτικότητας
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 2 η Διάλεξη Παίγνια ελλιπούς πληροφόρησης Πληροφοριακά σύνολα Κανονική μορφή παιγνίου Ισοδύναμες στρατηγικές Παίγνια συνεργασίας και μη συνεργασίας Πεπερασμένα και
Διαβάστε περισσότεραΔυναμικός Προγραμματισμός
Δυναμικός Προγραμματισμός Επιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις: Α. Παγουρτζής Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διωνυμικοί Συντελεστές Διωνυμικοί
Διαβάστε περισσότεραΚοινωνικά Δίκτυα Θεωρία Παιγνίων
Κοινωνικά Δίκτυα Θεωρία Παιγνίων Ν. Μ. Σγούρος Τμήμα Ψηφιακών Συστημάτων, Παν. Πειραιώς sgouros@unipi.gr Ορισμοί Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά: Υπάρχει
Διαβάστε περισσότεραΠρόλογος. 1 Εισαγωγή Θεωρία Παιγνίων υό Λόγια για το Αντικείµενο Μερικά Ιστορικά Στοιχεία Ενα Παράδοξο Παιχνίδι...
ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος xv 1 Εισαγωγή 1 1.1 Θεωρία Παιγνίων υό Λόγια για το Αντικείµενο........ 1 1.2 Μερικά Ιστορικά Στοιχεία..................... 3 1.3 Ενα Παράδοξο Παιχνίδι...................... 4 Μέρος
Διαβάστε περισσότεραδημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας
Θεωρία Παιγνίων Μελέτη στοιχείων που χαρακτηρίζουν καταστάσεις ανταγωνιστικής άλληλεξάρτησης με έμφαση στη διαδικασία λήψης αποφάσεων περισσοτέρων από ένα ληπτών απόφασης (αντιπάλων). Παίγνια δύο παικτών
Διαβάστε περισσότεραHAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση
HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι
Διαβάστε περισσότεραΑλγόριθμοι Προσέγγισης για NP-Δύσκολα Προβλήματα
Αλγόριθμοι Προσέγγισης για NP-Δύσκολα Προβλήματα Διδάσκοντες: E. Ζάχος, Α. Παγουρτζής Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο
Διαβάστε περισσότεραHAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση
HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 28 Ολιγοπώλιο Ολιγοπώλιο Ένα μονοπώλιο είναι ένας κλάδος που αποτελείται από μία μόνο εταιρεία. Ένα δυοπώλιο είναι ένας κλάδος
Διαβάστε περισσότεραΑ2 Β2 Γ2 2 Α1 1,0 5,-1-1,-2 9,-2 Β1 2,1-2,0 0,2 0,-1 Γ1 0,3 14,2 2,1 8,1 1 1,2 0,1 3,0-1,0
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ιδάσκων: Ε. Πετράκης. Επαναληπτική Εξέταση: 15/09/99 Απαντήστε στα τρία από τα τέσσερα θέµατα. Όλα τα υποερωτήµατα βαθµολογούνται το ίδιο. 1. Θεωρήσατε ένα ολιγοπωλιακό κλάδο όπου τρεις
Διαβάστε περισσότεραΙσορροπία σε Αγορές Διαφοροποιημένων Προϊόντων
Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων - Στο υπόδειγμα ertrand, οι επιχειρήσεις, παράγουν ένα ομοιογενές αγαθό, οπότε η τιμή είναι η μοναδική μεταβλητή που ενδιαφέρει τους καταναλωτές και οι καταναλωτές
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι
Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)
Διαβάστε περισσότεραΈστω ότι έχουµε 2 µάρκες υπολογιστών: A (Apricot), B (Banana) [ ιαρκή Αγαθά].
2.2. ΥΟΠΩΛΙΟ ΙΑΦΟΡΕΤΙΚΩΝ ΠΡΟΪΟΝΤΩΝ ΜΕ ΕΤΕΡΟΓΕΝΕΙΣ ΚΑΤΑΝΑΛΩΤΕΣ Έστω ότι έχουµε 2 µάρκες υπολογιστών: (pricot), (anana) [ ιαρκή Αγαθά]. Υποθέτουµε µηδενικό κόστος παραγωγής και P, P, οι τιµές για το Α, αντίστοιχα.
Διαβάστε περισσότεραΚινητά Δίκτυα Επικοινωνιών. Συμπληρωματικό υλικό. Προσαρμοστική Ισοστάθμιση Καναλιού
Κινητά Δίκτυα Επικοινωνιών Συμπληρωματικό υλικό Προσαρμοστική Ισοστάθμιση Καναλιού Προσαρμοστικοί Ισοσταθμιστές Για να υπολογίσουμε τους συντελεστές του ισοσταθμιστή MMSE, απαιτείται να λύσουμε ένα γραμμικό
Διαβάστε περισσότεραΤμήμα Διεθνών και Ευρωπαϊκών Σπουδών. Ιωάννης Παραβάντης. Επίκουρος Καθηγητής. Απρίλιος 2016
Τμήμα Διεθνών και Ευρωπαϊκών Σπουδών Ιωάννης Παραβάντης Επίκουρος Καθηγητής Απρίλιος 2016 Το κλασσικό μοντέλο του διλήμματος των φυλακισμένων (prisoner s dilemma) προβλέπει τις ακόλουθες ανταμοιβές ( )
Διαβάστε περισσότεραΥπολογιστική Πολυπλοκότητα
Υπολογιστική Πολυπλοκότητα ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός Επιμέλεια διαφανειών: Δημήτρης Φωτάκης (λίγες προσθήκες: Άρης Παγουρτζής) Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Υπολογιστική Πολυπλοκότητα
Διαβάστε περισσότερα10/3/17. Κεφάλαιο 28 Ολιγοπώλιο. Μικροοικονομική. Ολιγοπώλιο. Ολιγοπώλιο. Ανταγωνισµός ποσότητας. Μια σύγχρονη προσέγγιση
0/3/7 HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 8 Ολιγοπώλιο Ολιγοπώλιο Ένα μονοπώλιο είναι ένας κλάδος που αποτελείται από μία μόνο εταιρεία. Ένα δυοπώλιο είναι ένας κλάδος
Διαβάστε περισσότεραΆπληστοι Αλγόριθμοι. Επιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις: Α. Παγουρτζής. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Άπληστοι Αλγόριθμοι Επιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις: Α. Παγουρτζής Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άπληστοι Αλγόριθμοι... για προβλήματα
Διαβάστε περισσότεραΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες
ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες Μερική Παρατηρησιµότητα Θεωρία Παιγνίων Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Reinforcement Learning (RL)
Διαβάστε περισσότερα1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές
Διαβάστε περισσότεραυναμικός Προγραμματισμός
υναμικός Προγραμματισμός ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιωνυμικοί Συντελεστές ιωνυμικοί
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: βελτιστοποίηση με περιορισμούς Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής Διάλεξη 9-10 η /2017 Τι παρουσιάστηκε
Διαβάστε περισσότεραΛεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Λεξικό, Union Find ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιαχείριση ιαμερίσεων Συνόλου Στοιχεία
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Εξεταστική περίοδος Ιουνίου 2015 16 Ιουνίου 2015 Διάρκεια εξέτασης: 2,5 ώρες
Διαβάστε περισσότεραΔυναμικός Προγραμματισμός
Τρίγωνο του Pascal Δυναμικός Προγραμματισμός Διωνυμικοί συντελεστές Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο
Διαβάστε περισσότεραΔεύτερο πακέτο ασκήσεων
ΕΚΠΑ Τμήμα Οικονομικών Επιστημών Μικροοικονομική Θεωρία ΙΙ Εαρινό εξάμηνο Ακαδ. έτους 08-09 Αν. Παπανδρέου, Φ. Κουραντή, Ηρ. Κόλλιας Δεύτερο πακέτο ασκήσεων Προθεσμία παράδοσης Παρασκευή 0 Μαϊου. Θα υπάρξει
Διαβάστε περισσότεραυναμικός Προγραμματισμός
υναμικός Προγραμματισμός ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιωνυμικοί Συντελεστές ιωνυμικοί
Διαβάστε περισσότεραΛεξικό, Union Find. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Λεξικό, Union Find ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΑσυμπτωτικός Συμβολισμός
Ασυμπτωτικός Συμβολισμός ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραιακριτές Μέθοδοι για την Επιστήμη των Υπολογιστών
ιακριτές Μέθοδοι για την Επιστήμη των Υπολογιστών ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
Διαβάστε περισσότεραΟικονομία των ΜΜΕ. Ενότητα 8: Παίγνια και ολιγοπωλιακές επιχειρήσεις
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 8: Παίγνια και ολιγοπωλιακές επιχειρήσεις Γιώργος Τσουρβάκας, Αναπληρωτής Καθηγητής Τμήμα Δημοσιογραφίας και ΜΜΕ Σχολή Οικονομικών
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΘΕΜΑ 1 ο (2.5) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Δευτέρα 3 Σεπτεμβρίου 2012 Διάρκεια εξέτασης: 3 ώρες (16:30-19:30)
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Διπλωματικές Εργασίες 2013-2014 1 Ιωάννης Καραγιάννης Επίκουρος Καθηγητής 1. Υπολογισμός προσεγγιστικών ισορροπιών Nash σε
Διαβάστε περισσότεραΛεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Λεξικό, Union Find ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πρόβλημα (ADT) Λεξικού υναμικά μεταβαλλόμενη
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Συνέχεια από πριν.. Στο προηγούμενο μάθημα είδαμε ότι μπορούμε να επιλύσουμε παίγνια με την μέθοδο της απαλοιφής
Διαβάστε περισσότεραυναμικός Προγραμματισμός
υναμικός Προγραμματισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιακριτό Πρόβλημα Σακιδίου ίνονται n αντικείμενα και σακίδιο μεγέθους Β. Αντικείμενο
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ιδάσκων:
Διαβάστε περισσότεραΤεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή
Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή raniah@hua.gr 1 Αλγόριθμοι Τυφλής Αναζήτησης Οι αλγόριθμοι τυφλής αναζήτησης εφαρμόζονται σε
Διαβάστε περισσότεραΓια τις λύσεις των προβλημάτων υπάρχει τρόπος εκτίμησης της επίδοσης (performance) και της αποδοτικότητας (efficiency). Ερωτήματα για την επίδοση
Επίδοση Αλγορίθμων Για τις λύσεις των προβλημάτων υπάρχει τρόπος εκτίμησης της επίδοσης (performance) και της αποδοτικότητας (efficiency). Ερωτήματα για την επίδοση πώς υπολογίζεται ο χρόνος εκτέλεσης
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 4 ΟΚΤΩΒΡΙΟΥ 2016 ΓΡΑΜΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Ι Κεντρική έννοια το μέτρο ή ρυθμός μεταβολής:
Διαβάστε περισσότεραΥπολογιστική Πολυπλοκότητα
Υπολογιστική Πολυπλοκότητα Υπολογιστική πολυπλοκότητα αλγόριθµου Α: Ποσότητα υπολογιστικών πόρων που απαιτεί Α ως αύξουσα συνάρτηση µεγέθους στιγµιότυπου εισόδου. Χρόνος, µνήµη, επεξεργαστές, επικοινωνία,
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΑΓΡΟΝΟΜΩΝ & ΤΟΠΟΓΡΑΦΩΝ ΜΗΧΑΝΙΚΩΝ Δ.Π.Μ.Σ. ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ Μελέτη κεντρικής δρομολόγησης σε κατάσταση εκκένωσης κλειστής περιοχής με χρήση της θεωρίας παιγνίων ΜΕΤΑΠΤΥΧΙΑΚΗ
Διαβάστε περισσότεραΠανεπιστήμιο Πατρών Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών. Διάλεξη 11
Πανεπιστήμιο Πατρών Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Τομέας Συστημάτων και Αυτομάτου Ελέγχου ΠΡΟΣΑΡΜΟΣΤΙΚΟΣ ΕΛΕΓΧΟΣ Διάλεξη 11 Πάτρα 2008 Προσαρμοστικός LQ έλεγχος για μη ελαχίστης
Διαβάστε περισσότεραEΦΑΡΜΟΓΕΣ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ. Γραµµική Εκτίµηση Τυχαίων Σηµάτων
EΦΑΡΜΟΓΕΣ ΤΗΣ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ Γραµµική Εκτίµηση Τυχαίων Σηµάτων Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Γραµµική Εκτίµηση Τυχαίων Σηµάτων FIR φίλτρα: Ορίζουµε
Διαβάστε περισσότεραΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014
ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 Περιεχόμενα 1 Εισαγωγή 2 2 Μεγιστικός τελέστης στην μπάλα 2 2.1 Βασικό θεώρημα........................ 2 2.2 Γενική περίπτωση μπάλας.................. 6 2.2.1 Στο
Διαβάστε περισσότερα