{"id":"https://openalex.org/W3180245195","doi":"https://doi.org/10.1145/3465456.3467635","title":"Efficient Competitions and Online Learning with Strategic Forecasters","display_name":"Efficient Competitions and Online Learning with Strategic Forecasters","publication_year":2021,"publication_date":"2021-07-18","ids":{"openalex":"https://openalex.org/W3180245195","doi":"https://doi.org/10.1145/3465456.3467635","mag":"3180245195"},"language":"en","primary_location":{"id":"doi:10.1145/3465456.3467635","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465456.3467635","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467635","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 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467635","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077451185","display_name":"Rafael Frongillo","orcid":"https://orcid.org/0000-0002-0170-7572"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rafael Frongillo","raw_affiliation_strings":["University of Colorado Boulder, Boulder, CO, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053986034","display_name":"Robert Gomez","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Gomez","raw_affiliation_strings":["University of Colorado Boulder, Boulder, CO, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030779531","display_name":"Anish Thilagar","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anish Thilagar","raw_affiliation_strings":["University of Colorado Boulder, Boulder, CO, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076830609","display_name":"Bo Waggoner","orcid":"https://orcid.org/0000-0002-1366-1065"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Waggoner","raw_affiliation_strings":["University of Colorado Boulder, Boulder, CO, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077451185"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":0.1795,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53810029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"479","last_page":"496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11182","display_name":"Auction Theory and Applications","score":0.9972000122070312,"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/regret","display_name":"Regret","score":0.8885477781295776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6722110509872437},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.6025331020355225},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.5691829919815063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5147183537483215},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.42091384530067444},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.162702739238739},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.11795291304588318}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8885477781295776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6722110509872437},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6025331020355225},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.5691829919815063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5147183537483215},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.42091384530067444},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.162702739238739},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.11795291304588318},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3465456.3467635","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465456.3467635","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467635","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 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3465456.3467635","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3465456.3467635","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3465456.3467635","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 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7457573658","display_name":null,"funder_award_id":"2045347","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3180245195.pdf","grobid_xml":"https://content.openalex.org/works/W3180245195.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1944672","https://openalex.org/W2025720061","https://openalex.org/W2027595342","https://openalex.org/W2073241381","https://openalex.org/W2077723394","https://openalex.org/W2153628236","https://openalex.org/W2169401877","https://openalex.org/W2490754630","https://openalex.org/W2540093921","https://openalex.org/W2962816176","https://openalex.org/W3119010677","https://openalex.org/W3126031522","https://openalex.org/W6657138077"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Winner-take-all":[0],"competitions":[1],"in":[2,82],"forecasting":[3],"and":[4,14],"machine-learning":[5],"suffer":[6],"from":[7,27],"distorted":[8],"incentives.":[9],"[23]":[10],"identified":[11],"this":[12],"problem":[13],"proposed":[15],"ELF,":[16],"a":[17,22,28,44,71],"truthful":[18],"mechanism":[19],"to":[20,42,91],"select":[21,43,58],"winner.":[23],"We":[24,50,86],"show":[25,52],"that,":[26],"pool":[29],"of":[30,70],"n":[31],"forecasters,":[32],"ELF":[33],"requires":[34],"\u0398(n\u0142og":[35],"n)":[36],"events":[37],"or":[38],"test":[39],"data":[40],"points":[41],"near-optimal":[45],"forecaster":[46,61],"with":[47],"high":[48],"probability.":[49],"then":[51,87],"that":[53],"standard":[54],"online":[55],"learning":[56],"algorithms":[57],"an":[59],"\u03b5-optimal":[60],"using":[62],"only":[63],"O(\u0142og(n)":[64],"/":[65],"\u03b52)":[66],"events,":[67],"by":[68],"way":[69],"strong":[72],"approximate-truthfulness":[73],"guarantee.":[74],"This":[75],"bound":[76],"matches":[77],"the":[78,83,93],"best":[79],"possible":[80],"even":[81],"nonstrategic":[84],"setting.":[85],"apply":[88],"these":[89],"mechanisms":[90],"obtain":[92],"first":[94],"no-regret":[95],"guarantee":[96],"for":[97],"non-myopic":[98],"strategic":[99],"experts.":[100]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}