Publication Information

{'id': 'https://openalex.org/W4226246080', 'doi': 'https://doi.org/10.1145/3505585', 'title': 'Discounted Repeated Games Having Computable Strategies with No Computable Best Response under Subgame-Perfect Equilibria', 'display_name': 'Discounted Repeated Games Having Computable Strategies with No Computable Best Response under Subgame-Perfect Equilibria', 'publication_year': 2022, 'publication_date': '2022-03-31', 'ids': {'openalex': 'https://openalex.org/W4226246080', 'doi': 'https://doi.org/10.1145/3505585'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/3505585', 'pdf_url': None, '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], '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/A5057010077', 'display_name': 'Jakub Dargaj', 'orcid': 'https://orcid.org/0000-0003-3658-3642'}, 'institutions': [{'id': 'https://openalex.org/I124055696', 'display_name': 'University of Copenhagen', 'ror': 'https://ror.org/035b05819', 'country_code': 'DK', 'type': 'education', 'lineage': ['https://openalex.org/I124055696']}], 'countries': ['DK'], 'is_corresponding': False, 'raw_author_name': 'Jakub Dargaj', 'raw_affiliation_strings': ['Department of Computer Science, University of Copenhagen, Universitetsparken, Copenhagen, Denmark'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, University of Copenhagen, Universitetsparken, Copenhagen, Denmark', 'institution_ids': ['https://openalex.org/I124055696']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5024664299', 'display_name': 'Jakob Grue Simonsen', 'orcid': 'https://orcid.org/0000-0002-3488-9392'}, 'institutions': [{'id': 'https://openalex.org/I124055696', 'display_name': 'University of Copenhagen', 'ror': 'https://ror.org/035b05819', 'country_code': 'DK', 'type': 'education', 'lineage': ['https://openalex.org/I124055696']}], 'countries': ['DK'], 'is_corresponding': False, 'raw_author_name': 'Jakob Grue Simonsen', 'raw_affiliation_strings': ['Department of Computer Science, University of Copenhagen, Universitetsparken, Copenhagen, Denmark'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, University of Copenhagen, Universitetsparken, Copenhagen, Denmark', 'institution_ids': ['https://openalex.org/I124055696']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.204, 'has_fulltext': False, 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.470279, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 60, 'max': 70}, 'biblio': {'volume': '10', 'issue': '1', 'first_page': '1', 'last_page': '39'}, '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.9987, '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/T12137', 'display_name': 'Economic theories and models', 'score': 0.9938, 'subfield': {'id': 'https://openalex.org/subfields/2002', 'display_name': 'Economics and Econometrics'}, 'field': {'id': 'https://openalex.org/fields/20', 'display_name': 'Economics, Econometrics and Finance'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/subgame-perfect-equilibrium', 'display_name': 'Subgame perfect equilibrium', 'score': 0.7840123}, {'id': 'https://openalex.org/keywords/stochastic-game', 'display_name': 'Stochastic game', 'score': 0.6011834}, {'id': 'https://openalex.org/keywords/subgame', 'display_name': 'Subgame', 'score': 0.5897429}, {'id': 'https://openalex.org/keywords/symmetric-game', 'display_name': 'Symmetric game', 'score': 0.5610812}, {'id': 'https://openalex.org/keywords/folk-theorem', 'display_name': 'Folk theorem', 'score': 0.508387}, {'id': 'https://openalex.org/keywords/extensive-form-game', 'display_name': 'Extensive-form game', 'score': 0.42007166}], 'concepts': [{'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.78876615}, {'id': 'https://openalex.org/C175983524', 'wikidata': 'https://www.wikidata.org/wiki/Q1615834', 'display_name': 'Subgame perfect equilibrium', 'level': 3, 'score': 0.7840123}, {'id': 'https://openalex.org/C202556891', 'wikidata': 'https://www.wikidata.org/wiki/Q1584646', 'display_name': 'Repeated game', 'level': 3, 'score': 0.7383558}, {'id': 'https://openalex.org/C32407928', 'wikidata': 'https://www.wikidata.org/wiki/Q2733833', 'display_name': 'Best response', 'level': 3, 'score': 0.6710031}, {'id': 'https://openalex.org/C22171661', 'wikidata': 'https://www.wikidata.org/wiki/Q1074380', 'display_name': 'Stochastic game', 'level': 2, 'score': 0.6011834}, {'id': 'https://openalex.org/C13576547', 'wikidata': 'https://www.wikidata.org/wiki/Q3965283', 'display_name': 'Subgame', 'level': 5, 'score': 0.5897429}, {'id': 'https://openalex.org/C93733245', 'wikidata': 'https://www.wikidata.org/wiki/Q3770642', 'display_name': 'Symmetric game', 'level': 5, 'score': 0.5610812}, {'id': 'https://openalex.org/C155930848', 'wikidata': 'https://www.wikidata.org/wiki/Q1069099', 'display_name': 'Normal-form game', 'level': 4, 'score': 0.53876853}, {'id': 'https://openalex.org/C46814582', 'wikidata': 'https://www.wikidata.org/wiki/Q23389', 'display_name': 'Nash equilibrium', 'level': 2, 'score': 0.52953875}, {'id': 'https://openalex.org/C21603316', 'wikidata': 'https://www.wikidata.org/wiki/Q650738', 'display_name': 'Folk theorem', 'level': 5, 'score': 0.508387}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.50652516}, {'id': 'https://openalex.org/C146930158', 'wikidata': 'https://www.wikidata.org/wiki/Q656416', 'display_name': 'Extensive-form game', 'level': 4, 'score': 0.42007166}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.3229152}, {'id': 'https://openalex.org/C141824439', 'wikidata': 'https://www.wikidata.org/wiki/Q307521', 'display_name': 'Epsilon-equilibrium', 'level': 4, 'score': 0.32010067}, {'id': 'https://openalex.org/C177142836', 'wikidata': 'https://www.wikidata.org/wiki/Q44455', 'display_name': 'Game theory', 'level': 2, 'score': 0.30450135}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/3505585', 'pdf_url': None, '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': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 28, 'referenced_works': ['https://openalex.org/W1509579779', 'https://openalex.org/W1979592899', 'https://openalex.org/W1984186837', 'https://openalex.org/W1989293560', 'https://openalex.org/W1989538212', 'https://openalex.org/W1995892667', 'https://openalex.org/W2002149472', 'https://openalex.org/W2019987083', 'https://openalex.org/W2031657010', 'https://openalex.org/W2051280392', 'https://openalex.org/W2074232820', 'https://openalex.org/W2077400689', 'https://openalex.org/W2087974695', 'https://openalex.org/W2106415019', 'https://openalex.org/W2131724520', 'https://openalex.org/W2149365931', 'https://openalex.org/W2212293086', 'https://openalex.org/W2249044329', 'https://openalex.org/W2620577708', 'https://openalex.org/W2768978272', 'https://openalex.org/W2868998058', 'https://openalex.org/W2905135108', 'https://openalex.org/W2943163431', 'https://openalex.org/W3041099907', 'https://openalex.org/W4234277722', 'https://openalex.org/W4251841679', 'https://openalex.org/W4255104891', 'https://openalex.org/W4302571648'], 'related_works': ['https://openalex.org/W4226246080', 'https://openalex.org/W3142346165', 'https://openalex.org/W3125294022', 'https://openalex.org/W3123727181', 'https://openalex.org/W3123596612', 'https://openalex.org/W3121536674', 'https://openalex.org/W1640589631', 'https://openalex.org/W1600141987', 'https://openalex.org/W1560659423', 'https://openalex.org/W1554908981'], 'abstract_inverted_index': {'A': [0], 'classic': [1], 'result': [2, 37], 'in': [3, 159, 162], 'computational': [4], 'game': [5, 104, 137], 'theory': [6], 'states': [7], 'that': [8, 21, 155], 'there': [9], 'are': [10], 'infinitely': [11], 'repeated': [12, 103, 136], 'games': [13, 32], 'where': [14], 'one': [15], 'player': [16, 86], 'has': [17, 22], 'a': [18, 23, 43, 78, 83, 101, 111, 131], 'computable': [19, 28, 67, 71, 112, 116], 'strategy': [20, 68, 113], 'best': [24, 29, 72, 117], 'response,': [25], 'but': [26], 'no': [27, 54, 70, 115], 'response.': [30], 'For': [31], 'with': [33, 114], 'discounted': [34, 139], 'payoff,': [35], 'the': [36, 66, 90, 94, 135, 145, 149, 163, 166], 'is': [38, 59, 157], 'known': [39], 'to': [40, 108], 'hold': [41], 'for': [42, 100, 119], 'specific': [44], 'class': [45], 'of': [46, 49, 63, 77, 130, 134, 148, 165, 169], 'games—essentially': [47], 'generalizations': [48], 'Prisoner’s': [50], 'Dilemma—but': [51], 'until': [52], 'now,': [53], 'necessary': [55, 96], 'and': [56, 97], 'sufficient': [57, 98], 'condition': [58], 'known.': [60], 'To': [61], 'be': [62, 75], 'any': [64], 'value,': [65], 'having': [69], 'response': [73, 118], 'must': [74], 'part': [76], 'subgame-perfect': [79], 'equilibrium,': [80], 'as': [81], 'otherwise': [82], 'rational,': [84], 'self-interested': [85], 'would': [87], 'not': [88], 'play': [89], 'strategy.': [91], 'We': [92, 153], 'give': [93], 'first': [95], 'conditions': [99, 127, 143], 'two-player': [102], '\\(': [105, 170], 'G': [106, 171], '\\)': [107, 172], 'have': [109], 'such': [110], 'all': [120], 'discount': [121], 'factors': [122], 'above': [123], 'some': [124], 'threshold.': [125], 'The': [126], 'involve': [128], 'existence': [129], 'Nash': [132], 'equilibrium': [133], 'whose': [138], 'payoffs': [140, 147], 'satisfy': [141], 'certain': [142], 'involving': [144], 'min–max': [146], 'underlying': [150], 'stage': [151], 'game.': [152], 'show': [154], 'it': [156, 174], 'decidable': [158], 'polynomial': [160], 'time': [161], 'size': [164], 'payoff': [167], 'matrix': [168], 'whether': [173], 'satisfies': [175], 'these': [176], 'conditions.': [177]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W4226246080', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}], 'updated_date': '2024-12-11T23:11:37.566050', 'created_date': '2022-05-05'}