{"id":"https://openalex.org/W7214775694","doi":"https://doi.org/10.48550/arxiv.2609.31936","title":"PDO-Split: A Real-Time Solver for Constrained Potential-Dominant Games","display_name":"PDO-Split: A Real-Time Solver for Constrained Potential-Dominant Games","publication_year":2026,"publication_date":"2026-09-25","ids":{"openalex":"https://openalex.org/W7214775694","doi":"https://doi.org/10.48550/arxiv.2609.31936"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.31936","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.31936","pdf_url":"https://arxiv.org/pdf/2609.31936","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.31936","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153427919","display_name":"Zhiyuan Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhang, Zhiyuan","raw_affiliation_strings":["School of Aerospace Engineering , Institute for Robotics and Intelligent Machines , Georgia Institute of Technology , Atlanta , GA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Aerospace Engineering , Institute for Robotics and Intelligent Machines , Georgia Institute of Technology , Atlanta , GA , USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063370803","display_name":"Yue Guan","orcid":"https://orcid.org/0000-0002-6356-3340","observed_orcids":["https://orcid.org/0000-0002-6356-3340"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guan, Yue","raw_affiliation_strings":["School of Aerospace Engineering , Institute for Robotics and Intelligent Machines , Georgia Institute of Technology , Atlanta , GA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Aerospace Engineering , Institute for Robotics and Intelligent Machines , Georgia Institute of Technology , Atlanta , GA , USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077667229","display_name":"Panagiotis Tsiotras","orcid":"https://orcid.org/0000-0001-7563-4129","observed_orcids":["https://orcid.org/0000-0001-7563-4129"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsiotras, Panagiotis","raw_affiliation_strings":["School of Aerospace Engineering , Institute for Robotics and Intelligent Machines , Georgia Institute of Technology , Atlanta , GA , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Aerospace Engineering , Institute for Robotics and Intelligent Machines , Georgia Institute of Technology , Atlanta , GA , USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.7026000022888184,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.7026000022888184,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.10019999742507935,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.07890000194311142,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generalized-nash-equilibrium","display_name":"generalized Nash equilibrium","score":0.8880000114440918},{"id":"https://openalex.org/keywords/operator-splitting","display_name":"operator splitting","score":0.7540000081062317},{"id":"https://openalex.org/keywords/multi-agent-planning","display_name":"multi-agent planning","score":0.5720000267028809},{"id":"https://openalex.org/keywords/kkt-systems","display_name":"KKT systems","score":0.5799999833106995},{"id":"https://openalex.org/keywords/preconditioning","display_name":"preconditioning","score":0.875},{"id":"https://openalex.org/keywords/ldlt-factorization","display_name":"LDLT factorization","score":0.9449999928474426},{"id":"https://openalex.org/keywords/real-time-optimization","display_name":"real-time optimization","score":0.6399999856948853},{"id":"https://openalex.org/keywords/autonomous-racing-car","display_name":"autonomous racing car","score":0.5920000076293945},{"id":"https://openalex.org/keywords/on-ramp-merging","display_name":"on-ramp merging","score":0.6499999761581421},{"id":"https://openalex.org/keywords/convergence-guarantees","display_name":"convergence guarantees","score":0.5849999785423279}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8050000071525574},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.670799970626831},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6563000082969666},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6510999798774719},{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.5940999984741211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5587000250816345},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.5479999780654907},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.521399974822998},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5044000148773193},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.47920000553131104},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.43540000915527344},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.3961000144481659},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.37049999833106995},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30559998750686646},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27129998803138733},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.26440000534057617}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.31936","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.31936","pdf_url":"https://arxiv.org/pdf/2609.31936","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.31936","doi":"https://doi.org/10.48550/arxiv.2609.31936","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.31936","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.31936","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.31936","pdf_url":"https://arxiv.org/pdf/2609.31936","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":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214775694.pdf","grobid_xml":"https://content.openalex.org/works/W7214775694.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4286231666"],"related_works":["https://openalex.org/W7214748640","https://openalex.org/W4385452062","https://openalex.org/W2955070918","https://openalex.org/W4389665840","https://openalex.org/W4413945949","https://openalex.org/W4404035362","https://openalex.org/W4408519610","https://openalex.org/W7111428438","https://openalex.org/W2773734305","https://openalex.org/W7124290285"],"abstract_inverted_index":{"We":[0,45,66,89,111],"present":[1],"Potential-Dominant":[2],"Operator":[3],"Splitting":[4],"(PDO-Split),":[5],"a":[6,47,79,102,142],"real-time":[7,162],"generalized":[8],"Nash":[9],"equilibrium":[10,34],"solver":[11],"for":[12],"constrained":[13],"dynamic":[14],"multi-agent":[15,117],"problems":[16],"with":[17,141],"potential-dominant":[18],"structure.":[19],"PDO-Split":[20,72,113],"targets":[21],"the":[22,33,40,54,60,64,75,83,95,98,108,160],"computational":[23],"bottleneck":[24],"in":[25,52],"game-theoretic":[26],"model":[27],"predictive":[28],"control,":[29],"where":[30],"repeatedly":[31],"solving":[32],"KKT":[35],"system":[36],"becomes":[37],"costly":[38],"as":[39,78],"number":[41,144],"of":[42,49,97,145],"agents":[43],"increases.":[44],"introduce":[46],"class":[48],"gamma-potential-dominant":[50],"games,":[51],"which":[53],"potential":[55,76,99],"(or":[56],"cooperative)":[57],"structure":[58,70],"dominates":[59],"competitive":[61,84],"interactions":[62],"between":[63],"agents.":[65,146],"show":[67],"that":[68],"this":[69],"allows":[71],"to":[73,106],"use":[74],"component":[77,85,100],"preconditioner":[80],"while":[81],"incorporating":[82],"through":[86,101],"iterative":[87],"refinement.":[88],"establish":[90],"convergence":[91,132],"guarantees":[92],"and":[93,123,131,137],"exploit":[94],"symmetry":[96],"reusable":[103],"LDL^T":[104],"factorization":[105],"accelerate":[107],"linear":[109],"solvers.":[110],"evaluate":[112],"across":[114],"several":[115],"practical":[116],"planning":[118],"problems,":[119],"including":[120],"eight-car":[121],"racing":[122],"six-vehicle":[124],"ramp":[125],"merging,":[126],"achieving":[127],"substantially":[128],"improved":[129],"runtime":[130],"rate":[133],"over":[134],"existing":[135],"DDP-based":[136],"Newton-based":[138],"methods,":[139],"especially":[140],"larger":[143],"The":[147],"algorithm":[148],"is":[149],"also":[150],"experimentally":[151],"validated":[152],"on":[153],"miniature":[154],"autonomous":[155],"race":[156],"car":[157],"platforms,":[158],"demonstrating":[159],"approach's":[161],"capability.":[163]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-30T00:00:00"}