Monte Carlo Tree Search in NetLogo

7 de Agosto de 2019, 27 vistas

In this post we present a complete implementation of Monte Carlo Tree Search in NetLogo. It is based on a previous post about the fundamentals of this algorithm for solving Adversarial Searchs and also shows some examples about how to use it to create computer adversarial players for real games.

Etiquetas utilizadas: , , , ,

Leer más »

PageRank y el Surfista Aleatorio

5 de Mayo de 2019, 94 vistas

De forma genérica, se denomina PageRank a las diversas versiones de un algoritmo de ranking de páginas web que fue diseñado por Larry Page y Sergey Brin cuando ambos estaban en la Universidad de Stanford. De hecho, además de la importancia computacional que este algoritmo tiene por el problema que resuelve, tiene una gran importancia histórica, tecnológica y social porque la creación de este algoritmo fue lo que dio origen a la creación del buscador Google. En esta entrada veremos la relación existente entre el algoritmo para calcular PageRank y el modelo del surfista aleatorio, analizando las bondades distribuidas y de extensión que tiene este modelo.

Etiquetas utilizadas: , , , ,

Teoría de la Probabilidad: Lo Mínimo

4 de Mayo de 2019, 118 vistas

La teoría de la probabilidad es el estudio de la incertidumbre. Con este resumen se intentan dar los fundamentos necesarios para poder entender los algoritmos más habituales en Ciencias de la Computación (en particular, algoritmos de aprendizaje automático). Esta entrada solo trata de cubrir la parte más fundamental de la teoría de la probabilidad, pero ha de tenerse en cuenta que la teoría matemática de la probabilidad es mucho más sofisticada, y profundiza en una rama del análisis conocida como Teoría de la Medida.

Etiquetas utilizadas: , , ,

Seminario (I+A)A... y llegamos al 4

23 de Marzo de 2019, 111 vistas

Da comienzo la cuarta temporada del Seminario (I+A)A (Inteligencia Artificial + Aprendizaje Automático) del Dpto. de Ciencias de la Computación e Inteligencia Artificial de la Universidad de Sevilla. Próximamente aparecerá información detallada de las próximas sesiones.

Puedes encontrar más información en la página del seminario.

Etiquetas utilizadas: , ,

No me enseñes más postales ... dame más becas

16 de Diciembre de 2018, 324 vistas

Comienzo esta entrada parafraseando el lema de un anuncio de TV (de promoción turística de una comunidad española) que, en cierta forma, resume el hartazgo que se produce cuando hay una descompensación entre las expectativas y la realidad.

Etiquetas utilizadas: , , , ,


ALGUNAS ENTRADAS ANTERIORES ... AL AZAR

No me enseñes más postales ... dame más becas

16 de Diciembre de 2018, 324 vistas

Comienzo esta entrada parafraseando el lema de un anuncio de TV (de promoción turística de una comunidad española) que, en cierta forma, resume el hartazgo que se produce cuando hay una descompensación entre las expectativas y la realidad.

Etiquetas utilizadas: , , , ,

Teoría Algorítmica de la Información

28 de Marzo de 2012, 348 vistas

La Teoría Algorítmica de la Información (AIT) es el resultado de poner la Teoría de la Información de Shannon y la Teoría de la Computabilidad de Turing en una coctelera y agitar vigorosamente. La idea básica consiste en medir la complejidad de un objeto por el tamaño en bits del menor programa que lo calcula.

(Extraído del Prefacio escrito por G. Chaitin para la segunda edición del libro "Information and Randomness: An Algorithmic Perspective" de C. Calude)

Etiquetas utilizadas: , , , , ,