Using Adaptive Learning Algorithms to Make Complex Strategic Decisions

TRICERATOPS

TriCollege Digital Repository

Using Adaptive Learning Algorithms to Make Complex Strategic Decisions

View Dublin Core Metadata

Title: Using Adaptive Learning Algorithms to Make Complex Strategic Decisions
Author: Seralathan, Ashanthi Meena
Advisor: Blank, Douglas; Kumar, Deepak; Lindell, Steven
Department: Haverford College. Dept. of Computer Science
Type: Thesis (B.A.)
Issue Date: 2011
Abstract: Traditionally, artificial intelligence (AI) algorithms have not been built on particularly adaptive principles. Systems were created using complex collections of rules that were created specifically for the purpose at hand, and whose flexibility was wholly dependent on what flexibility the programmer incorporated within the rules. As a result, this thesis examines many different algorithms for decision-making, particularly for playing chess. It surveys a number of different techniques for creating a chess-playing system, and finally begins an altered implementation on the genetic algorithm-inspired algorithm that uses Population Dynamics to train a system to understand how to rank board states in a game of chess, which includes more genes than the original algorithm. While still a work in progress, the process of creating the system has already demonstrated some advantages over other algorithms for learning evaluation functions for chess (such as the flexibility of the algorithm), and further work could lead to interesting insight on whether a chess system built using a modified version of Population Dynamics can lead to a system whose skill is comparable to the likes of other chess systems, or even to human players.
Subject: Computer algorithms
Subject: Adaptive computing systems
Subject: Genetic algorithms
Subject: Computer chess -- Software
Terms of Use: http://creativecommons.org/licenses/by-nc/3.0/us/
Permanent URL: http://hdl.handle.net/10066/7502

Files in this item

Files Description Size Format
2011SeralathanA_release.pdf **Archive Staff Only** 78.88Kb PDF
2011SeralathanA_thesis.pdf Thesis 863.0Kb PDF

Citation

Seralathan, Ashanthi Meena. "Using Adaptive Learning Algorithms to Make Complex Strategic Decisions". 2011. Available electronically from http://hdl.handle.net/10066/7502.

This item appears in the following Collection(s)

View Dublin Core Metadata

http://creativecommons.org/licenses/by-nc/3.0/us/ Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc/3.0/us/