{"id":"https://openalex.org/W4317815203","doi":"https://doi.org/10.1109/wsc57314.2022.10015275","title":"Non-Myopic Knowledge Gradient Policy for Ranking and Selection","display_name":"Non-Myopic Knowledge Gradient Policy for Ranking and Selection","publication_year":2022,"publication_date":"2022-12-11","ids":{"openalex":"https://openalex.org/W4317815203","doi":"https://doi.org/10.1109/wsc57314.2022.10015275"},"language":"en","primary_location":{"id":"doi:10.1109/wsc57314.2022.10015275","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/wsc57314.2022.10015275","pdf_url":null,"source":{"id":"https://openalex.org/S4363607869","display_name":"2022 Winter Simulation Conference (WSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 Winter Simulation Conference (WSC)","raw_type":"proceedings-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/A5022942457","display_name":"Kexin Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kexin Qin","raw_affiliation_strings":["School of Data Science, Fudan University,Shanghai,CHINA,200433"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science, Fudan University,Shanghai,CHINA,200433","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069061259","display_name":"L. Jeff Hong","orcid":"https://orcid.org/0000-0001-7011-4001"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"L. Jeff Hong","raw_affiliation_strings":["School of Data Science, Fudan University,Shanghai,CHINA,200433"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science, Fudan University,Shanghai,CHINA,200433","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020632229","display_name":"Weiwei Fan","orcid":"https://orcid.org/0000-0001-8616-6295"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Fan","raw_affiliation_strings":["Advanced Institute of Business, Tongji University,Shanghai,CHINA,200092"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Institute of Business, Tongji University,Shanghai,CHINA,200092","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30068819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"529","issue":null,"first_page":"3051","last_page":"3062"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9990000128746033,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9988999962806702,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7882546782493591},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.762021005153656},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.7466024160385132},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6390068531036377},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5968157649040222},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5948655009269714},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.5816957950592041},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5801346302032471},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4308277368545532},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4307568669319153},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28935933113098145},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25013816356658936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17957016825675964},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06865036487579346}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7882546782493591},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762021005153656},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7466024160385132},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6390068531036377},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5968157649040222},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5948655009269714},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.5816957950592041},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5801346302032471},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4308277368545532},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4307568669319153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28935933113098145},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25013816356658936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17957016825675964},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06865036487579346},{"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/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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":1,"locations":[{"id":"doi:10.1109/wsc57314.2022.10015275","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/wsc57314.2022.10015275","pdf_url":null,"source":{"id":"https://openalex.org/S4363607869","display_name":"2022 Winter Simulation Conference (WSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 Winter Simulation Conference (WSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1500868819","https://openalex.org/W1536615069","https://openalex.org/W1625390266","https://openalex.org/W1977989560","https://openalex.org/W2072302356","https://openalex.org/W2126316555","https://openalex.org/W2146879621","https://openalex.org/W2168405694","https://openalex.org/W2257979135","https://openalex.org/W2604738573","https://openalex.org/W2914304175","https://openalex.org/W3140281130","https://openalex.org/W4214717370","https://openalex.org/W6636578284","https://openalex.org/W6690133358","https://openalex.org/W6729207813","https://openalex.org/W6772947197"],"related_works":["https://openalex.org/W2571592646","https://openalex.org/W4247855592","https://openalex.org/W2567165815","https://openalex.org/W2740304877","https://openalex.org/W4226164546","https://openalex.org/W2766259847","https://openalex.org/W2112583639","https://openalex.org/W346633817","https://openalex.org/W2563266764","https://openalex.org/W3164818296"],"abstract_inverted_index":{"We":[0,115],"consider":[1],"the":[2,14,23,45,96,112,118,127],"ranking":[3],"and":[4,64,85],"selection":[5],"(R&S)":[6],"problem":[7,29],"with":[8],"fixed":[9],"simulation":[10],"budget,":[11],"in":[12,76],"which":[13],"budget":[15],"is":[16,38],"assumed":[17],"to":[18,31,94,126],"be":[19],"allocated":[20],"sequentially.":[21],"Deriving":[22],"optimal":[24,63],"sampling":[25],"procedure":[26,120],"for":[27,70],"this":[28,43,77],"amounts":[30],"solving":[32],"a":[33,53,67,87,102,123],"stochastic":[34],"dynamic":[35],"program":[36],"that":[37,117],"highly":[39],"intractable.":[40],"To":[41],"overcome":[42],"difficulty,":[44],"existing":[46],"R&S":[47,73,113],"procedures":[48,59],"are":[49,60],"often":[50],"designed":[51,110],"from":[52],"myopic":[54,58],"viewpoint.":[55],"However,":[56],"these":[57],"only":[61],"single-step":[62],"may":[65],"have":[66],"poor":[68],"performance":[69,124],"general":[71],"sequential":[72],"problems.":[74],"Therefore,":[75],"paper,":[78],"we":[79,100],"combine":[80],"two":[81],"popular":[82],"lookahead":[83],"strategies":[84],"design":[86],"non-myopic":[88],"knowledge":[89],"gradient":[90],"(KG)":[91],"procedure.":[92],"Meanwhile,":[93],"streamline":[95],"computation":[97],"of":[98],"procedure,":[99],"propose":[101],"modified":[103],"Monte":[104],"Carlo":[105],"tree":[106],"search":[107],"method":[108],"specifically":[109],"under":[111],"context.":[114],"show":[116],"new":[119],"can":[121],"exhibit":[122],"superior":[125],"classic":[128],"KG.":[129]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}