{"id":"https://openalex.org/W3045288364","doi":"https://doi.org/10.1145/3442381.3449968","title":"Bid Prediction in Repeated Auctions with Learning","display_name":"Bid Prediction in Repeated Auctions with Learning","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3045288364","doi":"https://doi.org/10.1145/3442381.3449968","mag":"3045288364"},"language":"en","primary_location":{"id":"doi:10.1145/3442381.3449968","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449968","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3442381.3449968","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002158903","display_name":"Gali Noti","orcid":"https://orcid.org/0000-0001-7849-8759"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gali Noti","raw_affiliation_strings":["Harvard University and the Hebrew University of Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University and the Hebrew University of Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017741738","display_name":"Vasilis Syrgkanis","orcid":"https://orcid.org/0000-0001-5047-8772"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Vasilis Syrgkanis","raw_affiliation_strings":["Microsoft Research, USA","(Microsoft)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3953","last_page":"3964"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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.9997000098228455,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9995999932289124,"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.9975000023841858,"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/regret","display_name":"Regret","score":0.6943020820617676},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6577080488204956},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6278752088546753},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5513166189193726},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.529836893081665},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.5207881331443787},{"id":"https://openalex.org/keywords/econometric-model","display_name":"Econometric model","score":0.5189928412437439},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.4741192162036896},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3106802999973297},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.21144196391105652}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6943020820617676},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6577080488204956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6278752088546753},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5513166189193726},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.529836893081665},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.5207881331443787},{"id":"https://openalex.org/C180075932","wikidata":"https://www.wikidata.org/wiki/Q5333342","display_name":"Econometric model","level":2,"score":0.5189928412437439},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4741192162036896},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3106802999973297},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.21144196391105652}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3442381.3449968","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449968","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2007.13193","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.13193","pdf_url":"https://arxiv.org/pdf/2007.13193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:3045288364","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2007.13193","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2007.13193","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2007.13193","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1145/3442381.3449968","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449968","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322248","display_name":"Israel Academy of Sciences and Humanities","ror":"https://ror.org/03c6c9520"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1745376753","https://openalex.org/W1964146567","https://openalex.org/W1966502120","https://openalex.org/W2031571562","https://openalex.org/W2058972815","https://openalex.org/W2061549692","https://openalex.org/W2061562262","https://openalex.org/W2072459156","https://openalex.org/W2077723394","https://openalex.org/W2101234009","https://openalex.org/W2129160848","https://openalex.org/W2145860152","https://openalex.org/W2148825261","https://openalex.org/W2149882723","https://openalex.org/W2181790324","https://openalex.org/W2391911857","https://openalex.org/W2399331166","https://openalex.org/W2418924390","https://openalex.org/W2525518963","https://openalex.org/W2568938645","https://openalex.org/W2577170622","https://openalex.org/W2594808051","https://openalex.org/W2747599906","https://openalex.org/W2888581096","https://openalex.org/W2946233467","https://openalex.org/W2962979247","https://openalex.org/W2963297691","https://openalex.org/W2964682197","https://openalex.org/W2982742285","https://openalex.org/W2997591727","https://openalex.org/W3122305203","https://openalex.org/W3148029266","https://openalex.org/W4292022450"],"related_works":["https://openalex.org/W3153263593","https://openalex.org/W3044550089","https://openalex.org/W1680626568","https://openalex.org/W2950850169","https://openalex.org/W3041302646","https://openalex.org/W2582974922","https://openalex.org/W2945188385","https://openalex.org/W2771017837","https://openalex.org/W2087245468","https://openalex.org/W2607030896","https://openalex.org/W3118476071","https://openalex.org/W2119388567","https://openalex.org/W3034930638","https://openalex.org/W2144995640","https://openalex.org/W2295561651","https://openalex.org/W2936727544","https://openalex.org/W1947492539","https://openalex.org/W2956404547","https://openalex.org/W2418924390","https://openalex.org/W2013218072"],"abstract_inverted_index":{"We":[0,67,92,124],"consider":[1],"the":[2,12,39,64,69,90,99,118,127,156,163,179,213,217],"problem":[3,50],"of":[4,14,42,44,71,101,165,216],"bid":[5,75],"prediction":[6,214],"in":[7,51,63,178],"repeated":[8],"auctions":[9,32],"and":[10,38,105,109,158],"evaluate":[11],"performance":[13,215],"econometric":[15,94,129,168,187,198],"methods":[16,112,130,137,148,199],"for":[17,74,170],"learning":[18,107,193,219],"agents,":[19],"using":[20,166],"a":[21,24,34,85,102,114,152,230,234],"dataset":[22,116],"from":[23,117],"mainstream":[25],"sponsored":[26,120],"search":[27,31,121],"auction":[28,65,122],"marketplace.":[29,123],"Sponsored":[30],"are":[33],"billion":[35],"dollar":[36],"industry":[37],"main":[40],"source":[41],"revenue":[43],"several":[45],"tech":[46],"giants.":[47],"A":[48],"critical":[49],"optimizing":[52],"such":[53],"marketplaces":[54],"is":[55,140,151],"understanding":[56],"how":[57,172,212],"bidders":[58,227],"will":[59,174],"react":[60],"to":[61,84,89,96,113,133,176,207],"changes":[62,177],"design.":[66],"propose":[68,93],"use":[70],"no-regret-based":[72],"econometrics":[73],"prediction,":[76],"modeling":[77],"players":[78,173,203],"as":[79],"no-regret":[80,128,192,218],"learners":[81],"with":[82,233],"respect":[83],"utility":[86,104,231],"function,":[87],"unknown":[88],"analyst.":[91],"approaches":[95,169,189],"simultaneously":[97],"learn":[98],"parameters":[100],"player\u2019s":[103],"her":[106],"rule,":[108],"apply":[110],"these":[111],"real-world":[115],"BingAds":[119],"show":[125,183],"that":[126,184,200,202],"perform":[131],"comparably":[132],"state-of-the-art":[134],"time-series":[135],"machine-learning":[136,147],"when":[138,149],"there":[139,150],"no":[141],"co-variate":[142,153],"shift,":[143],"but":[144],"significantly":[145],"outperform":[146,194],"shift":[154],"between":[155],"training":[157],"test":[159],"periods.":[160],"This":[161],"portrays":[162],"importance":[164],"structural":[167,186],"predicting":[171],"respond":[175,206],"market.":[180],"Moreover,":[181],"we":[182,210],"among":[185],"methods,":[188],"based":[190],"on":[191],"more":[195],"traditional,":[196],"equilibrium-based,":[197],"assume":[201],"continuously":[204],"best":[205],"competition.":[208],"Finally,":[209],"demonstrate":[211],"algorithms":[220],"can":[221],"be":[222],"further":[223],"improved":[224],"by":[225],"considering":[226],"who":[228],"optimize":[229],"function":[232],"visibility":[235],"bias":[236],"component.":[237]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}
