Geri Dön

Associative and frequentist opponent modeling approaches in automated bilateral negotiations

Otomatikleştirilmiş ikili pazarlıklarda ilişkisel ve frekansçı rakip modelleme yaklaşımları

PDF İndir

  1. Tez No: 721041
  2. Yazar: OKAN TUNALI
  3. Danışmanlar: DR. ÖĞR. ÜYESİ REYHAN AYDOĞAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Çok ajanlı sistemler, Multiagent systems
  7. Yıl: 2021
  8. Dil: İngilizce
  9. Üniversite: Özyeğin Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Bilimleri Ana Bilim Dalı
  12. Bilim Dalı: Bilgisayar Bilimleri Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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

  1. Tez No

    1011007

    A cross national analysis of political participation in the Middle East

    Orta Doğu'da siyasi katılımın ülkeler arası bir analizi

    MOHAMMED DARKHALIL

    Doktora

    İngilizce

    İngilizce

    2026

    Siyasal BilimlerYeditepe Üniversitesi

    Siyaset Bilimi ve Uluslararası İlişkiler Ana Bilim Dalı

    PROF. DR. CENGİZ OKMAN

  2. Tez No

    123974

    Mental retardasyon ve/ veya multiple konjenital anomalileri olan çocuklarda genetik etyolojinin aydınlatılmasında etkili faktörler

    Effective factors in enlightening etiology in children with mental retardation and multiple congenital anomalies

    ADNAN YÜKSEL

    Doktora

    Türkçe

    Türkçe

    2002

    Çocuk Sağlığı ve Hastalıklarıİstanbul Üniversitesi

    Genetik Ana Bilim Dalı

    PROF.DR. MEMNUNE YÜKSEL APAK

  3. Tez No

    384277

    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

    Türkçe

    2014

    NörolojiAnkara Üniversitesi

    Nöroloji Ana Bilim Dalı

    PROF. DR. CANAN TOGAY IŞIKAY

  4. Tez No

    16290

    Design and stability of hopfield associative memory

    Başlık çevirisi yok

    M.ERKAN SAVRAN

    Yüksek Lisans

    İngilizce

    İngilizce

    1991

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    Y.DOÇ.DR. ÖMER MORGÜL

  5. Tez No

    850997

    Non-associative quantum mechanics and jordan algebras

    Birleşmeli olmayan kuantum mekaniği ve jordan cebirleri

    EKİN SILA YÖRÜK

    Doktora

    İngilizce

    İngilizce

    2024

    Fizik ve Fizik MühendisliğiKoç Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. DÜNDAR TEKİN DERELİ

Geri Dön