87,006 research outputs found
Dominant Strategy Mechanisms with Multidimensional Types
This paper provides a characterization of dominant strategy mechanisms with quasi-linear utilities and multi-dimensional types for a variety of preference domains. These characterizations are in terms of a monotonicity property on the underlying allocation rule.Dominant Strategy, Farkas Lemma, Combinatorial Auctions.
Dominant Strategy Mechanisms with Multidimensional Types
This paper provides a characterization of dominant strategy mechanisms with quasi-linear utilities and multi-dimensional types for a variety of preference domains. These characterizations are in terms of a monotonicity property on the underlying allocation rule.operations research and management science;
Dominant Strategy Mechanisms with Multidimensional Types
This paper provides a characterization of dominant strategy
mechanisms with quasi-linear utilities and multi-dimensional types
for a variety of preference domains. These characterizations are
in terms of a monotonicity property on the underlying allocation
rule
Allocative and Informational Externalities in Auctions and Related Mechanisms
We study the effects of allocative and informational externalities in (multi-object) auctions and related mechanisms. Such externalities naturally arise in models that embed auctions in larger economic contexts. In particular, they appear when there is downstream interaction among bidders after the auction has closed. The endogeneity of valuations is the main driving force behind many new, specific phenomena with allocative externalities: even in complete information settings, traditional auction formats need not be efficient, and they may give rise to multiple equilibria and strategic non-participation. But, in the absence of informational externalities, welfare maximization can be achieved by Vickrey-Clarke- Groves mechanisms. Welfare-maximizing Bayes-Nash implementation is, however, impossible in multi-object settings with informational externalities, unless the allocation problem is separable across objects (e.g. there are no allocative externalities nor complementarities) or signals are one-dimensional. Moreover, implementation of any choice function via ex-post equilibrium is generically impossible with informational externalities and multidimensional types. A theory of information constraints with multidimensional signals is rather complex, but indispensable for our study
Robust Mechanism Design: An Introduction
This essay is the introduction for a collection of papers by the two of us on "Robust Mechanism Design" to be published by World Scientific Publishing. The appendix of this essay lists the chapters of the book. The objective of this introductory essay is to provide the reader with an overview of the research agenda pursued in the collected papers. The introduction selectively presents the main results of the papers, and attempts to illustrate many of them in terms of a common and canonical example, the single unit auction with interdependent values. In addition, we include an extended discussion about the role of alternative assumptions about type spaces in our work and the literature, in order to explain the common logic of the informational robustness approach that unifies the work in this volume.Mechanism design, Robust mechanism design, Common knowledge, Universal type space, Interim equilibrium, Ex post equilibrium, Dominant strategies, Rationalizability, Partial implementation, Full implementation, Robust implementation
Near-Optimal and Robust Mechanism Design for Covering Problems with Correlated Players
We consider the problem of designing incentive-compatible, ex-post
individually rational (IR) mechanisms for covering problems in the Bayesian
setting, where players' types are drawn from an underlying distribution and may
be correlated, and the goal is to minimize the expected total payment made by
the mechanism. We formulate a notion of incentive compatibility (IC) that we
call {\em support-based IC} that is substantially more robust than Bayesian IC,
and develop black-box reductions from support-based-IC mechanism design to
algorithm design. For single-dimensional settings, this black-box reduction
applies even when we only have an LP-relative {\em approximation algorithm} for
the algorithmic problem. Thus, we obtain near-optimal mechanisms for various
covering settings including single-dimensional covering problems, multi-item
procurement auctions, and multidimensional facility location.Comment: Major changes compared to the previous version. Please consult this
versio
Allocative and Informational Externalities in Auctions and Related Mechanisms
We study the effects of allocative and informational externalities in (multi-object) auctions and related mechanisms. Such externalities naturally arise in models that embed auctions in larger economic contexts. In particular, they appear when there is downstream interaction among bidders after the auction has closed. The endogeneity of valuations is the main driving force behind many new, specific phenomena with allocative externalities: even in complete information settings, traditional auction formats need not be efficient, and they may give rise to multiple equilibria and strategic non-participation. But, in the absence of informational externalities, welfare maximization can be achieved by Vickrey-Clarke- Groves mechanisms. Welfare-maximizing Bayes-Nash implementation is, however, impossible in multi-object settings with informational externalities, unless the allocation problem is separable across objects (e.g. there are no allocative externalities nor complementarities) or signals are one-dimensional. Moreover, implementation of any choice function via ex-post equilibrium is generically impossible with informational externalities and multidimensional types. A theory of information constraints with multidimensional signals is rather complex, but indispensable for our study.
- âŚ