{"id":"https://openalex.org/W2963882139","doi":"https://doi.org/10.1137/19m126178x","title":"Tight Revenue Gaps Among Simple Mechanisms","display_name":"Tight Revenue Gaps Among Simple Mechanisms","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2963882139","doi":"https://doi.org/10.1137/19m126178x","mag":"2963882139"},"language":"en","primary_location":{"id":"doi:10.1137/19m126178x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m126178x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055378538","display_name":"Yaonan Jin","orcid":"https://orcid.org/0000-0001-6256-7625"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yaonan Jin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025408809","display_name":"Pinyan Lu","orcid":"https://orcid.org/0009-0005-0569-4122"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pinyan Lu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032128738","display_name":"Zhihao Gavin Tang","orcid":"https://orcid.org/0000-0002-5094-1971"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhihao Gavin Tang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600705","display_name":"Tao Xiao","orcid":"https://orcid.org/0000-0003-4070-585X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao Xiao","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":1.4416,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82851569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"49","issue":"5","first_page":"927","last_page":"958"},"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.9936000108718872,"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.982200026512146,"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.6687087416648865},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6130526065826416},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5451573133468628},{"id":"https://openalex.org/keywords/closing","display_name":"Closing (real estate)","score":0.5012316703796387},{"id":"https://openalex.org/keywords/approx","display_name":"Approx","score":0.45661136507987976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.425215482711792},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.382296621799469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.28139615058898926},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.26520344614982605},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.08096736669540405}],"concepts":[{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6687087416648865},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6130526065826416},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5451573133468628},{"id":"https://openalex.org/C2778775528","wikidata":"https://www.wikidata.org/wiki/Q5135432","display_name":"Closing (real estate)","level":2,"score":0.5012316703796387},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.45661136507987976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.425215482711792},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.382296621799469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.28139615058898926},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.26520344614982605},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.08096736669540405},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/19m126178x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m126178x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"},{"score":0.4099999964237213,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1974560448","https://openalex.org/W1992428795","https://openalex.org/W1994748723","https://openalex.org/W2029050771","https://openalex.org/W2034828004","https://openalex.org/W2064345092","https://openalex.org/W2067758411","https://openalex.org/W2069506462","https://openalex.org/W2087476424","https://openalex.org/W2088970293","https://openalex.org/W2179880041","https://openalex.org/W2758521565","https://openalex.org/W2888870252","https://openalex.org/W2963874252","https://openalex.org/W4251714048"],"related_works":["https://openalex.org/W2517007886","https://openalex.org/W2383994331","https://openalex.org/W2116422677","https://openalex.org/W1522019333","https://openalex.org/W3121919567","https://openalex.org/W2076369646","https://openalex.org/W278047738","https://openalex.org/W2373884197","https://openalex.org/W4244817184","https://openalex.org/W2151482654"],"abstract_inverted_index":{"We":[0,97,120,143,184,263],"consider":[1],"a":[2,8,12,116,265],"fundamental":[3],"problem":[4],"in":[5,39,68,140,213],"microeconomics:":[6],"selling":[7],"single":[9],"item":[10],"to":[11,220,233],"number":[13],"of":[14,92,105,118,138,148,173,189,211,229,241,269],"potential":[15],"buyers,":[16],"whose":[17],"values":[18],"are":[19,31,91],"drawn":[20],"from":[21,115],"known":[22,196,219],"independent":[23],"and":[24,35,54,63,89,95,125,216,238,252,271],"regular":[25],"(not":[26],"necessarily":[27],"identical)":[28],"distributions.":[29],"There":[30],"four":[32,86],"widely":[33,36],"used":[34],"studied":[37],"mechanisms":[38],"the":[40,75,81,110,136,145,154,170,186,194,209,242],"literature:":[41],"Myerson":[42],"Auction":[43,49],"(OPT),":[44],"Sequential":[45],"Posted-Pricing":[46],"(SPM),":[47],"Second-Price":[48],"with":[50],"Anonymous":[51,55],"Reserve":[52],"(AR),":[53],"Pricing":[56],"(AP).":[57],"OPT":[58,203],"is":[59,74,107,182,217],"revenue-optimal":[60],"but":[61,78],"complicated":[62],"also":[64,79],"experiences":[65],"several":[66],"issues":[67],"practice":[69],"such":[70],"as":[71,109],"fairness;":[72],"AP":[73],"simplest":[76],"mechanism":[77],"generates":[80],"lowest":[82],"revenue":[83,99],"among":[84,101],"these":[85,102],"mechanisms;":[87],"SPM":[88,130],"AR":[90,164],"intermediate":[93],"complexity":[94],"revenue.":[96],"explore":[98],"gaps":[100],"mechanisms,":[103],"each":[104],"which":[106],"defined":[108],"largest":[111],"ratio":[112,134,147,168,188,207],"between":[113,156,223],"revenues":[114],"pair":[117],"mechanisms.":[119],"establish":[121],"two":[122],"tight":[123,146,187,235],"bounds":[124,197],"one":[126],"tighter":[127],"bound:":[128],"1.":[129],"vs.":[131,165,176,204],"AP:":[132,166],"this":[133,167,206,274],"studies":[135],"power":[137,172,210],"discrimination":[139,181,212],"pricing":[141,177],"schemes.":[142],"obtain":[144],"constant":[149],"${\\cal{C}}^*":[150],"\\approx":[151,191],"{2.62}$,":[152],"closing":[153,193],"gap":[155],"$[\\frac{e}{e":[157,198],"-":[158,199],"1},":[159,200],"e]$":[160],"left":[161],"before.":[162],"2.":[163],"measures":[169],"relative":[171],"auction":[174,214],"scheme":[175],"scheme,":[178],"when":[179],"no":[180],"allowed.":[183],"attain":[185],"$\\frac{\\pi^2}{6}":[190],"1.64$,":[192],"previously":[195,218],"e]$.":[201],"3.":[202],"AR:":[205],"quantifies":[208],"schemes":[215],"be":[221,234],"somewhere":[222],"[2,":[224],"e].":[225],"The":[226],"lower":[227,267],"bound":[228,268],"2":[230],"was":[231],"conjectured":[232],"by":[236],"Hartline":[237],"Roughgarden":[239],"[Proceedings":[240],"10th":[243],"ACM":[244],"Conference":[245],"on":[246],"Electronic":[247],"Commerce,":[248],"2009,":[249],"pp.":[250,261],"225--234]":[251],"Alaei":[253],"et":[254],"al.":[255],"[Games":[256],"Econom.":[257],"Behav.,":[258],"118":[259],"(2019),":[260],"494--510].":[262],"acquire":[264],"better":[266],"2.15":[270],"thus":[272],"disprove":[273],"conjecture.":[275]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}