{"id":"https://openalex.org/W2914216200","doi":"https://doi.org/10.1145/3711831","title":"Competing Bandits: The Perils of Exploration Under Competition","display_name":"Competing Bandits: The Perils of Exploration Under Competition","publication_year":2025,"publication_date":"2025-01-10","ids":{"openalex":"https://openalex.org/W2914216200","doi":"https://doi.org/10.1145/3711831","mag":"2914216200"},"language":"en","primary_location":{"id":"doi:10.1145/3711831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3711831","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-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/A5079311115","display_name":"Guy Aridor","orcid":"https://orcid.org/0000-0003-3109-4241"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Guy Aridor","raw_affiliation_strings":["Marketing, Northwestern University, Evanston, United States"],"raw_orcid":"https://orcid.org/0000-0003-3109-4241","affiliations":[{"raw_affiliation_string":"Marketing, Northwestern University, Evanston, United States","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014637159","display_name":"Yishay Mansour","orcid":"https://orcid.org/0000-0001-6891-2645"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yishay Mansour","raw_affiliation_strings":["Computer Science, Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0001-6891-2645","affiliations":[{"raw_affiliation_string":"Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058550942","display_name":"Aleksandrs Slivkins","orcid":"https://orcid.org/0000-0001-6899-6383"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksandrs Slivkins","raw_affiliation_strings":["Microsoft Research New York, New York, United States"],"raw_orcid":"https://orcid.org/0000-0001-6899-6383","affiliations":[{"raw_affiliation_string":"Microsoft Research New York, New York, United States","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001070941","display_name":"Zhiwei Steven Wu","orcid":"https://orcid.org/0000-0002-8125-8227"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Wu","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, United States"],"raw_orcid":"https://orcid.org/0000-0002-8125-8227","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, United States","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079311115"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":1.8773,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81531645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"1","first_page":"1","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11182","display_name":"Auction Theory and Applications","score":0.9965999722480774,"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.9959999918937683,"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/competition","display_name":"Competition (biology)","score":0.7280994653701782},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.34631890058517456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3321244716644287}],"concepts":[{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.7280994653701782},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.34631890058517456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3321244716644287},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3711831","pdf_url":null,"source":{"id":"https://openalex.org/S4210173995","display_name":"ACM Transactions on Economics and Computation","issn_l":"2167-8375","issn":["2167-8375","2167-8383"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Economics and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":101,"referenced_works":["https://openalex.org/W172143579","https://openalex.org/W1489741075","https://openalex.org/W1563925384","https://openalex.org/W1570963478","https://openalex.org/W1595409123","https://openalex.org/W1598403245","https://openalex.org/W1605228868","https://openalex.org/W1606471151","https://openalex.org/W1752862172","https://openalex.org/W1873165136","https://openalex.org/W1911551976","https://openalex.org/W1982461819","https://openalex.org/W1989538307","https://openalex.org/W1999568555","https://openalex.org/W2006553348","https://openalex.org/W2009551863","https://openalex.org/W2009979684","https://openalex.org/W2036454494","https://openalex.org/W2037575798","https://openalex.org/W2039522160","https://openalex.org/W2044493620","https://openalex.org/W2049934117","https://openalex.org/W2061337914","https://openalex.org/W2077902449","https://openalex.org/W2086170941","https://openalex.org/W2096577823","https://openalex.org/W2099952463","https://openalex.org/W2116821104","https://openalex.org/W2131627573","https://openalex.org/W2138043622","https://openalex.org/W2140409505","https://openalex.org/W2140571193","https://openalex.org/W2141645258","https://openalex.org/W2147967768","https://openalex.org/W2149247676","https://openalex.org/W2149721706","https://openalex.org/W2158319693","https://openalex.org/W2159050893","https://openalex.org/W2161135155","https://openalex.org/W2168405694","https://openalex.org/W2199516650","https://openalex.org/W2251049298","https://openalex.org/W2277561781","https://openalex.org/W2293140407","https://openalex.org/W2313896093","https://openalex.org/W2317700292","https://openalex.org/W2326254517","https://openalex.org/W2334918364","https://openalex.org/W2499002200","https://openalex.org/W2568407560","https://openalex.org/W2590072204","https://openalex.org/W2605800822","https://openalex.org/W2614208603","https://openalex.org/W2751679934","https://openalex.org/W2765610599","https://openalex.org/W2779126177","https://openalex.org/W2786227661","https://openalex.org/W2788730652","https://openalex.org/W2899702797","https://openalex.org/W2914937732","https://openalex.org/W2950929549","https://openalex.org/W2952275065","https://openalex.org/W2962789114","https://openalex.org/W2963007936","https://openalex.org/W2963183261","https://openalex.org/W2964035670","https://openalex.org/W2964137355","https://openalex.org/W2978329087","https://openalex.org/W2985924367","https://openalex.org/W3005638124","https://openalex.org/W3008801451","https://openalex.org/W3010053353","https://openalex.org/W3015812362","https://openalex.org/W3044872185","https://openalex.org/W3103604572","https://openalex.org/W3121525059","https://openalex.org/W3121931689","https://openalex.org/W3122162585","https://openalex.org/W3122934458","https://openalex.org/W3122980858","https://openalex.org/W3123723491","https://openalex.org/W3123730338","https://openalex.org/W3123810580","https://openalex.org/W3124018408","https://openalex.org/W3125136049","https://openalex.org/W3125747492","https://openalex.org/W3126041111","https://openalex.org/W3160510901","https://openalex.org/W4206275166","https://openalex.org/W4206530644","https://openalex.org/W4206547457","https://openalex.org/W4240491954","https://openalex.org/W4242815879","https://openalex.org/W4254875572","https://openalex.org/W4285719527","https://openalex.org/W4289097924","https://openalex.org/W4293020912","https://openalex.org/W4388179902","https://openalex.org/W6751915836","https://openalex.org/W6789880173","https://openalex.org/W6811630210"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Most":[0],"online":[1],"platforms":[2,32],"learn":[3],"from":[4],"interactions":[5],"with":[6],"users":[7],"and":[8,27,38,62,111,126,137],"engage":[9],"in":[10,47,141],"exploration":[11,26,35,109],":":[12,29],"making":[13],"potentially":[14],"suboptimal":[15],"choices":[16],"to":[17,101,133],"acquire":[18],"new":[19],"information.":[20],"We":[21,42,83,93,114],"study":[22,84],"the":[23,34,52,65,88,120,134,138,142],"interplay":[24],"between":[25,64],"competition":[28,39,86,97,106],"how":[30],"such":[31],"balance":[33],"for":[36,40,118],"learning":[37],"users.":[41],"consider":[43],"a":[44,127],"stylized":[45],"duopoly":[46],"which":[48],"two":[49,66,116],"firms":[50],"face":[51],"same":[53],"multi-armed":[54],"bandit":[55,76],"problem.":[56],"Users":[57],"arrive":[58],"one":[59,61],"by":[60],"choose":[63],"firms,":[67],"so":[68],"that":[69,95],"each":[70],"firm":[71],"makes":[72],"progress":[73],"on":[74],"its":[75],"problem":[77],"only":[78],"if":[79],"it":[80],"is":[81],"chosen.":[82],"whether":[85],"incentivizes":[87,107],"adoption":[89],"of":[90],"better":[91,108],"algorithms.":[92],"find":[94],"stark":[96],"disincentivizes":[98],"exploration,":[99],"leading":[100],"low":[102],"welfare.":[103,113],"However,":[104],"weaker":[105],"algorithms":[110],"increases":[112],"investigate":[115],"channels":[117],"weakening":[119],"competition:":[121],"stochastic":[122],"user":[123],"choice":[124],"models":[125],"first-mover":[128,139],"advantage.":[129],"Our":[130],"findings":[131],"speak":[132],"competition\u2013innovation":[135],"relationship":[136],"advantage":[140],"digital":[143],"economy.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
