We generalize the canonical problem of Nash implementation by allowing agents to voluntarily provide discriminatory signals, i.e. evidence. Evidence can either take the form of hard information or, more generally, have differential but non-prohibitive costs in different states. In such...

In this paper, we study the Nash implementation in an allocation problem with single-dipped preferences. We show that, with at least three agents, Maskin monotonicity is necessary and sufficient for implementation. We examine the implementability of various social choice correspondences (SCCs)...

We consider a connection networks model. Every agent has a demand in the form of pairs of locations she wants connected, and a willingness to pay for connectivity. A planner aims at implementing a welfare maximizing network and allocating the resulting cost, but information is asymmetric: agents...

This paper investigates the robustness of Dutta and Sen's (2012) Theorem 1 to weaker notions of truth-telling. An individual honesty standard is modeled as a subgroup of the society, including the individual herself, for which she feels truth-telling concerns. An individual i is honest when she...

A partially-honest individual is a person who follows the maxim, "Do not lie if you do not have to" to serve your material interest. By assuming that the mechanism designer knows that there is at least one partially-honest individual in a society of n ≥ 3 individuals, a social choice rule...

We study the repeated implementation of social choice functions in environments with complete information and changing preferences. We de?ne dynamic mono- tonicity, a natural but nontrivial dynamic extension of Maskin monotonicity, and show that it is necessary and almost suf?cient for repeated...

We study the design of mechanisms that implement Lindahl or Walrasian allocations and whose Nash equilibria are dynamically stable for a wide class of adaptive dynamics. We argue that supermodularity is not a desirable stability criterion in this mechanism design context, focusing instead on...

A jury has to choose the winner of a contest. There exists a deserving winner, whose identity is common knowledge among the jurors, but not known by the planner. Jurors may be biased in favor (friend) or against (enemy) some contestants. We study conditions on the confi?guration of the jury so...

The paper considers the communication complexity (measured in bits or real numbers) of Nash implementation of social choice rules. A key distinction is whether we restrict to the traditional one-stage mechanisms or allow multi-stage mechanisms. For one-stage mechanisms, the paper shows that for...