Ближайшие курсы CS клуба: статистика, аукционы и игры
Ближайшие курсы Computer Science клуба
С начала пандемии почти все курсы Computer Science клуба проходят онлайн режиме. Для клуба такой формат подходит плохо, т.к. почти отсутствует неформальное общение между участниками. Но есть и плюсы. Теперь для посещения курсов клуба не обязательно жить в Санкт-Петербурге, Казани или Новосибирске. Все курсы доступны онлайн бесплатно для всех желающих.
Далее я расскажу вам про два курса этого семестра, в которых ещё можно успеть поучаствовать.
Введение в математическую статистику
Курс читает Максим Николаев (ПОМИ РАН, JetBrains, преподаватель CS центра). Первые две лекции пройдут в ближайшую субботу. Начало в 17:15 (MSK). Весь курс будет прочитан за две пары выходных. Для участия нужно записаться на странице курса.
В этом курсе можно будет познакомимся с базовыми понятиями статистики и разобраться с основными вопросами, которые возникают при работе с данными.
Курс планируется с прикладным уклоном — Максим будет стараться избегать громоздких аналитических построений, обходя их численными методами, где это возможно. Это позволит научиться работать с моделями, близкими к реальным задачам, а не только с теми, которые мы умеем исследовать аналитически. По этой причине курс будет интересен как слушателям, никогда не изучавшим статистику, так и тем, кто изучал ее в рамках более теоретически направленных курсов.
Для комфортного прослушивания понадобятся знания теории вероятностей в объеме стандартного вузовского курса (например, этого: https://stepik.org/course/3089/promo).
Дизайн аукционов и игр
Курс читает Николай Гравин (Shanghai University of Finance and Economics, Huawei Research). Планируется прочитать курс за три воскресенья начиная с 12 декабря. Начало в 11:15 (MSK). Для участия нужно записаться на странице курса.
Программа курса примерно соответствует части курса Меchanism Design для старшекурсников университета Northwestern (Иллинойс, США) и курса Algorithmic Game Theory для аспирантов университета Stanford (Калифорния, США).
Основы теории игр
Равновесие Нэша, Доминантные стратегии
Игры Полной информации
Игры Неполной информации, Байесовское равновесие Нэша
Игры с одним параметром
Аукционы
Модель для одно-параметрических игроков
Оптимальные аукционы для Social Surplus и Прибыли.
Практичные аукционы: Байесовская Аппроксимация
Задача об оптимальной остановке
Комбинаторные аукционы: много-параметрическая модель
VCG mechanism: оптимизация Social Surplus
Цена анархии в играх полной информации
Selfish Routing, цена анархии
Игры с потенциалом
Гладкость игры: оценки на цену анархии.
Прошедшие курсы
Записи подавляющего большинства прошедших курсов доступны на сайте клуба. Подписывайтесь на нас в соцсетях (ссылки на сайте), чтобы оперативно узнавать о планирующихся курсах.
