Incentive Networks

Authors

  • Yuezhou Lv IIIS, Tsinghua University
  • Thomas Moscibroda Microsoft Research; Tsinghua University

DOI:

https://doi.org/10.1609/aaai.v29i1.9341

Keywords:

Reward, Network, Mechanism Design, Incentive, Crowdsourcing

Abstract

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.

Downloads

Published

2015-02-16

How to Cite

Lv, Y., & Moscibroda, T. (2015). Incentive Networks. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9341

Issue

Section

AAAI Technical Track: Human-Computation and Crowd Sourcing