48-49-IA Software-P19.

qxd 4/5/05 4:17 PM Page 48

FRANCO GUTIERREZ

.ai

PROGRAMADOR QUE AHORA TIENE UN WEBLOG

francog@mpediciones.com

LA CIENCIA DEL PENSAMIENTO

EN NUESTRAS ULTIMAS EDICIONES DE POWERUSR, VIMOS

MUCHOS AVANCES DE LA ROBOTICA ACTUAL. DESDE
ASIMO HASTA EL FUTBOL ROBOT, DETRAS DE CADA UNO
DE ESTOS LOGROS EXISTE UN DESAFIO MAS GRANDE:
IMITAR LO QUE DISTINGUE A LOS SERES HUMANOS DE
LAS MAQUINAS, LA CAPACIDAD DE PENSAR.

INTELIGENCIA

ARTIFICIAL
uando vemos a ASIMO dialogar con una predispuesta reportera, o esquivar obstculos
en el piso, as como cuando observamos
a los participantes del ftbol robot armando estrategias para ganar un partido,
es lgico pensar que el momento est
prximo. El famoso da en que las mquinas sean capaces de pensar y actuar
como seres humanos est llegando! El
da del Apocalipsis, en que nuestra PC
tomar venganza por tantas veces que la
maltratamos, est aqu!
La verdad es otra: todas esas mquinas
que parecen tener capacidades humanas
para tomar decisiones, planear estrategias o interactuar con otros slo poseen
lo que se conoce como inteligencia
simulada.
En esta nota veremos un caso muy
particular de inteligencia simulada, el
rbol de decisiones. Esta estructura es
muy utilizada, incluso hoy, con variantes
que incrementan su similitud con la
inteligencia humana.

que permita jugar a AVINEMIN,

un software que utilizaba este
algoritmo.

ARBOL DE DECISION
Esta es la estructura bsica de muchos
algoritmos racionales, y su base reside
en plantear el cerebro humano y su
capacidad de razonamiento como una
mquina de resolver conflictos.
Ante una nueva situacin, el problema
se divide en varios subproblemas ms
pequeos, los cuales, a su vez, se siguen
separando hasta el punto en el que se
obtiene una unidad mnima de decisin.
Esta unidad es indivisible y supone slo
un nmero finito de soluciones posibles.
La sucesin de muchas de estas estructuras de decisin mnimas forma una
estructura ms amplia, que al ser
representada grficamente, se asemeja
a un rbol, de all su nombre.
48

CUESTIONES DE PESO

EL ROBOT DE HONDA EN SU VERSION

PLATEADA. ASIMO UTILIZA CONCEPTOS
DE INTELIGENCIA ARTIFICIAL MUY
AVANZADOS, PERO AUN ASI, SUS
CAPACIDADES SON LIMITADAS.

A este concepto se agrega la posibilidad de

volver atrs ante una decisin incorrecta, es
decir que si en algn punto de la estructura
de rbol se toma un camino que no conduce a una solucin racional vlida, es posible
retornar a ese punto y tomar un camino alternativo.
Adems, en los casos en que se intenta simular el pensamiento racional, se le da al
algoritmo la capacidad de agregar otras
unidades mnimas de decisin, con lo cual
se ampla el rbol y se adquieren nuevos
conocimientos.
Un ejemplo muy claro de esta lgica de
programacin existe desde hace bastante
tiempo en la computadora AMSTRAD 128,

Si bien la estructura de
decisiones antes planteada
parecera resolver muchos de
los problemas racionales con
los que puede enfrentarse el
ser humano, sus limitaciones
son evidentes.
La mayora de las decisiones
con las que nos enfrentamos a
diario no admiten soluciones
tan claramente definidas como
las que se pueden representar
en el algoritmo explicado.
Es rara la ocasin en que una
cuestin tan slo admite matices blancos y negros; siempre
existen grises intermedios que
tambin pueden ser el camino
ms eficiente para solucionar
un problema.
Es entonces cuando surge la
solucin denominada decisiones por peso. En este caso,
el planteo es similar al utilizado en la estructura de rbol
simple, ya que cada problema
se divide en unidades mnimas, pero aqu existen muchas alternativas de solucin,
a cada una de las cuales se le
asigna un peso de acuerdo
con la experiencia previa.
Entonces, la unidad racional
mnima elige la alternativa de
mayor peso y contina por este
camino, siguiendo siempre la
misma filosofa.
Si el camino elegido es el correcto, las alternativas escogidas
POWERUSR

48-49-IA Software-P19.qxd 4/5/05 4:17 PM Page 49

ARBOL DE DECISION SIMPLE

Es un
animal?
NO

adquieren un peso mayor, se les suma importancia; en caso contrario, es decir, cuando la solucin a la que se llega es incorrecta
o no es la ms eficiente, a las alternativas
que condujeron hasta ese resultado se les
quita peso, se les resta importancia.
Esta prctica, realizada de manera constante, lleva a que cada unidad racional
mnima se vuelva cada vez ms inteligente, y as, con el tiempo, pueda tomar
decisiones ms acertadas.
Por lo general, las decisiones errneas
restan ms peso del que suman las correctas. Esto evita que se llegue a un
equilibrio entre unas y otras, y disminuye la probabilidad de que todas las alternativas, dentro de cada unidad racional,
tengan el mismo peso.
Tal como suceda en el rbol de decisiones simple, a esto se le suma la capacidad de aprender nuevas alternativas, incluso las que no estaban previstas en la
programacin original.
El concepto parece sencillo, pero, de hecho,
resulta muy complicado, ya que es muy dificultoso determinar qu unidad racional es
la que tom la decisin equivocada una vez
que se llega a una respuesta incorrecta.

20Q
En una de nuestras arduas jornadas de trabajo, encontramos el sitio 20Q (www.20q.com),
desde donde se puede acceder a un juego
del mismo nombre cuyo objetivo es adivinar en qu estamos pensando, utilizando
tan slo veinte preguntas.
El algoritmo, siempre con fines cientficos, fue probado varias veces por todo el

SI
Tiene
cuatro
patas?

Es un
vegetal?

NO

Es una
piedra?

SI

NO

Es una
lechuga?

SI

Es un
avestruz?

Es un
perro?

ESTA ES LA ESTRUCTURA BASICA DE UN ARBOL DE DECISION MUY SIMPLE, LA BASE

DE CUALQUIER OTRA ESTRUCTURA DE DECISION MAS COMPLEJA.

staff de nuestra revista, incluso

pensando en objetos muy rebuscados (silla plegable, iguana,
cinta adhesiva, etc.). Los resultados fueron impresionantes:
adivin casi todo lo que pensamos, y en muchos casos, logr
su objetivo de hacerlo en menos
de veinte preguntas.
El algoritmo utilizado en este
caso es el de las decisiones por
peso, donde cada pregunta formulada por el algoritmo admite varias posibles respuestas.
Cada respuesta genera un peso que puede ser negativo o
positivo; la suma de estos pesos va aproximando el rbol
de decisiones a una nica respuesta correspondiente a lo
que el programa conjetura
que estamos pensando.
Si el programa falla, ajusta el
peso de las respuestas para
aproximarse cada vez ms a

lo que la mayora de los usuarios piensa. En caso de

acertar, las respuestas adquieren peso y afirman los
valores utilizados hasta el momento.
Esta pgina es visitada por miles de usuarios de Internet a diario, y por lo tanto, su proceso de aprendizaje es inigualable. Por eso tambin resulta comprensible que sea capaz de adivinar las ideas de
nuestro creativo grupo de trabajo en USERS (en realidad, nadie pudo ganarle a la mquina, y de hecho,
la razn de esta nota fue la clara intencin de
hackearla y as demostrar quin manda).
DESDE HACE TIEMPO
Y EN ANTIGUOS
EQUIPOS COMO EL
AMSTRAD, EXISTIAN
JUEGOS DEL TIPO
TEXTUAL COMO
AVINEMIN, QUE
APROVECHABAN LA
ESTRUCTURA DEL
ARBOL DE DECISION
SIMPLE PARA
SIMULAR
INTELIGENCIA
ARTIFICIAL Y
ENTRETENER A SUS
USUARIOS.

AGENTES INTELIGENTES VS. AGENTES RACIONALES

Para entender mejor la diferencia entre inteligencia
artificial e inteligencia simulada, debemos analizar
un concepto aceptado en el
estudio de esta ciencia: la
diferencia entre un agente
racional y uno inteligente.
Los seres humanos somos
agentes inteligentes, pero
actuamos bajo patrones
racionales; es decir, tenemos motivacin propia, y
capacidad de generar conocimientos y habilidades,
pero la mayor parte del

POWERUSR

tiempo estamos condicionados por diversos factores que indican lo que es

racionalmente aceptable y
lo que no lo es.
Por su parte, las mquinas
actuales son agentes racionales, es decir que no
generan por s mismas y
no son capaces de crear
nuevos conocimientos, pero s de actuar racionalmente, esto es, de producir
la respuesta correcta, o la
esperada, de acuerdo con
situaciones planteadas.

LLEGARAN ALGUN DIA

LAS COMPUTADORAS A
IGUALAR EL GENIO DE
LOS SERES HUMANOS?

EL SITIO WWW.20Q.COM OFRECE UN JUEGO EN EL QUE,

UTILIZANDO NOCIONES DE INTELIGENCIA ARTIFICIAL,
SE INTENTA ADIVINAR EN MENOS DE VEINTE
PREGUNTAS LO QUE EL USUARIO ESTA PENSANDO.
49