Buchumschlag

Efficient Equilibrium Computation in Symmetric First-Price Auctions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Filos-Ratsikas, Aris, Giannakopoulos, Yiannis, Hollender, Alexandros, Kokkalis, Charalampos
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computer Science and Game Theory Computational Complexity 91A68
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

The Complexity of Symmetric Bimatrix Games with Common Payoffs
von: Ghosh, Abheek, et al.
Veröffentlicht: (2024)

A Theoretical Approach to Stablecoin Design via Price Windows
von: Molinet, Katherine, et al.
Veröffentlicht: (2026)

Low communication protocols for fair allocation of indivisible goods
von: Feige, Uriel
Veröffentlicht: (2024)

Computing Equilibrium Points of Electrostatic Potentials
von: Ghosh, Abheek, et al.
Veröffentlicht: (2025)

Envy-Free Cake-Cutting for Four Agents
von: Hollender, Alexandros, et al.
Veröffentlicht: (2023)

Two-player Domino games
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2023)

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

The Distortion of Stable Matching
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Truthful Interval Covering
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

Utilitarian Distortion with Predictions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

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

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

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

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

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

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

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

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2024)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
von: Yamazaki, Shunta, et al.
Veröffentlicht: (2025)

Approximate Envy-Free Allocations up to any $k$ Goods
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Proportionality Degree in Participatory Budgeting
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
von: Auricchio, Gennaro, et al.
Veröffentlicht: (2024)

Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values
von: Kaźmierowski, Stanisław, et al.
Veröffentlicht: (2024)

Markets are competitive if and only if P != NP
von: Maymin, Philip Z.
Veröffentlicht: (2026)

Constant Inapproximability of Pacing Equilibria in Second-Price Auctions
von: Chen, Xi, et al.
Veröffentlicht: (2025)

Optimal Metric Distortion for Matching on the Line
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
von: Jimbo, Takumi, et al.
Veröffentlicht: (2026)

Relu and softplus neural nets as zero-sum turn-based games
von: Gaubert, Stephane, et al.
Veröffentlicht: (2025)

Carbon Pricing in Traffic Networks
von: Griesbach, Svenja M., et al.
Veröffentlicht: (2025)

Computing Game Symmetries and Equilibria That Respect Them
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2025)

Discrete Single-Parameter Optimal Auction Design
von: Giannakopoulos, Yiannis, et al.
Veröffentlicht: (2024)

Algorithmic Cheap Talk
von: Babichenko, Yakov, et al.
Veröffentlicht: (2023)

Pushing the Frontier on Approximate EFX Allocations
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2024)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
von: Nguyen, Duong Thuy Anh, et al.
Veröffentlicht: (2022)

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
von: Auricchio, Gennaro, et al.
Veröffentlicht: (2024)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2023)

Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area
von: Maheshwari, Chinmay, et al.
Veröffentlicht: (2024)