On random object allocation

Abstract

Bu tezde nesne tahsis problemlerinin iki taraflı eslesme piyasaları ile arasındaki iliskiyi inceliyoruz. Temel amacımız, verimlilik, sıralamaya riayet, ayrımcılık karsıtlıgı gibi arzu edilen özellikleri analiz etmek ve bu özellikleri iyi bilinen kararlılık kavramı ile iliskilendirmektir. Sıralamaya riayet eden herhangi bir tahsisin, iki taraflı özel bir eslestirme piyasasının kararlı tahsis sonucu olarak yorumlanabilecegini gösterdik. Belirli kosullar altında, bu tahsisat ayrımcılık karsıtı bir özellik de sergiler. Ayrıca bir atama piyasasından türettigimiz iki taraflı eslestirme piyasasını, toplam verimlilik kavramı ile de iliskilendirdik. Dahası, PS tahsisini saglayan bir süreç de tanımladık.Anahtar Kelimeler: olasılıksal atama, kararlılık, sıralamaya riayet, ayrımcılık, tercih fonksiyonu

In this thesis, we study a linkage between object allocation problems and twosided matching markets. Our main purpose is to analyse the desirable properties such as efficiency, respect for rank and no-discrimination, and associate them with well-known stability concept. We show that any rank respecting allocation could be interpreted a stable allocation of a specific matching market. Under certain circumstances, the allocation also exhibits no-discrimination. Also, we associate our two-sided matching market derived from an object allocation problem with aggregate efficiency concept. Moreover, we provide a process that yields the PS allocation.Keywords: probabilistic assignment, stability, alignment, rank respecting, discrimination, choice function