Yenta: a multi-agent, referral-based matchmaking system
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Community-based service location
Communications of the ACM
Incentives for sharing in peer-to-peer networks
Proceedings of the 3rd ACM conference on Electronic Commerce
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Evolving social rationality for MAS using "tags"
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Emergent properties of referral systems
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Incentive mechanisms for peer-to-peer systems
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
Hi-index | 0.00 |
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.