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

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

15 algorithms  mechanism-design 

В игрушечных моделях с замкнутым контуром с фиксированной денежной массой, каковы недостатки расчета вероятных результатов с биномиальным коэффициентом? Например, учитывая игрушечную экономику, в которой сделки приносят прибыль или убыток , а все участники начинают с богатства выраженного как:tttWWW f(xn+1)=xn±tf(xn+1)=xn±tf(x_{n+1})=x_n \pm t а также f(x0)=Wf(x0)=Wf(x_0)=W Я бы предсказал вероятность того, что …

5 mathematical-economics  simulations  algorithms 

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

3 auctions  mechanism-design  algorithms