Title: A new approach to detecting shill bids in e-auctions

Authors: Tokuro Matsuo, Takayuki Ito, Toramatsu Shintani

Addresses: Department of Informatics, Faculty of Engineering, Yamagata University, 4-3-16, Jonan, Yonezawa, Yamagata, 992-8510, Japan. ' Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology, Gokiso, Showa, Nagoya, Aichi, 466-8555, Japan. ' Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology, Gokiso, Showa, Nagoya, Aichi, 466-8555, Japan

Abstract: False-name bids and shill bids pose an emerging problem for auctions. To solve the problem, we propose a new method for finding shill bid in order to avoid them. Our algorithm can judge whether there might be a shill bid from the results of the bidding procedure. Further, in this paper, we propose an improved method, which can dramatically reduce the computational cost. The results demonstrate that the proposed method successfully reduces the computational cost needed to find shill bids. The contribution of our work is in the integration of the theory and detecting fraud in combinatorial auctions.

Keywords: electronic commerce; e-commerce; online auctions; heuristic search; false name bids; shill bids; e-auctions; electronic auctions; bidding procedures; fraud detection; combinatorial auctions.

DOI: 10.1504/IJIIDS.2007.013282

International Journal of Intelligent Information and Database Systems, 2007 Vol.1 No.1, pp.3 - 17

Published online: 19 Apr 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article