Dissertation/Thesis Abstract

A game-theoretic comparison of genetic and model-based agents in learning strategic interactions
by Buntain, Cody, M.S., The University of Alabama in Huntsville, 2010, 134; 1484940
Abstract (Summary)

Limited research exists concerning which machine learning algorithms are best suited to scenarios of strategic interest. Therefore, by comparing the performance of two popular algorithms (genetic and model-based reinforcement learning), this thesis demonstrates which algorithm performs best for particular strategic environments.

To maintain generality, performance is measured along four axes and varying environments. These axes are theoretical guaranteed reward, least iterations to achieve acceptable reward, highest limit of learning, and tolerance against heterogeneous opponent environments. Hence, the environments use 2-person games of varying levels of different opponent strategy. Measurements are obtained by comparing reward versus learning iterations while the algorithms are competing against statically designed opponents.

Experimental results indicate genetic learning outperforms model-based learning in total average payoff while model-based agents reach acceptable reward in less iterations and have better performance guarantees. Neither method seems more nor less affected by increasing opponent heterogeneity.

Indexing (document details)
Advisor: Rochowiak, Dan
School: The University of Alabama in Huntsville
School Location: United States -- Alabama
Source: MAI 48/06M, Masters Abstracts International
Subjects: Artificial intelligence, Computer science
Publication Number: 1484940
ISBN: 978-1-124-04741-6
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy