Buchumschlag

Constant Inapproximability of Pacing Equilibria in Second-Price Auctions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Xi, Li, Yuhao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Constant Inapproximability for PPA
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

On the Computation of Equilibria in Discrete First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2024)

Constant Inapproximability for Fisher Markets
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Tight Inapproximability of Nash Equilibria in Public Goods Games
von: Dinh, Jérémi Do, et al.
Veröffentlicht: (2024)

Pacing Equilibria in Second-Price Auctions with Few Goods
von: Huang, Yiyang, et al.
Veröffentlicht: (2026)

Pure-Circuit: Tight Inapproximability for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Equilibrium Computation in First-Price Auctions with Correlated Priors
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Can Almost Everybody be Almost Happy? PCP for PPAD and the Inapproximability of Nash
von: Babichenko, Yakov, et al.
Veröffentlicht: (2015)

On the Complexity of Learning Nash Equilibria
von: Biggar, Oliver, et al.
Veröffentlicht: (2026)

Hardness of Approximate Hylland-Zeckhauser Equilibria
von: Braverman, Mark, et al.
Veröffentlicht: (2026)

Efficiently Computing Equilibria in Budget-Aggregation Games
von: Becker, Patrick, et al.
Veröffentlicht: (2025)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
von: Ron, Shiri, et al.
Veröffentlicht: (2024)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
von: Hansen, Kristoffer Arnsfelt, et al.
Veröffentlicht: (2025)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Robust Stackelberg Equilibria
von: Gan, Jiarui, et al.
Veröffentlicht: (2023)

Computing a Fixed Point of Contraction Maps in Polynomial Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2026)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

A Smoothed FPTAS for Equilibria in Congestion Games
von: Giannakopoulos, Yiannis
Veröffentlicht: (2023)

Private Private Information in Second-Price Auction
von: Liu, Boyu, et al.
Veröffentlicht: (2026)

On the Complexity of the Optimal Correlated Equilibria in Extensive-Form Games
von: Cheval, Vincent, et al.
Veröffentlicht: (2025)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

On the Uniqueness of Bayesian Coarse Correlated Equilibria in Standard First-Price and All-Pay Auctions
von: Ahunbay, Mete Şeref, et al.
Veröffentlicht: (2024)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
von: Li, Tongyang, et al.
Veröffentlicht: (2025)

The Price of Justified Representation
von: Elkind, Edith, et al.
Veröffentlicht: (2021)

Raising Bidders' Awareness in Second-Price Auctions
von: Li, Ying Xue, et al.
Veröffentlicht: (2024)

The Complexity of Stackelberg Pricing Games
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
von: Lin, Chuang-Chieh, et al.
Veröffentlicht: (2023)

Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysis
von: Liao, Luofeng, et al.
Veröffentlicht: (2024)

Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
von: Gaitonde, Jason, et al.
Veröffentlicht: (2022)

Computing Perfect Bayesian Equilibria in Sequential Auctions with Verification
von: Thoma, Vinzenz, et al.
Veröffentlicht: (2023)

How to Resolve Envy by Adding Goods
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
von: Horn, Laryssa, et al.
Veröffentlicht: (2025)

Equilibrium and Selfish Behavior in Network Contagion
von: Zhang, Yi, et al.
Veröffentlicht: (2025)

Reducing the complexity of computing the values of a Nash equilibrium
von: Chatterjee, Debtoru, et al.
Veröffentlicht: (2025)

Tarski Lower Bounds from Multi-Dimensional Herringbones
von: Brânzei, Simina, et al.
Veröffentlicht: (2025)

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
von: Rothe, Jörg, et al.
Veröffentlicht: (2025)

On Minimal Achievable Quotas in Multiwinner Voting
von: Becker, Patrick, et al.
Veröffentlicht: (2025)

On the Smoothed Complexity of Combinatorial Local Search
von: Giannakopoulos, Yiannis, et al.
Veröffentlicht: (2022)