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. 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.
    2. J. Yannis Bakos, 1997. "Reducing Buyer Search Costs: Implications for Electronic Marketplaces," Management Science, INFORMS, vol. 43(12), pages 1676-1692, December.
    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. Anindya Ghose & Avi Goldfarb & Sang Pil Han, 2013. "How Is the Mobile Internet Different? Search Costs and Local Activities," Information Systems Research, INFORMS, vol. 24(3), pages 613-631, September.
    2. Oliver Hinz & Jochen Eckert, 2010. "The Impact of Search and Recommendation Systems on Sales in Electronic Commerce," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 2(2), pages 67-77, April.
    3. Zhu, Hongwei & Madnick, Stuart & Siegel, Michael, 2003. "Global Comparison Aggregation Services," Working papers 4410-02, Massachusetts Institute of Technology (MIT), Sloan School of Management.
    4. 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.
    5. Andrei Hagiu & Julian Wright, 2015. "Marketplace or Reseller?," Management Science, INFORMS, vol. 61(1), pages 184-203, January.
    6. Alexandre de Corniere, 2013. "Search Advertising," Economics Series Working Papers 649, University of Oxford, Department of Economics.
    7. 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.
    8. Sengupta Anirban & Wiggins Steven N., 2012. "Comparing Price Dispersion on and off the Internet Using Airline Transaction Data," Review of Network Economics, De Gruyter, vol. 11(1), pages 1-38, March.
    9. 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.
    10. Malin Sundström & Anita Radon, 2015. "Utilizing The Concept Of Convenience As A Business Opportunity In Emerging Markets," Organizations and Markets in Emerging Economies, Faculty of Economics, Vilnius University, vol. 6(2).
    11. 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).
    12. Radkevitch, U.L. & van Heck, H.W.G.M. & Koppius, O.R., 2008. "Coping with Costly Bid Evaluation in Online Reverse Auctions for IT Services," ERIM Report Series Research in Management ERS-2008-039-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    13. Scott, Stephanie & Hughes, Paul & Hodgkinson, Ian & Kraus, Sascha, 2019. "Technology adoption factors in the digitization of popular culture: Analyzing the online gambling market," Technological Forecasting and Social Change, Elsevier, vol. 148(C).
    14. Jeonghye Choi & David R. Bell & Leonard M. Lodish, 2012. "Traditional and IS-Enabled Customer Acquisition on the Internet," Management Science, INFORMS, vol. 58(4), pages 754-769, April.
    15. 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.
    16. Tianle Song, 2022. "Quality Disclosure and Product Selection," Journal of Industrial Economics, Wiley Blackwell, vol. 70(2), pages 323-346, June.
    17. 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.
    18. 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.
    19. 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.
    20. Eric Clemons & Lorin Hitt & Bin Gu & Matt Thatcher & Bruce Weber, 2002. "Impacts of e-Commerce and Enhanced Information Endowments on Financial Services: A Quantitative Analysis of Transparency, Differential Pricing, and Disintermediation," Journal of Financial Services Research, Springer;Western Finance Association, vol. 22(1), pages 73-90, August.

    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.