Complexity of solution structures in nonlinear pricing

被引：0
作者：
Kimmo Berg
机构：
[1] Aalto University School of Science,Systems Analysis Laboratory
来源：
Annals of Operations Research | 2013年 / 206卷
关键词：
Nonlinear pricing; Screening; Complexity; Combinatorics; Single-crossing condition; Graph theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper characterizes and enumerates the possible solution structures in nonlinear pricing problem when the number of buyer types is given. It is shown that the single-crossing property, which is a standard assumption in the literature, reduces the complexity of solving the problem dramatically. The number of possible solution structures is important when the pricing problem is solved under limited information.
引用
收藏
页码：23 / 37
页数：14
相关论文
共 30 条
  • [1] Andersson T.(2005)Profit maximizing nonlinear pricing Economics Letters 88 135-139
  • [2] Andersson T.(2008)Efficiency properties of non-linear pricing schedules without the single-crossing condition Economics Letters 99 364-366
  • [3] Armstrong M.(1996)Multiproduct nonlinear pricing Econometrica 64 51-75
  • [4] Berg K.(2009)Learning in nonlinear pricing with unknown utility functions Annals of Operations Research 172 375-392
  • [5] Ehtamo H.(2010)Interpretation of Lagrange multipliers in nonlinear pricing problem Optimization Letters 4 275-285
  • [6] Berg K.(2012)Continuous learning methods for two-buyer pricing problem Mathematical Methods of Operations Research 75 287-304
  • [7] Ehtamo H.(1990)Pareto efficient tax structures Oxford Economic Papers 42 61-77
  • [8] Berg K.(1998)Strict single crossing and the strict Spence–Mirrlees condition: a comment on monotone comparative statics Econometrica 66 1417-1425
  • [9] Ehtamo H.(2010)An adjustment scheme for nonlinear pricing problem with two buyers European Journal of Operational Research 201 259-266
  • [10] Brito D. L.(1982)Nonlinear pricing in a finite economy Journal of Public Economics 17 157-159
123