Skip to main content
Duke University Libraries
DukeSpace Scholarship by Duke Authors
  • Login
  • Ask
  • Menu
  • Login
  • Ask a Librarian
  • Search & Find
  • Using the Library
  • Research Support
  • Course Support
  • Libraries
  • About
View Item 
  •   DukeSpace
  • Theses and Dissertations
  • Duke Dissertations
  • View Item
  •   DukeSpace
  • Theses and Dissertations
  • Duke Dissertations
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Essays on the Role of Negative Externalities in Mechanism and Market Design

Thumbnail
View / Download
1.1 Mb
Date
2014
Author
Deng, Changrong
Advisor
Pekec, Sasa
Repository Usage Stats
288
views
347
downloads
Abstract

This dissertation focuses on understanding how negative externalities affect managerial decisions, specifically, the resource allocation and pricing in competitive environments.

We first study optimal allocation and pricing on a network of competing buyers. Buyers have private information about the value of an item being sold (such as franchise contract, good, service). Furthermore, buyers place a premium on obtaining the item exclusively, i.e., if no competitors obtain the item at the same time. We show that the seller limited to offering posted price contracts should inflate the price in order to maximize revenues and capture the value buyers put on exclusivity. However, posted prices are not revenue-maximizing and there are theoretical barriers to discovering generic optimal allocation and pricing schemes, stemming both from mechanism design theory and computational complexity theory. We present an easy-to-implement hybrid auction-pricing procedure which revenue-dominates posted prices and is optimal in a full competition setting.

We next turn to a different type of negative externalities in which a buyer faces a possibility of losses, thus suffering a negative externality, due to scarce resource being allocated to competitors. We show that the existence of such negative externalities among market participants competing for a scarce resource allows for emergence of the no-allocation equilibrium with positive revenues for the seller. A monopolist selling K indivisible items to a large number of competing unit-demand buyers who face negative externalities whenever their rivals get the items, can exploit these negative externalities. If the number of buyers is large enough, the no-allocation equilibrium emerges: no items get allocated, yet buyers still pay the seller to avoid a potential exposure to negative externalities. We provide conditions on the magnitude of externalities and on the level of buyer competition that yield optimality of the no-allocation equilibrium.

Finally, we consider the setting where the scope of negative externalities is limited. A revenue-maximizing monopolist is selling a single indivisible good to buyers who face a loss if a rival buyer obtains it. The rivalry is modeled through a network, an arc between a pair of buyers indicates that a buyer considers another buyer its rival, and the magnitude of the loss is the private information of each buyer. First, given a network, we characterize the optimal mechanism. Second, we show that revenues depend on the network structure. Thus, in applications where it is possible, the monopolist might consider designing not only the mechanism but also the network (if not fully, at least partially). Third, we provide solutions to this joint network and mechanism design problem. Specifically, we determine revenue-maximizing rivalry networks (which in turn induce optimal mechanisms), and show that they are independent of distributional assumptions on buyers' independent private loss values, provided virtual values are bounded from zero. We achieve these results under different restrictions of how the monopolist can affect the network. When rivalry is symmetric, matchings are optimal (with at most one path on three vertices). However, asymmetric competitive relationships among buyers generate higher revenues than symmetric ones. The optimal asymmetric networks are characterized by (i) every buyer having at least one rival, and (ii) the existence of a buyer not considered a rival by anyone.

Type
Dissertation
Department
Business Administration
Subject
Business
Permalink
https://hdl.handle.net/10161/9387
Citation
Deng, Changrong (2014). Essays on the Role of Negative Externalities in Mechanism and Market Design. Dissertation, Duke University. Retrieved from https://hdl.handle.net/10161/9387.
Collections
  • Duke Dissertations
More Info
Show full item record
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License.

Rights for Collection: Duke Dissertations


Works are deposited here by their authors, and represent their research and opinions, not that of Duke University. Some materials and descriptions may include offensive content. More info

Make Your Work Available Here

How to Deposit

Browse

All of DukeSpaceCommunities & CollectionsAuthorsTitlesTypesBy Issue DateDepartmentsAffiliations of Duke Author(s)SubjectsBy Submit DateThis CollectionAuthorsTitlesTypesBy Issue DateDepartmentsAffiliations of Duke Author(s)SubjectsBy Submit Date

My Account

LoginRegister

Statistics

View Usage Statistics
Duke University Libraries

Contact Us

411 Chapel Drive
Durham, NC 27708
(919) 660-5870
Perkins Library Service Desk

Digital Repositories at Duke

  • Report a problem with the repositories
  • About digital repositories at Duke
  • Accessibility Policy
  • Deaccession and DMCA Takedown Policy

TwitterFacebookYouTubeFlickrInstagramBlogs

Sign Up for Our Newsletter
  • Re-use & Attribution / Privacy
  • Harmful Language Statement
  • Support the Libraries
Duke University