Γρίφος με Ληστές

THMMY.gr > Forum > Χαλαρή συζήτηση - κουβεντούλα > Διάφορα > Η γωνιά του παιδιού > Quiz (Moderators: Don, Nikos_313, chatzikys, Tasos Bot) > Γρίφος με Ληστές

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2]

Author

Topic: Γρίφος με Ληστές (Read 2669 times)

Larry_Flynt

Καταστραμμένος

Gender:

Posts: 5403

Απ: Γρίφος με Ληστές

« Reply #15 on: April 02, 2006, 03:39:46 am »

Αρα μια καλή λύση θα ναι αυτη που θα συμπεριλαμβάνει - "ξεπερνά" - προβλήματα "πουλήματος" και "συνενοήσεων".


« Last Edit: April 03, 2006, 03:30:31 am by Heinrich Hertz »	Logged

void DrawShadow()
{
shadow = Matrix.CreateShadow(-directionalLight0Direction, game.functions.GetPlane(ref game.player.position, 5));
Matrix[] bones = game.heroPlayer.GetSkinTransforms();
Matrix[] shadowBones = new Matrix[bones.Length];

for (int i = 0; i < shadowBones.Length; i++)
{
shadowBones = bones * shadow;
}

foreach (ModelMesh mesh in game.heroModel.Meshes)
{
foreach (Effect effect in mesh.Effects)
{
effect.CurrentTechnique = effect.Techniques["Shadow"];
effect.Parameters["Bones"].SetValue(shadowBones); effect.Parameters["View"].SetValue(game.viewMatrix);
effect.Parameters["Projection"].SetValue(game.projectionMatrix);
}
mesh.Draw();
}

}

thanasiskehagias

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 293

Matlab Rules!!!

Re: Γρίφος με Ληστές

« Reply #16 on: April 03, 2006, 14:26:00 pm »

Λοιπόν καταθέτω ένα κάπως τελικό (για μένα, εννοείται) Post.

Η αλήθεια είναι ότι ο γρίφος με τους ληστές (ή διάφορες παραλλγές του) ήταν ψιλογνωστός και η γενικά παραδεκτή λύση είναι η 999-0-1-0. Όπως είπα και στο πρώτο μου post, η λύση αυτή δεν με ικανοποιεί απόλυτα. Μετά από την συζήτηση που έγινε στο forum, έχω καταλάβει καλύτερα και γιατί δεν με ικανοποιεί και αυτό θα προσπαθήσω να εξηγήσω παρακάτω.

Για να γίνουν ξεκάθαρα τα πράγματα, ας πούμε ότι έχουμε 3 ληστές (ο αρχαιότερος είναι ο Λ1, δεύτερος ο Λ2, μετά ο Λ3). Και ακόμη, ας πούμε ότι αν η πρόταση του Λ1 καταψηφιστεί, αυτός δεν εκτελείται, απλά βγαίνει από την μοιρασιά. Τέλος, θα υποθέσω ότι όποια συμφωνία γίνει μεταξύ των ληστών είναι δεσμευτική, δηλαδή ο καθένας θα κάνει ακριβώς αυτό που έχει υποσχεθεί.

Λοιπόν, νομίζω ότι όλοι συμφωνούμε στο εξής: αν ο Λ1 βγει από την μοιρασιά, τότε οι Λ1 και Λ3 παίρνουν 0 φλουριά. Οπότε σίγουρα οι Λ1 και Λ3 έχουν κίνητρο να καταλήξουν σε κάποια συμφωνία. Ως εδώ όλα είναι όπως τα περιγράφει η "κλασσική" λύση.

Νομίζω ότι αυτό που δεν λαμβάνει υπόψη η κλασσική λύση είναι ότι: όσο κίνητρο έχει ο Λ3 να συμβιβαστεί με τον Λ1, άλλο τόσο έχει και ο Λ1 να συμβ. με τον Λ3. Και αυτό γιατί σε περίπτωση μη συμβιβασμού, κανείς δεν παίρνει τίποτα. Και γι' αυτό η λύση 999-0-1 μου φαίνεται πολύ ετεροβαρής. Νομίζω ότι ο Λ3 θα μπορούσε να απαιτήσει (και ίσως και να πετύχει) την 1-0-999.

Γενικότερα, νομίζω ότι οποιαδήποτε μοιρασιά των 1000 μεταξύ των Λ1 και Λ3 είναι εξίσου "λογική". Με κάποια έννοια η 500-0-500 είναι πιο "δίκαια", αλλά αυτό δεν σημαίνει ότι είναι λογικά αναγκαία.

Υπάρχει και κάτι ακόμα: Από την στιγμή που οι συμφωνίες είναι δεσμευτικές, τίποτα δεν εμποδίζει είτε τον Λ1 είτε τον Λ3 να έρθει σε συμφωνία με τον Λ2. Π.χ., εάν ο Λ1 παρατηρήσει ότι ο Λ3 έχει μεγάλες απαιτήσεις, μπορεί να στραφεί στον Λ2 και να πει "κύττα, αν με υποστηρίξεις, θα προτείνω 990-10-0. Μη με κοντράρεις, γιατί τότε θα προτείνω 1-0-999 και δεν θα πάρεις τίποτε". Τέλος, όχι μόνο ο Λ1 αλλά και ο Λ3 μπορεί να διαπραγματευτεί με τον Λ2, αν η πιθανή μεταξύ τους συμφωνία είναι δεσμευτική (δηλ. αν μπορεί να είναι σίγουρος ότι ο Λ2 δεν θα υπαναχωρήσει μόλις ξεφορτωθούν τον Λ1).

Τελικά ήταν καλός ο γρίφος? Πιστεύω πως ναι. Υπάρχει μια κλασσική λύση , η οποία είναι έξυπνη, μας διδάσκει περί της επαγωγής, γενικεύεται κτλ. Επιπλέον, όπως έγινε φανερό, υπάρχει περιθώριο για μετα-ανάλυση του γρίφου, η οποία βασίζεται σε ανάλυση των (έμμεσων ή κρυφών) παραδοχών και οδηγεί σε γενικότερα ερωτήματα (συνεργασία, εκβιασμός, δικαιοσύνη κτλ.) Σε μελλοντικό post θα προτείνω ένα άλλο πρόβλημα που εστιάζει πιο ξεκάθαρα σε ερωτήματα αυτού του τύπου.


« Last Edit: April 03, 2006, 14:40:08 pm by thanasiskehagias »	Logged

Johnny English

Veteran
Καταστραμμένος

Posts: 5981

i know nothing

Re: Γρίφος με Ληστές

« Reply #17 on: April 03, 2006, 15:09:53 pm »

Επειδή μόλις διάβασα αυτό το topic θα ήθελα να κάνω μια παρατήρηση.
Έστω ότι έχουμε 4 ληστές όπως αρχικά ειπώθηκε.
Στη λύση 999 - 0 - 1 - 0 υπάρχει νομίζω bug.
Αν ο καθένας σκέφτεται πως να μεγιστοποιήσει το κέρδος του, ο Λ3 θα επιδιώξει να μείνουν 2 ληστές στο τέλος ώστε να πάρει 1000. Άρα δεν εξαγοράζεται. (Ένας ληστής θα ρίσκαρε να μην πάρει τίποτα αν επρόκειτω να τα πάρει όλα). Η εύκολη ψήφος για τον Λ1 είναι ο Λ4 ο οποίος με βάση την ανάλυση που προηγήθηκε θα πάρει στην καλύτερη 1 (δηλαδή χαμένος απο χέρι). Εγώ λέω στην καλύτερη 500. (Αν μείνουν 3 ληστές ο Λ2 αποκλείεται να του προσφέρει πάνω από τα μισά λόγω ιεραρχίας και ο Λ4 το ξέρει αυτό). Άρα το μόνο που χρειάζεται είναι ο Λ1 να υπερβεί τον εγωισμό του και να δώσει 501 στον Λ4 ώστε να τον εξαγοράσει με βεβαιότητα και να πάρει κι αυτός 499. - Η θέση του Λ1 είναι πολύ επισφαλής αφού ξέρει ότι όλοι θα προσπαθήσουν να τον βγάλουν από τη μέση άρα θα είναι οκ με κάτι λιγότερο από τα μισά.

Με λίγα λόγια προτείνω: 499 - 0 - 0 - 501

Μπορεί να γράφω και βλακείες οπότε ακούω σχόλια.!


« Last Edit: April 03, 2006, 15:41:40 pm by PapaDOS »	Logged

Pages: 1 [2]

Jump to: