{"id":"https://openalex.org/W2740334890","doi":"https://doi.org/10.24963/ijcai.2017/18","title":"Computing Bayes-Nash Equilibria in Combinatorial Auctions with Continuous Value and Action Spaces","display_name":"Computing Bayes-Nash Equilibria in Combinatorial Auctions with Continuous Value and Action Spaces","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2740334890","doi":"https://doi.org/10.24963/ijcai.2017/18","mag":"2740334890"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/18","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/18","pdf_url":"https://www.ijcai.org/proceedings/2017/0018.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0018.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050786706","display_name":"Vitor Bosshard","orcid":"https://orcid.org/0000-0003-0917-1802"},"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":"Vitor Bosshard","raw_affiliation_strings":["University of Z\u00fcrich","Department of Informatics, University of Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Z\u00fcrich","institution_ids":["https://openalex.org/I202697423"]},{"raw_affiliation_string":"Department of Informatics, University of Zurich","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050862609","display_name":"Benedikt B\u00fcnz","orcid":"https://orcid.org/0000-0003-2082-4480"},"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/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Benedikt B\u00fcnz","raw_affiliation_strings":["Stanford University","Zurich Open Repository and Archive University of Zurich University Library Strickhofstrasse 39 CH-8057 Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Zurich Open Repository and Archive University of Zurich University Library Strickhofstrasse 39 CH-8057 Zurich","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052223634","display_name":"Benjamin Lubin","orcid":"https://orcid.org/0000-0002-2786-0997"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I232906412","display_name":"Quest University Canada","ror":"https://ror.org/02hx0yn76","country_code":"CA","type":"education","lineage":["https://openalex.org/I232906412"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Benjamin Lubin","raw_affiliation_strings":["Boston University","Questrom School of Business, Boston University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":[]},{"raw_affiliation_string":"Questrom School of Business, Boston University","institution_ids":["https://openalex.org/I111088046","https://openalex.org/I232906412"]}]},{"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 Z\u00fcrich","Department of Informatics, University of Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Z\u00fcrich","institution_ids":["https://openalex.org/I202697423"]},{"raw_affiliation_string":"Department of Informatics, University of Zurich","institution_ids":["https://openalex.org/I202697423"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5554,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84723462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"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":1.0,"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.9937000274658203,"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/T12137","display_name":"Economic theories and models","score":0.9822999835014343,"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.6401172876358032},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6048482656478882},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6035998463630676},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5953241586685181},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5822846293449402},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5471178889274597},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5050700306892395},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.47795534133911133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44803473353385925},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4302920699119568},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35150930285453796}],"concepts":[{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.6401172876358032},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6048482656478882},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6035998463630676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5953241586685181},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5822846293449402},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5471178889274597},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5050700306892395},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.47795534133911133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44803473353385925},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4302920699119568},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35150930285453796},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.24963/ijcai.2017/18","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/18","pdf_url":"https://www.ijcai.org/proceedings/2017/0018.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:www.zora.uzh.ch:207659","is_oa":true,"landing_page_url":null,"pdf_url":"https://www.zora.uzh.ch/id/eprint/207659/1/0018.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bosshard, Vitor; B\u00fcnz, Benedikt; Lubin, Benjamin; Seuken, Sven  (2017). Computing Bayes-Nash Equilibria in Combinatorial Auctions with Continuous Value and Action Spaces.  In: Twenty-Sixth International Joint Conference on Artificial Intelligence, Melbourne, 19 August 2017 - 25 August 2017. International Joint Conferences on Artificial Intelligence Organization, 119-127.","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.5167/uzh-207659","is_oa":true,"landing_page_url":"https://doi.org/10.5167/uzh-207659","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":"ConferencePaper"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/18","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/18","pdf_url":"https://www.ijcai.org/proceedings/2017/0018.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2740334890.pdf","grobid_xml":"https://content.openalex.org/works/W2740334890.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1558004581","https://openalex.org/W1786154090","https://openalex.org/W1808543079","https://openalex.org/W1927079799","https://openalex.org/W2001080578","https://openalex.org/W2046941888","https://openalex.org/W2079884250","https://openalex.org/W2111450275","https://openalex.org/W2118024052","https://openalex.org/W2119281316","https://openalex.org/W2155779146","https://openalex.org/W2159149982","https://openalex.org/W2168281471","https://openalex.org/W2221086236","https://openalex.org/W2315996378","https://openalex.org/W2502882948","https://openalex.org/W2555098184","https://openalex.org/W2621046146","https://openalex.org/W2808749078","https://openalex.org/W2963657043","https://openalex.org/W3122604553","https://openalex.org/W3124735991","https://openalex.org/W3125984968","https://openalex.org/W4250872555","https://openalex.org/W4255783720","https://openalex.org/W4311625963"],"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":{"Combinatorial":[0],"auctions":[1],"(CAs)":[2],"are":[3,118],"widely":[4],"used":[5],"in":[6,57,94,103,174,187],"practice,":[7],"which":[8,115],"is":[9,15,27,179],"why":[10],"understanding":[11],"their":[12],"incentive":[13],"properties":[14],"an":[16,172,184],"important":[17],"problem.":[18],"However,":[19],"finding":[20,75,171],"Bayes-Nash":[21],"equilibria":[22],"(BNEs)":[23],"of":[24,111,190],"CAs":[25,58,113,136],"analytically":[26],"tedious,":[28],"and":[29,62,86,141,163,166],"prior":[30,67],"algorithmic":[31],"work":[32],"has":[33],"only":[34],"considered":[35],"limited":[36],"solution":[37],"concepts":[38],"(e.g.":[39],"restricted":[40],"action":[41,92],"spaces).":[42],"In":[43,64,120],"this":[44,175,191],"paper,":[45],"we":[46,69,145,153],"present":[47],"a":[48,109,147,188],"fast,":[49],"general":[50],"algorithm":[51,124,169,178],"for":[52,114,135],"computing":[53],"symmetric":[54],"pure":[55],"\u03b5-BNEs":[56],"with":[59,131,137,160],"continuous":[60],"values":[61],"actions.":[63],"contrast":[65],"to":[66,170,182],"work,":[68],"separate":[70],"the":[71,76,79,84,89,95,104,128,155,180],"search":[72],"phase":[73],"(for":[74,82],"BNE)":[77],"from":[78],"verification":[80],"step":[81],"estimating":[83],"\u03b5),":[85],"always":[87],"consider":[88],"full":[90],"(continuous)":[91],"space":[93],"best":[96],"response":[97],"computation.":[98],"We":[99],"evaluate":[100],"our":[101,123,168],"method":[102],"well-studied":[105],"LLG":[106],"domain,":[107],"against":[108],"benchmark":[110],"16":[112],"analytical":[116],"BNEs":[117],"known.":[119],"all":[121],"cases,":[122],"converges":[125],"quickly,":[126],"matching":[127],"known":[129],"results":[130],"high":[132],"precision.":[133],"Furthermore,":[134],"quasi-linear":[138],"utility":[139],"functions":[140],"independently":[142],"distributed":[143],"valuations,":[144],"derive":[146],"theoretical":[148],"bound":[149],"on":[150],"\u03b5.":[151],"Finally,":[152],"introduce":[154],"new":[156],"Multi-Minded":[157],"LLLLGG":[158],"domain":[159],"eight":[161],"goods":[162],"six":[164],"bidders,":[165],"apply":[167],"equilibrium":[173],"domain.":[176],"Our":[177],"first":[181],"find":[183],"accurate":[185],"BNE":[186],"CA":[189],"size.":[192]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}