{"id":"https://openalex.org/W4210978435","doi":"https://doi.org/10.1145/2492002.2482555","title":"Near-optimal multi-unit auctions with ordered bidders","display_name":"Near-optimal multi-unit auctions with ordered bidders","publication_year":2013,"publication_date":"2013-06-11","ids":{"openalex":"https://openalex.org/W4210978435","doi":"https://doi.org/10.1145/2492002.2482555"},"language":"en","primary_location":{"id":"doi:10.1145/2492002.2482555","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2492002.2482555","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourteenth 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/A5086469748","display_name":"Sayan Bhattacharya","orcid":"https://orcid.org/0000-0002-5887-9674"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sayan Bhattacharya","raw_affiliation_strings":["Max-Planck Institute f\u00fcr Informatics, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck Institute f\u00fcr Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085074451","display_name":"\u0397\u03bb\u03af\u03b1\u03c2 \u039a\u03bf\u03c5\u03c4\u03c3\u03bf\u03c5\u03c0\u03b9\u03ac\u03c2","orcid":"https://orcid.org/0000-0002-2226-6737"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Elias Koutsoupias","raw_affiliation_strings":["University of Oxford and University of Athens, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford and University of Athens, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043137436","display_name":"Janardhan Kulkarni","orcid":"https://orcid.org/0009-0005-9980-7836"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Janardhan Kulkarni","raw_affiliation_strings":["Duke University, Durham, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022886322","display_name":"Tim Roughgarden","orcid":"https://orcid.org/0000-0002-7163-8306"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Roughgarden","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029355120","display_name":"Xiaoming Xu","orcid":"https://orcid.org/0000-0003-1938-9346"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoming Xu","raw_affiliation_strings":["Duke University, Durham, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4307,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.83120879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"102"},"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.9945999979972839,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9681000113487244,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"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.8576810359954834},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.6392903923988342},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5551104545593262},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5550421476364136},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5375262498855591},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5206426978111267},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5031003355979919},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.49264341592788696},{"id":"https://openalex.org/keywords/unique-bid-auction","display_name":"Unique bid auction","score":0.4747729003429413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.442015677690506},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.36368241906166077},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.344995379447937},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.32855573296546936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2567371726036072},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.2049957811832428},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.09821537137031555}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.8576810359954834},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.6392903923988342},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5551104545593262},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5550421476364136},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5375262498855591},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5206426978111267},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5031003355979919},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49264341592788696},{"id":"https://openalex.org/C205871297","wikidata":"https://www.wikidata.org/wiki/Q765312","display_name":"Unique bid auction","level":4,"score":0.4747729003429413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.442015677690506},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.36368241906166077},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.344995379447937},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.32855573296546936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2567371726036072},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.2049957811832428},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.09821537137031555},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2492002.2482555","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2492002.2482555","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourteenth 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":16,"referenced_works":["https://openalex.org/W32127252","https://openalex.org/W1983010337","https://openalex.org/W2029050771","https://openalex.org/W2097708839","https://openalex.org/W2118442327","https://openalex.org/W2121263493","https://openalex.org/W2123999179","https://openalex.org/W2137906183","https://openalex.org/W2139182429","https://openalex.org/W2143882677","https://openalex.org/W2149600441","https://openalex.org/W2152549790","https://openalex.org/W2171735304","https://openalex.org/W2294210014","https://openalex.org/W4247157595","https://openalex.org/W4389615664"],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W2170545834","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W3122260521","https://openalex.org/W1481342210","https://openalex.org/W2600242401","https://openalex.org/W2059765468"],"abstract_inverted_index":{"We":[0,18],"construct":[1],"prior-free":[2],"auctions":[3,25,67],"with":[4,8],"constant-factor":[5],"approximation":[6],"guarantees":[7],"ordered":[9],"bidders,":[10],"in":[11,52,71],"both":[12],"unlimited":[13],"and":[14,56],"limited":[15],"supply":[16],"settings.":[17],"compare":[19],"the":[20,31,35,53,60],"expected":[21],"revenue":[22,37],"of":[23,75],"our":[24,66],"on":[26],"a":[27,43,64,72],"bid":[28,44],"vector":[29,45],"to":[30],"monotone":[32],"price":[33],"benchmark,":[34],"maximum":[36],"that":[38,49],"can":[39],"be":[40],"obtained":[41],"from":[42],"using":[46],"supply-respecting":[47],"prices":[48],"are":[50,68],"nonincreasing":[51],"bidder":[54],"ordering":[55],"bounded":[57],"above":[58],"by":[59],"second-highest":[61],"bid.":[62],"As":[63],"consequence,":[65],"simultaneously":[69],"near-optimal":[70],"wide":[73],"range":[74],"Bayesian":[76],"multi-unit":[77],"environments.":[78]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}