{"id":"https://openalex.org/W4388196559","doi":"https://doi.org/10.1145/3630109","title":"Tractable Binary Contests","display_name":"Tractable Binary Contests","publication_year":2023,"publication_date":"2023-10-26","ids":{"openalex":"https://openalex.org/W4388196559","doi":"https://doi.org/10.1145/3630109"},"language":"en","primary_location":{"id":"doi:10.1145/3630109","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3630109","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3630109","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3630109","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085929996","display_name":"Priel Levy","orcid":"https://orcid.org/0000-0002-6764-1967"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Priel Levy","raw_affiliation_strings":["Bar Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Bar Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040337951","display_name":"David Sarne","orcid":"https://orcid.org/0000-0003-4936-1918"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Sarne","raw_affiliation_strings":["Bar Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Bar Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052726191","display_name":"Yonatan Aumann","orcid":null},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yonatan Aumann","raw_affiliation_strings":["Bar Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Bar Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085929996"],"corresponding_institution_ids":["https://openalex.org/I13955877"],"apc_list":null,"apc_paid":null,"fwci":0.7563,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75592767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9970999956130981,"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.9970999956130981,"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/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9797999858856201,"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/binary-number","display_name":"Binary number","score":0.5741053819656372},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35910356044769287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33638107776641846},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17130962014198303}],"concepts":[{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5741053819656372},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35910356044769287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33638107776641846},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17130962014198303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3630109","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3630109","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3630109","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":{"id":"doi:10.1145/3630109","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3630109","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3630109","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7239694874","display_name":null,"funder_award_id":"1162/17","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G7798337065","display_name":null,"funder_award_id":"162/17","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388196559.pdf","grobid_xml":"https://content.openalex.org/works/W4388196559.grobid-xml"},"referenced_works_count":83,"referenced_works":["https://openalex.org/W92457917","https://openalex.org/W1516090621","https://openalex.org/W1522059908","https://openalex.org/W1584816574","https://openalex.org/W1694007784","https://openalex.org/W1899027942","https://openalex.org/W1901284597","https://openalex.org/W1920554620","https://openalex.org/W1966981267","https://openalex.org/W1969872310","https://openalex.org/W1972978214","https://openalex.org/W1980104749","https://openalex.org/W1989464653","https://openalex.org/W1996549269","https://openalex.org/W2022454695","https://openalex.org/W2025430531","https://openalex.org/W2040034367","https://openalex.org/W2043634452","https://openalex.org/W2049293157","https://openalex.org/W2050904362","https://openalex.org/W2060162818","https://openalex.org/W2064248724","https://openalex.org/W2068491626","https://openalex.org/W2075864604","https://openalex.org/W2077143526","https://openalex.org/W2078414810","https://openalex.org/W2079912971","https://openalex.org/W2083174134","https://openalex.org/W2096811392","https://openalex.org/W2102685249","https://openalex.org/W2106568252","https://openalex.org/W2107380278","https://openalex.org/W2107426397","https://openalex.org/W2108543913","https://openalex.org/W2118986681","https://openalex.org/W2124576904","https://openalex.org/W2129082985","https://openalex.org/W2135021312","https://openalex.org/W2135827245","https://openalex.org/W2137777770","https://openalex.org/W2138135674","https://openalex.org/W2163569877","https://openalex.org/W2163904270","https://openalex.org/W2167149475","https://openalex.org/W2167234115","https://openalex.org/W2178817997","https://openalex.org/W2188412728","https://openalex.org/W2293246162","https://openalex.org/W2321618185","https://openalex.org/W2476944405","https://openalex.org/W2593739417","https://openalex.org/W2608239929","https://openalex.org/W2615497679","https://openalex.org/W2910680407","https://openalex.org/W2979674461","https://openalex.org/W3003340321","https://openalex.org/W3023278994","https://openalex.org/W3023486738","https://openalex.org/W3023755502","https://openalex.org/W3032916997","https://openalex.org/W3121667137","https://openalex.org/W3122355500","https://openalex.org/W3122522923","https://openalex.org/W3122614049","https://openalex.org/W3122749947","https://openalex.org/W3123059769","https://openalex.org/W3123593429","https://openalex.org/W3123855500","https://openalex.org/W3124098532","https://openalex.org/W3124975189","https://openalex.org/W3125448124","https://openalex.org/W3126078163","https://openalex.org/W4230999097","https://openalex.org/W4237446404","https://openalex.org/W4241444657","https://openalex.org/W4248456695","https://openalex.org/W4249413093","https://openalex.org/W4251781751","https://openalex.org/W6603737075","https://openalex.org/W6632825158","https://openalex.org/W6665539184","https://openalex.org/W6700217185","https://openalex.org/W6982395728"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Much":[0],"of":[1,14,63,89,149,165,193,228,273],"the":[2,11,21,25,29,64,75,87,116,131,150,154,159,163,172,175,217,224,233,242,252,256,259,271,281],"work":[3],"on":[4,9,241,248],"multi-agent":[5],"contests":[6,39],"is":[7,18,107,157,179,202,276],"focused":[8],"determining":[10],"equilibrium":[12,126,148],"behavior":[13,54,136],"contestants.":[15],"This":[16],"capability":[17],"essential":[19],"for":[20,23,28,223],"principal":[22,132,225,243],"choosing":[24],"optimal":[26,176],"parameters":[27],"contest":[30,49,66,92,234],"(e.g.,":[31],"prize":[32],"amount).":[33],"As":[34],"it":[35,275],"turns":[36],"out,":[37],"many":[38,44],"exhibit":[40],"not":[41,100,119],"one,":[42],"but":[43,128],"possible":[45],"equilibria,":[46],"hence":[47],"precluding":[48],"design":[50,134],"optimization":[51],"and":[52,188],"contestants\u2019":[53],"prediction.":[55],"In":[56],"this":[57,69,84,135],"article,":[58],"we":[59,214],"examine":[60],"a":[61,90,124,181,191],"variation":[62],"classic":[65],"that":[67,112,130,170,216],"alleviates":[68],"problem":[70],"by":[71,113,204],"having":[72],"contestants":[73,95],"make":[74],"decisions":[76],"sequentially":[77],"rather":[78],"than":[79,145],"in":[80,86,171,226,232,251,263],"parallel.":[81],"We":[82,110,167],"study":[83],"model":[85],"setting":[88,152],"binary":[91],",":[93],"wherein":[94],"only":[96,120],"choose":[97],"whether":[98],"or":[99,162],"to":[101,115,137,190,196,236,278],"participate,":[102],"while":[103,267],"their":[104],"performance":[105,161,258],"level":[106],"exogenously":[108],"set.":[109],"show":[111,169],"switching":[114],"sequential":[117,173],"mechanism":[118,219,261],"does":[121],"there":[122],"emerge":[123],"unique":[125],"behavior,":[127],"also":[129,168],"can":[133,184],"be":[138,185,197],"as":[139],"good,":[140],"and,":[141],"at":[142],"times,":[143],"better,":[144],"any":[146],"pure-strategy":[147],"parallel":[151],"(assuming":[153],"principal\u2019s":[155],"profit":[156],"either":[158],"maximum":[160,257],"sum":[164,272],"performances).":[166],"setting,":[174],"prize,":[177],"which":[178],"inherently":[180],"continuous":[182],"parameter,":[183],"effectively":[186],"computed":[187],"reduced":[189],"set":[192],"discrete":[194],"values":[195],"evaluated.":[198],"The":[199,239],"theoretical":[200,237],"analysis":[201],"complemented":[203],"comprehensive":[205],"experiments":[206],"with":[207,280],"people":[208],"over":[209],"Amazon":[210],"Mechanical":[211],"Turk.":[212],"Here,":[213],"find":[215],"modified":[218,260],"offers":[220],"great":[221],"benefit":[222],"terms":[227],"an":[229],"increased":[230,264],"over-participation":[231],"(compared":[235],"expectations).":[238],"effect":[240],"average":[244,265],"profit,":[245,266],"however,":[246],"depends":[247],"its":[249],"goal":[250],"contest\u2014when":[253],"benefiting":[254,269],"from":[255,270],"results":[262],"when":[268],"performances,":[274],"preferred":[277],"stay":[279],"original":[282],"(parallel)":[283],"contest.":[284]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}