Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 11

Proceedings of the 2017 Federated Conference on Computer Science and Information Systems

An Electronic Market Model with Mathematical Formulation and Heuristics for Large-Scale Book Trading

DOI: http://dx.doi.org/10.15439/2017F291

Citation: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 11, pages 459467 ()

Full text

Abstract. This study introduces an electronic market model for secondary book markets in which each market participant can put up books for sale, and simultaneously place requests for book purchase. The model allows participants to declare a budget limit so that for each participant, the difference between the cost of purchased books and the revenue obtained from sold books stays within the declared budget limit. The model also allows participants to declare sets of substitutable books along with their preferences so that they can purchase at most one book from each of these sets. In this study, the mathematical definition of the market model is introduced, and the corresponding winner determination problem is formulated as a multi-objective linear integer program. Since this problem is NP-Hard, three heuristic methods are proposed and the performances of these methods are demonstrated on a comprehensive test suite. The results indicate that the model can be used efficiently in large-scale electronic markets in which durable goods are exchanged with tens of thousands of participants.


  1. M. Grieger, “Electronic marketplaces: A literature review and a call for supply chain management research,” European Journal of Operational Research, vol. 144, no. 2, pp. 280 – 294, 2003. http://dx.doi.org/http://dx.doi.org/10.1016/S0377-2217(02)00394-6
  2. “Ebay inc q2 2016 company fast facts,” 2016, https://static.ebayinc.com/static/assets/Uploads/PressRoom/eBay-Q22016FactSheet-Investor-Site. pdf, accessed on May 2017.
  3. “Alibaba group, financial and metrics,” 2016, http://alibaba.newshq.businesswire.com/press-release/alibaba-group-announces-december-quarter-2016-results, accessed on May 2017.
  4. A. Kambil, P. F. Nunes, and D. Wilson, “Transforming the marketspace with all-in-one markets,” Int. J. Electron. Commerce, vol. 3, pp. 11–28, 1999. http://dx.doi.org/10.1080/10864415.1999.11518346
  5. J. Y. Bakos, “A strategic analysis of electronic marketplaces,” MIS Q., vol. 15, pp. 295–310, 1991. http://dx.doi.org/10.2307/249641
  6. J. Y. Bakos, “Reducing buyer search costs: Implications for electronic marketplaces,” Management Science, vol. 43, no. 12, pp. 1676–1692, 1997. http://dx.doi.org/10.1287/mnsc.43.12.1676
  7. H.-G. Lee, “Do electronic marketplaces lower the price of goods?” Commun. ACM, vol. 41, pp. 73–80, 1998. http://dx.doi.org/10.1145/268092.268122
  8. E. Wyatt, “Internet grows as factor in used-book business,” 2005, http://www.nytimes.com/2005/09/29/books/29book.html, accessed on May 2017.
  9. Y. J. H. Erik Brynjolfsson and M. D. Smith, “Consumer surplus in the digital economy: Estimating the value of increased product variety at online booksellers,” Management Science, vol. 49, pp. 1580–1596, 2003. http://dx.doi.org/10.1287/mnsc.49.11.1580.20580
  10. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness. San Francisco, CA, USA: WH Freeman and Co, 1979.
  11. A. H. Özer, “Auction and barter models for electronic markets,” Ph.D. dissertation, Department of Computer Engineering, Boğaziçi University, Istanbul, Turkey, 2011.
  12. “Gnu scientific library,” http://www.gnu.org/software/gsl, accessed on May 2017.
  13. A. Ghose, M. D. Smith, and R. Telang, “Internet exchanges for used books: An empirical analysis of product cannibalization and welfare impact,” Info. Sys. Research, vol. 17, pp. 3–19, 2006. http://dx.doi.org/10.1287/isre.1050.0072
  14. “Gurobi Optimization,” http://www.gurobi.com/, accessed on May 2017.
  15. “Jeff Bezos’ open letter on used book sales,” 2002, http://archive.oreilly.com/pub/wlg/1291, accessed on May 2017.