{"id":"https://openalex.org/W7225583239","doi":"https://doi.org/10.5281/zenodo.24054484","title":"Primitive Conflicts and Realizability Hierarchies in Binary Polymatrix Games: Universal Obstructions, Optimal Local Constructions, and Inverse Max-Plus Factorization","display_name":"Primitive Conflicts and Realizability Hierarchies in Binary Polymatrix Games: Universal Obstructions, Optimal Local Constructions, and Inverse Max-Plus Factorization","publication_year":2026,"publication_date":"2026-11-08","ids":{"openalex":"https://openalex.org/W7225583239","doi":"https://doi.org/10.5281/zenodo.24054484"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24054484","doi":"https://doi.org/10.5281/zenodo.24054484","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24054484","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24054484","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133403265","display_name":"Kelly Rhys","orcid":"https://orcid.org/0009-0009-4744-1923","observed_orcids":["https://orcid.org/0009-0009-4744-1923"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kelly Rhys","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0009-4744-1923","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5133403265"],"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/T11031","display_name":"Game Theory and Applications","score":0.8154000043869019,"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"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.8154000043869019,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.10830000042915344,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.02419999986886978,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.5170000195503235}],"concepts":[{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.8039000034332275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7924000024795532},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.527999997138977},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4361000061035156},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.428600013256073},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.39890000224113464},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3490000069141388},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.34880000352859497},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.33000001311302185},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.2757999897003174},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25429999828338623}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24054484","doi":"https://doi.org/10.5281/zenodo.24054484","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24054484","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24054485","doi":"https://doi.org/10.5281/zenodo.24054485","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24054485","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24054484","doi":"https://doi.org/10.5281/zenodo.24054484","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24054484","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7225599468","https://openalex.org/W3080176691","https://openalex.org/W657822634","https://openalex.org/W2085259781","https://openalex.org/W2592133810","https://openalex.org/W7225589457","https://openalex.org/W7095398720","https://openalex.org/W2060341614","https://openalex.org/W2138560586","https://openalex.org/W4238729853"],"abstract_inverted_index":{"This":[0],"research":[1,369],"preprint":[2],"develops":[3],"a":[4,47,128,157,200,325],"structural":[5],"theory":[6,215],"of":[7,94,131,176,243,279],"inverse":[8],"realizability":[9,70,249],"for":[10,260],"cost\u2013support":[11,79],"frontiers":[12,28,97,133],"in":[13],"binary":[14,109,312],"polymatrix":[15,110,313],"games":[16,314],"on":[17,77],"finite":[18,158,355],"rooted":[19],"cactus":[20,73,165,194],"graphs.":[21],"The":[22,213,239,269,309],"central":[23],"question":[24],"is":[25,137,149,197],"which":[26],"numerical":[27,164,244,272],"can":[29],"arise":[30],"from":[31,250,276],"internally":[32],"Nash-stable":[33],"continuations":[34],"and":[35,51,56,69,90,105,119,122,141,152,223,236,246,287,303,307,348,358,376],"how":[36],"many":[37],"interior":[38,177],"players":[39,178],"are":[40,207],"required":[41],"to":[42,231],"realize":[43,112],"them.":[44],"Working":[45],"with":[46,315],"fixed":[48],"root":[49],"action":[50],"reference":[52],"profile,":[53],"at-most-budget":[54],"semantics,":[55],"the":[57,62,173,192,277,291,294,340],"root\u2019s":[58],"best-response":[59],"condition":[60],"deferred,":[61],"paper":[63,240],"establishes":[64,216,241],"several":[65],"results:":[66],"Primitive":[67],"forcing":[68],"obstructions.":[71],"Physical":[72],"interfaces":[74],"impose":[75],"restrictions":[76],"attainable":[78],"patterns.":[80],"These":[81,125],"yield":[82],"pair":[83],"conflicts,":[84],"higher-order":[85],"hyperconflicts,":[86],"primitive":[87],"support-capacity":[88],"bounds,":[89,219],"an":[91,256,264],"infinite":[92],"family":[93],"numerically":[95],"pairwise-compatible":[96],"that":[98],"remain":[99,380],"globally":[100],"unrealizable.":[101],"Exact":[102,184],"local":[103,114],"synthesis":[104],"terminal-primitive":[106],"classification.":[107],"Explicit":[108],"constructions":[111,126],"admissible":[113,205],"patterns":[115],"through":[116],"nested":[117],"activation":[118],"OR,":[120],"neutral,":[121],"AND":[123],"mechanisms.":[124],"provide":[127,290],"necessary-and-sufficient":[129],"classification":[130],"complete":[132,146,171],"whose":[134,204],"terminal":[135],"jump":[136],"primitive.":[138],"Complete-frontier":[139],"atomization":[140],"optimal":[142,220,304],"representation":[143,218,278],"size.":[144],"A":[145,335],"normalized":[147],"frontier":[148,274],"cactus-realizable":[150],"if":[151,154],"only":[153],"it":[155],"admits":[156],"at-most":[159],"max-plus":[160,288],"factorization":[161,235],"into":[162],"permitted":[163],"atoms.":[166],"For":[167,187],"every":[168],"nonzero":[169],"realizable":[170],"frontier,":[172],"minimum":[174,193],"number":[175],"equals":[179],"its":[180],"first":[181],"saturation":[182],"budget.":[183],"finite-prefix":[185,251],"synthesis.":[186,252,305],"strictly":[188],"superadditive":[189],"prescribed":[190],"prefixes,":[191],"realization":[195],"size":[196],"characterized":[198],"by":[199,209],"weighted":[201],"partition":[202],"problem":[203],"blocks":[206],"determined":[208],"additive":[210],"resonance":[211],"triples.":[212],"resulting":[214],"sharp":[217],"interface":[221],"requirements,":[222],"explicit":[224,265],"families":[225],"exhibiting":[226],"threefold":[227],"asymptotic":[228],"compression":[229],"relative":[230],"rooted-tree":[232],"realizations.":[233],"Inverse":[234],"computational":[237],"boundaries.":[238],"nonuniqueness":[242],"representations":[245],"distinguishes":[247],"complete-frontier":[248,261],"It":[253,321],"also":[254],"provides":[255],"NP-membership":[257],"upper":[258],"bound":[259],"recognition":[262],"under":[263],"rational":[266],"input":[267],"representation.":[268],"results":[270],"distinguish":[271],"root-conditioned":[273],"expressiveness":[275],"full":[280],"Nash":[281],"equilibrium":[282],"sets.":[283],"Classical":[284],"knapsack":[285],"optimization":[286],"convolution":[289],"algebraic":[292],"foundation;":[293],"principal":[295],"contributions":[296],"concern":[297],"cactus-specific":[298],"physical":[299],"constraints,":[300],"exact":[301],"realizability,":[302],"Scope":[306],"verification:":[308],"manuscript":[310,341],"concerns":[311],"rational,":[316],"potentially":[317],"asymmetric":[318],"endpoint":[319],"payoffs.":[320],"does":[322,359],"not":[323,360],"establish":[324],"general":[326],"polynomial-time":[327],"inverse-realizability":[328],"algorithm":[329],"or":[330],"dynamic":[331],"equilibrium-maintenance":[332],"complexity":[333],"bounds.":[334],"separate":[336],"reproducibility":[337],"archive":[338],"contains":[339],"source,":[342],"exact-rational":[343],"verification":[344,353],"programs,":[345],"expected":[346],"outputs,":[347],"supporting":[349],"audit":[350],"documentation.":[351],"Computational":[352],"supplies":[354],"falsification":[356],"evidence":[357],"replace":[361],"universal":[362],"mathematical":[363],"proof.":[364],"Version":[365],"1.2":[366],"\u2014":[367],"Author":[368],"preprint,":[370],"November":[371],"2026.":[372],"Independent":[373],"external":[374],"refereeing":[375],"comprehensive":[377],"historical-priority":[378],"assessment":[379],"open.":[381]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2026-11-09T00:00:00"}