首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Weak Monotonicity Characterizes Deterministic Dominant‐Strategy Implementation
Authors:Sushil Bikhchandani  Shurojit Chatterji  Ron Lavi  Ahuva Mu'alem  Noam Nisan  Arunava Sen
Abstract:We characterize dominant‐strategy incentive compatibility with multidimensional types. A deterministic social choice function is dominant‐strategy incentive compatible if and only if it is weakly monotone (W‐Mon). The W‐Mon requirement is the following: If changing one agent's type (while keeping the types of other agents fixed) changes the outcome under the social choice function, then the resulting difference in utilities of the new and original outcomes evaluated at the new type of this agent must be no less than this difference in utilities evaluated at the original type of this agent.
Keywords:Dominant‐strategy implementation  multi‐object auctions
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号