{"id":"https://openalex.org/W3003340321","doi":"https://doi.org/10.1145/2930955","title":"Optimal Contest Design for Simple Agents","display_name":"Optimal Contest Design for Simple Agents","publication_year":2016,"publication_date":"2016-08-16","ids":{"openalex":"https://openalex.org/W3003340321","doi":"https://doi.org/10.1145/2930955","mag":"3003340321"},"language":"en","primary_location":{"id":"doi:10.1145/2930955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2930955","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/A5100607328","display_name":"Arpita Ghosh","orcid":"https://orcid.org/0000-0001-6700-0409"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arpita Ghosh","raw_affiliation_strings":["Cornell University, Ithaca, NY"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040052580","display_name":"Robert Kleinberg","orcid":"https://orcid.org/0000-0002-8306-3407"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Kleinberg","raw_affiliation_strings":["Cornell University, Ithaca, NY"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100607328"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":2.7451,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.91553017,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"4","issue":"4","first_page":"1","last_page":"41"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.9998999834060669,"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/T11182","display_name":"Auction Theory and Applications","score":0.9988999962806702,"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/T11031","display_name":"Game Theory and Applications","score":0.9955000281333923,"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/contest","display_name":"CONTEST","score":0.9939534068107605},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.7135006189346313},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6601426601409912},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6587642431259155},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5878217816352844},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.5745372176170349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5099555253982544},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.4270382821559906},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.42633748054504395},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3841359615325928},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33462387323379517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15536129474639893},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.12793761491775513}],"concepts":[{"id":"https://openalex.org/C2777582232","wikidata":"https://www.wikidata.org/wiki/Q5013414","display_name":"CONTEST","level":2,"score":0.9939534068107605},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.7135006189346313},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6601426601409912},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6587642431259155},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5878217816352844},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.5745372176170349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5099555253982544},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.4270382821559906},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.42633748054504395},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3841359615325928},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33462387323379517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15536129474639893},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.12793761491775513},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2930955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2930955","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":[],"awards":[{"id":"https://openalex.org/G4910338460","display_name":null,"funder_award_id":"AF-0910940","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1516090621","https://openalex.org/W1983306461","https://openalex.org/W1999069228","https://openalex.org/W2022454695","https://openalex.org/W2040960325","https://openalex.org/W2043634452","https://openalex.org/W2050904362","https://openalex.org/W2058495110","https://openalex.org/W2059609709","https://openalex.org/W2061826561","https://openalex.org/W2096563796","https://openalex.org/W2124576904","https://openalex.org/W2155241566","https://openalex.org/W2521695965","https://openalex.org/W3123565627","https://openalex.org/W3126123353","https://openalex.org/W4230999097","https://openalex.org/W4231916799","https://openalex.org/W4237446404","https://openalex.org/W4239292107","https://openalex.org/W4246954663","https://openalex.org/W4255005259","https://openalex.org/W4256346759"],"related_works":["https://openalex.org/W2735088306","https://openalex.org/W4286740636","https://openalex.org/W2946214509","https://openalex.org/W2606108738","https://openalex.org/W2628063975","https://openalex.org/W2356479129","https://openalex.org/W2387346515","https://openalex.org/W2388473457","https://openalex.org/W2022185996","https://openalex.org/W1561739666"],"abstract_inverted_index":{"Incentives":[0],"are":[1,10,296],"more":[2,401],"likely":[3],"to":[4,83,95,136,153,218,242,337,386],"elicit":[5],"desired":[6],"outcomes":[7],"when":[8,332],"they":[9,93],"designed":[11],"based":[12],"on":[13,269,311],"accurate":[14],"models":[15,249],"of":[16,38,54,69,122,158,161,200,212,272,328,341,348,364,400],"agents\u2019":[17,273,287],"strategic":[18,251],"behavior.":[19],"A":[20],"growing":[21],"literature,":[22],"however,":[23],"suggests":[24],"that":[25,195,321,376,389],"people":[26],"do":[27],"not":[28,82,89,132],"quite":[29],"behave":[30],"like":[31],"standard":[32],"economic":[33],"agents":[34,182,383],"in":[35,56,66,85,164,240,247,367,388],"a":[36,86,99,120,142,145,165,206,260,326,353,357,371,378],"variety":[37],"environments,":[39],"both":[40],"online":[41],"and":[42,118,370,396],"offline.":[43],"What":[44],"consequences":[45],"might":[46],"such":[47,168],"differences":[48],"have":[49,183],"for":[50,73,179,381],"the":[51,67,91,150,159,174,193,201,219,243,255,270,280,307,312,322,329,333,339,342,362],"optimal":[52,70,175,244,256,308,330],"design":[53,72,177],"mechanisms":[55],"these":[57],"environments?":[58],"In":[59],"this":[60,64,349,392],"article,":[61],"we":[62],"explore":[63],"question":[65],"context":[68],"contest":[71,100,166,176,194,245,257,262,309,324,331],"simple":[74,169,207],"agents\u2014agents":[75],"who":[76,384],"strategically":[77],"reason":[78],"about":[79,90],"whether":[80],"or":[81,263],"participate":[84,387],"system,":[87],"but":[88],"input":[92],"provide":[94],"it.":[96],"Specifically,":[97],"consider":[98],"where":[101,181,254,286],"n":[102,151],"potential":[103],"contestants":[104],"with":[105,167,250,283],"types":[106,288],"(":[107,232,289],"q":[108,124,290],"i":[109,112,125,129,188,291,294],",":[110,130,292],"c":[111,128,187,190,225,230,235,293],")":[113,295],"each":[114,217],"choose":[115,385],"between":[116,361,394],"participating":[117,133],"producing":[119],"submission":[121],"quality":[123,340],"at":[126,134],"cost":[127,275],"versus":[131],"all":[135,382],"maximize":[137,154,338],"their":[138],"utilities.":[139],"How":[140],"should":[141],"principal":[143],"distribute":[144],"total":[146],"prize":[147],"V":[148,213,223,228,233],"among":[149],"ranks":[152],"some":[155],"increasing":[156,198],"function":[157,199],"qualities":[160,365],"elicited":[162,202,344,366],"submissions":[163],"agents?":[170],"We":[171,277],"first":[172],"solve":[173],"problem":[178],"settings":[180],"homogenous":[184],"participation":[185],"costs":[186,285],"=":[189],".":[191],"Here,":[192],"maximizes":[196],"every":[197],"contributions":[203],"is":[204,239,258,320,325,336,377],"always":[205],"contest,":[208],"awarding":[209],"equal":[210],"prizes":[211],"/":[214,224,234],"j":[215,221],"*":[216],"top":[220],"*=":[222],"\u2212":[226],"\u0398(\u221a":[227],"/(":[229],"ln":[231],")))":[236],"contestants.":[237],"This":[238],"contrast":[241],"structure":[246],"comparable":[248],"effort":[252,274],"choices,":[253],"either":[259],"winner-take-all":[261,323],"awards":[264],"possibly":[265],"unequal":[266],"prizes,":[267],"depending":[268],"curvature":[271],"functions.":[276],"next":[278],"address":[279],"general":[281,402],"case":[282],"heterogenous":[284,305],"inherently":[297],"two":[298],"dimensional,":[299],"significantly":[300],"complicating":[301],"equilibrium":[302,369],"analysis.":[303],"With":[304],"costs,":[306],"depends":[310],"objective":[313,335],"being":[314],"maximized:":[315],"our":[316],"main":[317],"result":[318,350],"here":[319],"3-approximation":[327],"principal\u2019s":[334],"best":[343,379],"contribution.":[345],"The":[346],"proof":[347],"hinges":[351],"around":[352],"\u201csubequilibrium\u201d":[354],"lemma":[355],"establishing":[356],"stochastic":[358],"dominance":[359],"relation":[360,393],"distribution":[363],"an":[368],"subequilibrium":[372],"\u2014a":[373],"strategy":[374,390],"profile":[375],"response":[380],"profile;":[391],"equilibria":[395],"subequilibria":[397],"may":[398],"be":[399],"interest.":[403]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-19T23:35:23.961156","created_date":"2025-10-10T00:00:00"}
