{"id":"https://openalex.org/W3094182366","doi":"https://doi.org/10.1613/jair.1.11525","title":"Computing Bayes-Nash Equilibria in Combinatorial Auctions with Verification","display_name":"Computing Bayes-Nash Equilibria in Combinatorial Auctions with Verification","publication_year":2020,"publication_date":"2020-10-23","ids":{"openalex":"https://openalex.org/W3094182366","doi":"https://doi.org/10.1613/jair.1.11525","mag":"3094182366"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11525","pdf_url":"https://jair.org/index.php/jair/article/download/11525/26615","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jair.org/index.php/jair/article/download/11525/26615","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 Zurich"],"affiliations":[{"raw_affiliation_string":"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/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benedikt B\u00fcnz","raw_affiliation_strings":["Stanford University"],"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"Boston University","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"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sven Seuken","raw_affiliation_strings":["University of Zurich"],"affiliations":[{"raw_affiliation_string":"University of Zurich","institution_ids":["https://openalex.org/I202697423"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":2.051,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.895198,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"69","issue":null,"first_page":"531","last_page":"570"},"is_retracted":false,"is_paratext":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.9934,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9923,"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.7078122},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.42212564}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7650502},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.7078122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6161072},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5847221},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.43133387},{"id":"https://openalex.org/C2780560020","wikidata":"https://www.wikidata.org/wiki/Q79719","display_name":"License","level":2,"score":0.4294434},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.42212564},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.42212307},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38985342},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3642699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33222175},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.1125896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.099335045},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11525","pdf_url":"https://jair.org/index.php/jair/article/download/11525/26615","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1812.01955","pdf_url":"https://arxiv.org/pdf/1812.01955","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.zora.uzh.ch/id/eprint/207660/1/11525-Article_%28PDF%29-24784-2-10-20201027.pdf","pdf_url":"https://www.zora.uzh.ch/id/eprint/207660/1/11525-Article_%28PDF%29-24784-2-10-20201027.pdf","source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":true,"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":["University of Zurich"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1812.01955","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.11525","pdf_url":"https://jair.org/index.php/jair/article/download/11525/26615","source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.63,"id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":["https://openalex.org/W2902287055","https://openalex.org/W3094182366"],"referenced_works_count":45,"referenced_works":["https://openalex.org/W118271839","https://openalex.org/W1558004581","https://openalex.org/W1738124305","https://openalex.org/W1786154090","https://openalex.org/W1808543079","https://openalex.org/W1932734735","https://openalex.org/W1969028417","https://openalex.org/W2008393562","https://openalex.org/W2046941888","https://openalex.org/W2079884250","https://openalex.org/W2109076767","https://openalex.org/W2111450275","https://openalex.org/W2118024052","https://openalex.org/W2119281316","https://openalex.org/W2120100612","https://openalex.org/W2129726648","https://openalex.org/W2130752181","https://openalex.org/W2145113469","https://openalex.org/W2151075729","https://openalex.org/W2152710595","https://openalex.org/W2155779146","https://openalex.org/W2158997232","https://openalex.org/W2159149982","https://openalex.org/W2168281471","https://openalex.org/W2171554447","https://openalex.org/W2221086236","https://openalex.org/W2315996378","https://openalex.org/W2555098184","https://openalex.org/W2740334890","https://openalex.org/W2802269368","https://openalex.org/W2949461717","https://openalex.org/W2952084589","https://openalex.org/W2963657043","https://openalex.org/W3122604553","https://openalex.org/W3123160622","https://openalex.org/W3123500228","https://openalex.org/W3124735991","https://openalex.org/W3125984968","https://openalex.org/W3182288841","https://openalex.org/W347140065","https://openalex.org/W4205960197","https://openalex.org/W4206483639","https://openalex.org/W4233413206","https://openalex.org/W4250872555","https://openalex.org/W4251083239"],"related_works":["https://openalex.org/W4297795036","https://openalex.org/W3122260521","https://openalex.org/W2765249998","https://openalex.org/W2600242401","https://openalex.org/W2478847702","https://openalex.org/W2293269701","https://openalex.org/W2184491186","https://openalex.org/W2164943659","https://openalex.org/W1775068182","https://openalex.org/W1594147293"],"abstract_inverted_index":{"We":[0,117],"present":[1],"a":[2,71],"new":[3],"algorithm":[4,25,51],"for":[5],"computing":[6,42],"pure-strategy":[7],"$\\varepsilon$-Bayes-Nash":[8],"equilibria":[9],"($\\varepsilon$-BNEs)":[10],"in":[11,102],"combinatorial":[12],"auctions":[13],"with":[14],"continuous":[15,85],"value":[16,86],"and":[17,57,141],"action":[18],"spaces.":[19],"An":[20],"essential":[21],"innovation":[22],"of":[23,132],"our":[24,95,119],"is":[26,53,70],"to":[27,77,115,125,128,134,137,142],"separate":[28],"the":[29,35,38,43,62,80,83,92],"algorithm's":[30],"search":[31],"phase":[32,40],"(for":[33,41],"finding":[34],"$\\varepsilon$-BNE)":[36],"from":[37],"verification":[39,72],"$\\varepsilon$).":[44],"Using":[45,94],"this":[46],"approach,":[47],"we":[48,97],"obtain":[49],"an":[50,122],"that":[52,105],"both":[54],"very":[55],"fast":[56],"provides":[58],"theoretical":[59],"guarantees":[60],"on":[61],"$\\varepsilon$":[63,81],"it":[64],"finds.":[65],"Our":[66],"main":[67],"technical":[68],"contribution":[69],"method":[73],"which":[74],"allows":[75],"us":[76],"upper":[78],"bound":[79],"across":[82],"whole":[84],"space":[87],"without":[88],"making":[89],"assumptions":[90],"about":[91],"mechanism.":[93],"algorithm,":[96],"can":[98],"now":[99],"compute":[100],"$\\varepsilon$-BNEs":[101],"multi-minded":[103],"domains":[104],"are":[106],"significantly":[107],"more":[108],"complex":[109],"than":[110],"what":[111],"was":[112],"previously":[113],"possible":[114],"solve.":[116],"release":[118],"code":[120],"under":[121],"open-source":[123],"license":[124],"enable":[126,135],"researchers":[127],"perform":[129],"algorithmic":[130],"analyses":[131],"auctions,":[133],"bidders":[136],"analyze":[138],"different":[139],"strategies,":[140],"facilitate":[143],"many":[144],"other":[145],"applications.":[146]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3094182366","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2025-01-20T21:59:17.262787","created_date":"2020-10-29"}