nach oben

Theory and Decision

Erschienen in:

12.10.2018

The complexity of shelflisting

verfasst von: Yongjie Yang, Dinko Dimitrov

Erschienen in: Theory and Decision | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Optimal shelflisting invites profit maximization to become sensitive to the ways in which purchasing decisions are order-dependent. We study the computational complexity of the corresponding product arrangement problem when consumers are either rational maximizers, use a satisficing procedure, or apply successive choice. The complexity results we report are shown to crucially depend on the size of the top cycle in consumers’ preferences over products and on the direction in which alternatives on the shelf are encountered.

Vorheriger Artikel A refinement of the uncovered set in tournaments

Nächster Artikel Robust program equilibrium

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

The Restricted Betweenness problem is not explicitly studied in Opatrny (1979). However, in the NP-hardness reduction for the Betweenness problem in Opatrny (1979), the instance constructed is an instance of the Restricted Betweenness problem.

Apesteguia, J., & Ballester, M. A. (2010). The computational complexity of rationalizing behavior. Journal of Mathematical Economics, 46(3), 356–363.CrossRef

Ausiello, G., Protasi, M., Marchetti-Spaccamela, A., Gambosi, G., Crescenzi, P., & Kann, V. (1999). Complexity and approximation: Combinatorial Optimization Problems and their approximability properties. Secaucus, NJ: Springer.CrossRef

Bernheim, B. D., & Rangel, A. (2009). Beyond revealed preference: Choice-theoretic foundations for behavioral welfare economics. Quarterly Journal of Economics, 124(1), 51–104.CrossRef

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge: MIT Press.

Eliaz, K., & Spiegler, R. (2011). Consideration sets and competitive marketing. Review of Economic Studies, 78(1), 235–262.CrossRef

Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: W. H. Freeman.

Gigerenzer, G., Todd, P. M., & Group AR. (1999). Simple heuristics that make us smart. Oxford: Oxford University Press.

Leininger, W. (1993). The fatal vote: Berlin versus Bonn. FinanzArchiv, 50(1), 1–20.

Manrai, A. K., & Sinha, P. (1989). Elimination-by-cutoffs. Marketing Science, 8(2), 133–152.CrossRef

Masatlioglu, Y., & Ok, E. A. (2005). Rational choice with a status-quo bias. Journal of Economic Theory, 121(1), 1–29.CrossRef

Opatrny, J. (1979). Total ordering problem. SIAM Journal on Computing, 8(1), 111–114.CrossRef

Rubinstein, A., & Salant, Y. (2006). A model of choice from lists. Theoretical Economics, 1(1), 3–17.

Salant, Y. (2003). Limited computational resources favor rationality. Discussion Paper.

Salant, Y. (2011). Procedural analysis of choice rules with applications to bounded rationality. American Economic Review, 101(2), 724–748.CrossRef

Salant, Y., & Rubinstein, A. (2008). (A, f): Choice with frames. Review of Economic Studies, 75(4), 1287–1296.CrossRef

Sharir, M. (1981). A strong-connectivity algorithm and its applications in data flow analysis. Computers & Mathematics with Applications, 7(1), 67–72.CrossRef

Simon, H. A. (1955). A behavioral model of rational choice. Quarterly Journal of Economics, 69(1), 99–118.CrossRef

Spiegler, R. (2014). Competitive framing. American Economic Journal: Microeconomics, 6(3), 35–58.

Tarjan, R. (1972). Depth-first search and linear graph algorithms. SIAM Journal on Computing, 1(2), 146–160.CrossRef

Tovey, C. A. (2002). Tutorial on computational complexity. Interfaces, 32(3), 30–61.CrossRef

Valenzuela, A., & Raghubir, P. (2009). Position-biased beliefs: The center-stage efect. Journal of Consumer Psychology, 19(2), 185–196.CrossRef

Valenzuela, A., Raghubir, P., & Mitakakis, C. (2013). Shelf space schemes: Myth or reality? Journal of Business Research, 66(7), 881–888.CrossRef

Titel: The complexity of shelflisting
verfasst von: Yongjie Yang
Dinko Dimitrov
Publikationsdatum: 12.10.2018
Verlag: Springer US
Erschienen in: Theory and Decision / Ausgabe 1/2019
Print ISSN: 0040-5833
Elektronische ISSN: 1573-7187
DOI: https://doi.org/10.1007/s11238-018-9675-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2019

A refinement of the uncovered set in tournaments

Sunk ‘Decision Points’: a theory of the endowment effect and present bias

Robust program equilibrium

Coalitional desirability and the equal division value

Intentional time inconsistency

Risk preferences and development revisited

Premium Partner