{"id":"https://openalex.org/W7131098596","doi":"https://doi.org/10.48550/arxiv.2602.17916","title":"Robust Temporal Guarantees in Budgeted Sequential Auctions","display_name":"Robust Temporal Guarantees in Budgeted Sequential Auctions","publication_year":2026,"publication_date":"2026-02-20","ids":{"openalex":"https://openalex.org/W7131098596","doi":"https://doi.org/10.48550/arxiv.2602.17916"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.17916","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126585450","display_name":"Giannis Fikioris","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Fikioris, Giannis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126627856","display_name":"Robert Kleinberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kleinberg, Robert","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126645365","display_name":"Yoav Kolumbus","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kolumbus, Yoav","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115829811","display_name":"Yishay Mansour","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mansour, Yishay","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126638118","display_name":"Eva Tardos","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tardos, Eva","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5126585450"],"corresponding_institution_ids":[],"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.4634999930858612,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.4634999930858612,"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.39100000262260437,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.046300001442432404,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7059999704360962},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.6880999803543091},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5403000116348267},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.4885999858379364},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.43290001153945923},{"id":"https://openalex.org/keywords/thompson-sampling","display_name":"Thompson sampling","score":0.4293000102043152},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.3822000026702881},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.35440000891685486}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7059999704360962},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.6880999803543091},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5566999912261963},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5403000116348267},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5321000218391418},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.4885999858379364},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43290001153945923},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.4293000102043152},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.30059999227523804},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.2906000018119812},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C98385598","wikidata":"https://www.wikidata.org/wiki/Q1339385","display_name":"Empirical distribution function","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.2662000060081482},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.260699987411499}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.17916","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.17916","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17916","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.17916","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,229],"modern":[1],"advertising":[2],"platforms,":[3],"learning":[4,114],"algorithms":[5,17,84],"are":[6,57,85,217],"deployed":[7],"by":[8,35,74,184],"budget-constrained":[9],"bidders":[10],"to":[11,165,219,223],"maximize":[12,122],"their":[13,123,193],"accumulated":[14],"value.":[15],"These":[16,51],"often":[18],"offer":[19,53],"classical":[20],"utility":[21,28,33],"guarantees":[22,52],"like":[23],"no-regret,":[24],"i.e.,":[25],"the":[26,32,49,67,155,174,185,200,204,210,224,255,271,274],"agent's":[27,46,214],"is":[29,41,101,163,279],"at":[30,167],"least":[31,168],"achieved":[34],"some":[36],"benchmark":[37],"in":[38,64,89,237],"which":[39],"it":[40,131],"assumed":[42],"that":[43,104,130,146,233,270],"every":[44,213,252],"other":[45,186],"bidding":[47],"remains":[48],"same.":[50],"compelling":[54],"properties:":[55],"They":[56],"optimal":[58],"against":[59],"stationary":[60],"competition":[61],"distributions,":[62],"and":[63,88,128],"unconstrained":[65],"settings,":[66,91],"resulting":[68],"empirical":[69],"distribution":[70],"of":[71,95,126,154,173,246,264,277],"play":[72],"induced":[73],"no-regret":[75,83],"dynamics":[76],"approximates":[77],"a":[78,111,151,238],"Coarse":[79],"Correlated":[80],"Equilibrium.":[81],"However,":[82],"easily":[86],"manipulable,":[87],"budgeted":[90,117],"no":[92],"stronger":[93,240],"notion":[94],"regret":[96],"(such":[97],"as":[98,188,190],"swap":[99],"regret)":[100],"currently":[102],"known":[103],"would":[105],"limit":[106],"such":[107],"manipulation.":[108],"We":[109,136],"propose":[110],"very":[112],"simple":[113],"algorithm":[115,139],"for":[116,181],"sequential":[118],"auctions":[119],"where":[120],"agents":[121,205],"total":[124,156,175,215],"number":[125,276],"wins":[127,216,278],"show":[129,145,232,269],"has":[132],"surprisingly":[133],"appealing":[134],"properties.":[135],"analyze":[137],"this":[138,159,234],"from":[140,273],"two":[141],"perspectives.":[142],"First,":[143],"we":[144,198,231,268],"when":[147,202],"an":[148,243,280],"agent":[149,253],"with":[150],"$\u03c1$":[152],"fraction":[153],"budget":[157,195],"uses":[158],"algorithm,":[160],"then":[161],"she":[162],"guaranteed":[164],"win":[166],"$\u03c1T":[169],"-":[170],"O(\\sqrt":[171],"T)$":[172,227,250],"$T$":[176],"rounds.":[177],"This":[178],"result":[179,235],"holds":[180,236],"adversarial":[182],"behavior":[183],"agents,":[187],"long":[189],"they":[191],"respect":[192],"own":[194],"restrictions.":[196],"Second,":[197],"examine":[199],"scenario":[201],"all":[203],"follow":[206],"our":[207],"algorithm.":[208],"By":[209],"first":[211],"result,":[212],"proportional":[218],"her":[220],"budget,":[221],"up":[222],"additive":[225,281],"$O(\\sqrt":[226,247,266],"term.":[228],"addition,":[230],"much":[239],"sense:":[241],"after":[242],"initial":[244],"period":[245],"T":[248],"\\log":[249],"rounds,":[251],"gets":[254],"same":[256],"guarantee":[257],"over":[258],"any":[259],"time":[260],"interval.":[261],"For":[262],"intervals":[263],"length":[265],"T)$,":[267],"deviation":[272],"desired":[275],"constant.":[282]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-24T00:00:00"}