Generation and Analysis of Strategies in an Evolutionary Social Learning Game

dc.contributor.advisorNau, Danaen_US
dc.contributor.authorCarr, James Ryanen_US
dc.contributor.departmentComputer Scienceen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2013-07-06T05:30:56Z
dc.date.available2013-07-06T05:30:56Z
dc.date.issued2013en_US
dc.description.abstractAn important way to learn new actions and behaviors is by observing others, and several evolutionary games have been developed to investigate what learning strategies work best and how they might have evolved. In this dissertation I present an extensive set of mathematical and simulation results for Cultaptation, which is one of the best-known such games. I derive a formula for measuring a strategy's expected reproductive success, and provide algorithms to compute near-best-response strategies and near-Nash equilibria. Some of these algorithms are too complex to run quickly on larger versions of Cultaptation, so I also show how they can be approximated to be able to handle larger games, while still exhibiting better performance than the current best-known Cultaptation strategy for such games. Experimental studies provide strong evidence for the following hypotheses: 1. The best strategies for Cultaptation and similar games are likely to be conditional ones in which the choice of action at each round is conditioned on the agent's accumulated experience. Such strategies (or close approximations of them) can be computed by doing a lookahead search that predicts how each possible choice of action at the current round is likely to affect future performance. 2. Such strategies are likely to prefer social learning most of the time, but will have ways of quickly detecting structural shocks, so that they can switch quickly to individual learning in order to learn how to respond to such shocks. This conflicts with the conventional wisdom that successful social-learning strategies are characterized by a high frequency of individual learning; and agrees with recent experiments by others on human subjects that also challenge the conventional wisdom.en_US
dc.identifier.urihttp://hdl.handle.net/1903/14346
dc.subject.pqcontrolledComputer scienceen_US
dc.subject.pqcontrolledArtificial intelligenceen_US
dc.subject.pquncontrolledEvolutionary Game Theoryen_US
dc.subject.pquncontrolledGame Theoryen_US
dc.subject.pquncontrolledMachine Learningen_US
dc.subject.pquncontrolledSocial Learningen_US
dc.titleGeneration and Analysis of Strategies in an Evolutionary Social Learning Gameen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Carr_umd_0117E_13953.pdf
Size:
3.07 MB
Format:
Adobe Portable Document Format