{"id":"https://openalex.org/W2949836530","doi":"https://doi.org/10.1145/3328526.3329583","title":"Buy-Many Mechanisms are Not Much Better than Item Pricing","display_name":"Buy-Many Mechanisms are Not Much Better than Item Pricing","publication_year":2019,"publication_date":"2019-06-17","ids":{"openalex":"https://openalex.org/W2949836530","doi":"https://doi.org/10.1145/3328526.3329583","mag":"2949836530"},"language":"en","primary_location":{"id":"doi:10.1145/3328526.3329583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3328526.3329583","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3328526.3329583","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 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/3328526.3329583","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005407267","display_name":"Shuchi Chawla","orcid":"https://orcid.org/0000-0001-5583-2320"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuchi Chawla","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003604562","display_name":"Yifeng Teng","orcid":"https://orcid.org/0000-0002-4824-3840"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifeng Teng","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027430783","display_name":"Christos Tzamos","orcid":"https://orcid.org/0000-0002-7560-5069"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Tzamos","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":1.9971,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86763492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"237","last_page":"238"},"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.9973000288009644,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.996399998664856,"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/revenue","display_name":"Revenue","score":0.7083654403686523},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.6542637944221497},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5646586418151855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5383167862892151},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.44585633277893066},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4263220727443695},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.419970840215683},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.35955101251602173},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3341619670391083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2989806532859802},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2917744517326355},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1505650281906128}],"concepts":[{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.7083654403686523},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.6542637944221497},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5646586418151855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5383167862892151},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.44585633277893066},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4263220727443695},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.419970840215683},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.35955101251602173},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3341619670391083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2989806532859802},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2917744517326355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1505650281906128},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3328526.3329583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3328526.3329583","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3328526.3329583","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:RePEc:eee:gamebe:v:134:y:2022:i:c:p:104-116","is_oa":false,"landing_page_url":"http://www.sciencedirect.com/science/article/pii/S0899825622000690","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":{"id":"doi:10.1145/3328526.3329583","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3328526.3329583","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3328526.3329583","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4000000059604645}],"awards":[{"id":"https://openalex.org/G3464451415","display_name":"AF: Small: New Directions in Algorithmic Mechanism Design","funder_award_id":"1617505","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2949836530.pdf","grobid_xml":"https://content.openalex.org/works/W2949836530.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W2137162903","https://openalex.org/W2344198663","https://openalex.org/W2952317854","https://openalex.org/W2962924022","https://openalex.org/W3102536097","https://openalex.org/W4232015969"],"related_works":["https://openalex.org/W2069592018","https://openalex.org/W2075740387","https://openalex.org/W4384890880","https://openalex.org/W4312613015","https://openalex.org/W2001136280","https://openalex.org/W2358990940","https://openalex.org/W2515636624","https://openalex.org/W4296591829","https://openalex.org/W2093931120","https://openalex.org/W2347701390"],"abstract_inverted_index":{"Multi-item":[0],"revenue":[1,29,124,136],"optimal":[2],"mechanisms":[3,40,183],"can":[4,58,91],"be":[5,18,25],"very":[6,177],"complex":[7],"offering":[8],"many":[9,117],"different":[10],"bundles":[11,119],"to":[12,24,114],"the":[13,28,68,89,110,123,135,144,151,196],"buyer":[14,72,90,111,162],"that":[15,54,108,170,209],"could":[16],"even":[17,43,194,201],"randomized.":[19],"Such":[20],"complexity":[21,187,213],"is":[22,86,107,112,129,143,173],"thought":[23],"necessary":[26],"as":[27,88,116,120],"gaps":[30,57],"between":[31],"randomized":[32,218],"and":[33,38,164,200],"deterministic":[34,37,198],"mechanisms,":[35],"or":[36],"simple":[39],"are":[41,65],"huge":[42],"for":[44,73,202],"additive":[45,203],"valuations.":[46,166,204],"We":[47,167],"challenge":[48],"this":[49,85,171,215],"conventional":[50],"belief":[51],"by":[52,138],"showing":[53],"these":[55],"large":[56],"only":[59],"happen":[60],"in":[61,150,175],"unrealistic":[62],"situations.":[63],"These":[64],"situations":[66],"where":[67,141],"mechanism":[69,128,199],"overcharges":[70],"a":[71,74,99,176],"bundle":[75],"while":[76],"selling":[77],"individual":[78],"items":[79],"at":[80,130],"much":[81,100],"lower":[82,101],"prices.":[83],"Arguably":[84],"impractical":[87],"break":[92],"his":[93],"order":[94],"into":[95],"smaller":[96],"pieces":[97],"paying":[98],"price":[102],"overall.":[103],"Our":[104],"main":[105],"result":[106,172],"if":[109],"allowed":[113],"purchase":[115],"(randomized)":[118],"he":[121],"pleases,":[122],"of":[125,146,161,182,184],"any":[126],"multi-item":[127],"most":[131,152],"O(\u0142og":[132],"n)":[133],"times":[134],"achievable":[137],"item":[139,207],"pricing,":[140],"n":[142],"number":[145],"items.":[147],"This":[148],"holds":[149],"general":[153],"setting":[154],"possible,":[155],"with":[156],"an":[157],"arbitrarily":[158],"correlated":[159],"distribution":[160],"types":[163],"arbitrary":[165],"also":[168],"show":[169],"tight":[174],"strong":[178],"sense.":[179],"Any":[180],"family":[181],"subexponential":[185],"description":[186,212],"cannot":[188],"achieve":[189],"better":[190],"than":[191],"logarithmic":[192],"approximation":[193],"against":[195,217],"best":[197],"In":[205],"contrast,":[206],"pricing":[208],"has":[210],"linear":[211],"matches":[214],"bound":[216],"mechanisms.":[219]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}