Show simple item record

dc.contributor.advisorDarken, Christian J.
dc.contributor.authorOzcan, Ozkan.
dc.date.accessioned2012-03-14T17:45:30Z
dc.date.available2012-03-14T17:45:30Z
dc.date.issued2011-09
dc.identifier.urihttp://hdl.handle.net/10945/5468
dc.descriptionApproved for public release; distribution is unlimited.en_US
dc.description.abstractControlling the ratio of exploration and exploitation in agent learning in dynamic environments is a continuing challenge in applying agent-learning techniques. Methods to control this ratio in a manner that mimics human behavior are required for use in the representation of human behavior in simulations, where the goal is to constrain agent-learning mechanisms in a manner similar to that observed in human cognition. The Cultural Geography (CG) model, under development in TRAC Monterey, is an agent-based social simulation. It simulates a wide variety of situations and scenarios so that a dynamic ratio between exploration and exploitation makes the decisions more sensible. As part of an attempt to improve the model, this thesis investigates enhancements to the exploration-exploitation balance by using different techniques. The work includes design of experiments with a range of factors in multiple environments and statistical analysis related to these experiments. As a main finding from this research, for small environments and for short runs techniques based on subjective utility give better results, while for long runs techniques based on time obtain higher utilities than other techniques. In more complex and bigger environments, a combined technique performed better in long runs.en_US
dc.description.urihttp://archive.org/details/balancingexplora109455468
dc.format.extentxvi, 63 p. ;en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.en_US
dc.subject.lcshCultural geographyen_US
dc.subject.lcshHuman behavioren_US
dc.titleBalancing exploration and exploitation in agent learningen_US
dc.typeThesisen_US
dc.contributor.secondreaderAlt, Jonathan K.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.identifier.oclc760226196
etd.thesisdegree.nameM.S.en_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineModeling, Virtual Environments and Simulation (MOVES)en_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record