Recovering non-monotonicity problems of voting rules
| dc.contributor.advisor | Keskin, Umut | |
| dc.contributor.author | Tosunlu, Halil Berkay | |
| dc.date.accessioned | 2021-04-20T13:45:08Z | |
| dc.date.available | 2021-04-20T13:45:08Z | |
| dc.date.issued | 2019 | |
| dc.department | Enstitüler, Lisansüstü Programlar Enstitüsü, İktisat Ana Bilim Dalı | en_US |
| dc.description.abstract | ABSTRACT: Social choice rule (SCR) is monotonic if an elected alternative still gets elected when it is improved for at least one voter and the ranking among other alternatives remain the same. Monotonicity is rather weak but well-known to discriminate against scoring elimination rules, such as plurality with a run off and single transferable vote. We define the minimal monotonic extension of a SCR as its unique monotonic supercorrespondence that is minimal with respect to set inclusion. After showing the existence of the concept, we charac- terize, for every non-monotonic SCR, the alternatives that its minimal mono- tonic extension must contain. We also discuss measures of non-monotonicity based on the divergence between the minimal monotonic extension of a SCR and the SCR itself. As minimal monotonic extensions can entail coarse SCRs, we address the possibility of maximally refining them without violating mono- tonicity provided that this refinement does not diverge from the original SCR more than the divergence prescribed by the minimal monotonic extension it- self. We call these refinements minimal monotonic adjustments and identify conditions over SCRs that ensure unique minimal monotonic adjustments. As an application of our general findings, we consider plurality with a runoff, charaterize its minimal monotonic extension as well as its (unique) minimal monotonic adjustment. Interestingly, this adjustment is not coarser than plu- rality with a run off itself, hence we suggest it as a monotonic rectification of plurality with a runoff. | en_US |
| dc.description.abstract | ÖZET: Sosyal Seçme Kuralı tarafından seçilen bir adayın, diğer adayların sıralamaları sabitken, seçmenlerin tercihlerinde yükselmesi eğer söz konusu adayın seçilme durumuna zarar vermiyorsa, bu Sosyal Seçme Kuralı'na monoton denir. Monotonluk şartının iki turlu çoğunluk kuralı ve tek seferli devredilebilir alternatif oylama kuralı gibi elemeli skorlama kuralları tarafından sağlanmadığı bilinmektedir. Öncelikle bir Sosyal Seçme Kuralı'nın minimal monoton genişletmesini, o Sosyal Seçme Kuralı'nın alt kümesi olması hususiyetiyle minimal olan tekil monoton eşleşmesi olarak tanımlıyoruz. Konseptin varlığını matematiksel olarak gösterdikten sonra, konseptimizi her monoton olmayan Sosyal Seçme Kuralı için karakterize ediyoruz. Ayrıca monoton olmama halinin ölçümü olarak bir Sosyal Seçme Kuralı'nın minimal monoton genişlemesiyle Sosyal Seçme Kuralı'nın kendisinin aralarındaki sapmayı öne sürüyoruz. Minimal monoton genişletmenin kalın ve ham bir Sosyal Seçme Kuralı'na sebep olabilmesi nedeniyle, minimal monoton genişlemenin sebep olduğu sapmadan fazla olmamak şartı ile, minimal monoton genişletmeyi mono- tonluk ihlali yaratmayacak şekilde maksimum inceltmeyi inceliyoruz. Bu inceltmelere minimal monoton ayarlama diyoruz ve bu ayarlamaları Sosyal Seçme Kuralı için tekil olacak şekilde tanımlıyoruz. Araştırmanın uygulaması olarak, iki turlu çoğununluk kuralını ele alıp, söz konusu kuralın minimal monoton genişletmesini ve minimal monoton ayarlamasını karakterize ediyoruz. İlginç olarak yapılan ayarlamanın kuralın kendisinden daha az kalın ve ham olması nedeniyle iki turlu çoğunluk kuralının monoton uyarlamasını öneriyoruz. | en_US |
| dc.identifier.uri | https://hdl.handle.net/11411/3550 | |
| dc.identifier.uri | https://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=aEzj_IdWAsjiSAfK3qwrBhanCaEcgmcDQD6DqWNxlRdqqnvvr3hGI18hQMsa2DJe | |
| dc.identifier.yoktezid | 600544 | en_US |
| dc.language.iso | en | en_US |
| dc.national | National | en_US |
| dc.program | Economics | en_US |
| dc.publisher | İstanbul Bilgi Üniversitesi | en_US |
| dc.relation.publicationcategory | Tez | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en |
| dc.sponsored.EU | No | en_US |
| dc.sponsored.TUBITAK | No | en_US |
| dc.subject | sosyal seçim kuramı | en_US |
| dc.subject | oy kullanma kuralları | en_US |
| dc.subject | monotonluk | en_US |
| dc.subject | minimal monoton genişletme | en_US |
| dc.subject | iki turlu çoğunluk kuralı | en_US |
| dc.subject | social choice theory | en_US |
| dc.subject | voting rules | en_US |
| dc.subject | monotonicity | en_US |
| dc.subject | minimal monotonic extension | en_US |
| dc.subject | plurality with a runoff | en_US |
| dc.title | Recovering non-monotonicity problems of voting rules | en_US |
| dc.title.alternative | Oy kullanma kurallarında monotonluk ihlali problemini çözmek | en_US |
| dc.type | Master Thesis | en_US |
