{"id":"https://openalex.org/W7156728572","doi":"https://doi.org/10.48550/arxiv.2604.23057","title":"Don't Make the LLM Read the Graph: Make the Graph Think","display_name":"Don't Make the LLM Read the Graph: Make the Graph Think","publication_year":2026,"publication_date":"2026-04-24","ids":{"openalex":"https://openalex.org/W7156728572","doi":"https://doi.org/10.48550/arxiv.2604.23057"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.23057","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23057","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.2604.23057","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134761598","display_name":"Yuqi Sun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sun, Yuqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102583413","display_name":"Tianqin Meng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng, Tianqin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134813917","display_name":"George Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, George","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134760321","display_name":"Yashraj Panwar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Panwar, Yashraj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134760938","display_name":"Lakshya Chaudhry","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chaudhry, Lakshya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134749999","display_name":"Munasib Ilham","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ilham, Munasib","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134749526","display_name":"Aman Chadha","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chadha, Aman","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/T11574","display_name":"Artificial Intelligence in Games","score":0.17640000581741333,"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.17640000581741333,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.14380000531673431,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.13699999451637268,"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/planner","display_name":"Planner","score":0.5946000218391418},{"id":"https://openalex.org/keywords/competence","display_name":"Competence (human resources)","score":0.5170999765396118},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41760000586509705},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.38199999928474426},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.3384000062942505},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.3334999978542328}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5946000218391418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5843999981880188},{"id":"https://openalex.org/C100521375","wikidata":"https://www.wikidata.org/wiki/Q2015382","display_name":"Competence (human resources)","level":2,"score":0.5170999765396118},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41760000586509705},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38830000162124634},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35569998621940613},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.3384000062942505},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.27959999442100525},{"id":"https://openalex.org/C234837","wikidata":"https://www.wikidata.org/wiki/Q1420493","display_name":"Conceptual graph","level":3,"score":0.2694000005722046},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.26460000872612},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.23057","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23057","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.2604.23057","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.23057","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"investigate":[1],"whether":[2,35],"explicit":[3],"belief":[4,36],"graphs":[5,37,43,66,167,176],"improve":[6],"LLM":[7,19],"performance":[8],"in":[9,21],"cooperative":[10,23],"multi-agent":[11],"reasoning.":[12],"Through":[13],"3,000+":[14],"controlled":[15],"trials":[16],"across":[17],"four":[18,29],"families":[20],"the":[22,169],"card":[24],"game":[25],"Hanabi,":[26],"we":[27,89],"establish":[28],"findings.":[30],"First,":[31],"integration":[32],"architecture":[33],"determines":[34],"provide":[38,168],"value:":[39],"as":[40],"prompt":[41],"context,":[42],"are":[44],"decorative":[45],"for":[46,52,78],"strong":[47,79],"models":[48,54,80,110,120],"and":[49,119,144],"beneficial":[50],"only":[51],"weak":[53],"on":[55,84],"2nd-order":[56,85],"Theory":[57],"of":[58],"Mind":[59],"(80%":[60],"vs":[61,82],"10%,":[62],"p<0.0001,":[63],"OR=36.0);":[64],"when":[65],"gate":[67],"action":[68],"selection":[69],"through":[70],"ranked":[71],"shortlists,":[72],"they":[73],"become":[74],"structurally":[75],"essential":[76],"even":[77],"(100%":[81],"20%":[83],"ToM,":[86],"p<0.001).":[87],"Second,":[88],"identify":[90],"\"Planner":[91],"Defiance,\"":[92],"a":[93],"model-family-specific":[94],"failure":[95],"where":[96],"LLMs":[97],"override":[98],"correct":[99],"planner":[100],"recommendations":[101,128],"at":[102,179,185],"partial":[103],"competence":[104],"(90%":[105],"override,":[106],"replicated":[107],"N=20);":[108],"Gemini":[109],"show":[111],"near-zero":[112],"defiance":[113],"while":[114,173],"Llama":[115],"70B":[116],"shows":[117],"90%,":[118],"distinguish":[121],"factual":[122],"context":[123],"(deferred":[124],"to)":[125],"from":[126],"advisory":[127],"(overridden).":[129],"Third,":[130],"full-game":[131],"evidence":[132],"confirms":[133],"inter-agent":[134],"conventions":[135],"(+128%":[136],"over":[137],"baseline,":[138],"p=0.003)":[139],"outperform":[140],"all":[141],"single-agent":[142],"interventions,":[143],"individual":[145],"belief-graph":[146],"components":[147],"must":[148],"be":[149],"combined":[150],"to":[151],"produce":[152],"gains.":[153],"Fourth,":[154],"preliminary":[155],"scaling":[156],"analysis":[157],"(N=10/cell,":[158],"exploratory)":[159],"suggests":[160],"graph":[161],"depth":[162],"has":[163],"diminishing":[164],"returns:":[165],"shallow":[166],"best":[170],"cost-benefit":[171],"ratio,":[172],"deeper":[174],"ToM":[175],"appear":[177],"harmful":[178],"larger":[180],"player":[181],"counts":[182],"(-1.5":[183],"pts":[184],"5-player,":[186],"p=0.029).":[187]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-29T00:00:00"}