Robust Mechanism Design
Author: Dirk Bergemann
Publisher: World Scientific
Published: 2012
Total Pages: 471
ISBN-13: 9814374598
DOWNLOAD EBOOKRobust Mechanism Design: the Role of Private Information and Higher Order Beliefs.
Posts
An Introduction to Robust Mechanism Design
Author: Dirk Bergemann
Publisher: Now Pub
Published: 2013-02
Total Pages: 72
ISBN-13: 9781601986443
DOWNLOAD EBOOKAn Introduction to Robust Mechanism Design brings together and presents a number of results on the theme of robust mechanism design and robust implementation that the authors have been working on in the past decade. This work examines the implications of relaxing the strong informational assumptions that drive much of the mechanism design literature. The objective is to provide the reader with an overview of the research agenda and present the main results of this research by illustrating it in terms of a common and canonical example -- the single unit auction with interdependent values. In addition, the monograph includes an extended discussion on the role of alternative assumptions about type spaces in the authors' work. It also discusses the literature to explain the common logic of the informational robustness approach that unifies the work that is surveyed in this monograph.
An Introduction to the Theory of Mechanism Design
Author: Tilman Borgers
Publisher: Oxford University Press
Published: 2015-05-01
Total Pages: 263
ISBN-13: 0190244682
DOWNLOAD EBOOKWhat is the best way to auction an asset? How should a group of people organize themselves to ensure the best provision of public goods? How should exchanges be organized? In An Introduction to the Theory of Mechanism Design, Tilman Börgers addresses these questions and more through an exploration of the economic theory of mechanism design. Mechanism design is reverse game theory. Whereas game theory takes the rules of the game as a given and makes predictions about the behavior of strategic players, the theory of mechanism design goes a step further and selects the optimal rules of the game. A relatively new economic theory, mechanism design studies the instrument itself as well as the results of the instrument. An Introduction to the Theory of Mechanism Design provides rigorous but accessible explanations of classic results in the theory of mechanism design, such as Myerson's theorem on expected revenue maximizing auctions, Myerson and Satterthwaite's theorem on the impossibility of ex post efficient bilateral trade with asymmetric information, and Gibbard and Satterthwaite's theorem on the non-existence of dominant strategy voting mechanisms. Börgers also provides an examination of the frontiers of current research in the area with an original and unified perspective that will appeal to advanced students of economics.
Robust Mechanism Design
Author: Dirk Bergemann
Publisher: World Scientific
Published: 2012
Total Pages: 471
ISBN-13: 981437458X
DOWNLOAD EBOOKForeword by Eric Maskin (Nobel Laureate in Economics, 2007)This volume brings together the collected contributions on the theme of robust mechanism design and robust implementation that Dirk Bergemann and Stephen Morris have been working on for the past decade. The collection is preceded by a comprehensive introductory essay, specifically written for this volume with the aim of providing the readers 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, namely a single unit auction with interdependent values. It is our hope that the use of this example facilitates the presentation of the results and that it brings the main insights within the context of an important economic mechanism, namely the generalized second price auction.
Evaluating the Conditions for Robust Mechanism Design
Author: Takashi Kunimoto
Publisher:
Published: 2010
Total Pages:
ISBN-13:
DOWNLOAD EBOOKWe assess the strength of the different conditions identified in the literature of robust mechanism design. We focus on three conditions: ex post incentive compatibility, robust monotonicity, and robust measurability. Ex post incentive compatibility has been shown to be necessary for any concept of robust implementation, while robust monotonicity and robust measurability have been shown to be necessary for robust (full) exact and virtual implementation, respectively. This paper shows that while violations of ex post incentive compatibility and robust monotonicity do not easily go away, we identify a mild condition on environments in which robust measurability is satisfied by all social choice functions over an open and dense subset of first-order types. We conclude that there is a precise sense in which robust virtual implementation can be significantly more permissive than robust exact implementation. -- robust mechanism design ; ex post incentive compatibility ; robust monotonicity ; robust measurability
Essays on Robust Mechanism Design
Author: Yan Long
Publisher:
Published: 2016
Total Pages: 71
ISBN-13:
DOWNLOAD EBOOKRobust Control Design
Author: Theodore E. Djaferis
Publisher: Springer Science & Business Media
Published: 1995-08-31
Total Pages: 290
ISBN-13: 9780792396178
DOWNLOAD EBOOKTo a large extent, our lives on this earth depend on systems that operate auto matically. Manysuchsystems can be found in nature and others are man made. These systems can be biological, electrical, mechanical, chemical, or ecological, to namejust a few categories. Our human body is full ofsystems whose conti nued automatic operation is vital for our existence. On a daily basis we come in contact with man made systems whose automatic operation ensures increa sed productivity, promotes economic development and improves the quality of life. A primary component that is responsible for the automatic operation of a system is a device or mechanism called the controller. In man made systems one must first design and then implement such a controller either as a piece of hardware or as software code in a computer. The safe and efficient automatic operation of such systems is testimony to the success of control theorists and practitioners over the years. This book presents new methods {or controller design. The process ofdeveloping a controller or control strategy can be dramatically improved if one can generate an appropriate dynamic model for the system under consideration. Robust control design deals with the question of how to develop such controllers for system models with uncertainty. In many cases dynamic models can be expressed in terms oflinear, time invariant differential equations or transfer functions.
Mechanism Design
Author: Rakesh V. Vohra
Publisher: Cambridge University Press
Published: 2011-05-09
Total Pages: 185
ISBN-13: 1139499173
DOWNLOAD EBOOKMechanism design is an analytical framework for thinking clearly and carefully about what exactly a given institution can achieve when the information necessary to make decisions is dispersed and privately held. This analysis provides an account of the underlying mathematics of mechanism design based on linear programming. Three advantages characterize the approach. The first is simplicity: arguments based on linear programming are both elementary and transparent. The second is unity: the machinery of linear programming provides a way to unify results from disparate areas of mechanism design. The third is reach: the technique offers the ability to solve problems that appear to be beyond solutions offered by traditional methods. No claim is made that the approach advocated should supplant traditional mathematical machinery. Rather, the approach represents an addition to the tools of the economic theorist who proposes to understand economic phenomena through the lens of mechanism design.
Simple and Robust Mechanism Design
Author: John Benjamin Miller
Publisher:
Published: 2018
Total Pages: 138
ISBN-13:
DOWNLOAD EBOOKThe field of mechanism design seeks mechanisms (auction formats, market reg- ulations, labor contracts, insurance policies, and so on) such that participants, acting in their own self-interest, nonetheless arrive at an outcome desired by the mechanism designer. This theory models problems in online advertising, crowdsourcing, cloud computing, matching employers with employees, and many other domains. In order to be of practical use, however, a mechanism must be easy for participants to understand, and must realistically model the tradeoffs participants consider when deciding how to act. This thesis studies the canonical mechanism design problem of maximizing a seller's revenue. Classically, buyers' preferences have been modeled by the axioms of von Neumann and Morgenstern (1944)'s Expected Utility Theory (EUT). Under the further assumption that buyers are risk-neutral, the optimal mechanism can be characterized as the solution to a linear program. However, this mechanism may be complex, requiring randomness in the outcomes, and is not seen in practice. We therefore pursue two lines of inquiry. In the first, we adopt the classical risk-neutral model, and show that a certain natural and deterministic mechanism suffices to capture a constant fraction of the optimal revenue. In the second, we initiate the study of revenue-optimal mechanisms under behavioral models beyond EUT. We study the Cumulative Prospect Theory (CPT) model (Tversky and Kahneman, 1992), in which a buyer's utility for a randomized outcome does not satisfy linearity. We describe the implications for revenue maximization of this more realistic model, and provide deterministic mechanisms which obtain constant fractions of the optimal revenue.
The Robust Federation
Author: Jenna Bednar
Publisher: Cambridge University Press
Published: 2008-12-01
Total Pages: 245
ISBN-13: 1139474448
DOWNLOAD EBOOKThe Robust Federation offers a comprehensive approach to the study of federalism. Jenna Bednar demonstrates how complementary institutions maintain and adjust the distribution of authority between national and state governments. These authority boundaries matter - for defense, economic growth, and adequate political representation - and must be defended from opportunistic transgression. From Montesquieu to Madison, the legacy of early institutional analysis focuses attention on the value of competition between institutions, such as the policy moderation produced through separated powers. Bednar offers a reciprocal theory: in an effective constitutional system, institutions complement one another; each makes the others more powerful. Diverse but complementary safeguards - including the courts, political parties, and the people - cover different transgressions, punish to different extents, and fail under different circumstances. The analysis moves beyond equilibrium conceptions and explains how the rules that allocate authority are not fixed but shift gradually. Bednar's rich theoretical characterization of complementary institutions provides the first holistic account of federal robustness.
