Three essays on random mechanism design PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Three essays on random mechanism design PDF full book. Access full book title Three essays on random mechanism design by Huaxia Zeng. Download full books in PDF and EPUB format.
Author: Huaxia Zeng Publisher: ISBN: Category : Economics Languages : en Pages : 163
Book Description
"This dissertation studies a standard voting formulation with randomization. Formally, there is a finite set of voters, a finite set of alternatives and a lottery space over the alternative set. Each voter has a strict preference over alternatives. The domain of preferences contains all admissible preferences. Every voter reports a preference in the domain; a preference profile is generated; and the social lottery then is determined by a Random Social Choice Function (or RSCF). This dissertation focuses on RSCFs which provide every voter incentives to truthfully reveal her preference, and hence follows the formulation of strategy proofness in [26] which requires that the lottery under truth telling (first-order) stochastically dominates the lottery under any misrepresentation according to every voter’s true preference independently of others’ behaviors. Moreover, this dissertation restricts attention to the class of unanimous RSCFs, that is, if the alternative is the best for all voters in a preference profile, it receives probability one. A typical class of unanimous and strategy-proof RSCFs is random dictatorships. A domain is a random dictatorship domain if every unanimous and strategy proof RSCF is a random dictatorship... "-- Author's abstract.
Author: Huaxia Zeng Publisher: ISBN: Category : Economics Languages : en Pages : 163
Book Description
"This dissertation studies a standard voting formulation with randomization. Formally, there is a finite set of voters, a finite set of alternatives and a lottery space over the alternative set. Each voter has a strict preference over alternatives. The domain of preferences contains all admissible preferences. Every voter reports a preference in the domain; a preference profile is generated; and the social lottery then is determined by a Random Social Choice Function (or RSCF). This dissertation focuses on RSCFs which provide every voter incentives to truthfully reveal her preference, and hence follows the formulation of strategy proofness in [26] which requires that the lottery under truth telling (first-order) stochastically dominates the lottery under any misrepresentation according to every voter’s true preference independently of others’ behaviors. Moreover, this dissertation restricts attention to the class of unanimous RSCFs, that is, if the alternative is the best for all voters in a preference profile, it receives probability one. A typical class of unanimous and strategy-proof RSCFs is random dictatorships. A domain is a random dictatorship domain if every unanimous and strategy proof RSCF is a random dictatorship... "-- Author's abstract.
Author: Levent Ulku Publisher: ISBN: Category : Econometrics Languages : en Pages : 71
Book Description
This dissertation consists of three essays in the theory of mechanism design under incomplete information. In the first essay, we analyze an implementation problem in which monetary transfers are feasible, valuations are interdependent and the set of available choices lies in a product space of lattices. This framework is general enough to subsume many interesting examples, including allocation problems with multiple objects. We identify a class of social choice rules which can be implemented in ex post equilibrium. We identify conditions under which ex post efficient social choice rules are implementable using monotone selection theory. The key conditions are extensions of the single crossing property and supermodularity. These conditions can be replaced with more tractable conditions in multiobject allocation problems with either two objects or two agents. I also show that the payments which implement monotone social decision rules coincide with the payments of (1) the classical Vickrey-Clarke-Groves mechanism with private values, and (2) the generalized Vickrey auction introduced by Ausubel [1999] in multiunit allocation problems. The second essay generalizes the analysis of optimal (revenue maximizing) mechanism design for the seller of a single object introduced by Myerson [1981]. We consider a problem in which the seller has several heterogeneous objects and buyers' valuations depend on each other's private information. We analyze two nonnested environments in which incentive constraints can be replaced with more tractable monotonicity conditions. We establish conditions under which these monotonicity conditions can be ignored, and show that several earlier analyses of the optimal mechanism design problem can be unified and generalized. In particular, problems with two complementary goods in Levin [1997] and multiunit auction problems in Maskin and Riley [1989] and Branco [1996] are special cases. The third essay considers the problem of selling internet advertising slots to advertisers. Under suitable conditions, we solve for the payments imposed by an optimal mechanism and show that it can be decentralized via prices using a linear assignment approach. At every configuration of private information, optimal mechanism can be interpreted as a menu consisting of a price for every slot.
Author: Gregory Pavlov Publisher: ISBN: Category : Languages : en Pages : 151
Book Description
In this dissertation we address several open problems in the theory of mechanism design: (i) optimal mechanism design when agents collude; (ii) multidimensional mechanism design problem of the multiproduct monopolist; (iii) robust predictions of the relative revenue loss from the bidders' collusion in the optimal auctions.
Author: Weixin Chen (Researcher in microeconomic theory) Publisher: ISBN: Category : Languages : en Pages :
Book Description
This thesis consists of three papers in mechanism design. Chapter 1 is based on a paper of mine entitled "Quality Disclosure and Price Discrimination". Chapter 2 is based on "Penalty, Voting, and Collusion: a Common Agency Approach to Industrial Regulation and Political Power". Chapter 3 is based on "Partitional Information Revelation under Renegotiation". A key framework in mechanism design is screening: a principal who designs the contract induces agents with private information to select certain action(s) or bundle(s). Classical results are second-best distortion and Myerson ironing, which are derived when the agency involves a single task (or tasks independent across agents), an agent's information is privately known by himself, and there is full commitment. Chapter 1 considers incentivizing tasks that are related through a resource constraint. It studies the second-degree price discrimination when the supply quality follows some exogenous distribution, or more specifically, the design of information and pricing in a monopolistic market with product quality dispersion. The main message is that optimality requires a partial disclosure, and finer results on the allocation distortion depend on the heterogeneity of the buyers' preference. When such preference over assignment, i.e., quality distribution, has a uni-dimensional sufficient statistics in the quality space, the optimal distortion resembles Myerson's ironing and the optimal disclosure takes a partitional form. For more general preference, the optimal distortion departs from Myerson's result. Chapter 2 considers eliciting signals informative of the agent's private information from multiple sources. An interesting case is by considering a voting committee as the principal, where voting aggregates welfare-relevant information but faces corruptive incentives. The key insights are that the optimal rule is a binary verdict, resembling the principle of maximum deterrence, and the corruptive incentives typically push the optimal voting rule towards unanimity. Chapter 3 considers commitment with renegotiation: the counterparties can stick to the previously signed long-term contract or revise it with mutual consent. More specifically, it studies a long-term relationship between a seller and a buyer whose valuation (for a per-period service or a rental good) is private. In such a dynamic game, a new dimension of mechanism design, namely intertemporal type separation, arises as its induced belief-updating affects the rent extraction--efficiency tradeoff. The main message is that all PBE share the following property in the progressive screening process: at each history, the seller partitions the posterior support into countable intervals and offers a pooling contract to each of these intervals.
Author: Guilherme Pereira de Freitas Publisher: ISBN: Category : Electronic dissertations Languages : en Pages : 186
Book Description
This dissertation contains three essays on mechanism design. The common goal of these essays is to assist in the solution of different resource allocation problems where asymmetric information creates obstacles to the efficient allocation of resources. In each essay, we present a mechanism that satisfactorily solves the resource allocation problem and study some of its properties. In our first essay, "Combinatorial Assignment under Dichotomous Preferences", we present a class of problems akin to time scheduling without a pre-existing time grid, and propose a mechanism that is efficient, strategy-proof and envy-free. Our second essay, "Monitoring Costs and the Management of Common-Pool Resources", studies what can happen to an existing mechanism - the individual tradable quotas (ITQ) mechanism, also known as the cap-and-trade mechanism - when quota enforcement is imperfect and costly. Our third essay, "Vessel Buyback", coauthored with John O. Ledyard, presents an auction design that can be used to buy back excess capital in overcapitalized industries.
Author: Huaxia Zeng
Author: Huaxia Zeng
Author: Aristotelis Boukouras
Author: Dominique M. Demougin
Author: Levent Ulku
Author: Alexander Nesterov
Author: Gregory Pavlov
Author: Karsten Fieseler
Author: Abhishek Bapna
Author: Weixin Chen (Researcher in microeconomic theory)
Author: Guilherme Pereira de Freitas