1
$\begingroup$

From L. Hurwicz's work and book "Designing Economic Mechanisms," I cannot figure out whether a resource allocation problem in mechanism design is a direct or indirect mechanism.

I think the answer is yes since a resource allocation mechanism can be described as a tuple of two components, i.e., $\langle M, g \rangle$, where $M = (M_1, \ldots, M_n)$ and $M_i$ defines the set of possible messages of agent $i$. By writing the agents' complete message space as

$$\mathcal{M} = M_1 \times M_2 \times \cdots \times M_n$$

we can define the outcome function $g$ as

$$g : \mathcal{M} \to \mathcal{O},$$

where $\mathcal{O}$ is the output space defined by

$$\mathcal{O} = \{(\theta_1, \ldots, \theta_n), (t_1, \ldots, t_n) \; | \; \theta_i \in \mathbb{R}_{ > 0}, \; t_i \in \mathbb{R} \}.$$

Then, the outcome function $g$ determines the outcome, namely $g(\mu)$ for any given message profile $\mu = (m_1, \ldots, m_n) \in \mathcal{M}$ and the payment function is defined as

$$t_i : \mathcal{M} \to \mathbb{R}$$

which determines the monetary payment made or received by agent $i \in \mathcal{I}$.

$\endgroup$
  • $\begingroup$ What exactly do the $\theta$'s represent? Agent types or? Could you provide a concrete reference on where this problem is defined in the book/paper? $\endgroup$ – Walrasian Auctioneer Nov 27 '19 at 22:34
  • $\begingroup$ @WalrasianAuctioneer Yes, the $\theta$'s represent the types of the agents. The formulation I have written in my question comes (not directly) from Hurwicz's book, Chapter 1. $\endgroup$ – johnny09 Nov 30 '19 at 17:34
2
$\begingroup$

By definition, a direct mechanism is a mechanism that asks all agents for their types and then produces some outcome. Formally, it is a mechanism $\langle M,g\rangle$ in which $M_i$ is wlog equal to $i$'s type space, usually denoted by $\Theta_i$.

In your example, there is no such restriction. However, for any indirect mechanism there exists an equivalent direct mechanism. This result is called the revelation principle.

$\endgroup$
  • 1
    $\begingroup$ Specifically, the difference is that in a direct mechanism setup the agent is asked to report their preferences to the principal, while in an indirect mechanism setup the agent sends a signal regarding their preferences. $\endgroup$ – corran_horn Dec 5 '19 at 19:47

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.