{"id":"https://openalex.org/W2963893223","doi":"https://doi.org/10.1109/tnet.2019.2926304","title":"On The Robustness of Price-Anticipating Kelly Mechanism","display_name":"On The Robustness of Price-Anticipating Kelly Mechanism","publication_year":2019,"publication_date":"2019-07-18","ids":{"openalex":"https://openalex.org/W2963893223","doi":"https://doi.org/10.1109/tnet.2019.2926304","mag":"2963893223"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2019.2926304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2926304","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/A5063792608","display_name":"Yuedong Xu","orcid":"https://orcid.org/0000-0003-4168-3998"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuedong Xu","raw_affiliation_strings":["Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","Fudan University [Shanghai]"],"affiliations":[{"raw_affiliation_string":"Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University [Shanghai]","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006246393","display_name":"Zhujun Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhujun Xiao","raw_affiliation_strings":["Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","Fudan University [Shanghai]"],"affiliations":[{"raw_affiliation_string":"Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University [Shanghai]","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069493673","display_name":"Tianyu Ni","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyu Ni","raw_affiliation_strings":["Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","Fudan University [Shanghai]"],"affiliations":[{"raw_affiliation_string":"Research Center of Smart Networks and Systems, School of Information Science and Engineering, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University [Shanghai]","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075088248","display_name":"Jessie Hui Wang","orcid":"https://orcid.org/0000-0002-7825-4137"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4210156423","display_name":"National Engineering Research Center for Information Technology in Agriculture","ror":"https://ror.org/04c3j3t84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156423"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jessie Hui Wang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Beijing, China","Fudan University [Shanghai]"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Beijing, China","institution_ids":["https://openalex.org/I4210156423"]},{"raw_affiliation_string":"Fudan University [Shanghai]","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100328094","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0003-2292-3845"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","China Agriculture University [Beijing]"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"China Agriculture University [Beijing]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090818425","display_name":"Eitan Altman","orcid":"https://orcid.org/0000-0002-2177-9979"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eitan Altman","raw_affiliation_strings":["Maestro Project, INRIA, Sophia Antipolis, France","Avignon Universit\u00e9","Network Engineering and Operations","COMUE Universit\u00e9 C\u00f4te d'Azur (2015-2019)","Laboratory of Information, Network and Communication Sciences"],"affiliations":[{"raw_affiliation_string":"Maestro Project, INRIA, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Avignon Universit\u00e9","institution_ids":["https://openalex.org/I198415970"]},{"raw_affiliation_string":"Network Engineering and Operations","institution_ids":[]},{"raw_affiliation_string":"COMUE Universit\u00e9 C\u00f4te d'Azur (2015-2019)","institution_ids":[]},{"raw_affiliation_string":"Laboratory of Information, Network and Communication Sciences","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063792608"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.6174,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73161366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"27","issue":"4","first_page":"1558","last_page":"1571"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9994000196456909,"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.9994000196456909,"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/T11182","display_name":"Auction Theory and Applications","score":0.9990000128746033,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6754060983657837},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6650305986404419},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6217474937438965},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.6009016633033752},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.58458012342453},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.5176887512207031},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4866219460964203},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4487728178501129},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.44648081064224243},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4114406108856201},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.26732057332992554},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17848554253578186},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14488759636878967},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12540501356124878},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.10957607626914978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6754060983657837},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6650305986404419},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6217474937438965},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.6009016633033752},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.58458012342453},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.5176887512207031},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4866219460964203},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4487728178501129},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.44648081064224243},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4114406108856201},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.26732057332992554},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17848554253578186},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14488759636878967},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12540501356124878},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.10957607626914978},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2019.2926304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2926304","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"},{"id":"pmh:oai:HAL:hal-02295981v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02295981","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE/ACM Transactions on Networking, 2019, ⟨10.1109/TNET.2019.2926304⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G1664764987","display_name":null,"funder_award_id":"71731004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3667409424","display_name":null,"funder_award_id":"2016YFB0801302","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4880136646","display_name":null,"funder_award_id":"61772139","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W170486074","https://openalex.org/W1486212401","https://openalex.org/W1536369969","https://openalex.org/W1626801365","https://openalex.org/W1963797213","https://openalex.org/W1970756365","https://openalex.org/W1972221945","https://openalex.org/W1972726211","https://openalex.org/W1979137999","https://openalex.org/W1982375873","https://openalex.org/W1987497363","https://openalex.org/W1992095006","https://openalex.org/W2031916270","https://openalex.org/W2033787882","https://openalex.org/W2056319844","https://openalex.org/W2058398491","https://openalex.org/W2071428818","https://openalex.org/W2081568775","https://openalex.org/W2090459604","https://openalex.org/W2092793969","https://openalex.org/W2096563796","https://openalex.org/W2096973185","https://openalex.org/W2103863878","https://openalex.org/W2118869559","https://openalex.org/W2119493606","https://openalex.org/W2122011919","https://openalex.org/W2124405888","https://openalex.org/W2135846965","https://openalex.org/W2153857052","https://openalex.org/W2159715570","https://openalex.org/W2167217653","https://openalex.org/W2265908166","https://openalex.org/W2270547595","https://openalex.org/W2496609900","https://openalex.org/W2964273049","https://openalex.org/W3125716865","https://openalex.org/W4240896209","https://openalex.org/W6606996130","https://openalex.org/W6629206369","https://openalex.org/W6724167226"],"related_works":["https://openalex.org/W2951123922","https://openalex.org/W2124332176","https://openalex.org/W2052463720","https://openalex.org/W1972926214","https://openalex.org/W1966704886","https://openalex.org/W2486809103","https://openalex.org/W2146273102","https://openalex.org/W1546123556","https://openalex.org/W2789714495","https://openalex.org/W1573584048"],"abstract_inverted_index":{"The":[0,26,117,141],"price-anticipating":[1,152],"Kelly":[2,153],"mechanism":[3],"(PAKM)":[4],"is":[5,123],"one":[6,114],"of":[7,36,42,67,90,106,110,119,138,172,178,198,211,227,264],"the":[8,43,50,65,81,88,94,136,148,151,164,168,176,188,192,196,201,206,218,237,244,255,262,265,274],"most":[9],"extensively":[10],"used":[11],"strategies":[12],"to":[13,49,63,78,128,130,146,163,223,243,248],"allocate":[14],"divisible":[15],"resources":[16,45,145],"for":[17,132],"strategic":[18],"users":[19,27,92,112,149],"in":[20,54,135,261],"communication":[21],"networks":[22],"and":[23,32,93,113,167,175,186,191,208,253],"computing":[24],"systems.":[25],"are":[28,221,240],"deemed":[29],"as":[30],"selfish":[31],"also":[33],"benign,":[34],"each":[35],"which":[37,268],"maximizes":[38],"his":[39,47,61,68,126,271],"individual":[40],"utility":[41,166,171],"allocated":[44],"minus":[46],"payment":[48,62],"network":[51,95,142,179,256],"operator.":[52,96],"However,":[53],"many":[55],"applications":[56],"a":[57,72,102,107],"user":[58,83,122,267],"can":[59,84],"use":[60],"reduce":[64],"utilities":[66,137],"opponents,":[69],"thus":[70],"playing":[71],"misbehaving":[73,82,115,121,189,202,245,266,275],"role.":[74],"It":[75],"remains":[76],"mysterious":[77],"what":[79],"extent":[80],"damage":[85],"or":[86],"influence":[87],"performance":[89,159,238],"benign":[91,111,139,173,228],"In":[97],"this":[98,120],"work,":[99],"we":[100],"formulate":[101],"non-cooperative":[103],"game":[104],"consisting":[105],"finite":[108],"amount":[109],"user.":[116],"maliciousness":[118],"captured":[124],"by":[125,204],"willingness":[127,247],"pay":[129,249],"trade":[131],"unit":[133],"degradation":[134],"users.":[140,229],"operator":[143,180,257],"allocates":[144],"all":[147,217],"via":[150],"mechanism.":[154],"We":[155,194],"present":[156],"six":[157],"important":[158,234],"metrics":[160],"with":[161,185],"regard":[162],"total":[165,169],"net":[170],"users,":[174],"revenue":[177],"under":[181],"three":[182],"different":[183],"scenarios:":[184],"without":[187],"user,":[190],"maximum.":[193],"quantify":[195],"robustness":[197],"PAKM":[199],"against":[200,273],"actions":[203],"deriving":[205],"upper":[207],"lower":[209],"bounds":[210,220,239],"these":[212],"metrics.":[213],"With":[214],"new":[215],"approaches,":[216],"theoretical":[219],"applicable":[222],"an":[224],"arbitrary":[225],"population":[226],"Our":[230],"study":[231],"reveals":[232],"two":[233],"insights:":[235],"1)":[236],"very":[241],"sensitive":[242],"user's":[246],"at":[250],"certain":[251],"ranges":[252],"2)":[254],"acquires":[258],"more":[259],"revenues":[260],"presence":[263],"might":[269],"disincentivize":[270],"countermeasures":[272],"actions.":[276]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}