简介
英国统计学家、运筹学家。1979 年提出 吉廷斯指数(Gittins Index),以一组单变量指数解决了原本极难计算的多臂老虎机问题。被誉为”老虎机问题”的祖师爷。
主要贡献
- 1979 论文 “Bandit Processes and Dynamic Allocation Indices” (J. Royal Statistical Society B):把无限维 多臂老虎机问题 简化成一组独立单臂问题,每臂只需算一个指数。
- 该指数把”当前估值”与”信息价值”按未来折扣组合——奠定了现代探索-利用算法的数学基础。
- 应用从机器学习、推荐系统、临床试验、广告投放,到人生决策(如本课讲的”什么时候继续探索什么时候改为利用”)。