{"id":"https://openalex.org/W2892074363","doi":"https://doi.org/10.1609/aaai.v33i01.33011820","title":"Fast Iterative Combinatorial Auctions via Bayesian Learning","display_name":"Fast Iterative Combinatorial Auctions via Bayesian Learning","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2892074363","doi":"https://doi.org/10.1609/aaai.v33i01.33011820","mag":"2892074363"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33011820","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011820","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4006/3884","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4006/3884","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007934589","display_name":"Gianluca Brero","orcid":null},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Gianluca Brero","raw_affiliation_strings":["University of Zurich","University of zurich;"],"affiliations":[{"raw_affiliation_string":"University of Zurich","institution_ids":["https://openalex.org/I202697423"]},{"raw_affiliation_string":"University of zurich;","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020965594","display_name":"S\u00e9bastien Lahaie","orcid":"https://orcid.org/0000-0002-7828-7289"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S\u00e9bastien Lahaie","raw_affiliation_strings":["Google Research","Google,,,,,"],"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google,,,,,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045325634","display_name":"Sven Seuken","orcid":"https://orcid.org/0000-0001-8525-8120"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sven Seuken","raw_affiliation_strings":["University of Zurich","University of zurich;"],"affiliations":[{"raw_affiliation_string":"University of Zurich","institution_ids":["https://openalex.org/I202697423"]},{"raw_affiliation_string":"University of zurich;","institution_ids":["https://openalex.org/I202697423"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007934589"],"corresponding_institution_ids":["https://openalex.org/I202697423"],"apc_list":null,"apc_paid":null,"fwci":1.2022,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7483165,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"33","issue":"01","first_page":"1820","last_page":"1828"},"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.9977999925613403,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9962999820709229,"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/combinatorial-auction","display_name":"Combinatorial auction","score":0.8047506213188171},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7413355112075806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6405372619628906},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.6402662396430969},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6070629954338074},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5838038921356201},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5535542964935303},{"id":"https://openalex.org/keywords/allocative-efficiency","display_name":"Allocative efficiency","score":0.5449784994125366},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.44453155994415283},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.4409031867980957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1932808756828308},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1702207326889038},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1685878038406372},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.0875481367111206},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07702967524528503}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.8047506213188171},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7413355112075806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6405372619628906},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.6402662396430969},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6070629954338074},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5838038921356201},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5535542964935303},{"id":"https://openalex.org/C196345963","wikidata":"https://www.wikidata.org/wiki/Q4175604","display_name":"Allocative efficiency","level":2,"score":0.5449784994125366},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.44453155994415283},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.4409031867980957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1932808756828308},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1702207326889038},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1685878038406372},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0875481367111206},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07702967524528503},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1609/aaai.v33i01.33011820","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011820","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4006/3884","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:www.zora.uzh.ch:174475","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Brero, Gianluca; Lahaie, S\u00e9bastien; Seuken, Sven  (2019). Fast Iterative Combinatorial Auctions via Bayesian Learning.  In: Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, 27 January 2019 - 1 February 2019. arXiv, 1820-1828.","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:arXiv.org:1809.05340","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.05340","pdf_url":"https://arxiv.org/pdf/1809.05340","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2892074363","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1809.05340.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1809.05340","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1809.05340","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.5167/uzh-174475","is_oa":true,"landing_page_url":"https://doi.org/10.5167/uzh-174475","pdf_url":null,"source":{"id":"https://openalex.org/S7407051291","display_name":"Universit\u00e4t Z\u00fcrich, ZORA","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33011820","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33011820","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4006/3884","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G671807751","display_name":null,"funder_award_id":"156836","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8476529502","display_name":"Mice infested with Ixodes ricinus: contribution of tick saliva components and atigen presenting cells environment to T helper polarization","funder_award_id":"56836","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892074363.pdf","grobid_xml":"https://content.openalex.org/works/W2892074363.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W163742544","https://openalex.org/W341294564","https://openalex.org/W1502922572","https://openalex.org/W1515272691","https://openalex.org/W1567323455","https://openalex.org/W1746819321","https://openalex.org/W2021853847","https://openalex.org/W2023732846","https://openalex.org/W2058507349","https://openalex.org/W2072634211","https://openalex.org/W2091507063","https://openalex.org/W2098248004","https://openalex.org/W2102399453","https://openalex.org/W2112959886","https://openalex.org/W2126528747","https://openalex.org/W2143712715","https://openalex.org/W2151075729","https://openalex.org/W2152081677","https://openalex.org/W2437197530","https://openalex.org/W2502882948","https://openalex.org/W2577180442","https://openalex.org/W2604128441","https://openalex.org/W2672683147","https://openalex.org/W2765546553","https://openalex.org/W2767090830","https://openalex.org/W2771333888","https://openalex.org/W2807938251","https://openalex.org/W2914357258","https://openalex.org/W2963426715","https://openalex.org/W3122604553","https://openalex.org/W6605006787","https://openalex.org/W6606662659","https://openalex.org/W6611598716","https://openalex.org/W6633577978","https://openalex.org/W6636103751","https://openalex.org/W6656271750","https://openalex.org/W6665041977","https://openalex.org/W6673289088","https://openalex.org/W6718146455","https://openalex.org/W6745576562","https://openalex.org/W6745937079","https://openalex.org/W6940850544","https://openalex.org/W7075717838"],"related_works":["https://openalex.org/W2963184638","https://openalex.org/W2949875897","https://openalex.org/W2604128441","https://openalex.org/W2163587463","https://openalex.org/W2962970568","https://openalex.org/W1594147293","https://openalex.org/W2013469527","https://openalex.org/W3123758759","https://openalex.org/W1553067018","https://openalex.org/W2038017315","https://openalex.org/W2183891261","https://openalex.org/W2964245654","https://openalex.org/W2963729002","https://openalex.org/W2401247158","https://openalex.org/W2409015594","https://openalex.org/W2075208090","https://openalex.org/W3214108496","https://openalex.org/W2087691695","https://openalex.org/W2140353857","https://openalex.org/W2278736818"],"abstract_inverted_index":{"Iterative":[0],"combinatorial":[1],"auctions":[2],"(CAs)":[3],"are":[4],"often":[5],"used":[6],"in":[7,159],"multibillion":[8],"dollar":[9],"domains":[10],"like":[11],"spectrum":[12],"auctions,":[13],"and":[14,52,56,164],"speed":[15,51],"of":[16,20,27,43,88,134,161],"convergence":[17,50,91,165],"is":[18],"one":[19],"the":[21,25,44,81,86,135],"crucial":[22],"factors":[23],"behind":[24],"choice":[26],"a":[28,61,113,155],"specific":[29],"design":[30,65,117],"for":[31,66,118],"practical":[32],"applications.":[33],"To":[34],"achieve":[35],"fast":[36],"convergence,":[37],"current":[38],"CAs":[39],"require":[40],"careful":[41],"tuning":[42],"price":[45,82],"update":[46,83,129],"rule":[47],"to":[48,76,90,103,128],"balance":[49],"allocative":[53],"efficiency.":[54],"Brero":[55],"Lahaie":[57],"(2018)":[58],"recently":[59],"introduced":[60],"Bayesian":[62,72,115,151],"iterative":[63],"auction":[64],"settings":[67,104],"with":[68,92,105],"singleminded":[69],"bidders.":[70],"The":[71],"approach":[73,140],"allowed":[74],"them":[75],"incorporate":[77],"prior":[78],"knowledge":[79],"into":[80],"algorithm,":[84],"reducing":[85],"number":[87],"rounds":[89],"minimal":[93],"parameter":[94],"tuning.":[95],"In":[96],"this":[97,119],"paper,":[98],"we":[99],"generalize":[100],"their":[101],"work":[102],"no":[106],"restrictions":[107],"on":[108,143],"bidder":[109],"valuations.":[110],"We":[111,137],"introduce":[112],"new":[114],"CA":[116,152],"general":[120],"setting":[121],"which":[122],"uses":[123],"Monte":[124],"Carlo":[125],"Expectation":[126],"Maximization":[127],"prices":[130],"at":[131],"each":[132],"round":[133],"auction.":[136],"evaluate":[138],"our":[139,150],"via":[141],"simulations":[142],"CATS":[144],"instances.":[145],"Our":[146],"results":[147],"show":[148],"that":[149],"outperforms":[153],"even":[154],"highly":[156],"optimized":[157],"benchmark":[158],"terms":[160],"clearing":[162],"percentage":[163],"speed.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}