{"id":"https://openalex.org/W7160912696","doi":"https://doi.org/10.48550/arxiv.2605.09448","title":"Learning to Bid with Unknown Private Values in Budget-Constrained First-Price Auctions","display_name":"Learning to Bid with Unknown Private Values in Budget-Constrained First-Price Auctions","publication_year":2026,"publication_date":"2026-05-10","ids":{"openalex":"https://openalex.org/W7160912696","doi":"https://doi.org/10.48550/arxiv.2605.09448"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09448","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09448","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":null,"license_id":null,"version":null,"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":"https://doi.org/10.48550/arxiv.2605.09448","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135973964","display_name":"Zihao Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Zihao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087488475","display_name":"Yuxiao Wen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wen, Yuxiao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135955564","display_name":"Yuan Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Yuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135940697","display_name":"Jiheng Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Jiheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135941381","display_name":"Zhengyuan Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Zhengyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"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/T11182","display_name":"Auction Theory and Applications","score":0.44760000705718994,"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/T11182","display_name":"Auction Theory and Applications","score":0.44760000705718994,"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.4027000069618225,"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"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.04769999906420708,"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/regret","display_name":"Regret","score":0.8460999727249146},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7781000137329102},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.7321000099182129},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.5692999958992004},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.38280001282691956},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.3458999991416931},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.314300000667572},{"id":"https://openalex.org/keywords/hindsight-bias","display_name":"Hindsight bias","score":0.30649998784065247}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8460999727249146},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7781000137329102},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.7321000099182129},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6129000186920166},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.5692999958992004},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5001999735832214},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.37779998779296875},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.3458999991416931},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.290800005197525},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2854999899864197},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C205871297","wikidata":"https://www.wikidata.org/wiki/Q765312","display_name":"Unique bid auction","level":4,"score":0.27709999680519104},{"id":"https://openalex.org/C2777868144","wikidata":"https://www.wikidata.org/wiki/Q7239817","display_name":"Preference elicitation","level":3,"score":0.2678000032901764},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.26499998569488525},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2648000121116638},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26019999384880066},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2533000111579895},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09448","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09448","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09448","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09448","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.6984471678733826,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"transition":[1],"to":[2,19,51,112,130],"First-Price":[3],"Auctions":[4],"(FPA)":[5],"in":[6],"digital":[7],"advertising":[8],"has":[9],"spurred":[10],"significant":[11],"research,":[12],"yet":[13],"existing":[14],"work":[15],"typically":[16],"assumes":[17],"access":[18],"a":[20,72,96,120,125],"valuation":[21,85],"oracle,":[22],"ignoring":[23],"the":[24,82,88,100,107,132,142],"reality":[25],"that":[26,79],"values":[27],"must":[28],"be":[29],"inferred":[30],"from":[31],"censored":[32],"data.":[33],"While":[34],"Linear":[35],"Treatment":[36],"Effect":[37],"(LTE)":[38],"models":[39],"address":[40],"this":[41,68,117],"by":[42,106,118],"learning":[43,94],"value":[44],"uplift,":[45],"they":[46],"have":[47],"not":[48],"been":[49],"adapted":[50],"realistic":[52],"settings":[53],"with":[54,150],"hard":[55],"Budget":[56],"constraints":[57],"or":[58],"Return-on-Spend":[59],"(RoS)":[60],"targets":[61],"requiring":[62],"regret":[63,139],"and":[64,87,124],"violation":[65],"control.":[66],"In":[67],"work,":[69],"we":[70],"propose":[71],"unified":[73],"primal-dual":[74],"framework":[75],"for":[76,147],"constrained":[77,148],"FPAs":[78],"jointly":[80],"learns":[81],"latent":[83,151],"LTE":[84],"parameters":[86],"competitor's":[89],"bid":[90],"distribution.":[91],"This":[92],"simultaneous":[93],"introduces":[95],"critical":[97],"technical":[98],"challenge:":[99],"estimation":[101],"error":[102],"is":[103],"dynamically":[104],"scaled":[105],"Lagrangian":[108],"multiplier,":[109],"potentially":[110],"leading":[111],"unbounded":[113],"regret.":[114],"We":[115],"resolve":[116],"leveraging":[119],"strong":[121],"Slater":[122],"condition":[123],"novel":[126],"adaptive":[127],"burn-in":[128],"procedure":[129],"stabilize":[131],"dual":[133],"variables.":[134],"Our":[135],"approach":[136],"achieves":[137],"near-optimal":[138],"guarantees,":[140],"providing":[141],"first":[143],"theoretically":[144],"grounded":[145],"solution":[146],"bidding":[149],"valuations.":[152]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-13T00:00:00"}