Το μοντέλο DeGroot και το Παίγνιο Επιρροής
|
|
- Νέφθυς Ελευθερόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Το μοντέλο DeGroot και το Παίγνιο Επιρροής Social Influence and Opinion Dynamics Παύλος Εφραιμίδης Επίκ. καθηγητής
2 An Example
3 Περιεχόμενα Το βασικό μοντέλο DeGroot Το μοντέλο DeGroot με πεισματάρηδες κόμβους Το παίγνιο επιρροής σε κοινωνικό δίκτυο
4 Ένα παράδειγμα Έστω ένα κοινωνικό δίκτυο με τρεις κόμβους 1, 2 και 3 (βλ. σχήμα) Ο κόμβος 1 λαμβάνει υπόψη τη δική του γνώμη, τη γνώμη του κόμβου 2 και τη γνώμη του κόμβου 3. Όλες με βαρύτητα 1/3. Αυτό απεικονίζεται στο σχήμα με τις εξερχόμενες ακμές από τον κόμβο 1. Αντίστοιχα ο κόμβος 2 εμπιστεύεται μόνο τον εαυτό του και τον κόμβο 1, ενώ ο κόμβος 3 κυρίως τον εαυτό του και λίγο τον 2. Έστω ότι ο κόμβος 1 έχει αρχική γνώμη 0 και οι κόμβοι 2 και 3 έχουν αρχική γνώμη 1. Τι θα συμβεί εάν αρχίσουν να αλληλεπιδρούν μεταξύ τους οι κόμβοι και να αναθεωρούν ο καθένας τη γνώμη του;
5 Ενημέρωση γνώμης στο μοντέλο DeGroot Στο μοντέλο DeGroot κάθε κόμβος ενημερώνει τη γνώμη του σε κάθε γύρο υπολογίζοντας το σταθμισμένο μέσο όρο των γνωμών όλων των κόμβων τους οποίους εμπιστεύεται. Με αρχικές γνώμες p(0)=(1, 0, 0) για τους τρεις κόμβους τη χρονική στιγμή 0, η γνώμη του κόμβου 1 τη χρονική στιγμή 1 θα είναι: 1 * 1/3 + 0 * 1/3 + 0* 1/3 = 1/3 Όμοια η γνώμη του κόμβου 2 θα είναι 1/2 * 1 + 1/2 * 0 = 1/2 και του κόμβου 3 1/4 * 0 + 3/4 * 0 = 0 Επομένως τη χρονική στιγμή 1 οι γνώμες θα είναι p(1)=(1/3, 1/2, 0).
6 Διαμόρφωση Τα διανύσματα με τις γνώμες των κόμβων σε διαδοχικές χρονικές στιγμές θα είναι p(0)=(1, 0, 0) p(1)=(1/3, 1/2, 0) p(2)=(5/18, 5/12, 1/8) p(3)=(59/216, 25/72, 19/96) p(t) (3/11, 3/11, 3/11)
7 Διαμόρφωση γνώμης Εάν συνεχιστεί η διαδικασία ενημέρωσης της γνώμης οι κόμβοι σταδιακά θα συγκλίνουν σε μια κοινή γνώμη και θα υπάρξει ομοφωνία (consensus). Η τελική γνώμη θα είναι (3/11, 3/11, 3/11). Μια μαθηματική ανάλυση του πίνακα του γραφήματος του κοινωνικού δικτύου δίνει ότι η βαρύτητα κάθε κόμβου στη διαμόρφωση της τελικής κοινής γνώμης είναι (3/11, 4/11, 4/11). Το διάνυσμα (3/11, 4/11, 4/11) ονομάζεται διάνυσμα επιρροής του γραφήματος (influence vector). Επομένως οι κόμβοι 2 και 3 έχουν (λίγο) μεγαλύτερη επιρροή από τον κόμβο 1. Παρόμοια ανάλυση χρησιμοποιείται και από τον αλγόριθμο PageRank της Google για τον υπολογισμό της βαρύτητας (rank) κάθε ιστοσελίδας του παγκόσμιου ιστού.
8 Πίνακας Τ του γραφήματος Έστω ο πίνακας γειτνίασης Τ του γραφήματος Τότε και p(1) = T p(0) p(2) = T p(1) = T 2 p(0) p(3) = T p(2) = T 3 p(0) p(t) = T p(t-1) = T t p(0) (3/11, 3/11, 3/11)
9 Δυνάμεις του πίνακα Τ Τ =, T 2 = T 3 = T t Το T t συγκλίνει προς έναν πίνακα που κάθε γραμμή του είναι το διάνυσμα επιρροής του γραφήματος.
10 Πεισματάρηδες κόμβοι Εάν ένας κόμβος στο μοντέλο DeGroot δεν έχει εξερχόμενες ακμές προς άλλους κόμβους, τότε η γνώμη τους μένει ανεπηρέαστη και επομένως σταθερή. Τέτοιοι κόμβοι ονομάζονται πεισματάρηδες ή απόλυτα πεισματάρηδες (stubborn ή fully stubborn). Για παράδειγμα στο παρακάτω κοινωνικό δίκτυο ο κόμβος 1 είναι απόλυτα πεισματάρης
11 Μερικώς πεισματάρηδες κόμβοι Ένας κόμβος ο οποίος επηρεάζεται άμεσα από απόλυτα πεισματάρη κόμβο αλλά και από άλλους μη πεισματάρηδες κόμβους, ονομάζεται μερικώς πεισματάρης (partial stubborn). Για παράδειγμα στο παρακάτω κοινωνικό δίκτυο ο κόμβος 2 είναι μερικώς πεισματάρης, εφόσον επηρεάζεται άμεσα από τον κόμβο 1 που είναι απόλυτα πεισματάρης.
12 Διαμόρφωση γνώμης Όταν σε ένα μοντέλο DeGroot υπάρχει τουλάχιστον ένας πεισματάρης κόμβος (είτε απόλυτα είτε μερικώς) τότε Η αρχική γνώμη των μη πεισματάρηδων κόμβων δεν έχει καμία επιρροή στις τελικές γνώμες Εάν ένας μόνο κόμβος είναι πεισματάρης (είτε απόλυτα είτε μερικώς) τότε η γνώμη του θα επικρατήσει σε όλο το κοινωνικό δίκτυο Εάν δύο ή περισσότεροι κόμβοι είναι πεισματάρηδες τότε το κοινωνικό δίκτυο πιθανότατα πάλι συγκλίνει χωρίς όμως γενικά να καταλήγουν οι κόμβοι σε ομοφωνία οι τελικές γνώμες εξαρτώνται από τις αρχικές γνώμες των πεισματάρηδων κόμβων και την τοπολογία του γραφήματος
13 Εργασία 3 - Μπόνους Η γνώμη κάθε κόμβου είναι ένας πραγματικός αριθμός στο διάστημα 0 έως 1. Δύο παίκτες θα ανταγωνίζονται πάνω στο κοινωνικό γράφημα ο ένας παίκτης θα προσπαθεί να επηρεάσει το κοινωνικό ώστε οι γνώμες των κόμβων να συγκλίνουν όσο γίνεται προς το 0 ο δεύτερος παίκτης θα προσπαθεί να επηρεάσει τις γνώμες προς το 1 Τελικό αποτέλεσμα: Η μέση τιμή των τελικών γνωμών όλων των κόμβων. Δύο κριτήρια: Εάν η μέση τιμή είναι < 0.5 κέρδισε ο παίκτης του 0, εάν είναι > 0.5 κέρδισε ο παίκτης του 1, εάν είναι 0.5 τότε είναι ισοπαλία. Η απόλυτη τιμή της απόστασης της μέσης τιμής από την τιμή που επιδιώκει ένας παίκτης είναι επίσης ένα μέτρο της επιτυχίας του. Δηλαδή εάν η μέση τιμή είναι 0.6 τότε ο παίκτης του 0 έχει χάσει, αλλά έχει καταφέρει να επηρεάσει κατά 0.4 το σκορ. Εάν η μέση τιμή ήταν 0.8, τότε ο παίκτης 0 θα είχε επηρεάσει μόνο κατά 0.2.
14 Εργασία 3 - Κινήσεις Κάθε παίκτης έχει το δικαίωμα να κάνει μερικώς πεισματάρηδες μέχρι πέντε κόμβους του κοινωνικού γραφήματος. Ουσιαστικά δηλαδή μπορεί να προσπαθήσει να εξαγοράσει μέχρι πέντε κόμβους του γραφήματος. Πως; Μπορεί να συνδέσει μέχρι πέντε κόμβους με έναν κόμβο απόλυτα πεισματάρη που έχει τη γνώμη που υποστηρίζει ο παίκτης. Κάθε σύνδεση έχει ένα βάρος (το ποσό της δωροδοκίας) Συνολικά κάθε παίκτης μπορεί να επενδύσει μέχρι 200 μονάδες βάρους (πχ. χρήματος).
15 Εργασία 3 Δωροδοκία κόμβων Ο παίκτης 0 επηρεάζει (δωροδοκεί) με βάρος 150 τον κόμβο και με βάρος 50 τον κόμβο 4. Ο παίκτης 1 επηρεάζει με βάρος 200 τον κόμβο 3. Στο αρχικό γράφημα το συνολικό βάρος των εξερχόμενων ακμών για κάθε κόμβο είναι 100 και μοιράζεται ίσα σε όλες τις ακμές. Μετά τις κινήσεις των παικτών, στους κόμβους που έχουν νέες εξερχόμενες ακμές, κανονικοποιούνται τα βάρη ώστε να έχουν άθροισμα 150 πάλι 100. Οι αναδρομικές ακμές (loops) πάνω στους κόμβους 100 Π 0 και Π 1 τους κάνουν απόλυτα πεισματάρηδες. 100 Π Π 1 50
16 Το αρχικό κοινωνικό γράφημα 100/ / /
17 Οι παρεμβάσεις στο κοινωνικό γράφημα Π /3 100/ / Π 1 50
18 Το κανονικοποιημένο κοινωνικό γράφημα Π 50/ /3 200/ /3 100/ /3 50/3 50/3 100/ /3 5 Π 1 100/3
19 Εργασία 3 Μπόνους - Σκορ Σε κάθε εκτέλεση του GraphSearch καταγράφεται στον server ποιους κόμβους και με πόσο βάρος επιλέγει να εξαγοράσει ο αλγόριθμος Μπόνους Στο μόνους μέρος θα εκτελεστούν όλες οι αναμετρήσεις ανά δύο, των κινήσεων που θα προτείνουν οι φοιτητές. Μετά την παράδοση όλων των εργασιών, για δύο συγκεκριμένα γραφήματα (execution mode 1 και 2) θα γίνει το εξής: Η απάντηση από κάθε εργασία θα παίξει με τις απαντήσεις όλων των άλλων εργασιών, σε παιχνίδι με δύο παίκτες. Το συνολικό σκορ κάθε φοιτητή θα προκύπτει από το πόσες νίκες έχει ο παίκτης του, και τη συνολική επιρροή που άσκησε ο παίκτης του
20 Εργασία 3 Υπολογισμός Σκορ Μετά την παράδοση όλων των εργασιών για τα δύο συγκεκριμένα γραφήματα των execution mode 1, και execution mode 2. θα γίνει το εξής: Η απάντηση από κάθε εργασία θα παίξει με τις απαντήσεις όλων των άλλων εργασιών, σε παιχνίδια με δύο παίκτες. Το συνολικό σκορ κάθε φοιτητή θα προκύπτει από το πόσες νίκες θα πετύχει ο παίκτης του, και από τη συνολική επιρροή που άσκησε ο παίκτης του. Θα γίνει δηλαδή ένα πρωτάθλημα μεταξύ όλων των απαντήσεων. Αυτό θα γίνει ξεχωριστά για τα δύο γραφήματα των execution modes 1 και 2. Όλη η διαδικασία θα εκτελεστεί αυτόματα στον server χωρίς καμία ανάμειξη των φοιτητών ή των εργασιών τους. θα χρησιμοποιηθούν οι απαντήσεις που θα έχουν καταγραφεί για τα αντίστοιχα PROOF-OF-PARTICIPATION. Το μέρος αυτό της εργασίας 3 έχει χαρακτήρα μπόνους.
21 References Social Choice and Social Networks (Course: Fall 2010, stat.berkeeley.edu), Elchanan Mossel, UC Berkeley Social and Economic Networks, Matthew O. Jackson, Princeton University Press Networks, Crowds, and Markets: Reasoning about a Highly Connected World, David Easley and Jon Kleinberg, Cambridge University Press Markov Chains and Mixing Times, David A. Levin, Yuval Peres, Elizabeth L. Wilmer
The DeGroot model for Social Influence and Opinions
The DeGroot model for Social Influence and Opinions An Example Περιεχόμενα Το βασικό μοντέλο DeGroot Το μοντέλο DeGroot με πεισματάρηδες κόμβους Ένα παράδειγμα Έστω ένα κοινωνικό δίκτυο με τρεις κόμβους
Διαβάστε περισσότεραPOSITIVE AND NEGATIVE RELATIONSHIPS
Networks, Crowds, and Markets: Reasoning about a Highly Connected World. POSITIVE AND NEGATIVE RELATIONSHIPS DAVID EASLEY AND JON KLEINBERG Ανδριόπουλος Ανδρέας, Καφετζής Θεμιστοκλής ΠΜΣ ΕΤΥ Θεωρία Γραφημάτων
Διαβάστε περισσότεραΒασικές Έννοιες Θεωρίας Παιγνίων
Βασικές Έννοιες Θεωρίας v. 01/06/2014 Παύλος Σ. Εφραιμίδης Βασικές Έννοιες Θεωρίας Περιεχόμενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός μαθηματικού μοντέλου Το δίλημμα του φυλακισμένου Σημείο ισορροπίας
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με
Διαβάστε περισσότεραMonitor Games BOWLING
ΠΕΡΙΓΡΑΦΗ ΠΑΙΧΝΙΔΙΟΥ: BOWLING Αναπαράσταση παιχνιδιού Bowling με δύο εικονικούς παίκτες. Κάθε εικονικός παίκτης έχει δύο ευκαιρίες να ρίξει και τις 10 κορύνες ώστε να πετύχει τη μέγιστη βαθμολογία. Το
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων
Διαβάστε περισσότεραΟρισμένες Κατηγορίες Αλγορίθμων
Ορισμένες Κατηγορίες Αλγορίθμων Παύλος Εφραιμίδης pefraimi ee.duth.gr Οριασμένες κατηγορίες αλγορίθμων 1 Αλγόριθμοι Προσέγγισης Υπολογιστικά προβλήματα τα οποία είναι NPhard δεν μπορούμε να τα λύσουμε
Διαβάστε περισσότεραΚεφάλαιο 1. Πέντε Αντιπροσωπευτικά Προβλήματα. Έκδοση 1.4, 30/10/2014. Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 1 Πέντε Αντιπροσωπευτικά Προβλήματα Έκδοση 1.4, 30/10/2014 Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 1.2 Πέντε Αντιπροσωπευτικά Προβλήματα 1. Χρονοπρογραμματισμός Διαστημάτων
Διαβάστε περισσότεραWeb Mining. Χριστίνα Αραβαντινού Ιούνιος 2014
Web Mining Χριστίνα Αραβαντινού aravantino@ceid.upatras.gr Ιούνιος 2014 1 / 34 Χριστίνα Αραβαντινού Web Mining Περιεχόµενα 1 2 3 4 5 6 2 / 34 Χριστίνα Αραβαντινού Web Mining Το Web Mining στοχεύει στην
Διαβάστε περισσότερα(elementary graph algorithms)
(elementary graph algorithms) Παύλος Εφραιμίδης περιεχόμενα αναπαραστάσεις οριζόντια διερεύνηση καθοδική διερεύνηση αναπαράσταση δύο καθιερωμένοι τρόποι: πίνακας γειτνίασης συλλογή από καταλόγους γειτνίασης
Διαβάστε περισσότεραΑσκήσεις μελέτης της 6 ης διάλεξης
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 6 ης διάλεξης 6.1. (α) Το mini-score-3 παίζεται όπως το score-4,
Διαβάστε περισσότεραΑνάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός
Ανάκληση Πληροφορίας Διδάσκων Δημήτριος Κατσαρός Διάλεξη 14η: 07/05/2014 1 Ευαισθησία του PageRank 2 Ευαισθησία του PageRank: Εισαγωγικά Η ευαισθησία του PageRank μπορεί να αναλυθεί εξετάζοντας ξεχωριστά
Διαβάστε περισσότεραΤσάπελη Φανή ΑΜ: 2004030113. Ενισχυτική Μάθηση για το παιχνίδι dots. Τελική Αναφορά
Τσάπελη Φανή ΑΜ: 243113 Ενισχυτική Μάθηση για το παιχνίδι dots Τελική Αναφορά Περιγραφή του παιχνιδιού Το παιχνίδι dots παίζεται με δύο παίχτες. Έχουμε έναν πίνακα 4x4 με τελείες, και σκοπός του κάθε παίχτη
Διαβάστε περισσότεραΠαραδείγματα Παιγνίων
Παραδείγματα Παιγνίων Παύλος Σ. Εφραιμίδης v1.3, 01/06/2014 Τι περιλαμβάνει ένα παίγνιο: Παίγνιο Παίκτες Πιθανές κινήσεις για κάθε παίκτη Απόδοση ή όφελος για κάθε παίκτη σε κάθε πιθανή έκβαση του παιγνίου
Διαβάστε περισσότεραπαίγνια και δίκτυα Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
παίγνια και δίκτυα Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών 1 Διαδίκτυο (1) Είναι µάλλον αποδεκτό ότι το Διαδίκτυο έχει ξεπεράσει
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
Αλγόριθμοι και Πολυπλοκότητα Εισαγωγή Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Βιβλιογραφία Jon Kleinberg και Éva Tardos, Σχεδιασμός αλγορίθμων, Εκδόσεις Κλειδάριθμος,
Διαβάστε περισσότερα(elementary graph algorithms)
(elementary graph algorithms) Παύλος Εφραιμίδης 1 περιεχόμενα γραφήματα αναπαραστάσεις οριζόντια διερεύνηση καθοδική διερεύνηση 2 ΓΡΑΦΉΜΑΤΑ 3 αναπαράσταση δύο καθιερωμένοι τρόποι: πίνακας γειτνίασης συλλογή
Διαβάστε περισσότεραΚατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΣυστήματα Markov Ένα σύστημα Markov διαγράμματος μετάβασης καταστάσεων
Ένα σύστημα Markov (ή διαδικασία Markov ή αλυσίδα Markov) είναι: ένα σύστημα που μπορεί να αποτελείται από πολλές (αριθμημένες) καταστάσεις (states). Στο σύστημα αυτό υπάρχει δυνατότητα μετάβασης από την
Διαβάστε περισσότεραB A B A A 1 A 2 A N = A i, i=1. i=1
Κεφάλαιο 2 Χώρος πιθανότητας και ενδεχόμενα 2.1 Προκαταρκτικά Εστω ότι κάποιος μας προτείνει να του δώσουμε δυόμισι ευρώ για να παίξουμε το εξής παιχνίδι: Θα στρίβουμε ένα νόμισμα μέχρι την πρώτη φορά
Διαβάστε περισσότεραΑλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.
Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά
Διαβάστε περισσότεραΣκοπός του παιχνιδιού Σκοπός του παιχνιδιού είναι να τοποθετήσει πρώτος ο παίκτης όλα τα πλακίδιά του στο τραπέζι.
Σκοπός του παιχνιδιού Σκοπός του παιχνιδιού είναι να τοποθετήσει πρώτος ο παίκτης όλα τα πλακίδιά του στο τραπέζι. Βασικοί Κανόνες Τα πλακίδια ανακατεύονται και τοποθετούνται με την όψη προς τα κάτω στο
Διαβάστε περισσότεραΑρχιτεκτονική Νευρωνικών Δικτύων
Αρχιτεκτονική Νευρωνικών Δικτύων Επίπεδο Νευρώνων Κυριακίδης Ιωάννης 2013 Βασική Αρχιτεκτονική Η βασική αρχιτεκτονική αποτελείται από τριών τύπων επίπεδα: Input Layer (Επίπεδο εισόδου) Hidden Layer (Κρυφό
Διαβάστε περισσότερα2 ) d i = 2e 28, i=1. a b c
ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ (1) Εστω G απλός γράφος, που έχει 9 κορυφές και άθροισμα βαθμών κορυφών μεγαλύτερο του 7. Αποδείξτε ότι υπάρχει μια κορυφή του G με βαθμό μεγαλύτερο ή ίσο του 4. () Αποδείξτε ότι
Διαβάστε περισσότεραΕθνικό Μετσόβιο Πολυτεχνείο. Ταχύτητα Σύγκλισης εναντίον Μνήμης στη Διαμόρφωση Απόψεων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών Ταχύτητα Σύγκλισης εναντίον Μνήμης στη Διαμόρφωση Απόψεων ΔΙΠΛΩΜΑΤΙΚΗ
Διαβάστε περισσότεραΠρόβλεψη αποτελεσμάτων ποδοσφαιρικών αγώνων βάσει του ιστορικού των αναμετρήσεων
Πολυτεχνείο Κρήτης Αυτόνομοι Πράκτορες 2012-2013 Πρόβλεψη αποτελεσμάτων ποδοσφαιρικών αγώνων βάσει του ιστορικού των αναμετρήσεων Δουγιάκης Λάζαρος 13 Πρόβλεψη αποτελεσμάτων ποδοσφαιρικών αγώνων βάσει
Διαβάστε περισσότεραDEIM Forum 2 D3-6 819 39 744 66 8 E-mail: kawamoto@inf.kyushu-u.ac.jp, tawara@db.soc.i.kyoto-u.ac.jp, {asano,yoshikawa}@i.kyoto-u.ac.jp 1.,, Amazon.com The Internet Movie Database (IMDb) 1 Social spammers
Διαβάστε περισσότεραΑνάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός
Ανάκληση Πληροφορίας Διδάσκων Δημήτριος Κατσαρός Διάλεξη 13η: 28/04/2014 1 Παράμετροι του μοντέλου PageRank 2 Ηπαράμετροςα(1/2) Η παράμετρος αυτή ελέγχει στην ουσία την προτεραιότητα που δίνεται στη δομή
Διαβάστε περισσότεραΚεφάλαιο 8. NP και Υπολογιστική Δυσεπιλυσιμότητα. Παύλος Εφραιμίδης V1.1,
Κεφάλαιο 8 NP και Υπολογιστική Δυσεπιλυσιμότητα Παύλος Εφραιμίδης V1.1, 2015-01-19 Χρησιμοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 πρόβλημα αναζήτησης (search problem) Ένα πρόβλημα
Διαβάστε περισσότεραΔημοπρασίες (Auctions)
Δημοπρασίες () Παύλος Στ. Εφραιμίδης v1.4, 01/06/2014 Τομέας Λογισμικού και Ανάπτυξης Εφαρμογών Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Δημοπρασίες Σε μια δημοπρασία, κάποιο αγαθό πωλείται
Διαβάστε περισσότεραΜεγάλος τελικός Γαλλία Κροατία για το Μουντιάλ 2018
Μεγάλος τελικός Γαλλία Κροατία για το Μουντιάλ 2018 Η ώρα του μεγάλου τελικού του παγκοσμίου κυπέλλου 2018 που διεξάγεται στα γήπεδα της Ρωσίας, έφτασε και όλα τα βλέμματα είναι στραμμένα πάνω του. Όλοι
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #: Εύρεση Ελαχίστων Μονοπατιών σε Γραφήματα που Περιλαμβάνουν και Αρνητικά Βάρη: Αλγόριθμος
Διαβάστε περισσότεραΝα απαντήσετε τα θέματα 1 και 2 αιτιολογώντας πλήρως τις απαντήσεις σας. Το κάθε θέμα είναι 10 μονάδες.
ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ A ΔΙΑΓΩΝΙΣΜΟΣ ΕΠΙΛΟΓΗΣ IMC STAGE II ΜΑΡΤΗΣ 019 Χρόνος Εξέτασης: ώρες Ημερομηνία: 6/03/019 Ώρα εξέτασης: 15:45-17:45 ΟΔΗΓΙΕΣ: 1. Να λύσετε όλα τα θέματα, για το 1 και αιτιολογώντας
Διαβάστε περισσότεραd(v) = 3 S. q(g \ S) S
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε S υποσύνολο
Διαβάστε περισσότεραΑσκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 4 o Φροντιστήριο
Ασκήσεις Φροντιστηρίου 4 o Φροντιστήριο Πρόβλημα 1 ο Ο πίνακας συσχέτισης R x του διανύσματος εισόδου x( στον LMS αλγόριθμο 1 0.5 R x = ορίζεται ως: 0.5 1. Ορίστε το διάστημα των τιμών της παραμέτρου μάθησης
Διαβάστε περισσότεραΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack. Χλης Νικόλαος-Κοσμάς
ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack Χλης Νικόλαος-Κοσμάς Περιγραφή παιχνιδιού Βlackjack: Σκοπός του παιχνιδιού είναι ο παίκτης
Διαβάστε περισσότεραΤο πιο απλό δίκτυο είναι η δυάδα ή το ζευγάρι. Οι δυάδες συνδέονται μεταξύ τους για να δημιουργήσουν μεγαλύτερα δίκτυα
Κοινωνικά Δίκτυα Το πιο απλό δίκτυο είναι η δυάδα ή το ζευγάρι Οι δυάδες συνδέονται μεταξύ τους για να δημιουργήσουν μεγαλύτερα δίκτυα Δεσμός = η σχέση μεταξύ δύο ατόμων Κεντρικός κόμβος Περιφερειακός
Διαβάστε περισσότεραΠρογνωστικά: Για την πρόκριση η ΑΕΚ στην Βιέννη
Προγνωστικά: Για την πρόκριση η ΑΕΚ στην Βιέννη Καλημέρα σε όλους σας, ολοκληρώθηκαν χτες οι όμιλοι του Τσάμπιονς Λιγκ, όπου προέκυψαν οι 16 ομάδες που θα παίξουν στην επόμενη φάση για να φτάσουν στον
Διαβάστε περισσότεραΓρηγόρης Θ. Παπανίκος Αντιπρόεδρος του ΠΣΑΟΣ & Επίτιμος Καθηγητής Οικονομικών Επιστημών Πανεπιστήμιο Στέρλιγκ (University of Stirling), Η.Β.
Γρηγόρης Θ. Παπανίκος Αντιπρόεδρος του ΠΣΑΟΣ & Επίτιμος Καθηγητής Οικονομικών Επιστημών Πανεπιστήμιο Στέρλιγκ (University of Stirling), Η.Β. Ξένοι Ποδοσφαιριστές και Ευρωπαϊκές Επιδόσεις: Η Περίπτωση του
Διαβάστε περισσότεραq(g \ S ) = q(g \ S) S + d = S.
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος & Σ. Κ. Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε
Διαβάστε περισσότεραΠιθανότητες. Κεφάλαιο Δειγματικός χώρος - Ενδεχόμενα Κατανόηση εννοιών - Θεωρία
Κεφάλαιο 1 Πιθανότητες 1.1 Δειγματικός χώρος - Ενδεχόμενα 1.1.1 Κατανόηση εννοιών - Θεωρία 1. Ποιό πείραμα λέγεται αιτιοκρατικό και ποιό πείραμα τύχης; 2. Τι ονομάζουμε δειγματικό χώρο ενός πειράματος
Διαβάστε περισσότεραΤομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα
Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)
Διαβάστε περισσότεραΘεωρία Λήψης Αποφάσεων
Θεωρία Λήψης Αποφάσεων Ενότητα 8: Αναζήτηση με Αντιπαλότητα Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.) Αναζήτηση
Διαβάστε περισσότεραGAMESPACE - INSPOT. League of Legends 5on5 Tournament
GAMESPACE - INSPOT League of Legends 5on5 Tournament Το Gamespace.gr σε συνεργασία με την αλυσίδα καταστημάτων INSPOT ανακοινώνει μια πανελλήνια μηνιαία σειρά τουρνουά στον Ελληνικό χώρο της competitive
Διαβάστε περισσότεραΜΥΕ003: Ανάκτηση Πληροφορίας. Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 21: Ανάλυση Συνδέσμων.
ΜΥΕ3: Ανάκτηση Πληροφορίας Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 2: Ανάλυση Συνδέσμων. Κεφ 2 Τι θα δούμε σήμερα Πως μπορούμε να χρησιμοποιήσουμε το δίκτυο στη διάταξη των αποτελεσμάτων Δεν είναι όλες
Διαβάστε περισσότεραΠεριεχόμενα 1 Scriptorium (Ταμπλό Αξίας Κατηγορίας) 5 εξάπλευρα ζάρια 87 κάρτες
Εισαγωγή Στο Biblios, αναλαμβάνετε το ρόλο ενός ηγούμενου, επικεφαλής ενός μοναστηριού την εποχή του Μεσαίωνα. Προσπαθώντας να δημιουργήσετε την εντυπωσιακότερη βιβλιοθήκη, συναγωνίζεστε με άλλους ηγούμενους
Διαβάστε περισσότεραΣχέδιο μαθήματος στα μαθηματικά
Σχέδιο μαθήματος στα μαθηματικά Τάξη Δ 2 Ενότητα 7: Μάθημα 5: Αναπτύγματα γεωμετρικών στερεών Εκπαιδευτικός: Νεοκλής Χαραλάμπους Διάρκεια: 80 Ημερ/νία: 14/03/18 Α Δημοτικό Σχολείο Γεροσκήπου Δείκτες επιτυχίας:
Διαβάστε περισσότεραΠρότυπο Πειραματικό Δημοτικό Σχολείο Πανεπιστημίου Πατρών. Όμιλος Αριστείας
Πρότυπο Πειραματικό Δημοτικό Σχολείο Πανεπιστημίου Πατρών Όμιλος Αριστείας Ανάπτυξη των Φυσικών και Συναρμοστικών Ικανοτήτων μέσα από την εκμάθηση του αθλήματος της Επιτραπέζιας Αντισφαίρισης. Υπεύθυνος:
Διαβάστε περισσότεραΑσκήσεις μελέτης της 19 ης διάλεξης
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 19 ης διάλεξης 19.1. Δείξτε ότι το Perceptron με (α) συνάρτηση ενεργοποίησης
Διαβάστε περισσότεραΚεφάλαιο 29 Θεωρία παιγνίων
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 29 Θεωρία παιγνίων Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 29.1, 29.2, 29.4, 29.7, 29.8 Κεφάλαιο 29 Θεωρία παιγνίων Ταυτόχρονα
Διαβάστε περισσότεραΤα πάντα ανοικτά στο Τότεναμ Γιουβέντους
Τα πάντα ανοικτά στο Τότεναμ Γιουβέντους Καλημέρα σας, συνεχίζονται σήμερα οι επαναληπτικοί αγώνες τς φάσης του 16 του Τσάμπιονς Λιγκ με δύο ματς, τα οποία είναι και τα δύο στην Αγγλία. Θέση στη οχτάδα,
Διαβάστε περισσότεραΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ. ΑΝΑΦΟΡΑ ΕΡΓΑΣΙΑΣ Othello-TD Learning. Βόλτσης Βαγγέλης Α.Μ
ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ ΑΝΑΦΟΡΑ ΕΡΓΑΣΙΑΣ Othello-TD Learning Βόλτσης Βαγγέλης Α.Μ. 2011030017 Η παρούσα εργασία πραγματοποιήθηκε στα πλαίσια του μαθήματος Αυτόνομοι Πράκτορες και σχετίζεται με λήψη αποφάσεων
Διαβάστε περισσότεραΕ Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του
Διαβάστε περισσότεραΤυχαίοι αριθμοί ρίξε μια «ζαριά»
Τυχαίοι αριθμοί ρίξε μια «ζαριά» Έννοιες: βιβλιοθήκη random, δομή επιλογής, δομή επανάληψης, υποπρογράμματα 1. Ας υποθέσουμε τι θα κάνουν οι παρακάτω εντολές: import random choose1 = random.randint(1,6)
Διαβάστε περισσότεραΚοινωνικά Δίκτυα Αναζήτηση Πληροφοριών σε Δίκτυα
Κοινωνικά Δίκτυα Αναζήτηση Πληροφοριών σε Δίκτυα Ν. Μ. Σγούρος Τμήμα Ψηφιακών Συστημάτων, Παν. Πειραιώς sgouros@unipi.gr Δομή του WWW Ορισμός Προβλήματος Υποθέτουμε ότι οι πηγές πληροφοριών αναπριστώνται
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα. 1 διπλής όψεως κεντρικό ταμπλό με 3 ή 4 φορτηγά. 1 μολύβι
Ένα παιχνίδι για 2-4 διευθυντές ζωολογικών κήπων, ηλικίας 13 και άνω. ΠΕΡΙΕΧΟΜΕΝΑ ΤΟΥ ΠΑΙΧΝΙΔΙΟΥ 10 ζάρια με 6 σύμβολα το κάθε ένα Κροκόδειλος Στρουθοκάμηλος Μαϊμού Ελέφαντας Λιοντάρι Νόμισμα 1 διπλής
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΕΤΟΙΜΑΣΙΑ. 15 Δείκτες Δημάρχου. 30 Δείκτες Επιρροής. 15 Δείκτες Δωροδοκίας. 1 Πιόνι Εκτελεστή. 21 Κύβοι Αξίας.
Εποχή της ποταπαγόρευσης στη Νέα Υόρκη. Αντίπαλες συμμορίες χρησιμοποιούν την επιρροή τους δωροδοκώντας πολιτικούς, λειτουργώντας καζίνο, πουλώντας λαθραία ποτά και κερδίζοντας την εύνοια διεφθαρμένων
Διαβάστε περισσότεραEMOJITO! 7 Δίσκοι Ψηφοφορίας. 100 Κάρτες Συναισθημάτων. 1 Ταμπλό. 7 Πιόνια παικτών. 2-7 Παίκτες
o Emojito! είναι ένα παιχνίδι παρέας, για 2 έως 14 άτομα, όπου οι παίκτες προσπαθούν να εκφράσουν συναισθήματα που απεικονίζονται σε κάρτες, είτε χρησιμοποιώντας το πρόσωπό τους, είτε ήχους ή και τα 2.
Διαβάστε περισσότεραΚατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότερα53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η
53 Χρόνια ΦΡΟΝΤΙΣΤΗΡΙΑ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Σ Α Β Β Α Ϊ Δ Η Μ Α Ν Ω Λ Α Ρ Α Κ Η ΠΑΓΚΡΑΤΙ: Φιλολάου & Εκφαντίδου 26 : 210/76.01.470 210/76.00.179 ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς
Διαβάστε περισσότεραΜΥΕ003: Ανάκτηση Πληροφορίας. Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 21: Ανάλυση Συνδέσμων.
ΜΥΕ3: Ανάκτηση Πληροφορίας Διδάσκουσα: Ευαγγελία Πιτουρά Κεφάλαιο 2: Ανάλυση Συνδέσμων. Κεφ 2 Τι θα δούμε σήμερα Πως μπορούμε να χρησιμοποιήσουμε το δίκτυο στη διάταξη των αποτελεσμάτων Δεν είναι όλες
Διαβάστε περισσότεραΕισαγωγή στον Προγραµµατισµό. Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)
Εισαγωγή στον Προγραµµατισµό Αριθµητική Ανάλυση (ή Επιστηµονικοί Υπολογισµοί) ιδάσκοντες: Καθηγητής Ν. Μισυρλής, Επίκ. Καθηγητής Φ.Τζαφέρης ΕΚΠΑ 8 εκεµβρίου 2014 Ανάλυση (ή Επιστηµονικοί8 Υπολογισµοί)
Διαβάστε περισσότεραΣυνδυαστικά Παίγνια. ιαµόρφωση Παιγνίων. Θέµατα σε Πάιγνια Μηδενικού Αθροίσµατος
Συνδυαστικά Παίγνια 1. Σε ένα παιγνίδι 2 παικτών µηδενικού αθροίσµατος οι παίκτες αναγγέλουν εναλλάξ ένα αριθµό µεταξύ {2,3,4}. Ο παίκτης που κάνει το άθροισµα των αριθµών που έχουν αναγγελθεί να φθάσει
Διαβάστε περισσότεραΦαβορί με αξία στις προβλέψεις στοίχημα
Φαβορί με αξία στις προβλέψεις στοίχημα Φαβορί με αξία στις προβλέψεις στοίχημα στο τριήμερο Καλημέρα σας, συνεχίζουμε σε φουλ ρυθμούς και αυτό το τριήμερο που έχουμε μπροστά μας και πριν την Ευρωπαϊκή
Διαβάστε περισσότεραΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων
ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Αντίστοιχη βαθμολογικά και ποιοτικά με την
Διαβάστε περισσότεραHAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση
HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #7: Ελάχιστα Επικαλυπτικά Δένδρα, Αλγόριθμος Kruskal, Δομές Union-Find Άσκηση # 0 5 0 0 0
Διαβάστε περισσότεραΠΛΗ20 ΕΝΟΤΗΤΑ 5: ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ/2. Μάθηµα 5.1: Παραστάσεις Γραφηµάτων. ηµήτρης Ψούνης
ΠΛΗ20 ΕΝΟΤΗΤΑ 5: ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ/2 Μάθηµα 5.1: Παραστάσεις Γραφηµάτων ηµήτρης Ψούνης 2 ΠΕΡΙΕΧΟΜΕΝΑ Α. Σκοπός του Μαθήµατος Β.Θεωρία 1. Πίνακας Γειτνίασης 1. Ορισµός για µη κατευθυνόµενα γραφήµατα 2.
Διαβάστε περισσότεραΑνάκληση Πληροφορίας. Διδάσκων Δημήτριος Κατσαρός
Ανάκληση Πληροφορίας Διδάσκων Δημήτριος Κατσαρός Διάλεξη 16η: 14/05/2014 1 Ζητήματα Μεγάλης-Κλίμακας Υλοποίησης του PageRank 2 Αρχιτεκτονική Μηχανής Αναζήτησης 3 Ευρετήρια (Indexes) Ευρετήρια Περιεχομένου
Διαβάστε περισσότεραΤα φαβορί ορίζουν το παιχνίδι στα προγνωστικά στοιχήματος
Τα φαβορί ορίζουν το παιχνίδι στα προγνωστικά στοιχήματος Καλημέρα σε όλους σας, συμπληρώνονται σήμερα οι αγωνιστικές, με τα τελευταία παιχνίδια των πρωταθλημάτων και παρόλα τα λίγα ματς, αυτά έχουν σχετική
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ.
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων Ε. Μαρκάκης Επικ. Καθηγητής Παίγνια πολλών παικτών 2 Παίγνια με > 2 παίκτες Όλοι οι ορισμοί που
Διαβάστε περισσότεραΤΕΙ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ» ΔΕ. 11 ΙΟΥΝΙΟΥ 2012
ΔΕ. ΙΟΥΝΙΟΥ Δίνονται τα εξής πρότυπα: [ ] [ ] [ ] [ ] Άσκηση η ( μονάδες) Χρησιμοποιώντας το κριτήριο της ομοιότητας να απορριφθεί ένα χαρακτηριστικό με βάσει το συντελεστή συσχέτισης. (γράψτε ποιο χαρακτηριστικό
Διαβάστε περισσότεραΚεφ. 9 Ανάλυση αποφάσεων
Κεφ. 9 Ανάλυση αποφάσεων Η θεωρία αποφάσεων έχει ως αντικείμενο την επιλογή της καλύτερης στρατηγικής. Τα αποτελέσματα κάθε στρατηγικής εξαρτώνται από παράγοντες, οι οποίοι μπορεί να είναι καταστάσεις
Διαβάστε περισσότεραΠρώτος ημιτελικός Champions League Λίβερπουλ Ρόμα
Πρώτος ημιτελικός Champions League Λίβερπουλ Ρόμα Καλημέρα σας, η ώρα για τους πρώτους ημιτελικούς των δύο Ευρωπαϊκών θεσμών ποδοσφαίρου έφτασε και όλοι οι φίλαθλοι τους περιμένουν με αγωνία, για να απολαύσουν
Διαβάστε περισσότερα(Μέρλιν, Δολοφόνος, Πέρσιβαλ, Μόρντρεντ, Μοργκάνα, Όμπερον, 5 Πιστοί Υπηρέτες του Αρθούρου και 3 Βοηθοί του Μόρντρεντ)
Περιεχόμενα 14 Κάρτες Χαρακτήρων (Μέρλιν, Δολοφόνος, Πέρσιβαλ, Μόρντρεντ, Μοργκάνα, Όμπερον, 5 Πιστοί Υπηρέτες του Αρθούρου και 3 Βοηθοί του Μόρντρεντ) 10 Κάρτες Αποστολής (5 Κάρτες Επιτυχίας & 5 Αποτυχίας)
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 4: Μεικτές Στρατηγικές Ε. Μαρκάκης Επικ. Καθηγητής Μεικτές στρατηγικές σε παίγνια 2 Σημεία ισορροπίας: Ύπαρξη Δεν έχουν όλα τα παίγνια σημείο ισορροπίας Π.χ. Το Matching
Διαβάστε περισσότεραΑλγοριθμική Θεωρία Παιγνίων
Αλγοριθμική Θεωρία Παιγνίων ιδάσκοντες: E. Ζάχος, Α. Παγουρτζής,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα
Διαβάστε περισσότερα9. Συστολικές Συστοιχίες Επεξεργαστών
Κεφάλαιο 9: Συστολικές συστοιχίες επεξεργαστών 208 9. Συστολικές Συστοιχίες Επεξεργαστών Οι συστολικές συστοιχίες επεξεργαστών είναι επεξεργαστές ειδικού σκοπού οι οποίοι είναι συνήθως προσκολλημένοι σε
Διαβάστε περισσότερα2. Real Web time personalization
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΕΥΝΗΤΙΚΗ ΟΜΑΔΑ ΕΞΟΡΥΞΗΣ ΓΝΩΣΗΣ & ΜΗΧΑΝΙΚΗΣ ΜΑΘΗΣΗΣ (DB-NET) http://www.db-net.aueb.gr ΥΠΕΥΘΥΝΟΣ: ΑΝ. ΚΑΘΗΓΗΤΗΣ Μ. ΒΑΖΙΡΓΙΑΝΝΗΣ (mvazirg@aueb.gr) ΔΙΠΛΩΜΑΤΙΚΕΣ
Διαβάστε περισσότεραΜε στόχο την τρίτη θέση στην Λισσαβώνα ο Ολυμπιακός
Με στόχο την τρίτη θέση στην Λισσαβώνα ο Ολυμπιακός Καλημέρα σας, ολοκληρώνεται σήμερα η πέμπτη αγωνιστική των ομίλων του Τσάμπιονς Λιγκ και των υπόλοιπων τεσσάρων ομίλων, όπου, όπως αναφέραμε και χτες
Διαβάστε περισσότεραΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ
1 ΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Σε αυτό το μέρος της πτυχιακής θα ασχοληθούμε λεπτομερώς με το φίλτρο kalman και θα δούμε μια καινούρια έκδοση του φίλτρου πάνω στην εφαρμογή της γραμμικής εκτίμησης διακριτού
Διαβάστε περισσότεραΔυναμική Μηχανών I. Ιδιομορφές
Δυναμική Μηχανών I 6 2 Ιδιομορφές 2015 Δημήτριος Τζεράνης, Ph.D Τμήμα Μηχανολόγων Μηχανικών Ε.Μ.Π. tzeranis@gmail.com Απαγορεύεται οποιαδήποτε αναπαραγωγή χωρίς άδεια Περιεχόμενα Ιδιομορφές σε Συστήματα
Διαβάστε περισσότεραΚατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Διαβάστε περισσότεραΛύσεις 4ης Ομάδας Ασκήσεων
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΙΘΑΝΟΤΗΤΕΣ Γ. ΚΟΝΤΟΓΙΑΝΝΗΣ. Ζυγοβίστι Λύσεις 4ης Ομάδας Ασκήσεων Τμήμα Α Λ αʹ Το συνολικό πλήθος των τερμάτων που θα σημειωθούν είναι X + Y, και η μέση
Διαβάστε περισσότεραΜε προβάδισμα στους επαναληπτικούς Λίβερπουλ και Ρεάλ
Με προβάδισμα στους επαναληπτικούς Λίβερπουλ και Ρεάλ Καλημέρα σε όλους σας, Ευρωπαϊκή εβδομάδα υπάρχει μπροστά μας, όπου διεξάγονται οι επαναληπτικοί της φάσης του Τσάμπιονς Λιγκ και τα πρώτα ματς της
Διαβάστε περισσότεραΙεραρχική αναλυση αποφασεων Analytic hierarchy process (AHP)
Ιεραρχική αναλυση αποφασεων Analytic hierarchy process (AHP) Εισαγωγή Παρουσιάστηκε από τον Thomas L. Saaty τη δεκαετία του 70 Μεθοδολογία που εφαρμόζεται στην περιοχή των Multicriteria Problems Δίνει
Διαβάστε περισσότεραΓενική Φυσική. Ο νόμος Coulomb. Το ηλεκτρικό πεδίο. Κωνσταντίνος Χ. Παύλου 1
Γενική Φυσική Κωνσταντίνος Χ. Παύλου Φυσικός Ραδιοηλεκτρολόγος (MSc) Καστοριά, Σεπτέμβριος 14 1. Η έννοια του ηλεκτρικού πεδίου. 3. Πεδίο σημειακού φορτίου 4. Οι δυναμικές γραμμές 5. Η αρχή της υπέρθεσης
Διαβάστε περισσότεραΔΙΑΓΩΝΙΣΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ:- Γ ΛΥΚΕΙΟΥ ΤΜΗΜΑΤΑ: ΓΟ4 ΓΟ7 (ΖΩΓΡΑΦΟΥ) ΓΟ5 ΓΟ6 (ΧΟΛΑΡΓΟΣ) HM/NIA: 15/1/2017
ΔΙΑΓΩΝΙΣΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ:- Γ ΛΥΚΕΙΟΥ ΤΜΗΜΑΤΑ: ΓΟ4 ΓΟ7 (ΖΩΓΡΑΦΟΥ) ΓΟ5 ΓΟ6 (ΧΟΛΑΡΓΟΣ) HM/NIA: 15/1/2017 ΘΕΜΑ Α (Α1) Δίνεται η παρακάτω ακολουθία εντολών αλγορίθμου:
Διαβάστε περισσότεραΧρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 2: Γραφήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 2: Γραφήματα Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ ΜΑΘΗΜΑ: ΣΤΑΤΙΣΤΙΚΗ - ΕΞΑΜΗΝΟ: 3 ο ΑΣΚΗΣΕΙΣ: ΠΙΘΑΝΟΤΗΤΕΣ Άσκηση 1.1 Να βρεθούν οι πιθανότητες:
ΠΑΝΕΠΙΣΤΗΜΙΟ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2015-16 ΜΑΘΗΜΑ: ΣΤΑΤΙΣΤΙΚΗ - ΕΞΑΜΗΝΟ: 3 ο ΑΣΚΗΣΕΙΣ: ΠΙΘΑΝΟΤΗΤΕΣ Άσκηση 1.1 Να βρεθούν οι πιθανότητες: α) Να γεννηθούν δύο κορίτσια και ένα αγόρι σε τρεις
Διαβάστε περισσότεραΕύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό
Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 9η: 25/04/2007 1 Τα µαθηµατικά του PageRank
Διαβάστε περισσότεραΓενική Φυσική. Ο νόμος Coulomb. Το ηλεκτρικό πεδίο. Κωνσταντίνος Χ. Παύλου 1
Γενική Φυσική Κωνσταντίνος Χ. Παύλου Φυσικός Ραδιοηλεκτρολόγος (MSc) Καστοριά, Σεπτέμβριος 14 Το ηλεκτρικό πεδίο 1. Η έννοια του ηλεκτρικού πεδίου 2. 3. Πεδίο σημειακού φορτίου 4. Οι δυναμικές γραμμές
Διαβάστε περισσότεραΚατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Πολυγραφήµατα (Multigraphs)
Μη κατευθυνόµενα γραφήµατα Στοιχεία Θεωρίας Γραφηµάτων (1) Απλό µη κατευθυνόµενο γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E) µε σύνολο κορυφών/κόµβων V Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων,
Διαβάστε περισσότεραΗμέρα φαβορί στην Serie A
Ημέρα φαβορί στην Serie A Καλημέρα σας, άλλη ημέρα σήμερα, όπου το αγωνιστικό πρόγραμμα, είναι γεμάτο με σημαντικές αναμετρήσεις, όλων των μεγάλων ομάδων, στα περισσότερα πρωταθλήματα. Σήμερα, θα ασχοληθώ
Διαβάστε περισσότεραΚϟΎΜϟ Ϟμϔϟ αέ ΪϤϟ Ϧϣ ΎϴϠόϟ ϞΣ ήϥϟ ϲϓ ϥύδϧϲ ϕϯϙσ βϳέϊθϟ ϊθο Ϯϣ ΔϳϮϧΎΜϟ ϭ ΔϳΩ ΪϋϹ αέ ΪϤϟ ϲϓϭ Δϴ ΪΘΑϻ ϊϥθπϥϟ ϲϓ Ωήϔϟ ˬΓΎϴΤϟ ΔϳΎϤΣ
.... ) (....." ".... ( ).." "." " : " " " " ( 1 1 ) -35- ...( ). " " " " :.. ( 1 1 ).. ) " " " " ( ( 6 3 ) " ". :......... -36- . ( ).( 12 11 9 8 5 3 ) ) ). :. 37 36 35 34 33 32 23 22 20 19 17 16 11 8
Διαβάστε περισσότεραΦαβορί μακριά από την έδρα του με αρκετή τύχη
Φαβορί μακριά από την έδρα του με αρκετή τύχη Καλημέρα σε όλους σας, περιορισμένο πρόγραμμα υπάρχει σήμερα στο πρόγραμμα, όποτε και οι επιλογές μας στο πάμε στοίχημα είναι περιορισμένες. Αυτή την εβδομάδα
Διαβάστε περισσότεραΕύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό
Εύρεση & ιαχείριση Πληροφορίας στον Παγκόσµιο Ιστό ιδάσκων ηµήτριος Κατσαρός, Ph.D. @ Τµ. Μηχανικών Η/Υ, Τηλεπικοινωνιών & ικτύων Πανεπιστήµιο Θεσσαλίας ιάλεξη 9η: 25/04/2007 1 Τα µαθηµατικά του PageRank
Διαβάστε περισσότεραΤΕΛΙΚΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ
ΑΡΧΗ 1 ης ΣΕΛΙΔΑΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΛΙΚΟ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών Θέμα 1 ο Α. Να χαρακτηρίσετε κάθε μία από
Διαβάστε περισσότεραΟδηγίες σχεδίασης στο περιβάλλον Blender
Οδηγίες σχεδίασης στο περιβάλλον Blender Στον πραγματικό κόσμο, αντιλαμβανόμαστε τα αντικείμενα σε τρεις κατευθύνσεις ή διαστάσεις. Τυπικά λέμε ότι διαθέτουν ύψος, πλάτος και βάθος. Όταν θέλουμε να αναπαραστήσουμε
Διαβάστε περισσότερα