{"id":"https://openalex.org/W2155530593","doi":"https://doi.org/10.1145/1526709.1526740","title":"Hybrid keyword search auctions","display_name":"Hybrid keyword search auctions","publication_year":2009,"publication_date":"2009-04-20","ids":{"openalex":"https://openalex.org/W2155530593","doi":"https://doi.org/10.1145/1526709.1526740","mag":"2155530593"},"language":"en","primary_location":{"id":"doi:10.1145/1526709.1526740","doi":"https://doi.org/10.1145/1526709.1526740","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526740","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0807.2496","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101748190","display_name":"Ashish Goel","orcid":"https://orcid.org/0000-0003-0938-0401","observed_orcids":["https://orcid.org/0000-0003-0938-0401","https://orcid.org/0000-0002-6598-4712","https://orcid.org/0000-0001-8513-2624"]},"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":"Ashish Goel","raw_affiliation_strings":["Stanford University, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047351951","display_name":"Kamesh Munagala","orcid":"https://orcid.org/0000-0003-2636-9650","observed_orcids":["https://orcid.org/0000-0003-2636-9650"]},"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":"Kamesh Munagala","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.5977,"has_fulltext":true,"cited_by_count":38,"citation_normalized_percentile":{"value":0.99559859,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"221","last_page":"230"},"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/keyword-advertising","display_name":"keyword advertising","score":0.574999988079071},{"id":"https://openalex.org/keywords/auction-design","display_name":"auction design","score":0.5180000066757202},{"id":"https://openalex.org/keywords/honesty","display_name":"honesty","score":0.5879999995231628},{"id":"https://openalex.org/keywords/auction-revenue","display_name":"auction revenue","score":0.7009999752044678}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7767473459243774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6580489277839661},{"id":"https://openalex.org/C205871297","wikidata":"https://www.wikidata.org/wiki/Q765312","display_name":"Unique bid auction","level":4,"score":0.5991888046264648},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.5584474205970764},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.5444213151931763},{"id":"https://openalex.org/C2776684213","wikidata":"https://www.wikidata.org/wiki/Q6007582","display_name":"Impression","level":2,"score":0.4933253824710846},{"id":"https://openalex.org/C187687199","wikidata":"https://www.wikidata.org/wiki/Q844880","display_name":"Search advertising","level":4,"score":0.4752485752105713},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.47512680292129517},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.45541998744010925},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.4523828327655792},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.43144404888153076},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.3991607427597046},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3417345881462097},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.3336259722709656},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.2719552516937256},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.23455849289894104},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.21794813871383667},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11163750290870667},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/1526709.1526740","doi":"https://doi.org/10.1145/1526709.1526740","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526740","pdf_url":null,"source":{"id":"https://openalex.org/S7407088480","display_name":"International World Wide Web Conference (WWW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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:arXiv.org:0807.2496","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0807.2496","pdf_url":"https://arxiv.org/pdf/0807.2496","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.215.1279","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.1279","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/p221.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.247.1747","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.247.1747","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.2496v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.592.839","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.592.839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.stanford.edu/~ashishg/papers/hybrid_preliminary.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.761.8434","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.761.8434","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.2496.pdf","raw_type":"text"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/598523","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/598523","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"doi:10.48550/arxiv.0807.2496","doi":"https://doi.org/10.48550/arxiv.0807.2496","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.0807.2496","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0807.2496","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/0807.2496","pdf_url":"https://arxiv.org/pdf/0807.2496","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1235471298","display_name":"Collaborative Research: DDDAS-TMRP:  Dynamic Sensor Networks - Enabling the Measurement, Modeling, and Prediction of Biophysical Change in a Landscape","funder_award_id":"0540347","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4121194399","display_name":"ITR:  Axioms and Algorithms for Reputation","funder_award_id":"0428868","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2155530593.pdf","grobid_xml":"https://content.openalex.org/works/W2155530593.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1735712825","https://openalex.org/W1769120835","https://openalex.org/W1996859119","https://openalex.org/W2006309149","https://openalex.org/W2029050771","https://openalex.org/W2090883204","https://openalex.org/W2127347613","https://openalex.org/W2156546109","https://openalex.org/W2508573783","https://openalex.org/W3121886525","https://openalex.org/W3122305203","https://openalex.org/W3125634603","https://openalex.org/W4231144620","https://openalex.org/W4292058084","https://openalex.org/W4300694379"],"related_works":["https://openalex.org/W1574162551","https://openalex.org/W2158208638","https://openalex.org/W2137155690","https://openalex.org/W2127347613","https://openalex.org/W2123656122","https://openalex.org/W2101629829","https://openalex.org/W2085192478","https://openalex.org/W2113250627","https://openalex.org/W3125712772","https://openalex.org/W1607505544"],"abstract_inverted_index":{"Search":[0],"auctions":[1,14,28,216],"have":[2,15,64,126],"become":[3],"a":[4,34,39,127],"dominant":[5],"source":[6],"of":[7,26,48,72,114,209],"revenue":[8],"generation":[9],"on":[10,69,131],"the":[11,24,43,49,52,58,61,70,79,86,99,111,115,121,132,137,158,167,181,204,210],"Internet.":[12],"Such":[13],"typically":[16],"used":[17],"per-click":[18,40,101],"bidding":[19],"and":[20,42,60,183],"pricing.":[21],"We":[22,55,75,90,212],"propose":[23],"use":[25,162],"hybrid":[27,80,138,177,215],"where":[29],"an":[30,73,219],"advertiser":[31,59,148,182],"can":[32,140,161,179],"make":[33],"per-impression":[35,163],"as":[36,38,51],"well":[37],"bid,":[41],"auctioneer":[44,62,122,184],"then":[45,91],"chooses":[46],"one":[47],"two":[50],"pricing":[53,199],"mechanism.":[54],"assume":[56],"that":[57,78,85,93,151,214],"both":[63],"separate":[65],"beliefs":[66],"(called":[67],"priors)":[68],"click-probability":[71,153],"advertisement.":[74],"first":[76],"prove":[77],"auction":[81,95,102,139,178],"is":[82,96,123,154],"truthful,":[83],"assuming":[84],"advertisers":[87],"are":[88],"risk-neutral.":[89],"show":[92],"this":[94,223],"superior":[97],"to":[98,125,165,185,201],"existing":[100],"in":[103,142,222],"multiple":[104],"ways:":[105],"1)":[106],"It":[107],"takes":[108],"into":[109],"account":[110],"risk":[112],"characteristics":[113],"advertisers.":[116],"2)":[117],"For":[118],"obscure":[119],"keywords,":[120],"unlikely":[124],"very":[128],"sharp":[129],"prior":[130,169],"click-probabilities.":[133],"In":[134],"such":[135],"situations,":[136],"result":[141],"significantly":[143],"higher":[144,156],"revenue.":[145],"3)":[146],"An":[147],"who":[149],"believes":[150],"its":[152],"much":[155],"than":[157],"auctioneer's":[159,168],"estimate":[160],"bids":[164],"correct":[166],"without":[170],"incurring":[171],"any":[172],"extra":[173],"cost.":[174],"4)":[175],"The":[176],"allow":[180],"implement":[186],"complex":[187],"dynamic":[188],"programming":[189],"strategies.":[190],"As":[191],"Internet":[192],"commerce":[193],"matures,":[194],"we":[195],"need":[196],"more":[197],"sophisticated":[198],"models":[200],"exploit":[202],"all":[203],"information":[205],"held":[206],"by":[207],"each":[208],"participants.":[211],"believe":[213],"could":[217],"be":[218],"important":[220],"step":[221],"direction.":[224]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}