The second-best bilateral trade mechanism captures at least 1/2 of first-best gains from trade, and the bound is tight.
Online Combinatorial Allocation with Interdependent Values , booktitle =
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
years
2026 3verdicts
UNVERDICTED 3representative citing papers
Introduces asymmetric (b_t, s_t) price tuples for trading prophets and gives online algorithms achieving constant competitive ratios for unit capacity and 1 - Θ(log B0/√B0) for general capacity under i.i.d. arrivals.
Existence of EF1 and constant-ρ MMS allocations proven for submodular valuations.
citing papers explorer
-
Asymmetric Trading Prophets
Introduces asymmetric (b_t, s_t) price tuples for trading prophets and gives online algorithms achieving constant competitive ratios for unit capacity and 1 - Θ(log B0/√B0) for general capacity under i.i.d. arrivals.