Home > Publications . Search All . Browse All . Country . Browse PSC Pubs . PSC Report Series

PSC In The News

RSS Feed icon

Edin and Shaefer's book a call to action for Americans to deal with poverty

Weir says pain may underlie rise in suicide and substance-related deaths among white middle-aged Americans

Weitzman says China's one-child policy has had devastating effects on first-born daughters


MCubed opens for new round of seed funding, November 4-18

PSC News, fall 2015 now available

Barbara Anderson appointed chair of Census Scientific Advisory Committee

John Knodel honored by Thailand's Chulalongkorn University

Next Brown Bag

Monday, Dec 7 at noon, 6050 ISR-Thompson
Daniel Eisenberg, "Healthy Minds Network: Mental Health among College-Age Populations"

Susan A. Murphy photo

A generalization error for Q-learning

Publication Abstract

Murphy, Susan A. 2005. "A generalization error for Q-learning." Journal of Machine Learning Research, 6(July): 1073-1097.

Planning problems that involve learning a policy from a single training set of finite horizon trajectories arise in both social science and medical fields. We consider Q-learning with function approximation for this setting and derive an upper bound on the generalization error. This upper bound is in terms of quantities minimized by a Q-learning algorithm, the complexity of the approximation space and an approximation term due to the mismatch between Q-learning and the goal of learning a policy that maximizes the value function.

PMCID: PMC1475741. (Pub Med Central)

Browse | Search : All Pubs | Next