Institutional Scholarship

Using Adaptive Learning Algorithms to Make Complex Strategic Decisions

Show simple item record

dc.contributor.advisor Blank, Douglas
dc.contributor.advisor Kumar, Deepak
dc.contributor.advisor Lindell, Steven
dc.contributor.author Seralathan, Ashanthi Meena
dc.date.accessioned 2011-09-27T16:06:18Z
dc.date.available 2011-09-27T16:06:18Z
dc.date.issued 2011
dc.identifier.uri http://hdl.handle.net/10066/7502
dc.description.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.
dc.description.sponsorship Haverford College. Department of Computer Science
dc.language.iso eng
dc.rights.uri http://creativecommons.org/licenses/by-nc/3.0/us/
dc.subject.lcsh Computer algorithms
dc.subject.lcsh Adaptive computing systems
dc.subject.lcsh Genetic algorithms
dc.subject.lcsh Computer chess -- Software
dc.title Using Adaptive Learning Algorithms to Make Complex Strategic Decisions
dc.type Thesis
dc.rights.access Open Access


Files in this item

This item appears in the following Collection(s)

Show simple item record

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/

Search


Browse

My Account