4446
правок
Алгоритмический дизайн механизмов: различия между версиями
Перейти к навигации
Перейти к поиску
м
Алгоритмический дизайн механизмов (посмотреть исходный код)
Версия от 15:37, 9 июля 2023
, 9 июля 2023нет описания правки
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 138: | Строка 138: | ||
Этот аукцион справляется с проблемой представления (поскольку предполагаются общие оценки) путем доступа к оценкам через «оракул спроса»: заданные цены за единицу товара <math>\{ p_x \}_{x \in \Omega}</math> определяют пакет S, который максимизирует <math>v_i(S) - \sum_{x \in S} p_x</math>. | |||
| Строка 157: | Строка 157: | ||
'''Открытый вопрос № 3''': каков наилучший возможный коэффициент аппроксимации, который детерминированные и правдивые комбинаторные аукционы могут получить за полиномиальное время? | == '''Открытый вопрос № 3''': каков наилучший возможный коэффициент аппроксимации, который детерминированные и правдивые комбинаторные аукционы могут получить за полиномиальное время? == | ||