Interactions between learning and decision making
Name
900005872-MIT.pdf
Description
Full printable version
Size
19.56 MB
Format
Adobe PDF
Checksum (MD5)
749ea3a32624131d1755a2e9b840b615
Author(s)
Tulabandhula, Theja
Advisor(s)
Cynthia Rudin.
Date Issued
2014
Publisher
Massachusetts Institute of Technology
Abstract
We quantify the effects of learning and decision making on each other in three parts. In the first part, we look at how knowledge about decision making can influence learning. Let the decision cost be the amount spent by the practitioner in executing a policy. If we have prior knowledge about this cost, for instance that it should be low, then this knowledge can help restrict the hypothesis space for learning, which can help with its generalization. We derive a suite of theoretical generalization bounds and an algorithm for this setting. In the second part, we look at how knowledge about learning can influence decision making. We study this in the context of robust optimization. Taking the uncertainty of learning the right model into account, we derive multiple probabilistic guarantees on the robustness of the resulting policy. In the last part, we explore the interactions between learning and decision making in depth for two applications. The first application is in the area of power grid maintenance and the second is in the area of professional racing. We provide tailored solutions for modeling, predicting and making decisions in each context.
Description
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 253-263).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
