Asymptotically optimal assignments in ordinal evaluations of proposals
Ordinal sıralama yöntemiyle yapılan proje önerisi değerlendirmelerinde asimtotik olarak optimum atama yöntemleri
- Tez No: 246703
- Danışmanlar: PROF. DR. A. YAVUZ ORUÇ, PROF. DR. CEVDET AYKANAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Atama modelleri, Atama problemi, Assignment models, Assignment problem
- Yıl: 2009
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Hakem değerlendirmelerinin ordinal sıralama yöntemiyle yapılanlarında, belirli bir grup öneri, maksimum sayıda ikili kıyaslama elde etmek için sabit sayıda hakeme, belirli hakem kapasitesi ve öneri konu kısıtları altında atanır. Aşağıda belirtilen iki ilgili problem üzerinde çalışıldı: (1) Her bir hakemin n tane öneri içinden en fazla k tane okuyabilmesi varsayımı altında, öyle ki 2 <= k <= n, tüm öneri çiftlerinin en az bir hakem tarafından okunmasını garanti edebilmek için en az sayıda gereken hakem sayısının hesaplanması, (2) (1)'de hesaplanan en az sayıda hakem sayısına denk gelen atama yapısının bulunması. k = n durumunda 1 hakemin hem gerekli hem de yeterli olduğu ve k = 2 durumunda n(n-1)/2 hakemin hem gerekli hem de yeterli olduğu kolaylıkla görülmektedir. k = n/2 durumunda 6 tane hakemin hem gerekli hem de yeterli olduğu gösterilmiştir. Ayrıca k = n/3 durumunda 11 hakemin gerekli ve 12 hakemin yeterli olduğu ve k = n/4 durumunda 18 hakemin gerekli ve 20 hakemin yeterli olduğu gösterilmiştir. Herhangi bir k, 2 <= k <= n değeri için daha genel bir alt sınır hakem sayısı n(n-1)/k(k-1) olarak sunulmuştur ve bu alt sınıra en fazla iki katına kadar asimtotik olarak denk gelen bir atama yapısı sunulmuştur. Bu sonuçlar sadece teorik olarak ilgi çekici olmakla kalmayıp, önerilerin hakemlere etkin bir şekilde atanmaları için pratik yöntemler de sağlamaktadır.
Özet (Çeviri)
In ordinal evaluations of proposals in peer review systems, a set of proposals is assigned to a fixed set of referees so as to maximize the number of pairwise comparisons of proposals under certain referee capacity and proposal subject constraints. The following two related problems are considered: (1) Assuming that each referee has a capacity to review k out of n proposals, 2 <= k <= n, determine the minimum number of referees needed to ensure that each pair of proposals is reviewed by at least one referee, (2) Find an assignment that meets the lower bound determined in (1). It is easy to see that one referee is both necessary and sufficient when k = n, and n(n-1)/2 referees are both necessary and sufficient when k = 2. It is shown that 6 referees are both necessary and sufficient when k = n/2. Furthermore it is shown that 11 referees are necessary and 12 are sufficient when k = n/3, and 18 referees are necessary and 20 referees are sufficient when k = n/4. A more general lower bound of n(n-1)/k(k-1) referees is also given for any k, 2 <=k <= n, and an assignment asymptotically matching this lower bound within a factor of 2 is presented. These results are not only theoretically interesting but they also provide practical methods for efficient assignments of proposals toreferees.
Benzer Tezler
- Independent task assignment for heterogeneous systems
Heterojen sistemler için bağımsız iş atama
ERTUĞRUL KARTAL TABAK
Doktora
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
PROF. DR. CEVDET AYKANAT
- Quantized feedback control of autonomous robots
Otonom robotların nicemlenmiş geribeslemeli kontrolü
ONUR ŞENCAN
Doktora
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN TEMELTAŞ
- An asymptotically optimal solution for contextual bandit problem in adversarial setting
Çekişmeli ortamlarda bağlamsal haydut problemi için asimptotik olarak en uygun çözüm
MOHAMMADREZA MOHAGHEGH NEYSHABOURI
Yüksek Lisans
İngilizce
2018
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. SÜLEYMAN SERDAR KOZAT
- A Drinfeld modular interpretation of an asymptotically optimal tower of curves over finite fields
Asimtotik olarak optimal bir eğri kulesinin Drinfeld modüler yorumu
TÜRKÜ ÖZLÜM ÇELİK
- Dynamics of structured populations and an optimal harvesting model
Yapılandırılmış popülasyonların dinamiği ve bir optimal ürün alma modeli
CELİL EKİCİ
Yüksek Lisans
İngilizce
1995
MatematikOrta Doğu Teknik ÜniversitesiPROF.DR. OKTAY ÇELEBİ
Y.DOÇ.DR. BİLLUR KAYMAKÇALAN