umn logo IMA home |  Contact IMA 
IMA Web

Probability and Statistics in Complex Systems: Genomics, Networks, and Financial Engineering, September 1, 2003 - June 30, 2004

IMA "Hot Topics" Workshop:

Agent Based Modeling and Simulation

November 3-6, 2003

Cosponsored with the Society for Industrial and Applied Mathematics (SIAM) and the Center for Nonlinear Studies at the Los Alamos National Laboratory, and with additional support from the Army Research Office.

Organizers:
Filippo Castiglione
f.castiglione@iac.cnr.it
http://www.iac.rm.cnr.it/~filippo/ 		Istituto Applicazioni del Calcolo (IAC) "M.Picone" Consiglio Nazionale delle Ricerche (CNR), Italy
Jane K. Cullum
 cullumj@lanl.gov
http://www.lanl.gov/projects/cullumj/ 		Computer and Computational Sciences Division, Los Alamos National Laboratory
Stephen Eubank    NISAC: Center for Homeland Security and Computer and Computational Sciences Division, Los Alamos National Laboratory
Jeffrey O. Kephart
 kephart@us.ibm.com 		Agents and Emergent Phenomena, e-Business Solutions and Autonomic Computing, IBM Thomas J. Watson Research Center
Madhav V. Marathe
 madhav@c3.lanl.gov
http://fano.ics.uci.edu/cites/
Author/Madhav-V-Marathe.html 		NISAC: Center for Homeland Security and Computer and Computational Sciences Division, Los Alamos National Laboratory
Zoltán Toroczkai
 toro@lanl.gov
http://cnls.lanl.gov/~toro/welcome_
to_my_personal_web_page.htm 		Theoretical Division, Los Alamos National Laboratory

Schedule Participants Registration Feedback
Abstracts
ABMS Proceedings (34MB)
Material from Talks
Group Photo

Description:

Agent based modeling and simulation, an approach to simulating the behavior of a complex system in which agents interact with each other and with their environment using simple local rules, is gaining popularity and widespread use in many areas. Successes of this approach in predicting traffic flow in metropolitan areas, the spread of infectious diseases, and the behavior of economic systems have generated further interest in this powerful technology.

This workshop will bring together leading researchers in diverse areas wherein agent based modeling has proliferated with the goal of identifying fundamental scientific questions whose answers could form the basis of a sound mathematical and computational theory for agent based modeling and simulation.

The foundational issues pertaining to agent based modeling and simulation (ABMS) are unique. In addition, the application areas where such approaches are being employed are very diverse, ranging from software systems at one of the end of the spectrum to information economies and critical infrastructures at the other end. Hence, building a sound and widely applicable theory for such systems will require an inter-disciplinary approach and the development of new mathematical and computational concepts. The proposed workshop will be a step in this direction.

The workshop will consist of presentations by invited speakers as well as working group sessions. The workshop program will be organized so that there is ample time for discussions in order to foster active interaction between attendees in an effort to achieve the above stated objectives. A proceedings based on the contents of the workshop will be produced. It is hoped that the collection of research articles will provide a road map for future development.

"HOT TOPICS" WORKSHOP SCHEDULE
Monday Tuesday
MONDAY, NOVEMBER 3
 All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30-9:00 Registration (with coffee and light refreshments)

Reception Room EE/CS 3-176
9:00-9:10 Douglas N. Arnold, Scot Adams, and Organizers Welcome and Introduction
9:10-9:30 Road Map The Organizers
Chair: Monday Morning Session, Adam Landsberg (Claremont McKenna, Pitzer and Scripps Colleges)
Session 1: Critical Infrastructure
9:30-10:05 Christopher L. Barrett
 Los Alamos National Laboratory 		A Theoretical and Applied Program in Simulation Science and Interaction Based Computing
10:05-10:40 K. Mani Chandy
California Institute of Technology (CALTECH)

Sense and Respond Systems for Crisis Management

Slides:   pdf

10:45-10:55 Break Reception Room EE/CS 3-176
Session 2: Economics and Markets
11:00-11:35 Leigh Tesfatsion and Deddy Koesrindartoto
Iowa State University

Testing the Reliability of FERC's Wholesale Power Market Platform: An Agent-Based Computational Economics Approach

Slides:   html    pdf    ps    ppt

11:35-12:10 Jeffrey O. Kephart
 IBM Thomas J. Watson Research Center

Software Agents and the Information Economy

Slides:   html    pdf    ps    ppt

12:10-1:35

Lunch with talk by John Lavery (Army Research Office, Army Research Laboratory) Agent-Based Systems: Mathematical Models and Army Needs

Slides:   html    pdf    ps    ppt

Chair: Monday Afternoon Session, David Francis Batten (CSIRO, Australia)
Session 3: Physics
1:35-2:10 Massoud Amin
 University of Minnesota

Toward Self-healing Electricity Infrastructure

Slides:   pdf

2:10-2:45 Akira Namatame
 National Defense Academy

The Design of Desired Collectives with Agent-based Simulation

Slides:   html    pdf    ps    ppt

Paper:   pdf

2:45-3:20 Peter F. Stadler
Universität Leipzig, Germany

The Structure of Fitness Landscapes

Slides:   pdf

3:25-3:35 Break Reception Room EE/CS 3-176
Session 4: Math and Computer Science
3:40-4:15 Gabriel Istrate
 Los Alamos National Laboratory 		Adversarial Scheduling Models for Game Theoretic Dynamics
4:15-4:30 Group Photo here  
4:30-6:00

IMA Tea/Reception (with INFORMAL POSTER SESSION)
400 Lind Hall

David Francis Batten
CSIRO, Australia		 CSIRO's Agent-Based Modelling Working Group
Stephen Eubank
 Los Alamos National Laboratory		 Urban Infrastructure Suite: An integrated Simulation Based Analytical Tool for Critical Infrastructures
Maria Gini
University of Minnesota 		Scheduling Tasks with Precedence Constraints to Solicit Desirable Bid Combinations
Tad Hogg
 HP Labs

Simulating Nanorobots in Viscous Fluids

Slides:   html    pdf    ps    ppt

Wolfang Ketter
Universtity of Minnesota 		An Evolutionary Framework for Studying Behaviors of Economic Agents
Adam Landsberg
Claremont McKenna, Pitzer and Scripps Colleges 		The Emergence of Temporal Correlations in a Study of Global Economic Interdependence
Reinhard Laubenbacher
Virginia Bioinformatics Institute at Virginia Tech 		A Computational Algebra Algorithm for Reverse-engineering of Gene Regulatory Networks
Kristian Lindgren
Chalmers/Göteborg University 		Cooperation in an Unpredictable Environment
Kristian Lindgren
Chalmers/Göteborg University 		A Scale-Free Network Model of Urban Economics
Madhav V. Marathe
 Los Alamos National Laboratory 		Measurement and Analysis of Large Social and Infrastructure Networks
Henning Mortveit
 Los Alamos National Laboratory 		Mathematical and Computational Theory of Sequential Dynamical Systems
David A. Ostrowski
Ford Motor Company 		Using Cultural Algorithms to Evolve Strategies for Recessionary Markets
Timothy Schoenharl
University of Notre Dame 		Agent Based Modeling Approach to Self-Organizing Neural Networks
TUESDAY, NOVEMBER 4
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30-8:45 Coffee Reception Room EE/CS 3-176
Chair: Tuesday Morning Session, Catherine Dibble (University of Maryland)
Session 5: Math and Computer Science
8:45-9:20 Tad Hogg
 HP Labs Oxford University

Multiagent Control of Modular Self-Reconfigurable Robots

Slides:   html    pdf    ps    ppt

9:20-9:55 Zoltan Toroczkai
Los Alamos National Laboratory 		Agent-Collective Optimization through Influence Network Design
10:00-10:10 Break Reception Room EE/CS 3-176
Session 6: Physics
10:15-10:50 Natalia Komarova
Institute for Advanced Study (Princeton) & Rutgers University

Communicating Agents in a Shared World

Slides:   html    pdf    ps    ppt
10:50-11:25 Filippo Castiglione
 Italian National Research IAC - CNR, Rome

Large-scale Agent-Based Models: Perspectives and Requirements

Slides:   pdf

11:30-11:40 Break Reception Room EE/CS 3-176
Chair: Tuesday Afternoon Session, Wolfang Ketter (University of Minnesota)
Session 7: Critical Infrastructure
11:45-12:20 Stephen Eubank
 Los Alamos National Laboratory

Social Networks and Epidemics

Slides:   html    pdf    ps    ppt
12:20-1:55
Lunch Break
1:55-2:45
Stephen Buckley
IBM TJ Watson Research Center

Discussion/Q&A Period: Sessions 1 through 4 and the poster session

Helper: Jane K. Cullum
Los Alamos National Laboratory
2:50-2:55 Break Reception Room EE/CS 3-176
Session 7: Critical Infrastructure
3:00-3:35 Peter Schuster
 Universität Wien, Austria

Modeling Molecular Evolution - The Origin of Information and Learning in Populations

Slides:   html    pdf    ps    ppt
Movies:  augc_05.avi     gc_07.avi
3:35-3:50 Break Reception Room EE/CS 3-176
Session 8: Math and Computer Science
3:50-4:25 Reinhard Laubenbacher
Virginia Bioinformatics Institute at Virginia Tech

Polynomial Models for Finite Dynamical Systems

Slides:   html    pdf    ps    ppt
4:25-5:00
Bodo Pareigis
Universität München

The Importance of Admissible Maps Between Sequential Dynamical Systems

Slides:   pdf

6:30 Workshop Dinner
Sign up deadline is Monday, Nov 3rd at 5 PM. No wine, beer or liquor is available on site.		 Bangkok Thai Restaurant
425 13th Avenue SE in Dinkytown
Phone: 612-331-6830
WEDNESDAY, NOVEMBER 5
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30-8:45 Coffee Reception Room EE/CS 3-176
Chair: Wednesday Morning Session, Kristian Lindgren (Chalmers/Göteborg University)
Session 9: Physics
8:45-9:20 Neil F. Johnson
Oxford University

Crowd-Anticrowd Theory of Collective Dynamics in Competitive, Multi-Agent Populations and Networks

Slides:   html    pdf    ps    ppt
 Supplemental Material:   pdf
9:20-9:55 Alexis Arias
Icosystem Corporation

Inferring Micro-Rules from Macro-Behavior in the Minority Game

Slides:   html   pdf    ps    ppt
9:55-10:15 Break Reception Room EE/CS 3-176
Session 10: Math and Computer Science
10:15-10:50 Madhav V. Marathe
 Los Alamos National Laboratory

Sequential Dynamical Systems, Large Scale Socio-Technical Simulations and Interaction-Based Computing

Slides:   html    pdf    ps    ppt
10:50-11:25 Samson Abramsky
Oxford University Computing Laboratory

The Logic and Geometry of Agents

Slides:   pdf    ps

11:30-11:40 Break Reception Room EE/CS 3-176
Chair: Wednesday Afternoon Session, Andrew Cleary (Lawrence Livermore National Laboratories)
Session 11: Economics and Markets
11:45-12:20 Marija D. Ilic
Carnegie Mellon University 		A Multi-Agent Based Approach to Modeling and Analyzing Spot Electricity Markets
12:20-1:55
Lunch Break
2:00-3:00
Don Hush
Los Alamos National Laboratory 

Discussion/Q&A Period: Sessions 5 through 8

Helper: Gabriel Istrate
Los Alamos National Laboratory
3:00-3:15 Break Reception Room EE/CS 3-176
Session 12: Critical Infrastructure
3:15-3:50 Richard M. Fujimoto
 Georgia Institute of Technology

Large-Scale Network Simulation

Slides:   html    pdf    ps    ppt
3:50-4:25 Christian Reidys
 Los Alamos National Laboratory 		Certain Morphisms of Dynamical Systems
4:30-5:30
Computer Demos
THURSDAY, NOVEMBER 6
All talks are in Lecture Hall EE/CS 3-180 unless otherwise noted.
8:30-8:45 Coffee Reception Room EE/CS 3-176
Chair: Thursday Morning Session, Maria Gini (University of Minnesota)
Session 13: Math and Computer Science
8:45-9:20 Dirk Helbing
Institute for Economics and Traffic, Dresden University of Technology, Germany

Agent-Based Simulation of Traffic Jams, Crowds, and Supply Networks

Slides:   pdf
Paper on Route Decision Behavior:   pdf
Supplemental Material:   pdf
Review-like Santa Fe Working Paper:   pdf
9:20-9:55 William Y.C. Chen
Nankai University
presented by
Henning S. Mortveit
Los Alamos National Laboratory

Evaluation of the NOR Sequential Dynamical Systems

Slides:   pdf    ps

10:00-10:05 Break Reception Room EE/CS 3-176
Session 13: Math and Computer Science
10:10-10:55 David H. Wolpert
 NASA Ames Research Center

From Game Theory to Distributed Control and Back Again

Slides:   pdf
11:00-11:50
Peter F. Stadler
Universität Leipzig, Germany/
Universität Wien, Austria

Discussion/Q&A Period: Sessions 9 through 13

Helper: Henning S. Mortveit
Los Alamos National Laboratory

11:50-12:30
Workshop Wrap-Up and Follow-On Discussion
12:30
End of "Hot Topics" Workshop
Monday Tuesday

LIST OF CONFIRMED PARTICIPANTS

Name Department Affiliation
Samson Abramsky Computing Laboratory Oxford University Computing Laboratory
Scot Adams Institute for Mathematics and its Applications University of Minnesota
Massoud Amin Department of Electrical and Computer Engineering University of Minnesota
Alexis Arias   Icosystem Corporation
Douglas N. Arnold Institute for Mathematics and its Applications University of Minnesota
Donald G. Aronson Institute for Mathematics and its Applications University of Minnesota
Viktoria A. Averina Department of Mathematics University of Minnesota
Antar Bandyopadhyay   University of Minnesota
Chris Barrett Nat'l Infrastructure Simulation and Analysis Ctr Los Alamos National Laboratory
David Francis Batten Manufacturing and Infrastructure Technology CSIRO
Olga Brezhneva   University of Minnesota
Stephen Buckley   IBM Corporation
James B. Carson   RisQuant Energy
Filippo Castiglione Consiglio Nazionale delle Ricerche (CNR) Istituto Applicazioni del Calcolo (IAC) "M. Picone"
Jimmy Cela Decifiste Sciences InterContinental Hotels Group
Mani Chandy Department of Computer Science California Institute of Technology
Andrew Cleary Center for Applied Scientific Computing Lawrence Livermore National Laboratories
John Collins Department of Computer Science University of Minnesota
Benoit Couet Mathematics and Modeling Schlumberger-Doll Research
Jane Cullum Computer and Computational Sciences Division Los Alamos National Laboratory
Catherine Dibble Department of Geography University of Maryland
Stephen Eubank Computer and Computational Sciences Division Los Alamos National Laboratory
Richard M. Fujimoto College of Computing Georgia Institute of Technology
Lael Gatewood Department of Laboratory Medicine and Pathobiology University of Minnesota
Maria Gini Department of Computer Science and Engineering University of Minnesota
Steve Harp   Adventium Labs
Steven Hauser   SHA, Inc
Dirk Helbing Institute of Economics and Traffic Dresden University of Technology
Tad Hogg   Hewlett-Packard Company
Don R. Hush "Modeling, Algorithms and Informatics Group (CCS-3)" Los Alamos National Laboratory
J. Mac Hyman Center for Nonlinear Studies Los Alamos National Laboratory
Marija D. Ilic Department of Electrical and Computer Engineering Carnegie Mellon University
Gabriel Istrate   Los Alamos National Laboratory
Neil F. Johnson Department of Physics Oxford University
Jeffrey O. Kephart High Integrity Computing Laboratory IBM Corporation
Wolfgang Ketter Department of Computer Science University of Minnesota
Mohammad Kazim Khan Department of Mathematics Kent State University
Deddy Koesrindartoto Department of Economics Iowa State University
Natalia Komarova Institute for Advanced Study Princeton, Institute for Advanced Study
Thomas G. Kurtz Department of Mathematics and Statistics University of Wisconsin
Adam Landsberg Department of Physics Claremont Colleges
Reinhard Laubenbacher Department of Mathematics Virginia Polytechnic Institute and State University
John Lavery Mathematics Division Army Research Office
Kristian Lindgren Department of Physics Resource Theory & Complex Systems Chalmers/Göteborg University
Francesco Xavier Llora Department of General Engineering University of Illinois - Urbana-Champaign
Florencia Machin Department of Computer and Information Sciences University of Minnesota
Madhav Marathe Computer and Computational Sciences Division Los Alamos National Laboratory
Henning Mortveit   Los Alamos National Laboratory
Akira Namatame Department of Computer Science National Defense Academy
Zoltan Neufeld   Los Alamos National Laboratory
Amir Niknejad Department of Mathematics University of Illinois - Chicago
David A. Ostrowski Research and Advanced Engineering Ford Motor Company
Bodo Pareigis Mathematisches Institut Universität München
Stephanie M. Potoka Department of Bioinformatics Parker Hughes Cancer Institute
Christian M. Reidys   Los Alamos National Laboratory
Victor Reiner Department of Mathematics University of Minnesota
Fadil Santosa Institute for Mathematics and its Applications University of Minnesota
Arnd Scheel Institute for Mathematics and its Applications University of Minnesota
Timothy Schoenharl Department of Computer Science and Engineering University of Notre Dame
Peter Schuster Institut fur Theoretische Chemie und Molekulare StrukturBiologie Universitat Wien
Peter F. Stadler Lehrstuhl für Bioinformatik Universität Leipzig
Martha Steenstrup   Stow Research L.L.C.
Bernd Sturmfels Department of Mathematics University of California - Berkeley
Jeremy Tantrum Department of Statistics University of Washington
Leigh Tesfatsion Department of Economics Iowa State University
Zoltan Toroczkai Theoretical Division Los Alamos National Laboratory
Tom Wagner ACS - Knowledge Services Honeywell
Howard Weiss Department of Mathematics Pennsylvania State University
David H. Wolpert   NASA Ames Research Center
Jun Zhao   University of Minnesota

ABMS Proceedings (34MB)

Group Photo       Material from Talks       Abstracts

Probability and Statistics in Complex Systems: Genomics, Networks, and Financial Engineering, September 1, 2003 - June 30, 2004

©2006 Regents of the University of Minnesota. All rights reserved.
The University of Minnesota is an equal opportunity educator and employer.
Trouble seeing the text? | Contact U of M | Privacy
Last modified on