Emerging properties of knowledge sharing referral networks: considerations of effectiveness and fairness

  • Authors:
  • Priyadarshini Manavalan;Munindar P. Singh

  • Affiliations:
  • Department of Computer Science, North Carolina State University, Raleigh, NC;Department of Computer Science, North Carolina State University, Raleigh, NC

  • Venue:
  • AP2PC'08 Proceedings of the 7th international conference on Agents and Peer-to-Peer Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Referral-based peer-to-peer networks have a wide range of applications. They provide a natural framework in which agents can help each other. This paper studies the trade-off between social welfare and fairness in referral networks. The traditional, naive mechanism yields high social welfare but at the cost of some agents--in particular, the "best" ones--being exploited. Autonomous agents would obviously not participate in such networks. An obvious mechanism such as reciprocity improves fairness but substantially lowers welfare. A more general incentive mechanism yields high fairness with only a small loss in welfare. This paper considers substructures of the network that emerge and cause the above outcomes.