Incentives for electronic coupon systems

ABSTRACT

Ad hoc networks and peer-to-peer systems typically require many users to participate, in order to leverage the full benefits of the system. In this paper we examine an electronic coupon system, where providers send out coupons, which are passed from user to user. The incentive for users to participate is that they receive bonus points for each redemption of the coupon. The contributions of this paper are two-fold. First, we define a general model for such bonus point -based coupon schemes and derive an optimal strategy which allows each user to determine how many bonus points she should ask for when passing the coupon. Second, we show that our optimal strategy is extremely robust against all other user strategies, and that there is a strong incentive for users to follow our optimal strategy.

REFERENCES

• 1: K. C. Almeroth and A. Garyfalos. Coupons: Wide Scale Information Distribution for Wireless Ad Hoc Networks. In Globecom, pages 1655--1659, 2004.
• 2: Jon Crowcroft , Richard Gibbens , Frank Kelly , Sven Östring, Modelling incentives for collaboration in mobile ad hoc networks, Performance Evaluation, v.57 n.4, p.427-439, August 2004 [doi>10.1016/j.peva.2004.03.003]
• 3: Anargyros Garyfalos , Kevin C. Almeroth, Coupon Based Incentive Systems and the Implications of Equilibrium Theory, Proceedings of the IEEE International Conference on E-Commerce Technology (CEC'04), p.213-220, July 06-09, 2004
• 4: Philippe Golle , Kevin Leyton-Brown , Ilya Mironov , Mark Lillibridge, Incentives for Sharing in Peer-to-Peer Networks, Proceedings of the Second International Workshop on Electronic Commerce, p.75-87, November 16-17, 2001
• 5: Ronald Mannak , Huib de Ridder , David V. Keyson, The human side of sharing in peer-to-peer networks, Proceedings of the 2nd European Union symposium on Ambient intelligence, November 08-10, 2004, Eindhoven, Netherlands [doi>10.1145/1031419.1031434]
• 6: Olga Ratsimor , Tim Finin , Anupam Joshi , Yelena Yesha, eNcentive: a framework for intelligent marketing in mobile peer-to-peer environments, Proceedings of the 5th international conference on Electronic commerce, p.87-94, September 30-October 03, 2003, Pittsburgh, Pennsylvania [doi>10.1145/948005.948017]
• 7: Tobias Straub , Andreas Heinemann, An anonymous bonus point system for mobile commerce based on word-of-mouth recommendation, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus [doi>10.1145/967900.968059]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Economics, Performance

Keywords:
ad hoc networks, electronic coupons, incentives