İşbirlikçi olmayan oyunlarda ve çift taraflı eşleşme problemlerinde yordamsal adalet üzerine bir çalışma

dc.contributor.advisorDalkılıç, Mehmet Emin
dc.contributor.authorVargün, Aycan
dc.date.accessioned2020-10-30T06:36:11Z
dc.date.available2020-10-30T06:36:11Z
dc.date.issued2017en_US
dc.date.submitted2017
dc.departmentFen Bilimleri Enstitüsüen_US
dc.description.abstractBu tezde oyunlarda yordamsal adalet kavramı oyun teorisi temelinde incelenmiştir. Sıfır toplamlı normal form iki kişilik oyunlarda adalet kavramı araştırılmıştır. Ardından, yordamsal adaletli olmayan normal form ve mükemmel bilgi genişletilmiş form oyunların nasıl yordamsal adaletli hale getirilebileceğine ilişkin bir yöntem sunulmuştur. Yordamsal adalet kavramı ile oyunlarda sonuçsal adaletin tanımına ilişkin çeşitli yaklaşımlar karşılaştırılmış ve bir sentez sunulmuştur. Ardından oyun dengelerinde adalet ve kararlılık arasındaki ilişki güncel literatür temelinde incelenerek, dengelerin kararlı ve adaletli olmasını garantileyen koşullar araştırılmıştır. Son olarak çift taraflı kararlı eşleşme problemi için yordamsal adaletli ve sonuçsal adaletli eşleşme algoritmaları sunulmuştur. Üç başlık altında incelenen bu algoritmalar çalışma zamanı karmaşıklığı, sonucun kararlılığı, sonuçtaki eşitlikçilik, cinsiyet eşitlikçilik ve rank ortalamaları gibi çeşitli ölçütler kullanılarak analiz edilmiştir.en_US
dc.description.abstractIn this thesis, the procedural fairness concept in games is studied on the basis of game theory. The fairness concept in zero-sum normal form games with two players is investigated. Afterwards, a method regarding how procedurally unfair normal form and perfect information extensive form games can be transformed into procedurally fair games is presented. The procedural fairness concept and various fairness approaches regarding the definition of end state fairness in games are compared and a synthesis is presented. Afterwards, the conditions which guarantees equilibria to be stable and fair are researched by studying the relation between fairness and stability in equilibria of games based on current literature. Eventually, procedurally fair algorithms and algorithms with end state fairness are presented for two-sided stable matching problem. These algorithms which are examined under three headings are analyzed by using the measures such as runtime complexity, stability in results, egalitarianism, equitability and rank averages.en_US
dc.identifier.urihttps://hdl.handle.net/11454/59512
dc.language.isotren_US
dc.publisherEge Üniversitesi, Fen Bilimleri Enstitüsüen_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectYordamsal Adaleten_US
dc.subjectDengeen_US
dc.subjectKararlılıken_US
dc.subjectÇift Taraflı Kararlı Eşleşme Problemien_US
dc.subjectProcedural Fairnessen_US
dc.subjectEquilibriumen_US
dc.subjectStabilityen_US
dc.subjectTwo-Sided Stable Matching Problemen_US
dc.titleİşbirlikçi olmayan oyunlarda ve çift taraflı eşleşme problemlerinde yordamsal adalet üzerine bir çalışmaen_US
dc.title.alternativeA study on the procedural fairness in non-cooperative games and two-sided stable matching problemsen_US
dc.typeDoctoral Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
aycanvargun2017.pdf
Boyut:
2.17 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Doktora tez dosyası
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: