Resource allocation in multi-target attacker-defender games
Çok hedefli savunma oyunlarında kaynak dağılımı
- Tez No: 611920
- Danışmanlar: DR. ÖĞR. ÜYESİ PELİN GÜLŞAH CANBOLAT
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Koç Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 121
Özet
Olası hedeflerin korunması amacıyla bütçe kısıtının var olduğu durumlarda kaynakların efektif bir şekilde dağılımı zorlayıcı bir problem olmuştur. Bu tezde saldırgan ve savunan arasında çok sayıda hedefi içeren bir oyunu inceliyoruz. Savunucunun efektif bir şekilde dağıtması gereken kısıtlı bir bütçesi olduğunu varsayıyoruz. Amacımız oyundaki Nash dengesini bulmak, saldırgan ve savunucunun yatırım stratejilerini incelemek, bütçe dağılımını kavramak ve modelde var olan parametrelerin -hedefin saldırgan ve savunucu için değeri, savunucunun bütçesi, yatırımın efektif kullanım katsayısı- değişiminin bütçe dağılımına etkisini incelemektir. Oyuncuların birbirlerinin stratejilerini gözlemlemeden karar verdiği eşzamanlı bir oyun modeli ile savunucunun yatırım stratejisine saldırgandan önce karar verdiği ardışık bir oyun modelini ele alıyoruz. Önce tek hedefli problemi çözümlüyoruz, ardından iki hedefli problem için Nash dengesini karakterize ederek analitik çözümler elde ediyoruz, son olarak çoklu hedef problemini çözümlemek adına dinamik programlama formülasyonu sunuyoruz. Modelimizi ve sonuçlarımızı sayısal örneklerle gösteriyoruz. Bu örnekler aracılığı ile parametrelerdeki değişimlerin, hedef değerlerindeki farklılıkların ve oyundaki bilgi akışının dengelerde oluşturduğu etkileri gözlemliyoruz.
Özet (Çeviri)
The optimal allocation of resources over the protection of several potential targets under a defense budget constraint is a challenging problem. In this thesis, we consider a game between an attacker and a defender who are competing over multiple targets. The defender has a limited amount of resources that need to be divided among multiple targets in an efficient manner. Our purpose is to identify the Nash equilibrium of this game, investigate the equilibrium investment strategy of the attacker and of the defender, gain insight into the allocation of the budget, and into the effects of changes in various model parameters, including the attacker's and the defender's valuations of the targets, the defense budget, and the efficiency of each party in their use of resources. While we consider also the sequential-move game where the defender decides first and the attacks follows, we mostly concentrate on the simultaneous-move game, where the parties decide simultaneously without observing each other's decisions. We solve the single-target problem explicitly, provide a characterization for the two-target problem, and propose a dynamic-programming formulation for the multi-target problem. We provide numerical examples to illustrate our model, results, and approach. Through these examples, we also make observations about the sensitivity of the equilibrium to changes in parameters, to the asymmetry of target valuations, and to the informational structure of the game.
Benzer Tezler
- Bulanık karar ortamında performans değerlendirme: Türk yüksek öğretim sisteminde yapılan bir etkinlik analizi
Performance evaluation in fuzzy decision making environment: An efficiency analysis in higher education system in Turkey
MEHMET EMİN BAYSAL
Doktora
Türkçe
2005
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. BİLAL TOKLU
- Klasik ve ağ kodlamalı OFDMA sistemlerde alt-taşıyıcı atama
Subcarrier allocation in conventional and network coded OFDMA systems
BUĞRA ENGİN
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM ALTUNBAŞ
- Stochastic dynamic programming based resource allocation for multi target tracking for electronically steered antenna radar
Elektronik taramalı radarlarda çoklu hedef takibi için stokastik dinamik programlama tabanlı kaynak paylaşımı
ÇAĞLAR UZUN
Yüksek Lisans
İngilizce
2015
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MÜBECCEL DEMİREKLER
- Resource allocation in vehicular edge computing networksbased on deep reinforcement learning
Araç uç bilişiminde derin pekiştirmeli öğrenmeye dayalıkaynak tahsisi
HOMA MALEKI
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. LÜTFİYE DURAK ATA
- QoS-based resource management and optimization in CR-based NOMA networks
CR tabanlı NOMA ağlarında QoS tabanlı kaynak yönetimi ve optimizasyonu
ÖMER FARUK AKYOL
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEMİHA TEDİK BAŞARAN