ACM Transactions on Economics and Computation (TEAC) - Special Issue on Wine'15: Volume 5 Issue 4, December 2017
Citation Count: 0
Downloads (6 Weeks): 6, Downloads (12 Months): 6, Downloads (Overall): 6
Full text available:
We study the revenue performance of sequential posted-price mechanisms and some natural extensions for a setting where the valuations of the buyers are drawn from a correlated distribution. Sequential posted-price mechanisms are conceptually simple mechanisms that work by proposing a “take-it-or-leave-it” offer to each buyer. We apply sequential posted-price mechanisms ...
Mechanism design, posted pricing, approximation, correlated values, interdependence
WINE 2015: Proceedings of the 11th International Conference on Web and Internet Economics - Volume 9470
Publisher: Springer-Verlag New York, Inc.
We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correlated distribution. Sequential posted price mechanisms are conceptually simple mechanisms that work by proposing a "take-it-or-leave-it" offer to each buyer. We apply ...
Information Processing Letters: Volume 111 Issue 15, August, 2011
Publisher: Elsevier North-Holland, Inc.
The stochastic matching problem with applications in online dating and kidney exchange was introduced by Chen et al. (2009)  together with a simple greedy strategy. They proved it is a 4-approximation, but conjectured that the greedy algorithm is in fact a 2-approximation. In this paper we confirm this hypothesis.
Approximation algorithms, Analysis of algorithms, Stochastic optimization