Decomposing Random Mechanisms
Decomposing Random Mechanisms
复制标题
分解随机机制
DOI：
10.2139/ssrn.2189235
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
M. Utku Ünver
中科院分区：
文献类型：
--
作者：
M. Pycia;M. Utku Ünver
出于公平等原因，随机机制已在现实生活中使用。投票和匹配是这种情况的两个例子。我们研究随机机制的理想属性是否能够在该机制的分解中幸存下来，就像对也拥有此类属性的确定性机制进行抽奖一样。为此，我们使用线性约束来表示机制的属性，例如顺序策略证明或个体理性。利用组合整数规划的全单模矩阵理论，我们证明全单模性是随机机制线性约束可分解的充分条件。作为两个说明性的例子，我们表明个人理性一般来说是完全单模的，并且策略证明在某些个人选择模型中是完全单模的。我们还引入了第二种更具建设性的分解问题方法，并证明无论是否匿名，可行性、策略证明性和一致性在非独裁单峰投票域中都是可分解的。重要的是，我们确定策略证明在某些自然问题中是不可分解的。
Random mechanisms have been used in real-life situations for reasons such as fairness. Voting and matching are two examples of such situations. We investigate whether the desirable properties of a random mechanism survive decomposition of the mechanism as a lottery over deterministic mechanisms that also hold such properties. To this end, we represent properties of mechanisms–such as ordinal strategy-proofness or individual rationality–using linear constraints. Using the theory of totally unimodular matrices from combinatorial integer programming, we show that total unimodularity is a sufficient condition for the decomposability of linear constraints on random mechanisms. As two illustrative examples we show that individual rationality is totally unimodular in general, and that strategy-proofness is totally unimodular in some individual choice models. We also introduce a second, more constructive approach to decomposition problems, and prove that feasibility, strategy-proofness, and unanimity, with and without anonymity, are decomposable in non-dictatorial single-peaked voting domains. Just importantly, we establish that strategy-proofness is not decomposable in some natural problems.
吉巴德随机独裁定理的另一种直接证明
DOI：
--
发表时间：
2004
期刊：
Review of Economic Design (Springer-Verlag) 8
影响因子：
--
作者：
Kudo;Noritaka;石井 明;石井 明;Akira Ishii;石井 明;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;田中 靖人;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;Yasuhito Tanaka;田中 靖人;田中 靖人;Yasuhito Tanaka (田中 靖人);Yasuhito Tanaka (田中 靖人)
通讯作者：
Yasuhito Tanaka (田中 靖人)
影响因子：
5.4
作者：
SIMON, HA
通讯作者：
SIMON, HA