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
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