photo
Research Interests
I am currently working with Craig Boutilier to use preference elicitation techniques to aid sequential decision making. My main interests lie in the intersection between preference elicitation, reasoning under uncertainty and mechanism design. I have also done work with multi-agent systems, reputation and trust models, and electronic markets.
Select Publications
AAAI 06
Bayesian Reputation Modeling in E-Marketplaces Sensitive to Subjectivity, Deception and Change
Kevin Regan and Pascal Poupart and Robin Cohen
Bayesian Reputation Modeling in E-Marketplaces Sensitive to Subjectivity, Deception and Change
We present a model for buying agents in e-marketplaces to interpret evaluations of sellers provided by other buying agents, known as advisors. The interpretation of seller evaluations is complicated by the inherent subjectivity of each advisor, the possibility that advisors may deliberately provide misleading evaluations to deceive competitors and the dynamic nature of seller and advisor behaviors that may naturally change seller evaluations over time. Using a Bayesian approach, we demonstrate how to cope with subjectivity, deception and change in a principled way. More specifically, by modeling seller properties and advisor evaluation functions as dynamic random variables, buyers can progressively learn a probabilistic model that naturally and ``correctly'' calibrate the interpretation of seller evaluations without having to resort to heuristics to explicitely detect and filter/discount unreliable seller evaluations. Our model, called BLADE, is shown empirically to achieve lower mean error in the estimation of seller properties when compared to other models for reasoning about advisor ratings of sellers in electronic maketplaces.
@article{aaai06, author = {Kevin Regan and Pascal Poupart and Robin Cohen}, title = { Bayesian Reputation Modeling in E-Marketplaces Sensitive to Subjectivity, Deception and Change }, journal = { International Conference on Machine Learning }, volume = {1}, year = {2006} }
ICML 06
An Analytic Solution to Discrete Bayesian Reinforcement Learning
Pascal Poupart and Nikos Vlassis and Jesse Hoey and Kevin Regan
An Analytic Solution to Discrete Bayesian Reinforcement Learning
Reinforcement learning (RL) was originally proposed as a framework to allow agents to learn in an online fashion as they interact with their environment. Existing RL algorithms come short of achieving this goal because the amount of exploration required is often too costly and/or too time consuming for online learning. As a result, RL is mostly used for offline learning in simulated environments. We propose a new algorithm, called BEETLE, for effective online learning that is computationally efficient while minimizing the amount of exploration. We take a Bayesian model-based approach, framing RL as a partially observable Markov decision process. Our two main contributions are the analytical derivation that the optimal value function is the upper envelope of a set of multivariate polynomials, and an efficient point-based value iteration algorithm that exploits this simple parameterization.
@article{icml06, author = {Pascal Poupart and Nikos Vlassis and Jesse Hoey and Kevin Regan}, title = { An Analytic Solution to Discrete Bayesian Reinforcement Learning }, journal = { The Twenty-First National Conference on Artificial Intelligence }, volume = {1}, year = {2006} }
Select Awards
  • 2006 NSERC Canadian Graduate Scholarship
  • 2006 Award for Outstanding Achievement in Graduate Studies
  • 2005 Best Student Paper - Privacy Security & Trust 05
News