Избирательные системы
: Информация
Опубликована: 22.04.2015 | Уровень: для всех | Стоимость: 490.00 руб. | Длительность:
В курсе дается введение в теорию избирательных систем.
Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассматриваются простейшие и идеальные избирательные системы, формулируются требования к ним, вводятся понятия победителя и проигравшего, доказывается теорема Эрроу и рассказывается об ее значении.
План занятий
Занятие | Заголовок << | Дата изучения |
---|---|---|
- | ||
Лекция 1 | Простейшие избирательные системы
В лекции вводится понятие избирательной системы (ИС), рассматриваются простейшие варианты выбора из двух и более альтернатив (правила большинства и меньшинства, квотные системы и др.), последовательно формулируются требования, предъявляемые к ИС. Формулируется и доказывается теорема Мея. Вводится понятие победителя и проигравшего по Кондорсе, описываются ИС, учитывающие предпочтения избирателей: правило Борда, попарное последовательное голосование. Изложение сопровождается примерами, историческими справками
| - |
Тест 136 минут | - | |
Лекция 2 | Требования к идеальной избирательной системе
В лекции продолжают рассматриваться различные виды ИС - описываются и анализируются избирательные системы Берга и единственного передаваемого голоса. Вводится требование независимости ИС от посторонних альтернатив, подробно анализируется выполнение данного требования в различных ИС. Формулируются требования Эрроу к идеальной ИС, теорема Эрроу и условие Парето.
| - |
Тест 236 минут | - | |
Лекция 3 | Теорема Эрроу: доказательство, значение
Основная часть лекции посвящена доказательсву теоремы Эрроу. Рассматриваются возможные пути ослабления условий теоремы Эрроу, приводящие к таким избирательным системам, как одобрительное голосование и система Саари. Обращается внимание на роль теоремы Эрроу в исследовании ИС, на практические аспекты использования некоторых ИС
| - |
Тест 324 минуты | - | |
5 часов | - |