{"id":"https://openalex.org/W2072302356","doi":"https://doi.org/10.1137/070693424","title":"A Knowledge-Gradient Policy for Sequential Information Collection","display_name":"A Knowledge-Gradient Policy for Sequential Information Collection","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2072302356","doi":"https://doi.org/10.1137/070693424","mag":"2072302356"},"language":"en","primary_location":{"id":"doi:10.1137/070693424","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070693424","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039019367","display_name":"Peter I. Frazier","orcid":"https://orcid.org/0000-0002-3501-3341"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter I. Frazier","raw_affiliation_strings":["pfrazier@princeton.edu and powell@princeton.edu and sdayanik@princeton.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"pfrazier@princeton.edu and powell@princeton.edu and sdayanik@princeton.edu#TAB#","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054833334","display_name":"Warren B. Powell","orcid":"https://orcid.org/0000-0002-4364-7555"},"institutions":[{"id":"https://openalex.org/I4210094144","display_name":"Environmental Institute","ror":"https://ror.org/00n893e13","country_code":"SK","type":"company","lineage":["https://openalex.org/I4210094144"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Warren B. Powell","raw_affiliation_strings":["Princeton Environmental Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton Environmental Institute","institution_ids":["https://openalex.org/I4210094144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081203045","display_name":"Sava\u015f Dayanik","orcid":"https://orcid.org/0000-0002-0810-5507"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Savas Dayanik","raw_affiliation_strings":["Princeton University#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University#TAB#","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":28.4466,"has_fulltext":false,"cited_by_count":478,"citation_normalized_percentile":{"value":0.99579454,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"47","issue":"5","first_page":"2410","last_page":"2439"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6730936765670776},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.5950086712837219},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5712226629257202},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5354002118110657},{"id":"https://openalex.org/keywords/horizon","display_name":"Horizon","score":0.5256030559539795},{"id":"https://openalex.org/keywords/value-of-information","display_name":"Value of information","score":0.5038418173789978},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.49825501441955566},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4830347001552582},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4759502112865448},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.4721239507198334},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.47172608971595764},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.42500293254852295},{"id":"https://openalex.org/keywords/bellman-equation","display_name":"Bellman equation","score":0.42155206203460693},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.35478270053863525},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.351961612701416},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3301216959953308},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3288128972053528},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2090718150138855},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.18613740801811218},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13416418433189392}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6730936765670776},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.5950086712837219},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5712226629257202},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5354002118110657},{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.5256030559539795},{"id":"https://openalex.org/C92424840","wikidata":"https://www.wikidata.org/wiki/Q7912772","display_name":"Value of information","level":2,"score":0.5038418173789978},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.49825501441955566},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4830347001552582},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4759502112865448},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.4721239507198334},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.47172608971595764},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.42500293254852295},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.42155206203460693},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.35478270053863525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.351961612701416},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3301216959953308},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3288128972053528},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2090718150138855},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.18613740801811218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13416418433189392},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/070693424","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070693424","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.1863","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.1863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.castlelab.princeton.edu/Papers/FrazierPowellDayanik_KnowledgeGradientSICON.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.8954","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.8954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://optimallearning.princeton.edu/Papers/FrazierPowell_KnowledgeGradientJournalPaper.04092008.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.718.391","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.718.391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.orie.cornell.edu/pfrazier/pub/2007_FrazierPowellDayanik.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G314608757","display_name":null,"funder_award_id":"N00014-07-1-0150","funder_id":"https://openalex.org/F4320306110","funder_display_name":"U.S. Department of Homeland Security"},{"id":"https://openalex.org/G3441424487","display_name":null,"funder_award_id":"FA9550-08-1-0195","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8989882273","display_name":null,"funder_award_id":"N00014-07-1-0150","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1536615069","https://openalex.org/W1931792391","https://openalex.org/W1965288387","https://openalex.org/W1999541338","https://openalex.org/W2017170340","https://openalex.org/W2017740828","https://openalex.org/W2027073833","https://openalex.org/W2037728958","https://openalex.org/W2042332971","https://openalex.org/W2054222839","https://openalex.org/W2058587139","https://openalex.org/W2067143954","https://openalex.org/W2085300404","https://openalex.org/W2089425220","https://openalex.org/W2096024620","https://openalex.org/W2097416000","https://openalex.org/W2098060950","https://openalex.org/W2100857832","https://openalex.org/W2124370278","https://openalex.org/W2142447711","https://openalex.org/W2142858180","https://openalex.org/W2144694569","https://openalex.org/W2146879621","https://openalex.org/W2150339816","https://openalex.org/W2156577344","https://openalex.org/W2158750015"],"related_works":["https://openalex.org/W2906267174","https://openalex.org/W134501823","https://openalex.org/W2615656344","https://openalex.org/W2809608782","https://openalex.org/W2013239059","https://openalex.org/W2295626654","https://openalex.org/W2333245620","https://openalex.org/W4286622840","https://openalex.org/W2536121351","https://openalex.org/W1889576908"],"abstract_inverted_index":{"In":[0],"a":[1,18,71],"sequential":[2],"Bayesian":[3],"ranking":[4],"and":[5,12,75,119],"selection":[6],"problem":[7],"with":[8,127],"independent":[9],"normal":[10],"populations":[11],"common":[13],"known":[14],"variance,":[15],"we":[16,24],"study":[17],"previously":[19],"introduced":[20],"measurement":[21],"policy":[22,32,63,95],"which":[23],"refer":[25],"to":[26,53,83],"as":[27,79],"the":[28,35,39,48,54,61,68,77,80,93,100,111,116],"knowledge-gradient":[29,62,94,112],"policy.":[30],"This":[31],"myopically":[33],"maximizes":[34],"expected":[36],"increment":[37],"in":[38,43,76,89,115],"value":[40,49],"of":[41,99,102],"information":[42],"each":[44],"time":[45,73],"period,":[46],"where":[47],"is":[50,64,70,96],"measured":[51],"according":[52],"terminal":[55],"utility":[56],"function.":[57],"We":[58,85,109],"show":[59,86,120],"that":[60,123],"optimal":[65,97],"both":[66],"when":[67],"horizon":[69,81],"single":[72],"period":[74],"limit":[78],"extends":[82],"infinity.":[84],"furthermore":[87],"that,":[88],"some":[90],"special":[91],"cases,":[92,118],"regardless":[98],"length":[101],"any":[103],"given":[104],"fixed":[105],"total":[106],"sampling":[107],"horizon.":[108],"bound":[110],"policy's":[113],"suboptimality":[114],"remaining":[117],"through":[121],"simulations":[122],"it":[124],"performs":[125],"competitively":[126],"or":[128],"significantly":[129],"better":[130],"than":[131],"other":[132],"policies.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":19},{"year":2025,"cited_by_count":30},{"year":2024,"cited_by_count":39},{"year":2023,"cited_by_count":38},{"year":2022,"cited_by_count":30},{"year":2021,"cited_by_count":46},{"year":2020,"cited_by_count":32},{"year":2019,"cited_by_count":32},{"year":2018,"cited_by_count":37},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":28},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":21}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}
