{"id":"https://openalex.org/W3203037342","doi":null,"title":"Incentives in Resource Allocation under Dynamic Demands.","display_name":"Incentives in Resource Allocation under Dynamic Demands.","publication_year":2021,"publication_date":"2021-09-25","ids":{"openalex":"https://openalex.org/W3203037342","mag":"3203037342"},"language":"en","primary_location":{"id":"mag:3203037342","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2109.12401.pdf","pdf_url":null,"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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2109.12401.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067076063","display_name":"Giannis Fikioris","orcid":"https://orcid.org/0000-0002-4920-478X","observed_orcids":["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/A5104096201","display_name":"Rachit Agarwal","orcid":null,"observed_orcids":[]},"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":"Rachit Agarwal","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":"Eva Tardos D","orcid":"https://orcid.org/0000-0002-2978-1475","observed_orcids":["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":"https://orcid.org/0000-0002-2978-1475","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":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.5210000276565552,"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"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.5210000276565552,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.17090000212192535,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12288","display_name":"Optimization and Search Problems","score":0.11909999698400497,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/max-min-fairness","display_name":"max-min fairness","score":0.6949999928474426},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"incentive compatibility","score":0.7689999938011169},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.9169999957084656},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.9110000133514404},{"id":"https://openalex.org/keywords/stochastic-demand","display_name":"stochastic demand","score":0.44999998807907104},{"id":"https://openalex.org/keywords/adversarial-analysis","display_name":"adversarial analysis","score":0.6259999871253967},{"id":"https://openalex.org/keywords/multi-resource-allocation","display_name":"multi-resource allocation","score":0.9950000047683716}],"concepts":[{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6752446889877319},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.660094678401947},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.6442102193832397},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.6227024793624878},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.5806618332862854},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5234924554824829},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4817469120025635},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.4339149594306946},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.2233400046825409},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.21481218934059143},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.19481846690177917},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1224362850189209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11310198903083801},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3203037342","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2109.12401.pdf","pdf_url":null,"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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3203037342","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2109.12401.pdf","pdf_url":null,"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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1464363888","https://openalex.org/W1681426122","https://openalex.org/W1890643295","https://openalex.org/W2036151694","https://openalex.org/W2062373125","https://openalex.org/W2105947650","https://openalex.org/W2117943181","https://openalex.org/W2122124037","https://openalex.org/W2129542763","https://openalex.org/W2133569115","https://openalex.org/W2141992894","https://openalex.org/W2158539414","https://openalex.org/W2158700277","https://openalex.org/W2163961697","https://openalex.org/W2164740236","https://openalex.org/W2189465200","https://openalex.org/W2521597241","https://openalex.org/W2521888713","https://openalex.org/W2796074745","https://openalex.org/W2913946887","https://openalex.org/W2916983184","https://openalex.org/W2944948943","https://openalex.org/W2969680748","https://openalex.org/W3009152278","https://openalex.org/W3040844864","https://openalex.org/W3096241851","https://openalex.org/W3097770476","https://openalex.org/W3123249351"],"related_works":["https://openalex.org/W4402177857","https://openalex.org/W4378768748","https://openalex.org/W2918700281","https://openalex.org/W4392196961","https://openalex.org/W1969844906","https://openalex.org/W4301323655","https://openalex.org/W1890643295","https://openalex.org/W4411945986","https://openalex.org/W2275730804","https://openalex.org/W2188176423"],"abstract_inverted_index":{"Every":[0],"computer":[1,13,82],"system":[2,25],"--":[3,20],"from":[4],"schedulers":[5],"in":[6,32,54,136,158,174],"public":[7],"clouds":[8],"(Amazon,":[9],"Google,":[10],"etc.)":[11],"to":[12,15,17,129,171,191,211],"networks":[14],"hypervisors":[16],"operating":[18],"systems":[19,83],"performs":[21],"resource":[22,78,90,205],"allocation":[23,29,79,91,105,135,142,228],"across":[24],"users.":[26,249],"The":[27],"defacto":[28],"policy":[30],"used":[31],"most":[33],"of":[34,81,98,109,204,214,248,274],"these":[35],"systems,":[36,58],"max-min":[37,103,124],"fairness,":[38],"guarantees":[39,114],"desirable":[40],"properties":[41,86],"like":[42],"incentive":[43,150],"compatibility":[44],"and":[45,84,165,243,277],"Pareto":[46,115,145],"efficiency,":[47],"assuming":[48],"user":[49,59,195,224],"demands":[50,60,196],"are":[51,61,122,197],"time-independent.":[52],"However,":[53],"modern":[55],"real-world":[56],"production":[57],"dynamic,":[62],"i.e.,":[63],"vary":[64],"over":[65],"time.":[66],"As":[67],"a":[68,73,95,184,207,230],"result,":[69],"there":[70],"is":[71,148,163,182,190,245,259,263],"now":[72],"fundamental":[74],"mismatch":[75],"between":[76],"the":[77,85,99,107,134,155,201,212,219,246,251,272],"goals":[80],"enabled":[87],"by":[88,160,206,229,235],"classic":[89,100],"policies.":[92],"\r\nWe":[93],"consider":[94],"natural":[96],"generalization":[97],"algorithm":[101,113,220,258],"for":[102,106,271],"fair":[104,125],"case":[108,273],"dynamic":[110,141],"demands:":[111],"this":[112,140,167,178,257],"optimality,":[116],"while":[117],"ensuring":[118],"that":[119,154,180,193,256],"allocated":[120],"resources":[121],"as":[123,126,241],"possible":[127,156],"up":[128],"any":[130],"time":[131],"instant,":[132],"given":[133],"previous":[137],"periods.":[138],"While":[139],"scheme":[143],"remains":[144],"optimal,":[146],"it":[147,181],"not":[149,183],"compatible.":[151],"We":[152,266],"show":[153,192,255],"increase":[157],"utility":[159],"misreporting":[161,168,236],"demand":[162],"minimal":[164],"since":[166],"can":[169,225],"lead":[170],"significant":[172],"decrease":[173],"overall":[175],"useful":[176,185],"allocation,":[177],"suggests":[179],"strategy.":[186],"Our":[187],"main":[188],"result":[189],"when":[194],"random":[198],"variables,":[199],"increasing":[200],"total":[202],"amount":[203],"$(1+O(\\epsilon))$":[208],"factor":[209,231],"compared":[210],"sum":[213],"expected":[215],"instantaneous":[216],"demands,":[217,237],"makes":[218],"$(1+\\epsilon)$-incentive":[221],"compatible:":[222],"no":[223],"improve":[226],"her":[227],"more":[232],"than":[233],"$(1+\\epsilon)$":[234],"where":[238],"$\\epsilon\\to":[239],"0$":[240],"$n\\to\\infty$":[242],"$n$":[244],"number":[247],"In":[250],"adversarial":[252],"setting,":[253],"we":[254],"$3/2$-incentive":[260],"compatible,":[261],"which":[262],"nearly":[264],"tight.":[265],"also":[267],"generalize":[268],"our":[269],"results":[270],"colluding":[275],"users":[276],"multi-resource":[278],"allocation.":[279]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2021-10-11T00:00:00"}