Uniform-Ironed-Virtual-Value Item Pricing achieves a tight 3-approximation to the Duality Relaxation Benchmark in unit-demand single-buyer revenue maximization.
Hartline, and Robert Kleinberg
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
fields
cs.GT 3years
2026 3verdicts
UNVERDICTED 3representative citing papers
Simple mechanisms achieve arbitrary approximation to optimal revenue for bounded-support distributions with private budgets but cannot guarantee any positive fraction of optimal revenue for unbounded supports or certain bounded distributions, even under independence.
Polynomial samples learn dual pricing and polynomial queries learn near-optimal anonymous pricing for online resource allocation with heterogeneous agents.
citing papers explorer
-
Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer
Uniform-Ironed-Virtual-Value Item Pricing achieves a tight 3-approximation to the Duality Relaxation Benchmark in unit-demand single-buyer revenue maximization.
-
Evaluating the Performance of Approximation Mechanisms under Budget Constraints
Simple mechanisms achieve arbitrary approximation to optimal revenue for bounded-support distributions with private budgets but cannot guarantee any positive fraction of optimal revenue for unbounded supports or certain bounded distributions, even under independence.
-
Learning Anonymous Pricing for Online Resource Allocation
Polynomial samples learn dual pricing and polynomial queries learn near-optimal anonymous pricing for online resource allocation with heterogeneous agents.