No article text was recorded for this version.
approximation ratio gap (tightness of welfare bounds)
Version 1 of 117 papers19 conceptsfrozen 2026-10-04
Papers in this version
- Blog: An improved welfare guarantee for first-price auctions
- Blog: Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
- Blog: Approximate Nash Equilibria with Near Optimal Social Welfare
- Blog: Better Approximation for Interdependent SOS Valuations
- Blog: Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
- Blog: Separating the Communication Complexity of Truthful and Non-Truthful Combinatorial Auctions
- Blog: Welfare Guarantees for Proportional Allocations
- Blog: OWA for Bipartite Assignments
- Blog: Settling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees
- Blog: Predict and Match: Prophet Inequalities with Uncertain Supply
- Blog: Constant Approximation for Private Interdependent Valuations
- Blog: Pricing Problems with Buyer Preselection
- Blog: Two-Price Equilibrium
- Blog: Prior-Free Clock Auctions for Bidders with Interdependent Values
- Blog: Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue
- Blog: Price of anarchy for auction revenue
- Blog: Utility Maximizer or Value Maximizer: Mechanism Design for Mixed Bidders in Online Advertising
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_approximation_ratio_gap_tightness_of_wel_d9b13bbe,
title = {approximation ratio gap (tightness of welfare bounds)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/approximation-ratio-gap-tightness-of-welfare-bounds/rdr_d9b13bbe1888406db46da3fd20633869},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_approximation_ratio_gap_tightness_of_wel_d9b13bbe_v1,
title = {approximation ratio gap (tightness of welfare bounds)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/approximation-ratio-gap-tightness-of-welfare-bounds/rdr_d9b13bbe1888406db46da3fd20633869/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}