История
7 декабря 2024
1 октября 2023
4 августа 2023
→Применение
м−25
→Вопросы повышенной сложности
м+1
→Вопросы повышенной сложности
м+12
→Основные результаты
м+34
→Постановка задачи
м−2
→Постановка задачи
м+30
→Постановка задачи
м+5
12 июля 2023
→Применение
м+6
→Применение
м+11
→Вопросы повышенной сложности
м+29
→Вопросы повышенной сложности
м−8
→Вопросы повышенной сложности
м−3
→Вопросы повышенной сложности
м+23
→Вопросы повышенной сложности
м+2
→Вопросы повышенной сложности
м+37
→Вопросы повышенной сложности
м+68
→Вопросы повышенной сложности
+56
11 июля 2023
10 июля 2023
→Основные результаты
м+2
→Основные результаты
м+40
→Основные результаты
м+50
→Основные результаты
+21
→Основные результаты
м+20
9 июля 2023
→Постановка задачи
м+48
→Постановка задачи
+47
→Постановка задачи
м+30
→Постановка задачи
м+27
→Постановка задачи
+49
→Постановка задачи
м+15
нет описания правки
м+130
→Применение
м+4
→Вопросы повышенной сложности
м+56
→Вопросы повышенной сложности
м+164
→Вопросы повышенной сложности
м+166
→Вопросы повышенной сложности
м+129
нет описания правки
м+2
→Открытый вопрос № 3: каков наилучший возможный коэффициент аппроксимации, который детерминированные и правдивые комбинаторные аукционы могут получить за полиномиальное время?
м+171
нет описания правки
м→Этот аукцион справляется с проблемой представления (поскольку предполагаются общие оценки) путем доступа к оценкам через «оракул спроса»: заданные цены за единицу товара \{ p_x \}_{x \in \Omega} определяют пакет S, который максимизирует v_i(S) - \sum_{x \in S} p_x.
м+68
нет описания правки
м→Предметная область 3: комбинаторные аукционы
+316
→Предметная область 3: комбинаторные аукционы
м+130
→Основные результаты
+59
→Основные результаты
+232
→Основные результаты
+266
→Постановка задачи
+28
