Un malvado mago juega a lo siguiente con dos enanos $A$ y $B$ : piensa en una función $f:\mathbb{R}\to\mathbb{R}$ (que es no que tenga alguna propiedad de regularidad, como mensurabilidad, ..) y pregunta $A$ y $B$ para adivinarlo.
$A$ y $B$ jugar en dos momentos distintos.
$A$ comienza y se le permite preguntar los valores de $f$ en algún subconjunto $S_1\subset\mathbb{R}$ .
Entonces puede preguntar los valores de $f$ en algunos $S_2$ etc.
Debe garantizar que sólo preguntará por un número finito de subconjuntos, digamos $N$ y que $$ \bigcup_{i=1}^N S_i\subsetneq\mathbb{R}. $$ Tenga en cuenta que $N$ es no fijo ; $A$ sólo debe garantizar que eventualmente se detendrá plantear preguntas y que, en ese momento, hay unos valores de $f$ que el mago aún no le ha revelado.
Cuando se detiene, tiene que adivinar los valores restantes de la función.
Entonces es $B$ y todo sigue exactamente igual.
$A$ y $B$ no pueden comunicarse entre sí (excepto antes de que empiece la partida, para decidir la estrategia), por lo que también se puede pensar en $A$ y $B$ jugando al mismo tiempo pero en salas separadas.
$A$ y $B$ son liberados por el mago si al menos uno de ellos adivina la función correcta, de lo contrario los mata a ambos.
¿Hay una estrategia ganadora para los dos enanos?
1 votos
No hay restricciones a la $S_i$ ¿verdad? Entonces, ¿por qué el enano quiere tomar $N$ diferentes subconjuntos y no sólo la unión?
1 votos
@Math1000: Eso no está permitido. $S_1$ debe ser un correcto subconjunto de $\Bbb R$ .
0 votos
Lo siento, me perdí esa parte.
0 votos
¿Qué sentido tiene tener dos enanos si no pueden comunicarse?
0 votos
@Jolien: la elección de $S_2$ se produce después de que el asistente revele el valor de $f$ en $S_1$ . Así que la estrategia del enano podría pedirle que elija $S_2$ en función de la respuesta anterior del asistente.
0 votos
@Farnight: eso podría dar a los enanos más posibilidades de rescatarse (claro que si la estrategia de $A$ es diferente de la de $B$ ..)
0 votos
@Mizar Entonces, ¿cada uno debe ser capaz de reducirlo a 2 posibilidades como máximo?
1 votos
Es curioso que hayas puesto una recompensa por esto Justo hoy me he topado con la pregunta y me he puesto a pensar en ello :-)
0 votos
Todavía no estoy seguro de entender esto. ¿Puede el primer enano pedir los valores de $f$ digamos, $\mathbb{R}-\{0\}$ ? Si los subconjuntos deben estar conectados, podría simplemente establecer $S_1 = \{x \mid x < 0\}$ y $S_2 = \{x \mid x > 0\}$ .
0 votos
¿Le dice algo el mago al segundo enano sobre el intercambio con el primer enano?
0 votos
El mago no dice nada al segundo enano sobre el intercambio con $A$ (esto también responde a tu pregunta anterior, ¿no?).
0 votos
A lo mejor estoy obtuso, pero no veo cómo responde a mi primera pregunta sobre si el primer enano puede pedir los valores de $f$ en $\mathbb{R}-\{0\}$ . Además, ¿descubre el segundo enano (a través del hecho de que los enanos no han sido liberados) que el primer enano no adivinó correctamente? Además, ¿tienes alguna razón para creer que la respuesta a la pregunta es afirmativa?
0 votos
Sí, $A$ puede pedir los valores de $f$ en $\mathbb{R}-\{0\}$ pero no, $B$ no sabe si $A$ era correcto (pero esto es realmente irrelevante: $B$ siempre puede suponer que $A$ estaba equivocado). Me dijeron que este problema de segunda mano y la respuesta debe ser sí (!).
0 votos
@BrianTung: Creo que la cuestión es que sus consultas posteriores dependen de los resultados de sus consultas anteriores. Sin eso, parecería aún más extraño que esto funcionara de lo que ya lo hace.
0 votos
El problema recuerda un poco al de math.stackexchange.com/preguntas/1032928 -- sospecharía que también requiere el axioma de la elección.
0 votos
Sí, yo también estaba pensando que necesitamos aire acondicionado.
0 votos
¿Qué sentido tienen las consultas adaptativas cuando la función es arbitraria? El valor de $f$ en algunos $S$ no dice nada sobre el valor de $f$ en $\mathbb{R}\setminus S$ .
0 votos
@Solomonoff'sSecret: Mira la pregunta que enlacé. Infinidad de prisioneros se salvan a pesar de no obtener nunca información sobre sí mismos. Cosas raras son posibles.
0 votos
@Solomonoff'sSecret: intenta abordar el puzzle enlazado por joriki en su último comentario o mira su solución. Esto debería servir como ejemplo de lo que puede pasar cuando hay más de un jugador.
0 votos
Sí, aunque en esa hay al menos un número infinito de jugadores. Aquí sólo hay dos.
0 votos
@BrianTung: Los hechos de unos pocos superan a los hechos de muchos ;-)
0 votos
@joriki Esta situación es diferente. En el otro problema todos los participantes tienen toda la información menos finita. Aquí falta incontablemente mucha información del participante. No digo que sea imposible, pero falla mi intuición.
0 votos
@Solomonoff'sSecret: No estoy seguro de lo que quieres decir con "incontablemente mucha información". Solo tienen que adivinar un único número (ya que pueden pedir todos los números menos uno en su consulta final), así que es un número contablemente infinito de bits.
0 votos
@joriki Te pido disculpas, tienes razón. Es contablemente infinita la información. ¿Pero cómo ayuda eso?
3 votos
Asumiendo el Axioma de Elección, pueden reducir el problema a esta pregunta math.stackexchange.com/questions/371184/predicting-real-numbers/ escogiendo $S_1 = \Bbb R \setminus \Bbb N$ y descartando la información que les dice el asistente.