• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Программа "Аукционы и алгоритмическая теория игр"


Программа посвящена алгоритмическим вопросам при разработке аукционов. Возможно, более корректным было бы название Intro in Mechanism Design. Курс рассматривает аукционы как с позиции теории игр, так и с позиции сложности вычислений. С точки зрения теории игр аукцион является игрой, в которую вступают (или не вступают) участники аукциона (агенты). Собственно вопросами о том, как спроектировать игру с требуемыми свойствами и занимаются исследователи в области mechanism design. Помимо теоретических исследований свойств той или иной игры важно также убедиться, что ее можно эффективно использовать на практике. Мало смысла создавать аукцион, на проведение которого уйдут годы...Поэтому большое значение имеет возможность эффективной имплементации аукциона. Столь актуальными вопросы эффективной реализуемости того или иного аукциона стали совсем недавно, когда аукционы вышли онлайн. За примерами не нужно далеко ходить: система контекстной рекламы Яндекс.Директ является аукционом, eBay является аукционом, многие рекомендательные системы являются аукционами, аукционы используются при распределении общественных благ, аукционы используются на биржах фриланса, многие алгоритмические системы ценообразования строятся в виде аукционов и так далее. Собственно, одной из самых важных конференций в области алгоритмической теории игр является конференция ACM Electronic Commerce, что вполне точно отражает главный источник прикладных задач.

Преподаватели

 

 

Юрий Дорн
Выпускник МФТИ. Читает оптимизацию на ФУПМ МФТИ, ФКН ВШЭ и в Школе анализа данных Яндекса. Сотрудник ИППИ РАН.


Юрий Дорн

Основные темы программы

  • Введение в дизайн аукционов
  • Лемма Майерсона
  • Алгоритмические вопросы в теории аукционов
  • Механизмы, максимизирующие доход
  • Почти оптимальные аукционы
  • Механизм Викри-Кларка-Гровса

Начальные требования

Хорошие знания теории вероятности, базовый анализ и оптимизация [как дифференцировать сложную функцию, условие оптимальности первого порядка, условие Каруша-Куна-Таккера расскажут на лекциях, но будет хорошо, если они известны заранее]
базовая линейная алгебра [вектора, матрицы и функции от них].
Для подготовки к программе хорошо подойдут интенсивы "Теория игр и теория принятия решений""Теория вероятностей и математическая статистика""Математический анализ и линейная алгебра".

Расписание занятий

19 июля: 19:00-22:00
22 июля: 11:00-15:30
26 июля: 19:00-22:00
28 июля: 19:00-22:00 

18

академических часа

18 000

рублей

По итогам программы выдается Удостоверение о повышении квалификации установленного НИУ ВШЭ образца

Подать заявку


 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!