IDEAS home Printed from https://ideas.repec.org/p/ebg/iesewp/d-0387.html
   My bibliography  Save this paper

Zero entry barriers in an NP-complete world: Transaction streams and the complexity of electronic commerce

Author

Listed:
  • Subirana, Brian

    (IESE Business School)

Abstract

The adoption of electronic markets in an industry has a disintermediation potential because it can create a direct link between the producer and the consumer (without the need for the intermediation role of distributors). Electronic markets lower the search cost, allowing customers to choose among more providers (which ultimately reduces both the costs for the customer and the profits for the producer). Electronic markets on the Internet have the opposite effect: they lower some entry barriers and result in more intermediators (e.g. there are over three hundred thousand bookstores on the Internet). Transaction streams model how transactions on the Internet are being conducted and help explain the types of new intermediators that are appearing on the Internet. We present a computational model of transaction streams and prove that in transaction stream based electronic markets, searching for the best price is NP-complete. Implications of the findings presented and challenges for the further development of electronic commerce are also discussed.

Suggested Citation

  • Subirana, Brian, 1999. "Zero entry barriers in an NP-complete world: Transaction streams and the complexity of electronic commerce," IESE Research Papers D/387, IESE Business School.
    • Handle: RePEc:ebg:iesewp:d-0387
    as

    Download full text from publisher

    File URL: http://www.iese.edu/research/pdfs/DI-0387-E.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. J. Yannis Bakos, 1997. "Reducing Buyer Search Costs: Implications for Electronic Marketplaces," Management Science, INFORMS, vol. 43(12), pages 1676-1692, December.
    2. Subirana, Brian & Carvajal, Patricia, 1998. "Transaction Streams: Definition and Implications for Trust in Internet-Based Electronic Commerce," IESE Research Papers D/376, IESE Business School.
    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. Edgardo Arturo Ayala Gaytán, 2009. "Social network externalities and price dispersion in online markets," Ensayos Revista de Economia, Universidad Autonoma de Nuevo Leon, Facultad de Economia, vol. 0(2), pages 1-28, November.
    2. Alexandre de Corniere, 2013. "Search Advertising," Economics Series Working Papers 649, University of Oxford, Department of Economics.
    3. Jing Wang & Jay In Oh, 2023. "Factors Influencing Consumers’ Continuous Purchase Intentions on TikTok: An Examination from the Uses and Gratifications (U&G) Theory Perspective," Sustainability, MDPI, vol. 15(13), pages 1-19, June.
    4. Ting Li & Robert J. Kauffman & Eric van Heck & Peter Vervest & Benedict G. C. Dellaert, 2014. "Consumer Informedness and Firm Information Strategy," Information Systems Research, INFORMS, vol. 25(2), pages 345-363, June.
    5. Jang, Moonkyoung & Baek, Hyunmi & Kim, Seongcheol, 2021. "Movie characteristics as determinants of download-to-own performance in the Korean video-on-demand market," Telecommunications Policy, Elsevier, vol. 45(7).
    6. Childers, Terry L. & Kaufman-Scarborough, Carol, 2009. "Expanding opportunities for online shoppers with disabilities," Journal of Business Research, Elsevier, vol. 62(5), pages 572-578, May.
    7. Li, Chen & Swaminathan, Srinivasan & Kim, Junhee, 2021. "The role of marketing channels in consumers’ promotional point redemption decisions," Journal of Business Research, Elsevier, vol. 125(C), pages 314-323.
    8. Ross Niswanger & Eric Walden, 2022. "Quantity bias in comparison-shopping of multi-item baskets," PLOS ONE, Public Library of Science, vol. 17(2), pages 1-19, February.
    9. Grewal, Dhruv & Iyer, Gopalkrishnan R. & Krishnan, R. & Sharma, Arun, 2003. "The Internet and the price-value-loyalty chain," Journal of Business Research, Elsevier, vol. 56(5), pages 391-398, May.
    10. Yan, Ruiliang & Ghose, Sanjoy, 2010. "Forecast information and traditional retailer performance in a dual-channel competitive market," Journal of Business Research, Elsevier, vol. 63(1), pages 77-83, January.
    11. Damian R. Beil & Lawrence M. Wein, 2009. "A Pooling Analysis of Two Simultaneous Online Auctions," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 33-51, October.
    12. Lindbeck, Assar & Wikström, Solveig, 1999. "ICT and Household-Firm Relations," Seminar Papers 677, Stockholm University, Institute for International Economic Studies.
    13. Mark Nissen, 2000. "Agent‐based supply chain disintermediation versus re‐intermediation: economic and technological perspectives," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 9(4), pages 237-256, December.
    14. Huanxing Yang, 2013. "Targeted search and the long tail effect," RAND Journal of Economics, RAND Corporation, vol. 44(4), pages 733-756, December.
    15. Baojun Jiang & Kinshuk Jerath & Kannan Srinivasan, 2011. "Firm Strategies in the "Mid Tail" of Platform-Based Retailing," Marketing Science, INFORMS, vol. 30(5), pages 757-775, September.
    16. Avi Goldfarb, 2014. "What is Different About Online Advertising?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 44(2), pages 115-129, March.
    17. Eric Overby & Sandy Jap, 2009. "Electronic and Physical Market Channels: A Multiyear Investigation in a Market for Products of Uncertain Quality," Management Science, INFORMS, vol. 55(6), pages 940-957, June.
    18. Rubing Li & Arun Sundararajan, 2024. "The Rise of Recommerce: Ownership and Sustainability with Overlapping Generations," Papers 2405.09023, arXiv.org.
    19. Alvin J. Silk & Lisa R. Klein & Ernst R. Berndt, 2001. "The Emerging Position of the Internet as an Advertising Medium," Netnomics, Springer, vol. 3(2), pages 129-148, September.
    20. Eric T. Bradlow & David C. Schmittlein, 2000. "The Little Engines That Could: Modeling the Performance of World Wide Web Search Engines," Marketing Science, INFORMS, vol. 19(1), pages 43-62, June.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:ebg:iesewp:d-0387. 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: Noelia Romero (email available below). General contact details of provider: https://edirc.repec.org/data/ienaves.html .

    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.