{"id":"https://openalex.org/W2785166043","doi":"https://doi.org/10.1137/16m1072218","title":"Duality and Optimality of Auctions for Uniform Distributions","display_name":"Duality and Optimality of Auctions for Uniform Distributions","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2785166043","doi":"https://doi.org/10.1137/16m1072218","mag":"2785166043"},"language":"en","primary_location":{"id":"doi:10.1137/16m1072218","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1072218","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/A5004028141","display_name":"Yiannis Giannakopoulos","orcid":"https://orcid.org/0000-0003-2382-1779"},"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":true,"raw_author_name":"Yiannis Giannakopoulos","raw_affiliation_strings":["Department of Computer Science, University of Oxford"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","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":["Department of Computer Science, University of Oxford"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004028141"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":1.3237,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.82217167,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"47","issue":"1","first_page":"121","last_page":"165"},"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.9943000078201294,"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.9894999861717224,"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/strong-duality","display_name":"Strong duality","score":0.6729453206062317},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.6608470678329468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6431861519813538},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6180816888809204},{"id":"https://openalex.org/keywords/duality-gap","display_name":"Duality gap","score":0.617950439453125},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5478120446205139},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.49693992733955383},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.48765242099761963},{"id":"https://openalex.org/keywords/weak-duality","display_name":"Weak duality","score":0.4795922338962555},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4658055901527405},{"id":"https://openalex.org/keywords/geometric-programming","display_name":"Geometric programming","score":0.41824761033058167},{"id":"https://openalex.org/keywords/wolfe-duality","display_name":"Wolfe duality","score":0.4145868122577667},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35731762647628784},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.295153945684433},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.25793591141700745}],"concepts":[{"id":"https://openalex.org/C163863214","wikidata":"https://www.wikidata.org/wiki/Q7624553","display_name":"Strong duality","level":3,"score":0.6729453206062317},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.6608470678329468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6431861519813538},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6180816888809204},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.617950439453125},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5478120446205139},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.49693992733955383},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.48765242099761963},{"id":"https://openalex.org/C80682859","wikidata":"https://www.wikidata.org/wiki/Q7977943","display_name":"Weak duality","level":4,"score":0.4795922338962555},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4658055901527405},{"id":"https://openalex.org/C20729856","wikidata":"https://www.wikidata.org/wiki/Q2078279","display_name":"Geometric programming","level":2,"score":0.41824761033058167},{"id":"https://openalex.org/C109456813","wikidata":"https://www.wikidata.org/wiki/Q8029991","display_name":"Wolfe duality","level":5,"score":0.4145868122577667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35731762647628784},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.295153945684433},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25793591141700745},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/16m1072218","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1072218","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"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1429625","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1429625","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3762765959","display_name":null,"funder_award_id":"321171","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3981126665","display_name":null,"funder_award_id":"Seventh Framework Programme","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6333424370","display_name":"Algorithms, Games, Mechanisms, and the Price of Anarchy","funder_award_id":"321171","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G819569908","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W176241519","https://openalex.org/W655257519","https://openalex.org/W762884832","https://openalex.org/W1993885150","https://openalex.org/W2001983341","https://openalex.org/W2012914621","https://openalex.org/W2013288181","https://openalex.org/W2021161286","https://openalex.org/W2028275172","https://openalex.org/W2029050771","https://openalex.org/W2030763916","https://openalex.org/W2069595390","https://openalex.org/W2088970293","https://openalex.org/W2090322880","https://openalex.org/W2096662206","https://openalex.org/W2099059558","https://openalex.org/W2133387873","https://openalex.org/W2150771176","https://openalex.org/W2275043201","https://openalex.org/W2477759183","https://openalex.org/W2949491553","https://openalex.org/W2952317854","https://openalex.org/W3125075993","https://openalex.org/W3125583749","https://openalex.org/W4213142246"],"related_works":["https://openalex.org/W4220928172","https://openalex.org/W2056178476","https://openalex.org/W3213165575","https://openalex.org/W2029896594","https://openalex.org/W4210245775","https://openalex.org/W4283709143","https://openalex.org/W2136200239","https://openalex.org/W2345066843","https://openalex.org/W2605451175","https://openalex.org/W1979971434"],"abstract_inverted_index":{"We":[0,47,80],"develop":[1],"a":[2,58,82,132],"general":[3],"duality-theory":[4],"framework":[5,14,53,113],"for":[6,69,97,106,118,125],"revenue":[7],"maximization":[8],"in":[9,77],"additive":[10],"Bayesian":[11],"auctions.":[12],"The":[13,26,111],"extends":[15],"linear":[16],"programming":[17],"duality":[18,112],"and":[19,36,102],"complementarity":[20],"to":[21,57,93,99],"constraints":[22],"with":[23,40],"partial":[24],"derivatives.":[25],"dual":[27],"system":[28],"reveals":[29],"the":[30,34,41,49,52,63,70,72,78,127],"geometric":[31,139],"nature":[32],"of":[33,43,51,109],"problem":[35,76],"highlights":[37],"its":[38,104],"connection":[39],"theory":[42],"bipartite":[44],"graph":[45],"matchings.":[46],"demonstrate":[48],"power":[50],"by":[54,137],"applying":[55],"it":[56],"multiple-good":[59],"monopoly":[60],"setting":[61],"where":[62],"buyer":[64],"has":[65],"uniformly":[66],"distributed":[67],"valuations":[68],"items,":[71,101],"canonical":[73],"long-standing":[74],"open":[75],"area.":[79],"propose":[81],"deterministic":[83],"selling":[84],"mechanism":[85,129],"called":[86],"straight-jacket":[87],"auction":[88],"(SJA),":[89],"which":[90],"we":[91],"prove":[92],"be":[94],"exactly":[95],"optimal":[96,128],"up":[98],"six":[100],"conjecture":[103],"optimality":[105],"any":[107],"number":[108],"goods.":[110],"is":[114,135],"used":[115],"not":[116],"only":[117],"proving":[119],"optimality,":[120],"but":[121],"perhaps":[122],"more":[123],"importantly":[124],"deriving":[126],"itself;":[130],"as":[131],"result,":[133],"SJA":[134],"defined":[136],"natural":[138],"constraints.":[140]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}