Sushil Bikhchandani, Shurojit Chatterji, Ron Lavi, Ahuva Mu'alem, Noam Nisan, Arunava Sen
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.
Supplementary Material for 'Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation'
In our main paper, we define a weak-monotonicity (W-Mon) condition that is necessary and sufficient for dominant-strategy implementation in a variety of domains. This supplementary material complements the discussion there by providing additional examples and proofs. The notation used here is defined in the paper.
Supplementary Material for 'Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation'
In our main paper, we define a weak-monotonicity (W-Mon) condition that is necessary and sufficient for dominant-strategy implementation in a variety of domains. This supplementary material complements the discussion there by providing additional examples and proofs. The notation used here is defined in the paper.
By clicking the "Accept" button or continuing to browse our site, you agree to first-party and session-only cookies being stored on your device. Cookies are used to optimize your experience and anonymously analyze website performance and traffic.