Mays teoremi - Mays theorem - Wikipedia

İçinde sosyal seçim teorisi, May teoremi şunu belirtir basit çoğunluk oylaması iki alternatif arasında anonim, tarafsız ve olumlu yanıt veren tek sosyal seçim işlevidir.[1] Ayrıca, bu prosedür kararlıdır[açıklama gerekli ] tek sayıda seçmen olduğunda ve beraberliğe (kararsızlık) izin verilmez. Kenneth May bu teoremi ilk olarak 1952'de yayınladı.[1]

Orijinal yayından bu yana başkaları tarafından çeşitli değişiklikler önerilmiştir. Mark Fey[2] Kanıtı sonsuz sayıda seçmene genişletti. Robert Goodin ve Christian List, birinci tercihli oyları çoklu alternatiflere göre bir araya getirme yöntemleri arasında, çoğulluk kuralının, May'in koşullarını benzersiz bir şekilde karşıladığını gösterdi; Onay oylamasında, onay oylamasıyla ilgili benzer bir açıklama yapılabilir.[3]

Arrow teoremi özellikle iki adayın durumu için geçerli değildir, bu nedenle bu olasılık sonucu, bu teoremin bir ayna analoğu olarak görülebilir. (Anonimliğin diktatörlüğün daha güçlü bir biçimi olduğunu unutmayın.)

Basit çoğunluk oylamasının en fazla iki alternatifle başarılı bir şekilde başa çıkabileceği gerçeğini açıklamanın bir başka yolu, Nakamura'nın teoremini alıntı yapmaktır. Teorem, bir kuralın başarılı bir şekilde ele alabileceği alternatiflerin sayısının, Nakamura numarası kuralın. Nakamura'nın basit çoğunluk oyu sayısı, dört seçmenin durumu dışında 3'tür. Üstünlük kuralları daha büyük Nakamura sayılarına sahip olabilir.

Resmi açıklama

  • Koşul 1. Grup karar işlevi, her tercih grubunu benzersiz bir kazanana gönderir. (kararlı, kısıtlanmamış alan)
  • Koşul 2. Grup karar işlevi, her seçmene aynı şekilde davranır. (anonimlik)
  • Koşul 3. Grup karar işlevi her iki sonucu da aynı şekilde ele alır, çünkü her tercih kümesini tersine çevirmek grup tercihini tersine çevirir. (tarafsızlık)
  • Koşul 4. Grup kararı 0 veya 1 ise ve bir seçmen oyu -1'den 0'a veya 1'e veya 0'dan 1'e yükseltirse, grup kararı 1'dir (olumlu yanıt verme)

Teorem: Tek sayıda seçmen içeren bir grup karar fonksiyonu 1, 2, 3 ve 4 koşullarını karşılar ancak ve ancak basit çoğunluk yöntemidir.

Notlar

  1. ^ May, Kenneth O. 1952. "Basit çoğunluk kararları için bir dizi bağımsız gerekli ve yeterli koşul", Ekonometrik, Cilt. 20, Sayı 4, sayfa 680–684. JSTOR  1907651
  2. ^ Mark Fey, "Sonsuz Popülasyonlu Mayıs Teoremi ", Sosyal Seçim ve Refah, 2004, Cilt. 23, sayı 2, sayfalar 275–293.
  3. ^ Goodin, Robert ve Christian List (2006). "Çoğulluk kuralının koşullu savunması: sınırlı bir bilgi ortamında May teoremini genelleştirmek," Amerikan Siyaset Bilimi Dergisi, Cilt. 50, sayı 4, sayfalar 940-949. doi:10.1111 / j.1540-5907.2006.00225.x

Referanslar

  • Alan D. Taylor (2005). Sosyal Seçim ve Manipülasyon Matematiği, 1. baskı, Cambridge University Press. ISBN  0-521-00883-2. Bölüm 1.
  • Logrolling, May's teoremi ve Bürokrasi
  1. ^ Patty, John W .; Penn, Elizabeth Maggie (2019-05-11). "Adalet, Eşitsizlik ve Büyük Veriyi Ölçmek: Arrow'dan Bu Yana Sosyal Seçim". Siyaset Bilimi Yıllık Değerlendirmesi. 22 (1): 435–460. doi:10.1146 / annurev-polisci-022018-024704. ISSN  1094-2939.