ВУЗ:
Составители:
Рубрика:
73
подмножестве альтернатив, не меньших, чем х, R строго убывает по отношению к ≥, то есть если x ≥
z > y, то zPy, а если y >z ≥ x, то zPy.
Для заданных линейного порядка ≥ на Х и рациональных отношений предпочтений R на Х
обозначим R
≥
⊂R множество всех одновершинных по отношению к ≥ рациональных предпочтений.
Если задано множество агентов I, то R
≥
I
− ограничение множества определения (множество
профилей одновершинных предпочтений).
Пусть на R
≥
I
общественные предпочтения определяются путем попарного голосования по
правилу простого большинства. То есть при заданном профиле (P
1
,…,P
I
)∈ R
≥
I
для любой пары (x,y)
принадлежащих X альтернатив мы принимаем xRy, если число агентов, которые строго
предпочитают x больше или равно числу агентов, которые строго предпочитают y, то есть #{i∈I: xP
i
y}≥ #{i∈I: yP
i
y}.
При некотором заданном профиле предпочтений (P
1
,…,P
I
)∈ R
≥
I
для каждого I обозначим
через x
i
максимизирующую P
i
на Х альтернативу. Будем называть ее вершиной.
Определение. Агент h∈I называется медианным агентом (медианным избирателем) для
профиля (P
1
,…,P
I
)∈ R
≥
I
, если число агентов, вершины которых не больше вершины агента h и число
агентов, вершины которых не меньше вершины агента h, оба больше, чем ½I, то есть #{i∈I: x
i
≥ x
h
}≥
½I и #{ i∈I: x
i
≤ x
h
}≥ ½I.
На рисунке 4.3.1 изображены кривые, отражающие ранжирование предпочтений пятью
избирателями. Предпочтения одновершинны. Для избирателя h как число агентов, имеющих
вершины не меньшие, чем x
h
, так и число агентов, имеющих вершины не больше, чем x
h
, равно трем.
Медианный избиратель всегда существует.
Если I нечетно и нет совпадающих вершин, то
2
1
−
I
избирателей имеют вершины строго
меньшие, чем у медианного избирателя, и
2
1
−
I
строго большие, чем у медианного избирателя.
Теорема о медианном избирателе.
x x
5
x
4
x
2
x
h
x
1
Рисунок 4.3.1
Значения
рангов
альтернатив
подмножестве альтернатив, не меньших, чем х, R строго убывает по отношению к ≥, то есть если x ≥
z > y, то zPy, а если y >z ≥ x, то zPy.
Для заданных линейного порядка ≥ на Х и рациональных отношений предпочтений R на Х
обозначим R≥⊂R множество всех одновершинных по отношению к ≥ рациональных предпочтений.
Если задано множество агентов I, то R≥I − ограничение множества определения (множество
профилей одновершинных предпочтений).
Пусть на R≥I общественные предпочтения определяются путем попарного голосования по
правилу простого большинства. То есть при заданном профиле (P1,…,PI)∈ R≥I для любой пары (x,y)
принадлежащих X альтернатив мы принимаем xRy, если число агентов, которые строго
предпочитают x больше или равно числу агентов, которые строго предпочитают y, то есть #{i∈I: xPi
y}≥ #{i∈I: yPi y}.
При некотором заданном профиле предпочтений (P1,…,PI)∈ R≥I для каждого I обозначим
через xi максимизирующую Pi на Х альтернативу. Будем называть ее вершиной.
Определение. Агент h∈I называется медианным агентом (медианным избирателем) для
профиля (P1,…,PI)∈ R≥I, если число агентов, вершины которых не больше вершины агента h и число
агентов, вершины которых не меньше вершины агента h, оба больше, чем ½I, то есть #{i∈I: xi ≥ xh}≥
½I и #{ i∈I: xi ≤ xh}≥ ½I.
Значения
рангов
альтернатив
x1 x2 xh x4 x5 x
Рисунок 4.3.1
На рисунке 4.3.1 изображены кривые, отражающие ранжирование предпочтений пятью
избирателями. Предпочтения одновершинны. Для избирателя h как число агентов, имеющих
вершины не меньшие, чем xh, так и число агентов, имеющих вершины не больше, чем xh, равно трем.
Медианный избиратель всегда существует.
I −1
Если I нечетно и нет совпадающих вершин, то избирателей имеют вершины строго
2
I −1
меньшие, чем у медианного избирателя, и строго большие, чем у медианного избирателя.
2
Теорема о медианном избирателе.
73
Страницы
- « первая
- ‹ предыдущая
- …
- 71
- 72
- 73
- 74
- 75
- …
- следующая ›
- последняя »
