Publication Information

{'id': 'https://openalex.org/W2949789980', 'doi': None, 'title': 'The Truth Behind the Myth of the Folk Theorem', 'display_name': 'The Truth Behind the Myth of the Folk Theorem', 'publication_year': 2013, 'publication_date': '2013-12-04', 'ids': {'openalex': 'https://openalex.org/W2949789980', 'mag': '2949789980'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/1312.1017.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5087025582', 'display_name': 'Joseph Y. Halpern', 'orcid': 'https://orcid.org/0000-0002-9229-1663'}, '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': 'Joseph Y. Halpern', 'raw_affiliation_strings': ['Computer Science Dept., Cornell University, Ithaca, NY, United States of America'], 'affiliations': [{'raw_affiliation_string': 'Computer Science Dept., Cornell University, Ithaca, NY, United States of America', 'institution_ids': ['https://openalex.org/I205783295']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5081609749', 'display_name': 'Rafael Pass', 'orcid': 'https://orcid.org/0000-0001-7440-5690'}, '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': 'Rafael Pass', 'raw_affiliation_strings': ['Computer Science Dept., Cornell University, Ithaca, NY, United States of America'], 'affiliations': [{'raw_affiliation_string': 'Computer Science Dept., Cornell University, Ithaca, NY, United States of America', 'institution_ids': ['https://openalex.org/I205783295']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5016525324', 'display_name': 'Lior Seeman', 'orcid': None}, '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': 'Lior Seeman', 'raw_affiliation_strings': ['Computer Science Dept., Cornell University, Ithaca, NY, United States of America'], 'affiliations': [{'raw_affiliation_string': 'Computer Science Dept., Cornell University, Ithaca, NY, United States of America', 'institution_ids': ['https://openalex.org/I205783295']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 2, 'citation_normalized_percentile': {'value': 0.581459, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 72, 'max': 76}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11031', 'display_name': 'Game Theory and Applications', 'score': 0.999, '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/T11031', 'display_name': 'Game Theory and Applications', 'score': 0.999, '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/T12002', 'display_name': 'Computability, Logic, AI Algorithms', 'score': 0.9983, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, '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/T11010', 'display_name': 'Logic, Reasoning, and Knowledge', 'score': 0.9924, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/subgame-perfect-equilibrium', 'display_name': 'Subgame perfect equilibrium', 'score': 0.6927873}, {'id': 'https://openalex.org/keywords/folk-theorem', 'display_name': 'Folk theorem', 'score': 0.66655993}, {'id': 'https://openalex.org/keywords/subgame', 'display_name': 'Subgame', 'score': 0.5630434}, {'id': 'https://openalex.org/keywords/constant', 'display_name': 'Constant (computer programming)', 'score': 0.41588914}], 'concepts': [{'id': 'https://openalex.org/C175983524', 'wikidata': 'https://www.wikidata.org/wiki/Q1615834', 'display_name': 'Subgame perfect equilibrium', 'level': 3, 'score': 0.6927873}, {'id': 'https://openalex.org/C21603316', 'wikidata': 'https://www.wikidata.org/wiki/Q650738', 'display_name': 'Folk theorem', 'level': 5, 'score': 0.66655993}, {'id': 'https://openalex.org/C46814582', 'wikidata': 'https://www.wikidata.org/wiki/Q23389', 'display_name': 'Nash equilibrium', 'level': 2, 'score': 0.6630264}, {'id': 'https://openalex.org/C202556891', 'wikidata': 'https://www.wikidata.org/wiki/Q1584646', 'display_name': 'Repeated game', 'level': 3, 'score': 0.56731755}, {'id': 'https://openalex.org/C13576547', 'wikidata': 'https://www.wikidata.org/wiki/Q3965283', 'display_name': 'Subgame', 'level': 5, 'score': 0.5630434}, {'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.54037154}, {'id': 'https://openalex.org/C34388435', 'wikidata': 'https://www.wikidata.org/wiki/Q2267362', 'display_name': 'Bounded function', 'level': 2, 'score': 0.5209026}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.43772608}, {'id': 'https://openalex.org/C311688', 'wikidata': 'https://www.wikidata.org/wiki/Q2393193', 'display_name': 'Time complexity', 'level': 2, 'score': 0.4244833}, {'id': 'https://openalex.org/C2777027219', 'wikidata': 'https://www.wikidata.org/wiki/Q1284190', 'display_name': 'Constant (computer programming)', 'level': 2, 'score': 0.41588914}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.38538733}, {'id': 'https://openalex.org/C164407509', 'wikidata': 'https://www.wikidata.org/wiki/Q5384490', 'display_name': 'Equilibrium selection', 'level': 4, 'score': 0.3519864}, {'id': 'https://openalex.org/C177142836', 'wikidata': 'https://www.wikidata.org/wiki/Q44455', 'display_name': 'Game theory', 'level': 2, 'score': 0.3199332}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.18837371}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, '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': [{'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/1312.1017.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/16', 'score': 0.59, 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 23, 'referenced_works': ['https://openalex.org/W1503151842', 'https://openalex.org/W189162697', 'https://openalex.org/W1969882998', 'https://openalex.org/W1975627073', 'https://openalex.org/W1996360405', 'https://openalex.org/W2015880590', 'https://openalex.org/W2026177035', 'https://openalex.org/W2049538756', 'https://openalex.org/W2051280392', 'https://openalex.org/W2074415505', 'https://openalex.org/W2080286264', 'https://openalex.org/W2093600062', 'https://openalex.org/W2103012681', 'https://openalex.org/W2109100253', 'https://openalex.org/W2117362057', 'https://openalex.org/W2121180068', 'https://openalex.org/W2131724520', 'https://openalex.org/W2140790422', 'https://openalex.org/W2156186849', 'https://openalex.org/W2160135758', 'https://openalex.org/W2611291372', 'https://openalex.org/W2612527892', 'https://openalex.org/W2768978272'], 'related_works': ['https://openalex.org/W3142159782', 'https://openalex.org/W3123657508', 'https://openalex.org/W3122968817', 'https://openalex.org/W3121278511', 'https://openalex.org/W3000000514', 'https://openalex.org/W2997049325', 'https://openalex.org/W2971802750', 'https://openalex.org/W2950335127', 'https://openalex.org/W2943163431', 'https://openalex.org/W2773834346', 'https://openalex.org/W2504967797', 'https://openalex.org/W2289135644', 'https://openalex.org/W2112919139', 'https://openalex.org/W2097264194', 'https://openalex.org/W2039899536', 'https://openalex.org/W2002115314', 'https://openalex.org/W1990870166', 'https://openalex.org/W1870880458', 'https://openalex.org/W1749192030', 'https://openalex.org/W1503291102'], 'abstract_inverted_index': {'We': [0, 25], 'study': [1, 102], 'the': [2, 37, 58], 'problem': [3, 22, 59], 'of': [4, 55, 78, 106], 'computing': [5], 'an': [6, 103, 121], '$\\epsilon$-Nash': [7], 'equilibrium': [8, 88, 109, 122], 'in': [9, 64, 123], 'repeated': [10, 124], 'games.': [11, 85], 'Earlier': [12], 'work': [13], 'by': [14], 'Borgs': [15], 'et': [16], 'al.': [17], '[2010]': [18], 'suggests': [19], 'that': [20, 27, 43], 'this': [21], 'is': [23, 89], 'intractable.': [24], 'show': [26, 115], 'if': [28], 'we': [29, 98], 'make': [30, 47], 'a': [31, 75, 90, 107], 'slight': [32], 'change': [33], 'to': [34, 117], 'their': [35], 'model---modeling': [36], 'players': [38], 'as': [39], 'polynomial-time': [40], 'Turing': [41], 'machines': [42], 'maintain': [44], 'state': [45], '---and': [46], 'some': [48], 'standard': [49, 128], 'cryptographic': [50, 129], 'hardness': [51, 130], 'assumptions': [52], '(the': [53], 'existence': [54], 'public-key': [56], 'encryption),': [57], 'can': [60], 'actually': [61], 'be': [62], 'solved': [63], 'polynomial': [65], 'time.': [66], 'Our': [67], 'algorithm': [68], 'works': [69], 'not': [70], 'only': [71], 'for': [72, 82, 94, 110], 'games': [73, 125], 'with': [74], 'finite': [76], 'number': [77], 'players,': [79, 113], 'but': [80], 'also': [81], 'constant-degree': [83], 'graphical': [84], '\r\nAs': [86], 'Nash': [87], 'weak': [91], 'solution': [92], 'concept': [93], 'extensive': [95], 'form': [96], 'games,': [97], 'additionally': [99], 'define': [100], 'and': [101, 114], 'appropriate': [104], 'notion': [105], 'subgame-perfect': [108], 'computationally': [111], 'bounded': [112], 'how': [116], 'efficiently': [118], 'find': [119], 'such': [120], '(again,': [126], 'making': [127], 'assumptions).': [131]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2949789980', 'counts_by_year': [{'year': 2014, 'cited_by_count': 2}], 'updated_date': '2024-12-07T14:42:21.348535', 'created_date': '2019-06-27'}