{"id":"https://openalex.org/W2104762794","doi":"https://doi.org/10.1145/3157085","title":"Sequential Posted-Price Mechanisms with Correlated Valuations","display_name":"Sequential Posted-Price Mechanisms with Correlated Valuations","publication_year":2017,"publication_date":"2017-11-30","ids":{"openalex":"https://openalex.org/W2104762794","doi":"https://doi.org/10.1145/3157085","mag":"2104762794"},"language":"en","primary_location":{"id":"doi:10.1145/3157085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3157085","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":true,"oa_status":"green","oa_url":"https://kclpure.kcl.ac.uk/portal/en/publications/a9405110-d0d3-4ae0-bd90-d09e23a5cebd","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108267910","display_name":"Marek Adamczyk","orcid":null},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marek Adamczyk","raw_affiliation_strings":["University of Warsaw, Warsaw, Poland","University of Warsaw , Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"University of Warsaw , Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109583026","display_name":"Allan Borodin","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Allan Borodin","raw_affiliation_strings":["University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044085723","display_name":"Diodato Ferraioli","orcid":"https://orcid.org/0000-0002-7962-5200"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Diodato Ferraioli","raw_affiliation_strings":["University of Salerno, Fisciano, Italy","University of Salerno , Fisciano , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Salerno, Fisciano, Italy","institution_ids":["https://openalex.org/I131729948"]},{"raw_affiliation_string":"University of Salerno , Fisciano , Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091684842","display_name":"Bart de Keijzer","orcid":"https://orcid.org/0000-0001-9465-0837"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bart De Keijzer","raw_affiliation_strings":["Centrum Wiskunde 8 Informatica (CWI), Amsterdam, The Netherlands","Centrum Wiskunde 8 Informatica (CWI), Amsterdam, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centrum Wiskunde 8 Informatica (CWI), Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Centrum Wiskunde 8 Informatica (CWI), Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102836759","display_name":"Stefano Leonardi","orcid":"https://orcid.org/0000-0002-9809-7191"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Leonardi","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy","Sapienza university of Rome, Rome, Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Sapienza university of Rome, Rome, Italy#TAB#","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7782,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74727453,"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":"39"},"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.9966999888420105,"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/T11031","display_name":"Game Theory and Applications","score":0.9872000217437744,"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/valuation","display_name":"Valuation (finance)","score":0.745100736618042},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.7384372353553772},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4704301059246063},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4138141870498657},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.35467469692230225},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.346560537815094},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.34051281213760376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3295099139213562},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.08429846167564392}],"concepts":[{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.745100736618042},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.7384372353553772},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4704301059246063},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4138141870498657},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.35467469692230225},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.346560537815094},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.34051281213760376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3295099139213562},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.08429846167564392},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3157085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3157085","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"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/a9405110-d0d3-4ae0-bd90-d09e23a5cebd","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/a9405110-d0d3-4ae0-bd90-d09e23a5cebd","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adamczyk, M, Borodin, A, Ferraioli, D, Keijzer, B D & Leonardi, S 2017, 'Sequential Posted-Price Mechanisms with Correlated Valuations', ACM Transactions on Economics and Computation, vol. 5, no. 4, 22, pp. 1-39. https://doi.org/10.1145/3157085","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:cwi.nl:27609","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/27609","pdf_url":"https://ir.cwi.nl/pub/27609/27609.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Economics and Computation vol. 5 no. 4","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1073158","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1073158","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/a9405110-d0d3-4ae0-bd90-d09e23a5cebd","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/a9405110-d0d3-4ae0-bd90-d09e23a5cebd","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adamczyk, M, Borodin, A, Ferraioli, D, Keijzer, B D & Leonardi, S 2017, 'Sequential Posted-Price Mechanisms with Correlated Valuations', ACM Transactions on Economics and Computation, vol. 5, no. 4, 22, pp. 1-39. https://doi.org/10.1145/3157085","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1596043999","display_name":null,"funder_award_id":"PRIN 2010-2011","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G3653413569","display_name":null,"funder_award_id":"2010-2011","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5458840301","display_name":null,"funder_award_id":"PRIN 2010","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320322510","display_name":"Sapienza Universit\u00e0 di Roma","ror":"https://ror.org/02be6w209"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W869594549","https://openalex.org/W1123239656","https://openalex.org/W1483538282","https://openalex.org/W1582122708","https://openalex.org/W1788659242","https://openalex.org/W1846856248","https://openalex.org/W1977080355","https://openalex.org/W1980951924","https://openalex.org/W1982971964","https://openalex.org/W1984877922","https://openalex.org/W1985726524","https://openalex.org/W1985734169","https://openalex.org/W1990303393","https://openalex.org/W1993197246","https://openalex.org/W2001344406","https://openalex.org/W2005311763","https://openalex.org/W2010377201","https://openalex.org/W2012672170","https://openalex.org/W2013641699","https://openalex.org/W2014673504","https://openalex.org/W2015007620","https://openalex.org/W2018323549","https://openalex.org/W2021734699","https://openalex.org/W2022013502","https://openalex.org/W2022649148","https://openalex.org/W2029050771","https://openalex.org/W2030286268","https://openalex.org/W2064287473","https://openalex.org/W2067758411","https://openalex.org/W2077124610","https://openalex.org/W2077915842","https://openalex.org/W2078040677","https://openalex.org/W2108274207","https://openalex.org/W2111957769","https://openalex.org/W2115905049","https://openalex.org/W2118877434","https://openalex.org/W2120100612","https://openalex.org/W2149744080","https://openalex.org/W2152290367","https://openalex.org/W2166823822","https://openalex.org/W2169604085","https://openalex.org/W2263449327","https://openalex.org/W2295428206","https://openalex.org/W2340001375","https://openalex.org/W2778976683","https://openalex.org/W2949491553","https://openalex.org/W2951749351","https://openalex.org/W3122071263","https://openalex.org/W3125583749","https://openalex.org/W4231916799","https://openalex.org/W4233857624","https://openalex.org/W4242938311","https://openalex.org/W4249667931","https://openalex.org/W4252712612"],"related_works":["https://openalex.org/W1191014223","https://openalex.org/W178140751","https://openalex.org/W1137063513","https://openalex.org/W4387682966","https://openalex.org/W3093605827","https://openalex.org/W2203654542","https://openalex.org/W1988932368","https://openalex.org/W4310173797","https://openalex.org/W2973110192","https://openalex.org/W2596941055"],"abstract_inverted_index":{"We":[0,45,109,179],"study":[1],"the":[2,17,20,63,67,74,85,101,114,139,152,156,170,173,195,203,212,227,236,241],"revenue":[3,158,191,229],"performance":[4],"of":[5,19,73,100,116,155,172,185,205,226,238,240],"sequential":[6,47,78,92,164,196],"posted-price":[7,29,48,79,93,165,197],"mechanisms":[8,30,34,49,187],"and":[9,62,131,143,175],"some":[10],"natural":[11],"extensions":[12],"for":[13,200,214],"a":[14,25,39,97,117,163,182,189,218],"setting":[15],"where":[16,233],"valuations":[18],"buyers":[21],"are":[22,31],"drawn":[23],"from":[24,244],"correlated":[26],"distribution.":[27],"Sequential":[28],"conceptually":[32],"simple":[33,183],"that":[35,83,135,151,159,181],"work":[36],"by":[37,162],"proposing":[38,207],"\u201ctake-it-or-leave-it\u201d":[40],"offer":[41,209],"to":[42,50,69,113,169,250],"each":[43,56,201],"buyer.":[44],"apply":[46],"single-parameter":[51],"multiunit":[52],"settings":[53],"in":[54],"which":[55],"buyer":[57,202,213],"demands":[58],"only":[59],"one":[60],"item":[61],"mechanism":[64,94,166,198],"can":[65,95,230],"assign":[66],"service":[68],"at":[70],"most":[71],"k":[72],"buyers.":[75],"For":[76],"standard":[77,123],"mechanisms,":[80],"we":[81],"prove":[82,180],"with":[84,106],"valuation":[86,119],"distribution":[87,120],"having":[88],"finite":[89],"support,":[90],"no":[91],"extract":[96],"constant":[98],"fraction":[99,154,225],"optimal":[102,157,228],"expected":[103],"revenue,":[104],"even":[105],"unlimited":[107],"supply.":[108],"extend":[110],"this":[111],"result":[112],"case":[115],"continuous":[118],"when":[121],"various":[122],"assumptions":[124],"hold":[125],"simultaneously":[126],"(i.e.,":[127],"everywhere-supported,":[128],"continuous,":[129],"symmetric,":[130],"normalized":[132],"(conditional)":[133],"distributions":[134],"satisfy":[136],"regularity":[137],",":[138,142],"MHR":[140],"condition":[141],"affiliation":[144],").":[145],"In":[146],"fact,":[147],"it":[148],"turns":[149],"out":[150],"best":[153],"is":[160,167],"extractable":[161],"proportional":[168],"ratio":[171],"highest":[174],"lowest":[176],"possible":[177],"valuation.":[178],"generalization":[184],"these":[186],"achieves":[188],"better":[190],"performance;":[192],"namely,":[193],"if":[194],"has":[199],"option":[204],"either":[206],"an":[208],"or":[210],"asking":[211],"its":[215],"valuation,":[216],"then":[217],"\u03a9":[219],"(1/max":[220],"{":[221],"1,":[222],"d":[223,234,248,254],"})":[224],"be":[231],"extracted,":[232],"denotes":[235],"degree":[237],"dependence":[239,252],"valuations,":[242],"ranging":[243],"complete":[245],"independence":[246],"(":[247,253],"=0)":[249],"arbitrary":[251],"=":[255],"n":[256],"-1).":[257]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}