Mechanism design for coalition formation and cost sharing in group-buying markets

Cuihong Li,Shuchi Chawla,Uday Rajan,Katia Sycara
DOI: https://doi.org/10.1016/j.elerap.2004.06.004
IF: 6
2005-01-01
Electronic Commerce Research and Applications
Abstract:We study the mechanism design problem of coalition formation and cost sharing in a group-buying electronic marketplace, where buyers can form coalitions to take advantage of volume based discounts. The desirable mechanism properties include stability (in the core), and incentive compatibility with good efficiency. We show the impossibility to simultaneously satisfy efficiency, budget balance and individual rationality at a Bayesian–Nash equilibrium, and propose a mechanism in the core of the game. We then present and evaluate a group of reasonable mechanisms. Empirical results show positive correlation between stability and incentive compatibility (which is in turn related to efficiency).
What problem does this paper attempt to address?