Shill Bidder Detection for Online Auctions

  • Tsuyoshi Yoshida
  • Hayato Ohwada
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6230)


Recently, the online auction has become a popular Internet service. Since the service has been expanded rapidly, security risks in the system remain. Fundamental measures are still required. This paper proposes a method for detecting shill bidders in online auctions. It first detects outliers with a one-class SVM. It then transforms the results into a decision tree using C4.5. The experiment results demonstrate that we can use the resulting rules to classify shill bidders.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wolfstetter, E.: Auctions: An Introduction. Journal of Economic Surveys 10, 367–420 (2002)CrossRefGoogle Scholar
  2. 2.
    Trevathan, J., Read, J.: A Simple Shill Bidding Agent. In: 4th International Conference on Information Technology - New Generations, pp. 933–937 (2007)Google Scholar
  3. 3.
    Yokoo, M., Hirayama, K.: Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems. Algorithms for Distributed Constraint Satisfaction 3(2), 185 (2000)Google Scholar
  4. 4.
    Matsuo, T., Ito, T., Day, R.W., Shintani, T.: A Robust Combinatorial Auction Mechanism based on Detecting Shill Bidders against Fraud Bids. In: The 20th Annual Conference of the Japanese Society for Artificial Intelligence (2006)Google Scholar
  5. 5.
    Lim, D., Anthony, P., Chon, M.H.: Agent for Predicting Online Auction Closing Price in a Simulated Auction Environment. In: Ho, T.-B., Zhou, Z.-H. (eds.) PRICAI 2008. LNCS (LNAI), vol. 5351, pp. 223–234. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tsuyoshi Yoshida
    • 1
  • Hayato Ohwada
    • 1
  1. 1.Department of Industrial Administration, Faculty of Science and Technology, Research Institute for Science and TechnologyTokyo University of ScienceJapan

Personalised recommendations