Sistemas Multiagente en videojuegos: Modelo jerárquico para tomar decisiones complejas

En ocasiones, la IA de los juegos se ve en la necesidad de tomar una decisión compleja que engloba a uno o varios agentes. Son decisiones empleadas para la coordinación de grupos, en juegos como Warcraft, Age of Empires, etc.




Éstas decisiones han de ser coordinadas, no vale que cada agente haga lo que quiera. Existen dos alternativas:

• Todos lo agentes tienen todo el poder de decisión, cada uno decide y se ponen de acuerdo: modelo de negociación.

• Se divide la capacidad de decisión en niveles y cada uno de los agentes decide en su nivel modelo jerárquico (Command Hierarchy).

El modelo jerárquico aborda la toma de decisiones de conjuntos de agentes en capas, donde a cada capa se le asigna a un tipo de decisión. Para ello identifica a los agentes con distintos roles, dependiendo del tipo de decisiones para las cuales está especializado.
El comportamiento de todo el grupo se basa en la decisión conjunta de los objetivos y medios para realizarlo en cada capa de la toma de decisión.

Ejemplo:
Debemos localizar recursos para producir tropas en un juego como Warcraft. Se identifican los siguientes agentes:

• Agente Táctico: Decide que debe hacer tropas de tipo A. Para ello necesita del recurso R.

• Agente Estratégico: Necesita buscar el recurso R en el mapa, una vez localizado debe alcanzarlo.

• Agente Logístico: Debe ir del punto A al punto B (donde se encuentra el recurso R), coger ese recurso y volver.

• Agente Recolector: Debe estar atento por si hay enemigos cerca, en cuyo caso huirá en la dirección contraria.

Al ser agentes hay tener en cuenta los aspecto básicos de los mismo, es decir, perciben el entorno (mapa, recursos, enemigos, etc.) y actúan en función a sus percepciones, pero como son autónomos pueden “desobedecer” las órdenes si es necesario. En este ejemplo, el Agente Logístico podría decidir una ruta de A a B por en medio del enemigo, pero al indicarle al Agente Recolector que se mueva este le va a “desobedecer” indicando la proximidad de los enemigos.

Fuente de la información: aquí.