Publication Information

{'id': 'https://openalex.org/W124742274', 'doi': None, 'title': 'The impact of network topology on pure Nash equilibria in graphical games', 'display_name': 'The impact of network topology on pure Nash equilibria in graphical games', 'publication_year': 2007, 'publication_date': '2007-07-22', 'ids': {'openalex': 'https://openalex.org/W124742274', 'mag': '124742274'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://aaaipress.org/Papers/AAAI/2007/AAAI07-007.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306420577', 'display_name': 'National Conference on Artificial Intelligence', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', '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/A5087538704', 'display_name': 'Bistra Dilkina', 'orcid': 'https://orcid.org/0000-0002-6784-473X'}, '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': 'Bistra Dilkina', 'raw_affiliation_strings': ['Dept. of Computer Science, Cornell University, Ithaca NY'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Computer Science, Cornell University, Ithaca NY', 'institution_ids': ['https://openalex.org/I205783295']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5069030030', 'display_name': 'Carla P. Gomes', 'orcid': 'https://orcid.org/0000-0002-4441-7225'}, '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': 'Carla P. Gomes', 'raw_affiliation_strings': ['Dept. of Computer Science, Cornell University, Ithaca NY'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Computer Science, Cornell University, Ithaca NY', 'institution_ids': ['https://openalex.org/I205783295']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5077726785', 'display_name': 'Ashish Sabharwal', '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': 'Ashish Sabharwal', 'raw_affiliation_strings': ['Dept. of Computer Science, Cornell University, Ithaca NY'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Computer Science, Cornell University, Ithaca NY', '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': 0.555, 'has_fulltext': False, 'cited_by_count': 12, 'citation_normalized_percentile': {'value': 0.747082, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 84, 'max': 85}, 'biblio': {'volume': None, 'issue': None, 'first_page': '42', 'last_page': '49'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11031', 'display_name': 'Game Theory and Applications', 'score': 0.9995, '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.9995, '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/T10064', 'display_name': 'Complex Network Analysis Techniques', 'score': 0.9983, 'subfield': {'id': 'https://openalex.org/subfields/3109', 'display_name': 'Statistical and Nonlinear Physics'}, 'field': {'id': 'https://openalex.org/fields/31', 'display_name': 'Physics and Astronomy'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T12592', 'display_name': 'Opinion Dynamics and Social Influence', 'score': 0.99, 'subfield': {'id': 'https://openalex.org/subfields/3109', 'display_name': 'Statistical and Nonlinear Physics'}, 'field': {'id': 'https://openalex.org/fields/31', 'display_name': 'Physics and Astronomy'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/infinity', 'display_name': 'Infinity', 'score': 0.4454539}], 'concepts': [{'id': 'https://openalex.org/C46814582', 'wikidata': 'https://www.wikidata.org/wiki/Q23389', 'display_name': 'Nash equilibrium', 'level': 2, 'score': 0.8336673}, {'id': 'https://openalex.org/C199845137', 'wikidata': 'https://www.wikidata.org/wiki/Q145490', 'display_name': 'Network topology', 'level': 2, 'score': 0.7483313}, {'id': 'https://openalex.org/C141824439', 'wikidata': 'https://www.wikidata.org/wiki/Q307521', 'display_name': 'Epsilon-equilibrium', 'level': 4, 'score': 0.51999336}, {'id': 'https://openalex.org/C148220186', 'wikidata': 'https://www.wikidata.org/wiki/Q7111912', 'display_name': 'Outcome (game theory)', 'level': 2, 'score': 0.4881316}, {'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.45071754}, {'id': 'https://openalex.org/C7321624', 'wikidata': 'https://www.wikidata.org/wiki/Q205', 'display_name': 'Infinity', 'level': 2, 'score': 0.4454539}, {'id': 'https://openalex.org/C32407928', 'wikidata': 'https://www.wikidata.org/wiki/Q2733833', 'display_name': 'Best response', 'level': 3, 'score': 0.4371063}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.43399763}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.42310345}, {'id': 'https://openalex.org/C13355873', 'wikidata': 'https://www.wikidata.org/wiki/Q2920850', 'display_name': 'Connection (principal bundle)', 'level': 2, 'score': 0.41463473}, {'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/C2524010', 'wikidata': 'https://www.wikidata.org/wiki/Q8087', 'display_name': 'Geometry', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://aaaipress.org/Papers/AAAI/2007/AAAI07-007.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306420577', 'display_name': 'National Conference on Artificial Intelligence', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, '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': 10, 'referenced_works': ['https://openalex.org/W1505866611', 'https://openalex.org/W2073048734', 'https://openalex.org/W2112090702', 'https://openalex.org/W2124637492', 'https://openalex.org/W2145147424', 'https://openalex.org/W2156523042', 'https://openalex.org/W2160135758', 'https://openalex.org/W2560525892', 'https://openalex.org/W3013406015', 'https://openalex.org/W3125283978'], 'related_works': ['https://openalex.org/W78353443', 'https://openalex.org/W614922745', 'https://openalex.org/W344900542', 'https://openalex.org/W3207342620', 'https://openalex.org/W3124684291', 'https://openalex.org/W3122958986', 'https://openalex.org/W3049204925', 'https://openalex.org/W3006281616', 'https://openalex.org/W2952209068', 'https://openalex.org/W2949769853', 'https://openalex.org/W282191634', 'https://openalex.org/W2489267576', 'https://openalex.org/W2160135758', 'https://openalex.org/W2145147424', 'https://openalex.org/W2073048734', 'https://openalex.org/W2060842745', 'https://openalex.org/W2016547912', 'https://openalex.org/W1767336807', 'https://openalex.org/W1759912955', 'https://openalex.org/W1667857601'], 'abstract_inverted_index': {'Graphical': [0], 'games': [1], 'capture': [2], 'some': [3], 'of': [4, 14, 20, 50, 57, 59, 82, 91, 103, 109, 122, 136, 143], 'the': [5, 10, 24, 33, 51, 55, 80, 89, 96, 107, 120, 141], 'key': [6], 'aspects': [7], 'relevant': [8], 'to': [9, 22, 125], 'study': [11], 'and': [12], 'design': [13], 'multi-agent': [15], 'systems.': [16], 'It': [17], 'is': [18, 30, 114], 'often': [19], 'interest': [21], 'find': [23], 'conditions': [25], 'under': [26], 'which': [27, 106], 'a': [28, 37, 60, 65, 83, 110, 133], 'game': [29, 67], 'stable,': [31], 'i.e.,': [32], 'players': [34, 92, 123], 'have': [35], 'reached': [36], 'consensus': [38], 'on': [39], 'their': [40], 'actions.': [41], 'In': [42], 'this': [43], 'paper,': [44], 'we': [45, 99], 'characterize': [46], 'how': [47], 'different': [48], 'topologies': [49, 76], 'interaction': [52], 'network': [53], 'affect': [54], 'probability': [56, 81, 108, 142], 'existence': [58], 'pure': [61, 84, 111, 144], 'Nash': [62, 85, 112], 'equilibrium': [63, 86, 113], 'in': [64], 'graphical': [66], 'with': [68, 77], 'random': [69], 'payoffs.': [70], 'We': [71, 127], 'show': [72, 130], 'that': [73, 131], 'for': [74, 105], 'tree': [75], 'unbounded': [78], 'diameter': [79], 'vanishes': [87], 'as': [88, 119], 'number': [90, 121, 135], 'grows': [93], 'large.': [94], 'On': [95], 'positive': [97], 'side,': [98], 'define': [100], 'several': [101], 'families': [102], 'graphs': [104], 'at': [115], 'least': [116], '1-1/e': [117], 'even': [118], 'goes': [124], 'infinity.': [126], 'also': [128], 'empirically': [129], 'adding': [132], 'small': [134], 'connection': [137], 'shortcuts': [138], 'can': [139], 'increase': [140], 'Nash.': [145]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W124742274', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 3}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-14T21:48:24.698997', 'created_date': '2016-06-24'}