Publication Information

{'id': 'https://openalex.org/W2600242401', 'doi': 'https://doi.org/10.1287/moor.2016.0835', 'title': 'The Performance of Deferred-Acceptance Auctions', 'display_name': 'The Performance of Deferred-Acceptance Auctions', 'publication_year': 2017, 'publication_date': '2017-03-31', 'ids': {'openalex': 'https://openalex.org/W2600242401', 'doi': 'https://doi.org/10.1287/moor.2016.0835', 'mag': '2600242401'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1287/moor.2016.0835', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S55826652', 'display_name': 'Mathematics of Operations Research', 'issn_l': '0364-765X', 'issn': ['0364-765X', '1526-5471'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310315699', 'host_organization_name': 'Institute for Operations Research and the Management Sciences', 'host_organization_lineage': ['https://openalex.org/P4310315699'], 'host_organization_lineage_names': ['Institute for Operations Research and the Management Sciences'], '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': True, 'oa_status': 'green', 'oa_url': 'http://eprints.lse.ac.uk/85524/1/mor-final.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5112613441', 'display_name': 'Paul Dütting', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I909854389', 'display_name': 'London School of Economics and Political Science', 'ror': 'https://ror.org/0090zs177', 'country_code': 'GB', 'type': 'education', 'lineage': ['https://openalex.org/I124357947', 'https://openalex.org/I909854389']}], 'countries': ['GB'], 'is_corresponding': True, 'raw_author_name': 'Paul Dütting', 'raw_affiliation_strings': ['Department of Mathematics, London School of Economics, London, WC2A 2AE, United Kingdom'], 'affiliations': [{'raw_affiliation_string': 'Department of Mathematics, London School of Economics, London, WC2A 2AE, United Kingdom', 'institution_ids': ['https://openalex.org/I909854389']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5055235820', 'display_name': 'Vasilis Gkatzelis', 'orcid': 'https://orcid.org/0000-0001-7203-438X'}, 'institutions': [{'id': 'https://openalex.org/I97018004', 'display_name': 'Stanford University', 'ror': 'https://ror.org/00f54p054', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I97018004']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Vasilis Gkatzelis', 'raw_affiliation_strings': ['Stanford University, Department of Computer Science 353 Serra Mall, Stanford, CA 94305, USA,'], 'affiliations': [{'raw_affiliation_string': 'Stanford University, Department of Computer Science 353 Serra Mall, Stanford, CA 94305, USA,', 'institution_ids': ['https://openalex.org/I97018004']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5022886322', 'display_name': 'Tim Roughgarden', 'orcid': 'https://orcid.org/0000-0002-7163-8306'}, 'institutions': [{'id': 'https://openalex.org/I97018004', 'display_name': 'Stanford University', 'ror': 'https://ror.org/00f54p054', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I97018004']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Tim Roughgarden', 'raw_affiliation_strings': ['Stanford University, Department of Computer Science 353 Serra Mall, Stanford, CA 94305, USA,'], 'affiliations': [{'raw_affiliation_string': 'Stanford University, Department of Computer Science 353 Serra Mall, Stanford, CA 94305, USA,', 'institution_ids': ['https://openalex.org/I97018004']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': ['https://openalex.org/A5112613441'], 'corresponding_institution_ids': ['https://openalex.org/I909854389'], 'apc_list': None, 'apc_paid': None, 'fwci': 2.076, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 17, 'citation_normalized_percentile': {'value': 0.914337, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 89, 'max': 90}, 'biblio': {'volume': '42', 'issue': '4', 'first_page': '897', 'last_page': '914'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11182', 'display_name': 'Auction Theory and Applications', 'score': 0.9999, '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/T11182', 'display_name': 'Auction Theory and Applications', 'score': 0.9999, '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/T10991', 'display_name': 'Game Theory and Voting Systems', 'score': 0.99, '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/T10646', 'display_name': 'Experimental Behavioral Economics Studies', 'score': 0.9859, 'subfield': {'id': 'https://openalex.org/subfields/3311', 'display_name': 'Safety Research'}, 'field': {'id': 'https://openalex.org/fields/33', 'display_name': 'Social Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/combinatorial-auction', 'display_name': 'Combinatorial auction', 'score': 0.81810236}, {'id': 'https://openalex.org/keywords/incentive-compatibility', 'display_name': 'Incentive compatibility', 'score': 0.7165352}, {'id': 'https://openalex.org/keywords/mechanism-design', 'display_name': 'Mechanism Design', 'score': 0.43801928}, {'id': 'https://openalex.org/keywords/strategic-dominance', 'display_name': 'Strategic dominance', 'score': 0.4132369}], 'concepts': [{'id': 'https://openalex.org/C163239763', 'wikidata': 'https://www.wikidata.org/wiki/Q5153637', 'display_name': 'Common value auction', 'level': 2, 'score': 0.92661583}, {'id': 'https://openalex.org/C113138325', 'wikidata': 'https://www.wikidata.org/wiki/Q864457', 'display_name': 'Knapsack problem', 'level': 2, 'score': 0.83078897}, {'id': 'https://openalex.org/C59919655', 'wikidata': 'https://www.wikidata.org/wiki/Q5150821', 'display_name': 'Combinatorial auction', 'level': 3, 'score': 0.81810236}, {'id': 'https://openalex.org/C91810955', 'wikidata': 'https://www.wikidata.org/wiki/Q7731670', 'display_name': 'Incentive compatibility', 'level': 3, 'score': 0.7165352}, {'id': 'https://openalex.org/C29122968', 'wikidata': 'https://www.wikidata.org/wiki/Q1414816', 'display_name': 'Incentive', 'level': 2, 'score': 0.5569854}, {'id': 'https://openalex.org/C160903226', 'wikidata': 'https://www.wikidata.org/wiki/Q5473265', 'display_name': 'Forward auction', 'level': 4, 'score': 0.5215335}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.5071807}, {'id': 'https://openalex.org/C147220207', 'wikidata': 'https://www.wikidata.org/wiki/Q773073', 'display_name': 'Vickrey–Clarke–Groves auction', 'level': 4, 'score': 0.49910593}, {'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.4600257}, {'id': 'https://openalex.org/C153517567', 'wikidata': 'https://www.wikidata.org/wiki/Q26090', 'display_name': 'Mechanism design', 'level': 2, 'score': 0.43801928}, {'id': 'https://openalex.org/C51823790', 'wikidata': 'https://www.wikidata.org/wiki/Q504353', 'display_name': 'Greedy algorithm', 'level': 2, 'score': 0.4290983}, {'id': 'https://openalex.org/C123650614', 'wikidata': 'https://www.wikidata.org/wiki/Q282491', 'display_name': 'Strategic dominance', 'level': 2, 'score': 0.4132369}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.3869582}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3533393}, {'id': 'https://openalex.org/C175444787', 'wikidata': 'https://www.wikidata.org/wiki/Q39072', 'display_name': 'Microeconomics', 'level': 1, 'score': 0.34655708}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.2996541}, {'id': 'https://openalex.org/C11276805', 'wikidata': 'https://www.wikidata.org/wiki/Q771334', 'display_name': 'Auction theory', 'level': 3, 'score': 0.28503972}], 'mesh': [], 'locations_count': 3, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1287/moor.2016.0835', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S55826652', 'display_name': 'Mathematics of Operations Research', 'issn_l': '0364-765X', 'issn': ['0364-765X', '1526-5471'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310315699', 'host_organization_name': 'Institute for Operations Research and the Management Sciences', 'host_organization_lineage': ['https://openalex.org/P4310315699'], 'host_organization_lineage_names': ['Institute for Operations Research and the Management Sciences'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://eprints.lse.ac.uk/85524/1/mor-final.pdf', 'pdf_url': 'http://eprints.lse.ac.uk/85524/1/mor-final.pdf', 'source': {'id': 'https://openalex.org/S4306401593', 'display_name': 'London School of Economics and Political Science Research Online (London School of Economics and Political Science)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I909854389', 'host_organization_name': 'London School of Economics and Political Science', 'host_organization_lineage': ['https://openalex.org/I909854389'], 'host_organization_lineage_names': ['London School of Economics and Political Science'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.471.4308', 'pdf_url': 'http://theory.stanford.edu/~tim/papers/reverse.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://eprints.lse.ac.uk/85524/1/mor-final.pdf', 'pdf_url': 'http://eprints.lse.ac.uk/85524/1/mor-final.pdf', 'source': {'id': 'https://openalex.org/S4306401593', 'display_name': 'London School of Economics and Political Science Research Online (London School of Economics and Political Science)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I909854389', 'host_organization_name': 'London School of Economics and Political Science', 'host_organization_lineage': ['https://openalex.org/I909854389'], 'host_organization_lineage_names': ['London School of Economics and Political Science'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/10', 'score': 0.43, 'display_name': 'Reduced inequalities'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 46, 'referenced_works': ['https://openalex.org/W1123239656', 'https://openalex.org/W1505895689', 'https://openalex.org/W1513400187', 'https://openalex.org/W1535144194', 'https://openalex.org/W1917073843', 'https://openalex.org/W1951482468', 'https://openalex.org/W1966923282', 'https://openalex.org/W1969408115', 'https://openalex.org/W1977980414', 'https://openalex.org/W1990313671', 'https://openalex.org/W1991758835', 'https://openalex.org/W1991892223', 'https://openalex.org/W2001080578', 'https://openalex.org/W2008690976', 'https://openalex.org/W2023732846', 'https://openalex.org/W2024607148', 'https://openalex.org/W2038644905', 'https://openalex.org/W2041211404', 'https://openalex.org/W2047031390', 'https://openalex.org/W2048404446', 'https://openalex.org/W2056207419', 'https://openalex.org/W2057067174', 'https://openalex.org/W2058507349', 'https://openalex.org/W2062830639', 'https://openalex.org/W2068115726', 'https://openalex.org/W2077339343', 'https://openalex.org/W2078184776', 'https://openalex.org/W2081254453', 'https://openalex.org/W2098965416', 'https://openalex.org/W2113529747', 'https://openalex.org/W2114752827', 'https://openalex.org/W2132035525', 'https://openalex.org/W2142270691', 'https://openalex.org/W2150880868', 'https://openalex.org/W2158486621', 'https://openalex.org/W2161747341', 'https://openalex.org/W2199385070', 'https://openalex.org/W2216069195', 'https://openalex.org/W2270783493', 'https://openalex.org/W2282412250', 'https://openalex.org/W2296522944', 'https://openalex.org/W2508573783', 'https://openalex.org/W3122020404', 'https://openalex.org/W4205960197', 'https://openalex.org/W4210431029', 'https://openalex.org/W4241627825'], 'related_works': ['https://openalex.org/W3123927169', 'https://openalex.org/W3123860178', 'https://openalex.org/W2600242401', 'https://openalex.org/W2399045738', 'https://openalex.org/W2289170904', 'https://openalex.org/W2210581228', 'https://openalex.org/W2122236029', 'https://openalex.org/W1965161364', 'https://openalex.org/W1942119678', 'https://openalex.org/W1571950539'], 'abstract_inverted_index': {'Deferred-acceptance': [0], 'auctions': [1, 22, 79, 98, 104, 107, 120, 128], 'are': [2, 41], 'mechanisms': [3, 54, 136], 'whose': [4], 'allocation': [5], 'rule': [6], 'can': [7, 45, 93], 'be': [8, 46, 94], 'implemented': [9, 47], 'using': [10], 'an': [11, 81], 'adaptive': [12], 'reverse': [13], 'greedy': [14, 53], 'algorithm.': [15], 'Milgrom': [16], 'and': [17, 23, 37, 44, 105, 121, 151], 'Segal': [18], 'recently': [19], 'introduced': [20], 'these': [21, 63, 97], 'proved': [24], 'that': [25, 137], 'they': [26, 40], 'satisfy': [27], 'remarkable': [28], 'incentive': [29, 38, 65, 145], 'guarantees:': [30], 'in': [31, 99], 'addition': [32], 'to': [33, 73, 155], 'being': [34], 'dominant': [35], 'strategy': [36], 'compatible,': [39], 'weakly': [42], 'group-strategyproof': [43], 'by': [48, 96], 'ascending-clock': [49], 'auctions.': [50], 'Neither': [51], 'forward': [52], 'nor': [55], 'the': [56, 75, 89, 139, 144, 156], 'VCG': [57], 'mechanism': [58], 'generally': [59], 'possess': [60], 'any': [61], 'of': [62, 69, 77, 88, 141, 147], 'additional': [64], 'properties.': [66], 'The': [67], 'goal': [68], 'this': [70], 'paper': [71], 'is': [72], 'initiate': [74], 'study': [76, 85], 'deferred-acceptance': [78, 119, 149], 'from': [80], 'approximation': [82, 152], 'standpoint.': [83], 'We': [84], 'what': [86], 'fraction': [87], 'optimal': [90], 'social': [91], 'welfare': [92], 'guaranteed': [95], 'two': [100], 'canonical': [101], 'problems,': [102], 'knapsack': [103, 112], 'combinatorial': [106, 127], 'with': [108, 129], 'single-minded': [109, 130], 'bidders.': [110], 'For': [111, 126], 'auctions,': [113], 'we': [114, 132], 'prove': [115], 'a': [116, 148], 'separation': [117], 'between': [118], 'arbitrary': [122], 'dominant-strategy': [123], 'incentive-compatible': [124], 'mechanisms.': [125], 'bidders,': [131], 'design': [133], 'novel': [134], 'polynomial-time': [135], 'achieve': [138], 'best': [140, 157], 'both': [142], 'worlds:': [143], 'guarantees': [146, 153], 'auction,': [150], 'close': [154], 'possible.': [158]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2600242401', 'counts_by_year': [{'year': 2023, 'cited_by_count': 2}, {'year': 2022, 'cited_by_count': 4}, {'year': 2021, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 3}, {'year': 2019, 'cited_by_count': 3}, {'year': 2018, 'cited_by_count': 2}, {'year': 2017, 'cited_by_count': 1}], 'updated_date': '2025-01-06T06:01:20.998102', 'created_date': '2017-04-07'}