Log in to save to my catalogue

Computing Bayes–Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging

Computing Bayes–Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_crossref_primary_10_1287_opre_2022_0287

Computing Bayes–Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging

About this item

Full title

Computing Bayes–Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging

Publisher

INFORMS

Journal title

Operations research, 2025-03, Vol.73 (2), p.1102-1127

Language

English

Formats

Publication information

Publisher

INFORMS

More information

Scope and Contents

Contents

Determining equilibria in auction games is computationally hard in general, and no exact solution theory is known. We introduce an algorithmic framework in which we discretize type and action space and then learn distributional strategies via online optimization algorithms. We show that the equilibrium of the discretized auction game approximates a...

Alternative Titles

Full title

Computing Bayes–Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging

Authors, Artists and Contributors

Identifiers

Primary Identifiers

Record Identifier

TN_cdi_crossref_primary_10_1287_opre_2022_0287

Permalink

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_crossref_primary_10_1287_opre_2022_0287

Other Identifiers

ISSN

0030-364X

E-ISSN

1526-5463

DOI

10.1287/opre.2022.0287

How to access this item