viernes, 29 de agosto de 2014

Los atascos, la teoría de colas y la teoría de juegos


¿Cómo se pueden juntar estas 3 cosas el día que pasa la Vuelta Ciclista por las carreteras de tu ciudad? Pues con mucho aburrimiento al volante y un poco de matemáticas... Vaaale, para la parte de la teoría de juegos también cuenta haber visto "Una mente maravillosa" :D
Cuando te encuentras un atasco en una carretera de doble sentido no hay mucho que hacer, echar el freno de mano, paciencia, y a veces hasta parar el motor y salir a echar una meada al arbusto de al lado. Pero si el atascazo es en la autovía se pueden hacer más cosas: pensar en soluciones frikis que te permitan salir del atasco un par de minutos antes, o con suerte y conocimiento de la carretera, hasta media hora antes (la cuestión es si es o no recomendable).
Un atasco en la autovía, digamos que de 3 carriles puede modelarse de forma simple como un problema de una red de colas FIFO con capacidad limitada en la que los clientes se van cambiando de cola: un escenario feo.
Puedes encontrarte en un atasco total: todos los carriles parados y no sabes la causa. La probabilidad dice que habrá habido algún accidente que pueda haber cortado al menos un par de carriles y seguramente será el carril izquierdo el afectado (no piensas en la puñetera vuelta ciclista). Entonces, si estás lejos del accidente, el carril más rápido será el derecho por la gente que desespera y se sale de la autovía, y si estás cerca, el más rápido será el que está cortado. Obvio, la gente va cambiándose al carril que no está bloqueado, dejando vía libre en el bloqueado, pero es que cuando llegues al final, te tendrán que dejar pasar en algún momento, ¿no?
Puede haber tráfico muy denso y un movimiento en acordeón de los carriles: todo el mundo se va cambiando y esto provoca esos frenazos y acelerones. El dilema del prisionero (teoría de juegos) nos dice que si todos mantuvieran su carril y una velocidad constante, todos saldríamos más rápido del atasco, pero a su vez nos dice, que si detectamos un hueco, nos cambiamos y vamos haciendo eso sólo nosotros, saldremos mucho antes. El problema, es que todos pensamos lo mismo, y eso provoca la peor situación para el prisionero y la mejor para el carcelero: una larga condena de atasco. 
De aquí, ayer saqué una regla empírica sometida a revisión: si se circula a una velocidad menor de 60-70 km/h el carril más rápido es el derecho, y en caso contrario el izquierdo. El carril central suele ser el peor, porque es el de transición, claro.
En cualquiera de esos dos casos, haciendo la mejor elección en cada momento, podríamos ganar un par de minutos en el mejor de los casos (algo más con lo del carril izquierdo bloqueado), así que no hay que volverse loco, no vas a llegar a casa mucho antes.
Pero hay un caso en el que sí se puede tener bastante ganancia de tiempo (el caso más desleal e inseguro de realizar): una salida de la autovía atascada. Si te saltas la cola y te intentas incorporar al final estás aplicando el dilema del prisionero delatando a todos los demás prisioneros, ganando tú mucho tiempo a costa de ralentizar la cola para el resto. Por supuesto, esto no es nada recomendable en el 99% de los casos, ya que aparte de que te van a echar 50 maldiciones, podrías ocasionar una situación de peligro en la vía si no puedes incorporarte a la salida y te quedas bloqueando un carril que se suponía liberado por el que viene detrás.

Así que moraleja: la vida no es fácil y buscar los atajos siempre se hace a costa de algo, en este caso de seguridad vial. Por eso ¡a pensarlo 2 veces antes de ir dando tumbos por los carriles para llegar 2 minutos antes!

miércoles, 27 de agosto de 2014

¿Retomando?

Retomando cosas que tenía olvidadas y empezando cosas que nunca había hecho. Con el inicio del curso escolar vienen muchos cambios en mi vida... ¿por dónde empezar? Da igual, ni que esto fuera un diario :)
En lo profesional, vuelta a las clases de Electrónica tras un estupendo periodo como programador en Ericsson en  el que he tenido la oportunidad de aprender muchísimo sobre metodologías ágiles de desarrollo (Scrum), generación de builds, C++, uso del Borland... y mejorado y refrescado conocimientos sobre SVN, Java, manejo del Eclipse... Paralelamente no he dejado de desarrollar en Android hasta hace muy poco (a ver si lo retomo), así que en total, este año y medio ha sido muy muy intenso y me llevo un gran bagaje que seguramente tenga oportunidad de trasladar a mis futuros alumnos de alguna manera.
En lo personal ha sido aún más intenso: boda (con todo el jaleo que supone), viaje de novios y esperando un bambino/a para febrero!!!

Y ahora... mirando al futuro!!!

Toca revisar conocimientos, ver las clases que tengo que impartir a partir de septiembre y preparármelas!!! :s

Ah, sí, y a ver si soy capaz de volver a sacar un post para el blog, aunque sea al mes, y con un contenido un poco más técnico que este, si será por frikadas... :D

miércoles, 1 de enero de 2014

Objetivo 2014

Octubre de 2012 fue la fecha en que pude entrar a formar parte de esta aventura llamada WordBucket, Julio de  2013 fue la fecha en que salió por primera vez a la luz en la Play Store y hoy, unos 5 meses después se ha descargado más de 13.000 veces... Aún es poco, pero la ilusión y el esfuerzo es enorme, sacando tiempo de donde materialmente no había, durmiendo 5 horas al día muchos días de la semana e investigando y readaptando el equipo de trabajo cuando ha sido necesario. Increíble en todo ese periodo de tiempo la labor la de los cofundadores Danny Smits y Robert Hanley, inestimable el empuje de Antonio Roa ejerciendo de Scrum master, Product owner, programador y cualquier otro rol necesario, y fantástico el resto del equipo haciendo malabares con el código cuando ha hecho falta jejeje.
Esta aplicación es el principal motivo por el que el blog lleva inactivo todo este tiempo y por el que seguramente siga bastante flojo de actividad en los próximos meses, junto a un segundo motivo... Pero sin duda que merece la pena sólo por la satisfacción de ayudar a crear algo que pueda convertirse en grande, este año debe ser el año de la burbuja, pero no la inmobiliaria, sino la english bubble

El segundo motivo, que a partir de ahora cobra más peso, es la inminente boda del año, después de 10 años ya tocaba, ¿no? :)

Pero como aún estando liado me gusta meterme en más jaleos... ¿qué tal un curso para explorar nuevas formas de pensar a través de las matemáticas? Pues si tú también te atreves, esta es la referencia: Effective Thinking Through Mathematics. Se supone que se deben dedicar unas 5 horas a la semana durante 9 semanas empezando el 18 de Febrero y que no hay requisitos previos, pero claro, esa es la teoría...

Esos son mis primeras metas del 2014 además de la típica de bajar algún kilo después de las fiestas hipercalóricas del solsticio de invierno :)