Búsqueda · 18 momentos en 13 episodios
Silvana TapiaLuisa AchaerandioJuan Carlos GilIgnacio CrespoBorja TosarFrancis VillatoroHéctor SocasGastón GiribetAlberto Apariciproblema de la secretaria ignacio cresporestaurante óptimo ciudadparada optima restaurantesrecontratar despido restauranteproblema de la parada óptima restaurantesvacaciones y optimización de restaurantesrestaurantes en pueblo durante vacacionesestrategia conservadora restaurantes vacacionesproblema restaurante en castellónpollo con jengibre restaurantegeneralización concepto restaurantescarta estable restaurantes ciudadcalidad restaurante entre cero y unonúmero de días restantes en vacacionesfórmula para calcular calidad restaurantesfórmula calidad restaurantes ignacio crespodías restantes en viaje fórmula ignacioecuación valor restaurante días viajescalidad óptima de restaurante ignacio crespovalores iniciales altos restauranteecuación calidad restaurante disminuye con tiempodistribución exponencial calidad restaurantesley de la potencia distribución restaurantesdistribución triangular probabilidad restaurantesexperimento optimización restaurantes ignacio crespoprueba siete días restaurante viajeIgnacio CrespoFeynmanPNASCoffee Break: Señal y Ruidorestaurante de FeynmanHéctor SocasKindleGastón GiribetHéctorRichard FeynmanNobelLuisa Achaerandio
Problema de la parada óptima restaurantes
Con
0:000:301:001:302:002:303:003:304:03
Ignacio Crespo vuelve a retomar el tema de la elección de restaurantes tras una comparación con el 'problema de la secretaria' y sus implicaciones misóginas.
…identidad a las personas con las que ligaba. En fin, que aquí hay una serie de cuestiones con las que, por supuesto, me he quedado con lo de dibujar estudiantes desnudas, que es tremendamente grave, para que nos hagamos una idea. Pero bueno, que volvemos un Poco a este problema del restaurante, a diferencia del caso de probar secretarios o secretarias hasta quedarte con uno. En el caso del plato óptimo de un restaurante o el restaurante óptimo de una ciudad, una vez yo decido dejar de explorar nuevas opciones, puedo volver al que más me ha convencido. No puedo recontratar a quien he despedido en principio. Entonces eso hace de este problema algo que pertenece al conjunto de esos problemas de la parada óptima, pero con peculiaridades. Lo plantea de la siguiente forma: imagínate que te vas de vacaciones a un pueblo y en el pueblo hay un número determinado de restaurantes; imagínate que hay una enorme oferta, muy grande, que prácticamente puedes probar un restaurante por noche; imagínate que te vas 14 días, pruebas la primera noche, te convence o no te convence, pero paras de buscar. Bueno, pues posiblemente la siguiente noche también vayas a un restaurante distinto y compares. ¿En qué momento, si quieres optimizar la suma de satisfacción de tu viaje de todas esas noches, debes parar de explorar y quedarte con el mejor de los que has probado para repetirlo durante las noches restantes? Puedes tener una estrategia muy conservadora, que es en cuanto uno me guste un poquito, ya me quedo con ese. Pero aquí estamos intentando optimizar de verdad. Pero entonces, o sea, el problema no es platos en un restaurante, sino restaurantes en una ciudad. El origen es platos en un restaurante, que es su pollo con jengibre, pero él cuando luego lo formula lo establece como restaurantes en una ciudad. Ah, vale, vale. Pero bueno, que podríamos hacerlo igual, asumiendo que la carta no cambia en todos esos días y que tienes más platos que días vas a pasar allí. Y que no puedes pedir más de un plato por día, en fin, yo entiendo que por eso cambia un poquito las reglas, para no tener que poner tantos condicionantes. En cualquier caso, él se pone a calcular y dice: bueno, imaginemos que la calidad del restaurante la voy a expresar entre un 0 y un 1, como un valor que va a estar distribuido de manera lineal, ya lo he dicho; entre todos ellos, misma cantidad de restaurantes que tengan un 0,1, que tengan un 0,2, un 0,3, lo que sea. Pues establece una fórmula por la cual la calidad sacas el número, un número en función del número de días que te quedan dentro de Tu viaje. Imagínate que era un viaje de 7 días, te quedan 3. Pues tú sustituyes ese 3 por la n en la ecuación y te va a dar un resultado, un valor. El momento en el cual hayas explorado un restaurante cuyo valor sea superior al que te da esa ecuación para ese día concreto, debes dejar de explorar y quedarte con ese restaurante. Imagínate que has explorado ya un restaurante que tiene un 0,6; difícilmente en los primeros días la ecuación te va a dar un valor inferior a 0,6. Te va a dar valores superiores a medida que vas avanzando días; ese número va cayendo y es cada vez más fácil. ¿Que hayas visto un restaurante suficientemente bueno para que te convenza? Bueno pues esta es un poquito la idea. Lo dejó en el papel; estos investigadores dijeron: efectivamente esto. Tiene sentido pero vamos a ver qué hace la gente. Así que cogieron un grupo de 2.500 personas, una barbaridad la verdad, pero luego la dividieron en muchos grupos distintos, porque no solo probaron esta distribución lineal, sino que probaron con otras tres distribuciones, asumiendo que los restaurantes en una ciudad no siempre tienen más o menos todos la misma probabilidad de ser de la misma calidad. Entonces tienen otra distribución que es exponencial, otra de la ley de la potencia y otra triangular. En función de eso quisieron ver si de forma intuitiva las personas a las que se sometía una prueba análoga a esta eran capaces de encontrar una solución que optimizara o al menos acercara a esa solución óptima la satisfacción de los días que fueran a pasar y además lo subdividieron en función de los distintos días para que un grupo tuviera una prueba que consistía en siete días siete intentos, por lo tanto, otro que lo elevaba dos semanas y otro que lo elevaba 28 días. Con esto en mente, evidentemente no les pusieron a mirar Restaurantes y a cenar cada noche y alargarlo mucho; sino que, como si fuera una partida de cartas, les iban entregando un resultado cada vez que pedían nueva carta, que pedían probar nuevo, que pedían explorar. Y ellos tomaban la decisión después de…
Significado #2 · Palabras #1
Luisa Achaerandio saluda al equipo desde un lugar con una imagen de fondo relacionada con un paper sobre el restaurante de Feynman.
Habla: Luisa AchaerandioPalabras #17paper restaurante de feynmanfeynman premio nobel electrodinámica cuánticalibros recomendables de feynmanenseñanza inspiradora de feynman…también a Borja Tosar. ¿Qué tal, Borja? ¿Cómo estás? ¿Qué pasa, unidades basadas en el carbono? Ahí con el fondo de la cúpula de la Estación Espacial Internacional está guapísimo. Para fondo guapo también el que tiene Luisa Achaerandio. Hola, Luisa, ¿qué tal? Muy buenas, hola; muy buenas, pues desde aquí, con muchas ganas de ese cafelito. ¿Quieres describir un poco el fondo para nuestros oyentes? Pues básicamente estas son las notas de uno de los papers que se va a tratar esta tarde sobre un problema del restaurante de Feynman y que básicamente, para mí, Feynman es uno de los referentes de la física mundial; aparte de ser premio Nobel en electrodinámica cuántica, creo que era una persona que era muy inspiradora, que tiene cantidad de libros muy recomendables de todos los niveles y que es fantástico porque, como profesora, también es una de esas personas en las que te puede reflejar para enseñar, porque le encantaba divertirse enseñando y, para mí, es un puntal; como se dice por aquí, y tocaba los bongos, que al parecer era importante a la hora de caracterizar su personaje. Ahora sí, Ignacio Crespo, ¿con qué infusión te pillamos hoy? Pues mira, viene muy bien precisamente si tenemos poco tiempo porque hoy no lo sé. O sea, fui a la tienda de tés que tengo como referencia, le pedí que me recomendara algún gulong distinto y me dio…
Héctor Socas menciona la curiosidad que tiene sobre el problema que tuvo Feynman con los restaurantes y anuncia la incorporación de Gastón Giribet a la tertulia.
Habla: Héctor SocasPalabras #14feynman y el problema de restaurantesgastón giribet en líneapresentación breve de gastón giribet…todavía nos queda un ratito y yo esto hacía, la verdad que he estado tan apresurado que ni de comer en condiciones he tenido tiempo. Eso incluyo: estoy con un hambre y tengo mucha intriga, Ignacio, por el problema que tenía Feynman con los restaurantes. ¿De qué va eso y por qué es noticia ahora? Feynman con los restaurantes. Pero mientras tanto, mientras te preparas el artículo, creo que ya tenemos a Gastón aquí en línea. Gastón, estamos hoy con la presentación breve. Hola, Gastón Giribet, ¿qué tal? Gastón, estamos hoy con la presentación breve. Hola, ¿cómo están? Uy, te estamos oyendo, me estoy oyendo a mí mismo por ahí en algún... ¿Todo bien? Tienes un retorno ahí. Hola, Gastón. Hola, ¿cómo están? Muy bien, Gastón. Hemos hablado de tu amigo, de Rabadán. Ok, ok. Si quieres decir algo, si quieres decir algún pequeño, algo muy rápido, una frase. No, o sea, lo único que puedo decir de él, o sea, es amigo mío, así que pongan ese tamiz, ¿no? Pero es una de las personas más…
Ignacio Crespo continúa ilustrando un ejemplo cotidiano sobre la toma de decisiones, utilizando la elección de restaurantes como analogía para explicar un hallazgo científico relacionado con la búsqueda del punto óptimo.
Habla: Ignacio CrespoSignificado #4 · Palabras #6pizza carbonara restaurante cercanopunto óptimo búsqueda restaurantefórmula para restaurante idealoferta gastronómica ciudadbúsqueda del punto óptimorestaurantes con distribución homogéneainvestigadores y toma de decisiones…echarle un ojo, que tiene comida con muy buena pinta. Sorprendentemente, dijo: ¿Oye, me pido el pollo que me pido siempre, el pollo con jengibre, o por una vez pruebo algo distinto que igual me sorprende y me gusta más? Y todos hemos estado en esa situación. A mí me pasa constantemente con la pizza de carbonara, bien hecha, en el restaurante que hay al lado de casa; porque sé que me gusta, pero debería arriesgarme. Bueno, pues en lugar de ponerse a lucubrar, él sacó papel y lápiz e hizo el cálculo, hizo la fórmula por la cual acabas encontrando el punto óptimo en el cual abandonar tu búsqueda y quedarte con la comida, no en este caso el plato, sino el restaurante ideal de toda la oferta gastronómica que pueda haber en tu ciudad. Entonces con esto, estos investigadores cogieron sus números, vieron que efectivamente era una solución óptima, pero se preguntaron si realmente lo hacemos así los humanos: si aplicamos esa fórmula óptima teniendo en cuenta que los restaurantes tengan una distribución de calidades pues más o menos homogénea, que haya tantos buenos como malos, vamos a decir así, lineal. Y lo que encontraron fue interesante, pero si quieres eso ya lo dejamos como cliffhanger para la vuelta. Vale, perfecto, muy bien; pues con esto vamos a terminar el primer bloque de este episodio, vamos a hacer una pausita, terminamos de contar este tema y…
Ignacio Crespo explica cómo la distribución de calidad de los restaurantes influye en la toma de decisiones y menciona una solución basada en quedarse con el plato estrella del establecimiento.
Habla: Ignacio CrespoSignificado #3 · Palabras #3problema restaurante feynmanhuachinche canario factores ecuacionesignacio crespo problema restauranteplato característico restaurante favoritodistribución de calidad restaurantesproblema de la parada óptima feynmanaguja en el pajar restaurantes…¿Mejor? Ok, ahora sí, mucho mejor, infinitamente buenísimo. Vale. Pues Ignacio, si quieres seguimos para adelante y no nos desfasamos mucho, ¿vale? Venga. Bienvenidas, bienvenidos a esta cara B del episodio 561 de Coffee Break, Señal y Ruido. Ignacio nos acababa de plantear el problema del restaurante de Feynman, por lo menos para un restaurante tailandés; no sé si para un huachinche canario se plantearían los mismos términos o hay que añadir algún factor a las ecuaciones. Hay que quitar las papas que sabes que las vas a pedir seguro y entonces con el resto trabajas. Tengo que decirte que yo ese problema lo tengo resuelto de hace mucho tiempo, yéndome a un extremo; yo siempre pido, cuando pillo algo en un restaurante que me gusta, ese es el plato de ese restaurante y siempre que voy a ese restaurante pido ese plato. Bueno, es una de las soluciones en función de cuál sea la distribución de calidad en este caso de los restaurantes y no tanto de los platos, pero lo contaremos ahora con un poco más de detalle. Pero si en lugar de ser una distribución lineal es exponencial, donde los buenos son muy, muy buenos, pero son pocos, y luego te encuentras una caída vertiginosa en cuanto pillas uno bueno, eso ya tiene que ser indicativo de: me quedo aquí, no me arriesgo porque he encontrado la aguja en el pajar. Pero lo que plantea Feynman está un poquito más acotado que lo que yo he dicho, que simplemente para que nos hagamos una idea, realmente se enfrenta a algo que se llama un problema de la parada óptima es. parecido a lo que ocurre en el blackjack cuando tengo que parar de pedir cartas para optimizar mi resultado. Se compara también mucho con el problema de la secretaria, que se llama, que consiste en: imagínate que tenemos una lista de candidatas para ocupar el…
Ignacio Crespo vuelve a retomar el tema de la elección de restaurantes tras una comparación con el 'problema de la secretaria' y sus implicaciones misóginas.
Habla: Ignacio CrespoSignificado #2 · Palabras #1problema de la secretaria ignacio cresporestaurante óptimo ciudadparada optima restaurantesrecontratar despido restauranteproblema de la parada óptima restaurantesvacaciones y optimización de restaurantesrestaurantes en pueblo durante vacacionesestrategia conservadora restaurantes vacacionesproblema restaurante en castellónpollo con jengibre restaurantegeneralización concepto restaurantescarta estable restaurantes ciudadcalidad restaurante entre cero y unonúmero de días restantes en vacacionesfórmula para calcular calidad restaurantesfórmula calidad restaurantes ignacio crespodías restantes en viaje fórmula ignacioecuación valor restaurante días viajescalidad óptima de restaurante ignacio crespovalores iniciales altos restauranteecuación calidad restaurante disminuye con tiempodistribución exponencial calidad restaurantesley de la potencia distribución restaurantesdistribución triangular probabilidad restaurantesexperimento optimización restaurantes ignacio crespoprueba siete días restaurante viaje…identidad a las personas con las que ligaba. En fin, que aquí hay una serie de cuestiones con las que, por supuesto, me he quedado con lo de dibujar estudiantes desnudas, que es tremendamente grave, para que nos hagamos una idea. Pero bueno, que volvemos un Poco a este problema del restaurante, a diferencia del caso de probar secretarios o secretarias hasta quedarte con uno. En el caso del plato óptimo de un restaurante o el restaurante óptimo de una ciudad, una vez yo decido dejar de explorar nuevas opciones, puedo volver al que más me ha convencido. No puedo recontratar a quien he despedido en principio. Entonces eso hace de este problema algo que pertenece al conjunto de esos problemas de la parada óptima, pero con peculiaridades. Lo plantea de la siguiente forma: imagínate que te vas de vacaciones a un pueblo y en el pueblo hay un número determinado de restaurantes; imagínate que hay una enorme oferta, muy grande, que prácticamente puedes probar un restaurante por noche; imagínate que te vas 14 días, pruebas la primera noche, te convence o no te convence, pero paras de buscar. Bueno, pues posiblemente la siguiente noche también vayas a un restaurante distinto y compares. ¿En qué momento, si quieres optimizar la suma de satisfacción de tu viaje de todas esas noches, debes parar de explorar y quedarte con el mejor de los que has probado para repetirlo durante las noches restantes? Puedes tener una estrategia muy conservadora, que es en cuanto uno me guste un poquito, ya me quedo con ese. Pero aquí estamos intentando optimizar de verdad. Pero entonces, o sea, el problema no es platos en un restaurante, sino restaurantes en una ciudad. El origen es platos en un restaurante, que es su pollo con jengibre, pero él cuando luego lo formula lo establece como restaurantes en una ciudad. Ah, vale, vale. Pero bueno, que podríamos hacerlo igual, asumiendo que la carta no cambia en todos esos días y que tienes más platos que días vas a pasar allí. Y que no puedes pedir más de un plato por día, en fin, yo entiendo que por eso cambia un poquito las reglas, para no tener que poner tantos condicionantes. En cualquier caso, él se pone a calcular y dice: bueno, imaginemos que la calidad del restaurante la voy a expresar entre un 0 y un 1, como un valor que va a estar distribuido de manera lineal, ya lo he dicho; entre todos ellos, misma cantidad de restaurantes que tengan un 0,1, que tengan un 0,2, un 0,3, lo que sea. Pues establece una fórmula por la cual la calidad sacas el número, un número en función del número de días que te quedan dentro de Tu viaje. Imagínate que era un viaje de 7 días, te quedan 3. Pues tú sustituyes ese 3 por la n en la ecuación y te va a dar un resultado, un valor. El momento en el cual hayas explorado un restaurante cuyo valor sea superior al que te da esa ecuación para ese día concreto, debes dejar de explorar y quedarte con ese restaurante. Imagínate que has explorado ya un restaurante que tiene un 0,6; difícilmente en los primeros días la ecuación te va a dar un valor inferior a 0,6. Te va a dar valores superiores a medida que vas avanzando días; ese número va cayendo y es cada vez más fácil. ¿Que hayas visto un restaurante suficientemente bueno para que te convenza? Bueno pues esta es un poquito la idea. Lo dejó en el papel; estos investigadores dijeron: efectivamente esto. Tiene sentido pero vamos a ver qué hace la gente. Así que cogieron un grupo de 2.500 personas, una barbaridad la verdad, pero luego la dividieron en muchos grupos distintos, porque no solo probaron esta distribución lineal, sino que probaron con otras tres distribuciones, asumiendo que los restaurantes en una ciudad no siempre tienen más o menos todos la misma probabilidad de ser de la misma calidad. Entonces tienen otra distribución que es exponencial, otra de la ley de la potencia y otra triangular. En función de eso quisieron ver si de forma intuitiva las personas a las que se sometía una prueba análoga a esta eran capaces de encontrar una solución que optimizara o al menos acercara a esa solución óptima la satisfacción de los días que fueran a pasar y además lo subdividieron en función de los distintos días para que un grupo tuviera una prueba que consistía en siete días siete intentos, por lo tanto, otro que lo elevaba dos semanas y otro que lo elevaba 28 días. Con esto en mente, evidentemente no les pusieron a mirar Restaurantes y a cenar cada noche y alargarlo mucho; sino que, como si fuera una partida de cartas, les iban entregando un resultado cada vez que pedían nueva carta, que pedían probar nuevo, que pedían explorar. Y ellos tomaban la decisión después de…
Ignacio Crespo explica cómo los cerebros humanos simplifican el proceso de optimización en la elección de restaurantes durante un viaje.
Habla: Ignacio CrespoSignificado #6 · Palabras #5cerebros humanos simplifican optimización restaurantescerebro humano busca fórmula sencilla resultadosfórmulas lineales optimización restaurantesdistribución de calidades restaurantes ciudadesinvestigadores fórmulas sencillas viajehuachinche plato bueno hectorrestaurante bueno primer día hectorprimer plato calidad huachinche…la decisión después de explorar, después de pedir carta, podríamos decirlo así, de quedarse con alguno de los valores previos para repetirlo durante el resto de, entre comillas, noches que quedaban o sí seguir explorando. Un poco la dinámica es sencillo. Y lo más chulo es que vieron que, bueno, las fórmulas óptimas para calcular cuándo debían pararse no eran lineales, no eran sencillas, pero lo que hace al final un cerebro humano limitado, como es el nuestro, es simplificarlo; no intenta encontrar la fórmula óptima para decidir exactamente cuándo debe plantarse, sino que busca con la menor cantidad de recursos posibles obtener una fórmula sencilla, tan sencilla como sea posible, que se acerque al mismo resultado. Así que lo que vieron es que independientemente de la distribución, de que fuera exponencial, lineal, ellos planteaban una fórmula lineal, sencillita, todas más o menos con la misma tendencia, pero que cambiaban en una característica: de la distribución de calidades de restaurantes que hubiera en las ciudades. Ellos empezaban siendo más o menos estrictos. Por ejemplo, si sospechaban que había muy pocos restaurantes buenos, empezaban más como Héctor, como decía hace un rato, en el huachinche, donde si hay un plato bueno que pruebo el primer día, me quedo ya con este, no me arriesgo más. Si había un restaurante bueno que encontraban, se quedaban con ese. Lógicamente en el paper introdujeron otra serie de características, el clamping que le llaman, que es para forzar a que se siga eligiendo, se siga explorando al principio para darle juego y que vean cómo se comporta. Así que hicieron subdivisiones incluso de…