A characterization of the existenceof optimal dominant strategy mechanisms
A characterization of the existenceof optimal dominant strategy mechanisms
复制标题
最优占优策略机制存在性的表征
DOI：
10.1007/s100580050034
复制
发表时间：
1999
影响因子：
0.7
通讯作者：
Guoqiang Tian
中科院分区：
文献类型：
--
作者：
Liqun Liu;Guoqiang Tian
本文提供了两个定理，描述了存在帕累托有效和真值主导策略机制（平衡格罗夫斯机制）的估值函数域。定理 1 描述了一类一般估值函数的平衡格罗夫斯机制的存在性。定理 2 通过将偏微分方程的求解问题简化为多项式函数的求解问题，提供了新的估值函数的平衡允许域。它表明，当且仅当所考虑的家庭中的每个评估函数都可以通过求解阶数小于的多项式函数来获得时，平衡格罗夫斯机制才存在，其中 是 个体数量。
This paper provides two theorems which characterize the domains of valuation functions for which there exist Pareto efficient and truth dominant strategy mechanisms (balanced Groves mechanisms). Theorem 1 characterizes the existence of balanced Groves mechanisms for a general class of valuation functions. Theorem 2 provides new balance-permitting domains of valuation functions by reducing the problem of solving partial differential equations to the problem of solving a polynomial function. It shows that a balanced Groves mechanism exists if and only if each valuation function in the family under consideration can be obtained by solving a polynomial function with order less than, wherenis the number of individuals.