Acceso al documento en PDF - Biblioteca Nacional de Maestros

El sistema desarrollado provee una herramienta útil para estudios empíricos de
situaciones de conflicto estrategico. Este trabajo es el resultado del análisis comparativo de
distintas situaciones clásicas de conflicto.
2. IMPLEMENTACION DE AUTOMATAS
Existe un tamaño mínimo para un autómata que implementa una estrategia dada y este
tamaño corresponde a la cardinalìdad del conjunto de estrategias inducidas por f, ( Ver
Kalai-Stanford(l988) Aumann[l981]).
La siguiente es una descripción formal de un Autómata Full (para el jugador i-esimo ):
M = con M i c N
donde:
* M i es el conjunto de estados.-
* m° es el estado inicial.-
* Bi:Mi Ai ,es la función de Comportamiento (para cada estado prescribe una
acción), donde A, es el conjunto de estrategias disponibles para el jugador i-ésimo,
*TiMi x M, ,donde A = IIA j es el conjunto de perfiles de acciones, es la
ieN
función. de Transición, la cual describe como el autómata cambia. de estados.
Si la función de Transición se restringe a :
Ti;Mi xA-Mi , Con A-, IIA,
se dice que M, es un Autómata Exacto. Un autómata exacto solo toma en cuenta las
acciones de los otros jugadores y no las propias acciones.
En este trabajo se simulan juegos con [A]=2, A={ C , D } donde C= Cooperar, D= no
Cooperar.
Un autómata Full o Exacto, puede representarse por medio de un vector de longitud 2n,
donde n es la cantidad de estados del autómata. Las primeras n componentes de dicho
vector contienen: la función de comportamiento de cada estado en orden creciente, las
Ultimas n componentes contienen la función de Transición de cada estado para toda acción
‘a’ ( es decir una fila de la tabla de la función).
En este trabajo se utilizaron dos implementaciones distintas de la representación vista
en el párrafo anterior para los autómatas. Una para la generación y almacenamiento de los
autómatas, que se denominó de bajo nivel, y otra para hacerlos jugar, denominada de
alto nivel.
La codificación de bajo nivel se desarrolló de manera tal de optimizar el uso de memoria,
ya que es la que se utiliza para soportar los autómatas generados en memoria principal. La
codificación de alto nivel fue desarrollada para facilitar la manipulación de los autómatas por
programa.
214