{"id":"https://openalex.org/W7163999227","doi":"https://doi.org/10.48550/arxiv.2606.08696","title":"Agentic Search for Counterfactual Recourse under Fixed LLM Budgets","display_name":"Agentic Search for Counterfactual Recourse under Fixed LLM Budgets","publication_year":2026,"publication_date":"2026-06-07","ids":{"openalex":"https://openalex.org/W7163999227","doi":"https://doi.org/10.48550/arxiv.2606.08696"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.08696","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.08696","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.08696","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021642801","display_name":"Yasuo Tabei","orcid":"https://orcid.org/0000-0003-2368-5607"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tabei, Yasuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5021642801"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.744700014591217,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.744700014591217,"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/T10028","display_name":"Topic Modeling","score":0.06199999898672104,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.036400001496076584,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.9520000219345093},{"id":"https://openalex.org/keywords/counterfactual-conditional","display_name":"Counterfactual conditional","score":0.9078999757766724},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.536300003528595},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.535099983215332},{"id":"https://openalex.org/keywords/yield","display_name":"Yield (engineering)","score":0.5329999923706055},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.5037000179290771},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.4052000045776367}],"concepts":[{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.9520000219345093},{"id":"https://openalex.org/C71889745","wikidata":"https://www.wikidata.org/wiki/Q1783264","display_name":"Counterfactual conditional","level":3,"score":0.9078999757766724},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.536300003528595},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.535099983215332},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.5329999923706055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.505299985408783},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.5037000179290771},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.448199987411499},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.4052000045776367},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.398499995470047},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.37130001187324524},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.34459999203681946},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C42866809","wikidata":"https://www.wikidata.org/wiki/Q466764","display_name":"Fixed cost","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30820000171661377},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.27320000529289246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.08696","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.08696","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.08696","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.08696","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.45525801181793213,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Counterfactual":[0],"recourse":[1,106],"aims":[2],"to":[3,38,43,87],"provide":[4],"actionable":[5],"feature":[6],"changes":[7],"that":[8,124,169],"would":[9],"alter":[10],"an":[11,120],"unfavorable":[12],"decision":[13],"made":[14],"by":[15],"a":[16,31,52,83,90,96,113,158],"predictive":[17],"model.":[18],"In":[19,100],"practice,":[20],"affected":[21],"individuals":[22],"often":[23,61],"benefit":[24],"from":[25,81],"multiple":[26,72],"feasible":[27],"alternatives":[28,41,73],"rather":[29],"than":[30],"single":[32,84],"optimal":[33],"explanation.":[34],"A":[35],"natural":[36],"way":[37],"produce":[39],"such":[40],"is":[42,60],"prompt":[44],"large":[45],"language":[46],"models":[47],"(LLMs).":[48],"However,":[49],"prompting":[50],"incurs":[51],"practical":[53],"constraint:":[54],"the":[55,62,69,79,109,126,142,177],"number":[56],"of":[57,92,128,179,204],"LLM":[58],"calls":[59],"dominant":[63],"computational":[64],"and":[65,74,117,154,183,211],"economic":[66],"cost.":[67],"Together,":[68],"need":[70],"for":[71],"this":[75,101,133],"cost":[76,201],"constraint":[77],"shift":[78],"problem":[80,116],"finding":[82],"high-quality":[85],"counterfactual":[86,105],"efficiently":[88],"generating":[89],"set":[91],"oracle-validated":[93,130,181],"counterfactuals":[94,131],"under":[95,132],"fixed":[97],"LLM-call":[98],"budget.":[99],"work,":[102],"we":[103],"study":[104],"generation":[107],"in":[108,157,176],"LLM-agentic":[110],"setting":[111],"as":[112],"fixed-budget":[114],"search":[115],"propose":[118],"Comp-MCTS,":[119],"agentic":[121],"tree-search":[122],"framework":[123],"maximizes":[125],"yield":[127,178,195],"unique,":[129,180],"budget":[134,143],"while":[135],"maintaining":[136],"favorable":[137,185],"quantity--quality":[138],"trade-offs.":[139],"Comp-MCTS":[140,170],"allocates":[141],"toward":[144],"novel":[145],"intervention":[146],"directions":[147],"via":[148],"LLM-based":[149],"proposal":[150],"generation,":[151],"oracle":[152],"validation,":[153],"compression-guided":[155],"pruning,":[156],"training-free,":[159],"oracle-only":[160],"setting.":[161],"Experiments":[162],"on":[163,202],"four":[164,205],"real-world":[165],"tabular":[166],"datasets":[167],"show":[168],"substantially":[171],"outperforms":[172],"single-candidate":[173],"LATS-style":[174],"baselines":[175],"counterfactuals,":[182],"offers":[184],"quantity--quality--efficiency":[186],"trade-offs":[187],"against":[188],"stronger":[189],"multi-candidate":[190],"variants:":[191],"comparable":[192],"or":[193,198],"higher":[194],"at":[196],"similar":[197],"lower":[199],"oracle-evaluation":[200],"three":[203],"datasets,":[206],"plus":[207],"competitive":[208],"proximity,":[209],"sparsity,":[210],"novelty.":[212]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-10T00:00:00"}