Вопросы с тегом «algorithms»

15
Доступный код для вычислительных решений для соответствия алгоритмов?

Вопрос разработки процедуры сопоставления (между старшими школами и учащимися, медработниками и больницами, донорами и получателями почек, ...) широко изучался экономистами и внес значительный вклад в то, что Рот и Шепли получили Нобелевскую мемориальную цену в экономике. Мне было интересно, если...

5
Моделирование с использованием биномиальных коэффициентов

В игрушечных моделях с замкнутым контуром с фиксированной денежной массой, каковы недостатки расчета вероятных результатов с биномиальным коэффициентом? Например, учитывая игрушечную экономику, в которой сделки приносят прибыль или убыток , а все участники начинают с богатства выраженного...

3
Работает ли алгоритм VCG для какой-либо функции оценки пакета?

Предположим, у нас на аукционе $ n $ покупателей $ | M | = m $ предметов. Итак, как мы знаем, мы можем использовать алгоритм Vickrey-Clarke-Groves (VCG), чтобы распределять комплекты предметов покупателям как можно лучше. Однако каждый игрок $ i $ имеет значение $ v_ {ij} $ для каждого отдельного...