Abstract
This paper presents a software bidding agent that inserts fake bids on the seller’s behalf to inflate an auction’s price. This behaviour is referred to as shill bidding. Shill bidding is strictly prohibited by online auctioneers, as it defrauds unsuspecting buyers by forcing them to pay more for the item. The malicious bidding agent was constructed to aid in developing shill detection techniques. We have previously documented a simple shill bidding agent that incrementally increases the auction price until it reaches the desired profit target, or it becomes too risky to continue bidding. This paper presents an adaptive shill bidding agent which when used over a series of auctions with substitutable items, can revise its strategy based on bidding behaviour in past auctions. The adaptive agent applies a novel prediction technique referred to as the Extremum Consistency (EC) algorithm, to determine the optimal price to aspire for. The EC algorithm has successfully been used in handwritten signature verification for determining the maximum and minimum values in an input stream. The agent’s ability to inflate the price has been tested in a simulated marketplace and experimental results are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hirschman, I., Widder, D.: The Convolution Transform. Dover Publications (2005)
Cliff, D.: Minimal-intelligence agents for bargaining behaviours in market-based environments, Hewlett Packard Labs, Technical Report HPL-97-91 (1997)
Dumas, M., Aldred, L., Governatori, G.: A probabilistic approach to automated bidding in alternative auctions. In: Proceedings of the 11th International Conference on World Wide Web, pp. 99–108. ACM Press, New York (2002)
Gjerstad, S., Dickhaut, J.: Price formation in double auctions. Games and Economic Behavior 22, 1–29 (1998)
Gode, D., Sunder, S.: Allocative efficiency of markets with zero intelligence traders: Market as a partial substitute for individual rationality. Journal of Political Economy 101, 119–137 (1993)
McCabe, A., Trevathan, J.: A new approach to avoiding the local extrema trap. Journal of the Australian and New Zealand Industrial and Applied Mathematics - ANZIAM J. 48, C474–C493 (2007)
Rust, J., Miller, J., Palmer, R.: Behaviour of trading automata in a computerized double auction market. In: The Double Auction Market: Institutions, Theories, and Evidence. Addison-Wesley, Reading (1992)
Schwartz, J., Dobrzynski, J.: 3 men are charged with fraud in 1 100 art auctions on eBay, The New York Times (2002)
Trevathan, J., Read, W.: RAS: a system for supporting research in online auctions. ACM Crossroads 12(4), 23–30 (2006)
Trevathan, J., Read, W.: A simple shill bidding agent. In: Proceedings of the 4th International Conference on Information Technology - New Generations, pp. 933–937 (2007)
Wellman, M., Wurman, P.: The 2001 trading agent competition. Electronic Markets 13(1), 4–12 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Trevathan, J., McCabe, A., Read, W. (2008). Bidding Agents That Perpetrate Auction Fraud. In: Filipe, J., Obaidat, M.S. (eds) E-business and Telecommunications. ICETE 2007. Communications in Computer and Information Science, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88653-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-88653-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88652-5
Online ISBN: 978-3-540-88653-2
eBook Packages: Computer ScienceComputer Science (R0)