{"id":"https://openalex.org/W2529893382","doi":"https://doi.org/10.1145/2976734","title":"An Antifolk Theorem for Large Repeated Games","display_name":"An Antifolk Theorem for Large Repeated Games","publication_year":2016,"publication_date":"2016-10-12","ids":{"openalex":"https://openalex.org/W2529893382","doi":"https://doi.org/10.1145/2976734","mag":"2529893382"},"language":"en","primary_location":{"id":"doi:10.1145/2976734","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2976734","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/A5066748845","display_name":"Mallesh M. Pai","orcid":"https://orcid.org/0000-0001-9989-6676"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mallesh M. Pai","raw_affiliation_strings":["University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057693522","display_name":"Aaron Roth","orcid":"https://orcid.org/0000-0002-0586-0515"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Roth","raw_affiliation_strings":["University of Pennsylvania, Philadelphia PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034669615","display_name":"Jonathan Ullman","orcid":"https://orcid.org/0000-0002-0323-5564"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Ullman","raw_affiliation_strings":["Columbia University, Boston, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, Boston, MA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8662,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.84383941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998000264167786,"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"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.9883999824523926,"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/repeated-game","display_name":"Repeated game","score":0.807471752166748},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.6948968172073364},{"id":"https://openalex.org/keywords/folk-theorem","display_name":"Folk theorem","score":0.6101132035255432},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5433819890022278},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.5392009615898132},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49211496114730835},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.48567187786102295},{"id":"https://openalex.org/keywords/screening-game","display_name":"Screening game","score":0.4773719012737274},{"id":"https://openalex.org/keywords/differential-game","display_name":"Differential game","score":0.47422099113464355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.465863972902298},{"id":"https://openalex.org/keywords/perfect-information","display_name":"Perfect information","score":0.4489974081516266},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4046887159347534},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3515377938747406},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.26051491498947144},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16466465592384338},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11271727085113525}],"concepts":[{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.807471752166748},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6948968172073364},{"id":"https://openalex.org/C21603316","wikidata":"https://www.wikidata.org/wiki/Q650738","display_name":"Folk theorem","level":5,"score":0.6101132035255432},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5433819890022278},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.5392009615898132},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49211496114730835},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.48567187786102295},{"id":"https://openalex.org/C167573328","wikidata":"https://www.wikidata.org/wiki/Q7439054","display_name":"Screening game","level":4,"score":0.4773719012737274},{"id":"https://openalex.org/C2779006483","wikidata":"https://www.wikidata.org/wiki/Q1973196","display_name":"Differential game","level":2,"score":0.47422099113464355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.465863972902298},{"id":"https://openalex.org/C123676819","wikidata":"https://www.wikidata.org/wiki/Q1074338","display_name":"Perfect information","level":2,"score":0.4489974081516266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4046887159347534},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3515377938747406},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.26051491498947144},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16466465592384338},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11271727085113525},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2976734","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2976734","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":[{"display_name":"Peace, Justice and strong institutions","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3074788600","display_name":null,"funder_award_id":"CCF-1101389","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"},{"id":"https://openalex.org/F4320309370","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1528418833","https://openalex.org/W1557833142","https://openalex.org/W1606176430","https://openalex.org/W1656130220","https://openalex.org/W1873763122","https://openalex.org/W1965093697","https://openalex.org/W1976989753","https://openalex.org/W1982147025","https://openalex.org/W1985109771","https://openalex.org/W1993116423","https://openalex.org/W1993914054","https://openalex.org/W1994789681","https://openalex.org/W2006901561","https://openalex.org/W2017642343","https://openalex.org/W2020326465","https://openalex.org/W2051280392","https://openalex.org/W2051773680","https://openalex.org/W2060996958","https://openalex.org/W2073242866","https://openalex.org/W2092183701","https://openalex.org/W2109059328","https://openalex.org/W2123924311","https://openalex.org/W2125377915","https://openalex.org/W2126776273","https://openalex.org/W2145278086","https://openalex.org/W2156763099","https://openalex.org/W2162191171","https://openalex.org/W2166074149","https://openalex.org/W2167372639","https://openalex.org/W2168876164","https://openalex.org/W2196697156","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2291478860","https://openalex.org/W2487793673","https://openalex.org/W2508573783","https://openalex.org/W2951299674","https://openalex.org/W3122428915","https://openalex.org/W3122883512","https://openalex.org/W3124545891","https://openalex.org/W4234183920","https://openalex.org/W4239292107","https://openalex.org/W6631567225"],"related_works":["https://openalex.org/W2004230228","https://openalex.org/W3122255429","https://openalex.org/W4287869118","https://openalex.org/W2023280083","https://openalex.org/W3005585050","https://openalex.org/W1974907279","https://openalex.org/W4321497886","https://openalex.org/W2056920506","https://openalex.org/W183533200","https://openalex.org/W2800797998"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,75],"study":[4],"infinitely":[5],"repeated":[6,60,142],"games":[7,80,84],"in":[8,71,78,85,133],"settings":[9,105],"of":[10,18,45,58,67,100,125,138,140,148,150,161,175,178],"imperfect":[11],"monitoring.":[12],"We":[13,130],"first":[14],"prove":[15,192],"a":[16,30,52,94,172,179],"family":[17],"theorems":[19],"showing":[20],"that":[21,77,110,132,168],"when":[22],"the":[23,27,37,59,68,98,123,136,141,146,151,176,184,196],"signals":[24,109],"observed":[25],"by":[26,89],"players":[28,63,91,126],"satisfy":[29,111],"condition":[31],"known":[32],"as":[33,122],"(\u03f5,":[34,112],"\u03b3)-differential":[35,113],"privacy,":[36],"folk":[38],"theorem":[39],"has":[40],"little":[41],"bite:":[42],"for":[43,51,115],"values":[44],"\u03f5":[46,116],"and":[47,117,157,164],"\u03b3":[48,118],"sufficiently":[49],"small,":[50],"fixed":[53],"discount":[54],"factor,":[55],"any":[56],"equilibrium":[57],"game":[61,70,143],"involves":[62],"playing":[64],"approximate":[65],"equilibria":[66,139,149],"stage":[69,152],"every":[72],"period.":[73],"Next":[74],"argue":[76],"large":[79],"(":[81],"n":[82,127],"player":[83],"which":[86],"unilateral":[87],"deviations":[88],"single":[90],"have":[92],"only":[93],"small":[95],"impact":[96],"on":[97,186,200],"utility":[99],"other":[101],"players),":[102],"many":[103],"monitoring":[104],"naturally":[106],"lead":[107],"to":[108,120,145,191],"privacy":[114,170,188],"tending":[119],"zero":[121],"number":[124],"grows":[128],"large.":[129],"conclude":[131],"such":[134],"settings,":[135],"set":[137,147],"collapses":[144],"game.":[153,180],"Our":[154],"results":[155,160],"nest":[156],"generalize":[158],"previous":[159],"Green":[162],"[1980]":[163],"Sabourian":[165],"[1990],":[166],"suggesting":[167],"differential":[169,187],"is":[171],"natural":[173],"measure":[174],"\u201clargeness\u201d":[177],"Further,":[181],"techniques":[182],"from":[183],"literature":[185,198],"allow":[189],"us":[190],"quantitative":[193],"bounds,":[194],"where":[195],"existing":[197],"focuses":[199],"limiting":[201],"results.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}