{"id":"https://openalex.org/W2809013025","doi":"https://doi.org/10.48550/arxiv.1806.07857","title":"RUDDER: Return Decomposition for Delayed Rewards","display_name":"RUDDER: Return Decomposition for Delayed Rewards","alternate_titles":[],"publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2809013025","doi":"https://doi.org/10.48550/arxiv.1806.07857","mag":"2809013025"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1806.07857","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.07857","pdf_url":"https://arxiv.org/pdf/1806.07857","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"},"parent_works":[],"lineage":["https://openalex.org/W2809013025"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1806.07857","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039286688","display_name":"Jose A. Arjona-Medina","orcid":"https://orcid.org/0000-0002-5033-4725","observed_orcids":["https://orcid.org/0000-0002-5033-4725"]},"institutions":[{"id":"https://openalex.org/I4210157875","display_name":"Institute of Advanced Research in Artificial Intelligence","ror":"https://ror.org/04m8gxe14","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210157875"]}],"countries":["AT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Arjona-Medina, Jose A.","raw_affiliation_strings":["Institute of Advanced Research in Artificial Intelligence (IARAI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Advanced Research in Artificial Intelligence (IARAI)","institution_ids":["https://openalex.org/I4210157875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077793610","display_name":"Michael Gillhofer","orcid":"https://orcid.org/0000-0001-8081-6373","observed_orcids":["https://orcid.org/0000-0001-8081-6373"]},"institutions":[{"id":"https://openalex.org/I4210157875","display_name":"Institute of Advanced Research in Artificial Intelligence","ror":"https://ror.org/04m8gxe14","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210157875"]}],"countries":["AT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gillhofer, Michael","raw_affiliation_strings":["Institute of Advanced Research in Artificial Intelligence (IARAI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Advanced Research in Artificial Intelligence (IARAI)","institution_ids":["https://openalex.org/I4210157875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019119934","display_name":"Michael Widrich","orcid":"https://orcid.org/0000-0002-5721-0135","observed_orcids":["https://orcid.org/0000-0002-5721-0135"]},"institutions":[{"id":"https://openalex.org/I4210157875","display_name":"Institute of Advanced Research in Artificial Intelligence","ror":"https://ror.org/04m8gxe14","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210157875"]}],"countries":["AT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Widrich, Michael","raw_affiliation_strings":["Institute of Advanced Research in Artificial Intelligence (IARAI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Advanced Research in Artificial Intelligence (IARAI)","institution_ids":["https://openalex.org/I4210157875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083016682","display_name":"Thomas Unterthiner","orcid":"https://orcid.org/0000-0001-5361-3087","observed_orcids":["https://orcid.org/0000-0001-5361-3087"]},"institutions":[{"id":"https://openalex.org/I4210157875","display_name":"Institute of Advanced Research in Artificial Intelligence","ror":"https://ror.org/04m8gxe14","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210157875"]}],"countries":["AT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Unterthiner, Thomas","raw_affiliation_strings":["Institute of Advanced Research in Artificial Intelligence (IARAI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Advanced Research in Artificial Intelligence (IARAI)","institution_ids":["https://openalex.org/I4210157875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107411550","display_name":"J. Brandstetter","orcid":"https://orcid.org/0000-0003-3881-976X","observed_orcids":["https://orcid.org/0000-0003-3881-976X"]},"institutions":[{"id":"https://openalex.org/I4210157875","display_name":"Institute of Advanced Research in Artificial Intelligence","ror":"https://ror.org/04m8gxe14","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210157875"]}],"countries":["AT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Brandstetter, Johannes","raw_affiliation_strings":["Institute of Advanced Research in Artificial Intelligence (IARAI)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Advanced Research in Artificial Intelligence (IARAI)","institution_ids":["https://openalex.org/I4210157875"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053148274","display_name":"Sepp Hochreiter","orcid":"https://orcid.org/0000-0001-7449-2528","observed_orcids":["https://orcid.org/0000-0001-7449-2528"]},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hochreiter, Sepp","raw_affiliation_strings":["LIT AI Lab Institute for Machine Learning Johannes Kepler University Linz , Austria also at"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIT AI Lab Institute for Machine Learning Johannes Kepler University Linz , Austria also at","institution_ids":["https://openalex.org/I121883995"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":216,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":null,"first_page":"13544","last_page":"13555"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":1.0,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":1.0,"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.0,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/delayed-rewards","display_name":"delayed rewards","score":0.9369999766349792},{"id":"https://openalex.org/keywords/return-decomposition","display_name":"return decomposition","score":0.8169999718666077},{"id":"https://openalex.org/keywords/finite-markov-decision-processes","display_name":"finite Markov decision processes","score":0.9150000214576721},{"id":"https://openalex.org/keywords/q-value-estimation","display_name":"Q-value estimation","score":0.6700000166893005},{"id":"https://openalex.org/keywords/contribution-analysis","display_name":"contribution analysis","score":0.8410000205039978},{"id":"https://openalex.org/keywords/deep-reinforcement-learning","display_name":"deep reinforcement learning","score":0.7350000143051147},{"id":"https://openalex.org/keywords/atari-games","display_name":"Atari games","score":0.7799999713897705},{"id":"https://openalex.org/keywords/proximal-policy-optimization","display_name":"proximal policy optimization","score":0.8889999985694885}],"concepts":[{"id":"https://openalex.org/C183776436","wikidata":"https://www.wikidata.org/wiki/Q209760","display_name":"Rudder","level":2,"score":0.9538834095001221},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.694485604763031},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34394705295562744},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16550800204277039},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.1344796121120453},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.060014694929122925},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1806.07857","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.07857","pdf_url":"https://arxiv.org/pdf/1806.07857","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":"doi:10.48550/arxiv.1806.07857","doi":"https://doi.org/10.48550/arxiv.1806.07857","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1806.07857","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":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2970705602","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1806.07857.pdf","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":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1806.07857","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1806.07857","pdf_url":"https://arxiv.org/pdf/1806.07857","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"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7025534104","display_name":"LSTM for Uniform Credit Assignment to Deep Networks","funder_award_id":"P28660","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320311647","display_name":"Merck KGaA","ror":"https://ror.org/04b2dty93"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809013025.pdf","grobid_xml":"https://content.openalex.org/works/W2809013025.grobid-xml"},"referenced_works_count":132,"referenced_works":["https://openalex.org/W32403112","https://openalex.org/W58217484","https://openalex.org/W58921469","https://openalex.org/W79394677","https://openalex.org/W92805021","https://openalex.org/W194249466","https://openalex.org/W1191599655","https://openalex.org/W1525783482","https://openalex.org/W1533853869","https://openalex.org/W1533957530","https://openalex.org/W1548802052","https://openalex.org/W1550386171","https://openalex.org/W1563809158","https://openalex.org/W1576452626","https://openalex.org/W1591801644","https://openalex.org/W1595483645","https://openalex.org/W1607202247","https://openalex.org/W1625390266","https://openalex.org/W1689711448","https://openalex.org/W1757796397","https://openalex.org/W1771410628","https://openalex.org/W1777239053","https://openalex.org/W1787224781","https://openalex.org/W1857410117","https://openalex.org/W1957934587","https://openalex.org/W1965290411","https://openalex.org/W1971070720","https://openalex.org/W2012024795","https://openalex.org/W2038794597","https://openalex.org/W2040940879","https://openalex.org/W2048226872","https://openalex.org/W2058735307","https://openalex.org/W2060581589","https://openalex.org/W2063197774","https://openalex.org/W2064675550","https://openalex.org/W2069143585","https://openalex.org/W2076063813","https://openalex.org/W2079735306","https://openalex.org/W2081287319","https://openalex.org/W2094364653","https://openalex.org/W2096533821","https://openalex.org/W2098670910","https://openalex.org/W2100649405","https://openalex.org/W2100677568","https://openalex.org/W2108692343","https://openalex.org/W2109169869","https://openalex.org/W2113913482","https://openalex.org/W2115121720","https://openalex.org/W2115211925","https://openalex.org/W2116261113","https://openalex.org/W2116435618","https://openalex.org/W2119717200","https://openalex.org/W2121092017","https://openalex.org/W2121863487","https://openalex.org/W2122585011","https://openalex.org/W2125319092","https://openalex.org/W2130750514","https://openalex.org/W2130942839","https://openalex.org/W2136036867","https://openalex.org/W2136848157","https://openalex.org/W2136939460","https://openalex.org/W2137825550","https://openalex.org/W2143612262","https://openalex.org/W2145339207","https://openalex.org/W2147750403","https://openalex.org/W2150339816","https://openalex.org/W2150468603","https://openalex.org/W2155640779","https://openalex.org/W2155968351","https://openalex.org/W2156226201","https://openalex.org/W2158091072","https://openalex.org/W2162849300","https://openalex.org/W2164419340","https://openalex.org/W2165131254","https://openalex.org/W2166302491","https://openalex.org/W2169328056","https://openalex.org/W2173564293","https://openalex.org/W2195388612","https://openalex.org/W2201581102","https://openalex.org/W2202549229","https://openalex.org/W2209913494","https://openalex.org/W2257979135","https://openalex.org/W2260756217","https://openalex.org/W2293634267","https://openalex.org/W2294178356","https://openalex.org/W2313791856","https://openalex.org/W2331743891","https://openalex.org/W2334782222","https://openalex.org/W2356031020","https://openalex.org/W2397240726","https://openalex.org/W2403787182","https://openalex.org/W2406392101","https://openalex.org/W2471186604","https://openalex.org/W2503388974","https://openalex.org/W2534060593","https://openalex.org/W2548795502","https://openalex.org/W2590151583","https://openalex.org/W2594633041","https://openalex.org/W2605195953","https://openalex.org/W2610686804","https://openalex.org/W2639206954","https://openalex.org/W2657631929","https://openalex.org/W2724169821","https://openalex.org/W2736601468","https://openalex.org/W2739473244","https://openalex.org/W2755611049","https://openalex.org/W2761873684","https://openalex.org/W2766610320","https://openalex.org/W2786036274","https://openalex.org/W2786928559","https://openalex.org/W2795158776","https://openalex.org/W2795843265","https://openalex.org/W2796054047","https://openalex.org/W2800191438","https://openalex.org/W2804673281","https://openalex.org/W2805560727","https://openalex.org/W2806029110","https://openalex.org/W2897023205","https://openalex.org/W2902907165","https://openalex.org/W2951183276","https://openalex.org/W2962717849","https://openalex.org/W2963252944","https://openalex.org/W2964059481","https://openalex.org/W2964291307","https://openalex.org/W2981038142","https://openalex.org/W3011120880","https://openalex.org/W3020835690","https://openalex.org/W3037207827","https://openalex.org/W3139377883","https://openalex.org/W4234438384","https://openalex.org/W4235962806","https://openalex.org/W7099983438"],"related_works":["https://openalex.org/W3177136099","https://openalex.org/W4405033014","https://openalex.org/W3195689706","https://openalex.org/W4404313772","https://openalex.org/W4372272845","https://openalex.org/W4388820727","https://openalex.org/W2796278121","https://openalex.org/W3215181478","https://openalex.org/W4385768110"],"abstract_inverted_index":{"We":[0,86],"propose":[1,87],"RUDDER,":[2],"a":[3,135,176],"novel":[4],"reinforcement":[5,131],"learning":[6,44,132,141],"approach":[7],"for":[8],"delayed":[9,147,192],"rewards":[10,62,72,98],"in":[11,40,50],"finite":[12],"Markov":[13],"decision":[14,108],"processes":[15,109],"(MDPs).":[16],"In":[17],"MDPs":[18],"the":[19,24,29,69,80,83,88,95,111,130,183],"Q-values":[20],"are":[21,35,57,63],"equal":[22],"to":[23,37,46,78,93,106],"expected":[25,30,70,96,119],"immediate":[26,84],"reward":[27,166],"plus":[28],"future":[31,71,97,120],"rewards.":[32,121,193],"The":[33],"latter":[34],"related":[36],"bias":[38],"problems":[39,49,56],"temporal":[41],"difference":[42],"(TD)":[43],"and":[45,155,165,200],"high":[47],"variance":[48],"Monte":[51,159],"Carlo":[52,160],"(MC)":[53],"learning.":[54],"Both":[55],"even":[58],"more":[59],"severe":[60],"when":[61,116],"delayed.":[64],"RUDDER":[65,149,172],"aims":[66],"at":[67,138,189,198,203],"making":[68],"zero,":[73],"which":[74,128,139,185],"simplifies":[75],"Q-value":[76],"estimation":[77],"computing":[79],"mean":[81],"of":[82,175],"reward.":[85],"following":[89],"two":[90],"new":[91],"concepts":[92],"push":[94],"toward":[99],"zero.":[100],"(i)":[101],"Reward":[102],"redistribution":[103],"that":[104],"leads":[105],"return-equivalent":[107],"with":[110,146,191],"same":[112],"optimal":[113],"policies":[114],"and,":[115],"optimal,":[117],"zero":[118],"(ii)":[122],"Return":[123],"decomposition":[124],"via":[125],"contribution":[126],"analysis":[127],"transforms":[129],"task":[133,137],"into":[134],"regression":[136],"deep":[140],"excels.":[142],"On":[143],"artificial":[144],"tasks":[145],"rewards,":[148],"is":[150,186,196],"significantly":[151],"faster":[152,157],"than":[153,158],"MC":[154],"exponentially":[156],"Tree":[161],"Search":[162],"(MCTS),":[163],"TD(\u03bb),":[164],"shaping":[167],"approaches.":[168],"At":[169],"Atari":[170],"games,":[171],"on":[173],"top":[174],"Proximal":[177],"Policy":[178],"Optimization":[179],"(PPO)":[180],"baseline":[181],"improves":[182],"scores,":[184],"most":[187],"prominent":[188],"games":[190],"Source":[194],"code":[195],"available":[197],"\\url{https://github.com/ml-jku/rudder}":[199],"demonstration":[201],"videos":[202],"\\url{https://goo.gl/EQerZV}.":[204]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2809013025","counts_by_year":[{"year":2026,"cited_by_count":55},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":33},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":31},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2018-06-29T00:00:00"}
