{"id":"https://openalex.org/W4411946010","doi":"https://doi.org/10.1145/3736252.3742683","title":"Equilibrium Efficiency and Learning in Budgeted Procurement Marketplaces","display_name":"Equilibrium Efficiency and Learning in Budgeted Procurement Marketplaces","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4411946010","doi":"https://doi.org/10.1145/3736252.3742683"},"language":"en","primary_location":{"id":"doi:10.1145/3736252.3742683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742683","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742683","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742683","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038065836","display_name":"Kshipra Bhawalkar","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kshipra Bhawalkar","raw_affiliation_strings":["Google Research, Mountain View, USA"],"raw_orcid":"https://orcid.org/0009-0000-1375-8054","affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011889606","display_name":"Jeff Dean","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Dean","raw_affiliation_strings":["Google, Mountain View, USA"],"raw_orcid":"https://orcid.org/0000-0002-2769-2049","affiliations":[{"raw_affiliation_string":"Google, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076085270","display_name":"Christopher Liaw","orcid":"https://orcid.org/0000-0001-5373-9229"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Liaw","raw_affiliation_strings":["Google Research, Mountain View, USA"],"raw_orcid":"https://orcid.org/0000-0001-5373-9229","affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075894805","display_name":"Aranyak Mehta","orcid":"https://orcid.org/0000-0002-6132-4901"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aranyak Mehta","raw_affiliation_strings":["Google Research, Mountain View, USA"],"raw_orcid":"https://orcid.org/0000-0002-6132-4901","affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008190729","display_name":"Neel Patel","orcid":"https://orcid.org/0000-0002-1942-778X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neel Patel","raw_affiliation_strings":["University of Southern California, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0002-1942-778X","affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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":"1180","last_page":"1209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social 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.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/procurement","display_name":"Procurement","score":0.7243515253067017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5854449272155762},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.33491671085357666},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.23819252848625183},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.10138818621635437}],"concepts":[{"id":"https://openalex.org/C201650216","wikidata":"https://www.wikidata.org/wiki/Q829492","display_name":"Procurement","level":2,"score":0.7243515253067017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5854449272155762},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.33491671085357666},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.23819252848625183},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.10138818621635437}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3736252.3742683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742683","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742683","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3736252.3742683","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742683","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742683","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4399999976158142,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411946010.pdf","grobid_xml":"https://content.openalex.org/works/W4411946010.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1917073843","https://openalex.org/W2105296258","https://openalex.org/W2115276154","https://openalex.org/W2126776273","https://openalex.org/W2127595535","https://openalex.org/W2150526819","https://openalex.org/W2163900650","https://openalex.org/W2279770870","https://openalex.org/W2294025081","https://openalex.org/W2319353178","https://openalex.org/W2563445721","https://openalex.org/W2604166277","https://openalex.org/W2803710485","https://openalex.org/W2935786499","https://openalex.org/W3112638427","https://openalex.org/W3122262801","https://openalex.org/W3176913318","https://openalex.org/W3179096569","https://openalex.org/W3205019751","https://openalex.org/W3210494900","https://openalex.org/W4205203348","https://openalex.org/W4213227026","https://openalex.org/W4389520095","https://openalex.org/W6840334356"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4382807753","https://openalex.org/W2910979491","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2064266244"],"abstract_inverted_index":{"We":[0,118],"envision":[1],"a":[2,25,53,71,99,122,158,175,180,183,192],"marketplace":[3],"where":[4,39],"diverse":[5],"entities":[6],"offer":[7],"specialized":[8],"\"modules\"":[9],"through":[10,213],"APIs,":[11],"allowing":[12],"users":[13],"to":[14,87,161],"compose":[15],"the":[16,31,57,83,89,103,116,126,130,162,166],"outputs":[17,61],"of":[18,59,92,125,194],"these":[19,206],"modules":[20,93],"for":[21,45,115,129,138,197],"complex":[22],"tasks":[23],"within":[24],"given":[26],"budget.":[27],"This":[28,186],"paper":[29],"studies":[30],"market":[32],"design":[33],"problem":[34],"in":[35,98,102],"such":[36,155],"an":[37,133],"ecosystem,":[38],"module":[40,60,218],"owners":[41,219],"strategically":[42],"set":[43,91],"prices":[44],"their":[46,50],"APIs":[47],"(to":[48],"maximize":[49],"profit)":[51],"and":[52,178,182],"central":[54],"platform":[55],"orchestrates":[56],"aggregation":[58],"at":[62],"query-time.":[63],"One":[64],"can":[65,187,210],"also":[66,188],"think":[67],"about":[68],"this":[69,95,152],"as":[70,191],"first-price":[72,199],"procurement":[73,200],"auction":[74],"with":[75,151],"budgets.":[76],"The":[77],"first":[78,146],"observation":[79],"is":[80,86],"that":[81,105,120,150,165,205],"if":[82],"platform's":[84],"algorithm":[85,128,153],"find":[88],"optimal":[90,163],"then":[94],"could":[96,168],"result":[97,148,196],"poor":[100],"outcome,":[101],"sense":[104],"there":[106],"are":[107],"price":[108,193,215],"equilibria":[109,209],"which":[110],"provide":[111],"arbitrarily":[112],"low":[113],"value":[114,164],"user.":[117],"show":[119],"under":[121,170],"suitable":[123],"version":[124],"\"bang-per-buck\"":[127],"knapsack":[131],"problem,":[132],"\u03b5-approximate":[134],"equilibrium":[135,156],"always":[136],"exists,":[137],"any":[139,154],"arbitrary":[140],"\u03b5":[141],">":[142],"0.":[143],"Further,":[144],"our":[145],"main":[147],"shows":[149],"provides":[157],"constant":[159],"approximation":[160],"buyer":[167],"get":[169],"various":[171],"constraints":[172],"including":[173],"(i)":[174],"budget":[176,181],"constraint":[177],"(ii)":[179],"matroid":[184],"constraint.":[185],"be":[189,211],"interpreted":[190],"anarchy":[195],"budget-constrained":[198],"auctions.":[201],"Finally,":[202],"we":[203],"demonstrate":[204],"approximately":[207],"efficient":[208],"learned":[212],"decentralized":[214],"adjustments":[216],"by":[217],"using":[220],"no-regret":[221],"learning":[222],"algorithms.":[223]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}