Bölüm 6: Oylama

Algoritmik Oyun Teorisi
Sosyal Seçim Nedir?Temel Oylama SistemleriStratejik Oy KullanımıArrow'un İmkânsızlık TeoremiGünlük Hayat ÖrnekleriTartışma Soruları
Sercan KÜLCÜ · Giresun Üniversitesi · Bilgisayar Mühendisliği

Sosyal Seçim Nedir?

  • Sosyal seçim, bireysel tercihleri toplu bir karara veya toplumsal sıralamaya dönüştüren kuralları inceler.
  • Amaç tek bir evrensel adalet tanımı bulmak değil, kuralların hangi ölçütleri sağladığını ve hangi ödünleşimleri yarattığını anlamaktır.
  • Seçimler, komite kararları ve ortak kaynak tahsisi temel uygulamalardır.

Temel Oylama Sistemleri

  • Mutlak çoğunlukta bir aday oyların yarısından fazlasını almalıdır.
  • Çoğulluk kuralında en fazla birinci tercih alan aday kazanır. Oyların yarısından fazlasını alması gerekmez.
  • Borda sayımı, adayların tercih sıralarına puan verir.
  • Onay oylamasında seçmenler kabul ettikleri tüm adayları işaretleyebilir.
  • Anında ikinci tur yönteminde en düşük adaylar elenir ve tercihler turlar boyunca aktarılır.

Stratejik Oy Kullanımı

  • Seçmenler sonucu etkilemek için gerçek tercih sıralarından farklı oy verebilir.
  • Çoğulluk kuralında seçmen, favorisi yerine kazanma ihtimali yüksek ikinci tercihini destekleyebilir.
  • Borda ve anında ikinci tur yöntemleri de belirli profillerde stratejik oya açıktır.
  • Gibbard-Satterthwaite teoremi, en az üç alternatifli genel tek-kazananlı kurallarda manipülasyonu bütünüyle engellemenin mümkün olmadığını gösterir.

Arrow'un İmkânsızlık Teoremi

  • En az üç alternatif ve sınırsız tercih alanı altında hiçbir toplumsal sıralama kuralı bütün temel koşulları birlikte sağlayamaz.
  • Koşullar Pareto ilkesi, ilgisiz alternatiflerden bağımsızlık ve diktatör olmamadır.
  • Teorem oylamanın anlamsız olduğunu söylemez. Her kuralın bazı makul ölçütlerden ödün verdiğini gösterir.
  • Sonuç, tek kazanan seçen kurallardan çok tam toplumsal sıralama üreten kurallarla ilgilidir.

Günlük Hayat Örnekleri

  • Parlamento seçimleri → çoğunluk / orantılı temsil
  • Öğrenci kulüpleri veya sınıf kararları → Borda veya Instant Runoff
  • Online platformlar → Reddit, anketler, topluluk kararları

Oylama Kurallarının Karşılaştırılması

  • Çoğunluk kuralı birinci tercihleri, Borda sayımı ise adayların tüm sıralamadaki yerlerini kullanır.
  • Condorcet yöntemi, her rakibini ikili karşılaştırmada yenen adayı seçmeye çalışır.
  • Farklı kurallar aynı tercih profilinde farklı kazananlar üretebilir.

Condorcet Döngüsü

  • Toplumsal tercihler bireysel tercihler tutarlı olsa bile döngü oluşturabilir.
  • Bir çoğunluk A'yı B'ye, başka bir çoğunluk B'yi C'ye, bir diğer çoğunluk da C'yi A'ya tercih edebilir.
  • Bu durumda gündem sırası ve yapılan ikili karşılaştırmalar sonucu etkiler.

Gibbard-Satterthwaite Teoremi

  • En az üç alternatif olduğunda, her tercih profilinde tek kazanan seçen ve diktatör olmayan genel bir kural tamamen stratejiye dayanıklı olamaz.
  • Bazı seçmenler tercihlerini doğru bildirmek yerine sonucu etkileyecek biçimde oy kullanabilir.
  • Teorem, oylama tasarımında stratejik davranışı bütünüyle yok etmek yerine sınırlandırmaya odaklanılması gerektiğini gösterir.

Tartışma Soruları

  • Hangi oylama sistemi adil kabul edilebilir?
  • Stratejik oy kullanımı sistemi ne kadar bozar?
  • Arrow teoremi günlük hayattaki kararları nasıl etkiler?

Oylama Sistemlerinde Adalet

  • Adalet değerlendirmesi temsil, çoğunluk desteği, azınlıkların korunması ve stratejik dayanıklılık gibi ölçütlere bağlıdır.
  • Çoğulluk basittir, ancak oy bölünmesine ve çoğunluk desteği olmayan kazanana yol açabilir.
  • Borda daha fazla tercih bilgisi kullanır, ancak stratejik sıralamaya açıktır.
  • Anında ikinci tur çoğunluk desteği arar, fakat monotonluk ve stratejik oy sorunlarını tamamen çözmez.
  • Kural seçimi kararın bağlamına ve öncelikli ölçütlere göre yapılmalıdır.

Stratejik Oy Kullanımının Etkisi

  • Etki, tercih dağılımına ve kullanılan oylama kuralına bağlıdır.
  • Stratejik oy yakın yarışlarda kazananı değiştirebilir veya gündem belirleme gücü yaratabilir.
  • Hiçbir genel ve diktatör olmayan tek-kazananlı kural stratejik davranışı her durumda ortadan kaldıramaz.
  • Şeffaf kurallar ve seçmenlerin anlaşılır bilgiye erişimi bazı manipülasyonları azaltabilir.

Arrow Teoreminin Pratik Anlamı

  • Toplu karar kuralları bütün makul adalet ölçütlerini aynı anda sağlayamaz.
  • Bu nedenle kurumlar hangi ölçütlere öncelik vereceğini açıkça belirlemelidir.
  • Farklı kurallar aynı tercih profilinde farklı sonuçlar üretebilir.
  • Teorem belirli bir kuralı yasaklamaz. Tasarım tercihlerinin kaçınılmaz sonuçlarını görünür kılar.

Son

Bölüm 6: Oylama
Sonraki bölüm: Bölüm 7: Çoklu Ajan Sistemleri
1 / 1 Sercan KÜLCÜ, Tüm hakları saklıdır.

← → veya boşluk ile gezinin · F: tam ekran · Home/End: ilk/son slayt