{"id":"https://openalex.org/W3127941134","doi":"https://doi.org/10.1109/tnet.2020.3047940","title":"Selfish Caching Games on Directed Graphs","display_name":"Selfish Caching Games on Directed Graphs","publication_year":2021,"publication_date":"2021-01-26","ids":{"openalex":"https://openalex.org/W3127941134","doi":"https://doi.org/10.1109/tnet.2020.3047940","mag":"3127941134"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.3047940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3047940","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086111868","display_name":"Qian Ma","orcid":"https://orcid.org/0000-0001-6398-4949"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Ma","raw_affiliation_strings":["School of Intelligent Systems Engineering, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Intelligent Systems Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012484312","display_name":"Edmund Yeh","orcid":"https://orcid.org/0000-0002-9544-1567"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edmund Yeh","raw_affiliation_strings":["Northeastern University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062346297","display_name":"Jianwei Huang","orcid":"https://orcid.org/0000-0001-6631-1096"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Huang","raw_affiliation_strings":["School of Science and Engineering, Shenzhen Institute of Artificial Intelligence and Robotics for Society, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Science and Engineering, Shenzhen Institute of Artificial Intelligence and Robotics for Society, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4558,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63088129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"2","first_page":"709","last_page":"722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/cache","display_name":"Cache","score":0.8539477586746216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8505990505218506},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7977769374847412},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5957603454589844},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5128707885742188},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4417727291584015},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4073757827281952},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2546943128108978},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11607837677001953}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8539477586746216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8505990505218506},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7977769374847412},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5957603454589844},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5128707885742188},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4417727291584015},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4073757827281952},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2546943128108978},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11607837677001953},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2020.3047940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3047940","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"No poverty","id":"https://metadata.un.org/sdg/1"}],"awards":[{"id":"https://openalex.org/G4859991589","display_name":null,"funder_award_id":"CNS-1718355","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7892869890","display_name":null,"funder_award_id":"62002399","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W11724259","https://openalex.org/W65909423","https://openalex.org/W1488999181","https://openalex.org/W1509242895","https://openalex.org/W1551092876","https://openalex.org/W1964011541","https://openalex.org/W1972738071","https://openalex.org/W1987874622","https://openalex.org/W1990873282","https://openalex.org/W2032122047","https://openalex.org/W2059458147","https://openalex.org/W2083766832","https://openalex.org/W2089787080","https://openalex.org/W2097792110","https://openalex.org/W2100135279","https://openalex.org/W2101771805","https://openalex.org/W2102969037","https://openalex.org/W2106367955","https://openalex.org/W2112269231","https://openalex.org/W2113831526","https://openalex.org/W2115363289","https://openalex.org/W2125537511","https://openalex.org/W2136105862","https://openalex.org/W2138884820","https://openalex.org/W2155611422","https://openalex.org/W2159759087","https://openalex.org/W2217767710","https://openalex.org/W2340240312","https://openalex.org/W2419063994","https://openalex.org/W2482030499","https://openalex.org/W2508791314","https://openalex.org/W2512788230","https://openalex.org/W2604609042","https://openalex.org/W2623254152","https://openalex.org/W2734699066","https://openalex.org/W2762609810","https://openalex.org/W2765687053","https://openalex.org/W2789683759","https://openalex.org/W2794138919","https://openalex.org/W2794659786","https://openalex.org/W2796177042","https://openalex.org/W2805540741","https://openalex.org/W2806446964","https://openalex.org/W2807161440","https://openalex.org/W2808062043","https://openalex.org/W2810054667","https://openalex.org/W2897504868","https://openalex.org/W2899227969","https://openalex.org/W2946043566","https://openalex.org/W2948418722","https://openalex.org/W2952875946","https://openalex.org/W2963092844","https://openalex.org/W2963531342","https://openalex.org/W2963653884","https://openalex.org/W3047337089","https://openalex.org/W3116645643","https://openalex.org/W3127941134","https://openalex.org/W3160720103","https://openalex.org/W6787487893"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2152099439","https://openalex.org/W2007156430","https://openalex.org/W2170882281","https://openalex.org/W3081478936","https://openalex.org/W1984163603","https://openalex.org/W1539291615","https://openalex.org/W3015089381"],"abstract_inverted_index":{"Caching":[0],"networks":[1],"can":[2,162,170,197,213,292],"reduce":[3],"the":[4,39,55,58,72,92,129,185,192,215,233,244,275,279,282,294],"routing":[5],"costs":[6],"of":[7,60,75,94,111,187,194,268,284,296],"accessing":[8],"contents":[9,12,50],"by":[10,148,175,191],"caching":[11,62,80,103,125,246],"closer":[13],"to":[14,21,27,35,51,53],"users.":[15],"However,":[16,127,222],"cache":[17,76,211,219,224,249,276,290],"nodes":[18,77,212,225,250,291],"may":[19],"belong":[20],"different":[22],"entities":[23],"and":[24,105,161,208,255],"behave":[25],"selfishly":[26],"maximize":[28,54],"their":[29],"own":[30],"benefits,":[31],"which":[32,143],"often":[33],"lead":[34],"performance":[36],"degradation":[37],"for":[38,248],"overall":[40],"network.":[41],"While":[42],"there":[43],"has":[44],"been":[45],"extensive":[46],"literature":[47],"on":[48,82],"allocating":[49],"caches":[52],"social":[56,112],"welfare,":[57],"analysis":[59],"selfish":[61,73,79,102,245],"behaviors":[63,74],"remains":[64],"largely":[65],"unexplored.":[66],"In":[67],"this":[68],"paper,":[69],"we":[70,154,169,202,230],"model":[71],"as":[78],"games":[81,247],"arbitrary":[83,204,239],"directed":[84,140],"graphs":[85],"with":[86,251,262],"heterogeneous":[87],"content":[88,152,205],"popularity.":[89],"We":[90,114,181,241],"study":[91],"existence":[93],"a":[95,117,134,139,157],"pure":[96],"strategy":[97],"Nash":[98,188,285,297],"equilibrium":[99],"(PSNE)":[100],"in":[101,109,123,142,165,265,278],"games,":[104],"analyze":[106,243],"its":[107],"efficiency":[108,186,283,295],"terms":[110],"welfare.":[113],"show":[115,155,183,231,256,272],"that":[116,156,184,232,257,273],"PSNE":[118,158,260],"does":[119,131],"not":[120,132],"always":[121,159],"exist":[122],"arbitrary-topology":[124],"networks.":[126],"if":[128,201],"network":[130,280],"have":[133,226],"mixed":[135,172],"request":[136,173,178,206,228],"loop,":[137],"i.e.,":[138,218],"loop":[141],"each":[144],"edge":[145],"is":[146,235],"traversed":[147],"at":[149],"least":[150],"one":[151],"request,":[153],"exists":[160,261],"be":[163,198],"found":[164],"polynomial":[166],"time.":[167],"Furthermore,":[168],"avoid":[171],"loops":[174],"properly":[176],"choosing":[177],"forwarding":[179],"paths.":[180],"then":[182],"equilibria,":[189,286],"captured":[190],"price":[193],"anarchy":[195],"(PoA),":[196],"arbitrarily":[199],"poor":[200],"allow":[203],"patterns,":[207,229],"adding":[209,288],"extra":[210,289],"make":[214],"PoA":[216,234,264],"worse,":[217],"paradox":[220],"happens.":[221],"when":[223],"homogeneous":[227],"bounded":[236,263],"even":[237],"allowing":[238],"topologies.":[240],"further":[242],"limited":[252],"computational":[253],"capabilities,":[254],"an":[258],"approximate":[259],"certain":[266],"cases":[267],"interest.":[269],"Simulation":[270],"results":[271],"increasing":[274],"capacity":[277],"improves":[281],"while":[287],"degrade":[293],"equilibria.":[298]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}