{"id":"https://openalex.org/W4405464937","doi":"https://doi.org/10.1145/3670865.3673486","title":"Approximate Combinatorial Auctions with Budgets","display_name":"Approximate Combinatorial Auctions with Budgets","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4405464937","doi":"https://doi.org/10.1145/3670865.3673486"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068279031","display_name":"Th\u00e0nh Nguyen","orcid":"https://orcid.org/0000-0003-4536-3908"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Th\u00e0nh Nguyen","raw_affiliation_strings":["Purdue University, West Lafayette, IN, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-4536-3908","affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, United States of America","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029758720","display_name":"Alexander Teytelboym","orcid":"https://orcid.org/0000-0002-6570-1903"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexander Teytelboym","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-6570-1903","affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068279031"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28095585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"447","last_page":"447"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9995999932289124,"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.9995999932289124,"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.9653000235557556,"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"}},{"id":"https://openalex.org/T10632","display_name":"Housing Market and Economics","score":0.9009000062942505,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.7066969275474548},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5638015866279602},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5491774082183838},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35347068309783936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1839648187160492},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16898319125175476},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.16696012020111084}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.7066969275474548},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5638015866279602},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5491774082183838},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35347068309783936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1839648187160492},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16898319125175476},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.16696012020111084}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3670865.3673486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4998535397","display_name":null,"funder_award_id":"949699","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W2170545834","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W3122260521","https://openalex.org/W2600242401","https://openalex.org/W2765249998","https://openalex.org/W4297795036"],"abstract_inverted_index":{"We":[0,44,65,87],"develop":[1,89],"sealed-bid":[2],"combinatorial":[3,104],"auction":[4,85],"formats":[5],"for":[6,70,103],"indivisible":[7],"goods":[8,34,60],"in":[9,35,107],"which":[10,24],"bidders":[11],"can":[12,49,80],"express":[13,99],"budget":[14,56],"constraints.":[15],"To":[16],"do":[17],"so,":[18],"we":[19],"analyze":[20],"the":[21,25,31,39,55,62,100,114],"extent":[22],"to":[23,37],"designer":[26],"must":[27],"adjust":[28],"budgets":[29,79],"or":[30],"supply":[32,58],"of":[33,41,59,109],"order":[36],"guarantee":[38],"existence":[40],"competitive":[42],"equilibrium.":[43],"show":[45],"that":[46,112],"large":[47],"adjustments":[48],"be":[50,81],"avoided":[51],"by":[52],"perturbing":[53],"both":[54],"and":[57,73,76,93],"at":[61],"same":[63],"time.":[64],"first":[66],"give":[67],"analytical":[68],"results":[69],"additive,":[71],"assignment":[72,97,105],"substitutes":[74],"valuations":[75],"explain":[77],"how":[78],"incorporated":[82],"into":[83],"existing":[84],"formats.":[86],"then":[88],"a":[90,110],"new":[91],"flexible":[92],"parsimonious":[94],"bidding":[95],"language---combinatorial":[96],"valuations---and":[98],"adjustment":[101],"tradeoff":[102],"auctions":[106],"terms":[108],"parameter":[111],"captures":[113],"complementarity":[115],"between":[116],"goods.":[117]},"counts_by_year":[],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}