A new approach to detecting shill bids in e-auctions. (20th April 2007)

• Record Type: Journal Article
• Authors: Matsuo, Tokuro; Ito, Takayuki; Shintani, Toramatsu
• Is Part Of: International journal of intelligent information and database systems. Volume 1:Number 1(2007)
• Page Start: 3
• Page End: 17
• Publication Date: 2007-04-20
• Subjects: electronic commerce -- e-commerce -- online auctions -- heuristic search -- false name bids -- shill bids -- e-auctions -- electronic auctions -- bidding procedures -- fraud detection -- combinatorial auctions; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

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.