{"id":"https://openalex.org/W2605139648","doi":"https://doi.org/10.1145/3038912.3052700","title":"Horizon-Independent Optimal Pricing in Repeated Auctions with Truthful and Strategic Buyers","display_name":"Horizon-Independent Optimal Pricing in Repeated Auctions with Truthful and Strategic Buyers","publication_year":2017,"publication_date":"2017-04-03","ids":{"openalex":"https://openalex.org/W2605139648","doi":"https://doi.org/10.1145/3038912.3052700","mag":"2605139648"},"language":"en","primary_location":{"id":"doi:10.1145/3038912.3052700","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052700","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 26th International Conference on World Wide Web","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3038912.3052700","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109286797","display_name":"Alexey Drutsa","orcid":null},"institutions":[{"id":"https://openalex.org/I58957048","display_name":"Yandex (Russia)","ror":"https://ror.org/04dbch786","country_code":"RU","type":"company","lineage":["https://openalex.org/I58957048"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alexey Drutsa","raw_affiliation_strings":["Yandex, Moscow, Russian Fed"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yandex, Moscow, Russian Fed","institution_ids":["https://openalex.org/I58957048"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109286797"],"corresponding_institution_ids":["https://openalex.org/I58957048"],"apc_list":null,"apc_paid":null,"fwci":3.9823,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.94168875,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"42"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","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/T12288","display_name":"Optimization and Search Problems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.9119426012039185},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7848625183105469},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6037643551826477},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.599128782749176},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.5631942749023438},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5528174638748169},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5351091027259827},{"id":"https://openalex.org/keywords/horizon","display_name":"Horizon","score":0.5350431203842163},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5321696400642395},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5149246454238892},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4658103287220001},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.34596729278564453},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3012086749076843},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.28765445947647095},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.10587096214294434}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9119426012039185},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7848625183105469},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6037643551826477},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.599128782749176},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.5631942749023438},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5528174638748169},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5351091027259827},{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.5350431203842163},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5321696400642395},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5149246454238892},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4658103287220001},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.34596729278564453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3012086749076843},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.28765445947647095},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.10587096214294434},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3038912.3052700","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052700","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 26th International Conference on World Wide Web","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3038912.3052700","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3038912.3052700","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 26th International Conference on World Wide Web","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W611768045","https://openalex.org/W633128216","https://openalex.org/W1521136378","https://openalex.org/W1604468792","https://openalex.org/W1631797562","https://openalex.org/W1680626568","https://openalex.org/W1965002555","https://openalex.org/W1965611011","https://openalex.org/W1970408565","https://openalex.org/W2008831863","https://openalex.org/W2019762987","https://openalex.org/W2021663595","https://openalex.org/W2029050771","https://openalex.org/W2030337711","https://openalex.org/W2030876146","https://openalex.org/W2033101724","https://openalex.org/W2037537744","https://openalex.org/W2043770577","https://openalex.org/W2058972815","https://openalex.org/W2077055010","https://openalex.org/W2080122405","https://openalex.org/W2082943428","https://openalex.org/W2087873422","https://openalex.org/W2088733959","https://openalex.org/W2097200699","https://openalex.org/W2102588075","https://openalex.org/W2113425147","https://openalex.org/W2115905049","https://openalex.org/W2117340018","https://openalex.org/W2127131211","https://openalex.org/W2127176678","https://openalex.org/W2133764082","https://openalex.org/W2134745418","https://openalex.org/W2135060498","https://openalex.org/W2153500072","https://openalex.org/W2168796947","https://openalex.org/W2183950117","https://openalex.org/W2184786406","https://openalex.org/W2189241046","https://openalex.org/W2277814926","https://openalex.org/W2286005228","https://openalex.org/W2293131772","https://openalex.org/W2293250020","https://openalex.org/W2311550555","https://openalex.org/W2339844763","https://openalex.org/W2427465082","https://openalex.org/W2479673198","https://openalex.org/W2962729572","https://openalex.org/W2963198264","https://openalex.org/W2993002787","https://openalex.org/W3001086228","https://openalex.org/W3122461817","https://openalex.org/W3123106808","https://openalex.org/W3123248257","https://openalex.org/W3123482145","https://openalex.org/W4243139241","https://openalex.org/W6765992697"],"related_works":["https://openalex.org/W2947263763","https://openalex.org/W4288373430","https://openalex.org/W3036260055","https://openalex.org/W4287753704","https://openalex.org/W3158925485","https://openalex.org/W2996735312","https://openalex.org/W2906267174","https://openalex.org/W134501823","https://openalex.org/W2013239059","https://openalex.org/W2295626654"],"abstract_inverted_index":{"We":[0,25],"study":[1],"revenue":[2],"optimization":[3],"learning":[4],"algorithms":[5,65,92],"for":[6],"repeated":[7],"posted-price":[8],"auctions":[9],"where":[10],"a":[11,15,22,28,53,82,100,110],"seller":[12,34],"interacts":[13],"with":[14],"(truthful":[16],"or":[17,74],"strategic)":[18],"buyer":[19],"that":[20,68,95],"holds":[21],"fixed":[23],"valuation.":[24],"focus":[26],"on":[27,116,128,158],"practical":[29],"situation":[30],"in":[31,38,104,139],"which":[32],"the":[33,40,117,123,129,146,150],"does":[35,97],"not":[36,98],"know":[37],"advance":[39],"number":[41],"of":[42,61,86,90,122],"played":[43],"rounds":[44],"(the":[45],"time":[46,124],"horizon)":[47],"and":[48,66,93,155],"has":[49,132],"thus":[50],"to":[51],"use":[52],"horizon-independent":[54,70,102],"pricing.":[55],"First,":[56],"we":[57,80,108],"consider":[58],"straightforward":[59],"modifications":[60,71],"previously":[62,151],"best":[63,152],"known":[64,153],"show":[67,94],"these":[69],"have":[72],"worser":[73],"even":[75],"linear":[76],"regret":[77,136],"bounds.":[78],"Second,":[79],"provide":[81],"thorough":[83],"theoretical":[84],"analysis":[85],"some":[87],"broad":[88],"families":[89],"consistent":[91],"there":[96],"exist":[99],"no-regret":[101],"algorithm":[103,114],"those":[105],"families.":[106],"Finally,":[107],"introduce":[109],"novel":[111],"deterministic":[112],"pricing":[113],"that,":[115],"one":[118],"hand,":[119,131],"is":[120],"independent":[121],"horizon":[125],"T":[126],"and,":[127],"other":[130],"an":[133],"optimal":[134],"strategic":[135,159],"upper":[137,154],"bound":[138],"O(log":[140],"log":[141],"T).":[142],"This":[143],"result":[144],"closes":[145],"logarithmic":[147],"gap":[148],"between":[149],"lower":[156],"bounds":[157],"regret.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}