{"id":"https://openalex.org/W2071197730","doi":"https://doi.org/10.1145/2229012.2229082","title":"Bayesian sequential auctions","display_name":"Bayesian sequential auctions","publication_year":2012,"publication_date":"2012-06-04","ids":{"openalex":"https://openalex.org/W2071197730","doi":"https://doi.org/10.1145/2229012.2229082","mag":"2071197730"},"language":"en","primary_location":{"id":"doi:10.1145/2229012.2229082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2229012.2229082","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Electronic Commerce","raw_type":"proceedings-article"},"type":"conference-paper","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/A5017741738","display_name":"Vasilis Syrgkanis","orcid":"https://orcid.org/0000-0001-5047-8772"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasilis Syrgkanis","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025175846","display_name":"\u00c9va Tardos","orcid":"https://orcid.org/0000-0002-2978-1475"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eva Tardos","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"929","last_page":"944"},"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9983000159263611,"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/T12137","display_name":"Economic theories and models","score":0.9939000010490417,"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/common-value-auction","display_name":"Common value auction","score":0.8898674249649048},{"id":"https://openalex.org/keywords/forward-auction","display_name":"Forward auction","score":0.5971181392669678},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.578521192073822},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5481635928153992},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.49234282970428467},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4860570728778839},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.48092982172966003},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.47599947452545166},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4401703178882599},{"id":"https://openalex.org/keywords/bayesian-game","display_name":"Bayesian game","score":0.43757447600364685},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.432623028755188},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4257931709289551},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3914845585823059},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3860541582107544},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.3754367530345917},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33183640241622925},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28547412157058716},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.21231240034103394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19500836730003357},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.15095862746238708},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.0776570737361908},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0770798921585083},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.07375678420066833}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.8898674249649048},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.5971181392669678},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.578521192073822},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5481635928153992},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.49234282970428467},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4860570728778839},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.48092982172966003},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.47599947452545166},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4401703178882599},{"id":"https://openalex.org/C200594392","wikidata":"https://www.wikidata.org/wiki/Q812529","display_name":"Bayesian game","level":4,"score":0.43757447600364685},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.432623028755188},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4257931709289551},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3914845585823059},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3860541582107544},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.3754367530345917},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33183640241622925},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28547412157058716},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.21231240034103394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19500836730003357},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.15095862746238708},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.0776570737361908},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0770798921585083},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.07375678420066833},{"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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2229012.2229082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2229012.2229082","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Electronic Commerce","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W18590542","https://openalex.org/W1489333206","https://openalex.org/W1508809759","https://openalex.org/W1521629545","https://openalex.org/W1698843935","https://openalex.org/W1967821428","https://openalex.org/W1975109661","https://openalex.org/W1978854104","https://openalex.org/W1990656299","https://openalex.org/W2003900611","https://openalex.org/W2032395673","https://openalex.org/W2052719152","https://openalex.org/W2060346604","https://openalex.org/W2077124610","https://openalex.org/W2077339343","https://openalex.org/W2093058353","https://openalex.org/W2116566254","https://openalex.org/W2118442327","https://openalex.org/W2127595535","https://openalex.org/W2152672683","https://openalex.org/W2798801327","https://openalex.org/W2973637513","https://openalex.org/W4251484745","https://openalex.org/W6631320182"],"related_works":["https://openalex.org/W2030208840","https://openalex.org/W2162538096","https://openalex.org/W643752422","https://openalex.org/W2293269701","https://openalex.org/W8510088","https://openalex.org/W2405374051","https://openalex.org/W2788745994","https://openalex.org/W2169080088","https://openalex.org/W4253646364","https://openalex.org/W2047031390"],"abstract_inverted_index":{"In":[0,14,42,89,132,148,202],"many":[1],"natural":[2],"settings":[3,145],"agents":[4],"participate":[5],"in":[6,59,68,95,98,116,121,180,215],"multiple":[7],"different":[8],"auctions":[9,67,97,183],"that":[10],"are":[11,75],"not":[12],"simultaneous.":[13],"such":[15,39],"auctions,":[16],"future":[17,79],"opportunities":[18],"affect":[19],"strategic":[20],"considerations":[21],"of":[22,27,36,38,54,57,77,86,173,178,191,209,236,244],"the":[23,52,55,69,84,99,103,107,117,133,155,176,189,207,226,234],"players.":[24,88,108,166],"The":[25],"goal":[26],"this":[28,90,151,237],"paper":[29],"is":[30,146,152,170,211],"to":[31,195,222],"develop":[32],"a":[33,137,161,171,203,241],"quantitative":[34],"understanding":[35],"outcomes":[37],"sequential":[40,60,64,96,138,204],"auctions.":[41,61,131],"earlier":[43],"work":[44],"(Paes":[45],"Leme":[46,123],"et":[47,124],"al.":[48,125],"2012)":[49],"we":[50,92,158,193],"initiated":[51],"study":[53,93],"price":[56,66,140,177,190],"anarchy":[58,179,192],"We":[62,109,229],"considered":[63],"first":[65,139],"full":[70,118,134],"information":[71,119,135,224],"model,":[72],"where":[73],"players":[74],"aware":[76],"all":[78,87],"opportunities,":[80],"as":[81,83,157],"well":[82],"valuation":[85],"paper,":[91],"efficiency":[94],"Bayesian":[100,149,205],"environment,":[101,136],"relaxing":[102],"informational":[104],"assumption":[105],"on":[106,111,175],"focus":[110],"two":[112],"environments,":[113],"both":[114,181],"studied":[115],"model":[120],"Paes":[122],"2012,":[126],"matching":[127,185],"markets":[128],"and":[129,184],"matroid":[130,144,182],"cut":[141],"auction":[142],"for":[143],"efficient.":[147],"environments":[150],"no":[153],"longer":[154],"case,":[156],"show":[159],"using":[160],"simple":[162],"example":[163],"with":[164],"three":[165],"Our":[167],"main":[168],"result":[169],"bound":[172,188],"3":[174],"markets.":[186],"To":[187],"need":[194],"consider":[196],"possible":[197],"deviations":[198,210,232],"at":[199],"an":[200],"equilibrium.":[201],"environment":[206],"effect":[208],"more":[212],"complex":[213],"than":[214],"one-shot":[216],"games;":[217],"early":[218],"bids":[219],"allow":[220],"others":[221],"infer":[223],"about":[225],"player's":[227],"value.":[228],"create":[230],"effective":[231],"despite":[233],"presence":[235],"difficulty":[238],"by":[239],"introducing":[240],"bluffing":[242],"technique":[243],"independent":[245],"interest.":[246]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}