Massachusetts Institute of Technology
Interactions between learning and decision making
Abstract
dc:description.abstractWe 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.
Degree
thesis:*- Department dc:contributor.department
- Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
- Grantor dc:publisher
- Massachusetts Institute of Technology
- Year dc:date.issued
- 2014
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Tulabandhula, Theja
- Advisor dc:contributor.advisor
-
- Cynthia Rudin.
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- 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.
- Licence dc:rights.uri
- Language dc:language.iso
- eng
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1721.1/93070
- OAI identifier oai:identifier
- oai:dspace.mit.edu:1721.1/93070