{"id":"https://openalex.org/W2033101724","doi":"https://doi.org/10.1145/1526709.1526742","title":"General auction mechanism for search advertising","display_name":"General auction mechanism for search advertising","publication_year":2009,"publication_date":"2009-04-20","ids":{"openalex":"https://openalex.org/W2033101724","doi":"https://doi.org/10.1145/1526709.1526742","mag":"2033101724"},"language":"en","primary_location":{"id":"doi:10.1145/1526709.1526742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","raw_type":"proceedings-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/A5070757517","display_name":"Gagan Aggarwal","orcid":"https://orcid.org/0009-0003-3296-4891"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gagan Aggarwal","raw_affiliation_strings":["Google, Inc., Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045502987","display_name":"S. Muthukrishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Google, Inc., New York, NY, USA","Google Inc., New York, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Google, Inc., New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., New York, NY, USA#TAB#","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108413437","display_name":"D\u00e1vid P\u00e1l","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"D\u00e1vid P\u00e1l","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064235715","display_name":"Martin P\u00e1l","orcid":"https://orcid.org/0000-0002-1563-5426"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin P\u00e1l","raw_affiliation_strings":["Google, inc., New York, NY, USA","Google Inc., New York, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Google, inc., New York, NY, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., New York, NY, USA#TAB#","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5070757517"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":14.9972,"has_fulltext":false,"cited_by_count":121,"citation_normalized_percentile":{"value":0.99179944,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"241","last_page":"250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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.9998000264167786,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9983999729156494,"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/matching","display_name":"Matching (statistics)","score":0.7249301671981812},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.7086941599845886},{"id":"https://openalex.org/keywords/generalized-second-price-auction","display_name":"Generalized second-price auction","score":0.6615360379219055},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6393845081329346},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5797580480575562},{"id":"https://openalex.org/keywords/vickrey-auction","display_name":"Vickrey auction","score":0.5745090246200562},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5702261924743652},{"id":"https://openalex.org/keywords/search-advertising","display_name":"Search advertising","score":0.5583413243293762},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5576149821281433},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5523189902305603},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.542507529258728},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.5166311860084534},{"id":"https://openalex.org/keywords/stable-marriage-problem","display_name":"Stable marriage problem","score":0.4999969005584717},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.46965375542640686},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4609734117984772},{"id":"https://openalex.org/keywords/display-advertising","display_name":"Display advertising","score":0.4246808588504791},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40608593821525574},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3746061325073242},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.33625462651252747},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.2533995807170868},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24489116668701172},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.22819042205810547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2254096269607544},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.22464147210121155},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.21742349863052368},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.21057364344596863},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.19563505053520203}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7249301671981812},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.7086941599845886},{"id":"https://openalex.org/C48278072","wikidata":"https://www.wikidata.org/wiki/Q5532508","display_name":"Generalized second-price auction","level":4,"score":0.6615360379219055},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6393845081329346},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5797580480575562},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.5745090246200562},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5702261924743652},{"id":"https://openalex.org/C187687199","wikidata":"https://www.wikidata.org/wiki/Q844880","display_name":"Search advertising","level":4,"score":0.5583413243293762},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5576149821281433},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5523189902305603},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.542507529258728},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.5166311860084534},{"id":"https://openalex.org/C146393371","wikidata":"https://www.wikidata.org/wiki/Q620702","display_name":"Stable marriage problem","level":3,"score":0.4999969005584717},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.46965375542640686},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4609734117984772},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.4246808588504791},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40608593821525574},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3746061325073242},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.33625462651252747},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.2533995807170868},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24489116668701172},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.22819042205810547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2254096269607544},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.22464147210121155},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.21742349863052368},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.21057364344596863},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.19563505053520203},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1526709.1526742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.215.4256","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.4256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2009.org/proceedings/pdf/p241.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.248.231","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.248.231","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0807.1297v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.380.7947","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.380.7947","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://webdocs.cs.ualberta.ca/~dpal/papers/auction/stable-matching-auctions.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2441294","https://openalex.org/W1991892223","https://openalex.org/W1992705916","https://openalex.org/W2002430844","https://openalex.org/W2004551127","https://openalex.org/W2015007620","https://openalex.org/W2024694589","https://openalex.org/W2026370401","https://openalex.org/W2048888597","https://openalex.org/W2061816303","https://openalex.org/W2068115726","https://openalex.org/W2071667058","https://openalex.org/W2077569675","https://openalex.org/W2078040677","https://openalex.org/W2097406041","https://openalex.org/W2101509719","https://openalex.org/W2120100612","https://openalex.org/W2127347613","https://openalex.org/W2143529993","https://openalex.org/W2158486621","https://openalex.org/W2201228956","https://openalex.org/W2222512263","https://openalex.org/W2495217534","https://openalex.org/W2508573783","https://openalex.org/W3122305203","https://openalex.org/W3124026818","https://openalex.org/W4205960197","https://openalex.org/W4242255739"],"related_works":["https://openalex.org/W1572734406","https://openalex.org/W2591602503","https://openalex.org/W2019140366","https://openalex.org/W1943882014","https://openalex.org/W2145670218","https://openalex.org/W1551421219","https://openalex.org/W2096914158","https://openalex.org/W2033101724","https://openalex.org/W2950454988","https://openalex.org/W2559577579"],"abstract_inverted_index":{"In":[0,121],"sponsored":[1],"search,":[2],"a":[3,11,21,37,73,165,173,198,205,208],"number":[4],"of":[5,23,48,60,76,89,97,103,111,130,177,197,256,267,272,284],"advertising":[6,126],"slots":[7],"is":[8,42,72,201,236],"available":[9],"on":[10,30,78,281],"search":[12],"results":[13],"page,":[14],"and":[15,91,93,99,117,140,144,187,203,226,248,251,258,270,276],"have":[16,55],"to":[17,26,36,219,229],"be":[18,160],"allocated":[19],"among":[20],"set":[22,176],"advertisers":[24],"competing":[25],"display":[27],"an":[28,49,131,217],"ad":[29],"the":[31,46,61,85,94,109,150,155,195,265,273,282,285],"page.":[32],"This":[33,101],"gives":[34],"rise":[35],"bipartite":[38,79],"matching":[39,80,168,200,211,222,286],"market":[40],"that":[41,82,191,233],"typically":[43],"cleared":[44],"by":[45,279],"way":[47],"automated":[50],"auction.":[51],"Several":[52],"auction":[53],"mechanisms":[54,148],"been":[56],"proposed,":[57],"with":[58,134,138],"variants":[59],"Generalized":[62],"Second":[63],"Price":[64],"(GSP)":[65],"being":[66],"widely":[67],"used":[68,152],"in":[69,114,128,169,192,223],"practice.":[70],"There":[71],"rich":[74,254],"body":[75],"work":[77],"markets":[81,116],"builds":[83],"upon":[84],"stable":[86,112,167,199,210],"marriage":[87],"model":[88,96,125,133,182,194],"Gale":[90],"Shapley":[92,98],"assignment":[95,132],"Shubik.":[100],"line":[102],"research":[104],"offers":[105],"deep":[106],"insights":[107],"into":[108],"structure":[110],"outcomes":[113],"such":[115,221],"their":[118],"incentive":[119],"properties.":[120],"this":[122,170],"paper,":[123],"we":[124],"auctions":[127],"terms":[129],"linear":[135],"utilities,":[136],"extended":[137],"bidder":[139,178],"item":[141],"specific":[142],"maximum":[143],"minimum":[145,246],"prices.":[146],"Auction":[147],"like":[149,244],"commonly":[151],"GSP":[153],"or":[154],"well-known":[156],"Vickrey-Clarke-Groves":[157],"(VCG)":[158],"can":[159],"interpreted":[161],"as":[162,213],"simply":[163],"computing":[164],"bidder-optimal":[166,209,268],"model,":[171],"for":[172,238,253],"suitably":[174],"defined":[175],"preferences,":[179],"but":[180],"our":[181,193],"includes":[183],"much":[184],"richer":[185],"bidders":[186,257],"preferences.":[188,259],"We":[189,215],"prove":[190],"existence":[196,266],"guaranteed,":[202],"under":[204],"non-degeneracy":[206],"assumption":[207],"exists":[212],"well.":[214],"give":[216],"algorithm":[218],"find":[220],"polynomial":[224],"time,":[225],"use":[227],"it":[228],"design":[230],"truthful":[231,237],"mechanism":[232],"generalizes":[234],"GSP,":[235],"profit-maximizing":[239],"bidders,":[240],"correctly":[241],"implements":[242],"features":[243],"bidder-specific":[245],"prices":[247],"position-specific":[249],"bids,":[250],"works":[252],"mixtures":[255],"Our":[260],"main":[261],"technical":[262],"contributions":[263],"are":[264,277],"matchings":[269],"strategyproofness":[271],"resulting":[274],"mechanism,":[275],"proved":[278],"induction":[280],"progress":[283],"algorithm.":[287]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}