On the Complexity of Equilibrium Computation in First-Price Auctions

Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, Philip Lazos, Diogo Poças. On the Complexity of Equilibrium Computation in First-Price Auctions. SIAM Journal on Computing, 52(1):80-131, February 2023. [doi]

@article{FilosRatsikasGHLP23,
  title = {On the Complexity of Equilibrium Computation in First-Price Auctions},
  author = {Aris Filos-Ratsikas and Yiannis Giannakopoulos and Alexandros Hollender and Philip Lazos and Diogo Poças},
  year = {2023},
  month = {February},
  doi = {10.1137/21m1435823},
  url = {https://doi.org/10.1137/21m1435823},
  researchr = {https://researchr.org/publication/FilosRatsikasGHLP23},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {52},
  number = {1},
  pages = {80-131},
}