Generic 4 x 4 Two Person Games Have at Most 15 Nash Equilibria

Name: Work Video:
Duration: 3 min 30 s
Description: The maximal generic number of Nash equilibria for two person games in which the two agents each have four pure strategies is shown to be 15. In contrast to Keiding (1995), who arrives at this result by computer enumeration, our argument is based on a collection of lemmas that constrain the set of equilibria. Several of these pertain to any common number d of pure strategies for the two agents.
Andrew McLennan; In‐Uck Park
{'id': 'https://openalex.org/W3124716512', 'doi': None, 'title': 'Generic 4 x 4 Two Person Games Have at Most 15 Nash Equilibria', 'display_name': 'Generic 4 x 4 Two Person Games Have at Most 15 Nash Equilibria', 'publication_year': 1997, 'publication_date': '1997-01-01', 'ids': {'openalex': 'https://openalex.org/W3124716512', 'mag': '3124716512'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://econpapers.repec.org/paper/fthminner/300.htm', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306401271', 'display_name': 'RePEc: Research Papers in Economics', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I77793887', 'host_organization_name': 'Federal Reserve Bank of St. Louis', 'host_organization_lineage': ['https://openalex.org/I77793887'], 'host_organization_lineage_names': ['Federal Reserve Bank of St. Louis'], '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/A5046020567', 'display_name': 'Andrew McLennan', 'orcid': 'https://orcid.org/0000-0002-4009-8036'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Andrew McLennan', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5011569548', 'display_name': 'In‐Uck Park', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'In-Uck Park', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 3, 'citation_normalized_percentile': {'value': 0.745257, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 66, 'max': 69}, '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.9957, '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.9957, '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/T12137', 'display_name': 'Economic theories and models', 'score': 0.9944, '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'}}, {'id': 'https://openalex.org/T10785', 'display_name': 'Economic Theory and Institutions', 'score': 0.9855, '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/enumeration', 'display_name': 'Enumeration', 'score': 0.67835194}, {'id': 'https://openalex.org/keywords/argument', 'display_name': 'Argument (complex analysis)', 'score': 0.63794494}, {'id': 'https://openalex.org/keywords/folk-theorem', 'display_name': 'Folk theorem', 'score': 0.445498}], 'concepts': [{'id': 'https://openalex.org/C46814582', 'wikidata': 'https://www.wikidata.org/wiki/Q23389', 'display_name': 'Nash equilibrium', 'level': 2, 'score': 0.77713025}, {'id': 'https://openalex.org/C156340839', 'wikidata': 'https://www.wikidata.org/wiki/Q2704791', 'display_name': 'Enumeration', 'level': 2, 'score': 0.67835194}, {'id': 'https://openalex.org/C2776502983', 'wikidata': 'https://www.wikidata.org/wiki/Q690182', 'display_name': 'Contrast (vision)', 'level': 2, 'score': 0.6495434}, {'id': 'https://openalex.org/C98184364', 'wikidata': 'https://www.wikidata.org/wiki/Q1780131', 'display_name': 'Argument (complex analysis)', 'level': 2, 'score': 0.63794494}, {'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.6101527}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.5760033}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.48021612}, {'id': 'https://openalex.org/C21603316', 'wikidata': 'https://www.wikidata.org/wiki/Q650738', 'display_name': 'Folk theorem', 'level': 5, 'score': 0.445498}, {'id': 'https://openalex.org/C32407928', 'wikidata': 'https://www.wikidata.org/wiki/Q2733833', 'display_name': 'Best response', 'level': 3, 'score': 0.4171646}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.33208597}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.30884802}, {'id': 'https://openalex.org/C177142836', 'wikidata': 'https://www.wikidata.org/wiki/Q44455', 'display_name': 'Game theory', 'level': 2, 'score': 0.29918858}, {'id': 'https://openalex.org/C164407509', 'wikidata': 'https://www.wikidata.org/wiki/Q5384490', 'display_name': 'Equilibrium selection', 'level': 4, 'score': 0.18424463}, {'id': 'https://openalex.org/C202556891', 'wikidata': 'https://www.wikidata.org/wiki/Q1584646', 'display_name': 'Repeated game', 'level': 3, 'score': 0.14911294}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.08871588}, {'id': 'https://openalex.org/C185592680', 'wikidata': 'https://www.wikidata.org/wiki/Q2329', 'display_name': 'Chemistry', 'level': 0, 'score': 0.06874651}, {'id': 'https://openalex.org/C55493867', 'wikidata': 'https://www.wikidata.org/wiki/Q7094', 'display_name': 'Biochemistry', '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://econpapers.repec.org/paper/fthminner/300.htm', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306401271', 'display_name': 'RePEc: Research Papers in Economics', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I77793887', 'host_organization_name': 'Federal Reserve Bank of St. Louis', 'host_organization_lineage': ['https://openalex.org/I77793887'], 'host_organization_lineage_names': ['Federal Reserve Bank of St. Louis'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W774706792', 'https://openalex.org/W3125725722', 'https://openalex.org/W3124919854', 'https://openalex.org/W3122968817', 'https://openalex.org/W3100946251', 'https://openalex.org/W3091561722', 'https://openalex.org/W3021725035', 'https://openalex.org/W2971802750', 'https://openalex.org/W2949922918', 'https://openalex.org/W2567636622', 'https://openalex.org/W2528607343', 'https://openalex.org/W2226183490', 'https://openalex.org/W2036501262', 'https://openalex.org/W2009035217', 'https://openalex.org/W1988386264', 'https://openalex.org/W1972966535', 'https://openalex.org/W194026267', 'https://openalex.org/W1597654517', 'https://openalex.org/W1596040511', 'https://openalex.org/W152691026'], 'abstract_inverted_index': {'The': [0], 'maximal': [1], 'generic': [2], 'number': [3, 61], 'of': [4, 46, 52, 55, 63], 'Nash': [5], 'equilibria': [6], 'for': [7, 66], 'two': [8, 14, 68], 'person': [9], 'games': [10], 'in': [11], 'which': [12], 'the': [13, 50, 67], 'agents': [15], 'each': [16], 'have': [17], 'four': [18], 'pure': [19, 64], 'strategies': [20, 65], 'is': [21, 41], 'shown': [22], 'to': [23, 28, 58], 'be': [24], '15.': [25], 'In': [26], 'contrast': [27], 'Keiding': [29], '(1995),': [30], 'who': [31], 'arrives': [32], 'at': [33], 'this': [34], 'result': [35], 'by': [36], 'computer': [37], 'enumeration,': [38], 'our': [39], 'argument': [40], 'based': [42], 'on': [43], 'a': [44], 'collection': [45], 'lemmas': [47], 'that': [48], 'constrain': [49], 'set': [51], 'equilibria.': [53], 'Several': [54], 'these': [56], 'pertain': [57], 'any': [59], 'common': [60], 'd': [62], 'agents.': [69]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3124716512', 'counts_by_year': [{'year': 2014, 'cited_by_count': 1}], 'updated_date': '2024-12-07T14:47:21.107244', 'created_date': '2021-02-01'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
