{"id":"https://openalex.org/W3135479805","doi":"https://doi.org/10.1137/21m1435823","title":"On the Complexity of Equilibrium Computation in First-Price Auctions","display_name":"On the Complexity of Equilibrium Computation in First-Price Auctions","publication_year":2023,"publication_date":"2023-02-13","ids":{"openalex":"https://openalex.org/W3135479805","doi":"https://doi.org/10.1137/21m1435823","mag":"3135479805"},"language":"en","primary_location":{"id":"doi:10.1137/21m1435823","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1435823","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/93a10898-51e6-46f2-949a-9e0c6b30f950","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065488177","display_name":"Aris Filos-Ratsikas","orcid":"https://orcid.org/0000-0001-7868-8114"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Aris Filos-Ratsikas","raw_affiliation_strings":["School of Informatics, Informatics Forum, University of Edinburgh, Edinburgh EH8 9AB, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-7868-8114","affiliations":[{"raw_affiliation_string":"School of Informatics, Informatics Forum, University of Edinburgh, Edinburgh EH8 9AB, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004028141","display_name":"Yiannis Giannakopoulos","orcid":"https://orcid.org/0000-0003-2382-1779"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yiannis Giannakopoulos","raw_affiliation_strings":["Department of Data Science, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen 91058, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2382-1779","affiliations":[{"raw_affiliation_string":"Department of Data Science, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen 91058, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065826113","display_name":"Alexandros Hollender","orcid":"https://orcid.org/0000-0001-5255-9349"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexandros Hollender","raw_affiliation_strings":["Department of Computer Science, University of Oxford, Oxford OX1 3QD, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-5255-9349","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Oxford OX1 3QD, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009390256","display_name":"Philip Lazos","orcid":"https://orcid.org/0000-0001-9684-7609"},"institutions":[{"id":"https://openalex.org/I2800016580","display_name":"Battery Park","ror":"https://ror.org/02q8b8t22","country_code":"US","type":"archive","lineage":["https://openalex.org/I2800016580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip Lazos","raw_affiliation_strings":["IOHK, 4 Battery Rd., Singapore"],"raw_orcid":"https://orcid.org/0000-0001-9684-7609","affiliations":[{"raw_affiliation_string":"IOHK, 4 Battery Rd., Singapore","institution_ids":["https://openalex.org/I2800016580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080058264","display_name":"Diogo Po\u00e7as","orcid":"https://orcid.org/0000-0002-5474-3614"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Diogo Po\u00e7as","raw_affiliation_strings":["LASIGE, Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisbon 1749-016, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-5474-3614","affiliations":[{"raw_affiliation_string":"LASIGE, Faculdade de Ci\u00eancias, Universidade de Lisboa, Lisbon 1749-016, Portugal","institution_ids":["https://openalex.org/I141596103"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5065488177"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.7397,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71985042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"52","issue":"1","first_page":"80","last_page":"131"},"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/T11031","display_name":"Game Theory and Applications","score":0.9991999864578247,"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/T12137","display_name":"Economic theories and models","score":0.9961000084877014,"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/common-value-auction","display_name":"Common value auction","score":0.6668151021003723},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6265915036201477},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.6015464663505554},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.562610924243927},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.5438689589500427},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4931771159172058},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4505978226661682},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.42480483651161194},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40295666456222534},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.40258845686912537},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3974299430847168},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3714721202850342},{"id":"https://openalex.org/keywords/revenue-equivalence","display_name":"Revenue equivalence","score":0.3494327962398529},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2249636948108673},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16730129718780518},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.11316365003585815}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6668151021003723},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6265915036201477},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.6015464663505554},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.562610924243927},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.5438689589500427},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4931771159172058},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4505978226661682},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.42480483651161194},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40295666456222534},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.40258845686912537},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3974299430847168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3714721202850342},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.3494327962398529},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2249636948108673},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16730129718780518},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.11316365003585815},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/21m1435823","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1435823","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/93a10898-51e6-46f2-949a-9e0c6b30f950","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/93a10898-51e6-46f2-949a-9e0c6b30f950","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Filos-Ratsikas, A, Giannakopoulos, Y, Hollender, A, Lazos, P & Po\u00e7as, D 2023, 'On the Complexity of Equilibrium Computation in First-Price Auctions', SIAM Journal on Computing, vol. 52, no. 1, pp. 80-131. https://doi.org/10.1137/21M1435823","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:2103.03238","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.03238","pdf_url":"https://arxiv.org/pdf/2103.03238","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":null,"raw_type":"text"},{"id":"pmh:oai:eprints.gla.ac.uk:300743","is_oa":true,"landing_page_url":null,"pdf_url":"https://eprints.gla.ac.uk/300743/1/300743.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Articles"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1600559","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1600559","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:4b3b81ce-8cc5-4886-8727-2ae846a1853a","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:4b3b81ce-8cc5-4886-8727-2ae846a1853a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Journal article"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/93a10898-51e6-46f2-949a-9e0c6b30f950","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/93a10898-51e6-46f2-949a-9e0c6b30f950","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Filos-Ratsikas, A, Giannakopoulos, Y, Hollender, A, Lazos, P & Po\u00e7as, D 2023, 'On the Complexity of Equilibrium Computation in First-Price Auctions', SIAM Journal on Computing, vol. 52, no. 1, pp. 80-131. https://doi.org/10.1137/21M1435823","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2089664753","display_name":null,"funder_award_id":"UIDB/00408/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3342566315","display_name":null,"funder_award_id":"788893","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G5287573786","display_name":null,"funder_award_id":"1892947","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5670206708","display_name":null,"funder_award_id":"788893","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G7317372244","display_name":"Investigating problems in the complexity class TFNP","funder_award_id":"1892947","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320323383","display_name":"Technische Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/02kkvpp62"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W1484002945","https://openalex.org/W1486587973","https://openalex.org/W1530648890","https://openalex.org/W1536810429","https://openalex.org/W1540792899","https://openalex.org/W1980813953","https://openalex.org/W1991624978","https://openalex.org/W1992808246","https://openalex.org/W1998681897","https://openalex.org/W2002373723","https://openalex.org/W2013815105","https://openalex.org/W2015007620","https://openalex.org/W2019385392","https://openalex.org/W2022890659","https://openalex.org/W2026189570","https://openalex.org/W2029050771","https://openalex.org/W2031237501","https://openalex.org/W2032395673","https://openalex.org/W2045665199","https://openalex.org/W2045850737","https://openalex.org/W2052711287","https://openalex.org/W2052719152","https://openalex.org/W2054129049","https://openalex.org/W2057913812","https://openalex.org/W2060231964","https://openalex.org/W2061549692","https://openalex.org/W2062287401","https://openalex.org/W2064144504","https://openalex.org/W2067482046","https://openalex.org/W2077121235","https://openalex.org/W2082387287","https://openalex.org/W2083153843","https://openalex.org/W2096109831","https://openalex.org/W2103981148","https://openalex.org/W2104375208","https://openalex.org/W2105173236","https://openalex.org/W2110933102","https://openalex.org/W2117486568","https://openalex.org/W2138524027","https://openalex.org/W2139774323","https://openalex.org/W2145297839","https://openalex.org/W2152591155","https://openalex.org/W2163116121","https://openalex.org/W2169359757","https://openalex.org/W2212116244","https://openalex.org/W2326228838","https://openalex.org/W2344814542","https://openalex.org/W2563393628","https://openalex.org/W2570925070","https://openalex.org/W2585927126","https://openalex.org/W2625867694","https://openalex.org/W2769677883","https://openalex.org/W2811432292","https://openalex.org/W2898884066","https://openalex.org/W2952338482","https://openalex.org/W2965985967","https://openalex.org/W3012804701","https://openalex.org/W3101401168","https://openalex.org/W3103708931","https://openalex.org/W3111415601","https://openalex.org/W3122803525","https://openalex.org/W3123160622","https://openalex.org/W3124614771","https://openalex.org/W3125686698","https://openalex.org/W4205759800","https://openalex.org/W4210952501","https://openalex.org/W4250744658"],"related_works":["https://openalex.org/W1867635485","https://openalex.org/W2479784301","https://openalex.org/W1505710622","https://openalex.org/W2965974189","https://openalex.org/W2366774954","https://openalex.org/W2359683445","https://openalex.org/W2764011268","https://openalex.org/W1566554431","https://openalex.org/W3123645920","https://openalex.org/W1800256497"],"abstract_inverted_index":{"We":[0,22,55],"consider":[1],"the":[2,11,33,37,44,67],"problem":[3,68],"of":[4,36,43,66,73],"computing":[5,40,49],"a":[6,63,70],"(pure)":[7],"Bayes\u2013Nash":[8],"equilibrium":[9,52],"in":[10],"first-price":[12],"auction":[13,45],"with":[14],"continuous":[15],"value":[16,34],"distributions":[17,35],"and":[18,48,75],"discrete":[19],"bidding":[20],"space.":[21],"prove":[23],"that":[24],"when":[25],"bidders":[26,74],"have":[27],"independent":[28],"subjective":[29],"prior":[30],"beliefs":[31],"about":[32],"other":[38],"bidders,":[39],"an":[41,50,58],"\u03b5-equilibrium":[42],"is":[46,53],"PPAD-complete,":[47],"exact":[51],"FIXP-complete.":[54],"also":[56],"provide":[57],"efficient":[59],"algorithm":[60],"for":[61,69],"solving":[62],"special":[64],"case":[65],"fixed":[71],"number":[72],"available":[76],"bids.":[77]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}