no code implementations • 10 Dec 2020 • Giulia Romano, Gianluca Tartaglia, Alberto Marchesi, Nicola Gatti
We evaluate our mechanisms in terms of competitive ratio, measuring the worst-case ratio between their revenue and that of an optimal mechanism that knows the distribution of valuations.
Computer Science and Game Theory