Алгоритмический дизайн механизмов: различия между версиями

Перейти к навигации Перейти к поиску
м
нет описания правки
мНет описания правки
Строка 138: Строка 138:




== Этот аукцион справляется с проблемой представления (поскольку предполагаются общие оценки) путем доступа к оценкам через «оракул спроса»: заданные цены за единицу товара <math>\{ p_x \}_{x \in \Omega}</math> определяют пакет S, который максимизирует <math>v_i(S) - \sum_{x \in S} p_x</math>. ==
Этот аукцион справляется с проблемой представления (поскольку предполагаются общие оценки) путем доступа к оценкам через «оракул спроса»: заданные цены за единицу товара <math>\{ p_x \}_{x \in \Omega}</math> определяют пакет S, который максимизирует <math>v_i(S) - \sum_{x \in S} p_x</math>.




Строка 157: Строка 157:




'''Открытый вопрос № 3''': каков наилучший возможный коэффициент аппроксимации, который детерминированные и правдивые комбинаторные аукционы могут получить за полиномиальное время?
== '''Открытый вопрос № 3''': каков наилучший возможный коэффициент аппроксимации, который детерминированные и правдивые комбинаторные аукционы могут получить за полиномиальное время? ==




4431

правка

Навигация