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