{"id":"https://openalex.org/W7214749182","doi":"https://doi.org/10.48550/arxiv.2609.33669","title":"RSD-Poker: Structure-Adaptive and Shift-Robust Risk-Utility Certification for Residual Policies in Imperfect-Information Games","display_name":"RSD-Poker: Structure-Adaptive and Shift-Robust Risk-Utility Certification for Residual Policies in Imperfect-Information Games","publication_year":2026,"publication_date":"2026-09-27","ids":{"openalex":"https://openalex.org/W7214749182","doi":"https://doi.org/10.48550/arxiv.2609.33669"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.33669","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33669","pdf_url":"https://arxiv.org/pdf/2609.33669","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.33669","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027369574","display_name":"Miaobo Hu","orcid":"https://orcid.org/0000-0002-6417-3280","observed_orcids":["https://orcid.org/0000-0002-6417-3280"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu, Miaobo","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","School of Artificial Intelligence , University of Chinese Academy of Sciences , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Artificial Intelligence , University of Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136726214","display_name":"Shuhao Hu","orcid":"https://orcid.org/0009-0008-0501-8652","observed_orcids":["https://orcid.org/0009-0008-0501-8652"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu, Shuhao","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153402838","display_name":"Xiaobo Guo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo, Xiaobo","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153428860","display_name":"Xin Eric Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Xin","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136644531","display_name":"Bokun Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Bokun","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153507897","display_name":"Peng Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Peng","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051666209","display_name":"Daren Zha","orcid":"https://orcid.org/0009-0002-6042-3454","observed_orcids":["https://orcid.org/0009-0002-6042-3454"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zha, Daren","raw_affiliation_strings":["Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering , Chinese Academy of Sciences , Beijing , China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.4065000116825104,"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.4065000116825104,"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.11630000174045563,"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/T11031","display_name":"Game Theory and Applications","score":0.061500001698732376,"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/imperfect-information-games","display_name":"imperfect information games","score":0.800000011920929},{"id":"https://openalex.org/keywords/poker","display_name":"poker","score":0.8669999837875366},{"id":"https://openalex.org/keywords/policy-calibration","display_name":"policy calibration","score":0.367000013589859},{"id":"https://openalex.org/keywords/uncertainty-quantification","display_name":"uncertainty quantification","score":0.48100000619888306},{"id":"https://openalex.org/keywords/risk-budgeting","display_name":"risk budgeting","score":0.47600001096725464}],"concepts":[{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.7246000170707703},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.6615999937057495},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5918999910354614},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5088000297546387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5023999810218811},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.399399995803833},{"id":"https://openalex.org/C137577040","wikidata":"https://www.wikidata.org/wiki/Q431965","display_name":"Information asymmetry","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C199521495","wikidata":"https://www.wikidata.org/wiki/Q181487","display_name":"Audit","level":2,"score":0.36660000681877136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3255999982357025},{"id":"https://openalex.org/C93636275","wikidata":"https://www.wikidata.org/wiki/Q196776","display_name":"Certificate authority","level":4,"score":0.31529998779296875},{"id":"https://openalex.org/C100716732","wikidata":"https://www.wikidata.org/wiki/Q570938","display_name":"Net profit","level":3,"score":0.314300000667572},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C2776640315","wikidata":"https://www.wikidata.org/wiki/Q7315941","display_name":"Respondent","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.267300009727478},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.2623000144958496}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.33669","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33669","pdf_url":"https://arxiv.org/pdf/2609.33669","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.2609.33669","doi":"https://doi.org/10.48550/arxiv.2609.33669","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.33669","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.33669","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33669","pdf_url":"https://arxiv.org/pdf/2609.33669","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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214749182.pdf","grobid_xml":"https://content.openalex.org/works/W7214749182.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2291986326","https://openalex.org/W2584377191","https://openalex.org/W2736601468","https://openalex.org/W2905364877","https://openalex.org/W2969287672","https://openalex.org/W3016525976","https://openalex.org/W4376122773"],"related_works":["https://openalex.org/W7221933148","https://openalex.org/W7213538116","https://openalex.org/W7220695213","https://openalex.org/W7203760480","https://openalex.org/W7162118930","https://openalex.org/W2104402102","https://openalex.org/W3194439889","https://openalex.org/W4415157375","https://openalex.org/W7164035399","https://openalex.org/W3174289214"],"abstract_inverted_index":{"Residual":[0],"policy":[1],"adaptation":[2],"provides":[3],"a":[4,9,14,18,40,48,56,77,86,100,118,152,156],"lightweight":[5],"way":[6],"to":[7,179,203,211],"modify":[8],"strong":[10],"reference":[11],"policy,":[12],"but":[13],"shared":[15],"scale":[16],"and":[17,26,42,53,64,85,121,126,139,155,205,229],"fixed":[19,123],"subgroup":[20],"partition":[21,58,67,122],"can":[22],"hide":[23],"heterogeneous":[24],"degradation":[25],"become":[27],"fragile":[28],"when":[29],"the":[30,130,174,190],"deployment":[31,105],"mixture":[32],"of":[33,50,104],"information":[34,148],"states":[35],"changes.":[36],"We":[37],"introduce":[38],"RSD-Poker,":[39],"structure-adaptive":[41],"shift-robust":[43],"certification":[44,202],"framework":[45],"that":[46,66],"freezes":[47,65],"bank":[49,120],"residual":[51],"families":[52],"scales,":[54],"learns":[55],"policy-visible":[57],"on":[59],"an":[60,166],"independent":[61,109],"structure":[62],"split,":[63],"before":[68,124],"calibration":[69,110],"labels":[70],"are":[71],"joined.":[72],"Each":[73],"candidate-group":[74],"pair":[75],"receives":[76],"weighted":[78],"simultaneous":[79],"upper":[80],"certificate":[81,88,141],"for":[82,89],"anchor-relative":[83],"risk":[84,137],"lower":[87],"weak-response":[90,175],"utility.":[91],"A":[92],"robust":[93],"group-to-candidate":[94],"map":[95,132],"is":[96],"then":[97],"selected":[98,131],"over":[99],"predeclared":[101],"uncertainty":[102],"set":[103],"group":[106],"proportions.":[107],"Under":[108],"units":[111],"drawn":[112],"from":[113,177,197,209],"each":[114],"frozen":[115],"group's":[116],"law,":[117],"candidate":[119],"calibration,":[125],"invariant":[127],"within-group":[128],"conditionals,":[129],"satisfies":[133],"its":[134,213],"declared":[135],"mixture-robust":[136,214],"budget":[138],"utility":[140,196,227],"with":[142,181],"probability":[143],"at":[144],"least":[145],"$1-\u03b6_{risk}-\u03b6_{util}$.":[146],"The":[147,160],"contract":[149],"supports":[150],"both":[151],"teacher-backed":[153],"transform":[154],"teacher-free":[157],"observation-only":[158,221],"student.":[159],"retained":[161],"deterministic":[162],"24-state":[163],"audit":[164],"remains":[165],"exact":[167],"replay":[168],"diagnostic:":[169],"empirical-zero":[170],"selects":[171],"$\u03b1=0.08$,":[172],"raising":[173],"proxy":[176],"4.2082":[178],"4.2889":[180],"$0/12$":[182],"held-out":[183,188,207],"threshold":[184],"crossings.":[185],"On":[186],"stratified":[187],"states,":[189],"learned-partition":[191],"dual":[192,201],"selector":[193],"raises":[194],"weak":[195,226],"4.4074":[198],"under":[199],"global":[200],"4.4936":[204],"lowers":[206],"violation":[208,217,230],"0.0215":[210],"0.0078;":[212],"variant":[215],"reaches":[216],"0.0059.":[218],"Across":[219],"five":[220],"checkpoints,":[222],"risk-calibrated":[223],"residuals":[224],"attain":[225],"$4.3659\\pm0.0177$":[228],"rate":[231],"$0.0178\\pm0.0057$.":[232]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-30T00:00:00"}