Sabiendo que una solución para el siguiente bien definidos problema podría ayudar a muchos estudiantes y otros trabajadores de bajos salarios se sienten más confianza a la hora de seleccionar una casa en una ciudad nueva. Sus condiciones son inspirados por mi experiencia actual a la caza de una habitación en Santa Cruz, CA. Yo sin duda aplicar la solución a mi búsqueda actual.
El Problema:
Andy está tratando de encontrar una habitación para alquilar en un lugar fresco de la casa. Supongamos que hay (countably) infinitamente muchas casas para elegir y Andy...
- las visitas de casa en casa cada día.
- debe, cada día, decide trasladarse a ese día en la casa, o abandonar la opción y seguir buscando.
- inmediatamente sabe cómo una casa ocupa en relación a las otras casas, que ha visto. I. e. después de cualquier número de días, $k$, se puede escribir una lista ordenada $(h_1, h_2, ..., h_k)$ de las casas que ha visto (ordenado por su preferencia personal).
- tiene una constante de probabilidad, $p$, de ser aceptado en una casa una vez que él pide para mover en. Si se acepta que guarda su palabra, si no, sigue mirando.
- ha $N$ días para escoger una casa, después de $N$ días Andy debe pedir para mover en todas las casas que visita.
Encontrar una estrategia que maximiza la espera percentil (entre la infinidad de casas disponibles) de la casa de Andy termina en.
Nota, me he encontrado con problemas relacionados con las formuladas en términos de:
* la recepción de un sobre que contenía una cantidad de dinero y decide quedarse con el dinero, o ir a la siguiente sobre.
* caminando por una calle de escoger una (tal vez Chino) restaurante.
Si usted sabe el nombre común de estos tipos de problemas, por favor comente.
