CaltechAUTHORS
  A Caltech Library Service

Optimal Pricing in Markets with Nonconvex Costs

Azizan, Navid and Su, Yu and Dvijotham, Krishnamurthy and Wierman, Adam (2020) Optimal Pricing in Markets with Nonconvex Costs. Operations Research, 68 (2). pp. 480-496. ISSN 0030-364X. https://resolver.caltech.edu/CaltechAUTHORS:20200409-070410121

[img] PDF - Supplemental Material
See Usage Policy.

333Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200409-070410121

Abstract

We consider a market run by an operator who seeks to satisfy a given consumer demand for a commodity by purchasing the needed amount from a group of competing suppliers with nonconvex cost functions. The operator knows the suppliers’ cost functions and announces a price/payment function for each supplier, which determines the payment to that supplier for producing different quantities. Each supplier then makes an individual decision about how much to produce, in order to maximize its own profit. The key question is how to design the price functions. To that end, we propose a new pricing scheme, which is applicable to general nonconvex costs, and allows using general parametric pricing functions. Optimizing for the quantities and the price parameters simultaneously, and the ability to use general parametric pricing functions allows our scheme to find prices that are typically economically more efficient and less discriminatory than those of the existing schemes. In addition, we supplement the proposed method with a polynomial-time approximation algorithm, which can be used to approximate the optimal quantities and prices. Our framework extends to the case of networked markets, which, to the best of our knowledge, has not been considered in previous work.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1287/opre.2019.1900DOIArticle
https://pubsonline.informs.org/doi/suppl/10.1287/opre.2019.1900PublisherSupplemental Material
https://resolver.caltech.edu/CaltechAUTHORS:20190625-114233447Related ItemACM Conference Paper
ORCID:
AuthorORCID
Azizan, Navid0000-0002-4299-2963
Dvijotham, Krishnamurthy0000-0002-1328-4677
Additional Information:© 2020 INFORMS. Received: May 03, 2018; Accepted: May 31, 2019; Published Online: March 04, 2020. The authors thank Benjamin Hobbs, Federico Echenique, Hu Fu, and John Pang for valuable discussions during the progress of this work. This work was supported by the Division of Computing and Communication Foundations [Grant 1637598], by the National Science Foundation [Grants EPAS-1307794, CPS-154471, NeTS-1518941, and AitF-1637598], and by PIMCO through a fellowship.
Funders:
Funding AgencyGrant Number
NSFCCF-1637598
NSFECCS-1307794
NSFCPS-154471
NSFCNS-1518941
NSFCCF-1637598
PIMCOUNSPECIFIED
Issue or Number:2
Record Number:CaltechAUTHORS:20200409-070410121
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20200409-070410121
Official Citation:Optimal Pricing in Markets with Nonconvex Costs. Navid Azizan, Yu Su, Krishnamurthy Dvijotham, and Adam Wierman. Operations Research 2020 68:2, 480-496; doi: 10.1287/opre.2019.1900
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:102417
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:09 Apr 2020 15:14
Last Modified:09 Apr 2020 15:14

Repository Staff Only: item control page