یکی از روشهای رایج برای خرید و فروش کالا از طریق حراج برخط است. تعداد خریداران برخط اینترنتی به سرعت در حال رشد است. اما مشکل عمدهای که در خیلی از حراجهای برخط مطرح ميشود، وجود تقلب حراج است. خیلی از مشتریان حراج برخط، قربانی تقلب حراج میشوند، و اکثر قربانیان تقلب حتی مدتها بعد از پایان حراج از جریان تقلب بیخبر و ناآگاه میمانند. تقلب حراج میتواند به منافع فروشنده و منافع خریدار آسيب وارد نمايد. این تحقیق بر روی تقلب حراج و روشهای تشخیص و جلوگیری آن تمرکز دارد. تقلب حراج انواع مختلفی داشته و تقلب خاصی که در این تحقیق مورد بررسی قرار میگیرد تقلب همدست فروشنده نام دارد. برای تشخیص این نوع تقلب از الگوریتم نمره همدستی استفاده میشود. این الگوریتم به شرکتکنندگان حراج با توجه به درجه شباهت رفتار آنها نسبت به رفتارهای رایج در تقلب همدست فروشنده، نمرهای تخصیص میدهد. برای اینکه شرکتکنندهای بهعنوان متقلب همدست تشخیص داده نشود لازم است همچون شرکتکنندگان عادی رفتار کند، و در نتیجه از ارائه پیشنهادهای همدست منصرف شود. در این تحقیق، عملکرد این الگوریتم با پارامترهای مختلفی مورد امتحان قرار گرفته، و در همگی حالاتی که از پارامترهای عادی و مناسب استفاده شده، نتایج دریافت شده حضور متقلب همدست را تشخیص میدهند. از این الگوریتم میتوانیم بهعنوان پایه برای روشهای تشخیص پیچیدهتر تقلب همدست استفاده کرد.