Компьютерные науки

Избирательные системы

В курсе дается введение в теорию избирательных систем. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Студентов 3556 Выпускников 1542 Для всех
90 ₽ 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Объем
8 час.
Длительность
4 дня
Нагрузка в неделю
2 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Учебный курс посвящен механизмам принятия совместных решений и логике избирательных процессов. Здесь детально рассматриваются различные подходы к голосованию, вводятся строгие определения победителя и проигравшего, анализируются критерии справедливости систем. Особое внимание уделяется доказательству теоремы Эрроу, раскрывающей фундаментальные ограничения демократического выбора. Материалы будут интересны старшеклассникам, студентам и участникам олимпиад, желающим понять математические основы социальных явлений.
Цели
  • Сформировать представление о математических принципах теории избирательных систем.
  • Разобрать ключевые требования, предъявляемые к моделям голосования.
  • Проанализировать ограничения коллективного выбора через призму теоремы Эрроу.
Чему я научусь?
  • Разбираться в принципах работы различных избирательных моделей.
  • Формулировать строгие критерии оценки процедур голосования.
  • Применять выводы теоремы Эрроу для критического анализа систем выбора.

Авторы

Нетрусова Наталья Михайловна
Нетрусова Наталья Михайловна
Учитель математики, школа-интернат "Интеллектуал"
Чему я научусь?
  • Разбираться в принципах работы различных избирательных моделей.
  • Формулировать строгие критерии оценки процедур голосования.
  • Применять выводы теоремы Эрроу для критического анализа систем выбора.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Простейшие избирательные системы В лекции вводится понятие избирательной системы (ИС), рассматриваются простейшие варианты выбора из двух и более альтернатив... В лекции вводится понятие избирательной системы (ИС), рассматриваются простейшие варианты выбора из двух и более альтернатив (правила большинства и меньшинства, квотные системы и др.), последовательно формулируются требования, предъявляемые к ИС. Формулируется и доказывается теорема Мея. Вводится понятие победителя и проигравшего по Кондорсе, описываются ИС, учитывающие предпочтения избирателей: правило Борда, попарное последовательное голосование. Изложение сопровождается примерами, историческими справками ещё
Простейшие избирательные системы тест для курса Избирательные системы 60 мин
2 Требования к идеальной избирательной системе В лекции продолжают рассматриваться различные виды ИС - описываются и анализируются избирательные системы Берга и единственного... В лекции продолжают рассматриваться различные виды ИС - описываются и анализируются избирательные системы Берга и единственного передаваемого голоса. Вводится требование независимости ИС от посторонних альтернатив, подробно анализируется выполнение данного требования в различных ИС. Формулируются требования Эрроу к идеальной ИС, теорема Эрроу и условие Парето. ещё
Требования к идеальной избирательной системе тест для курса Избирательные системы 60 мин
3 Теорема Эрроу: доказательство, значение Основная часть лекции посвящена доказательсву теоремы Эрроу. Рассматриваются возможные пути ослабления условий теоремы Эрроу, приводящие к... Основная часть лекции посвящена доказательсву теоремы Эрроу. Рассматриваются возможные пути ослабления условий теоремы Эрроу, приводящие к таким избирательным системам, как одобрительное голосование и система Саари. Обращается внимание на роль теоремы Эрроу в исследовании ИС, на практические аспекты использования некоторых ИС ещё
Теорема Эрроу: доказательство, значение тест для курса Избирательные системы 40 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Стоимость программы

90 ₽ 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^