東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Knowledge Gradient for Expensive Loc...

Aboagye, Nana Kwabena.

Linked to FindBook

Google Book

Amazon

博客來

Knowledge Gradient for Expensive Locally Quadratic Functions and Stochastic Optimization of Aid Allocation.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Knowledge Gradient for Expensive Locally Quadratic Functions and Stochastic Optimization of Aid Allocation./
Author:	Aboagye, Nana Kwabena.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
Description:	140 p.
Notes:	Source: Dissertations Abstracts International, Volume: 80-05, Section: B.
Contained By:	Dissertations Abstracts International80-05B.
Subject:	Statistical physics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10929139
ISBN:	9780438535787

Knowledge Gradient for Expensive Locally Quadratic Functions and Stochastic Optimization of Aid Allocation.
Aboagye, Nana Kwabena.

Knowledge Gradient for Expensive Locally Quadratic Functions and Stochastic Optimization of Aid Allocation. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 140 p.

Source: Dissertations Abstracts International, Volume: 80-05, Section: B.

Thesis (Ph.D.)--Princeton University, 2018.

This item must not be sold to any third party vendors.

In this dissertation, we study the behavior of value of information policies in the presence of a locally quadratic belief model. We show that the well-known behavior of many learning policies for look-up table belief model no longer applies when the underlying truth is parametric. We characterize the behavior of the knowledge gradient policy-a policy that maximizes the one-step value of information in the presence of a parametric belief model. We exploit this insight to derive a simple heuristic rule which we demonstrably show performs comparably to the knowledge gradient policy. The second contribution we make is extend this to a setting where the underlying function is not parametric but rather only locally quadratic. Classical response surface methods sample what it believed to be the optimum, but these experiments tend to have low value of information. By contrast, applying the knowledge gradient when we assume that the true function is quadratic (even though it is not) tends to encourage sampling points close to boundaries, but this ignores the reality that there tends to be very high bias far from the estimated optimal. We assume that there is a bias between the true function and the quadratic approximation that is Lipschitz continuous. When we imbed this in our belief as a form of uncertainty, distinct from experimental noise, the result is a policy that encourages sampling away from the estimated optimal, but not too far away (this depends on the Lipschitz constant). The final part of this dissertation is an application where we study the allocation of official developmental assistance among recipient countries. We extend the work done in an influential economics study by Collier & Dollar (2002)-which modeled the world in a static framework|to one that models the world over time under uncertainty. We propose a competing backward approximate dynamic programming policy, which considers the effect of immediate decisions on subsequent years, and compare its performance to the myopic policy of Collier & Dollar (2002).

ISBN: 9780438535787Subjects--Topical Terms:

536281
Statistical physics.

Knowledge Gradient for Expensive Locally Quadratic Functions and Stochastic Optimization of Aid Allocation.
LDR:03185nmm a2200337 4500 001 2210540
005 20191121124235.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9780438535787
035 $a (MiAaPQ)AAI10929139
035 $a (MiAaPQ)princeton:12715
035 $a AAI10929139
040 $a MiAaPQ $c MiAaPQ
100 1 $a Aboagye, Nana Kwabena. $3 3437680
245 1 0 $a Knowledge Gradient for Expensive Locally Quadratic Functions and Stochastic Optimization of Aid Allocation.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 140 p.
500 $a Source: Dissertations Abstracts International, Volume: 80-05, Section: B.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisor: Powell, Warren Buckler.
502 $a Thesis (Ph.D.)--Princeton University, 2018.
506 $a This item must not be sold to any third party vendors.
520 $a In this dissertation, we study the behavior of value of information policies in the presence of a locally quadratic belief model. We show that the well-known behavior of many learning policies for look-up table belief model no longer applies when the underlying truth is parametric. We characterize the behavior of the knowledge gradient policy-a policy that maximizes the one-step value of information in the presence of a parametric belief model. We exploit this insight to derive a simple heuristic rule which we demonstrably show performs comparably to the knowledge gradient policy. The second contribution we make is extend this to a setting where the underlying function is not parametric but rather only locally quadratic. Classical response surface methods sample what it believed to be the optimum, but these experiments tend to have low value of information. By contrast, applying the knowledge gradient when we assume that the true function is quadratic (even though it is not) tends to encourage sampling points close to boundaries, but this ignores the reality that there tends to be very high bias far from the estimated optimal. We assume that there is a bias between the true function and the quadratic approximation that is Lipschitz continuous. When we imbed this in our belief as a form of uncertainty, distinct from experimental noise, the result is a policy that encourages sampling away from the estimated optimal, but not too far away (this depends on the Lipschitz constant). The final part of this dissertation is an application where we study the allocation of official developmental assistance among recipient countries. We extend the work done in an influential economics study by Collier & Dollar (2002)-which modeled the world in a static framework|to one that models the world over time under uncertainty. We propose a competing backward approximate dynamic programming policy, which considers the effect of immediate decisions on subsequent years, and compare its performance to the myopic policy of Collier & Dollar (2002).
590 $a School code: 0181.
650 4 $a Statistical physics. $3 536281
650 4 $a Economics. $3 517137
650 4 $a Operations research. $3 547123
690 $a 0217
690 $a 0501
690 $a 0796
710 2 $a Princeton University. $b Operations Research and Financial Engineering. $3 2096743
773 0 $t Dissertations Abstracts International $g 80-05B.
790 $a 0181
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10929139