Loading AI tools
מוויקיפדיה, האנציקלופדיה החופשית
בתורת הבחירה החברתית, רכיב קונדורסה הוא קבוצת מצביעים, שחבריה מנטרלים לכאורה זה את העדפותיו של זה. למרות שהרכיב הוא כביכול נייטרלי, מתברר שהוספת רכיבים כאלה עשויה לשנות את זוכה קונדורסה. עובדה זו מחלישה את המרכזיות של תבחין קונדורסה כקריטריון לפונקציית בחירה חברתית בתורת המשחקים.
רכיב קונדורסה הוא קבוצה של 3n בוחרים, שיחסי ההעדפות שלהם הם כדלהלן:
מספר בוחרים | מועמד ראשון | מועמד שני | מועמד שלישי |
---|---|---|---|
n | a | b | c |
n | c | a | b |
n | b | c | a |
ניתן לראות שקבוצה זו אינה משפיעה על זוכה בורדה, שכן כל מועמד מופיע בכל דירוג אותו מספר פעמים.
הדוגמה הבאה ניתנה על ידי קונדורסה:
מספר בוחרים | מועמד ראשון | מועמד שני | מועמד שלישי |
---|---|---|---|
30 | A | B | C |
1 | A | C | B |
29 | B | A | C |
10 | B | C | A |
10 | C | A | B |
1 | C | B | A |
בדוגמה זו מנצח קונדורסה הוא A, מנצח בורדה הוא B, ואם מסירים את כל רכיבי קונדורסה מהדוגמה, מנצח קונדורסה הופך ל-B.
רכיבי קונדורסה בדוגמה זו הם:
מספר בוחרים | מועמד ראשון | מועמד שני | מועמד שלישי |
---|---|---|---|
10 | A | B | C |
10 | B | C | A |
10 | C | A | B |
ו-
מספר בוחרים | מועמד ראשון | מועמד שני | מועמד שלישי |
---|---|---|---|
1 | A | C | B |
1 | B | A | C |
1 | C | B | A |
ואם מסירים אותם נותרים עם:
מספר בוחרים | מועמד ראשון | מועמד שני | מועמד שלישי |
---|---|---|---|
20 | A | B | C |
28 | B | A | C |
ומנצח קונדורסה כאן הוא B.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.