Evaluating the Conditions for Robust Mechanism Design

Evaluating the Conditions for Robust Mechanism Design

Author: Takashi Kunimoto

Publisher:

Published: 2010

Total Pages:

ISBN-13:

DOWNLOAD EBOOK

We 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


Robust Mechanism Design

Robust Mechanism Design

Author: Dirk Bergemann

Publisher: World Scientific

Published: 2012

Total Pages: 471

ISBN-13: 981437458X

DOWNLOAD EBOOK

Foreword 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.


Robust Mechanism Design

Robust Mechanism Design

Author: Dirk Bergemann

Publisher: World Scientific

Published: 2012

Total Pages: 471

ISBN-13: 9814374598

DOWNLOAD EBOOK

Robust Mechanism Design: the Role of Private Information and Higher Order Beliefs.


Evaluating Evidence of Mechanisms in Medicine

Evaluating Evidence of Mechanisms in Medicine

Author: Veli-Pekka Parkkinen

Publisher: Springer

Published: 2018-07-13

Total Pages: 131

ISBN-13: 3319946102

DOWNLOAD EBOOK

This book is open access under a CC BY license. This book is the first to develop explicit methods for evaluating evidence of mechanisms in the field of medicine. It explains why it can be important to make this evidence explicit, and describes how to take such evidence into account in the evidence appraisal process. In addition, it develops procedures for seeking evidence of mechanisms, for evaluating evidence of mechanisms, and for combining this evaluation with evidence of association in order to yield an overall assessment of effectiveness. Evidence-based medicine seeks to achieve improved health outcomes by making evidence explicit and by developing explicit methods for evaluating it. To date, evidence-based medicine has largely focused on evidence of association produced by clinical studies. As such, it has tended to overlook evidence of pathophysiological mechanisms and evidence of the mechanisms of action of interventions. The book offers a useful guide for all those whose work involves evaluating evidence in the health sciences, including those who need to determine the effectiveness of health interventions and those who need to ascertain the effects of environmental exposures.


Mechanism Design

Mechanism Design

Author: Kevin Russell

Publisher: CRC Press

Published: 2013-12-02

Total Pages: 369

ISBN-13: 1466570180

DOWNLOAD EBOOK

In the field of mechanism design, kinematic synthesis is a creative means to produce mechanism solutions. Combined with the emergence of powerful personal computers, mathematical analysis software and the development of quantitative methods for kinematic synthesis, there is an endless variety of possible mechanism solutions that users are free to e


Simple and Robust Mechanism Design

Simple and Robust Mechanism Design

Author: John Benjamin Miller

Publisher:

Published: 2018

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

The 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.


Essays on Robust Mechanism Design

Essays on Robust Mechanism Design

Author: Wanchang Zhang

Publisher:

Published: 2023

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

This dissertation studies the robust design of institutions when the mechanism designer does not fully know the environment. In Chapter 1, I construct a novel random double auction as a robust bilateral trading mechanism for a profit-maximizing intermediary who facilitates trade between a buyer and a seller. It works as follows. The intermediary publicly commits to charging a fixed commission fee and randomly drawing a spread from a uniform distribution. Then the buyer submits a bid price and the seller submits an ask price simultaneously. If the difference between the bid price and the ask price is greater than the realized spread, then the asset is transacted at the midpoint price, and each pays the intermediary half of the fixed commission fee. Otherwise, no trade takes place, and no one pays or receives anything. I show that the random double auction is a dominant-strategy mechanism, always guarantees a positive profit, and maximizes the profit guarantee across all dominant-strategy mechanisms. In Chapter 2, I study the single-unit auction design when the seller is assumed to have information only about the marginal distribution of a generic bidder's valuation, but does not know the correlation structure of the joint distribution of bidders' valuations. For the two-bidder case, a second-price auction with uniformly distributed random reserve maximizes the worst-case expected revenue across all dominant-strategy mechanisms. For the N-bidder ( N ≥ 3 ) case, a second-price auction with Beta-distributed random reserve is a maxmin mechanism among standard (only a bidder with the highest bid could win the good) dominant-strategy mechanisms. In Chapter 3, I study the auction design of selling multiple goods when the seller only knows the upper bounds of bidders' values for each good and has no additional distributional information. The designer takes a minimax regret approach. The expected regret from a mechanism given a joint distribution over value profiles and an equilibrium is the difference between the full surplus and the expected revenue. I find that a separate second-price auction with random reserves minimizes her worst-case expected regret across all participation-securing Bayesian mechanisms.


An Introduction to the Theory of Mechanism Design

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 EBOOK

What 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.


Introduction to Mechanism Design

Introduction to Mechanism Design

Author: Eric Constans

Publisher: CRC Press

Published: 2018-07-20

Total Pages: 760

ISBN-13: 1351727621

DOWNLOAD EBOOK

Introduction to Mechanism Design: with Computer Applications provides an updated approach to undergraduate Mechanism Design and Kinematics courses/modules for engineering students. The use of web-based simulations, solid modeling, and software such as MATLAB and Excel is employed to link the design process with the latest software tools for the design and analysis of mechanisms and machines. While a mechanical engineer might brainstorm with a pencil and sketch pad, the final result is developed and communicated through CAD and computational visualizations. This modern approach to mechanical design processes has not been fully integrated in most books, as it is in this new text.