跳到主要内容

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

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

查看出版物

抽象

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

简体中文英语德语印地语俄语