On the Complexity of Mixed Equilibria in First-Price Auctions with Correlated Priors

概要

We show that computing an approximate mixed Bayes-Nash equilibrium in a discrete first-price auction with correlated priors is PPAD-complete. The key intermediate step in our reduction is the PPAD-completeness of computing an approximate Nash equilibrium in a new normal-form game, the hypergraph discrete first-price auction, which may be of independent interest.

参考リンク

• Paper ↗

リンク先のライセンス・再現性・データ条件をご確認ください。自動分類や実装の目安は保証ではありません。

実装を始めるプロンプト

参考リンクを確認したうえで、次の内容をコピーして利用できます。

# 論文・記事
On the Complexity of Mixed Equilibria in First-Price Auctions with Correlated Priors

# 概要
We show that computing an approximate mixed Bayes-Nash equilibrium in a discrete first-price auction with correlated priors is PPAD-complete. The key intermediate step in our reduction is the…

# 原典
https://arxiv.org/abs/2610.07858

上記の手法を実装してください。実行前に依存関係とライセンスを確認してください。