Skip to main content

Mechanism and network design with private negative externalities

Publication ,  Journal Article
Belloni, A; Deng, C; Pekeč, S
Published in: Operations Research
May 1, 2017

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

Duke Scholars

Published In

Operations Research

DOI

EISSN

1526-5463

ISSN

0030-364X

Publication Date

May 1, 2017

Volume

65

Issue

3

Start / End Page

577 / 594

Related Subject Headings

  • Operations Research
  • 3507 Strategy, management and organisational behaviour
  • 1503 Business and Management
  • 0802 Computation Theory and Mathematics
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Belloni, A., Deng, C., & Pekeč, S. (2017). Mechanism and network design with private negative externalities. Operations Research, 65(3), 577–594. https://doi.org/10.1287/opre.2016.1585
Belloni, A., C. Deng, and S. Pekeč. “Mechanism and network design with private negative externalities.” Operations Research 65, no. 3 (May 1, 2017): 577–94. https://doi.org/10.1287/opre.2016.1585.
Belloni A, Deng C, Pekeč S. Mechanism and network design with private negative externalities. Operations Research. 2017 May 1;65(3):577–94.
Belloni, A., et al. “Mechanism and network design with private negative externalities.” Operations Research, vol. 65, no. 3, May 2017, pp. 577–94. Scopus, doi:10.1287/opre.2016.1585.
Belloni A, Deng C, Pekeč S. Mechanism and network design with private negative externalities. Operations Research. 2017 May 1;65(3):577–594.

Published In

Operations Research

DOI

EISSN

1526-5463

ISSN

0030-364X

Publication Date

May 1, 2017

Volume

65

Issue

3

Start / End Page

577 / 594

Related Subject Headings

  • Operations Research
  • 3507 Strategy, management and organisational behaviour
  • 1503 Business and Management
  • 0802 Computation Theory and Mathematics
  • 0102 Applied Mathematics