{"id":"https://openalex.org/W7204230166","doi":"https://doi.org/10.18653/2026.findings-emnlp.1883","title":"Exploit More, Explore Smarter for Budget-Constrained Agentic Search","display_name":"Exploit More, Explore Smarter for Budget-Constrained Agentic Search","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7204230166","doi":"https://doi.org/10.18653/2026.findings-emnlp.1883"},"language":"en","primary_location":{"id":"doi:10.18653/2026.findings-emnlp.1883","doi":"https://doi.org/10.18653/2026.findings-emnlp.1883","is_oa":true,"landing_page_url":"https://doi.org/10.18653/2026.findings-emnlp.1883","pdf_url":"https://aclanthology.org/2026.findings-emnlp.1883.pdf","source":{"id":"https://openalex.org/S7407096085","display_name":"Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"conference"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2026","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://aclanthology.org/2026.findings-emnlp.1883.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113190707","display_name":"Haoyang Fang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haoyang Fang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136417029","display_name":"Bernie Wang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bernie Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.68287423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"40147","last_page":"40165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.5131999850273132,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.5131999850273132,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.18690000474452972,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.061000000685453415,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7770000100135803},{"id":"https://openalex.org/keywords/llm-based-agents","display_name":"LLM agents","score":0.8050000071525574},{"id":"https://openalex.org/keywords/value-of-information","display_name":"value of information","score":0.722000002861023},{"id":"https://openalex.org/keywords/exploration-exploitation-trade-off","display_name":"exploration-exploitation balance","score":0.734000027179718},{"id":"https://openalex.org/keywords/prompt-optimization","display_name":"prompt optimization","score":0.675000011920929},{"id":"https://openalex.org/keywords/code-generation","display_name":"code generation","score":0.9829999804496765},{"id":"https://openalex.org/keywords/molecular-structure-elucidation","display_name":"chemical structure elucidation","score":0.996999979019165}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7581999897956848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6901000142097473},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6090999841690063},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.5888000130653381},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4715999960899353},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.44699999690055847},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.37880000472068787},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3578000068664551},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34869998693466187},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3125999867916107},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3041999936103821},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C101097943","wikidata":"https://www.wikidata.org/wiki/Q5176983","display_name":"Counterintuitive","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.266400009393692},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.26100000739097595}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.18653/2026.findings-emnlp.1883","doi":"https://doi.org/10.18653/2026.findings-emnlp.1883","is_oa":true,"landing_page_url":"https://doi.org/10.18653/2026.findings-emnlp.1883","pdf_url":"https://aclanthology.org/2026.findings-emnlp.1883.pdf","source":{"id":"https://openalex.org/S7407096085","display_name":"Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"conference"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2026","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2608.23848","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.23848","pdf_url":"https://arxiv.org/pdf/2608.23848","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.23848","doi":"https://doi.org/10.48550/arxiv.2608.23848","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.23848","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.18653/2026.findings-emnlp.1883","doi":"https://doi.org/10.18653/2026.findings-emnlp.1883","is_oa":true,"landing_page_url":"https://doi.org/10.18653/2026.findings-emnlp.1883","pdf_url":"https://aclanthology.org/2026.findings-emnlp.1883.pdf","source":{"id":"https://openalex.org/S7407096085","display_name":"Findings of the Association for Computational Linguistics: EMNLP (Findings of EMNLP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"conference"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Findings of the Association for Computational Linguistics: EMNLP 2026","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204230166.pdf","grobid_xml":"https://content.openalex.org/works/W7204230166.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7136769650","https://openalex.org/W7206198498","https://openalex.org/W7222933484","https://openalex.org/W7160198260","https://openalex.org/W7128626926","https://openalex.org/W4415024619","https://openalex.org/W7171872162","https://openalex.org/W7160630676","https://openalex.org/W7119519633","https://openalex.org/W7167709631"],"abstract_inverted_index":{"Budget-constrained":[0],"agentic":[1,123,157],"search":[2,158],"arises":[3],"when":[4,107],"an":[5,137],"LLM":[6],"agent":[7],"must":[8],"refine":[9],"candidates":[10,78],"under":[11,79],"a":[12,59,67,83,93,108,144],"small":[13],"evaluation":[14],"budget,":[15],"because":[16],"validation":[17],"is":[18,52,127],"expensive,":[19],"generation":[20],"requires":[21],"multiple":[22],"model":[23],"calls,":[24],"or":[25,130],"both.In":[26],"this":[27],"regime,":[28],"standard":[29],"MCTS":[30],"allocates":[31],"budget":[32,113],"poorly:":[33],"exploration":[34],"bonuses":[35],"dominate":[36],"at":[37],"low":[38],"visit":[39],"counts,":[40],"unpromising":[41],"siblings":[42],"are":[43],"expanded":[44],"before":[45],"promising":[46],"chains":[47],"can":[48],"deepen,":[49],"and":[50,101,122,172],"branching":[51,103],"independent":[53],"of":[54,91,141,168],"node":[55],"quality.We":[56],"introduce":[57,149],"ExTS,":[58],"tree-search":[60,134],"policy":[61],"that":[62,87,104,152],"treats":[63],"expansion":[64],"itself":[65],"as":[66],"value-ofinformation":[68],"decision.ExTS":[69],"combines":[70],"three":[71],"mechanisms:":[72],"discriminative":[73],"reward":[74,99],"shaping":[75],"to":[76],"separate":[77],"narrow":[80],"score":[81,110],"distributions,":[82],"stochastic":[84],"virtual":[85],"child":[86],"estimates":[88],"the":[89,97,112,169],"value":[90],"creating":[92],"new":[94],"branch":[95],"from":[96,162],"parent's":[98],"history,":[100],"quality-conditioned":[102],"expands":[105],"only":[106],"node's":[109],"justifies":[111],"cost.Across":[114],"prompt":[115],"optimization,":[116,125],"code":[117],"generation,":[118],"molecular":[119],"structure":[120],"elucidation,":[121],"workflow":[124],"ExTS":[126],"competitive":[128],"with":[129,136],"improves":[131],"over":[132],"task-specific":[133],"baselines,":[135],"average":[138],"relative":[139],"gain":[140],"+5.5%":[142],"using":[143],"single":[145],"fixed":[146],"configuration.We":[147],"further":[148],"pilotrun":[150],"diagnostics":[151],"characterize":[153],"what":[154],"makes":[155],"budget-constrained":[156],"problems":[159],"structurally":[160],"different":[161],"one":[163],"another,":[164],"providing":[165],"both":[166],"understanding":[167],"problem":[170],"space":[171],"practical":[173],"guidance":[174],"for":[175],"adaptation.":[176]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2026-08-27T00:00:00"}