Incentive Networks

In a basic economic system, each participant receives a (financial) reward according to his own contribution to the system. In this work, we study an alternative approach - Incentive Networks - in which a participant's reward depends not only on his own contribution; but also in part on the contributions made by his social contacts or friends. We show that the key parameter effecting the efficiency of such an Incentive Network-based economic system depends on the participant's degree of directed altruism. Directed altruism is the extent to which someone is willing to work if his work results in a payment to his friend, rather than to himself. Specifically, we characterize the condition under which an Incentive Network-based economy is more efficient than the basic "pay-for-your-contribution" economy. We quantify by how much incentive networks can reduce the total reward that needs to be paid to the participants in order to achieve a certain overall contribution. Finally, we study the impact of the network topology and various exogenous parameters on the efficiency of incentive networks. Our results suggest that in many practical settings, Incentive Network-based reward systems or compensation structures could be more efficient than the ubiquitous 'pay-for-your-contribution' schemes.

[1]  Lisa Fleischer,et al.  Simple sybil-proof mechanisms for multi-level marketing , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[2]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[3]  Michael L. Littman,et al.  Graphical Models for Game Theory , 2001, UAI.

[4]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[5]  Yann Bramoullé,et al.  Public goods in networks , 2007, J. Econ. Theory.

[6]  C. Batson The Altruism Question: Toward A Social-psychological Answer , 1991 .

[7]  John R. Douceur,et al.  Lottery trees: motivational deployment of networked systems , 2007, SIGCOMM '07.

[8]  M. Mobius,et al.  How Much is a Friend Worth? Directed Altruism and Enforced Reciprocity in Social Networks , 2007 .

[9]  Moshe Tennenholtz,et al.  Mechanisms for multi-level marketing , 2011, EC '11.

[10]  M. Rabin,et al.  Understanding Social Preference with Simple Tests , 2001 .

[11]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[12]  Ion Stoica,et al.  Incentives for Cooperation in Peer-to-Peer Networks , 2003 .

[13]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[14]  Prabhakar Raghavan Query Incentive Networks , 2005, ASIAN.

[15]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[16]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[17]  Thomas Moscibroda,et al.  Fair and resilient Incentive Tree mechanisms , 2013, PODC '13.

[18]  Alex Pentland,et al.  Pickard Time-Critical Social Mobilization , 2011 .

[19]  Leeat Yariv,et al.  Network Games , 2007 .

[20]  U. Fischbacher,et al.  The nature of human altruism , 2003, Nature.

[21]  Lisa Fleischer,et al.  Simple sybil-proof mechanisms for multi-level marketing , 2012, INFOCOM Workshops.

[22]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

[23]  Richard Povey,et al.  1 The Limits to Altruism-A Survey , 2014 .

[24]  Hector Garcia-Molina,et al.  SLIC: a selfish link-based incentive mechanism for unstructured peer-to-peer networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[25]  M. Hauser,et al.  Why be nice? Psychological constraints on the evolution of cooperation , 2004, Trends in Cognitive Sciences.