Mechanism design with multidimensional, continuous types and interdependent valuations

نویسندگان

  • Nolan Miller
  • John W. Pratt
  • Richard Zeckhauser
  • Scott Johnson
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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