Home » Belirsizlik Altında Birleşimsel Eniyileme

Belirsizlik Altında Birleşimsel Eniyileme

Bir reklam veren, sınırlı bir bütçeye sahip çok sayıda kullanıcıya ulaşmak için ürünlerini bir sosyal ağda nasıl tanıtmalıdır? Bir arama motoru, tıklama oranını en üst düzeye çıkarmak için kullanıcılarına nasıl bir sıralı öğe listesi önermelidir? Bir baz istasyonu, sistem verimini en üst düzeye çıkarmak için kullanıcılarını kanallara nasıl tahsis etmelidir? Bir mobil kitle kaynak platformu, performansı en üst düzeye çıkarmak için hangi işçilere hangi görevleri atamalıdır? Topolojisi ve güvenilirliği sürekli değişen bir bilgisayar ağında, kaynaktan hedefe en güvenilir yolları nasıl belirleyebiliriz? Tüm bu sorular, çok fazla sayıda alternatif arasından, belirli bir performans ölçütünü eniyileyen kararların sistemle etkileşim sonucunda öğrenilmesini gerektirir. Ortamın olasılıksal tanımı tam olarak belirtildiğinde, bu problemler ve diğerleri, kesin veya yaklaşık optimizasyon algoritmalarıyla çözülür. Bu araştırmada, çok daha zor ve daha gerçekçi bir soruna odaklanıyoruz: Çevrenin olasılıksal tanımı bilinmediği veya sadece kısmen bilindiği zaman, çevre ile tekrarlanan etkileşim yoluyla bu karmaşık problemlerdeki optimal kararlar nasıl öğrenilebilir?

Örnek Yayınlar:

A. Nika, S. Elahi and C. Tekin, ” Contextual combinatorial volatile multi-armed bandit with adaptive discretization”, in Proc. 23rd International Conference on Artificial Intelligence and Statistics (AISTATS), August 2020.

A. Huyuk and C. Tekin, ” Analysis of Thompson sampling for combinatorial multi-armed bandit with probabilistically triggered arms”, in Proc. 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), April 2019.

A. O. Saritac, A. Karakurt and C. Tekin ” Online contextual influence maximization with costly observations”, IEEE Transactions on Signal and Information Processing over Networks, 5(2): 273-289, June 2019.

A. O. Saritac, C. Tekin, “Combinatorial multi-armed bandit problem with probabilistically triggered arms: A case with bounded regret”, in Proc. IEEE GlobalSIP, November 2017.

A. O. Saritac, A. Karakurt and C. Tekin, “Online contextual influence maximization in social networks”, in Proc. 54th Allerton Conference, September 2016, Monticello, Illinois.