Associative and frequentist opponent modeling approaches in automated bilateral negotiations
Otomatikleştirilmiş ikili pazarlıklarda ilişkisel ve frekansçı rakip modelleme yaklaşımları
- Tez No: 721041
- Danışmanlar: DR. ÖĞR. ÜYESİ REYHAN AYDOĞAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
- Sayfa Sayısı: 109
Özet
Bu tez esas olarak, etmenlerin bir anlaşmaya varmak için birbirleriyle pazarlık yaptığı otomatikleştirilmiş ikili pazarlık sırasında rakibin tercihlerini öğrenme sorununa odaklanmaktadır. Buna göre, klasik frekansa dayalı yaklaşımla ilgili sorunları ele alır ve klasik frekans yaklaşımlarının getirdiği bazı varsayımların güncellendiği yeni bir frekansa dayalı rakip modelleme mekanizması sunarak, otomatik pazarlıkta alanında rakip modellemede literatürdeki güncel çalışmaları ileri taşır. Ayrıca bu tez, ikili müzakerede rakibin tercihlerini öğrenmek için birliktelik kuralları madenciliği tekniklerinin uygulanmasını önermektedir. Önerilen bu yaklaşım ların kapsamlı bir değerlendirmesi, önerilen yaklaşımların klasik frekans modelinden daha iyi performans gösterdiğini göstermektedir. Buna ek olarak, bu tez aynı zamanda kişinin fayda fonksiyonunu optimize etmenin gerekli olduğunu, ancak bir toplumdaki etmenlerin sistemdeki uzun vadeli çıkarlarını iyileştirmek için nihai anlaşmada rakibin faydasını göz ardı etmemesi gerektiğini savunur. Bir etmen toplumunda verimli bir şekilde performans gösteren (yani her iki tarafın fayda fonksiyonlarını optimize etmeyi amaçlayan) bir sosyal etmen tasarlamanın mümkün olup olmadığını göstermeyi amaçlar. Buna göre, bir strateji portföyü, yeni bir kısasa kısas ödün mekanizması ve davranışını rakibin davranışına ve müzakerenin durumuna göre uyarlayabilen frekansa dayalı bir rakip modelleme mekanizması tarafından desteklenen bir sosyal etmen önerilmektedir. Sonuçlar, önerilen sosyal etmenin yalnızca Nash pazarlık noktasına veya Kalai noktasına olan uzaklık gibi sosyal ölçütleri maksimize etmediğini, aynı zamanda bazı gerçekçi sosyal etmen toplumlarında saf ve karma bir denge stratejisi olduğu da gösterilmiştir.
Özet (Çeviri)
This thesis mainly focuses on the problem of learning opponent's preferences during the negotiation in bilateral automated negotiation in which agents negotiate with each other to reach an agreement. Accordingly, it addresses the problems with the classical frequentist approach and advances the state-of-the-art in opponent modeling in automated negotiation by introducing a novel frequency opponent modeling mechanism, which updates some of the assumptions introduced by classical frequency approaches. Moreover, this thesis also proposes adopting association rule mining techniques to learn the opponent's preferences in bilateral negotiation. An extensive evaluation of those proposed approaches shows that the proposed approaches outperform the classical frequency model. In addition, this thesis argues that while optimizing one's utility function is essential, agents in a society should not ignore the opponent's utility in the final agreement to improve the agent's long-term interests in the system. It aims to show whether or not it is possible to design a social agent (i.e., one that aims to optimize both sides' utility functions) while performing efficiently in an agent society. Accordingly, we propose a social agent supported by a portfolio of strategies, a novel tit-for-tat concession mechanism, and a frequency-based opponent modeling mechanism capable of adapting its behavior according to the opponent's behavior and the state of the negotiation. The results show that the proposed social agent does not only maximize social metrics such as the distance to the Nash bargaining point or the Kalai point but also is shown to be a pure and mixed equilibrium strategy in some realistic agent societies.
Benzer Tezler
- Psödotümör serebride manyetik rezonans görüntüleme bulguları
Magnetic resonans imaging in pseototumor cerebri
FİRUZE DELEN
Tıpta Uzmanlık
Türkçe
2014
NörolojiAnkara ÜniversitesiNöroloji Ana Bilim Dalı
PROF. DR. CANAN TOGAY IŞIKAY
- Derivations and automorphisms of certain subrings of matrix rings
Matris halkalarının bazı althalkalarının türevleri ve otomorfizmaları
UMUT SAYIN
Doktora
İngilizce
2018
MatematikHacettepe ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. FERİDE KUZUCUOĞLU
- An investigation into architecture students' creative performance while using associative and rule-based reasoning strategies: exploring a dual process approach in design education
Mimarlık öğrencilerinin kural tabanlı ve çağrışımsal akıl yürütme süreçlerindeki yaratıcılık performansları üzerine bir inceleme: tasarım eğitiminin ikili süreç yaklaşımı ile araştırılması
BATUHAN TANERİ
Doktora
İngilizce
2021
Mimarlıkİzmir Yüksek Teknoloji EnstitüsüMimarlık Ana Bilim Dalı
PROF. DR. FEHMİ DOĞAN
- İşe tutkunluk ve okul iklimi arasındaki ilişkinin bazı değişkenler açısından incelenmesi
The analysis of the relationship between work engagement and school climate in terms of some variables
HÜSEYİN KARAKAYA
Yüksek Lisans
Türkçe
2015
Eğitim ve ÖğretimZirve ÜniversitesiEğitim Yönetimi, Teftişi, Planlaması ve Eko. Ana Bilim Dalı
YRD. DOÇ. DR. TUBA TAŞDELEN
- Effects of proficiency in a second language on false memories produced by associative and categorical procedures
İkinci dilde dil yeterliliği seviyelerinin deese-roediger-mcdermott (DRM) listeleri ve kategorik çağrışımlı listeler ile oluşturulan bellek yanılmalarına etkisi
BAHAR AYKUT
Yüksek Lisans
İngilizce
2024
PsikolojiOrta Doğu Teknik ÜniversitesiPsikoloji Ana Bilim Dalı
PROF. DR. MİNE MISIRLISOY BIYIKOĞLU