42 votos

¿No no es ninguna solución para el rompecabezas de isleños y de ojos azules?

El texto a continuación copiar desde aquí

Los Ojos Azules del Pacífico problema es uno de mis favoritos. Usted puede leer al respecto aquí en Terry Tao de la página web, junto con algunos de discusión. Voy a copiar aquí el problema así.

Hay una isla en la que una tribu reside. La tribu se compone de 1000 personas, con el ojo de varios colores. Sin embargo, su religión prohíbe ellos conocen su propio color de los ojos, o incluso discutir el tema; por lo tanto, cada residente puede (y lo hace) ver los colores de los ojos de todos los demás los residentes, pero no tiene manera de descubrir su propia (no hay las superficies reflectantes). Si un tribesperson hace descubrir su propia el color de los ojos, luego de que su religión les obliga a cometer suicidio ritual al mediodía del día siguiente en la plaza del pueblo para que todos los testigos. Toda la gente de la tribu son muy lógico y devoto, y todos saben que cada uno de los otros también es muy lógico y devoto (y todos saben que todos saben que cada uno es muy lógico y devoto, y así sucesivamente).

[Para los fines de este rompecabezas de la lógica, "muy lógico" significa que cualquier conclusión que, lógicamente deducida de la información y observaciones disponibles para un isleño, automáticamente se conoce a que isleño.]

De los 1000 a los isleños, resulta que 100 de ellos tienen los ojos azules y 900 de ellos tienen los ojos de color marrón, aunque los isleños no son inicialmente conscientes de estas estadísticas (cada uno de ellos puede, por supuesto, sólo ver 999 de 1000 la gente de la tribu).

Un día, un blue-eyed extranjero visitas a la isla y gana el la completa confianza de la tribu.

Una noche, él se dirige a toda la tribu para agradecerles por su la hospitalidad.

Sin embargo, no conocer las costumbres, el extranjero que comete el error de mencionar el color de los ojos en su dirección, comentando "lo extraño que es vea otro de ojos azules persona como yo en esta región del mundo".

¿Qué efecto, si algo no esta faux pas tiene en la tribu?

Las opciones posibles son

Argumento 1. El extranjero tiene ningún efecto, porque sus comentarios no le digas a la tribu de algo que ellos no saben ya (todos en la tribu ya se puede ver que hay varios de ojos azules a la gente de su tribu).

Argumento 2. 100 días después de la dirección, todos los ojos azules personas cometen suicidio. Esto es demostrado como un caso especial de

La proposición. Supongamos que la tribu tenía $n$ de ojos azules a la gente para algún entero positivo de $n$. Entonces $n$ días después de que el viajero, toda la $$ n de ojos azules personas cometen suicidio.

Prueba: Se introducirá en $n$. Cuando $n=1$, el único de ojos azules persona se da cuenta de que el viajero se refiere a él o a ella, y comete suicidio al día siguiente. Ahora supongamos inductivamente que $n$ es mayor que $1$. Cada uno de ojos azules persona va a razón de la siguiente manera: "Si yo no soy de ojos azules, entonces no sólo será de $n-1$ de ojos azules a la gente en esta isla, y para todos ellos se suicidan $n-1$ días después de que el viajero de la dirección". Pero cuando $n-1$ pasan los días, ninguno de los ojos azules, las personas lo hacen (porque en ese momento no tienen evidencia de que ellos mismos son de ojos azules). Después nadie se suicida en el $(n-1)^{st}$ por día, cada uno de los ojos azules que la gente se da cuenta entonces de que ellos mismos deben tener los ojos azules, y luego suicidarse en el $n^{th}$ el día.

Parece que nadie ha encontrado una respuesta adecuada a este rompecabezas, que parece ser, "que el argumento es válido?"

Mi pregunta es... No hay una solución a este rompecabezas?

54voto

MJD Puntos 37705

Argumento 1 es claramente errónea.

Consideran a la isla con sólo dos ojos azules de la gente. El extranjero que llega y anuncia que "lo extraño que es ver a otro de ojos azules persona como yo en esta región del mundo." La inducción argumento es simple, y se procede a solo dos pasos; en el segundo día de los isleños de cometer suicidio. (Dejo esto como un crucial ejercicio para el lector.)

Ahora, lo que hizo que el extranjero que decirle a los isleños que no conocemos? Dicen que los ojos azules de los isleños $A$ y $B$. Cada uno ya sabe que no son de ojos azules de los isleños, así que esto es no lo que han aprendido en el extranjero. Cada uno sabe que hay de ojos azules de los isleños, pero ni uno sabe que el otro sabe. Pero cuando $A$ oye el extranjero anunciar la existencia de ojos azules de los isleños, que adquiere nuevos conocimientos: ahora sabe que $B$ sabe que no son de ojos azules de los isleños. Esta es la nueva; $A$ no sabía esto antes del anuncio. La información adquirida por $B$ es el mismo, pero, mutatis mutandis.

De forma análoga, en el caso de que existen tres ojos azules de los isleños, ninguno aprende de los extranjeros que no son de ojos azules isleños; todos los tres ya lo sabía. Y ninguno aprende de el extranjero que otros isleños sabía que había de ojos azules isleños; todos los tres sabían esto. Pero cada uno de los tres hace aprender algo nuevo, a saber, que todos los isleños saben ahora que (todos los isleños saben que no son de ojos azules de los isleños). No sabían de esto antes, y esta nueva información hace la diferencia.

Aplicar este proceso 100 veces y usted va a entender que el nuevo conocimiento se fue adquirida por los cientos de ojos azules de los isleños en el rompecabezas.

10voto

Drew Jolesch Puntos 11

Esto no es una solución del rompecabezas, pero es demasiado largo publicar un comentario. Si uno lee más en el post (segundo enlace), una aclaración:

En respuesta a una solicitud de la solución poco después de que el rompecabezas fue publicado, Terence Tao respondió:

Yo no quiero echar a perder el rompecabezas para los demás, pero la clave para resolver la aparente contradicción es entender el concepto de "conocimiento común"; ver http://en.wikipedia.org/wiki/Common_knowledge_%28logic%29

Añadido mucho más tarde, Terence Tao plantea esta pregunta:

[Un interesante dilema moral: el viajero puede guardar 99 vidas después de su metedura de pata, por el nombramiento de un específico de ojos azules persona como la que él se refiere, causando que la mala suerte de alma a suicidarse el día siguiente y la sustitución de todos los demás. Sería ético hacerlo?]

Ahora que es un verdadero dilema!


Añadido: Ver también esta versión alternativa del mismo problema y su solución, por Peter Winkler de Dartmouth (dedicado a Martin Gardner). Ver problema/solución $(10)$.

7voto

Eric Puntos 83

Caso más fácil de mostrar lo que está mal con la solución que se ofrece aquí y todas las otras soluciones, por ejemplo en la wikipedia, etc, es considerar el caso de 4 de ojos azules a la gente.

La proposición 0: Si hay 4 de ojos azules a la gente que todo el mundo ve a otros 3 y también todos ellos puede concluir(aún sin saber su propio color de los ojos) que todos ellos saben(no es una errata) que hay al menos 2 de ojos azules a la gente en la isla. Así que si azul de los ojos de la gente son a,B,C Y D que se puede decir que B sabe que C sabe que D sabe que sabe que hay al menos 2 de ojos azules, B puede hacer similar asunción etc.

Esto sería suficiente para que un matemático puro de la prueba, ya que si todos saben que todos saben que hay por lo menos 2 de ojos azules a la gente que los visitantes aviso de que no es uno de ojos azules entre ellos no introducir nuevos conocimientos.

Vamos a averiguar lo que está mal con la prueba:

El argumento General para cualquier chico de prueba: Caso de prueba/solución asume que algo que es imposible o contradice a las condiciones iniciales de cada una conclusión basada en una suposición es inútil.

Todas las soluciones que he visto hasta ahora incluyen algunas variaciones de :

Sugerencia: Suponga que/si no era sólo la persona (la misma suponga que n=1)
Sugerencia B: Supongamos que/Si sólo había una persona de ojos azules

Claramente si hay 4 de ojos azules persona que no se puede sugerir que sólo hay una persona en la isla por lo que Una Sugerencia es claramente errónea y todas las pruebas basadas en dicha propuesta se equivocan. Esto también invalida todos los recursiva de las pruebas que se suponga que n=1 / día . Uno puede abstraerse del ejemplo concreto y decir supongamos que n=1/el primer día, pero lo que usted no puede implicar el conocimiento de que en un día usted sabía que hay uno de ojos azules persona.

Ahora, ¿qué está mal con la sugerencia de B? recuerde que la proposición 0. Todo el mundo sabe que todos ellos saben que hay por lo menos 2 de ojos azules a la gente en la isla. Pero la sugerencia B dice: supongamos que sólo hay uno de ojos azules persona. Esta Sugerencia también es incorrecto, ya que sabemos que hay al menos dos de ellos. Así, todos los profs/conclusiones basadas en la sugestión B también están mal.

Eso es todo.

Si usted encuentra una prueba de que no hace uso de algunos de variación de a o B que podemos volver a abrir este debate.

2voto

Shawn Puntos 21

Aquí está mi respuesta de por qué el forastero le da información nueva. Estoy pensando en la situación de (A)los piojos, (B)obstetricia y (C)athy, como se mencionó en un post anterior, donde todos los 3 tienen ojos azules. Para el motivo de la discusión, voy a ser Alice.

  • Sé que hay al menos dos personas con ojos azules
  • Sé que Bob y Cathy conocer al menos una persona tiene los ojos azules
  • Aquí está la parte difícil: ¿Qué sé yo acerca de lo que Bob sabe acerca de Cathy del conocimiento?
  • Como ahora sé, voy a tener los ojos de color marrón, y Bob puede pensar que él tiene los ojos de color marrón. Así que cuando Bob se ve en Cathy, él puede pensar que ella no ve a nadie con los ojos azules. Así que a partir de Bob punto de vista, Cathy no puede saber que hay de ojos azules a la gente.

Simplemente, sé que hay azul de los ojos de la gente. Sé que Bob y Cathy saber. Pero no sé que Bob sabe que Cathy sabe. Cuando el forastero anuncia que, ahora sé que todo el mundo sabe, y todo el mundo sabe que todo el mundo sabe.

También es fácil imaginar que todo el mundo asume que tienen los ojos de color marrón. Así que cuando Alice piensa acerca de Bob pensamientos sobre Cathy, de pensamientos, todos abajo de la línea se supone que ellos mismos tienen los ojos de color marrón. Cuando Alice piensa de Bob pensamientos, ella asume que él piensa que ambos tienen los ojos de color marrón, y sólo Cathy tiene azul. Cuando Alice piensa de Bob pensamientos sobre Cathy, de pensamientos, ella se imagina Bob a la conclusión de que Cathy no ver los ojos azules.

Este escalas de hasta cuatro o más, y es más fácil (para mí) a pensar en el cuarto de estar "encima" de Un (Alice), digamos que el Omega. Así Omega deben de imaginar lo que Alice piensa que Bob está pensando acerca de lo que Cathy piensa, no sólo lo que Cathy ella piensa.

Así que cuando Omega imagina la de Alice pensamientos, suponiendo que ella piensa que ambos tienen los ojos de color marrón. Cuando él se imagina los pensamientos de Alice a Bob pensamientos, lo mismo, todo el mundo asume que tienen los ojos de color marrón en su propia mente. Es por eso que Omega concluye que Alice puede imaginar Bob podría pensar que Cathy no puede saber que hay de ojos azules a la gente.

Muy profundo y difícil, pero el "todo el mundo asume que tienen los ojos de color marrón' POV me ayudó a envolver mi cabeza alrededor de ella.

-1voto

Victor Puntos 1

El extranjero sólo se utiliza como un punto de referencia para contar los días. Que es su papel en la solución como se pensaba. El rompecabezas simplemente dice: mira, ellos comienzan su razonamiento en este punto en el tiempo. No estoy de acuerdo con la solución, aunque. Si su objetivo era encontrar el color de sus ojos (como en una formulación diferente de la de rompecabezas), tal vez esto se puede hacer mediante la búsqueda de una solución que minimiza la cantidad de tiempo que pasa. Esto les permitiría a un acuerdo sin la comunicación. En este caso, es completamente posible para llegar a la conclusión de que todos ellos esperar a ver qué pasa en el primer 99 días. Si su objetivo no es descubrir el color de sus ojos, entonces, evidentemente, que implícitamente se compromete a no hacer nada y permanecer vivo para siempre, para nunca saber el color de sus ojos.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X