HOME    »    PROGRAMS/ACTIVITIES    »    Annual Thematic Program
IMA Hot Topics Workshop
Agent Based Modeling and Simulation
November 3-6, 2003

  Schedule   Participants   Photo Gallery   Abstracts   Material from Talks

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

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

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

NAMEDEPARTMENTAFFILIATION
Samson AbramskyComputing Laboratory University of Oxford
Scot AdamsInstitute for Mathematics and its Applications University of Minnesota
Massoud AminDepartment of Electrical and Computer Engineering University of Minnesota
Alexis Arias Icosystem Corporation
Douglas ArnoldInstitute for Mathematics and its Applications University of Minnesota
Donald AronsonInstitute for Mathematics and its Applications University of Minnesota
Viktoria AverinaSchool of Mathematics University of Minnesota
Antar BandyopadhyayInstitute for Mathematics and its Applications University of Minnesota
Chris BarrettNat'l Infrastructure Simulation and Analysis Ctr Los Alamos National Laboratory
David BattenManufacturing and Infrastructure Technology Commonwealth Scientific and Industrial Research Organization (CSIRO)
Olga BrezhnevaInstitute for Mathematics and its Applications University of Minnesota
Stephen Buckley IBM
James Carson RisQuant Energy
Filippo CastiglioneConsiglio Nazionale delle Ricerche (CNR) Istituto Applicazioni del Calcolo (IAC) "M. Picone"
Jimmy CelaDecifiste Sciences InterContinental Hotels Group
Mani ChandyDepartment of Computer Science California Institute of Technology
Andrew ClearyCenter for Applied Scientific Computing Lawrence Livermore National Laboratory
John CollinsDepartment of Computer Science University of Minnesota
Benoit CouetDepartment of Mathematical Modeling and Analysis Schlumberger-Doll
Jane CullumComputer and Computational Sciences Division Los Alamos National Laboratory
Catherine DibbleDepartment of Geography University of Maryland
Stephen EubankComputer and Computational Sciences Division Los Alamos National Laboratory
Richard FujimotoCollege of Computing Georgia Institute of Technology
Lael GatewoodDepartment of Laboratory Medicine and Pathobiology University of Minnesota
Maria GiniDepartment of Computer Science and Engineering University of Minnesota
Steve Harp Adventium Labs
Steven Hauser SHA, Inc
Dirk HelbingInstitute of Economics and Traffic TU Dresden
Tad Hogg HP (Hewlett-Packard)
Don HushModeling, Algorithms and Informatics Group Los Alamos National Laboratory
J. Mac HymanDepartment of Mathematical Modeling and Analysis Los Alamos National Laboratory
Marija IlicDepartment of Electrical and Computer Engineering Carnegie Mellon University
Gabriel Istrate Los Alamos National Laboratory
Neil JohnsonDepartment of Physics University of Oxford
Jeffrey KephartHigh Integrity Computing Laboratory IBM
Wolfgang KetterDepartment of Computer Science University of Minnesota
Mohammad KhanDepartment of Mathematics Kent State University
Deddy KoesrindartotoDepartment of Economics Iowa State University
Natalia KomarovaInstitute for Advanced Study Institute for Advanced Study
Thomas KurtzDepartment of Mathematics University of Wisconsin-Madison
Adam LandsbergDepartment of Physics Claremont McKenna College
Reinhard LaubenbacherVirginia Bioinformatics Institute Virginia Polytechnic Institute and State University
John LaveryMathematics Division U.S. Army Research Office
Kristian LindgrenDepartment of Physics Resource Theory and Complex Systems Chalmers University of Technology/University of Göteborg
Francesco LloraDepartment of General Engineering University of Illinois at Urbana-Champaign
Florencia MachinDepartment of Computer and Information Science University of Minnesota
Madhav MaratheComputer and Computational Sciences Division Los Alamos National Laboratory
Henning Mortveit Los Alamos National Laboratory
Akira NamatameDepartment of Computer Science National Defense Academy
Zoltan Neufeld Los Alamos National Laboratory
Amir NiknejadDepartment of Mathematics University of Illinois at Chicago
David OstrowskiResearch and Advanced Engineering Ford
Bodo PareigisMathematisches Institut Ludwig-Maximilians-Universität München
Stephanie PotokaDepartment of Bioinformatics Parker Hughes Cancer Institute
Christian Reidys Los Alamos National Laboratory
Victor ReinerSchool of Mathematics University of Minnesota
Fadil SantosaInstitute for Mathematics and its Applications University of Minnesota
Arnd ScheelSchool of Mathematics University of Minnesota
Timothy SchoenharlDepartment of Computer Science and Engineering University of Notre Dame
Peter SchusterInstitut fur Theoretische Chemie und Molekulare StrukturBiologie Universität Wien
Peter StadlerLehrstuhl für Bioinformatik Universität Leipzig
Martha Steenstrup Stow Research L.L.C.
Bernd SturmfelsDepartment of Mathematics University of California, Berkeley
Jeremy TantrumDepartment of Statistics University of Washington
Leigh TesfatsionDepartment of Economics Iowa State University
Zoltan ToroczkaiTheoretical Division Los Alamos National Laboratory
Tom WagnerKnowledge Services Honeywell
Howard WeissDepartment of Mathematics Pennsylvania State University
David Wolpert NASA Ames Research Center
Jun ZhaoInstitute of Mathematics and its Application 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

Go