Computational marketing using an AppleSeed cluster

Computational marketing can be defined as the application of computational science techniques to modelling and understanding market behaviour. Computational science techniques are able to simulate phenomena that are too complex to be explored by existing forms of theory. The techniques are also able to extend the benefits of experimental science into phenomena that are not suited to traditional experimentation, such as the study of social and market processes. This paper reports two activities that provide examples of research using a computational marketing approach. The first example describes work we are currently undertaking with a data mining technique, rough clustering, which is based on rough sets theory. The second example outlines a more ambitious research program that we are also actively pursuing. This is the use of agent based social simulation (ABSS) techniques in modelling consumer markets. Agents can be defined as autonomous software entities that possess an individual representation of the environment with which they interact, a set of goals they wish to achieve in that environment, and various decision making capabilities. They are also capable of communicating with other agents existing in the environment. Both examples of computational science techniques involve numerically intensive computing which requires considerable processing power. Previously, such processing power was only possible using specialised computers (such as the Cray T3E or IBM SP2) housed in a centralised supercomputer centre. Such platforms are expensive, require support staff to maintain them, and are often hard to access for many researchers. The paper describes a comparatively inexpensive alternative using an AppleSeed cluster, based on a network of Macintosh G4 computers connected by an Ethernet switch. The cluster provides a relatively simple to operate “desktop supercomputer” allowing more ambitious data analysis and market modeling projects to be attempted. The traditional theoretical and experimental approaches to science have been joined by a third, the computational approach. Computational science is able to extend the benefits of experimental science into new phenomena that are not suited to traditional experimentation, such as the study of social and market processes (Kohler & Gumerman, 2000; Krischke, 1999). It also offers new forms of theory formulation (Gropp, Lusk & Skjellum, 1994). The growth of this third approach has been stimulated by the rapid development of computing hardware and methodologies since the computational approach’s beginnings in the 1940s. The development of this computational approach can currently be seen in a wide range of academic disciplines. As computational science becomes adopted into each new discipline, a new sub-discipline develops. There is now a emerging literature in computational biology and environmental studies (Deadman, 1999; Rouchier, Bousquet, Barreteau, Le Page & Bonnefoy, 2001; Sumpter & Broomhead, 1998), computational geography (Auerswald & Kim, 1995; Besussi Cecchini & Rinaldi, 1998; Wu & Webster, 1998), computational organizational theory (Butel & Watkins, 2000; Chang & Harrington, 2000; Lomi & Larsen, 1996; Prietula, Carley & Gasser, 1998), computational

[1]  John Kemp,et al.  Spontaneous Change, Unpredictability and Consumption Externalities , 1999, J. Artif. Soc. Soc. Simul..

[2]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[3]  T. Y. Lin,et al.  Rough Sets and Data Mining , 1997, Springer US.

[4]  Wolfgang Balzer,et al.  Bad Arguments in the Comparison of Game Theory and Simulation in Social Studies , 2001, J. Artif. Soc. Soc. Simul..

[5]  B. Halpin Simulation in Sociology , 1999 .

[6]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[7]  Joseph A. Tainter,et al.  Evolving Complexity and Environmental Risk in the Prehistoric Southwest: Proceedings of the Workshop “Resource Stress, Economic Uncertainty, and Human Response in the Prehistoric Southwest,” Held February 25–29, 1992 in Santa Fe, NM , 1995 .

[8]  Joachim Stender,et al.  Using Genetic Algorithms in Economic Modelling: The Many-Agents Approach , 1993 .

[9]  David S. Broomhead,et al.  Formalising the Link between Worker and Society in Honey Bee Colonies , 1998, MABS.

[10]  Alison Watkins,et al.  Evolving Complex Organizational Structures in New and Unpredictable Environments , 2000 .

[11]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

[12]  Jaime Simão Sichman,et al.  Multi-Agent-Based Simulation , 2002, Lecture Notes in Computer Science.

[13]  B. A. Banathy An information typology for the understanding of social systems , 1999 .

[14]  Michael J. Prietula,et al.  Simulating organizations: computational models of institutions and groups , 1998 .

[15]  M. Choudhury Markets as a system of social contracts , 1996 .

[16]  Nigel K. L. Pope,et al.  Cluster analysis of marketing data examining on-line shopping orientation: a comparison of k-means and rough clustering approaches , 2002 .

[17]  Zdzislaw Pawlak,et al.  Decision Rules, Bayes' Rule and Ruogh Sets , 1999, RSFDGrC.

[18]  Peter Deadman,et al.  Modelling individual behaviour and group performance in an intelligent agent-based simulation of the tragedy of the commons , 1999 .

[19]  Takao Terano,et al.  Analyzing Social Interaction in Electronic Communities Using an Artificial World Approach , 2000 .

[20]  J. Holland,et al.  Artificial Adaptive Agents in Economic Theory , 1991 .

[21]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[22]  François Bousquet,et al.  The creation of a reputation in an artificial society organised by a gift system , 2001, J. Artif. Soc. Soc. Simul..

[23]  Blake LeBaron,et al.  Agent-based computational finance : Suggested readings and early research , 2000 .

[24]  Jim Doran,et al.  Simulating Societies using Distributed Artificial Intelligence , 1995, Social Science Microsimulation.

[25]  Alessandro Lomi,et al.  Interacting Locally and Evolving Globally: A Computational Approach to the Dynamics of Organizational Populations , 1996 .

[26]  Arnaldo Cecchini,et al.  The diffused city of the Italian North-East: identification of urban dynamics using cellular automata urban models , 1998 .

[27]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[28]  Z. INFORMATION SYSTEMS THEORETICAL FOUNDATIONS , 2022 .

[29]  Ian S. Lustick Agent-based modelling of collective identity: testing constructivist theory , 2000, J. Artif. Soc. Soc. Simul..

[30]  L. Wolfe,et al.  Dynamics in Human and Primate Societies: Agent‐Based Modeling of Social and Spatial Processes. , 2003 .

[31]  Christophe Le Page,et al.  Multi-Agent Modelling and Renewable Resources Issues: The Relevance of Shared Representations for Interacting Agents , 2000, MABS.

[32]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[33]  Scott Moss,et al.  Game Theory: Limitations and an Alternative , 2001, J. Artif. Soc. Soc. Simul..

[34]  Timothy A. Kohler,et al.  Dynamics in human and primate societies: agent-based modeling of social and spatial processes , 2000 .

[35]  W. Arthur Designing Economic Agents that Act Like Human Agents: A Behavioral Approach to Bounded Rationality , 1991 .

[36]  W. Weidlich,et al.  Concepts and Models of a Quantitative Sociology , 1983 .

[37]  Anne Di Piazza,et al.  The spread of the 'Lapita people': a demographic simulation , 1999, J. Artif. Soc. Soc. Simul..

[38]  Klaus Fischer,et al.  The Micro-Macro Link in DAI and Sociology , 2000, MABS.

[39]  Paul E. Johnson,et al.  Simulation Modeling in Political Science , 1999 .

[40]  Zdzislaw Pawlak,et al.  Information systems theoretical foundations , 1981, Inf. Syst..

[41]  Pietro Terna,et al.  A Laboratory for Agent Based Computational Economics: The Self-development of Consistency in Agents’ Behaviour , 1997 .

[42]  Raymond A. Eve,et al.  Chaos, complexity, and sociology : myths, models, and theories , 1998 .

[43]  Viktor K. Decyk,et al.  How to Build an AppleSeed: A Parallel Macintosh Cluster for Numerically Intensive Computing , 1999 .

[44]  Hemant K. Bhargava,et al.  Simulating belief systems of autonomous agents , 1995, Decis. Support Syst..

[45]  Paul Davidsson,et al.  Multi Agent Based Simulation: Beyond Social Simulation , 2000, MABS.

[46]  Chris Goldspink,et al.  Modelling social systems as complex: Towards a social simulation meta-model , 2000, J. Artif. Soc. Soc. Simul..

[47]  Wolfgang Krischke Surviving electronically: Socionics simulates social processes , 1999, J. Artif. Soc. Soc. Simul..

[48]  Scott Moss,et al.  Social Simulation Models and Reality: Three Approaches , 1998, MABS.

[49]  Bruce Edmonds,et al.  Modelling Bounded Rationality Using Evolutionary Techniques , 1997, Evolutionary Computing, AISB Workshop.

[50]  Keith S. Decker,et al.  Modeling a Virtual Food Court Using DECAF , 2000, MABS.

[51]  J. Casti Would-Be Worlds: How Simulation Is Changing the Frontiers of Science , 1996 .

[52]  Andrzej Nowak,et al.  Computer modeling of social processes , 1998 .

[53]  Bruce Edmonds,et al.  Gossip, Sexual Recombination and the El Farol bar: modelling the emergence of heterogeneity , 1998, J. Artif. Soc. Soc. Simul..

[54]  Peter E. Rossi,et al.  Marketing models of consumer heterogeneity , 1998 .

[55]  Nicole J. Saam,et al.  2. Simulating the Micro-Macro Link: New Approaches to an Old Problem and an Application to Military Coups , 1999 .

[56]  David G. Schwartz,et al.  Concurrent marketing analysis: a multi‐agent model for product, price, place and promotion , 2000 .

[57]  Cathy Small Finding an Invisible History: A Computer Simulation Experiment (in Virtual Polynesia) , 1999, J. Artif. Soc. Soc. Simul..

[58]  Helder Coelho,et al.  Strategic Interaction in Oligopolistic Markets - Experimenting with Real and Artificial Agents , 1992, MAAMAW.

[59]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[60]  J. Harrington,et al.  Centralization vs. Decentralization in a Multi-Unit Organization: A Computational Model of a Retail Chain as a Multi-Agent Adaptive System , 2000 .

[61]  Toshinori Munakata,et al.  Fundamentals of the new artificial intelligence - beyond traditional paradigms , 2001, Graduate texts in computer science.

[62]  Chris Webster,et al.  Simulation of natural land use zoning under free-market and incremental development control regimes , 1998 .

[63]  Jim Doran,et al.  Simulating Collective Misbelief , 1998, J. Artif. Soc. Soc. Simul..

[64]  M. Lettau Explaining the facts with adaptive agents: The case of mutual fund flows , 1997 .

[65]  Vijay Mahajan,et al.  Marketing modeling for e-business , 2000 .

[66]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..