{"id":"https://openalex.org/W4406879673","doi":"https://doi.org/10.1145/3711695","title":"Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria","display_name":"Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria","publication_year":2025,"publication_date":"2025-03-06","ids":{"openalex":"https://openalex.org/W4406879673","doi":"https://doi.org/10.1145/3711695"},"language":"en","primary_location":{"id":"doi:10.1145/3711695","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711695","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711695","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711695","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116053804","display_name":"Chido Onyeze","orcid":"https://orcid.org/0009-0001-7229-3338"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chido Onyeze","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0009-0001-7229-3338","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085889685","display_name":"Siddhartha Banerjee","orcid":"https://orcid.org/0000-0002-8954-4578"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddhartha Banerjee","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8954-4578","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067076063","display_name":"Giannis Fikioris","orcid":"https://orcid.org/0000-0002-4920-478X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giannis Fikioris","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-4920-478X","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025175846","display_name":"\u00c9va Tardos","orcid":"https://orcid.org/0000-0002-2978-1475"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"\u00c9va Tardos","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-2978-1475","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01366551,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9980999827384949,"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.9980999827384949,"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.9980000257492065,"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/T12137","display_name":"Economic theories and models","score":0.9932000041007996,"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/public-good","display_name":"Public good","score":0.5603106617927551},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47050732374191284},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.4510655701160431},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3905158042907715},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3526797294616699},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2915691137313843}],"concepts":[{"id":"https://openalex.org/C162222271","wikidata":"https://www.wikidata.org/wiki/Q92779871","display_name":"Public good","level":2,"score":0.5603106617927551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47050732374191284},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4510655701160431},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3905158042907715},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3526797294616699},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2915691137313843}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3711695","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711695","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711695","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2501.14916","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2501.14916","pdf_url":"https://arxiv.org/pdf/2501.14916","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3711695","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711695","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711695","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G302362212","display_name":null,"funder_award_id":"FA9550-19-1-0183","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3543872627","display_name":null,"funder_award_id":"N000142412742","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4511152439","display_name":null,"funder_award_id":"FA9550-19-1-0183,FA9550-23-1-0068","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4759414380","display_name":null,"funder_award_id":"FA9550-23-1-0068","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5771029419","display_name":null,"funder_award_id":"ECCS-1847393,CNS-195599","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4406879673.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1521183774","https://openalex.org/W2003859203","https://openalex.org/W2011920568","https://openalex.org/W2095992574","https://openalex.org/W2133569115","https://openalex.org/W2155053108","https://openalex.org/W2159715570","https://openalex.org/W2161809383","https://openalex.org/W2502094132","https://openalex.org/W2621018381","https://openalex.org/W3123638799","https://openalex.org/W3124403450","https://openalex.org/W3185924688","https://openalex.org/W4226316714","https://openalex.org/W4236135656","https://openalex.org/W4284892726","https://openalex.org/W4300980440","https://openalex.org/W4327742399","https://openalex.org/W4366998567","https://openalex.org/W4380985376","https://openalex.org/W4382199135","https://openalex.org/W4402177857"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Dynamic":[0],"max-min":[1],"fair":[2],"allocation":[3,14,250,308],"(DMMF)":[4],"is":[5,37],"a":[6,16,60,75,98,222,235,253,287],"simple":[7,61,223],"and":[8,154,172],"popular":[9],"mechanism":[10],"for":[11,33,218,262,301],"the":[12,34,41,45,95,101,104,170,186,191,211,219,248,257,266,279,291],"repeated":[13],"of":[15,48,78,83,97,100,174,190,290,315],"shared":[17],"resource":[18],"among":[19],"competing":[20],"agents:":[21],"in":[22,93,151,202,318],"each":[23,25,71,204],"round,":[24],"agent":[26,43,72,110,230,304],"can":[27,73,270],"choose":[28],"to":[29,40,128,164,234,246,275],"request":[30,63,225],"or":[31],"not":[32],"resource,":[35],"which":[36],"then":[38],"allocated":[39],"requesting":[42],"with":[44,252],"least":[46],"number":[47],"allocations":[49],"received":[50],"till":[51],"then.":[52],"Recent":[53],"work":[54,162],"has":[55],"shown":[56],"that":[57,108,184,217,228],"under":[58,159,176,294,306],"DMMF,":[59,203,295],"threshold-based":[62,208],"policy":[64,226,243],"enjoys":[65],"surprisingly":[66],"strong":[67,187],"robustness":[68,188,280],"properties,":[69],"wherein":[70],"realize":[74],"significant":[76],"fraction":[77],"her":[79],"optimal":[80,126],"utility":[81],"irrespective":[82],"how":[84,148],"other":[85,118,133],"agents'":[86],"behave.":[87],"While":[88],"this":[89,166,179],"goes":[90],"some":[91,206],"way":[92],"mitigating":[94],"possibility":[96],"'tragedy":[99],"commons'":[102],"outcome,":[103],"robust":[105,142],"policies":[106],"require":[107],"an":[109,152],"defend":[111],"against":[112],"arbitrary":[113],"(possibly":[114],"adversarial)":[115],"behavior":[116],"by":[117,168],"agents.":[119],"This":[120],"however":[121],"may":[122,313],"be":[123,271],"far":[124],"from":[125,232,278],"compared":[127,274],"real":[129],"world":[130],"settings,":[131],"where":[132],"agents":[134,149,200,244],"are":[135,157,284],"selfish":[136],"optimizers":[137],"rather":[138],"than":[139],"adversaries.":[140],"Therefore,":[141],"guarantees":[143,189,227],"give":[144],"no":[145,195,229],"insight":[146],"on":[147,286],"behave":[150],"equilibrium,":[153],"whether":[155],"outcomes":[156,305],"improved":[158],"one.":[160],"Our":[161,282],"aims":[163],"bridge":[165],"gap":[167],"studying":[169],"existence":[171],"properties":[173],"equilibria":[175],"DMMF.":[177],"To":[178],"end,":[180],"we":[181,215,310],"first":[182],"show":[183,216],"despite":[185],"threshold":[192,238],"based":[193],"strategies,":[194],"Nash":[196],"equilibrium":[197,268],"exists":[198],"when":[199],"participate":[201],"using":[205],"fixed":[207,237],"policy.":[209,239],"On":[210],"positive":[212],"side,":[213],"however,":[214],"symmetric":[220],"case,":[221],"data-driven":[224],"benefits":[231],"deviating":[233],"different":[236],"In":[240],"our":[241],"proposed":[242],"aim":[245],"match":[247],"historical":[249],"rate":[251,258],"vanishing":[254],"drift":[255],"towards":[256],"optimizing":[259],"overall":[260],"welfare":[261],"all":[263],"users.":[264],"Furthermore,":[265],"resulting":[267],"outcome":[269],"significantly":[272],"better":[273],"what":[276],"follows":[277],"guarantees.":[281],"results":[283],"built":[285],"complete":[288],"characterization":[289],"steady-state":[292],"distribution":[293],"as":[296,298],"well":[297],"new":[299],"techniques":[300],"analyzing":[302],"strategic":[303],"dynamic":[307],"mechanisms;":[309],"hope":[311],"these":[312],"prove":[314],"independent":[316],"interest":[317],"related":[319],"problems.":[320]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}