Data Mining and Knowledge Discovery

, Volume 17, Issue 2, pp 317–342 | Cite as

Classification trees and decision-analytic feedforward control: a case study from the video game industry

  • Michael Brydon
  • Andrew Gemino


The objective of this paper is to use a challenging real-world problem to illustrate how a probabilistic predictive model can provide the foundation for decision-analytic feedforward control. Commercial data mining software and sales data from a market research firm are used to create a predictive model of market success in the video game industry. A procedure is then described for transforming the classification trees into a decision-analytic model that can be solved to produce a value-maximizing game development policy. The video game example shows how the compact predictive models created by data mining algorithms can help to make decision-analytic feedforward control feasible, even for large, complex problems. However, the example also highlights the bounds placed on the practicality of the approach due to combinatorial explosions in the number of contingencies that have to be modeled. We show, for example, how the “option value” of sequels creates complexity that is effectively impossible to address using conventional decision analysis tools.


Data mining Probability estimation trees Decision tree analysis Video game development Real options 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Apte C, Li B, Pednault E, Smyth P (2002) Business applications of data mining. Commun ACM 45(8): 49–53CrossRefGoogle Scholar
  2. Barry E, Kemerer C, Slaughter S (2006) Environmental volatility development decision and software volatility: a longitudinal analysis. Manage Sci 52(3): 448–464CrossRefGoogle Scholar
  3. Boutilier C, Dean T, Hanks S (1999) Decision-theoretic planning: structural assumptions and computational leverage. J Artif Intell Res 11: 1–94MATHMathSciNetGoogle Scholar
  4. Breiman L, Friedman J, Olshen R, Stone C (1984) Classification and regression trees. Wadsworth International Group, BelmontMATHGoogle Scholar
  5. Brooks RA (1991) Intelligence without reason. In: Proceedings of the 12th international joint conference on artificial intelligence, pp 569–595Google Scholar
  6. Brydon M (2006) Evaluating strategic options using decision-theoretic planning. Inform Technol Manage 7(1): 35–49CrossRefMathSciNetGoogle Scholar
  7. Charne J (2006) Understanding and negotiating termination issues in video game development contracts. Comput Internet Lawyer 23(9): 27–33Google Scholar
  8. Clemen R (1996) Making hard decisions: an introduction to decision analysis. Duxbury Press, North ScituateGoogle Scholar
  9. Copeland T, Tufano P (2004) A real-world way to manage real options. Harv Bus Rev 82(3): 90–99Google Scholar
  10. Davenport T, Harris J, De Long D, Jacobson A (2001) Data to knowledge to results: building an analytic capability. Calif Manage Rev 43(2): 117–138Google Scholar
  11. Gaume N (2006) Nicolas Gaume’s views on the video games sector. Eur Manage J 24(4): 299–309CrossRefGoogle Scholar
  12. Haughton D, Deichmann J, Eshghi A, Sayek S, Teebagy N, Topi H (2003) A review of software packages for data mining. Am Stat 57(4): 290CrossRefGoogle Scholar
  13. Holloway C (1979) Decision making under uncertainty: models and choices. Prentice-Hall, Englewood CliffsGoogle Scholar
  14. Keeney R, Raiffa H (1976) Decisions with multiple objectives: preferences and value tradeoffs. Wiley, LondonGoogle Scholar
  15. Khatri N, Ng HA (2000) The role of intuition in strategic decision making. Hum Relat 53(1): 57–86Google Scholar
  16. Kolodny L (2006) Global video game market set to explode. BusinessWeek. http://www.businessweekcom/innovate/content/jun2006/id20060623_163211htm. Accessed 23 June 2006
  17. Lander DM, Pinches GE (1998) Challenges to the practical implementation of modeling and valuing real options. Q Rev Econ Financ 38(4): 537CrossRefGoogle Scholar
  18. Luehrman TA (1998) Strategy as a portfolio of real options. Harv Bus Rev 76(5): 89–99Google Scholar
  19. McCarthy I, Tsinopoulos C, Allen P, Rose-Anderssen C (2006) New product development as a complex adaptive system of decisions. J Prod Innovat Manag 23(5): 437–456CrossRefGoogle Scholar
  20. Melville P, Provost F, Saar-Tsechansky M, Mooney R (2005) Economical active feature-value acquisition through expected utility estimation. In: Proceedings of the 1st international workshop on utility-based data mining (UBDM ’05), pp 10–16Google Scholar
  21. Pednault E, Abe N, Zadrozny B, Wang H, Fan W, Apte C (2002) Sequential cost-sensitive decision making with reinforcement learning. In: Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data miningGoogle Scholar
  22. Pham A, Friedman J (2007) Microsoft’s ’Halo 3’ expected to ring up giant sales. Los Angeles Times, September 24.,0,701643.story?coll=la-home-entertainment. Accessed 10 Oct 2007
  23. Provost F, Domingos P (2003) Tree induction for probability-based ranking. Mach Learn 52(3): 199–215MATHCrossRefGoogle Scholar
  24. Pyle D (1999) Data preparation for data mining. Morgan Kaufmann Publishers, Los AltosGoogle Scholar
  25. Raiffa H (1968) Decision analysis: introductory lectures on choices under uncertainty. Addison-Wesley, ReadingMATHGoogle Scholar
  26. Rahul A (2006) Crossing the analytics chasm. Bus Intell J 11:1. http://www.tdwiorg/Publications/BIJournal/displayaspx?ID=7892. Accessed 11 Sep 2006
  27. Reimer J (2005) Cross-platform game development and the next generation of consoles ars technica. http://arstechnicacom/articles/paedia/hardware/crossplatformars. Accessed 18 Nov 2006
  28. Russell S, Norvig P (1995) Artificial intelligence: a modern approach. Prentice Hall, Englewood CliffsMATHGoogle Scholar
  29. Schocken S, Jones C (1993) Reframing decision problems: a graph-grammar approach. Inform Syst Res 4(1): 55–87Google Scholar
  30. Simon HA (1977) The new science of management decision. Prentice Hall, Englewood CliffsGoogle Scholar
  31. Smith JE, McCardle KF (1999) Options in the real world: lessons learned in evaluating oil and gas investments. Oper Res 47(1): 1–15MATHGoogle Scholar
  32. Trigeorgis L (1996) Real options: managerial flexibility and strategy in resource allocation. MIT Press, CambridgeGoogle Scholar
  33. Walfisz M, Zackariasson P, Wilson T (2006) Real-time strategy: evolutionary game development. Bus Horizons 49(6): 487–498CrossRefGoogle Scholar
  34. Zadrozny B, Elkan C (2001) Obtaining calibrated probability estimates from decision trees and naive bayesian classifiers. In: Proceedings of the 18th international conference on machine learning, pp 609–616Google Scholar
  35. Zhang K, Fan W, Buckles B, Yuan X, Xu Z (2006) Discovering unrevealed properties of probability estimation trees: on algorithm selection and performance explanation. In: Proceedings of the sixth international conference on data mining (ICDM ’06), pp 741–752Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Faculty of Business AdministrationSimon Fraser UniversityBurnabyCanada

Personalised recommendations