Essays in 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 Essays in Mechanism Design PDF full book. Access full book title Essays in Mechanism Design by Levent Ulku. Download full books in PDF and EPUB format.
Author: Levent Ulku
Publisher:
ISBN:
Category : Econometrics
Languages : en
Pages : 71
Get Book Here
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: Levent Ulku
Publisher:
ISBN:
Category : Econometrics
Languages : en
Pages : 71
Get Book Here
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: Fangrui Ouyang
Publisher:
ISBN:
Category : Auctions
Languages : en
Pages : 158
Get Book Here
Book Description
Author: Mingjun Xiao
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Mechanism design theories have established basic framework in studying economic problems where agents have private information and behave in their own interests. This framework provides a workhorse for exploring how to implement social choice rules in general. One typical issue is to analyze the decision-making by a social planner or a designer who aims to achieve efficient outcomes that maximize the joint welfare of all agents. Not surprisingly, efficiency essentially requires that the designer know the agents' private information and then choose the corresponding socially optimal outcome. However, the difficulty of mechanism design problem is to characterize these incentive constraints where agents find it optimal to reveal their private information truthfully. Specifically, sufficiently rich private information could entail non-implementability of efficient social choice rules. To overcome this difficulty, this dissertation considers a class of semi-exclusive information structures where agents may observe signals about payoff signals, and a class of problems where agents may have wrong beliefs or the mechanism designer is not informed about the agents' valuation functions, and proposes mechanisms that implement efficient allocations.
Author: Daehyun Kim
Publisher:
ISBN:
Category :
Languages : en
Pages : 153
Get Book Here
Book Description
This dissertation studies how asymmetric information between economic agents interacts with their incentive in dynamic games and mechanism design. Chapter 1 and Chapter 2 study this in mechanism design, especially focusing on robustness of mechanisms when a mechanism designer's knowledge on agents' belief and higher order beliefs is not perfect. In Chapter 1 we introduce a novel robustness notion into mechanism design, which we term confident implementation; and characterize confidently implementable social choice correspondences. In Chapter 2, we introduce another robust notion, p-dominant implementation where p [0, 1]N and N N is the number of agents, and fully characterize p-dominant implementable allocations in the quasilinear environment. Chapter 1 and Chapter 2 are related in the following way: for some range of p, a p-dominant implementable social choice correspondence is confidently implementable. In Chapter 3, we study information disclosure problem to manage reputation. To study this, we consider a repeated game in which there are a long-run player and a stream of short-run players; and the long-run player has private information about her type, which is either commitment or normal. We assume that the shot-run player only can observe the past K N periods of information disclosed by the long-run player. In this environment, we characterize the information disclosure behavior of the long-run player and also equilibrium dynamics whose shape critically depends on the prior.
Author: Weixin Chen (Researcher in microeconomic theory)
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
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: Victor Augias
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
This thesis comprises three independent essays, exploring various theoretical issues related to the design of information structures and incentive mechanisms. The first chapter investigates how to optimally design selection mechanisms, taking into account that candidates can strategically invest in the attributes upon which they are evaluated. We demonstrate that when the goal is to maximize the expected quality of admitted candidates, deterministic "pass or fail" selection rules prove to be optimal. The second chapter examines a non-Bayesian persuasion model where the receiver's belief formation process is motivated. We show that persuasion is more effective compared to the Bayesian case when it encourages the receiver to adopt a risky behavior that can lead to significant gains, but it is less effective when promoting more cautious behavior. We illustrate this finding with applications. The third and final chapter studies the distributive impacts of market segmentation. We examine how to segment a monopolistic market with a redistributive objective, i.e., favoring the poorest consumers. We show that optimal redistributive segmentations always generate Pareto-efficient allocations, but may require granting a strictly positive share of the surplus to the seller.
Author: Ina Angelova Taneva
Publisher:
ISBN:
Category :
Languages : en
Pages : 280
Get Book Here
Book Description
My dissertation studies the optimal design of institutions and information structures for different objectives of a designer or a social planner. The questions addressed are interesting both from a theoretical point of view, and in terms of their real-life applications. The first chapter of the dissertation focuses on supermodular mechanism design in environments with arbitrary finite type spaces and interdependent valuations. In these environments, the designer may have to use Bayesian equilibrium as a solution concept, because ex post implementation may not be possible. We propose direct Bayesian mechanisms that are robust to certain forms of bounded rationality while controlling for equilibrium multiplicity. In quasi-linear environments with informational and allocative externalities, we show that any Bayesian mechanism that implements a social choice function can be converted into a supermodular mechanism that also implements the original decision rule. The proposed supermodular mechanism can be chosen in a way that minimizes the size of the equilibrium set, and we provide two sets of sufficient conditions to this effect: for general decision rules and for decision rules that satisfy a certain requirement. This is followed by conditions for supermodular implementation in unique equilibrium. The second chapter looks at the incentives of a revenue-maximizing seller (designer) who discloses information to a number of interacting bidders (agents). In particular, the designer chooses the level of precision with which agents can infer the quality of a common-value object from their privately observed signals. We restrict attention to the second-price sealed-bid auction format. If the seller has perfect commitment power and can choose the precision level before observing the quality of the object, in the presence of any small cost to precision it is ex ante optimal for her to choose completely uninformative signals. For the case when the seller chooses the precision level after observing the quality of the object, we characterize pooling, partial pooling, and separating equilibria. We show that in this setting the cost associated with precision can be viewed as a form of commitment device: if costs are too low, the best pooling equilibrium ceases to exist as the high type seller is too tempted to separate. Thus, the seller ends up with a lower ex ante expected payoff than in the case when cost parameters are above a certain threshold. The third chapter of this dissertation studies the optimal choice of information structure from the perspective of a designer maximizing a certain objective function. Generally speaking, there are two ways of creating incentives for interacting agents to behave in a desired way. One is by providing appropriate payoff incentives, which is the subject of mechanism design. The other is by choosing the information that agents observe, which we refer to as information design. We consider a model of symmetric information where a designer chooses and announces the information structure about a payoff relevant state. The interacting agents observe the signal realizations, update their beliefs, and take actions which affect the welfare of both the designer and the agents. We characterize the general finite approach to deriving the optimal information structure --- the one that maximizes the designer's ex ante expected utility subject to agents playing a Bayes Nash equilibrium. We then apply the general approach to a symmetric two state, two agent, and two actions environment in a parameterized underlying game and fully characterize the optimal information structure. It is never strictly optimal for the designer to use conditionally independent private signals. The optimal information structure may be a public signal, or may consist of correlated private signals. Finally, we examine how changes in the underlying game affect the designer's maximum payoff. This exercise provides a joint mechanism/information design perspective.
Author: Min Ho Shin
Publisher:
ISBN:
Category : Economics
Languages : en
Pages : 294
Get Book Here
Book Description
Author: Yunan Li
Publisher:
ISBN:
Category :
Languages : en
Pages : 594
Get Book Here
Book Description
In this thesis, I study mechanism design problems in environments where the information necessary to make decisions is affected by the actions of principal or agents.The first chapter considers the problem of a principal who must allocate a good among a finite number of agents, each of whom values the good. Each agent has private information about the principal's payoff if he receives the good. There are no monetary transfers. The principal can inspect agents' reports at a cost and punish them, but punishments are limited because verification is imperfect or information arrives only after the good has been allocated for a while. I characterize an optimal mechanism featuring two thresholds. Agents whose values are below the lower threshold and above the upper threshold are pooled, respectively. If the number of agents is small, then the pooling area at the top of value distribution disappears. If the number of agents is large, then the two pooling areas meet and the optimal mechanism can be implemented via a shortlisting procedure. The fact that the optimal mechanism depends on the number of agents implies that small and large organizations should behave differently. The second chapter considers the problem of a principal who wishes to distribute an indivisible good to a population of budget-constrained agents. Both valuation and budget are an agent's private information. The principal can inspect an agent's budget through a costly verification process and punish an agent who makes a false statement. I characterize the direct surplus-maximizing mechanism. This direct mechanism can be implemented by a two-stage mechanism in which agents only report their budgets. Specifically, all agents report their budgets in the first stage. The principal then provides budget-dependent cash subsidies to agents and assigns the goods randomly (with uniform probability) at budget-dependent prices. In the second stage, a resale market opens, but is regulated with budget-dependent sales taxes. Agents who report low budgets receive more subsidies in their initial purchases (the first stage), face higher taxes in the resale market (the second stage) and are inspected randomly. This implementation exhibits some of the features of some welfare programs, such as Singapore's housing and development board.The third chapter studies the design of ex-ante efficient mechanisms in situations where a single item is for sale, and agents have positively interdependent values and can covertly acquire information at a cost before participating in a mechanism. I find that when interdependency is low or the number of agents is large, the ex-post efficient mechanism is also ex-ante efficient. In cases of high interdependency or a small number of agents, ex-ante efficient mechanisms discourage agents from acquiring excessive information by introducing randomization to the ex-post efficient allocation rule in areas where the information's precision increases most rapidly.
Author: Biung-Ghi Ju
Publisher:
ISBN:
Category : Economics
Languages : en
Pages : 378
Get Book Here
Book Description
