Mechanism design with multidimensional, continuous types and interdependent valuations
نویسندگان
چکیده
We consider the mechanism design problem when agents’ types are multidimensional and continuous, and their valuations are interdependent. If there are at least three agents whose types satisfy a weak correlation condition, then for any decision rule and any ε > 0 there exist balanced transfers that render truthful revelation a Bayesian ε-equilibrium. A slightly stronger correlation condition ensures that there exist balanced transfers that induce a Bayesian Nash equilibrium in which agents’ strategies are nearly truthful.
منابع مشابه
Dynamic Mechanism Design with Interdependent Valuations
We consider an infinite horizon dynamic mechanism design problem with interdependent valuations. In this setting the type of each agent is assumed to be evolving according to a first order Markov process and is independent of the types of other agents. However, the valuation of an agent can depend on the types of other agents, which makes the problem fall into an interdependent valuation settin...
متن کاملMechanism Design with Interdependent Valuations: E±ciency and Full Surplus Extraction
Agents' valuations are interdependent if they depend on the signals, or types, of all agents. Previous literature has implicitly assumed that agents cannot observe their payo®s from a decision and has shown that with interdependent valuations and independent signals e±cient design is impossible. This paper shows that if an agent observes his own decision payo®, then it is always possible to ̄nd...
متن کاملInterim Efficient Mechanism Design with Interdependent Valuations
We consider the class of Bayesian environments with one-dimensional private signals and interdependent valuations. For these environments, we fully characterize the set of interim efficient mechanisms which satisfy interim incentive compatibility and interim individual rationality constraints. In these mechanisms, the allocation rules assign probability one to an alternative that maximizes the ...
متن کاملOptimal Combinatorial Mechanism Design
We study an adverse selection model in which a principal will allocate a set of nonidentical objects among privately informed agents. Combinatorial auctions provide an important class of examples. Agents have private information that is parametrized by a one dimensional type. The principal collects type reports from the agents, computes their valuations for di¤erent sets, and then decides on an...
متن کاملA Geometric Approach to Mechanism Design
An important result in convex analysis is the duality between a closed convex set and its support function. We exploit this duality to develop a novel geometric approach to mechanism design. For a general class of social choice problems we characterize the feasible set, which is closed and convex, and its support function. We next provide a geometric interpretation of incentive compatibility an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 136 شماره
صفحات -
تاریخ انتشار 2007