跳到主要内容

多维筛选中的所有解决方案图

Babu Nahata,博士 S. Kokovin E. Zhelobodko
新经济学会期刊。 1月1,2010

查看出版物

抽象

我们研究了通用离散类型的多维筛选,而对估值没有任何明显的限制,而是使用激励相容性约束的ε-松弛。 任何活动的(成为相等的)约束都可以看作是从一种类型到另一种类型的“羡慕”弧线,因此活动约束的集合是有向图。 我们发现:(1)任何解决方案都具有根内非循环图(“河”); (2)对于任何在逻辑上可行的河流,都会存在筛选问题。 利用这些结果,任何解决方案都可以通过其生成树和拉格朗日乘数来表征,这可以帮助找到解决方案及其效率/失真特性。