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

Brian Subirana ()
Additional contact information
Brian Subirana: IESE Business School, Postal: IESE Business School. Research Division, Av Pearson 21, 08034 Barcelona, SPAIN

No D/387, IESE Research Papers from 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.

Keywords: Electronic markets; Internet; electronic commerce (search for similar items in EconPapers)
Pages: 13 pages
Date: 1999-05-24
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.iese.edu/research/pdfs/DI-0387-E.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ebg:iesewp:d-0387

Access Statistics for this paper

More papers in IESE Research Papers from IESE Business School IESE Business School, Av Pearson 21, 08034 Barcelona, SPAIN. Contact information at EDIRC.
Bibliographic data for series maintained by Noelia Romero ().