Show simple item record

dc.contributor.advisorCowling, Peter I.
dc.contributor.advisorJiang, Ping
dc.contributor.authorBaker, Roderick J.S.*
dc.date.accessioned2011-11-14T17:38:27Z
dc.date.available2011-11-14T17:38:27Z
dc.date.issued2011-11-14
dc.identifier.urihttp://hdl.handle.net/10454/5205
dc.description.abstractThis thesis investigates the use of Bayesian analysis upon an opponent¿s behaviour in order to determine the desired goals or strategy used by a given adversary. A terrain analysis approach utilising the A* algorithm is investigated, where a probability distribution between discrete behaviours of an opponent relative to a set of possible goals is generated. The Bayesian analysis of agent behaviour accurately determines the intended goal of an opponent agent, even when the opponent¿s actions are altered randomly. The environment of Poker is introduced and abstracted for ease of analysis. Bayes¿ theorem is used to generate an effective opponent model, categorizing behaviour according to its similarity with known styles of opponent. The accuracy of Bayes¿ rule yields a notable improvement in the performance of an agent once an opponent¿s style is understood. A hybrid of the Bayesian style predictor and a neuroevolutionary approach is shown to lead to effective dynamic play, in comparison to agents that do not use an opponent model. The use of recurrence in evolved networks is also shown to improve the performance and generalizability of an agent in a multiplayer environment. These strategies are then employed in the full-scale environment of Texas Hold¿em, where a betting round-based approach proves useful in determining and counteracting an opponent¿s play. It is shown that the use of opponent models, with the adaptive benefits of neuroevolution aid the performance of an agent, even when the behaviour of an opponent does not necessarily fit within the strict definitions of opponent ¿style¿.en_US
dc.description.sponsorshipEngineering and Physical Sciences Research Council (EPSRC)en_US
dc.language.isoenen_US
dc.rights<a rel="license" href="http://creativecommons.org/licenses/by-nc-nd/3.0/"><img alt="Creative Commons License" style="border-width:0" src="http://i.creativecommons.org/l/by-nc-nd/3.0/88x31.png" /></a><br />The University of Bradford theses are licenced under a <a rel="license" href="http://creativecommons.org/licenses/by-nc-nd/3.0/">Creative Commons Licence</a>.en_US
dc.subjectOpponent modelingen_US
dc.subjectImperfect information gamesen_US
dc.subjectPokeren_US
dc.subjectNeuroevolutionen_US
dc.subjectEvolutionary algorithmen_US
dc.subjectCoevolutionen_US
dc.subjectBayesian analysisen_US
dc.titleBayesian opponent modeling in adversarial game environments.en_US
dc.type.qualificationleveldoctoralen_US
dc.publisher.institutionUniversity of Bradfordeng
dc.publisher.departmentDepartment of Computingen_US
dc.typeThesiseng
dc.type.qualificationnamePhDen_US
dc.date.awarded2010
refterms.dateFOA2018-07-19T07:51:11Z


Item file(s)

Thumbnail
Name:
Thesis.pdf
Size:
3.921Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record