{"id":"https://openalex.org/W4412374924","doi":"https://doi.org/10.1007/s10994-025-06821-1","title":"Perfect counterfactuals in imperfect worlds: modelling noisy implementation of actions in sequential algorithmic recourse","display_name":"Perfect counterfactuals in imperfect worlds: modelling noisy implementation of actions in sequential algorithmic recourse","publication_year":2025,"publication_date":"2025-07-13","ids":{"openalex":"https://openalex.org/W4412374924","doi":"https://doi.org/10.1007/s10994-025-06821-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10994-025-06821-1","doi":"https://doi.org/10.1007/s10994-025-06821-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-025-06821-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-025-06821-1.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-025-06821-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080547367","display_name":"Yueqing Xuan","orcid":"https://orcid.org/0000-0002-9365-8949","observed_orcids":["https://orcid.org/0000-0002-9365-8949"]},"institutions":[{"id":"https://openalex.org/I4210125816","display_name":"ARC Centre of Excellence for Automated Decision-Making and Society","ror":"https://ror.org/039p7nx39","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I2801453606","https://openalex.org/I4210125816","https://openalex.org/I4210132349","https://openalex.org/I82951845"]},{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Yueqing Xuan","raw_affiliation_strings":["ARC Centre of Excellence for Automated Decision-Making and Society, School of Computing Technologies, RMIT University, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARC Centre of Excellence for Automated Decision-Making and Society, School of Computing Technologies, RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I4210125816","https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083819794","display_name":"Kacper Sokol","orcid":"https://orcid.org/0000-0002-9869-5896","observed_orcids":["https://orcid.org/0000-0002-9869-5896"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Kacper Sokol","raw_affiliation_strings":["Department of Computer Science, ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072614956","display_name":"Mark Sanderson","orcid":"https://orcid.org/0000-0003-0487-9609","observed_orcids":["https://orcid.org/0000-0003-0487-9609"]},"institutions":[{"id":"https://openalex.org/I4210125816","display_name":"ARC Centre of Excellence for Automated Decision-Making and Society","ror":"https://ror.org/039p7nx39","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I2801453606","https://openalex.org/I4210125816","https://openalex.org/I4210132349","https://openalex.org/I82951845"]},{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mark Sanderson","raw_affiliation_strings":["ARC Centre of Excellence for Automated Decision-Making and Society, School of Computing Technologies, RMIT University, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARC Centre of Excellence for Automated Decision-Making and Society, School of Computing Technologies, RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I4210125816","https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071422010","display_name":"Jeffrey Chan","orcid":"https://orcid.org/0000-0002-7865-072X","observed_orcids":["https://orcid.org/0000-0002-7865-072X","https://orcid.org/0009-0000-5314-8832","https://orcid.org/0000-0003-0231-2393"]},"institutions":[{"id":"https://openalex.org/I4210125816","display_name":"ARC Centre of Excellence for Automated Decision-Making and Society","ror":"https://ror.org/039p7nx39","country_code":"AU","type":"facility","lineage":["https://openalex.org/I1337719021","https://openalex.org/I2801453606","https://openalex.org/I4210125816","https://openalex.org/I4210132349","https://openalex.org/I82951845"]},{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jeffrey Chan","raw_affiliation_strings":["ARC Centre of Excellence for Automated Decision-Making and Society, School of Computing Technologies, RMIT University, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARC Centre of Excellence for Automated Decision-Making and Society, School of Computing Technologies, RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I4210125816","https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080547367"],"corresponding_institution_ids":["https://openalex.org/I4210125816","https://openalex.org/I82951845"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":0.4156,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63551136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"114","issue":"8","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.9437999725341797,"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.9437999725341797,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.05310000106692314,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.00019999999494757503,"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/algorithmic-recourse","display_name":"algorithmic recourse","score":0.9980000257492065},{"id":"https://openalex.org/keywords/automated-decision-making","display_name":"automated decision-making","score":0.8180000185966492},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7400000095367432},{"id":"https://openalex.org/keywords/robustness-to-uncertainty","display_name":"robustness to uncertainty","score":0.5299999713897705},{"id":"https://openalex.org/keywords/roses","display_name":"roses","score":0.5839999914169312},{"id":"https://openalex.org/keywords/counterfactual-thinking","display_name":"counterfactual reasoning","score":0.6200000047683716},{"id":"https://openalex.org/keywords/tabular-data","display_name":"tabular data","score":0.5580000281333923}],"concepts":[{"id":"https://openalex.org/C71889745","wikidata":"https://www.wikidata.org/wiki/Q1783264","display_name":"Counterfactual conditional","level":3,"score":0.9152158498764038},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.7836785316467285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6420314311981201},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42421257495880127},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4152575135231018},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.40863439440727234},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.351589560508728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22064208984375},{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.1953335702419281},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.13861966133117676},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.077961266040802},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07121872901916504}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10994-025-06821-1","doi":"https://doi.org/10.1007/s10994-025-06821-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-025-06821-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-025-06821-1.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2410.02273","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2410.02273","pdf_url":"https://arxiv.org/pdf/2410.02273","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/746809","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/746809","pdf_url":"https://www.research-collection.ethz.ch/bitstream/20.500.11850/746809/2/s10994-025-06821-1.pdf","source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"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":"Machine Learning, 114 (8)","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2410.02273","doi":"https://doi.org/10.48550/arxiv.2410.02273","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2410.02273","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.3929/ethz-b-000746809","doi":"https://doi.org/10.3929/ethz-b-000746809","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000746809","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s10994-025-06821-1","doi":"https://doi.org/10.1007/s10994-025-06821-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-025-06821-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-025-06821-1.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2026789724","display_name":null,"funder_award_id":"23082","funder_id":"https://openalex.org/F4320321942","funder_display_name":"Hasler Stiftung"}],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320321942","display_name":"Hasler Stiftung","ror":"https://ror.org/04m3t9183"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412374924.pdf","grobid_xml":"https://content.openalex.org/works/W4412374924.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W139596442","https://openalex.org/W2004444024","https://openalex.org/W2460392465","https://openalex.org/W2804393646","https://openalex.org/W2891340972","https://openalex.org/W2909392392","https://openalex.org/W2945295328","https://openalex.org/W2945315238","https://openalex.org/W2953945697","https://openalex.org/W2973319951","https://openalex.org/W2990138404","https://openalex.org/W2995528912","https://openalex.org/W2997692228","https://openalex.org/W3019132020","https://openalex.org/W3023497337","https://openalex.org/W3091088777","https://openalex.org/W3099331386","https://openalex.org/W3099844187","https://openalex.org/W3101038122","https://openalex.org/W3101748278","https://openalex.org/W3103795814","https://openalex.org/W3104149808","https://openalex.org/W3134481631","https://openalex.org/W3157575671","https://openalex.org/W3175645274","https://openalex.org/W4211021077","https://openalex.org/W4226185160","https://openalex.org/W4283804561","https://openalex.org/W4289913091","https://openalex.org/W4303444142","https://openalex.org/W4311771716","https://openalex.org/W4317940025","https://openalex.org/W4386803908","https://openalex.org/W4399854147","https://openalex.org/W4400461591","https://openalex.org/W4403488204","https://openalex.org/W6796332046","https://openalex.org/W6926258385","https://openalex.org/W7124260575","https://openalex.org/W7133202877"],"related_works":["https://openalex.org/W2598664120","https://openalex.org/W2056582926","https://openalex.org/W1252480625","https://openalex.org/W3028884462","https://openalex.org/W2168582470","https://openalex.org/W4291213313","https://openalex.org/W4287775150","https://openalex.org/W1813984835","https://openalex.org/W3096942073","https://openalex.org/W3011319739"],"abstract_inverted_index":{"Abstract":[0],"Algorithmic":[1],"recourse":[2,57,78,99,121,169,201,218,232],"suggests":[3],"actions":[4,198],"to":[5,17,37,61,68,109,113,127,182,203],"individuals":[6],"who":[7],"have":[8],"been":[9],"adversely":[10],"affected":[11],"by":[12],"automated":[13],"decision-making,":[14],"helping":[15],"them":[16],"achieve":[18],"the":[19,23,76,87,128,138,159,165,183,228],"desired":[20,184],"outcome.":[21],"Knowing":[22],"recourse,":[24],"however,":[25],"does":[26],"not":[27],"guarantee":[28],"that":[29,58,75,125,151,223],"users":[30,208],"can":[31],"implement":[32,110],"it":[33,107],"perfectly,":[34],"either":[35],"due":[36,67],"environmental":[38],"variability":[39],"or":[40,50],"personal":[41],"choices.":[42],"Recourse":[43],"generation":[44],"should":[45],"thus":[46,85],"anticipate":[47],"its":[48,69,238],"sub-optimal":[49,196],"noisy":[51,70],"implementation.":[52],"While":[53],"several":[54],"approaches":[55],"construct":[56],"is":[59,79],"robust":[60],"small":[62],"perturbations":[63],"\u2013":[64,72],"e.g.,":[65],"arising":[66],"implementation":[71],"they":[73,188],"assume":[74],"entire":[77],"implemented":[80,190],"in":[81],"a":[82,145,153,177,210],"single":[83],"step,":[84],"model":[86],"noise":[88,124,157],"as":[89,144],"one-off":[90],"and":[91,111,132,149,199,234,240],"uniform.":[92],"But":[93],"these":[94],"assumptions":[95],"are":[96,189],"unrealistic":[97],"since":[98],"often":[100],"entails":[101],"multiple":[102],"sequential":[103],"steps,":[104],"which":[105],"makes":[106],"harder":[108],"subject":[112],"increasing":[114],"noise.":[115],"In":[116],"this":[117,142],"work,":[118],"we":[119],"consider":[120],"under":[122],"plausible":[123,156,193],"adheres":[126],"local":[129],"data":[130],"geometry":[131],"accumulates":[133],"at":[134],"every":[135],"step":[136],"of":[137,155,179,195,213],"way.":[139],"We":[140,162],"frame":[141],"problem":[143],"Markov":[146,160],"Decision":[147],"Process":[148],"demonstrate":[150],"such":[152],"distribution":[154],"satisfies":[158],"property.":[161],"then":[163],"propose":[164],"RObust":[166],"SEquential":[167],"(ROSE)":[168],"generator":[170],"for":[171],"tabular":[172],"data;":[173],"our":[174,224],"method":[175],"produces":[176],"series":[178],"steps":[180],"leading":[181],"outcome":[185],"even":[186],"when":[187],"imperfectly.":[191],"Given":[192],"modelling":[194],"human":[197],"greater":[200],"robustness":[202,233],"accumulated":[204],"uncertainty,":[205],"ROSE":[206],"provides":[207],"with":[209],"high":[211],"chance":[212],"success":[214],"while":[215,236],"maintaining":[216],"low":[217],"cost.":[219],"Empirical":[220],"evaluation":[221],"shows":[222],"algorithm":[225],"effectively":[226],"navigates":[227],"inherent":[229],"trade-off":[230],"between":[231],"cost":[235],"ensuring":[237],"sparsity":[239],"computational":[241],"efficiency.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-10T00:00:00"}