|
|||||||
|
|
Автор: Н.М. Нетрусова
Информация о курсе
В курсе дается введение в теорию избирательных систем. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике. Рассматриваются простейшие и идеальные избирательные ситемы, формулируются требования к ним, вводятся понятия победителя и проигравшего, доказывается теорема Эрроу и рассказывается об ее значении. Записаться на обучение
просмотров: 0
|
загрузок: 0
1.
В лекции вводится понятие избирательной системы (ИС), рассматриваются простейшие варианты выбора из двух и более альтернатив (правила большинства и меньшинства, квотные системы и др.), последовательно формулируются требования, предъявляемые к ИС. Формулируется и доказывается теорема Мея. Вводится понятие победителя и проигравшего по Кондорсе, описываются ИС, учитывающие предпочтения избирателей: правило Борда, попарное последовательное голосование. Изложение сопровождается примерами, историческими справками
просмотров: 0
|
загрузок: 0
2.
В лекции продолжают рассматриваться различные виды ИС - описываются и анализируются избирательные системы Берга и единственного передаваемого голоса. Вводится требование независимости ИС от посторонних альтернатив, подробно анализируется выполнение данного требования в различных ИС. Формулируются требования Эрроу к идеальной ИС, теорема Эрроу и условие Парето.
просмотров: 0
|
загрузок: 0
3.
Основная часть лекции посвящена доказательсву теоремы Эрроу. Рассматриваются возможные пути ослабления условий теоремы Эрроу, приводящие к таким избирательным системам, как одобрительное голосование и система Саари. Обращается внимание на роль теоремы Эрроу в исследовании ИС, на практические аспекты использования некоторых ИС
|
![]() |
|
||||||||||||||||||||||||||
|
|||
|
|||
|
Курсы |
Учебные программы |
Учебники |
Вопросы и Ответы |
Форум |
Новости |
Помощь
Телефон: +7 (499) 253-9312, 253-9313, факс: +7 (499) 253-9310, email: info@intuit.ru © INTUIT.ru::Интернет-Университет Информационных Технологий - дистанционное образование, 2003-2011 |
|
Проект Издательства "Открытые Системы". Партнеры: РМ Телеком, KRAFTWAY COMPUTERS. |
|