We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: A heuristic for estimating Nash equilibria in first-price auctions with correlated values

Abstract: Our paper concerns the computation of Nash equilibria of first-price auctions with correlated values. While there exist several equilibrium computation methods for auctions with independent values, the correlation of the bidders' values introduces significant complications that render existing methods unsatisfactory in practice. Our contribution is a step towards filling this gap: inspired by the seminal fictitious play process of Brown and Robinson, we present a learning heuristic-that we call fictitious bidding (FB)-for estimating Bayes-Nash equilibria of first-price auctions with correlated values, and we assess the performance of this heuristic on several relevant examples.
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
Cite as: arXiv:2108.04506 [cs.GT]
  (or arXiv:2108.04506v1 [cs.GT] for this version)

Submission history

From: Benjamin Heymann [view email]
[v1] Tue, 10 Aug 2021 08:19:37 GMT (211kb,D)

Link back to: arXiv, form interface, contact.