{"id":"https://openalex.org/W3091599972","doi":"https://doi.org/10.1145/3465456.3467535","title":"iMLCA: Machine Learning-powered Iterative Combinatorial Auctions with Interval Bidding","display_name":"iMLCA: Machine Learning-powered Iterative Combinatorial Auctions with Interval Bidding","publication_year":2021,"publication_date":"2021-07-18","ids":{"openalex":"https://openalex.org/W3091599972","doi":"https://doi.org/10.1145/3465456.3467535","mag":"3091599972"},"language":"en","primary_location":{"id":"doi:10.1145/3465456.3467535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"conference-abstract","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/A5046442791","display_name":"Manuel Beyeler","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":false,"raw_author_name":"Manuel Beyeler","raw_affiliation_strings":["University of Zurich, Zurich, Switzerland","University of zurich;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich, Zurich, Switzerland","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/A5007934589","display_name":"Gianluca Brero","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gianluca Brero","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA","Harvard University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"Harvard University ,","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052223634","display_name":"Benjamin Lubin","orcid":"https://orcid.org/0000-0002-2786-0997"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benjamin Lubin","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston Univ","institution_ids":[]}]},{"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"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sven Seuken","raw_affiliation_strings":["University of Zurich & ETH AI Center, Zurich, Switzerland","University of zurich;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Zurich & ETH AI Center, Zurich, Switzerland","institution_ids":["https://openalex.org/I202697423","https://openalex.org/I35440088"]},{"raw_affiliation_string":"University of zurich;","institution_ids":["https://openalex.org/I202697423"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"136","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998000264167786,"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.9998000264167786,"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.948199987411499,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9417999982833862,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.8690426349639893},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.7847481966018677},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7344408631324768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6985142230987549},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6076870560646057},{"id":"https://openalex.org/keywords/vickrey-auction","display_name":"Vickrey auction","score":0.5388481616973877},{"id":"https://openalex.org/keywords/preference-elicitation","display_name":"Preference elicitation","score":0.5322663187980652},{"id":"https://openalex.org/keywords/allocative-efficiency","display_name":"Allocative efficiency","score":0.5237070322036743},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.44802436232566833},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4457045793533325},{"id":"https://openalex.org/keywords/bundle","display_name":"Bundle","score":0.4294903576374054},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.4186367988586426},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.4021914601325989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1941988170146942},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.1483982503414154},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10528638958930969},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07488813996315002}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.8690426349639893},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.7847481966018677},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7344408631324768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6985142230987549},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6076870560646057},{"id":"https://openalex.org/C83426474","wikidata":"https://www.wikidata.org/wiki/Q243758","display_name":"Vickrey auction","level":4,"score":0.5388481616973877},{"id":"https://openalex.org/C2777868144","wikidata":"https://www.wikidata.org/wiki/Q7239817","display_name":"Preference elicitation","level":3,"score":0.5322663187980652},{"id":"https://openalex.org/C196345963","wikidata":"https://www.wikidata.org/wiki/Q4175604","display_name":"Allocative efficiency","level":2,"score":0.5237070322036743},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.44802436232566833},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4457045793533325},{"id":"https://openalex.org/C2778134712","wikidata":"https://www.wikidata.org/wiki/Q1047307","display_name":"Bundle","level":2,"score":0.4294903576374054},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.4186367988586426},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.4021914601325989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1941988170146942},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.1483982503414154},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10528638958930969},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07488813996315002},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3465456.3467535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"mag:3091599972","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1996703324","https://openalex.org/W2001409928","https://openalex.org/W2009990213","https://openalex.org/W2091507063","https://openalex.org/W2102399453","https://openalex.org/W2103477867","https://openalex.org/W2105117825","https://openalex.org/W2105934700","https://openalex.org/W2119281316","https://openalex.org/W2122124037","https://openalex.org/W2126528747","https://openalex.org/W2137715325","https://openalex.org/W2141679133","https://openalex.org/W2142846667","https://openalex.org/W2151075729","https://openalex.org/W2502882948","https://openalex.org/W2621046146","https://openalex.org/W2740489910","https://openalex.org/W2765546553","https://openalex.org/W2807938251","https://openalex.org/W2808146197","https://openalex.org/W2808749078","https://openalex.org/W2946259528","https://openalex.org/W2963184638","https://openalex.org/W2963426715","https://openalex.org/W3091257192","https://openalex.org/W3105534965","https://openalex.org/W3178632090","https://openalex.org/W3186341834"],"related_works":["https://openalex.org/W3178632090","https://openalex.org/W2990760025","https://openalex.org/W2072238833","https://openalex.org/W2072585920","https://openalex.org/W2359683445","https://openalex.org/W1682127607","https://openalex.org/W2004286457","https://openalex.org/W1588174720","https://openalex.org/W2131980614","https://openalex.org/W2136326241","https://openalex.org/W2441441494","https://openalex.org/W2047720130","https://openalex.org/W2064465905","https://openalex.org/W2068883190","https://openalex.org/W2098750033","https://openalex.org/W1992109872","https://openalex.org/W2077833995","https://openalex.org/W2036814013","https://openalex.org/W1965632166","https://openalex.org/W2914661444"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,26,32,77,109,114,143,174,179,196],"design":[3,182],"of":[4,14,34,54,65],"iterative":[5],"combinatorial":[6,198],"auctions":[7],"for":[8,76,85,108],"domains":[9],"with":[10,97],"a":[11,22,51,62,93,122,202],"large":[12],"number":[13,33],"items.":[15,35],"In":[16],"such":[17,141],"domains,":[18],"preference":[19,38],"elicitation":[20,39,160],"is":[21,69,139],"major":[23,63],"challenge":[24],"because":[25],"bundle":[27],"space":[28],"grows":[29],"exponentially":[30],"in":[31,201],"To":[36,87,112],"keep":[37],"manageable,":[40],"recent":[41],"work":[42,68],"has":[43],"employed":[44],"machine":[45],"learning":[46],"(ML)":[47],"algorithms":[48],"that":[49,70,142,165,183,193],"identify":[50],"small":[52],"set":[53],"bundles":[55,134],"to":[56,129,151,186],"query":[57],"from":[58],"each":[59],"bidder.":[60],"However,":[61],"limitation":[64],"this":[66],"prior":[67,180],"bidders":[71,102,128,185],"must":[72],"submit":[73,103,187],"exact":[74,188],"values":[75],"queried":[78,110],"bundles,":[79],"which":[80],"can":[81],"be":[82],"quite":[83],"costly":[84],"them.":[86],"address":[88],"this,":[89],"we":[90,120,191],"propose":[91],"iMLCA,":[92,166],"new":[94,123],"ML-powered":[95],"auction":[96,115,181,200],"interval":[98,170],"bidding":[99],"(i.e.,":[100],"where":[101],"upper":[104],"and":[105,155],"lower":[106],"bounds":[107,131],"bundles).":[111],"steer":[113],"towards":[116],"an":[117],"efficient":[118],"allocation,":[119],"introduce":[121],"price-based":[124],"activity":[125,137],"rule,":[126],"asking":[127],"tighten":[130],"on":[132],"relevant":[133],"only.":[135],"The":[136],"rule":[138],"designed":[140],"auctioneer":[144],"receives":[145],"enough":[146],"information":[147],"about":[148],"bidders'":[149],"preferences":[150],"achieve":[152],"high":[153],"efficiency":[154,177],"good":[156],"incentives,":[157],"while":[158],"minimizing":[159],"costs.":[161],"Our":[162],"experiments":[163],"show":[164,192],"despite":[167],"only":[168],"eliciting":[169],"bids,":[171],"achieves":[172],"almost":[173],"same":[175],"allocative":[176],"as":[178],"required":[184],"values.":[189],"Finally,":[190],"iMLCA":[194],"beats":[195],"well-known":[197],"clock":[199],"realistically-sized":[203],"domain.":[204]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}