{"id":"https://openalex.org/W4405464838","doi":"https://doi.org/10.1145/3670865.3673644","title":"Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning","display_name":"Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4405464838","doi":"https://doi.org/10.1145/3670865.3673644"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673644","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673644","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/A5064828489","display_name":"Greg d'Eon","orcid":"https://orcid.org/0000-0002-4116-8729"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Greg d'Eon","raw_affiliation_strings":["University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4116-8729","affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090216308","display_name":"Neil Newman","orcid":"https://orcid.org/0000-0002-4559-5525"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Neil Newman","raw_affiliation_strings":["University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4559-5525","affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089807699","display_name":"Kevin Leyton\u2010Brown","orcid":"https://orcid.org/0000-0002-7644-5327"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kevin Leyton-Brown","raw_affiliation_strings":["University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7644-5327","affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064828489"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.4693,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71669093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1102","last_page":"1130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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.9983000159263611,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.8328602313995361},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.8022054433822632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7111048102378845},{"id":"https://openalex.org/keywords/double-auction","display_name":"Double auction","score":0.5121090412139893},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3836545944213867},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34357917308807373},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.17193478345870972},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10249784588813782}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8328602313995361},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.8022054433822632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7111048102378845},{"id":"https://openalex.org/C2539976","wikidata":"https://www.wikidata.org/wiki/Q12163285","display_name":"Double auction","level":3,"score":0.5121090412139893},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3836545944213867},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34357917308807373},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.17193478345870972},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10249784588813782},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3670865.3673644","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673644","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/G1237484019","display_name":null,"funder_award_id":"CFDA \\\\#12.910 (Air Force Research Laboratory)","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6378952298","display_name":null,"funder_award_id":"FA8750-19-2-0222","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W102212266","https://openalex.org/W2006791053","https://openalex.org/W2056207419","https://openalex.org/W2057067174","https://openalex.org/W2114335048","https://openalex.org/W2143712715","https://openalex.org/W2146096504","https://openalex.org/W2155779146","https://openalex.org/W2257979135","https://openalex.org/W2462548332","https://openalex.org/W2516425483","https://openalex.org/W2591852222","https://openalex.org/W2773381986","https://openalex.org/W2788125442","https://openalex.org/W2902287055","https://openalex.org/W2911825241","https://openalex.org/W2913781869","https://openalex.org/W2960876848","https://openalex.org/W2966397236","https://openalex.org/W2999855605","https://openalex.org/W3094182366","https://openalex.org/W3101480417","https://openalex.org/W3103752844","https://openalex.org/W3111857876","https://openalex.org/W3176352132","https://openalex.org/W3177753646","https://openalex.org/W3182288841","https://openalex.org/W3189491017","https://openalex.org/W4206483639","https://openalex.org/W4212774754","https://openalex.org/W4248083116","https://openalex.org/W4281685852","https://openalex.org/W4282971556","https://openalex.org/W4285092461","https://openalex.org/W4298049763","https://openalex.org/W4309663019","https://openalex.org/W4310705874","https://openalex.org/W4367047348","https://openalex.org/W4391778599","https://openalex.org/W4400447683"],"related_works":["https://openalex.org/W2544571494","https://openalex.org/W3023965603","https://openalex.org/W2566000173","https://openalex.org/W1992854011","https://openalex.org/W1890573931","https://openalex.org/W2359337605","https://openalex.org/W2103403510","https://openalex.org/W4233611090","https://openalex.org/W2621048850","https://openalex.org/W2019019045"],"abstract_inverted_index":{"Iterative":[0],"combinatorial":[1,65],"auctions":[2,15],"are":[3],"widely":[4],"used":[5,61],"in":[6,76,135,176],"high":[7,44],"stakes":[8],"settings":[9],"such":[10,42,112],"as":[11,43,113],"spectrum":[12],"auctions.":[13],"Such":[14],"can":[16,59,84],"be":[17,60],"hard":[18],"to":[19,26,29,34,38,62,124,132,140,157,163,173],"analyze,":[20],"making":[21],"it":[22,92,156],"difficult":[23],"for":[24,32],"bidders":[25],"determine":[27],"how":[28,123,131,139],"behave":[30],"and":[31,138,142],"designers":[33],"optimize":[35],"auction":[36,87,170],"rules":[37],"ensure":[39],"desirable":[40],"outcomes":[41,171],"revenue":[45],"or":[46,116],"welfare.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51],"investigate":[52],"whether":[53],"multi-agent":[54],"reinforcement":[55],"learning":[56],"(MARL)":[57],"algorithms":[58,70],"understand":[63],"iterative":[64],"auctions,":[66],"given":[67],"that":[68,82,90,102],"these":[69],"have":[71],"recently":[72],"shown":[73],"empirical":[74],"success":[75],"several":[77],"other":[78],"domains.":[79],"We":[80,96,120,146],"find":[81],"MARL":[83,129],"indeed":[85],"benefit":[86],"analysis,":[88],"but":[89],"deploying":[91],"effectively":[93],"is":[94],"nontrivial.":[95],"begin":[97],"by":[98,154],"describing":[99],"modelling":[100],"decisions":[101],"keep":[103],"the":[104,148],"resulting":[105,152],"game":[106],"tractable":[107],"without":[108],"sacrificing":[109],"important":[110],"features":[111],"imperfect":[114],"information":[115],"asymmetry":[117],"between":[118],"bidders.":[119],"also":[121],"discuss":[122],"navigate":[125],"pitfalls":[126],"of":[127,150],"various":[128],"algorithms,":[130],"overcome":[133],"challenges":[134],"verifying":[136],"convergence,":[137],"generate":[141],"interpret":[143],"multiple":[144],"equilibria.":[145],"illustrate":[147],"promise":[149],"our":[151],"approach":[153],"using":[155],"evaluate":[158],"a":[159,164],"specific":[160],"rule":[161],"change":[162],"clock":[165],"auction,":[166],"finding":[167],"substantially":[168],"different":[169],"due":[172],"complex":[174],"changes":[175],"bidders'":[177],"behavior.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}