Interpretation of Lagrange multipliers in nonlinear pricing problem
We present well-known interpretations of Lagrange multipliers in physical and economic applications, and introduce a new interpretation in nonlinear pricing problem. The multipliers can be interpreted as a network of directed flows between the buyer types. The structure of the digraph and the fact that the multipliers usually have distinctive values can be used in solving the optimization problem more efficiently. We also find that the multipliers satisfy a conservation law for each node in the digraph, and the non-uniqueness of the multipliers are connected to the stability of the solution structure.
KeywordsLagrange multipliers Nonlinear pricing Flow network Conservation law Stability Sensitivity
Unable to display preview. Download preview PDF.
- 2.Berg, K., Ehtamo, H.: Multidimensional screening: online computation and limited information. In: ICEC 2008: Proceedings of the 10th International Conference on Electronic Commerce. ACM Int. Conf. Proc. Ser. 42, Innsbruck, Austria (2008). http://www.sal.hut.fi/Publications/pdf-files/pber08.pdf
- 4.Bertsekas D.P.: Nonlinear Programming. Athena Scientific, Belmont (2004)Google Scholar
- 8.Ehtamo, H., Berg, K., Kitti, M.: An adjustment scheme for nonlinear pricing problem with two buyers. Eur. J. Oper. Res. (2009). doi: 10.1016/j.ejor.2009.01.037. http://www.sal.hut.fi/Publications/pdf-files/meht06.pdf
- 11.Nahata, B., Kokovin, S., Zhelobodko, E.: Self-selection under non-ordered valuations: type-splitting, envy-cycles, rationing and efficiency. Working paper (2001)Google Scholar
- 14.Wilson R.B.: Nonlinear Pricing. Oxford University Press, Oxford (1993)Google Scholar