{"id":"https://openalex.org/W7167018419","doi":"https://doi.org/10.48550/arxiv.2607.00101","title":"From Welfare to Utility: Generalized Objectives in Budget-Feasible Procurement","display_name":"From Welfare to Utility: Generalized Objectives in Budget-Feasible Procurement","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7167018419","doi":"https://doi.org/10.48550/arxiv.2607.00101"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.00101","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00101","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.00101","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052790204","display_name":"Alon Eden","orcid":"https://orcid.org/0000-0002-0907-3914"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eden, Alon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054224911","display_name":"Eldar Kerner","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kerner, Eldar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","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":"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.9695000052452087,"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.9695000052452087,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.013899999670684338,"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"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.005499999970197678,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/procurement","display_name":"Procurement","score":0.6516000032424927},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.635699987411499},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5738999843597412},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.5541999936103821},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4584999978542328},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4560999870300293},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4505000114440918}],"concepts":[{"id":"https://openalex.org/C201650216","wikidata":"https://www.wikidata.org/wiki/Q829492","display_name":"Procurement","level":2,"score":0.6516000032424927},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.635699987411499},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5738999843597412},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5593000054359436},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.5541999936103821},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4584999978542328},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4560999870300293},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4537000060081482},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4505000114440918},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.44119998812675476},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4278999865055084},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.3797999918460846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35120001435279846},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3197000026702881},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3070000112056732},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.30480000376701355},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.29649999737739563},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2667999863624573},{"id":"https://openalex.org/C187452473","wikidata":"https://www.wikidata.org/wiki/Q2897903","display_name":"Goods and services","level":2,"score":0.25949999690055847}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.00101","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00101","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.00101","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.00101","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,140],"study":[1],"mechanism":[2,101,145,161],"design":[3,98],"for":[4,41,63,68,73,107,120,123,168],"the":[5,36,74,93,108,132,148,160,164],"budget-feasible":[6],"procurement":[7],"problem,":[8,65],"a":[9,15,30,39,49,99,104,124,143],"natural":[10],"problem":[11],"that":[12,34,102,146],"arises":[13],"when":[14],"buyer":[16,37,60,77,133],"wants":[17],"to":[18,32,53,116,158,162,185],"procure":[19],"goods":[20],"or":[21],"services":[22,82],"from":[23],"multiple":[24],"strategic":[25],"sellers":[26],"who":[27],"each":[28,42],"have":[29],"cost":[31],"provide":[33,117,142],"service,":[35],"has":[38,57,134],"value":[40,61],"service":[43],"procured,":[44],"but":[45],"is":[46],"constrained":[47],"by":[48],"budget.":[50],"In":[51],"contrast":[52],"prior":[54],"work,":[55],"which":[56],"focused":[58],"on":[59],"maximization":[62],"this":[64],"we":[66,97,127,155,181],"solve":[67],"optimal":[69],"and":[70,90],"approximately-optimal":[71],"mechanisms":[72,114,184],"objectives":[75],"of":[76,80,92,171],"utility":[78,178],"(value":[79,86],"procured":[81],"minus":[83,87],"payments),":[84],"welfare":[85],"production":[88],"costs),":[89],"generalizations":[91],"two.":[94],"For":[95],"welfare,":[96],"simple":[100],"obtains":[103],"constant-factor":[105],"approximation":[106],"prior-free":[109,113],"(worst-case)":[110],"setting.":[111],"As":[112],"fail":[115],"any":[118],"guarantee":[119],"utility,":[121],"even":[122],"single":[125],"seller,":[126],"consider":[128],"Bayesian":[129],"settings,":[130],"where":[131],"distributional":[135],"knowledge":[136],"over":[137],"sellers'":[138],"costs.":[139],"first":[141],"utility-optimal":[144],"satisfies":[147],"buyer's":[149],"budget":[150,165],"constraint":[151,166],"in":[152],"expectation,":[153],"then":[154],"show":[156],"how":[157],"modify":[159],"satisfy":[163],"ex-post,":[167],"every":[169],"realization":[170],"seller":[172],"costs,":[173],"while":[174],"still":[175],"obtaining":[176],"near-optimal":[177],"guarantees.":[179],"Finally,":[180],"generalize":[182],"our":[183],"other":[186],"objectives.":[187]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-03T00:00:00"}