{"id":"https://openalex.org/W2045506845","doi":"https://doi.org/10.1145/1860093.1860110","title":"Breaking bidder collusion in large-scale spectrum auctions","display_name":"Breaking bidder collusion in large-scale spectrum auctions","publication_year":2010,"publication_date":"2010-09-20","ids":{"openalex":"https://openalex.org/W2045506845","doi":"https://doi.org/10.1145/1860093.1860110","mag":"2045506845"},"language":"en","primary_location":{"id":"doi:10.1145/1860093.1860110","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1860093.1860110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing","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/A5101823589","display_name":"Xia Zhou","orcid":"https://orcid.org/0000-0003-0652-7156"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xia Zhou","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022672030","display_name":"Hai-Tao Zheng","orcid":"https://orcid.org/0000-0001-5128-5649"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haitao Zheng","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"130"},"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9761000275611877,"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"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9758999943733215,"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/collusion","display_name":"Collusion","score":0.8379614353179932},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7645994424819946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5493582487106323},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.48624029755592346},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.440005362033844},{"id":"https://openalex.org/keywords/spectrum-auction","display_name":"Spectrum auction","score":0.4213511347770691},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.3435290455818176},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.30833199620246887},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.30570098757743835},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2185347080230713},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.1787712574005127},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.10420992970466614},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09771203994750977},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.06967800855636597},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.06062397360801697}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.8379614353179932},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7645994424819946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5493582487106323},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.48624029755592346},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.440005362033844},{"id":"https://openalex.org/C94253299","wikidata":"https://www.wikidata.org/wiki/Q4346752","display_name":"Spectrum auction","level":5,"score":0.4213511347770691},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3435290455818176},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.30833199620246887},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.30570098757743835},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2185347080230713},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.1787712574005127},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.10420992970466614},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09771203994750977},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.06967800855636597},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.06062397360801697},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1860093.1860110","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1860093.1860110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4099999964237213,"display_name":"Partnerships for the goals"}],"awards":[],"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":26,"referenced_works":["https://openalex.org/W1579369571","https://openalex.org/W1966025295","https://openalex.org/W1993116423","https://openalex.org/W2055454717","https://openalex.org/W2063977559","https://openalex.org/W2078040677","https://openalex.org/W2087734489","https://openalex.org/W2102501790","https://openalex.org/W2105370162","https://openalex.org/W2117941477","https://openalex.org/W2120100612","https://openalex.org/W2123192071","https://openalex.org/W2127218554","https://openalex.org/W2129791350","https://openalex.org/W2134919842","https://openalex.org/W2146998179","https://openalex.org/W2151510338","https://openalex.org/W2153353823","https://openalex.org/W2154189866","https://openalex.org/W2164728403","https://openalex.org/W2167574215","https://openalex.org/W2168110243","https://openalex.org/W2168747198","https://openalex.org/W2171090088","https://openalex.org/W2499382624","https://openalex.org/W4237962444"],"related_works":["https://openalex.org/W3121656531","https://openalex.org/W1529145327","https://openalex.org/W1502160925","https://openalex.org/W3121539236","https://openalex.org/W4205400559","https://openalex.org/W3146947633","https://openalex.org/W1511198632","https://openalex.org/W2116814789","https://openalex.org/W3140535466","https://openalex.org/W2259824703"],"abstract_inverted_index":{"Dynamic":[0],"spectrum":[1,9,37,104,139],"auction":[2,43,68,99],"is":[3,85],"an":[4],"effective":[5],"solution":[6],"to":[7,11,87,91,115],"provide":[8,165],"on-demand":[10],"many":[12],"small":[13,77],"wireless":[14],"networks.":[15],"As":[16],"the":[17,48,51,113,117,120,126],"number":[18],"of":[19,50,76,122,128,132,150],"participants":[20],"grows,":[21],"bidder":[22,33],"collusion":[23,34,74,110,123,145,174],"becomes":[24],"a":[25,58,80,96,108,166],"serious":[26],"threat.":[27],"In":[28,72],"this":[29],"paper,":[30],"we":[31,169],"study":[32],"in":[35,67],"large-scale":[36,102],"auctions,":[38],"investigating":[39],"its":[40],"impact":[41],"on":[42],"outcomes.":[44],"We":[45],"found":[46],"that":[47],"nature":[49],"complex":[52],"interference":[53],"constraints":[54],"among":[55],"bidders":[56],"provides":[57],"fertile":[59],"breeding":[60],"ground":[61],"for":[62,101],"colluders,":[63],"causing":[64],"significant":[65],"damage":[66],"efficiency":[69],"and":[70,89,125,158,176,182],"revenue.":[71],"particular,":[73],"group":[75],"size":[78],"plays":[79],"dominant":[81],"role":[82],"since":[83],"it":[84],"easy":[86],"form":[88,149],"hard":[90],"be":[92],"detected.We":[93],"propose":[94],"Athena,":[95],"new":[97],"collusion-resistant":[98],"framework":[100],"dynamic":[103],"auction.":[105],"Athena":[106,137],"implements":[107],"soft":[109,144],"resistance,":[111],"allowing":[112],"auctioneer":[114],"exploit":[116],"tradeoff":[118],"between":[119],"level":[121,131],"resistance":[124,146,175],"cost":[127],"achieving":[129],"such":[130],"resistance.":[133],"Unlike":[134],"existing":[135],"solutions,":[136],"enables":[138],"reuse":[140],"across":[141],"bidders,":[142],"achieves":[143],"against":[147],"any":[148,180],"collusive":[151],"bidding":[152],"strategy,":[153],"maintains":[154],"provable":[155],"revenue":[156,177],"guarantee,":[157],"does":[159],"so":[160],"with":[161],"polynomial-time":[162],"complexity.":[163],"To":[164],"comprehensive":[167],"evaluation,":[168],"first":[170],"analytically":[171],"prove":[172],"Athena's":[173],"guarantee":[178],"(under":[179],"bids),":[181],"then":[183],"experimentally":[184],"verify":[185],"our":[186],"analytical":[187],"conclusions":[188],"using":[189],"empirical":[190],"bid":[191],"distributions.":[192]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}