Пятница, 28 декабря, ауд. 203. Начало в 17:00.
Докладчик: Николай Гравин.
Тема: Обратные Аукционы или Выпуклая Оптимизация.
Abstract
Мы рассмотрим обширный класс оптимизационных задач, возникающих в контексте
обратных аукционов. В обратном аукционе каждый участник посылает заявку, в
которой указывается стоимость определенной услуги или товара, аукционер же
пытается выбрать наилучший набор услуг, укладывающийся по цене в его бюджет.
В отличии от задач ``классической'' оптимизации, где все данные общеизвестны, в нашей
ситуации каждый участник стремится извлечь максимальную выгоду из аукциона и
может назвать любую цену. В такого рода задачах, как принято в области алгоритмической
теории игр, ставится вопрос о нахождении близких к оптимальным протоколов устойчивых к
манипулированию со стороны участников.
Доклад предполагается доступным для широкой аудитории, в том числе студентов
младших курсов интересующихся математикой/теоретической информатикой.
