{"id":"https://openalex.org/W2962790944","doi":"https://doi.org/10.1145/3157083","title":"Applications of \u03b1-Strongly Regular Distributions to Bayesian Auctions","display_name":"Applications of \u03b1-Strongly Regular Distributions to Bayesian Auctions","publication_year":2017,"publication_date":"2017-11-30","ids":{"openalex":"https://openalex.org/W2962790944","doi":"https://doi.org/10.1145/3157083","mag":"2962790944"},"language":"en","primary_location":{"id":"doi:10.1145/3157083","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3157083","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","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/A5042866153","display_name":"Richard Cole","orcid":"https://orcid.org/0000-0002-5885-0222"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Richard Cole","raw_affiliation_strings":["Courant Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011650778","display_name":"Shravas Rao","orcid":"https://orcid.org/0000-0001-7339-4360"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shravas Rao","raw_affiliation_strings":["Courant Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Courant Institute","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042866153"],"corresponding_institution_ids":["https://openalex.org/I36672615"],"apc_list":null,"apc_paid":null,"fwci":1.3442,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84198008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"5","issue":"4","first_page":"1","last_page":"29"},"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9901000261306763,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7933396100997925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5484179258346558},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.532876193523407},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5136424899101257},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.49316638708114624},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.456705778837204},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35805532336235046},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3376423418521881},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32438087463378906},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2579939663410187},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17666062712669373},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.0787147581577301},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07757022976875305}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7933396100997925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5484179258346558},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.532876193523407},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5136424899101257},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.49316638708114624},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.456705778837204},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35805532336235046},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3376423418521881},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32438087463378906},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2579939663410187},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17666062712669373},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0787147581577301},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07757022976875305}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3157083","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3157083","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2010097555","display_name":null,"funder_award_id":"CCF-1217989 and CCF-1527568","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W974855690","https://openalex.org/W1499076697","https://openalex.org/W1970408565","https://openalex.org/W1980951924","https://openalex.org/W1983737479","https://openalex.org/W2004648348","https://openalex.org/W2029050771","https://openalex.org/W2045927286","https://openalex.org/W2103171378","https://openalex.org/W2110373679","https://openalex.org/W2129719636","https://openalex.org/W2140272575","https://openalex.org/W2164143329","https://openalex.org/W2341727810","https://openalex.org/W2406351645","https://openalex.org/W2460473171","https://openalex.org/W2568765813","https://openalex.org/W2952967180","https://openalex.org/W4389615669"],"related_works":["https://openalex.org/W3125419042","https://openalex.org/W1565528629","https://openalex.org/W203077648","https://openalex.org/W995038129","https://openalex.org/W4388211099","https://openalex.org/W1569465204","https://openalex.org/W2100192999","https://openalex.org/W2561443874","https://openalex.org/W3123623930","https://openalex.org/W2116814789"],"abstract_inverted_index":{"Two":[0],"classes":[1],"of":[2,11,30,33,35,94,171,179,236],"distributions":[3,97,99,181,187,209],"that":[4,47,159,223],"are":[5,14,143,149,188,210],"widely":[6],"used":[7],"in":[8,28],"the":[9,15,31,36,44,91,146,174,183,186,196,208,220,229,234],"analysis":[10],"Bayesian":[12],"auctions":[13],"monotone":[16],"hazard":[17],"rate":[18,32],"(MHR)":[19],"and":[20,71,88,227],"regular":[21,73,96],"distributions.":[22,153,168],"They":[23],"can":[24],"both":[25],"be":[26],"characterized":[27],"terms":[29],"change":[34],"associated":[37],"virtual":[38],"value":[39],"functions:":[40],"for":[41,48,72,100,102,122,137],"MHR":[42,152],"distributions,":[43,74],"condition":[45],"is":[46],"values":[49],"v":[50,52,57,63,66,69,77,83,106,112,117,120],"&lt;":[51],"\u2032":[53,58,67,78,107,118],",":[54,70],"\u03d5":[55,61,75,81,104,110],"(":[56,62,76,82,105,111,116],")":[59,64,79,84,108,113],"-":[60,68,80,109,119],"\u2265":[65,85,114],"0.":[86],"Cole":[87],"Roughgarden":[89],"introduced":[90],"interpolating":[92],"class":[93],"\u03b1-strongly":[95],"(\u03b1-SR":[98],"short),":[101],"which":[103,138],"\u03b1":[115,125],"),":[121],"0":[123],"\u2264":[124,126],"1.":[127],"In":[128,154,199],"this":[129],"article,":[130],"we":[131,157,202],"investigate":[132,204],"five":[133],"distinct":[134],"auction":[135,175],"settings":[136],"good":[139,193],"expected":[140,197,230],"revenue":[141,231],"bounds":[142,161,194],"known":[144,211],"when":[145,164,207],"bidders\u2019":[147],"valuations":[148],"given":[150],"by":[151],"every":[155],"case,":[156],"show":[158],"these":[160,172,180,200],"degrade":[162],"gracefully":[163],"extended":[165],"to":[166,191,218],"\u03b1-SR":[167],"For":[169],"four":[170],"settings,":[173],"mechanism":[176],"requires":[177],"knowledge":[178],"(in":[182],"remaining":[184],"setting,":[185],"needed":[189],"only":[190,212],"ensure":[192],"on":[195,233],"revenue).":[198],"cases,":[201],"also":[203],"what":[205],"happens":[206],"approximately":[213],"via":[214],"samples,":[215],"specifically":[216],"how":[217,228],"modify":[219],"mechanisms":[221],"so":[222],"they":[224],"remain":[225],"effective":[226],"depends":[232],"number":[235],"samples.":[237]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}
