nips nips2009 nips2009-7 nips2009-7-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Vivek Farias, Srikanth Jagabathula, Devavrat Shah
Abstract: We visit the following fundamental problem: For a ‘generic’ model of consumer choice (namely, distributions over preference lists) and a limited amount of data on how consumers actually make decisions (such as marginal preference information), how may one predict revenues from offering a particular assortment of choices? This problem is central to areas within operations research, marketing and econometrics. We present a framework to answer such questions and design a number of tractable algorithms (from a data and computational standpoint) for the same. 1
[1] K. Bartels, Y. Boztug, and M. M. Muller. Testing the multinomial logit model. Working Paper, 1999.
[2] R. Berinde, AC Gilbert, P. Indyk, H. Karloff, and MJ Strauss. Combining geometry and combinatorics: A unified approach to sparse signal recovery. Preprint, 2008.
[3] E.J. Candes, J.K. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications on Pure and Applied Mathematics, 59(8), 2006.
[4] G. Cormode and S. Muthukrishnan. Combinatorial algorithms for compressed sensing. Lecture Notes in Computer Science, 4056:280, 2006.
[5] G. Debreu. Review of r.d. luce, ‘individual choice behavior: A theoretical analysis’. American Economic Review, 50:186–188, 1960.
[6] G. Dobson and S. Kalish. Positioning and pricing a product line. Marketing Science, 7(2):107–125, 1988.
[7] DL Donoho. Compressed sensing. IEEE Transactions on Information Theory, 52(4): 1289–1306, 2006.
[8] J. L. Horowitz. Semiparametric estimation of a work-trip mode choice model. Journal of Econometrics, 58:49–70, 1993.
[9] S. Jagabathula and D. Shah. Inferring rankings under constrained sensing. In NIPS, pages 7–1, 2008.
[10] D. McFadden. Econometric models for probabiistic choice among products. The Journal of Business, 53(3):S13–S29, 1980.
[11] EH McKinney. Generalized birthday problem. American Mathematical Monthly, pages 385–387, 1966.
[12] P. Rusmevichientong, B. Van Roy, and P. Glynn. A nonparametric approach to multiproduct pricing. Operations Research, 54(1), 2006.
[13] P. Rusmevichientong, ZJ Shen, and D.B. Shmoys. Dynamic Assortment Optimization with a Multinomial Logit Choice Model and Capacity Constraint. Technical report, Working Paper, 2008.
[14] Kalyan T. Talluri and Garrett J. van Ryzin. The Theory and Practice of Revenue Management. Springer Science+Business Media, 2004. 8