{"id":"https://openalex.org/W2950302403","doi":"https://doi.org/10.1145/2492002.2482547","title":"Optimal auctions via the multiplicative weight method","display_name":"Optimal auctions via the multiplicative weight method","publication_year":2013,"publication_date":"2013-06-11","ids":{"openalex":"https://openalex.org/W2950302403","doi":"https://doi.org/10.1145/2492002.2482547","mag":"2950302403"},"language":"en","primary_location":{"id":"doi:10.1145/2492002.2482547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2492002.2482547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourteenth ACM conference on Electronic commerce","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1211.1699","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081911341","display_name":"Anand Bhalgat","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anand Bhalgat","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA","University of Pennsylvania, Philadelphia, PA, USA;"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA;","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039201046","display_name":"Sreenivas Gollapudi","orcid":"https://orcid.org/0000-0002-5732-3164"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210133358","display_name":"Search","ror":"https://ror.org/03f78hn46","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210133358"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sreenivas Gollapudi","raw_affiliation_strings":["Microsoft Research Search Labs, Mountain View, CA, USA","Microsoft Research Search Labs, Mountain View, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Search Labs, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210133358"]},{"raw_affiliation_string":"Microsoft Research Search Labs, Mountain View, CA, USA#TAB#","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210133358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047351951","display_name":"Kamesh Munagala","orcid":"https://orcid.org/0000-0003-2636-9650"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamesh Munagala","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081911341"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4218397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"73","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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":1.0,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9902999997138977,"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/common-value-auction","display_name":"Common value auction","score":0.9208469390869141},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.7257275581359863},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.5533782243728638},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5403170585632324},{"id":"https://openalex.org/keywords/forward-auction","display_name":"Forward auction","score":0.5314007997512817},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5151175856590271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47950249910354614},{"id":"https://openalex.org/keywords/rationality","display_name":"Rationality","score":0.47752299904823303},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4627995193004608},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.45675286650657654},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.4462658762931824},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.4263101816177368},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.35173213481903076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3060654401779175},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.2815122902393341},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2746427059173584},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.2668428421020508},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08246105909347534}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.9208469390869141},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.7257275581359863},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.5533782243728638},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5403170585632324},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.5314007997512817},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5151175856590271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47950249910354614},{"id":"https://openalex.org/C201717286","wikidata":"https://www.wikidata.org/wiki/Q938185","display_name":"Rationality","level":2,"score":0.47752299904823303},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4627995193004608},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45675286650657654},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.4462658762931824},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.4263101816177368},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.35173213481903076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3060654401779175},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.2815122902393341},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2746427059173584},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.2668428421020508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08246105909347534},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2492002.2482547","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2492002.2482547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourteenth ACM conference on Electronic commerce","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1211.1699","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1211.1699","pdf_url":"https://arxiv.org/pdf/1211.1699","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2950302403","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1211.1699.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.368.2649","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.368.2649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/pubs/189759/ec07-bhalgat.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1211.1699","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1211.1699","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1211.1699","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1211.1699","pdf_url":"https://arxiv.org/pdf/1211.1699","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G120186510","display_name":"III: Medium:Simplifying Database Management with Automated Experimentation","funder_award_id":"0964560","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2695219330","display_name":"CAREER: Light-weight Near-optimal Stochastic Control Policies for Information Acquisition and Exploitation","funder_award_id":"0745761","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8150971494","display_name":"III: Medium: Collaborative Research: Optimization with Sparse Priors--Algorithms, Indices, and Economic Incentives","funder_award_id":"0904314","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8699457320","display_name":"AF: Small:  Auction Design in Constrained Settings","funder_award_id":"1008065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2950302403.pdf","grobid_xml":"https://content.openalex.org/works/W2950302403.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W106130926","https://openalex.org/W1534725838","https://openalex.org/W1579104928","https://openalex.org/W1589004976","https://openalex.org/W1734031635","https://openalex.org/W1971667319","https://openalex.org/W1986345564","https://openalex.org/W1996714867","https://openalex.org/W2001983341","https://openalex.org/W2002095701","https://openalex.org/W2002272911","https://openalex.org/W2004648348","https://openalex.org/W2012451016","https://openalex.org/W2028876862","https://openalex.org/W2029050771","https://openalex.org/W2035239570","https://openalex.org/W2037646504","https://openalex.org/W2038017315","https://openalex.org/W2045432319","https://openalex.org/W2054039722","https://openalex.org/W2054347841","https://openalex.org/W2077124610","https://openalex.org/W2100292679","https://openalex.org/W2105296258","https://openalex.org/W2109409530","https://openalex.org/W2114383736","https://openalex.org/W2130521818","https://openalex.org/W2134422938","https://openalex.org/W2135012080","https://openalex.org/W2135724610","https://openalex.org/W2150865801","https://openalex.org/W2163587463","https://openalex.org/W2168796947","https://openalex.org/W2406351645","https://openalex.org/W2739947352","https://openalex.org/W2950283498","https://openalex.org/W2964216027","https://openalex.org/W3125985736","https://openalex.org/W4251175419","https://openalex.org/W4298053461"],"related_works":["https://openalex.org/W2163587463","https://openalex.org/W2047031390","https://openalex.org/W3123886545","https://openalex.org/W2168796947","https://openalex.org/W3084102547","https://openalex.org/W1573259757","https://openalex.org/W1992752326","https://openalex.org/W2013641699","https://openalex.org/W2164509115","https://openalex.org/W2226238611","https://openalex.org/W2799240634","https://openalex.org/W2030286268","https://openalex.org/W2952935512","https://openalex.org/W2460473171","https://openalex.org/W2811139853","https://openalex.org/W633128216","https://openalex.org/W2950265248","https://openalex.org/W1571950539","https://openalex.org/W2610284463","https://openalex.org/W1993197246"],"abstract_inverted_index":{"We":[0,50,77],"show":[1,117],"that":[2,34,60],"the":[3,24,28,43,46,66],"multiplicative":[4],"weight":[5],"update":[6],"method":[7],"provides":[8],"a":[9,85,109],"simple":[10],"recipe":[11],"for":[12,125],"designing":[13],"and":[14,22,75,84,111,135],"analyzing":[15],"optimal":[16,58,80,123],"Bayesian":[17],"Incentive":[18],"Compatible":[19],"(BIC)":[20],"auctions,":[21],"reduces":[23],"time":[25],"complexity":[26],"of":[27,40,45,68,127],"problem":[29],"to":[30,54,103],"pseudo-polynomial":[31,141],"in":[32,65,131],"parameters":[33],"depend":[35],"on":[36,42],"single":[37],"agent":[38],"instead":[39],"depending":[41],"size":[44],"joint":[47],"type":[48],"space.":[49],"use":[51],"this":[52],"framework":[53,120],"design":[55,79],"computationally":[56],"efficient":[57],"auctions":[59,81,97,124],"satisfy":[61],"ex-post":[62],"Individual":[63],"Rationality":[64],"presence":[67],"constraints":[69],"such":[70,93],"as":[71],"(hard,":[72],"private)":[73],"budgets":[74],"envy-freeness.":[76],"also":[78,121],"when":[82],"buyers":[83],"seller's":[86,110],"utility":[87],"functions":[88,94],"are":[89],"non-linear.":[90],"Scenarios":[91],"with":[92,98,140],"include":[95],"(a)":[96],"\"quitting":[99],"rights\",":[100],"(b)":[101],"cost":[102],"borrow":[104],"money":[105],"beyond":[106],"budget,":[107],"(c)":[108],"buyers'":[112],"risk":[113],"aversion.":[114],"Finally,":[115],"we":[116],"how":[118],"our":[119],"yields":[122],"variety":[126],"auction":[128],"settings":[129],"considered":[130],"Alaei":[132],"et":[133,137],"al":[134],"Cai":[136],"al,":[138],"albeit":[139],"running":[142],"times.":[143]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}