Abstract
In many online exchange systems, agents provide services to satisfy others agents’ demands. Typically, the provider incurs a (immediate) cost and hence, it may withhold service. As a result, the success of the exchange system requires proper incentive mechanisms to encourage service provision. This paper studies the design of such systems that are operated based on the exchange of tokens, a simple internal currency which provides indirect reciprocity among agents. The emphasis is on how the protocol designer should choose a protocol - a supply of tokens and suggested strategies - to maximize service provision, taking into account that impatient agents will comply with the protocol if and only if it is in their interests to do so. Agents’ interactions are modeled as a repeated game. We prove that the these protocols have a simple threshold structure and the existences of equilibria. Then we use this structural property to design exchange strategies that maximize the system efficiency. Among all protocols with the same threshold, we find that there is a unique optimal supply of tokens that balances the token distribution in the population and achieves the optimal efficiency. Such token protocols are proven to be able to achieve full efficiency asymptotically as agents become sufficient patient or the cost becomes sufficient small.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adar, E., Huberman, B.A.: Free riding on gnutella. ACM Trans. Program. Lang. Syst. 15(10) (October 2000)
Buttyán, L., Hubaux, J.-P.: Stimulating cooperation in self-organizing mobile ad hoc networks. Mob. Netw. Appl. 8, 579–592 (2003)
Feldman, M., Lai, K., Stoica, I., Chuang, J.: Robust incentive techniques for peer-to-peer networks. In: The 5th ACM Conference on Electronic Commerce, EC 2004, pp. 102–111. ACM Press, New York (2004)
Figueiredo, D., Shapiro, J., Towsley, D.: Incentives to promote availability in peer-to-peer anonymity systems. In: 13th IEEE International Conference on Network Protocols, 12 p. (November 2005)
Friedman, E.J., Halpern, J.Y., Kash, I.: Efficiency and nash equilibria in a scrip system for p2p networks. In: 7th ACM Conference on Electronic Commerce, EC 2006, pp. 140–149. ACM, New York (2006)
Green, E.J., Zhou, R.: A rudimentary random-matching model with divisible money and prices. GE, Growth, Math methods 9606001, EconWPA (June 1996)
Habib, A., Chuang, J.: Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Transactions on Multimedia 8(3), 610–621 (2006)
Kandori, M.: Social norms and community enforcement. Review of Economic Studies 59(1), 63–80 (1992)
Kash, I.A., Friedman, E.J., Halpern, J.Y.: Optimizing scrip systems: efficiency, crashes, hoarders, and altruists. In: Proceedings of the 8th ACM Conference on Electronic Commerce, EC 2007, pp. 305–315. ACM Press, New York (2007)
Kiyotaki, N., Wright, R.: On money as a medium of exchange. Journal of Political Economy 97(4), 927–954 (1989)
Ostroy, J.M., Starr, R.M.: Money and the decentralization of exchange. Econometrica 42(6), 1093–1113 (1974)
Vishnumurthy, V., Chandrakumar, S., Ch, S., Sirer, E.G.: Karma: A secure economic framework for peer-to-peer resource sharing (2003)
Zhang, Y., Park, J., van der Schaar, M.: Reputation-based incentive protocols in crowdsourcing applications. In: Proceedings of IEEE Infocom 2012 (2012)
Zhou, R.: Individual and aggregate real balances in a random-matching model. International Economic Review 40(4), 1009–1038 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xu, J., Zame, W., van der Schaar, M. (2012). Token-Based Incentive Protocol Design for Online Exchange Systems. In: Krishnamurthy, V., Zhao, Q., Huang, M., Wen, Y. (eds) Game Theory for Networks. GameNets 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35582-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-35582-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35581-3
Online ISBN: 978-3-642-35582-0
eBook Packages: Computer ScienceComputer Science (R0)