ABSTRACT
We study the problem of agents attempting to find quality service providers in a distributed environment. While referrals from other agents can be used to locate high-quality providers, referrers may be malicious and provide incorrect referrals to reduce traffic to their preferred service providers. Whereas apparently it would seem that such deceptive referrals can disrupt system stability, we observe that homogeneous groups of deceptive referrals converge faster to stable agent distributions over service providers compared to homogeneous groups of truthful referrers. We conjecture that deceptive referrers can unwittingly reduce the entropy, a measure of volatility, of the system as the recipient of a bad referral may not be inclined to move even if it is not satisfied with its current service providers. Additionally, we observe that mixed groups of truthful and deceptive referrers converge faster to stable distributions compared to homogeneous group of truthful referrers. These results highlight the unexpected positive effect of deceptive agents in stabilizing a population.
- T. Candale and S. Sen. Effect of referrals on convergence to satisficing distributions. In AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 347--354, New York, NY, USA, 2005. ACM Press. Google ScholarDigital Library
- S. K. Rustogi and M. P. Singh. Be patient and tolerate imprecision: How autonomous agents can coordinate effectively. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 512--517, 1999. Google ScholarDigital Library
- S. Sen, N. Arora, and S. Roychowdhury. Effects of local information on group behavior. In Proceedings of the Second International Conference on Multiagent Systems, pages 322--329, Menlo Park, CA, 1996. AAAI Press.Google Scholar
- B. Yu and M. P. Singh. Searching social networks. In Proceedings of the Second Intenational Joint Conference on Autonomous Agents and Multiagent Systems, pages 65--72, New York, NY, 2003. ACM Pres. Google ScholarDigital Library
Recommendations
Effect of referrals on convergence to satisficing distributions
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systemsWe investigate a framework where agents locate high-quality service providers by using referrals from peer agents. The performance of providers is measured by the satisfaction obtained by agents from using their services. Provider performance depends ...
Evolution of Referrals over Customers’ Life Cycle: Evidence from a Ride-Sharing Platform
This paper addresses how referral generation and referral value evolve throughout the customer's life cycle as a function of service usage, experience level, and past referral behavior. We look at the referral behavior of 400,000 users of a large ride-...
Online platforms often ask their users to refer friends in exchange for a reward. This paper addresses how referral generation and referral value evolve throughout the customer’s life cycle as a function of service usage, experience level, and past ...
Learning to use referrals to select satisficing service providers
WRAC'05: Proceedings of the Second international conference on Radical Agent Concepts: innovative Concepts for Autonomic and Agent-Based SystemsWe investigate a formal framework where agents use referrals from other agents to locate high-quality service providers. Agents have common knowledge about providers which are able to provide these services. The performance of providers is measured by ...
Comments