Group buying offers products at significantly reduced prices on the condition that a pre-specified number of buyers would make the purchase. Given the ever-increasing popularity of mobile devices and applications coupled with the typically high price-sensitivity of a significant percentage of users, group buying in mobile environments has the potential to attain dramatically increasing popularity. However, existing solutions for group buying typically involve web-based portals, which are not capable of handling user mobility. Hence, this work proposes an end-to-end mobile group-buying system that can be used for targeted decentralized advertisement and discovery of group buying deals, and group formation to avail a deal. The key contributions are three-fold. First, it proposes an ILP (Integer Linear Programming)-based optimal algorithm for the problem of efficiently forming groups of buyers with the objective of maximizing the overall utility of the solution. Second, it proposes a greedy algorithm for the same problem since solving ILP can take significant time for some problem instances. The greedy algorithm takes an input parameter, which can be tweaked to trade-off its optimality with its running time. Third, performance study shows that the proposed algorithms exhibit good performance in terms of the number of groups formed w.r.t. The requests in the system. Notably, the greedy algorithm provides near-optimal solution and runs significantly faster than the ILP-based optimal algorithm.
[1]
Ronald Fagin,et al.
A Fair Carpool Scheduling Algorithm
,
1983,
IBM J. Res. Dev..
[2]
Yu Zheng,et al.
T-share: A large-scale dynamic taxi ridesharing service
,
2013,
2013 IEEE 29th International Conference on Data Engineering (ICDE).
[3]
Judith A. Nicholson.
Flash! Mobs in the Age of Mobile Connectivity
,
2005
.
[4]
Fu-Shiung Hsieh,et al.
Assessing the benefits of group-buying-based combinatorial reverse auctions
,
2012,
Electron. Commer. Res. Appl..
[5]
Krishnan S. Anand,et al.
Group Buying on the Web: A Comparison of Price-Discovery Mechanisms
,
2003,
Manag. Sci..
[6]
Toramatsu Shintani,et al.
A Group Buy Protocol based on Coalition Formation for Agent-mediated E-Commerce
,
2002
.
[7]
Katia P. Sycara,et al.
A stable and efficient buyer coalition formation scheme for e-marketplaces
,
2001,
AGENTS '01.
[8]
Hao Wang,et al.
HappyGo: a field trial of local group buying
,
2012,
CSCW.
[9]
Laor Boongasame,et al.
Survey on buyer coalition mechanisms
,
2013
.
[10]
Alan Scheller-Wolf,et al.
Combinatorial Coalition Formation for multi-item group-buying with heterogeneous customers
,
2010,
Decis. Support Syst..
[11]
Michael S. Bernstein,et al.
Expert crowdsourcing with flash teams
,
2014,
UIST.
[12]
Michael S. Bernstein,et al.
Catalyst: triggering collective action with thresholds
,
2014,
CSCW.