IFEG   20353
INSTITUTO DE FISICA ENRIQUE GAVIOLA
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Caminantes aleatorios inteligentes: el costo de conocer el camino
Autor/es:
JUAN I. PEROTTI; ORLANDO V. BILLONI
Lugar:
Montevideo
Reunión:
Congreso; 2° Reunión Subconjunta SUF-AFA (XII Reunión de la SUF y 96° Reunión de la AFA); 2011
Institución organizadora:
AFA (Asociación de Física Argentina) y SUF (Sociedad Uruguaya de Física)
Resumen:
Trabajos recientes han propuesto algunas formas de caracterizar cuan dif´icil es para un caminante aleatorio saber donde se encuentra un objetivo en una red. Dichos enfoques se centran en cuantificar la dificultad usando herramientas de la teor´ia de la informaci´on y en t´erminos de los caminos mas cortos que unen los nodos origen y destino. En este trabajo proponemos un formalismo que generaliza el anterior incluyendo todos los caminos posibles. El formalismo permite regular la inteligencia del caminante introduciendo una penalizaci´on en forma de informacion irrelevante a aprender por cada paso dado. Encontramos que exis-te un grado de penalizaci´on ´optimo en donde lo aprendido por el caminante sobre el camino es relativamente maximizado respecto del total aprendido. El formalismo es estudiado analiticamente sobre un conjunto sencillo y did´actico de ejemplos.