Arabian nights: learning agent in a game environment

Date of Publication


Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Computer Science

Subject Categories

Computer Sciences | Theory and Algorithms


College of Computer Studies


Computer Science

Thesis Adviser

Allan Christopher S. Chu

Defense Panel Member

Merlin A. Cruz-Suarez
Teresita C. Limoanco


Arabian Nights is a system simulated as a computer management game populated by an autonomous learning agent and several reactive agents. The agents in the game are able to interact with their environment and with one other. By observing the actions of the player, the learning agent learns how the player plays the game. The learning agent makes use of case-based reasoning to retrieve the actions of the user in a previous game situation most similar to the current game situation. Revision is then used to adapt the retrieved set of actions to the current games situation when some actions cannot be done. This enables it to mimic the actions of the player and to make its own decision in the game based on the previous decision of the player. The probability of a set of actions being retrieved depends on the evaluation done to it by the player and the learning agent. The player can evaluate the set of actions the learning agent executes. The learning agent also has the ability to evaluate the actions it executes. It does self-evaluation by comparing the resources of a previous game situation to the current game situation. An increase in resources gives a positive self-evaluation to the set of actions it retrieved while a decrease in resources does the opposite. The higher the evaluation of a set of actions, the higher the probability it has in getting retrieved. The reactive agents in the game interact with buildings to produce resources. The research emphasizes on the learning of an agent.

Abstract Format






Accession Number


Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

1 v. (various foliations): ill. (some col.); 28 cm.


Computer games -- Design; Computer algorithms; Machine learning

This document is currently not available here.