{"id":"https://openalex.org/W4413640490","doi":"https://doi.org/10.23919/wiopt66569.2025.11123293","title":"Learning to Bid in Proportional Allocation Auctions with Budget Constraints","display_name":"Learning to Bid in Proportional Allocation Auctions with Budget Constraints","publication_year":2025,"publication_date":"2025-05-26","ids":{"openalex":"https://openalex.org/W4413640490","doi":"https://doi.org/10.23919/wiopt66569.2025.11123293"},"language":"en","primary_location":{"id":"doi:10.23919/wiopt66569.2025.11123293","is_oa":false,"landing_page_url":"https://doi.org/10.23919/wiopt66569.2025.11123293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 23rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.23919/WiOpt66569.2025.11123293","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119433368","display_name":"Younes Ben Mazziane","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]},{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Younes Ben Mazziane","raw_affiliation_strings":["LIA, Avignon University,Avignon,France","LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"LIA, Avignon University,Avignon,France","institution_ids":["https://openalex.org/I4210119991","https://openalex.org/I198415970"]},{"raw_affiliation_string":"LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119433369","display_name":"Cleque-marlain Mboulou-Moutoubi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]},{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Cleque-marlain Mboulou-Moutoubi","raw_affiliation_strings":["LIA, Avignon University,Avignon,France","LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"LIA, Avignon University,Avignon,France","institution_ids":["https://openalex.org/I4210119991","https://openalex.org/I198415970"]},{"raw_affiliation_string":"LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108631811","display_name":"Francesco De Pellegrini","orcid":null},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]},{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Francesco De Pellegrini","raw_affiliation_strings":["LIA, Avignon University,Avignon,France","LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"LIA, Avignon University,Avignon,France","institution_ids":["https://openalex.org/I4210119991","https://openalex.org/I198415970"]},{"raw_affiliation_string":"LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090818425","display_name":"Eitan Altman","orcid":"https://orcid.org/0000-0002-2177-9979"},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]},{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eitan Altman","raw_affiliation_strings":["LIA, Avignon University,Avignon,France","LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)","LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)"],"affiliations":[{"raw_affiliation_string":"LIA, Avignon University,Avignon,France","institution_ids":["https://openalex.org/I4210119991","https://openalex.org/I198415970"]},{"raw_affiliation_string":"LIA - Laboratoire Informatique d'Avignon (339 Chemin des Meinajaries Agroparc BP 1228 84911 Avignon cedex 9 - France)","institution_ids":["https://openalex.org/I4210119991"]},{"raw_affiliation_string":"LINCS - Laboratory of Information, Network and Communication Sciences (23 avenue d'Italie 75013 Paris - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5119433368"],"corresponding_institution_ids":["https://openalex.org/I198415970","https://openalex.org/I4210119991"],"apc_list":null,"apc_paid":null,"fwci":2.2119,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90237841,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9988999962806702,"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.9988999962806702,"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/T12779","display_name":"Public Procurement and Policy","score":0.9668999910354614,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9327999949455261,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"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.7822583913803101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5577458143234253},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.47232264280319214},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40106087923049927},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.33244287967681885},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32478058338165283},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2671228051185608},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14747360348701477}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7822583913803101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5577458143234253},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.47232264280319214},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40106087923049927},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.33244287967681885},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32478058338165283},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2671228051185608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14747360348701477}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.23919/wiopt66569.2025.11123293","is_oa":false,"landing_page_url":"https://doi.org/10.23919/wiopt66569.2025.11123293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 23rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05377998v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05377998","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"23rd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), May 2025, Linkoping, Sweden. pp.1-8, ⟨10.23919/WiOpt66569.2025.11123293⟩","raw_type":"Conference papers"},{"id":"pmh:oai:zenodo.org:18266473","is_oa":true,"landing_page_url":"https://doi.org/10.23919/WiOpt66569.2025.11123293","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:18266473","is_oa":true,"landing_page_url":"https://doi.org/10.23919/WiOpt66569.2025.11123293","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2045432319","https://openalex.org/W3121315611","https://openalex.org/W2094128433","https://openalex.org/W1526980154","https://openalex.org/W3122007008","https://openalex.org/W2110981230","https://openalex.org/W2539865362","https://openalex.org/W3143666551","https://openalex.org/W2752626891","https://openalex.org/W1973197197"],"abstract_inverted_index":{"The":[0,40],"Kelly":[1],"or":[2],"proportional":[3,124],"allocation":[4,14,33],"mechanism":[5],"is":[6],"a":[7,38,64,85,97],"simple":[8],"and":[9,95,147],"efficient":[10],"auction-based":[11],"decentralized":[12],"resource":[13,21],"scheme":[15],"that":[16,102],"distributes":[17],"an":[18],"infinitely":[19],"divisible":[20],"proportionally":[22],"to":[23,105],"the":[24,32,50,61,76,89,92,106,115,119,123,128,138,141,144,148],"agents'":[25,149],"bids.":[26],"When":[27],"agents":[28,120],"are":[29,46,121],"aware":[30],"of":[31,42,53,75,79,91,118,122,143],"mechanism,":[34],"their":[35],"interactions":[36],"form":[37],"game.":[39],"properties":[41],"its":[43,71],"Nash":[44,93],"equilibria":[45],"well":[47],"understood":[48],"under":[49],"simplifying":[51],"assumption":[52],"unbounded":[54],"budgets.":[55,150],"In":[56,108],"this":[57],"paper,":[58],"we":[59,83],"analyze":[60],"game":[62],"in":[63,73,127],"more":[65],"realistic":[66],"budget-constrained":[67],"setting,":[68],"motivated":[69],"by":[70],"optimality":[72],"terms":[74],"liquid":[77],"price":[78],"anarchy":[80],"(LPoA).":[81],"Specifically,":[82],"establish":[84],"sufficient":[86,111],"condition":[87,112],"for":[88],"uniqueness":[90],"equilibrium":[94],"design":[96],"distributed":[98],"sequential":[99],"learning":[100],"procedure":[101],"provably":[103],"converges":[104],"equilibrium.":[107],"particular,":[109],"our":[110],"holds":[113],"when":[114],"payoff":[116,145],"functions":[117,146],"fair":[125],"type":[126],"allocated":[129],"fraction.":[130],"Finally,":[131],"extensive":[132],"numerical":[133],"experiments":[134],"shed":[135],"light":[136],"on":[137],"interplay":[139],"between":[140],"heterogeneity":[142]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-08-27T00:00:00"}