Journal
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Volume 62, Issue 2, Pages 477-515Publisher
SPRINGER
DOI: 10.1007/s10589-015-9743-7
Keywords
Bertrand-Nash equilibrium prices; Mixed complementarity problems; Ill-posed problems; Finite purchasing power; Mixed logit models
Funding
- Iowa State University
Ask authors/readers for more resources
This article considers the computation of Bertrand-Nash equilibrium prices when the consumer population has finite purchasing power. The literal KKT conditions for equilibria contain spurious solutions that are not equilibria but can be computed by existing software, even with prominent regularization strategies for ill-posed problems. We prove a reformulated complementarity problem based on a fixed-point representation of equilibrium prices improves computational reliability and provide computational evidence of its efficiency on an empirically-relevant problem. Scientific inferences from empirical Bertrand competition models with explicit limits on individual purchasing power will benefit significantly from our proposed methods for computing equilibrium prices. An analysis of floating-point computations also implies that any model will have finite purchasing power when implemented on existing computing machines, and thus the techniques discussed here have general value. We discuss a heuristic to identify, and potentially mitigate, the impact of computationally-imposed finite purchasing power on computations of equilibrium prices in any model.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available