Show simple item record

dc.contributor.authorCHEN, Wenlin
dc.contributor.authorCHEN, Yixin
dc.contributor.authorLEVINE, David K.
dc.date.accessioned2016-03-09T10:07:27Z
dc.date.available2016-03-09T10:07:27Z
dc.date.issued2015
dc.identifier.citationAnnals of mathematics and artificial intelligence, 2015, Vol. 73, No. 3-4, pp. 335-358
dc.identifier.issn1012-2443
dc.identifier.issn1573-7470
dc.identifier.urihttps://hdl.handle.net/1814/39338
dc.descriptionFirst online: 31 January 2015
dc.description.abstractThis paper investigates learning-based agents that are capable of mimicking human behavior in game playing, a central task in computational economics. Although computational economists have developed various game-playing agents, well-established machine learning methods such as graphical models have not been applied before. Leveraging probabilistic graphical models, this paper presents a novel sequential Bayesian network (SBN) framework for building artificial game-playing agents. We show that many existing agents, including reinforcement learning, fictitious play, and many of their variants, have a unified Bayesian explanation within the proposed SBN framework. Moreover, we discover that SBN can handle various important settings of game playing, allowing for a broad scope of its use in economics. SBN not only provides a unifying and satisfying framework to explain existing learning approaches in virtual economies, but also enables the development of new algorithms that are stronger or have fewer restrictions. In this paper, we derive a new algorithm, Hidden Markovian Play (HMP), from the generic SBN model to handle an important but difficult setting in which a player cannot observe the opponent’s strategy and payoff. It leverages Markovian learning to infer unobservable information, leading to higher quality of the agents. Experiments on real-world field experiments in evaluating economies show that our HMP model outperforms the baseline algorithms for building artificial agents.
dc.language.isoen
dc.relation.ispartofAnnals of mathematics and artificial intelligence
dc.titleA unifying learning framework for building artificial game-playing agents
dc.typeArticle
dc.identifier.doi10.1007/s10472-015-9450-1
dc.identifier.volume73
dc.identifier.startpage335
dc.identifier.endpage358
eui.subscribe.skiptrue
dc.identifier.issue3-4


Files associated with this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record