Mechanism and Network Design with Private Negative Externalities

Alexandre Belloni (), Changrong Deng () and Saša Pekeč ()
Additional contact information
Alexandre Belloni: Fuqua School of Business, Duke University, Durham, North Carolina 27708
Changrong Deng: Analysis Group, Menlo Park, California 94025
Saša Pekeč: Fuqua School of Business, Duke University, Durham, North Carolina 27708

Operations Research, 2017, vol. 65, issue 3, 577-594

Abstract: A revenue-maximizing monopolist is selling a single indivisible good to buyers who face a loss if any of its rival buyers obtain 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. This loss-exposure due to competitive considerations can be viewed as a negative externality. First, using a Myersonian approach we derive the monopolist’s optimal mechanism for any given network. 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 and fully describe the solution to the monopolist’s market design problem; that is, the joint network and mechanism design problem. Specifically, despite the nonmonotone impact of additional competition on the monopolist’s revenues, 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 on the network structure and formation. When rivalry is symmetric, matchings are optimal (with at most one path on three vertices). Thus, a market with a fragmented network structure yields higher revenues for the monopolist than a market with a completely connected network structure. 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.

Keywords: mechanism design; network design; negative externalities (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/opre.2016.1585 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:65:y:2017:i:3:p:577-594

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().