Implementation in Undominated Strategies: A Look at Bounded Mechanisms
研究对机制施加自然限制的影响,发现若允许所有机制且偏好满足基本条件,任何社会选择对应都能通过弱占优策略实施,但这类机制常包含有问题的构造;排除后,可实施的社会选择对应需满足策略抵抗条件,对社会选择函数等价于防策略性。
This paper examines the impact of placing natural restrictions on the mechanisms considered for implementation problems. It is shown that if all mechanisms are considered and preferences satisfy a basic condition, then any social choice correspondence can be implemented in undominated strategies. An example points out that the strength of this result derives from the use of mechanisms with questionable features. In part of the message space the agent who announces the highest integer is rewarded. This sort of "tail-chasing" construction, common in the constructive proofs of the literature, is used to assure that undesired strategy combinations do not form an equilibrium. If such mechanisms are ruled out, then the social choice correspondences which can be implemented in undominated strategies satisfy an incentive compatibility type condition called strategy-resistence. For social choice functions this is equivalent to strategy-proofness. This contrast suggests that this issue should be examined as it applies to other solution concepts used in implementation theory. The last portion of the paper begins to explore the issue as it relates to Nash implementation and undominated Nash implementation.