Skip navigation
Please use this identifier to cite or link to this item:
Title: Chatty Stochastic Multi-Armed Bandits
Authors: Kumar, Akshay
Advisors: Bubeck, Sebastien
Department: Operations Research and Financial Engineering
Class Year: 2014
Abstract: This thesis uses a variant of the classic stochastic multi-armed bandit framework to improve the user experience in an online chat application by selecting conversation starters. While the traditional algorithm would converge on the `optimal' conversation starter and use it for every conversation, this novel version of the algorithm attempts to provide new conversation starters for each user while still attempting to maximize the conversation quality. This thesis examines the empirical behavior of such an algorithm in a web application deployed at Princeton University.
Extent: 66
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Operations Research and Financial Engineering, 2000-2016

Files in This Item:
File SizeFormat 
Kumar, Akshay.pdf6.16 MBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.