{"id":"https://openalex.org/W4414360583","doi":"https://doi.org/10.24963/ijcai.2025/21","title":"Online Resource Sharing: Better Robust Guarantees via Randomized Strategies","display_name":"Online Resource Sharing: Better Robust Guarantees via Randomized Strategies","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360583","doi":"https://doi.org/10.24963/ijcai.2025/21"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/21","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/21","pdf_url":"https://www.ijcai.org/proceedings/2025/0021.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2025/0021.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100702467","display_name":"Da Lin","orcid":"https://orcid.org/0000-0003-3136-3245"},"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":"David X. Lin","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069105129","display_name":"Daniel Hall","orcid":null},"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":"Daniel Hall","raw_affiliation_strings":["Cornell University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University","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.28737511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"179","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9886999726295471,"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/T12288","display_name":"Optimization and Search Problems","score":0.9886999726295471,"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/T11182","display_name":"Auction Theory and Applications","score":0.9715999960899353,"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/bidding","display_name":"Bidding","score":0.8048999905586243},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6671000123023987},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4993000030517578},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.49380001425743103},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4691999852657318},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.45089998841285706},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.35339999198913574}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.8048999905586243},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6671000123023987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5817999839782715},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4993000030517578},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4691999852657318},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.45089998841285706},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.450300008058548},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.35339999198913574},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.3278000056743622},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.26440000534057617}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/21","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/21","pdf_url":"https://www.ijcai.org/proceedings/2025/0021.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2025/21","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/21","pdf_url":"https://www.ijcai.org/proceedings/2025/0021.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G132316624","display_name":null,"funder_award_id":"W911NF1910217","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G1513282676","display_name":"CAREER: Harnessing Prediction Engines and Non-Monetary Mechanisms for Real-Time Decision Making","funder_award_id":"1847393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G2279853913","display_name":null,"funder_award_id":"W911NF-19-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3059281340","display_name":null,"funder_award_id":"ECCS-1847393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/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/G5357233996","display_name":null,"funder_award_id":"CNS-195599","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G608057831","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8412548394","display_name":null,"funder_award_id":"FA9550-23-1-0410","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8415477955","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8709435","display_name":null,"funder_award_id":"W911NF-19-1-0217","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323220","display_name":"Alexander S. Onassis Public Benefit Foundation","ror":"https://ror.org/017nq0d63"},{"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/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414360583.pdf","grobid_xml":"https://content.openalex.org/works/W4414360583.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,52,84,89,100,160,171,174,204],"problem":[3],"of":[4,32,44,91,131,136,163,203],"fair":[5,42,146],"online":[6,92],"resource":[7,18,93,184],"allocation":[8],"via":[9],"non-monetary":[10],"mechanisms,":[11,66],"where":[12],"multiple":[13],"agents":[14],"repeatedly":[15],"share":[16,43,147],"a":[17,115,124,151,201],"without":[19],"monetary":[20],"transfers.":[21],"Previous":[22],"work":[23,168],"has":[24,59,76],"shown":[25],"that":[26,114,189],"every":[27],"agent":[28,123,144],"can":[29,120],"guarantee":[30,58,121,198],"1/2":[31],"their":[33,41],"ideal":[34,133,205],"utility":[35,39],"(the":[36],"highest":[37],"achievable":[38],"given":[40],"resources)":[45],"robustly,":[46],"i.e.,":[47],"under":[48,63],"arbitrary":[49],"behavior":[50],"by":[51],"other":[53],"agents.":[54],"While":[55],"this":[56,80],"1/2-robustness":[57],"now":[60],"been":[61],"established":[62],"very":[64],"different":[65],"including":[67],"pseudo-markets":[68],"and":[69],"dynamic":[70],"max-min":[71],"allocation,":[72],"improving":[73],"on":[74,88],"it":[75],"appeared":[77],"difficult.":[78],"In":[79,95],"work,":[81],"we":[82,98,186],"obtain":[83],"first":[85],"significant":[86],"improvement":[87],"robustness":[90],"sharing.":[94],"more":[96,199],"detail,":[97],"consider":[99],"widely-studied":[101],"repeated":[102],"first-price":[103],"auction":[104],"with":[105,145],"artificial":[106],"currencies.":[107],"Our":[108,167],"main":[109],"contribution":[110],"is":[111,158,210],"to":[112,149,173],"show":[113,188],"simple":[116],"randomized":[117],"bidding":[118,195],"strategy":[119,141],"each":[122,143],"2":[125],"-":[126,177],"\u221a2":[127],"\u2248":[128,179],"0.59":[129],"fraction":[130],"her":[132,156,164],"utility,":[134,206],"irrespective":[135],"others'":[137],"bids.":[138],"Specifically,":[139],"our":[140,208],"requires":[142],"\u03b1":[148],"use":[150],"uniformly":[152],"distributed":[153],"bid":[154],"whenever":[155],"value":[157,165],"in":[159],"top":[161],"\u03b1-quantile":[162],"distribution.":[166],"almost":[169,211],"closes":[170],"gap":[172],"known":[175],"1":[176],"1/e":[178],"0.63":[180],"hardness":[181],"for":[182],"robust":[183],"sharing;":[185],"also":[187],"any":[190],"static":[191],"(i.e.,":[192],"budget":[193],"independent)":[194],"policy":[196],"cannot":[197],"than":[200],"0.6-fraction":[202],"showing":[207],"technique":[209],"tight.":[212]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}