Publication Information

{'id': 'https://openalex.org/W1622635134', 'doi': 'https://doi.org/10.48550/arxiv.0809.1895', 'title': 'Thinking Twice about Second-Price Ad Auctions', 'display_name': 'Thinking Twice about Second-Price Ad Auctions', 'publication_year': 2008, 'publication_date': '2008-01-01', 'ids': {'openalex': 'https://openalex.org/W1622635134', 'doi': 'https://doi.org/10.48550/arxiv.0809.1895', 'mag': '1622635134'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/0809.1895', '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': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': ['datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/abs/0809.1895', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5082061504', 'display_name': 'Yossi Azar', 'orcid': 'https://orcid.org/0000-0002-5097-8993'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Yossi Azar', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5108191780', 'display_name': 'Benjamin Birnbaum', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Benjamin E. Birnbaum', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5021838614', 'display_name': 'Anna R. Karlin', 'orcid': 'https://orcid.org/0009-0001-9091-2702'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Anna R. Karlin', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5041059088', 'display_name': 'C. Thach Nguyen', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'C. Thach Nguyen', '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': 1, 'citation_normalized_percentile': {'value': 0.544981, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 63, 'max': 70}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11182', 'display_name': 'Auction Theory and Applications', 'score': 0.9998, '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/T11161', 'display_name': 'Consumer Market Behavior and Pricing', 'score': 0.9975, 'subfield': {'id': 'https://openalex.org/subfields/1406', 'display_name': 'Marketing'}, 'field': {'id': 'https://openalex.org/fields/14', 'display_name': 'Business, Management and Accounting'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/competitive-analysis', 'display_name': 'Competitive Analysis', 'score': 0.60391265}, {'id': 'https://openalex.org/keywords/combinatorial-auction', 'display_name': 'Combinatorial auction', 'score': 0.45965615}, {'id': 'https://openalex.org/keywords/reservation-price', 'display_name': 'Reservation price', 'score': 0.4158171}], 'concepts': [{'id': 'https://openalex.org/C163239763', 'wikidata': 'https://www.wikidata.org/wiki/Q5153637', 'display_name': 'Common value auction', 'level': 2, 'score': 0.8086931}, {'id': 'https://openalex.org/C102408133', 'wikidata': 'https://www.wikidata.org/wiki/Q5156350', 'display_name': 'Competitive analysis', 'level': 3, 'score': 0.60391265}, {'id': 'https://openalex.org/C165064840', 'wikidata': 'https://www.wikidata.org/wiki/Q1321061', 'display_name': 'Matching (statistics)', 'level': 2, 'score': 0.57570237}, {'id': 'https://openalex.org/C143684077', 'wikidata': 'https://www.wikidata.org/wiki/Q431186', 'display_name': 'Revenue equivalence', 'level': 4, 'score': 0.52371055}, {'id': 'https://openalex.org/C195487862', 'wikidata': 'https://www.wikidata.org/wiki/Q850210', 'display_name': 'Revenue', 'level': 2, 'score': 0.51519996}, {'id': 'https://openalex.org/C83426474', 'wikidata': 'https://www.wikidata.org/wiki/Q243758', 'display_name': 'Vickrey auction', 'level': 4, 'score': 0.48970512}, {'id': 'https://openalex.org/C59919655', 'wikidata': 'https://www.wikidata.org/wiki/Q5150821', 'display_name': 'Combinatorial auction', 'level': 3, 'score': 0.45965615}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.4209538}, {'id': 'https://openalex.org/C48278072', 'wikidata': 'https://www.wikidata.org/wiki/Q5532508', 'display_name': 'Generalized second-price auction', 'level': 4, 'score': 0.41868252}, {'id': 'https://openalex.org/C70295763', 'wikidata': 'https://www.wikidata.org/wiki/Q474606', 'display_name': 'Reservation price', 'level': 2, 'score': 0.4158171}, {'id': 'https://openalex.org/C144237770', 'wikidata': 'https://www.wikidata.org/wiki/Q747534', 'display_name': 'Mathematical economics', 'level': 1, 'score': 0.39878067}, {'id': 'https://openalex.org/C162324750', 'wikidata': 'https://www.wikidata.org/wiki/Q8134', 'display_name': 'Economics', 'level': 0, 'score': 0.37814957}, {'id': 'https://openalex.org/C11276805', 'wikidata': 'https://www.wikidata.org/wiki/Q771334', 'display_name': 'Auction theory', 'level': 3, 'score': 0.33375913}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.33039862}, {'id': 'https://openalex.org/C175444787', 'wikidata': 'https://www.wikidata.org/wiki/Q39072', 'display_name': 'Microeconomics', 'level': 1, 'score': 0.28127527}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.24596304}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.10903117}, {'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/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C121955636', 'wikidata': 'https://www.wikidata.org/wiki/Q4116214', 'display_name': 'Accounting', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/0809.1895', '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': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.0809.1895', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/0809.1895', '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': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 24, 'referenced_works': ['https://openalex.org/W1496647032', 'https://openalex.org/W1525162419', 'https://openalex.org/W1569146567', 'https://openalex.org/W1579522749', 'https://openalex.org/W1735712825', 'https://openalex.org/W1966079129', 'https://openalex.org/W1989453388', 'https://openalex.org/W2011730242', 'https://openalex.org/W2013198217', 'https://openalex.org/W2014369282', 'https://openalex.org/W2015324401', 'https://openalex.org/W2023146810', 'https://openalex.org/W2035337032', 'https://openalex.org/W2048837158', 'https://openalex.org/W2059527251', 'https://openalex.org/W2086561196', 'https://openalex.org/W2113207452', 'https://openalex.org/W2126307323', 'https://openalex.org/W2131951207', 'https://openalex.org/W2136765140', 'https://openalex.org/W2148987126', 'https://openalex.org/W2162656786', 'https://openalex.org/W2962711478', 'https://openalex.org/W3122305203'], 'related_works': ['https://openalex.org/W3125846487', 'https://openalex.org/W3125646753', 'https://openalex.org/W3123645920', 'https://openalex.org/W3121452155', 'https://openalex.org/W2167854232', 'https://openalex.org/W2117415748', 'https://openalex.org/W207277829', 'https://openalex.org/W1800256497', 'https://openalex.org/W1607586708', 'https://openalex.org/W1554800937'], 'abstract_inverted_index': {'Recent': [0], 'work': [1], 'has': [2, 221], 'addressed': [3], 'the': [4, 39, 52, 62, 72, 84, 90, 93, 104, 113, 128, 139, 145, 153, 160, 197, 200, 205, 208, 232, 263, 266], 'algorithmic': [5], 'problem': [6, 97, 132, 163], 'of': [7, 23, 64, 92, 103, 255, 259, 265], 'allocating': [8], 'advertisement': [9], 'space': [10], 'for': [11, 55, 116, 170, 199, 239, 247, 269], 'keywords': [12, 56], 'in': [13, 46, 48, 77, 204, 216], 'sponsored': [14], 'search': [15], 'auctions': [16], 'so': [17], 'as': [18], 'to': [19, 126, 133, 144, 152], 'maximize': [20], 'revenue,': [21], 'most': [22], 'which': [24, 49, 78, 117, 213, 220], 'assume': [25], 'that': [26, 57, 89, 102, 157], 'pricing': [27], 'is': [28, 98, 124, 167, 174, 214], 'done': [29], 'via': [30], 'a': [31, 179, 188, 237, 243, 256, 260], 'first-price': [32, 114, 206], 'auction.': [33], 'This': [34, 194], 'does': [35], 'not': [36], 'realistically': [37, 66], 'model': [38], 'Generalized': [40], 'Second': [41], 'Price': [42], '(GSP)': [43], 'auction': [44], 'used': [45], 'practice,': [47], 'bidders': [50], 'pay': [51], 'next-highest': [53], 'bid': [54], 'they': [58], 'are': [59, 81, 121, 141], 'allocated.': [60], 'Towards': [61], 'goal': [63], 'more': [65, 105], 'modeling': [67], 'these': [68], 'auctions,': [69], 'we': [70, 158, 235], 'introduce': [71], 'Second-Price': [73, 94, 129, 161], 'Ad': [74, 95, 108, 130], 'Auctions': [75, 96, 109, 131], 'problem,': [76, 212], "bidders'": [79], 'payments': [80], 'determined': [82], 'by': [83], 'GSP': [85], 'mechanism.': [86], 'We': [87], 'show': [88], 'complexity': [91], 'quite': [99], 'different': [100], 'than': [101, 192], 'studied': [106], 'First-Price': [107], 'problem.': [110], 'First,': [111], 'unlike': [112], 'variant,': [115], 'small': [118, 142], 'constant-factor': [119], 'approximations': [120], 'known,': [122], 'it': [123], 'NP-hard': [125], 'approximate': [127], 'any': [134], 'non-trivial': [135, 180], 'factor,': [136], 'even': [137, 151], 'when': [138], 'bids': [140], 'compared': [143], 'budgets.': [146], 'Second,': [147], 'this': [148], 'discrepancy': [149], 'extends': [150], '0-1': [154], 'special': [155, 202], 'case': [156, 203], 'call': [159], 'Matching': [162], '(2PM).': [164], 'Offline': [165], '2PM': [166, 172, 241], 'APX-hard,': [168], 'and': [169, 183, 219, 223, 242], 'online': [171, 225, 248, 270], 'there': [173], 'no': [175, 184], 'deterministic': [176, 222], 'algorithm': [177, 186, 246, 268], 'achieving': [178, 187, 227], 'competitive': [181, 189, 229], 'ratio': [182, 190], 'randomized': [185, 224, 245], 'better': [191, 228], '2.': [193], 'contrasts': [195], 'with': [196], 'results': [198], 'analogous': [201], 'model,': [207], 'standard': [209], 'bipartite': [210, 271], 'matching': [211], 'solvable': [215], 'polynomial': [217], 'time': [218], 'algorithms': [226], 'ratios.': [230], 'On': [231], 'positive': [233], 'side,': [234], 'provide': [236], '2-approximation': [238], 'offline': [240], '5.083-competitive': [244], '2PM.': [249], 'The': [250], 'latter': [251], 'result': [252, 261], 'makes': [253], 'use': [254], 'new': [257], 'generalization': [258], 'on': [262], 'performance': [264], '"Ranking"': [267], 'matching.': [272]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1622635134', 'counts_by_year': [], 'updated_date': '2024-12-14T10:00:48.599669', 'created_date': '2016-06-24'}