{"id":"https://openalex.org/W4391212611","doi":"https://doi.org/10.48550/arxiv.2401.12686","title":"Learning Mean Field Games on Sparse Graphs: A Hybrid Graphex Approach","display_name":"Learning Mean Field Games on Sparse Graphs: A Hybrid Graphex Approach","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4391212611","doi":"https://doi.org/10.48550/arxiv.2401.12686"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2401.12686","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2401.12686","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067265291","display_name":"Christian Fabi\u00e1n","orcid":"https://orcid.org/0000-0003-4239-3861"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fabian, Christian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082267036","display_name":"Kai Cui","orcid":"https://orcid.org/0000-0002-2605-0386"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cui, Kai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5070544702","display_name":"Heinz Koeppl","orcid":"https://orcid.org/0000-0002-8305-9379"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koeppl, Heinz","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"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":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":82},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9166,"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.9166,"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/limiting","display_name":"Limiting","score":0.5214352}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.70001054},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.67750067},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.55873567},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5214352},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5014672},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5012121},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49570024},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47092742},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45990393},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4363612},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4154479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17169675},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2401.12686","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2401.12686","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2401.12686","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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.76}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4380318855","https://openalex.org/W4362501864","https://openalex.org/W4306904969","https://openalex.org/W4300465923","https://openalex.org/W2586732548","https://openalex.org/W2145423738","https://openalex.org/W2138720691","https://openalex.org/W2086397253","https://openalex.org/W2031695474","https://openalex.org/W2024136090"],"abstract_inverted_index":{"Learning":[0,151],"the":[1,16,69,78,101,114,124,132,147,160,166,181,191,206],"behavior":[2],"of":[3,18,49,73,94,117,128,165,195,246],"large":[4],"agent":[5],"populations":[6],"is":[7,75,104,156],"an":[8],"important":[9],"task":[10],"for":[11,32,106],"numerous":[12],"research":[13],"areas.":[14],"Although":[15],"field":[17],"multi-agent":[19],"reinforcement":[20],"learning":[21,177,187,216,221,236,249],"(MARL)":[22],"has":[23],"made":[24],"significant":[25],"progress":[26],"towards":[27],"solving":[28],"these":[29,50,108,154,171],"systems,":[30],"solutions":[31],"many":[33],"agents":[34],"often":[35],"remain":[36],"computationally":[37],"infeasible":[38],"and":[39,52,162,200,208,218,227,259],"lack":[40],"theoretical":[41,126,211],"guarantees.":[42],"Mean":[43],"Field":[44],"Games":[45],"(MFGs)":[46],"address":[47],"both":[48,224],"issues":[51],"can":[53],"be":[54],"extended":[55],"to":[56,60,135,159,180,241],"Graphon":[57],"MFGs":[58,119,240],"(GMFGs)":[59],"include":[61],"network":[62,109],"structures":[63],"between":[64],"agents.":[65],"Despite":[66],"their":[67],"merits,":[68],"real":[70],"world":[71,149],"applicability":[72],"GMFGs":[74],"limited":[76],"by":[77,256],"fact":[79],"that":[80,139,190,233,251],"graphons":[81],"only":[82],"capture":[83],"dense":[84],"graphs.":[85,168],"Since":[86],"most":[87],"empirically":[88],"observed":[89],"networks":[90],"show":[91],"some":[92],"degree":[93],"sparsity,":[95],"such":[96,145],"as":[97,146],"power":[98],"law":[99],"graphs,":[100],"GMFG":[102],"framework":[103],"insufficient":[105],"capturing":[107],"topologies.":[110],"Thus,":[111],"we":[112,173,213],"introduce":[113],"novel":[115],"concept":[116,127],"Graphex":[118],"(GXMFGs)":[120],"which":[121],"builds":[122],"on":[123,223],"graph":[125,137],"graphexes.":[129],"Graphexes":[130],"are":[131,252],"limiting":[133],"objects":[134],"sparse":[136,163,202],"sequences":[138],"also":[140],"have":[141],"other":[142],"desirable":[143],"features":[144],"small":[148],"property.":[150],"equilibria":[152],"in":[153],"games":[155],"challenging":[157],"due":[158],"rich":[161],"structure":[164],"underlying":[167],"To":[169],"tackle":[170],"challenges,":[172],"design":[174],"a":[175,196,201,210,242],"new":[176],"algorithm":[178,237],"tailored":[179],"GXMFG":[182,235],"setup.":[183],"This":[184,230],"hybrid":[185],"graphex":[186],"approach":[188,217],"leverages":[189],"system":[192,207],"mainly":[193],"consists":[194],"highly":[197,243],"connected":[198],"core":[199],"periphery.":[203],"After":[204],"defining":[205],"providing":[209],"analysis,":[212],"state":[214],"our":[215,234],"demonstrate":[219],"its":[220],"capabilities":[222],"synthetic":[225],"graphs":[226],"real-world":[228],"networks.":[229],"comparison":[231],"shows":[232],"successfully":[238],"extends":[239],"relevant":[244],"class":[245],"hard,":[247],"realistic":[248],"problems":[250],"not":[253],"accurately":[254],"addressed":[255],"current":[257],"MARL":[258],"MFG":[260],"methods.":[261]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4391212611","counts_by_year":[],"updated_date":"2025-01-22T18:07:03.810918","created_date":"2024-01-25"}