{"id":"https://openalex.org/W4415109293","doi":"https://doi.org/10.48550/arxiv.2510.12523","title":"Multi-Armed Bandits with Minimum Aggregated Revenue Constraints","display_name":"Multi-Armed Bandits with Minimum Aggregated Revenue Constraints","publication_year":2025,"publication_date":"2025-10-14","ids":{"openalex":"https://openalex.org/W4415109293","doi":"https://doi.org/10.48550/arxiv.2510.12523"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2510.12523","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.12523","pdf_url":"https://arxiv.org/pdf/2510.12523","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2510.12523","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062469563","display_name":"Ahmed Ben Yahmed","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210137396","display_name":"Centre de Recherche en \u00c9conomie et Statistique","ror":"https://ror.org/0449khs19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210108488","https://openalex.org/I4210108488","https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210150854","https://openalex.org/I84009706"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210161401","display_name":"Criteo (France)","ror":"https://ror.org/04vyg0r47","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210161401"]},{"id":"https://openalex.org/I84009706","display_name":"ENSAE Paris","ror":"https://ror.org/01fz7mn40","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210108488","https://openalex.org/I4210145102","https://openalex.org/I84009706"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Yahmed, Ahmed Ben","raw_affiliation_strings":["CREST - Centre de Recherche en \u00c9conomie et Statistique (5 Avenue Henry Le Chatelier, 91120 Palaiseau - France)","IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","Criteo AI Lab (Paris - France)","ENSAE Paris - \u00c9cole Nationale de la Statistique et de l'Administration \u00c9conomique (5, avenue Henry Le Chatelier\r\n91120 PALAISEAU - France)","FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)"],"affiliations":[{"raw_affiliation_string":"CREST - Centre de Recherche en \u00c9conomie et Statistique (5 Avenue Henry Le Chatelier, 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I4210137396"]},{"raw_affiliation_string":"IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","institution_ids":["https://openalex.org/I4210145102"]},{"raw_affiliation_string":"Criteo AI Lab (Paris - France)","institution_ids":["https://openalex.org/I4210161401"]},{"raw_affiliation_string":"ENSAE Paris - \u00c9cole Nationale de la Statistique et de l'Administration \u00c9conomique (5, avenue Henry Le Chatelier\r\n91120 PALAISEAU - France)","institution_ids":["https://openalex.org/I84009706"]},{"raw_affiliation_string":"FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091230425","display_name":"Hafedh Ferchichi","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210137396","display_name":"Centre de Recherche en \u00c9conomie et Statistique","ror":"https://ror.org/0449khs19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210108488","https://openalex.org/I4210108488","https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210150854","https://openalex.org/I84009706"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I84009706","display_name":"ENSAE Paris","ror":"https://ror.org/01fz7mn40","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210108488","https://openalex.org/I4210145102","https://openalex.org/I84009706"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ferchichi, Hafedh El","raw_affiliation_strings":["IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)","ENSAE Paris - \u00c9cole Nationale de la Statistique et de l'Administration \u00c9conomique (5, avenue Henry Le Chatelier\r\n91120 PALAISEAU - France)","CREST - Centre de Recherche en \u00c9conomie et Statistique (5 Avenue Henry Le Chatelier, 91120 Palaiseau - France)"],"affiliations":[{"raw_affiliation_string":"IP Paris - Institut Polytechnique de Paris (Route de Saclay, 91120 Palaiseau Cedex, France - France)","institution_ids":["https://openalex.org/I4210145102"]},{"raw_affiliation_string":"FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I142476485"]},{"raw_affiliation_string":"ENSAE Paris - \u00c9cole Nationale de la Statistique et de l'Administration \u00c9conomique (5, avenue Henry Le Chatelier\r\n91120 PALAISEAU - France)","institution_ids":["https://openalex.org/I84009706"]},{"raw_affiliation_string":"CREST - Centre de Recherche en \u00c9conomie et Statistique (5 Avenue Henry Le Chatelier, 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I4210137396"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027578003","display_name":"Marc Abeille","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210161401","display_name":"Criteo (France)","ror":"https://ror.org/04vyg0r47","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210161401"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Abeille, Marc","raw_affiliation_strings":["Criteo AI Lab (Paris - France)","FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)"],"affiliations":[{"raw_affiliation_string":"Criteo AI Lab (Paris - France)","institution_ids":["https://openalex.org/I4210161401"]},{"raw_affiliation_string":"FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067550667","display_name":"Vianney Perchet","orcid":"https://orcid.org/0000-0002-9333-264X"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210137396","display_name":"Centre de Recherche en \u00c9conomie et Statistique","ror":"https://ror.org/0449khs19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210108488","https://openalex.org/I4210108488","https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210150854","https://openalex.org/I84009706"]},{"id":"https://openalex.org/I4210161401","display_name":"Criteo (France)","ror":"https://ror.org/04vyg0r47","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210161401"]},{"id":"https://openalex.org/I84009706","display_name":"ENSAE Paris","ror":"https://ror.org/01fz7mn40","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210108488","https://openalex.org/I4210145102","https://openalex.org/I84009706"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Perchet, Vianney","raw_affiliation_strings":["ENSAE Paris - \u00c9cole Nationale de la Statistique et de l'Administration \u00c9conomique (5, avenue Henry Le Chatelier\r\n91120 PALAISEAU - France)","Criteo AI Lab (Paris - France)","CREST - Centre de Recherche en \u00c9conomie et Statistique (5 Avenue Henry Le Chatelier, 91120 Palaiseau - France)","FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)"],"affiliations":[{"raw_affiliation_string":"ENSAE Paris - \u00c9cole Nationale de la Statistique et de l'Administration \u00c9conomique (5, avenue Henry Le Chatelier\r\n91120 PALAISEAU - France)","institution_ids":["https://openalex.org/I84009706"]},{"raw_affiliation_string":"Criteo AI Lab (Paris - France)","institution_ids":["https://openalex.org/I4210161401"]},{"raw_affiliation_string":"CREST - Centre de Recherche en \u00c9conomie et Statistique (5 Avenue Henry Le Chatelier, 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I4210137396"]},{"raw_affiliation_string":"FAIRPLAY - IA coop\u00e9rative : \u00e9quit\u00e9, vie priv\u00e9e, incitations (Campus de l'\u00c9cole Polytechnique 5 Av. Le Chatelier 91120 Palaiseau - France)","institution_ids":["https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062469563"],"corresponding_institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I4210161401","https://openalex.org/I84009706"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9991999864578247,"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.9991999864578247,"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/T10603","display_name":"Smart Grid Energy Management","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9754999876022339,"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.8252999782562256},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6435999870300293},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.558899998664856},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.4616999924182892},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4603999853134155},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4544999897480011},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.4300000071525574},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.3930000066757202}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8252999782562256},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6488999724388123},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6435999870300293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5947999954223633},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.558899998664856},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.4616999924182892},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4603999853134155},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.3930000066757202},{"id":"https://openalex.org/C30600047","wikidata":"https://www.wikidata.org/wiki/Q7828141","display_name":"Total revenue","level":3,"score":0.33709999918937683},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3192000091075897},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.30790001153945923},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.30300000309944153},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2874999940395355},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26089999079704285}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2510.12523","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.12523","pdf_url":"https://arxiv.org/pdf/2510.12523","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":"text"},{"id":"doi:10.48550/arxiv.2510.12523","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.12523","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:oai:arXiv.org:2510.12523","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.12523","pdf_url":"https://arxiv.org/pdf/2510.12523","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415109293.pdf","grobid_xml":"https://content.openalex.org/works/W4415109293.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,84],"examine":[1],"a":[2,19,35,116],"multi-armed":[3],"bandit":[4],"problem":[5],"with":[6],"contextual":[7,48],"information,":[8],"where":[9,41],"the":[10,28,72,121,124,139],"objective":[11],"is":[12,45,50,130],"to":[13],"ensure":[14],"that":[15,89,120],"each":[16,100],"arm":[17],"receives":[18],"minimum":[20,56],"aggregated":[21],"reward":[22,57],"across":[23],"contexts":[24],"while":[25,59],"simultaneously":[26],"maximizing":[27],"total":[29],"cumulative":[30],"reward.":[31],"This":[32],"framework":[33],"captures":[34],"broad":[36],"class":[37],"of":[38,55,74,138],"real-world":[39],"applications":[40],"fair":[42],"revenue":[43],"allocation":[44],"critical":[46],"and":[47,63,86,110,134],"variation":[49],"inherent.":[51],"The":[52],"cross-context":[53],"aggregation":[54],"constraints,":[58],"enabling":[60],"better":[61],"performance":[62,93],"easier":[64],"feasibility,":[65],"introduces":[66],"significant":[67],"technical":[68],"challenges":[69],"--":[70],"particularly":[71],"absence":[73],"closed-form":[75],"optimal":[76,131],"allocations":[77],"typically":[78],"available":[79],"in":[80,127,132,144],"standard":[81],"MAB":[82],"settings.":[83],"design":[85],"analyze":[87],"algorithms":[88],"either":[90],"optimistically":[91],"prioritize":[92],"or":[94],"pessimistically":[95],"enforce":[96],"constraint":[97,111],"satisfaction.":[98],"For":[99],"algorithm,":[101],"we":[102,114],"derive":[103],"problem-dependent":[104],"upper":[105],"bounds":[106],"on":[107,123],"both":[108],"regret":[109],"violations.":[112],"Furthermore,":[113],"establish":[115],"lower":[117],"bound":[118],"demonstrating":[119],"dependence":[122],"time":[125],"horizon":[126],"our":[128],"results":[129],"general":[133],"revealing":[135],"fundamental":[136],"limitations":[137],"free":[140],"exploration":[141],"principle":[142],"leveraged":[143],"prior":[145],"work.":[146]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-13T00:00:00"}