Publication Information

{'id': 'https://openalex.org/W2736673432', 'doi': None, 'title': 'Coalitional Permutation Manipulations in the Gale-Shapley Algorithm', 'display_name': 'Coalitional Permutation Manipulations in the Gale-Shapley Algorithm', 'publication_year': 2015, 'publication_date': '2015-02-27', 'ids': {'openalex': 'https://openalex.org/W2736673432', 'mag': '2736673432'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/1502.07823.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/A5013313391', 'display_name': 'Yuan Deng', 'orcid': 'https://orcid.org/0000-0002-6654-4049'}, 'institutions': [{'id': 'https://openalex.org/I170897317', 'display_name': 'Duke University', 'ror': 'https://ror.org/00py81415', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I170897317']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Yuan Deng', 'raw_affiliation_strings': ['Duke University, Durham, NC, USA'], 'affiliations': [{'raw_affiliation_string': 'Duke University, Durham, NC, USA', 'institution_ids': ['https://openalex.org/I170897317']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5059901703', 'display_name': 'Weiran Shen', 'orcid': 'https://orcid.org/0000-0003-4366-9276'}, 'institutions': [{'id': 'https://openalex.org/I99065089', 'display_name': 'Tsinghua University', 'ror': 'https://ror.org/03cve4549', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I99065089']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Weiran Shen', 'raw_affiliation_strings': ['Tsinghua University, Beijing China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Tsinghua University, Beijing China#TAB#', 'institution_ids': ['https://openalex.org/I99065089']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5013558969', 'display_name': 'Pingzhong Tang', 'orcid': 'https://orcid.org/0000-0003-1330-1999'}, 'institutions': [{'id': 'https://openalex.org/I99065089', 'display_name': 'Tsinghua University', 'ror': 'https://ror.org/03cve4549', 'country_code': 'CN', 'type': 'education', 'lineage': ['https://openalex.org/I99065089']}], 'countries': ['CN'], 'is_corresponding': False, 'raw_author_name': 'Pingzhong Tang', 'raw_affiliation_strings': ['Tsinghua University, Beijing China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Tsinghua University, Beijing China#TAB#', 'institution_ids': ['https://openalex.org/I99065089']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, '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.822113, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 73, '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/T10991', 'display_name': 'Game Theory and Voting Systems', 'score': 0.9999, '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'}}, 'topics': [{'id': 'https://openalex.org/T10991', 'display_name': 'Game Theory and Voting Systems', 'score': 0.9999, '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.9997, '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/T11031', 'display_name': 'Game Theory and Applications', 'score': 0.9991, '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/correlated-equilibrium', 'display_name': 'Correlated equilibrium', 'score': 0.6010304}, {'id': 'https://openalex.org/keywords/risk-dominance', 'display_name': 'Risk dominance', 'score': 0.59444666}, {'id': 'https://openalex.org/keywords/pareto-optimal', 'display_name': 'Pareto optimal', 'score': 0.41673753}], 'concepts': [{'id': 'https://openalex.org/C46814582', 'wikidata': 'https://www.wikidata.org/wiki/Q23389', 'display_name': 'Nash equilibrium', 'level': 2, 'score': 0.84753966}, {'id': 'https://openalex.org/C32407928', 'wikidata': 'https://www.wikidata.org/wiki/Q2733833', 'display_name': 'Best response', 'level': 3, 'score': 0.66408837}, {'id': 'https://openalex.org/C21308566', 'wikidata': 'https://www.wikidata.org/wiki/Q7169365', 'display_name': 'Permutation (music)', 'level': 2, 'score': 0.63215506}, {'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.6311994}, {'id': 'https://openalex.org/C163630976', 'wikidata': 'https://www.wikidata.org/wiki/Q964667', 'display_name': 'Correlated equilibrium', 'level': 5, 'score': 0.6010304}, {'id': 'https://openalex.org/C141824439', 'wikidata': 'https://www.wikidata.org/wiki/Q307521', 'display_name': 'Epsilon-equilibrium', 'level': 4, 'score': 0.59678406}, {'id': 'https://openalex.org/C22349654', 'wikidata': 'https://www.wikidata.org/wiki/Q2039354', 'display_name': 'Risk dominance', 'level': 5, 'score': 0.59444666}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.49959612}, {'id': 'https://openalex.org/C16946829', 'wikidata': 'https://www.wikidata.org/wiki/Q1039525', 'display_name': 'Trembling hand perfect equilibrium', 'level': 5, 'score': 0.48129717}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.43286484}, {'id': 'https://openalex.org/C2986314615', 'wikidata': 'https://www.wikidata.org/wiki/Q36829', 'display_name': 'Pareto optimal', 'level': 3, 'score': 0.41673753}, {'id': 'https://openalex.org/C137635306', 'wikidata': 'https://www.wikidata.org/wiki/Q182667', 'display_name': 'Pareto principle', 'level': 2, 'score': 0.4157251}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.40528208}, {'id': 'https://openalex.org/C164407509', 'wikidata': 'https://www.wikidata.org/wiki/Q5384490', 'display_name': 'Equilibrium selection', 'level': 4, 'score': 0.3898872}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.3680647}, {'id': 'https://openalex.org/C177142836', 'wikidata': 'https://www.wikidata.org/wiki/Q44455', 'display_name': 'Game theory', 'level': 2, 'score': 0.35118067}, {'id': 'https://openalex.org/C68781425', 'wikidata': 'https://www.wikidata.org/wiki/Q2052203', 'display_name': 'Multi-objective optimization', 'level': 2, 'score': 0.2535082}, {'id': 'https://openalex.org/C202556891', 'wikidata': 'https://www.wikidata.org/wiki/Q1584646', 'display_name': 'Repeated game', 'level': 3, 'score': 0.22647038}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.061184198}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C24890656', 'wikidata': 'https://www.wikidata.org/wiki/Q82811', 'display_name': 'Acoustics', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://arxiv.org/pdf/1502.07823.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/5', 'display_name': 'Gender equality', 'score': 0.64}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 35, 'referenced_works': ['https://openalex.org/W1551878321', 'https://openalex.org/W1867087256', 'https://openalex.org/W1974769140', 'https://openalex.org/W1981139087', 'https://openalex.org/W1992705916', 'https://openalex.org/W1996167821', 'https://openalex.org/W2007568203', 'https://openalex.org/W2014511571', 'https://openalex.org/W2017008045', 'https://openalex.org/W2029388009', 'https://openalex.org/W2030017273', 'https://openalex.org/W2033898593', 'https://openalex.org/W2037790669', 'https://openalex.org/W2045754948', 'https://openalex.org/W2047631336', 'https://openalex.org/W2047812342', 'https://openalex.org/W2068115726', 'https://openalex.org/W2071667058', 'https://openalex.org/W2091887239', 'https://openalex.org/W2099536281', 'https://openalex.org/W2099570205', 'https://openalex.org/W2103588602', 'https://openalex.org/W2108186088', 'https://openalex.org/W2110013180', 'https://openalex.org/W2139345328', 'https://openalex.org/W2161078173', 'https://openalex.org/W2161411850', 'https://openalex.org/W2162195070', 'https://openalex.org/W2239395674', 'https://openalex.org/W2263007222', 'https://openalex.org/W2296215930', 'https://openalex.org/W2296741668', 'https://openalex.org/W2558881303', 'https://openalex.org/W2952892804', 'https://openalex.org/W2953180797'], 'related_works': ['https://openalex.org/W78353443', 'https://openalex.org/W3125812435', 'https://openalex.org/W3124565325', 'https://openalex.org/W3105321970', 'https://openalex.org/W3102544512', 'https://openalex.org/W2979039868', 'https://openalex.org/W2952608863', 'https://openalex.org/W2952209068', 'https://openalex.org/W282191634', 'https://openalex.org/W2231780123', 'https://openalex.org/W2138534792', 'https://openalex.org/W2117147908', 'https://openalex.org/W2040529249', 'https://openalex.org/W2025285228', 'https://openalex.org/W2013815105', 'https://openalex.org/W1839688487', 'https://openalex.org/W1701446512', 'https://openalex.org/W1667857601', 'https://openalex.org/W1583078709', 'https://openalex.org/W1551335737'], 'abstract_inverted_index': {'In': [0], 'this': [1], 'paper,': [2], 'we': [3, 71, 133, 146], 'consider': [4, 118], 'permutation': [5, 42], 'manipulations': [6], 'by': [7, 20, 41, 139], 'any': [8], 'subset': [9], 'of': [10, 83, 114, 122, 163], 'women': [11], 'in': [12, 25, 104], 'the': [13, 21, 56, 64, 84, 112, 135, 144, 164], 'Gale-Shapley': [14], 'algorithm.': [15], 'This': [16, 166], 'paper': [17], 'is': [18, 59, 68, 108, 150, 157], 'motivated': [19], 'college': [22], 'admissions': [23], 'process': [24], 'China.': [26], 'Our': [27], 'results': [28], 'also': [29, 88], 'answer': [30], 'Gusfield': [31], 'and': [32, 61, 106, 126, 176], "Irving's": [33], 'open': [34], 'problem': [35], 'on': [36], 'what': [37], 'can': [38], 'be': [39], 'achieved': [40], 'manipulations.': [43], 'We': [44, 87, 117], 'present': [45], 'an': [46, 119], 'efficient': [47], 'algorithm': [48], 'to': [49, 110, 152], 'find': [50, 153], 'a': [51, 75, 80, 91, 96, 154, 169], 'strategy': [52, 65, 76, 141], 'profile': [53, 66, 77], 'such': [54, 74, 131], 'that': [55, 73, 90, 148, 156], 'induced': [57], 'matching': [58], 'stable': [60], 'Pareto-optimal': [62, 140], 'while': [63], 'itself': [67], 'inconspicuous.': [69], 'Surprisingly,': [70], 'show': [72, 89, 147], 'actually': [78], 'forms': [79], 'Nash': [81, 93, 98, 124, 128, 137], 'equilibrium': [82, 94, 99, 138], 'manipulation': [85, 155], 'game.': [86], 'strong': [92, 123], 'or': [95], 'super-strong': [97, 127, 136], 'does': [100], 'not': [101], 'always': [102], 'exist': [103], 'general': [105], 'it': [107, 149], 'NP-hard': [109], 'check': [111], 'existence': [113], 'these': [115], 'equilibria.': [116], 'alternative': [120], 'notion': [121], 'equilibria': [125], 'equilibrium.': [129], 'Under': [130], 'notions,': [132], 'characterize': [134], 'profiles.': [142], '\r\nIn': [143], 'end,': [145], 'NP-complete': [151], 'strictly': [158, 177], 'better': [159], 'for': [160], 'all': [161], 'members': [162], 'coalition.': [165], 'result': [167], 'demonstrates': [168], 'sharp': [170], 'contrast': [171], 'between': [172], 'weakly': [173], 'better-off': [174, 178], 'outcomes': [175], 'outcomes.': [179]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2736673432', 'counts_by_year': [{'year': 2019, 'cited_by_count': 1}, {'year': 2015, 'cited_by_count': 1}], 'updated_date': '2024-12-07T21:12:07.819165', 'created_date': '2017-07-31'}