Comments on: multi-level algorithmic complexity http://blog.dontkissthefrog.net/2006/12/05/mac/ Βαρετά πράγματα που γράφω ενώ θα 'πρεπε να κοινωνικοποιούμαι Thu, 20 Nov 2008 08:24:33 +0000 http://wordpress.org/?v=2.6.1 By: DeToNaToR http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-37033 DeToNaToR Sun, 24 Dec 2006 11:40:55 +0000 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-37033 Εχω την λύση, έχω την λύση... (τρέχοντας και κουνώντας σελίδες Α4 στον αέρα) Η σχεδόν τέλος πάντων Το σε ποιον θα στείλει το τελευταίο SMS εξαρτάται από τον προηγούμενο Bob. Αν υποθέσουμε ότι δεν διαλέγει τυχαία τους Bob για να βρει τον καλύτερο (ισοδύναμο με το "να ανοίγω τρύπες για να βρώ METRO" του τζιμάκου) αλλά κάθε προηγούμενη επιλογή επηρεάζει την επόμενη, όπως πχ με την Complex μεθοδολογία επίλυσης, έχουμε: Αν ο προηγούμενος (Bob2) που είχε ήταν καλύτερος από τον προπροηγούμενο (Bob1) τότε θα τηλεφωνήσει σε αυτόν τον υποψήφιο Bob που βρίσκεται πάνω στον άξονα Bob1-Bob2, όσο το δυνατόν μακρύτερα από τον Bob1 προς την κατεύθυνση του Bob2. Πχ αν ο Bob1 ήταν δικηγόρος, ξανθός και έμενε στα νότια προάστια, και ο Bob2 ήταν αρχιτέκτονας μηχανικός, καστανός και έμενε στο Χαλάνδρι, υποθέτωντας ότι ο Bob2 της είχε βγει καλύτερος από τον Bob1 τότε η επόμενη επιλογή θα ήταν ο Bob3 που θα ήταν πραγματικός μηχανικός (πχ χημικός μηχανικός), μελαχροινός και θα έμενε στην Κηφισιά. Αν ο Bob1 και ο Bob2 ήταν μια-η-άλλη, τότε ενδεχομένως θα υπέθετε ότι έχει χτυπήσει "πλαγιές" της "κοιλάδας" και θα κοιτούσε να στείλει το SMS σε κάποιον που μένει στο κέντρο, είναι καστανόξανθος και εμπειρογνώμων ασφαλιστικής εταιρείας... Από την άλλη υπάρχει και το ακόλουθο ανέκδοτο ως εναλλακτική μεθοδολογική προσέγγιση: Ένας πλούσιος άντρας έφτασε σε ηλικία γάμου και ο πατέρας του τού παρουσίασε τρεις γυναίκες που είχε προεπιλέξει για να διαλέξει. Αυτός έδωσε στην καθε μία 100,000 ευρώ και τους ζήτησε να κάνουν ότι νομίζουν με αυτά και να επιστρέψουν σε ένα χρόνο. Μετά από ένα χρόνο τις ξανασυνάντησε και ρώτησε τι είχαν κάνει με τα λεφτά. Η πρώτη του είπε ότι τα ξόδεψε για να αποκτήσει ένα μεταπτυχιακό δίπλωμα στην φιλοσοφία, προκειμένου να μπορεί να είναι άξια συνομιλητίς του Η δεύτερη του τα έφερε πίσω (ακριβώς τα ίδια χαρτονομίσματα) λέγοντάς του ότι εφόσον είναι δικά του λεφτά αυτή θεώρησε πρέπον να τα κρύψει ώστε να του τα επιστρέψει ακέραια. Η τρίτη του επέστρεψε 1.000.000 ευρώ, αφού του εξήγησε πως την επενδυτική στρατηγική που ακολούθησε. Ο άντρας σκέφτηκε πολύ, και τελικά επέλεξε αυτήν με το μεγαλύτερο στήθος. Αντίστοιχα θα πόνταρα ότι η Alice θα τηλεφωνήσει στον πλουσιότερο (ή καλύτερα: σε αυτόν που βελτιστοποιεί την παρακάτω αντικειμένική συνάρτηση Q(x)=W(x)*P(x) όπου W(x) ο πλούτος του x και P(x) η perceived από αυτή πιθανότητα να τον προσεταιριστεί. Εχω την λύση, έχω την λύση… (τρέχοντας και κουνώντας σελίδες Α4 στον αέρα)

Η σχεδόν τέλος πάντων

Το σε ποιον θα στείλει το τελευταίο SMS εξαρτάται από τον προηγούμενο Bob. Αν υποθέσουμε ότι δεν διαλέγει τυχαία τους Bob για να βρει τον καλύτερο (ισοδύναμο με το “να ανοίγω τρύπες για να βρώ METRO” του τζιμάκου) αλλά κάθε προηγούμενη επιλογή επηρεάζει την επόμενη, όπως πχ με την Complex μεθοδολογία επίλυσης, έχουμε:
Αν ο προηγούμενος (Bob2) που είχε ήταν καλύτερος από τον προπροηγούμενο (Bob1) τότε θα τηλεφωνήσει σε αυτόν τον υποψήφιο Bob που βρίσκεται πάνω στον άξονα Bob1-Bob2, όσο το δυνατόν μακρύτερα από τον Bob1 προς την κατεύθυνση του Bob2. Πχ αν ο Bob1 ήταν δικηγόρος, ξανθός και έμενε στα νότια προάστια, και ο Bob2 ήταν αρχιτέκτονας μηχανικός, καστανός και έμενε στο Χαλάνδρι, υποθέτωντας ότι ο Bob2 της είχε βγει καλύτερος από τον Bob1 τότε η επόμενη επιλογή θα ήταν ο Bob3 που θα ήταν πραγματικός μηχανικός (πχ χημικός μηχανικός), μελαχροινός και θα έμενε στην Κηφισιά.

Αν ο Bob1 και ο Bob2 ήταν μια-η-άλλη, τότε ενδεχομένως θα υπέθετε ότι έχει χτυπήσει “πλαγιές” της “κοιλάδας” και θα κοιτούσε να στείλει το SMS σε κάποιον που μένει στο κέντρο, είναι καστανόξανθος και εμπειρογνώμων ασφαλιστικής εταιρείας…

Από την άλλη υπάρχει και το ακόλουθο ανέκδοτο ως εναλλακτική μεθοδολογική προσέγγιση:

Ένας πλούσιος άντρας έφτασε σε ηλικία γάμου και ο πατέρας του τού παρουσίασε τρεις γυναίκες που είχε προεπιλέξει για να διαλέξει. Αυτός έδωσε στην καθε μία 100,000 ευρώ και τους ζήτησε να κάνουν ότι νομίζουν με αυτά και να επιστρέψουν σε ένα χρόνο.

Μετά από ένα χρόνο τις ξανασυνάντησε και ρώτησε τι είχαν κάνει με τα λεφτά.

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

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

Η τρίτη του επέστρεψε 1.000.000 ευρώ, αφού του εξήγησε πως την επενδυτική στρατηγική που ακολούθησε.

Ο άντρας σκέφτηκε πολύ, και τελικά επέλεξε αυτήν με το μεγαλύτερο στήθος.

Αντίστοιχα θα πόνταρα ότι η Alice θα τηλεφωνήσει στον πλουσιότερο (ή καλύτερα: σε αυτόν που βελτιστοποιεί την παρακάτω αντικειμένική συνάρτηση Q(x)=W(x)*P(x) όπου W(x) ο πλούτος του x και P(x) η perceived από αυτή πιθανότητα να τον προσεταιριστεί.

]]> By: Idάκι http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-16395 Idάκι Fri, 08 Dec 2006 12:03:15 +0000 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-16395 Στην αρχή νόμιζα ότι ο δικός μου εγκέφαλος ερμήνευσε την οπτική πληροφορία όπως νά ναι, έχω κοιμηθεί και λίγο. Μετά ξαναδιάβασα το ποστ και χαμογέλασα - μια χαρά ερμηνεία έκαναν τα κυτταράκια μου!! Μετά τριτοδιάβασα το... πρόβλημα και νομίζω ότι κατάλαβα τι προτείνεις. Γουστάρω τρελά υποθετικά προβλήματα τέτοιου είδους - ασυνήθιστα παραδείγματα, εξεπιτούτου μεταβλητές και συμπέρασμα που με τσιγκλάει. Έφτασα τελικά στο ίδιο συμπέρασμα με την m13, και έχω να δηλώσω ότι ο γυναικείος εγκέφαλος είναι τόσο ρυθμισμένος (κ εθισμένος) στη βελτιστοποίηση που πολύ συχνά μπλοκάρει τις αποφάσεις λειτουργίας μεταξύ απόλυτου δίπολου. Πιστεύω πως συμβαίνει λόγω της τάσης προς την ανάλυση λεπτομέρειας και πως τελικά εμφανίζεται ως γενική αναποφασιστικότητα. Ο ανδρικός εγκέφαλος από την άλλη, λόγω της τάσης να θεωρεί ολιστικά κάθε κατάσταση, είναι ταχύτερος ως προς την ανεύρεση των πιθανών επιλογών, αλλά η τελική απόφαση δεν έχει να κάνει πάντοτε με τη βελτιστοποίηση της κατάστασης - δυστυχώς - διότι η ταχύτητα εμποδίζει την πλήρη εκτίμηση των επιλογών αυτών. Γιαυτό και επιλέγει συχνά την επιφανειακά βέλτιστη, σε συνάρτηση συνήθως με το χρόνο και την προσπάθεια που απαιτεί, χωρίς να ζυγίσει το αποτέλεσμα διεξοδικά. Σύμφωνα με τα παραπάνω νομίζω ότι προκύπτει πως οι γυναίκες είναι καλύτερες στο multitasking ενώ τα αξιαγάπητα αρσενικά είναι βετεράνοι στο serial processing ;) Δεν θα διαμαρτυρηθώ καθόλου αν με λιθοβολήσετε τώρα :P Στην αρχή νόμιζα ότι ο δικός μου εγκέφαλος ερμήνευσε την οπτική πληροφορία όπως νά ναι, έχω κοιμηθεί και λίγο. Μετά ξαναδιάβασα το ποστ και χαμογέλασα - μια χαρά ερμηνεία έκαναν τα κυτταράκια μου!! Μετά τριτοδιάβασα το… πρόβλημα και νομίζω ότι κατάλαβα τι προτείνεις.

Γουστάρω τρελά υποθετικά προβλήματα τέτοιου είδους - ασυνήθιστα παραδείγματα, εξεπιτούτου μεταβλητές και συμπέρασμα που με τσιγκλάει. Έφτασα τελικά στο ίδιο συμπέρασμα με την m13, και έχω να δηλώσω ότι ο γυναικείος εγκέφαλος είναι τόσο ρυθμισμένος (κ εθισμένος) στη βελτιστοποίηση που πολύ συχνά μπλοκάρει τις αποφάσεις λειτουργίας μεταξύ απόλυτου δίπολου. Πιστεύω πως συμβαίνει λόγω της τάσης προς την ανάλυση λεπτομέρειας και πως τελικά εμφανίζεται ως γενική αναποφασιστικότητα. Ο ανδρικός εγκέφαλος από την άλλη, λόγω της τάσης να θεωρεί ολιστικά κάθε κατάσταση, είναι ταχύτερος ως προς την ανεύρεση των πιθανών επιλογών, αλλά η τελική απόφαση δεν έχει να κάνει πάντοτε με τη βελτιστοποίηση της κατάστασης - δυστυχώς - διότι η ταχύτητα εμποδίζει την πλήρη εκτίμηση των επιλογών αυτών. Γιαυτό και επιλέγει συχνά την επιφανειακά βέλτιστη, σε συνάρτηση συνήθως με το χρόνο και την προσπάθεια που απαιτεί, χωρίς να ζυγίσει το αποτέλεσμα διεξοδικά.
Σύμφωνα με τα παραπάνω νομίζω ότι προκύπτει πως οι γυναίκες είναι καλύτερες στο multitasking ενώ τα αξιαγάπητα αρσενικά είναι βετεράνοι στο serial processing ;)

Δεν θα διαμαρτυρηθώ καθόλου αν με λιθοβολήσετε τώρα :P

]]> By: m13 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-16001 m13 Thu, 07 Dec 2006 08:37:46 +0000 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-16001 Εγώ δεν κατάλαβα και πολλά ΟΚ, το παραδέχομαι. Απλά ήθελα να πώ ότι διαφωνώ με το Thrass-->"Ο ανδρικός εγκέφαλος προσεγγίζει τα θέματα περισσότερο σαν προβλήματα βελτιστοποίησης. " -->έχω μία υποψία κάπου στα υψηλά επίπεδα του εγκεφάλου μου, ότι οι άνδρες δεν προσεγγίζετε καθόλου τα θέματα σαν οτιδήποτε :P ακόμη κι αν τα προσεγγίζατε...σαν προβλήματα απόφασης, όχι βελτιστοποίησης :P exexe nice post kok Εγώ δεν κατάλαβα και πολλά ΟΚ, το παραδέχομαι.

Απλά ήθελα να πώ ότι διαφωνώ με το Thrass–>”Ο ανδρικός εγκέφαλος προσεγγίζει τα θέματα περισσότερο σαν προβλήματα βελτιστοποίησης. ”

–>έχω μία υποψία κάπου στα υψηλά επίπεδα του εγκεφάλου μου, ότι οι άνδρες δεν προσεγγίζετε καθόλου τα θέματα σαν οτιδήποτε :P
ακόμη κι αν τα προσεγγίζατε…σαν προβλήματα απόφασης, όχι βελτιστοποίησης :P

exexe nice post kok

]]> By: Tero http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15967 Tero Wed, 06 Dec 2006 19:23:06 +0000 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15967 <blockquote>Ας τσιμπήσουμε από το inventory μας δώδεκα χρόνια απόλυτης αγαμίας, μια φιλοσοφική προδιάθεση τα απογεύματα, ένα κινητό με μονάδες για ένα μόνο SMS, έναν κατάλογο με τα τηλέφωνα 11720 διαθέσιμων ανδρών που από διαβολική σύμπτωση ονομάζονται όλοι Bob και ας οπλίσουμε την Alice με αυτά τα τρία πράγματα.</blockquote> Τέσσερα είναι. :P <blockquote>το δεύτερο “πραγματικά” σα να μην το είδατε, ΟΚ. Όποιος αναφέρει δεύτερο “πραγματικά” είναι μαλάκας ;) </blockquote> Το τρίτο εννοείς. :P :P Κατά τ' άλλα, μια χαρά τα πας. ( :P )*10E38 Tero

Ας τσιμπήσουμε από το inventory μας δώδεκα χρόνια απόλυτης αγαμίας, μια φιλοσοφική προδιάθεση τα απογεύματα, ένα κινητό με μονάδες για ένα μόνο SMS, έναν κατάλογο με τα τηλέφωνα 11720 διαθέσιμων ανδρών που από διαβολική σύμπτωση ονομάζονται όλοι Bob και ας οπλίσουμε την Alice με αυτά τα τρία πράγματα.

Τέσσερα είναι. :P

το δεύτερο “πραγματικά” σα να μην το είδατε, ΟΚ. Όποιος αναφέρει δεύτερο “πραγματικά” είναι μαλάκας ;)

Το τρίτο εννοείς. :P :P

Κατά τ’ άλλα, μια χαρά τα πας. ( :P )*10E38

Tero

]]> By: A(παιτω)ττίλας http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15955 A(παιτω)ττίλας Wed, 06 Dec 2006 14:30:44 +0000 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15955 Παρακαλω να διαγραφει το τελευταιο σχολιο του "Βριπιδη" ως τουλαχιστον ακομψο, ειδεμη και εξαιρετικα αγενες ως προς το προσωπο μου. Επιφυλασσομαι καθε εννομου δικαιωματος μου. Ευχαριστω. Παρακαλω να διαγραφει το τελευταιο σχολιο του “Βριπιδη” ως τουλαχιστον ακομψο, ειδεμη και εξαιρετικα αγενες ως προς το προσωπο μου. Επιφυλασσομαι καθε εννομου δικαιωματος μου.

Ευχαριστω.

]]> By: Βριπιδης http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15954 Βριπιδης Wed, 06 Dec 2006 14:26:31 +0000 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15954 Aττιλα, παρατηρω μια μονομανια με την μαλαπερδα μου. Ξεκολλα λοιπον. Πλοπ! (ηχος απο μαγουλα, παρεμφερης με αυτον που ακουγεται οταν βγαινει το πωμα) Aττιλα, παρατηρω μια μονομανια με την μαλαπερδα μου. Ξεκολλα λοιπον.

Πλοπ! (ηχος απο μαγουλα, παρεμφερης με αυτον που ακουγεται οταν βγαινει το πωμα)

]]> By: Μαύρο πρόβατο http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15951 Μαύρο πρόβατο Wed, 06 Dec 2006 13:33:35 +0000 http://blog.dontkissthefrog.net/2006/12/05/mac/#comment-15951 <i>Αλλά επειδή δεν έχουμε λέξεις για να περιγράψουμε τα τεκταινόμενα σε έναν πολυχώρο, οι κακές αφαιρέσεις είναι απαπόφευκτες. </i> Σίγουρα. Μια λιγότερο κακή θα ήταν να πούμε οτι αυτό που γίνεται είναι reverse optimization, δηλ. κατασκευή του instance μιας βέλτιστης λύσης. Έτσι κι αλλιώς, για τα συστήματα της "ζωντανής φύσης" είναι καλύτερα να μελετάμε solution concepts τύπου stability και equilibrium, παρά ΄με όρους μέγιστων ή ελάχιστων μιας συνάρτησης πραγματικών τιμών. Συχνά βέβαια (όχι πάντα) μπορείς να μοντελοποιείς με ένα δυναμικό, αλλά η πολυπλοκότητα του συστήματος "εκδικείται", μεταφερόμενη στον υπολογισμό του δυναμικού αυτού... <i>τώρα τα έχω πάρει δυο ώρες έγραφα </i> Άθλιο σπάσιμο - συμπάσχω! Αλλά επειδή δεν έχουμε λέξεις για να περιγράψουμε τα τεκταινόμενα σε έναν πολυχώρο, οι κακές αφαιρέσεις είναι απαπόφευκτες.

Σίγουρα. Μια λιγότερο κακή θα ήταν να πούμε οτι αυτό που γίνεται είναι reverse optimization, δηλ. κατασκευή του instance μιας βέλτιστης λύσης.

Έτσι κι αλλιώς, για τα συστήματα της “ζωντανής φύσης” είναι καλύτερα να μελετάμε solution concepts τύπου stability και equilibrium, παρά ΄με όρους μέγιστων ή ελάχιστων μιας συνάρτησης πραγματικών τιμών. Συχνά βέβαια (όχι πάντα) μπορείς να μοντελοποιείς με ένα δυναμικό, αλλά η πολυπλοκότητα του συστήματος “εκδικείται”, μεταφερόμενη στον υπολογισμό του δυναμικού αυτού…

τώρα τα έχω πάρει δυο ώρες έγραφα Άθλιο σπάσιμο - συμπάσχω!

]]>