Publication Information

{'id': 'https://openalex.org/W3124684291', 'doi': None, 'title': 'The Communication Complexity of Uncoupled Nash Equilibrium Procedures', 'display_name': 'The Communication Complexity of Uncoupled Nash Equilibrium Procedures', 'publication_year': 2006, 'publication_date': '2006-04-03', 'ids': {'openalex': 'https://openalex.org/W3124684291', 'mag': '3124684291'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://EconPapers.repec.org/RePEc:huj:dispap:dp419', '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/A5030099230', 'display_name': 'Sergiu Hart', 'orcid': 'https://orcid.org/0000-0001-8851-6009'}, 'institutions': [{'id': 'https://openalex.org/I197251160', 'display_name': 'Hebrew University of Jerusalem', 'ror': 'https://ror.org/03qxff017', 'country_code': 'IL', 'type': 'education', 'lineage': ['https://openalex.org/I197251160']}], 'countries': ['IL'], 'is_corresponding': False, 'raw_author_name': 'Sergiu Hart', 'raw_affiliation_strings': ['The Hebrew University of Jerusalem, Jerusalem,  Israel'], 'affiliations': [{'raw_affiliation_string': 'The Hebrew University of Jerusalem, Jerusalem,  Israel', 'institution_ids': ['https://openalex.org/I197251160']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5014637159', 'display_name': 'Yishay Mansour', 'orcid': 'https://orcid.org/0000-0001-6891-2645'}, 'institutions': [{'id': 'https://openalex.org/I16391192', 'display_name': 'Tel Aviv University', 'ror': 'https://ror.org/04mhzgx49', 'country_code': 'IL', 'type': 'education', 'lineage': ['https://openalex.org/I16391192']}], 'countries': ['IL'], 'is_corresponding': False, 'raw_author_name': 'Yishay Mansour', 'raw_affiliation_strings': ['Tel Aviv University, Tel-Aviv, Israel'], 'affiliations': [{'raw_affiliation_string': 'Tel Aviv University, Tel-Aviv, Israel', 'institution_ids': ['https://openalex.org/I16391192']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 61}, '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.9988, '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.9988, '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.9971, '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/T11182', 'display_name': 'Auction Theory and Applications', 'score': 0.9936, '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/risk-dominance', 'display_name': 'Risk dominance', 'score': 0.7301276}, {'id': 'https://openalex.org/keywords/correlated-equilibrium', 'display_name': 'Correlated equilibrium', 'score': 0.7149844}, {'id': 'https://openalex.org/keywords/symmetric-equilibrium', 'display_name': 'Symmetric equilibrium', 'score': 0.5582567}], 'concepts': [{'id': 'https://openalex.org/C46814582', 'wikidata': 'https://www.wikidata.org/wiki/Q23389', 'display_name': 'Nash equilibrium', 'level': 2, 'score': 0.87710226}, {'id': 'https://openalex.org/C141824439', 'wikidata': 'https://www.wikidata.org/wiki/Q307521', 'display_name': 'Epsilon-equilibrium', 'level': 4, 'score': 0.7955339}, {'id': 'https://openalex.org/C22349654', 'wikidata': 'https://www.wikidata.org/wiki/Q2039354', 'display_name': 'Risk dominance', 'level': 5, 'score': 0.7301276}, {'id': 'https://openalex.org/C163630976', 'wikidata': 'https://www.wikidata.org/wiki/Q964667', 'display_name': 'Correlated equilibrium', 'level': 5, 'score': 0.7149844}, {'id': 'https://openalex.org/C16946829', 'wikidata': 'https://www.wikidata.org/wiki/Q1039525', 'display_name': 'Trembling hand perfect equilibrium', 'level': 5, 'score': 0.6906157}, {'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.6838619}, {'id': 'https://openalex.org/C32407928', 'wikidata': 'https://www.wikidata.org/wiki/Q2733833', 'display_name': 'Best response', 'level': 3, 'score': 0.6315863}, {'id': 'https://openalex.org/C93979843', 'wikidata': 'https://www.wikidata.org/wiki/Q7661306', 'display_name': 'Symmetric equilibrium', 'level': 5, 'score': 0.5582567}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.45905578}, {'id': 'https://openalex.org/C2780586882', 'wikidata': 'https://www.wikidata.org/wiki/Q7520643', 'display_name': 'Simple (philosophy)', 'level': 2, 'score': 0.449808}, {'id': 'https://openalex.org/C164407509', 'wikidata': 'https://www.wikidata.org/wiki/Q5384490', 'display_name': 'Equilibrium selection', 'level': 4, 'score': 0.43387747}, {'id': 'https://openalex.org/C151376022', 'wikidata': 'https://www.wikidata.org/wiki/Q168698', 'display_name': 'Exponential function', 'level': 2, 'score': 0.4256985}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.34703928}, {'id': 'https://openalex.org/C177142836', 'wikidata': 'https://www.wikidata.org/wiki/Q44455', 'display_name': 'Game theory', 'level': 2, 'score': 0.24216816}, {'id': 'https://openalex.org/C202556891', 'wikidata': 'https://www.wikidata.org/wiki/Q1584646', 'display_name': 'Repeated game', 'level': 3, 'score': 0.20942783}, {'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/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://EconPapers.repec.org/RePEc:huj:dispap:dp419', '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/W3207342620', 'https://openalex.org/W3124157873', 'https://openalex.org/W3105321970', 'https://openalex.org/W3102544512', 'https://openalex.org/W282191634', 'https://openalex.org/W2590158539', 'https://openalex.org/W2380446380', 'https://openalex.org/W2342352992', 'https://openalex.org/W2127182849', 'https://openalex.org/W2125413339', 'https://openalex.org/W2083207585', 'https://openalex.org/W2064768356', 'https://openalex.org/W2032200533', 'https://openalex.org/W1759912955', 'https://openalex.org/W1753528123', 'https://openalex.org/W1667857601', 'https://openalex.org/W1653437864', 'https://openalex.org/W1589508846', 'https://openalex.org/W1488939132', 'https://openalex.org/W124742274'], 'abstract_inverted_index': {'We': [0, 28], 'study': [1], 'the': [2, 33, 53, 67, 75], 'question': [3], 'of': [4, 35, 56, 69, 74], 'how': [5], 'long': [6], 'it': [7], 'takes': [8], 'players': [9, 70], 'to': [10, 39, 44, 112], 'reach': [11, 45], 'a': [12, 46, 80, 86, 91, 97], 'Nash': [13, 47, 82, 88, 99], 'equilibrium': [14, 89], 'in': [15, 42, 66, 71, 90], 'uncoupled': [16], 'setups,': [17], 'where': [18], 'each': [19, 72], 'player': [20], 'initially': [21], 'knows': [22], 'only': [23], 'his': [24], 'own': [25], 'payoff': [26], 'function.': [27], 'derive': [29], 'lower': [30, 61], 'bounds': [31, 62], 'on': [32, 52], 'number': [34, 55, 68], 'bits': [36], 'that': [37, 63, 104], 'need': [38], 'be': [40], 'transmitted': [41], 'order': [43], 'equilibrium,': [48], 'and': [49, 94, 108], 'thus': [50], 'also': [51], 'required': [54], 'steps.': [57], 'Specifically,': [58], 'we': [59, 102], 'show': [60, 103], 'are': [64], 'exponential': [65, 114], 'one': [73], 'following': [76], 'cases:': [77], '(1)': [78], 'reaching': [79, 85, 96], 'pure': [81, 87], 'equilibrium;': [83], '(2)': [84], 'Bayesian': [92], 'setting;': [93], '(3)': [95], 'mixed': [98], 'equilibrium.': [100], 'Finally,': [101], 'some': [105], 'very': [106], 'simple': [107], 'naive': [109], 'procedures': [110], 'lead': [111], 'similar': [113], 'upper': [115], 'bounds.': [116]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3124684291', 'counts_by_year': [], 'updated_date': '2024-12-07T14:47:20.578930', 'created_date': '2021-02-01'}