{"id":"https://openalex.org/W7141221120","doi":"https://doi.org/10.48550/arxiv.2603.25303","title":"Learning in Proportional Allocation Auctions Games","display_name":"Learning in Proportional Allocation Auctions Games","publication_year":2026,"publication_date":"2026-03-26","ids":{"openalex":"https://openalex.org/W7141221120","doi":"https://doi.org/10.48550/arxiv.2603.25303"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.25303","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.25303","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,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.25303","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130788723","display_name":"Younes Ben Mazziane","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mazziane, Younes Ben","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130727375","display_name":"Cleque-Marlain Mboulou Moutoubi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Moutoubi, Cleque-Marlain Mboulou","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130730384","display_name":"Eitan Altman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Altman, Eitan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108631811","display_name":"Francesco De Pellegrini","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"De Pellegrini, Francesco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.5921000242233276,"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.5921000242233276,"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/T11031","display_name":"Game Theory and Applications","score":0.22910000383853912,"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.08900000154972076,"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/convergence","display_name":"Convergence (economics)","score":0.638700008392334},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.6367999911308289},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6169000267982483},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5551000237464905},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.49410000443458557},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.4625999927520752},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.46239998936653137},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.45590001344680786},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.4440000057220459}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.638700008392334},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.6367999911308289},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6169000267982483},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5551000237464905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5508999824523926},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5479000210762024},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.49410000443458557},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.4625999927520752},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.46239998936653137},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.45590001344680786},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.4440000057220459},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.43689998984336853},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.41990000009536743},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.36640000343322754},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.33059999346733093},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.32589998841285706},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.28839999437332153},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28360000252723694},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.2822999954223633},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.25303","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.25303","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,"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.25303","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.25303","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,"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,208],"Kelly":[1,49,188],"or":[2],"proportional":[3],"allocation":[4,30],"mechanism":[5],"is":[6],"a":[7,35,85,119,165,172],"simple":[8],"and":[9,76,130,152,161,204,217,222],"efficient":[10],"auction-based":[11],"scheme":[12],"that":[13,55,79,170,211,223],"distributes":[14],"an":[15],"infinitely":[16],"divisible":[17],"resource":[18,61],"proportionally":[19],"to":[20,97,156,164,201,225],"the":[21,29,40,45,59,80,91,126,186,202,214,218,226],"agents":[22,25,106,114,133,145],"bids.":[23],"When":[24],"are":[26,56],"aware":[27],"of":[28,125,168,185,198],"rule,":[31],"their":[32],"interactions":[33],"form":[34,68],"game":[36,83,189],"extensively":[37],"studied":[38],"in":[39,58,72,150,196],"literature.":[41],"This":[42],"paper":[43],"examines":[44],"less":[46],"explored":[47],"repeated":[48,92,187],"game,":[50],"focusing":[51],"mainly":[52],"on":[53],"utilities":[54,169],"logarithmic":[57,67],"allocated":[60],"fraction.":[62],"We":[63],"first":[64],"derive":[65],"this":[66,98],"from":[69],"fairness-throughput":[70],"trade-offs":[71],"wireless":[73],"network":[74],"slicing,":[75],"then":[77],"prove":[78,95],"induced":[81],"stage":[82],"admits":[84],"unique":[86],"Nash":[87],"equilibrium":[88],"NE.":[89],"For":[90],"play,":[93],"we":[94,177],"convergence":[96,140,199,216,224],"NE":[99,228],"under":[100,190,231],"three":[101],"behavioral":[102,192],"models:":[103],"(i)":[104],"all":[105,113,132],"use":[107,115,146],"Online":[108],"Gradient":[109],"Descent":[110],"(OGD),":[111],"(ii)":[112],"Dual":[116],"Averaging":[117],"with":[118,182],"quadratic":[120],"regularizer":[121],"(DAQ)":[122],"(a":[123],"variant":[124],"Follow-the-Regularized":[127],"leader":[128],"algorithm),":[129],"(iii)":[131],"play":[134],"myopic":[135],"best":[136],"responses":[137],"(BR).":[138],"Our":[139],"results":[141,181,209],"hold":[142],"even":[143],"when":[144],"personalized":[147],"learning":[148],"rates":[149],"OGD":[151],"DAQ":[153],"(e.g.,":[154],"tuned":[155],"optimize":[157],"individual":[158],"regret":[159],"bounds),":[160],"they":[162],"extend":[163],"broader":[166],"class":[167],"meet":[171],"certain":[173],"sufficient":[174],"condition.":[175],"Finally,":[176],"complement":[178],"our":[179],"theoretical":[180],"extensive":[183],"simulations":[184],"several":[191],"models,":[193],"comparing":[194],"them":[195],"terms":[197],"speed":[200],"NE,":[203],"per-agent":[205],"time-average":[206,220],"utility.":[207],"suggest":[210],"BR":[212],"achieves":[213],"fastest":[215],"highest":[219],"utility,":[221],"stage-game":[227],"may":[229],"fail":[230],"heterogeneous":[232],"update":[233],"rules.":[234]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-28T00:00:00"}