A dynamic stage-based fraud monitoring framework of multiple live auctions

Monitoring the progress of auctions for fraudulent bidding activities is crucial for detecting and stopping fraud during runtime to prevent fraudsters from succeeding. To this end, we introduce a stage-based framework to monitor multiple live auctions for In-Auction Fraud (IAF). Creating a stage fraud monitoring system is different than what has been previously proposed in the very limited studies on runtime IAF detection. More precisely, we launch the IAF monitoring operation at several time points in each running auction depending on its duration. At each auction time point, our framework first detects IAF by evaluating each bidder’s stage activities based on the most reliable set of IAF patterns, and then takes appropriate actions to react to dishonest bidders. We develop the proposed framework with a dynamic agent architecture where multiple monitoring agents can be created and deleted with respect to the status of their corresponding auctions (initialized, completed or cancelled). The adoption of dynamic software architecture represents an excellent solution to the scalability and time efficiency issues of IAF monitoring systems since hundreds of live auctions are held simultaneously in commercial auction houses. Every time an auction is completed or terminated, the participants’ fraud scores are updated dynamically. Our approach enables us to observe each bidder in each live auction and manage his fraud score as well. We validate the IAF monitoring service through commercial auction data. We conduct three experiments to detect and react to shill-bidding fraud by employing datasets acquired from auctions of two valuable items, Palm PDA and XBOX. We observe each auction at three-time points, verifying the shill patterns that most likely happen in the corresponding stage for each one.

[1]  Jarrod Trevathan,et al.  Undesirable and Fraudulent Behaviour in Online Auctions , 2006, SECRYPT.

[2]  Jarrod Trevathan,et al.  A Software Tool for Collecting Data from Online Auctions , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[3]  Winfried Lamersdorf,et al.  Jadex: A BDI-Agent System Combining Middleware and Reasoning , 2005 .

[4]  W. Read,et al.  Detecting shill bidding in online English auctions , 2009 .

[5]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[6]  Samira Sadaoui,et al.  A Real-Time Monitoring Framework for Online Auctions Frauds , 2015, IEA/AIE.

[7]  Jun-Lin Lin,et al.  Detecting Fraudsters in Online Auction Using Variations of Neighbor Diversity , 2015 .

[8]  Haiping Xu,et al.  Combating online in-auction fraud: Clues, techniques and challenges , 2009, Comput. Sci. Rev..

[9]  Jarrod Trevathan,et al.  Investigating Shill Bidding Behaviour Involving Colluding Bidders , 2007, J. Comput..

[10]  Francesco Buccafurri,et al.  Experimenting with Certified Reputation in a Competitive Multi-Agent Scenario , 2016, IEEE Intelligent Systems.

[11]  Grzegorz Kolaczek,et al.  Identification of Shill Bidding for Online Auctions Using Anomaly Detection , 2015, New Trends in Intelligent Information and Database Systems.

[12]  Shi-Jen Lin,et al.  Parallel Crawling and Capturing for On-Line Auction , 2008, ISI Workshops.

[13]  Iren Valova,et al.  A Real-Time Self-Adaptive Classifier for Identifying Suspicious Bidders in Online Auctions , 2013, Comput. J..

[14]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[15]  Gert Cauwenberghs,et al.  Incremental and Decremental Support Vector Machine Learning , 2000, NIPS.

[16]  Onn Shehory,et al.  Multi-agent Systems: A Software Architecture Viewpoint , 2014, Agent-Oriented Software Engineering.

[17]  Samira Sadaoui,et al.  A Rough Sets-based Agent Trust Management Framework , 2013 .

[18]  Dingwei Wang,et al.  A k-means clustering based algorithm for shill bidding recognition in online auction , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[19]  Agostino Poggi,et al.  Multiagent Systems , 2006, Intelligenza Artificiale.

[20]  Hayato Ohwada,et al.  Shill Bidder Detection for Online Auctions , 2010, PRICAI.

[21]  Wolfgang Jank,et al.  Modeling Online Auctions: Jank/Modeling Online Auctions , 2010 .

[22]  Julita Vassileva,et al.  A SUPER‐AGENT‐BASED FRAMEWORK FOR REPUTATION MANAGEMENT AND COMMUNITY FORMATION IN DECENTRALIZED SYSTEMS , 2014, Comput. Intell..

[23]  Raj Sharman,et al.  Handbook of Research on Social and Organizational Liabilities in Information Security , 2008 .

[24]  Haiping Xu,et al.  A Multi-State Bayesian Network for Shill Verification in Online Auctions , 2010, SEKE.

[25]  Ankit Mundra,et al.  Online Hybrid Model for Online Fraud Prevention and Detection , 2013, ICACNI.

[26]  Dibyen Majumdar,et al.  Price comparison: A reliable approach to identifying shill bidding in online auctions? , 2012, Electron. Commer. Res. Appl..

[27]  Christos Faloutsos,et al.  Detecting Fraudulent Personalities in Networks of Online Auctioneers , 2006, PKDD.

[28]  Joseph Engelberg,et al.  eBay's proxy bidding: A license to shill , 2009 .

[29]  Haiping Xu,et al.  Reasoning under Uncertainty for Shill Detection in Online Auctions Using Dempster-Shafer Theory , 2010, Int. J. Softw. Eng. Knowl. Eng..

[30]  Haiping Xu,et al.  A Framework for Agent-Based Trust Management in Online Auctions , 2008, Fifth International Conference on Information Technology: New Generations (itng 2008).

[31]  Gillian Dobbie,et al.  Evaluating Fraud Detection Algorithms Using an Auction Data Generator , 2012, 2012 IEEE 12th International Conference on Data Mining Workshops.

[32]  David H. Reiley,et al.  Pennies from Ebay: The Determinants of Price in Online Auctions , 2000 .

[33]  Haiping Xu,et al.  Real-Time Trust Management in Agent Based Online Auction Systems , 2007, SEKE.

[34]  Wolfgang Jank,et al.  Modeling Online Auctions , 2010 .

[35]  Haiping Xu,et al.  Real-Time Model Checking for Shill Detection in Live Online Auctions , 2009, Software Engineering Research and Practice.

[36]  Shi-Jen Lin,et al.  Fuzzy rule optimization for online auction frauds detection based on genetic algorithm , 2013, Electronic Commerce Research.

[37]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[38]  Vadlamani Ravi,et al.  Detection of financial statement fraud and feature selection using data mining techniques , 2011, Decis. Support Syst..

[39]  K. Sycara,et al.  This Is a Publication of the American Association for Artificial Intelligence Multiagent Systems Multiagent System Issues and Challenges Individual Agent Reasoning Task Allocation Multiagent Planning Recognizing and Resolving Conflicts Managing Communication Modeling Other Agents Managing Resources , 2022 .

[40]  Gillian Dobbie,et al.  Detecting online auction shilling frauds using supervised learning , 2014, Expert Syst. Appl..

[41]  Robert J. Kauffman,et al.  IRREGULAR BIDDING FROM OPPORTUNISM: AN EXPLORATION OF SHILLING IN ONLINE AUCTIONS , 2007 .

[42]  Iren Valova,et al.  Identifying Suspicious Bidders Utilizing Hierarchical Clustering and Decision Trees , 2010, IC-AI.

[43]  Jun-Lin Lin,et al.  Using Neighbor Diversity to Detect Fraudsters in Online Auctions , 2014, Entropy.

[44]  Joseph J. Schwab What do scientists do , 2007 .

[45]  Wen-Hsi Chang,et al.  A novel two-stage phased modeling framework for early fraud detection in online auctions , 2011, Expert Syst. Appl..

[46]  Katia P. Sycara,et al.  A taxonomy of middle-agents for the Internet , 2000, Proceedings Fourth International Conference on MultiAgent Systems.