IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v86y2019i1d10.1007_s11238-018-9675-7.html
   My bibliography  Save this article

The complexity of shelflisting

Author

Listed:
  • Yongjie Yang

    (Saarland University)

  • Dinko Dimitrov

    (Saarland University)

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.

Suggested Citation

  • Yongjie Yang & Dinko Dimitrov, 2019. "The complexity of shelflisting," Theory and Decision, Springer, vol. 86(1), pages 123-141, February.
    • Handle: RePEc:kap:theord:v:86:y:2019:i:1:d:10.1007_s11238-018-9675-7
    DOI: 10.1007/s11238-018-9675-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11238-018-9675-7
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11238-018-9675-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Masatlioglu, Yusufcan & Ok, Efe A., 2005. "Rational choice with status quo bias," Journal of Economic Theory, Elsevier, vol. 121(1), pages 1-29, March.
    2. Ran Spiegler, 2014. "Competitive Framing," American Economic Journal: Microeconomics, American Economic Association, vol. 6(3), pages 35-58, August.
    3. Apesteguia, Jose & Ballester, Miguel A., 2010. "The Computational Complexity of Rationalizing Behavior," Journal of Mathematical Economics, Elsevier, vol. 46(3), pages 356-363, May.
    4. Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
    5. Craig A. Tovey, 2002. "Tutorial on Computational Complexity," Interfaces, INFORMS, vol. 32(3), pages 30-61, June.
    6. Valenzuela, Ana & Raghubir, Priya & Mitakakis, Chrissy, 2013. "Shelf space schemas: Myth or reality?," Journal of Business Research, Elsevier, vol. 66(7), pages 881-888.
    7. Yuval Salant, 2003. "Limited Computational Resources Favor Rationality," NajEcon Working Paper Reviews 666156000000000082, www.najecon.org.
    8. B. Douglas Bernheim, 2009. "Behavioral Welfare Economics," Journal of the European Economic Association, MIT Press, vol. 7(2-3), pages 267-319, 04-05.
    9. Yuval Salant, 2003. "Limited Computational Resources Favor Rationality," Discussion Paper Series dp320, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    10. Kfir Eliaz & Ran Spiegler, 2011. "Consideration Sets and Competitive Marketing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(1), pages 235-262.
    11. B. Douglas Bernheim & Antonio Rangel, 2009. "Beyond Revealed Preference: Choice-Theoretic Foundations for Behavioral Welfare Economics," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 124(1), pages 51-104.
    12. Yuval Salant & Ariel Rubinstein, 2008. "(A, f): Choice with Frames -super-1," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(4), pages 1287-1296.
    13. , & ,, 2006. "A model of choice from lists," Theoretical Economics, Econometric Society, vol. 1(1), pages 3-17, March.
    14. Yuval Salant, 2011. "Procedural Analysis of Choice Rules with Applications to Bounded Rationality," American Economic Review, American Economic Association, vol. 101(2), pages 724-748, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Guy Barokas & Burak Ünveren, 2022. "Impressionable Rational Choice: Revealed-Preference Theory with Framing Effects," Mathematics, MDPI, vol. 10(23), pages 1-19, November.
    2. Guney, Begum, 2014. "A theory of iterative choice in lists," Journal of Mathematical Economics, Elsevier, vol. 53(C), pages 26-32.
    3. Christopher Tyson, 2015. "Satisficing behavior with a secondary criterion," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 639-661, March.
    4. T. Hayashi & R. Jain & V. Korpela & M. Lombardi, 2023. "Behavioral strong implementation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1257-1287, November.
    5. Dimitrov, Dinko & Mukherjee, Saptarshi & Muto, Nozomu & 無藤, 望, 2013. "List-based decision problems," Discussion Papers 2013-02, Graduate School of Economics, Hitotsubashi University.
    6. Brenčič, Vera, 2014. "Search online: Evidence from acquisition of information on online job boards and resume banks," Journal of Economic Psychology, Elsevier, vol. 42(C), pages 112-125.
    7. Christopher Tyson, 2015. "Satisficing behavior with a secondary criterion," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 639-661, March.
    8. Dinko Dimitrov & Saptarshi Mukherjee & Nozomu Muto, 2016. "‘Divide-and-choose’ in list-based decision problems," Theory and Decision, Springer, vol. 81(1), pages 17-31, June.
    9. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J., 2016. "Partial knowledge restrictions on the two-stage threshold model of choice," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 41-47.
    10. Xiaosheng Mu, 2021. "Sequential Choice with Incomplete Preferences," Working Papers 2021-35, Princeton University. Economics Department..
    11. Chambers, Christopher P. & Hayashi, Takashi, 2012. "Choice and individual welfare," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1818-1849.
    12. Barokas, Guy, 2019. "Choice theoretic foundation for libertarian paternalism: Reconciling the behavioral and libertarian approaches to welfare," Journal of Mathematical Economics, Elsevier, vol. 81(C), pages 62-73.
    13. Eddie Dekel & Barton L. Lipman, 2010. "How (Not) to Do Decision Theory," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 257-282, September.
    14. Hiroki Nishimura, 2014. "The Transitive Core: Inference of Welfare from Nontransitive Preference Relations," Working Papers 201419, University of California at Riverside, Department of Economics.
    15. Nishimura, Hiroki, 2018. "The transitive core: inference of welfare from nontransitive preference relations," Theoretical Economics, Econometric Society, vol. 13(2), May.
    16. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J, 2015. "Partial Knowledge Restrictions on theTwo-Stage Threshold Model of Choice," 2007 Annual Meeting, July 29-August 1, 2007, Portland, Oregon TN 2015-58, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    17. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J., 2011. "Manipulation of Choice Behavior," IZA Discussion Papers 5891, Institute of Labor Economics (IZA).
    18. Kfir Eliaz & Ran Spiegler, 2015. "Beyond “Ellison’s Matrix”: New Directions in Behavioral Industrial Organization," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 47(3), pages 259-272, November.
    19. Francesco Cerigioni & Simone Galperti, 2021. "Listing specs: The effect of framing attributes on choice," Economics Working Papers 1775, Department of Economics and Business, Universitat Pompeu Fabra.
    20. Manzini, Paola & Mariotti, Marco & Tyson, Christopher J., 2016. "Partial knowledge restrictions on the two-stage threshold model of choice," Journal of Mathematical Economics, Elsevier, vol. 64(C), pages 41-47.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:theord:v:86:y:2019:i:1:d:10.1007_s11238-018-9675-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.