{"id":"https://openalex.org/W7164422112","doi":"https://doi.org/10.48550/arxiv.2606.12384","title":"APPO: Agentic Procedural Policy Optimization","display_name":"APPO: Agentic Procedural Policy Optimization","publication_year":2026,"publication_date":"2026-06-10","ids":{"openalex":"https://openalex.org/W7164422112","doi":"https://doi.org/10.48550/arxiv.2606.12384"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.12384","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12384","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.12384","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138340464","display_name":"Xucong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Xucong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138468044","display_name":"Ziyu Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Ziyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138467823","display_name":"Yong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138455921","display_name":"Yuxiang Ji","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Yuxiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138420408","display_name":"Shidong Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Shidong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138427668","display_name":"Guanhua Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Guanhua","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138468296","display_name":"Pengkun Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Pengkun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138450432","display_name":"Xiangxiang Chu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chu, Xiangxiang","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":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/T10181","display_name":"Natural Language Processing Techniques","score":0.19689999520778656,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.19689999520778656,"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.16820000112056732,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.1581999957561493,"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/spurious-relationship","display_name":"Spurious relationship","score":0.7836999893188477},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6157000064849854},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4916999936103821},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43059998750686646},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.39719998836517334},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.3709999918937683},{"id":"https://openalex.org/keywords/decision-quality","display_name":"Decision quality","score":0.37049999833106995},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.3684999942779541}],"concepts":[{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.7836999893188477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6395000219345093},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6157000064849854},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4916999936103821},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40450000762939453},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38850000500679016},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3709999918937683},{"id":"https://openalex.org/C2779351106","wikidata":"https://www.wikidata.org/wiki/Q24965456","display_name":"Decision quality","level":3,"score":0.37049999833106995},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3237999975681305},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C2986080485","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision maker","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C2776207758","wikidata":"https://www.wikidata.org/wiki/Q5303302","display_name":"Downstream (manufacturing)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C123587114","wikidata":"https://www.wikidata.org/wiki/Q2101508","display_name":"Policy analysis","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C186116695","wikidata":"https://www.wikidata.org/wiki/Q5249226","display_name":"Decision analysis","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C198477413","wikidata":"https://www.wikidata.org/wiki/Q7647069","display_name":"Survey data collection","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.12384","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12384","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.12384","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12384","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"Peace, Justice and strong institutions","score":0.7559621334075928,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,126],"agentic":[3,52,181],"Reinforcement":[4],"Learning":[5],"(RL)":[6],"have":[7],"substantially":[8],"improved":[9],"the":[10,79,127],"multi-turn":[11],"tool-use":[12],"capabilities":[13],"of":[14,145],"large":[15],"language":[16],"model":[17],"agents.":[18],"However,":[19],"most":[20],"existing":[21],"methods":[22],"assign":[23,63],"credit":[24,64,116,167],"over":[25],"coarse":[26,119],"heuristic":[27],"units,":[28],"such":[29],"as":[30],"tool-call":[31],"boundaries":[32],"or":[33],"fixed":[34],"workflows,":[35],"making":[36],"it":[37],"difficult":[38],"to":[39,58,62,122,164],"identify":[40],"which":[41,112],"intermediate":[42],"decisions":[43],"influence":[44],"downstream":[45],"outcomes.":[46,100],"In":[47],"this":[48],"work,":[49],"we":[50,105],"study":[51],"RL":[53,182],"from":[54,118],"two":[55],"perspectives:":[56],"\\textit{where":[57],"branch":[59],"and":[60,115,192],"how":[61],"after":[65],"branching}.":[66],"Our":[67],"pilot":[68],"analysis":[69],"shows":[70],"that":[71,137,176],"influential":[72],"decision":[73,124],"points":[74,125],"are":[75],"broadly":[76],"distributed":[77],"throughout":[78],"generated":[80],"sequence":[81],"rather":[82],"than":[83],"concentrated":[84],"at":[85],"tool":[86],"calls,":[87],"while":[88,152,188],"token":[89,139],"entropy":[90],"alone":[91],"does":[92],"not":[93],"reliably":[94],"reflect":[95],"their":[96],"impact":[97],"on":[98,172],"final":[99],"Motivated":[101],"by":[102,184],"these":[103],"observations,":[104],"propose":[106],"\\textbf{Agentic":[107],"Procedural":[108],"Policy":[109],"Optimization":[110],"(APPO)},":[111],"shifts":[113],"branching":[114,131],"assignment":[117],"interaction":[120],"units":[121],"fine-grained":[123],"sequence.":[128],"APPO":[129,177],"selects":[130],"locations":[132],"using":[133],"a":[134],"Branching":[135],"Score":[136],"combines":[138],"uncertainty":[140],"with":[141],"policy-induced":[142],"likelihood":[143],"gains":[144],"subsequent":[146],"continuations,":[147],"enabling":[148],"more":[149],"targeted":[150],"exploration":[151],"filtering":[153],"out":[154],"spurious":[155],"high-entropy":[156],"positions.":[157],"It":[158],"further":[159],"introduces":[160],"procedure-level":[161],"advantage":[162],"scaling":[163],"better":[165],"distribute":[166],"across":[168],"branched":[169],"rollouts.":[170],"Experiments":[171],"13":[173],"benchmarks":[174],"show":[175],"consistently":[178],"improves":[179],"strong":[180],"baselines":[183],"nearly":[185],"4":[186],"points,":[187],"keeping":[189],"efficient":[190],"tool-calls":[191],"maintaining":[193],"behavior":[194],"interpretability.":[195]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-12T00:00:00"}
