{"id":"https://openalex.org/W7167047459","doi":"https://doi.org/10.48550/arxiv.2607.00175","title":"Knowing Who, Not How Much: Learning-Augmented Mechanisms for Consumer Utility Maximization","display_name":"Knowing Who, Not How Much: Learning-Augmented Mechanisms for Consumer Utility Maximization","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7167047459","doi":"https://doi.org/10.48550/arxiv.2607.00175"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.00175","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00175","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.2607.00175","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072753842","display_name":"Kira Goldner","orcid":"https://orcid.org/0000-0003-3008-2724"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goldner, Kira","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002979344","display_name":"Divyarthi Mohan","orcid":"https://orcid.org/0000-0002-8671-5714"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohan, Divyarthi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5118790726","display_name":"Thodoris Tsilivis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsilivis, Thodoris","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/T11182","display_name":"Auction Theory and Applications","score":0.7261999845504761,"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.7261999845504761,"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.12710000574588776,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.08449999988079071,"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/constant","display_name":"Constant (computer programming)","score":0.6347000002861023},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.5960999727249146},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5619999766349792},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.546999990940094},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5235000252723694},{"id":"https://openalex.org/keywords/odds","display_name":"Odds","score":0.4706999957561493},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.4668000042438507},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.4431000053882599},{"id":"https://openalex.org/keywords/expected-utility-hypothesis","display_name":"Expected utility hypothesis","score":0.42980000376701355}],"concepts":[{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6347000002861023},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.5960999727249146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5813000202178955},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5619999766349792},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.546999990940094},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5235000252723694},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47929999232292175},{"id":"https://openalex.org/C143095724","wikidata":"https://www.wikidata.org/wiki/Q515895","display_name":"Odds","level":3,"score":0.4706999957561493},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.4668000042438507},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.4431000053882599},{"id":"https://openalex.org/C205706631","wikidata":"https://www.wikidata.org/wiki/Q2319304","display_name":"Expected utility hypothesis","level":2,"score":0.42980000376701355},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4027000069618225},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.37290000915527344},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.33980000019073486},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C2780102126","wikidata":"https://www.wikidata.org/wiki/Q10928179","display_name":"Online and offline","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C81302675","wikidata":"https://www.wikidata.org/wiki/Q7834034","display_name":"Transferable utility","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C31772880","wikidata":"https://www.wikidata.org/wiki/Q2666479","display_name":"Rational agent","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.00175","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00175","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.2607.00175","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00175","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":{"We":[0],"study":[1],"consumer":[2],"utility":[3,21,60],"maximization":[4],"in":[5,42],"an":[6],"online":[7,97],"random-order":[8],"model":[9],"where":[10,62],"strategic":[11],"agents":[12],"arrive":[13],"sequentially.":[14],"To":[15],"circumvent":[16],"strong":[17],"impossibility":[18],"results":[19],"for":[20,59,95],"maximization,":[22,61],"we":[23,33,72,89,105,116,136],"turn":[24],"to":[25,121,141],"the":[26,36,53,69,82,85,112,122,142],"framework":[27],"of":[28,38,49,79,84],"learning-augmented":[29,43],"mechanism":[30,44,94,108],"design.":[31],"Crucially,":[32],"show":[34],"that":[35,74],"types":[37],"predictions":[39,48,113,132],"commonly":[40],"used":[41],"design":[45],"(such":[46],"as":[47],"agent":[50],"values":[51],"or":[52],"optimal":[54,123],"value)":[55],"are":[56,64,114,133],"not":[57],"useful":[58],"payments":[63],"directly":[65],"at":[66],"odds":[67],"with":[68,109],"objective.":[70],"Instead,":[71],"identify":[73],"a":[75,91,118,138],"qualitatively":[76],"different":[77],"kind":[78],"prediction":[80],"suffices:":[81],"identity":[83],"highest-valued":[86],"agent.":[87],"First,":[88],"provide":[90],"deterministic":[92],"truthful":[93],"our":[96,107],"setting":[98],"by":[99],"adapting":[100],"offline":[101],"randomized":[102],"techniques.":[103],"Then,":[104],"augment":[106],"predictions.":[110],"When":[111],"correct,":[115],"achieve":[117],"constant":[119,139],"approximation":[120,140],"solution":[124,145],"under":[125],"full":[126],"information":[127],"(consistency),":[128],"and":[129],"even":[130],"when":[131],"arbitrarily":[134],"bad,":[135],"guarantee":[137],"best":[143],"implementable":[144],"(robustness).":[146]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-03T00:00:00"}