{"id":"https://openalex.org/W2030368787","doi":"https://doi.org/10.1145/1282100.1282112","title":"Asymptotically optimal repeated auctions for sponsored search","display_name":"Asymptotically optimal repeated auctions for sponsored search","publication_year":2007,"publication_date":"2007-08-19","ids":{"openalex":"https://openalex.org/W2030368787","doi":"https://doi.org/10.1145/1282100.1282112","mag":"2030368787"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282100.1282112","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5078922228","display_name":"Nicolas Lambert","orcid":"https://orcid.org/0000-0003-4976-6560"},"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":"Nicolas S. Lambert","raw_affiliation_strings":["Stanford University, Stanford, CA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028913764","display_name":"Yoav Shoham","orcid":null},"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":"Yoav Shoham","raw_affiliation_strings":["Stanford University, Stanford, CA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.387,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":12,"citation_normalized_percentile":{"value":0.853113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"64"},"is_retracted":false,"is_paratext":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.9975,"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/T11031","display_name":"Game Theory and Applications","score":0.9876,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.7587776},{"id":"https://openalex.org/keywords/english-auction","display_name":"English auction","score":0.54242516},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.4998412}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.8770238},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.7587776},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.5732324},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5658583},{"id":"https://openalex.org/C112481924","wikidata":"https://www.wikidata.org/wiki/Q1626270","display_name":"English auction","level":3,"score":0.54242516},{"id":"https://openalex.org/C205871297","wikidata":"https://www.wikidata.org/wiki/Q765312","display_name":"Unique bid auction","level":4,"score":0.5397962},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51603484},{"id":"https://openalex.org/C160903226","wikidata":"https://www.wikidata.org/wiki/Q5473265","display_name":"Forward auction","level":4,"score":0.5098971},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.4998412},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.49677354},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.48146835},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.47774786},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.46677154},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35431352},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.32598242},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.32349575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30843228},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.07701668}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1282100.1282112","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":7,"referenced_works":["https://openalex.org/W1653860138","https://openalex.org/W1975392791","https://openalex.org/W2029050771","https://openalex.org/W2088532256","https://openalex.org/W2127347613","https://openalex.org/W2135060498","https://openalex.org/W3125094476"],"related_works":["https://openalex.org/W3142337703","https://openalex.org/W3124431059","https://openalex.org/W3123796042","https://openalex.org/W3122791984","https://openalex.org/W2603339285","https://openalex.org/W2123748628","https://openalex.org/W2074476208","https://openalex.org/W2059765468","https://openalex.org/W1964391216","https://openalex.org/W1562341332"],"abstract_inverted_index":{"We":[0,18,155,213],"investigate":[1],"asymptotically":[2,75,118,142,195,223],"optimal":[3,76,143,196],"keyword":[4,34,161],"auctions,":[5],"that":[6,45,73,113,140,148,190,217],"is,":[7],"auctions":[8,72,80,87,139,170],"which":[9,163,172,206],"maximize":[10],"revenue":[11],"as":[12],"the":[13,30,94,106,114,126,159,178,181,191,198,218],"number":[14],"of":[15,33,70,83,138,180],"bidders":[16,46,175],"grows.":[17],"do":[19,149,214],"so":[20],"under":[21,205],"two":[22],"alternative":[23],"behavioral":[24],"assumptions.":[25],"The":[26,97,202],"first":[27],"explicitly":[28],"models":[29],"repeated":[31,71,84,169],"nature":[32],"auctions.":[35],"It":[36],"introduces":[37],"a":[38,67,135],"novel":[39],"assumption":[40],"on":[41,152,177],"individual":[42],"bidding,":[43],"namely":[44],"never":[47],"overbid":[48],"their":[49,53],"value,":[50],"and":[51,109,197],"bid":[52],"actual":[54],"value":[55],"if":[56],"shut":[57],"out":[58],"for":[59,225],"long":[60],"enough.":[61],"Under":[62],"these":[63],"conditions":[64],"we":[65,111,188],"present":[66],"broad":[68,136],"class":[69],"are":[74,141,210],"among":[77,144],"all":[78,145],"sequential":[79],"(a":[81],"superset":[82],"auctions).":[85],"Those":[86],"have":[88],"varying":[89],"payment":[90],"schemes":[91],"but":[92,104],"share":[93],"ranking":[95],"method.":[96],"Google":[98,192,219],"auction":[99,128,146,193,200,220],"belongs":[100],"to":[101,132,134,167],"this":[102,186],"class,":[103],"not":[105,117,150,222],"Yahoo":[107,127,199],"auction,":[108,162],"indeed":[110],"show":[112,189,216],"latter":[115],"is":[116,221],"optimal.":[119],"(Nonetheless,":[120],"with":[121],"some":[122],"additional":[123],"distributional":[124,203],"assumptions,":[125],"can":[129,164],"be":[130,165],"shown":[131],"belong":[133],"category":[137],"mechanisms":[147],"rely":[151],"ad":[153],"relevance.)":[154],"then":[156],"look":[157],"at":[158],"one-shot":[160],"taken":[166],"model":[168],"in":[171],"relatively":[173],"myopic":[174],"converge":[176],"equilibrium":[179],"full-information":[182],"stage":[183],"game.":[184],"In":[185],"case":[187],"remains":[194],"suboptimal.":[201],"assumptions":[204],"our":[207],"theorems":[208],"hold":[209],"quite":[211],"general.":[212],"however":[215],"revenue-maximizing":[224],"general":[226],"distributions.":[227]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2030368787","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-01-07T09:57:21.533035","created_date":"2016-06-24"}