Bilgisayar bilimi alanında klasik optimizasyon problemlerinin modern ticaret uygulamalarına adaptasyonu konusunda yeni bir gelişme yaşandı. Araştırmacılar, ünlü sekreter probleminin bir varyantını online ticaret sistemlerine uyarlayarak SPVT (Secretary Problem Variant Trading) adını verdikleri yeni bir algoritma geliştirdi.
Sekreter problemi, matematik ve karar teorisinde optimal durma kurallarının incelendiği klasik bir problem olup, sıralı gelen adaylar arasından en iyisini seçme stratejilerini ele alır. Yeni geliştirilen variant ise bu konsepti ticaret dünyasına taşıyor. Sistemde bir satıcı, bir eşya ve bu eşyayı talep eden n tane alıcı bulunuyor. Tüm bu ajanlar rastgele bir sırayla aracı karşısına çıkıyor ve her biri geldiğinde eşyaya verdiği değeri açıklıyor.
Algoritmanın en kritik özelliği, aracının her ajan geldiğinde anında ve geri alınamaz bir karar vermek zorunda olması. Bu durum, gerçek dünyada birçok online platformun karşılaştığı zaman baskısını ve belirsizliği yansıtıyor. Aracının temel hedefi, sürecin sonunda eşyaya sahip olan ajanın ödediği fiyatı maksimize etmek.
Araştırmacılar, algoritmanın performansını değerlendirmek için güçlü ve zayıf olmak üzere iki farklı rekabet oranı kavramı kullandı. Bu yaklaşım, algoritmanın farklı koşullar altında ne kadar etkili olduğunu ölçmeyi mümkün kılıyor. Çalışma, özellikle e-ticaret platformları ve dijital pazaryerleri için pratik uygulamalara sahip.