MAgICS: Toward a Multi-Agent Introduction to Computer Science

MAgICS: Toward a Multi-Agent Introduction to Computer Science

Forrest Stonedahl (Northwestern University, USA), Michelle Wilkerson-Jerde (Northwestern University, USA) and Uri Wilensky (Northwestern University, USA)
DOI: 10.4018/978-1-60960-080-8.ch001
OnDemand PDF Download:


The authors present a preliminary version of the MAgICS (Multi-Agent Introduction to Computer Science) framework, which is a new approach for revitalizing introductory undergraduate or high school computer science curricula through the deep integration of agent-based modeling (ABM) and multi-agent systems (MAS) perspectives. The authors discuss the merits of using multi-agent systems as a lens for conceptual understanding across disciplines, compare multi-agent approaches to traditional serial ones, and explore how this approach can bring together disparate topics in computer science through the common focus on emergent systems to promote a broader view of the field as a whole. To exemplify this approach, they have developed a suite of curricular models for topics spanning from searching and sorting to machine learning and networks and security. By introducing these topics with a focus on parallel, distributed, and stochastic methods, they can make traditionally upper-level topics both motivating and accessible to introductory-level students. The authors review findings from a short implementation of several elements of MAgICS in an introductory computer science classroom with regard to student motivation and evidence of learning of distributed design strategies.
Chapter Preview

Introduction And Motivation

Two years ago, Rick Rashid, a senior vice president for research at Microsoft, asked the rhetorical question of whether computer science is a dying profession (Rashid, 2008). Indeed, shrinking undergraduate computer science enrollment and concern about the underrepresentation of both women and minorities in computer science has been the subject of much debate, particularly in North America (Denning & McGettrick, 2005; Goode, 2007; Katz, Allbritton, Aronis, Wilson, & Soffa, 2006). Diversifying the introductory curriculum is one method for reaching a broader audience (see, e.g., Cushing, Weiss, & Moritani, 2007; Denning & McGettrick, 2005; Downey & Stein, 2006), which has met with some success. In this chapter, we present the MAgICS (Multi-Agent Introduction to Computer Science) framework as a new and powerful approach to diversifying the introductory computer science curriculum. Through the MAgICS framework, we demonstrate the potential to address many conventional topics of computer science (such as searching, sorting, optimization, graphics, machine learning, networks/security) through an agent-based modeling (ABM) and multi-agent systems (MAS) perspective.

Agent-based modeling (Epstein & Axtell, 1996; Wilensky & Resnick, 1999) is a form of computational modeling whereby a population of individual (“micro-level”) computational agents are given simple rules to govern their behavior: for example, traffic flow can be modeled by programming a number of “car” agents to speed up and slow down under different local conditions. The models are then run so that the aggregate (“macro-level”) results of those agent behaviors can be investigated (e.g. traffic patterns; (Wilensky, 1997b)). The ABM/MAS paradigm has become increasingly popular within computer science (Davidsson, 2002; Panait & Luke, 2005; Wilensky & Rand, in press), and has proven to be a powerful computational modeling tool for the natural and social sciences (NRC, 2003). Because many systems in the world can be productively conceptualized as a collection of agents contributing to some macro-level phenomenon (atoms and molecules comprise matter, individual consumers comprise markets), it is conducive to interdisciplinary integration and applications. For instance, one particularly powerful interdisciplinary idea that can be explored using the agent-based paradigm is that of emergence – the notion that interactions between simple individual agents can result in surprising and complex aggregate-level phenomena that appears to be “more than the sum of its parts” (Johnson, 2001; Wilensky, 2001). For instance, an emergent outcome of a traffic system is that traffic jams move backward, even though the individual cars that comprise the jam each move forward (Wilensky & Resnick, 1999).

The benefits of an agent-based approach for understanding complex systems, emergence, and notions of parallelism and decentralization – topics that are typically very difficult – are well-established. Wilensky and Resnick (1999) have found that a number of difficulties that students have in understanding complex systems stem from a deterministic/centralized (or DC) mindset – for instance, they are likely to attribute the emergent behavior of a system of entities (such as the formation of a flock of birds; or the evolution of a species) to some single cause or intention, rather than as the result of a collection of behaviors and interactions in a distributed system. Agent-based modeling enables students to explore how the behaviors of individual agents can lead to unintended outcomes, and better understand why those outcomes occur in a multitude of disciplines (including chemistry, Levy, Novak, & Wilensky, 2006; materials science, Blikstein & Wilensky, 2006; physics, Sengupta & Wilensky, 2008; Wilensky, 2003; and biology Wilensky & Reisman, 2006).

Complete Chapter List

Search this Book:
Editorial Advisory Board
Table of Contents
Martin Beer, Maria Fasli, Debbie Richards
Martin Beer, Maria Fasli, Debbie Richards
Chapter 1
Forrest Stonedahl, Michelle Wilkerson-Jerde, Uri Wilensky
The authors present a preliminary version of the MAgICS (Multi-Agent Introduction to Computer Science) framework, which is a new approach for... Sample PDF
MAgICS: Toward a Multi-Agent Introduction to Computer Science
Chapter 2
Ilias Sakellariou, Petros Kefalas, Ioanna Stamatopoulou
In the context of an Agent and Multi-Agent Systems course, exposing students to problems and issues related to agent-based programming allows them... Sample PDF
An Intelligent Agents and Multi-Agent Systems Course Involving NetLogo
Chapter 3
F. Grove, N. Jorgenson, B. Brummel, S. Sen, R. Gamble
Creativity drives innovation and improves the quality of products, problem solving skills, information technology solutions and entrepreneurship.... Sample PDF
Adapting Rewards to Encourage Creativity
Chapter 4
Simon C. Lynch, Keerthi Rajendran
Teaching practical development of multi-agent systems (MAS) presents various difficulties. This is also the case for application areas, like... Sample PDF
A Multiagent Approach to Teaching Complex Systems Development
Chapter 5
Ioanna Stamatopoulou, Maria Fasli, Petros Kefalas
As part of designing a new Master’s programme entitled Technology, Innovation and Entrepreneurship there was an apparent need to include a unit... Sample PDF
Introducing AI and IA into a Non Computer Science Graduate Programme
Chapter 6
Emma Bowring, Milind Tambe
The field of “intelligent agents and multi-agent systems” is maturing; no longer is it a special topic to be introduced to graduate students after... Sample PDF
Introducing Multiagent Systems to Undergraduates through Games and Chocolate
Chapter 7
Arda Tezcan, Debbie Richards
The potential value of Multi-User Virtual Environments (MUVEs) is increasing amongst educationalists. A key issue with MUVE for education is the... Sample PDF
Survey of Educational Multi-User Virtual Environments and Agents
Chapter 8
Arda Tezcan, Debbie Richards
Multi-User Virtual Environments (MUVEs) have been found to be engaging and provide an environment in which the elements of discovery, exploration... Sample PDF
A Comparative Study of Platforms for Multi-User Virtual Environments
Chapter 9
Maaike Harbers, Karel van den Bosch, John-Jules Ch. Meyer
Virtual training provides an effective means to train complex, dynamic tasks like social interaction, negotiation and crisis management. The virtual... Sample PDF
Agents with a Theory of Mind in Virtual Training
Chapter 10
K. Chatzara, C. Karagiannidis, D. Stamatis
The introduction of emotional reactions to e-Learning environments might offer a more efficient and effective communication between the user and the... Sample PDF
Computers Can Feel Too: Intelligent Emotional Agents in E-Learning Systems
Chapter 11
Debbie Richards, Meredith Taylor
Authoring is a bottleneck in the widespread uptake of technology for training and education as the time and skill needed for domain experts such as... Sample PDF
Scenario Authoring by Domain Trainers
Chapter 12
Olapeju Latifat Ayoola, Eleni Mangina Phelan
This chapter presents the architecture of an agent-based m-Learning platform, “Personalised Ubiquitous Learning Platform” (PULP), which incorporates... Sample PDF
Crafting a Personalised Agent-Oriented Mobile E-Learning Platform for Adaptive Third Level Education
Chapter 13
Josep Lluis de la Rosa, Albert Trias, Nicolás Hormazábal, Esteve del Acebo, Miquel Montaner
This chapter proposes a novel educational approach to agents, emphasizing the hand-on practical application of agents, the direct implementation of... Sample PDF
How to Build up Recommender Agents, Step by Step
About the Contributors