Divisão de Observação da Terra e Geoinformática

Ferramentas do usuário

Ferramentas do site

Visitou: • cibele • wiki_pessoal_daniel • wiki_pessoal_omar • roberto
geopro:pedro:platforms

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Ambos lados da revisão anteriorRevisão anterior
Próxima revisão		Revisão anterior
geopro:pedro:platforms [2007/07/12 18:53] – pedrogeopro:pedro:platforms [2008/06/12 18:35] (atual) – pedro
Linha 1: Linha 1:
 +====== ABM Discussions and Requirements======
 +
 +====Anatomy of a Toolkit: A comprehensive compendium of various agent-based modelling toolkits, on the market today====
 +|C. Nikolay, G. Madey, 2007| Proceedings of Agent2007: Complex interaction and social emergence, 87-97| [[http://leg.ufpr.br/~pedro/papers/anatomy-toolkit.pdf|pdf]]|
 +
 +\\
 +
 +**Abstract:** With so many toolkits available, the choice of which one is best suited for your project
 +can be overwhelming. Moreover, different communities of users prefer different aspects
 +of a toolkit. This paper is a survey of the toolkits that are available today and how they
 +compare to each other from a multi-stakeholder perspective. Our goal is to provide users
 +the ability to better choose a suitable toolkit based on the features abstracted from various
 +documentation and the first hand experiences of a broad range of communities of users
 +and compiled into an easy to use compendium. In addition, we expand the Agent Based
 +Modeling body of knowledge to include information about a breadth of characteristically
 +and historically diverse platforms.
 +
 +\\
 +
  
 ====Evaluation of free Java-libraries for social-scientific agent based simulation==== ====Evaluation of free Java-libraries for social-scientific agent based simulation====
Linha 4: Linha 23:
 \\ \\
  
-// This paper compares four freely available programming libraries for support of social scientific agent based computer simulation: RePast, Swarm, Quicksilver, and VSEit. Our aim is evaluation to determine the simulation framework that is the best suited for theory and data based modeling of social interventions, such as information campaigns. Our first step consisted in an Internet search for programming libraries and the selection of suitable candidates for detailed evaluation on the basis of 'knock out' criteria. Next, we developed a rating system and assessed the selected simulation environments on the basis of the rating criteria. The evaluation was based on official program documentation, statements by developers and users, and the experiences and impressions of the evaluators. The evaluation results showed the RePast environment to be the clear winner. In a further step, the evaluation results were weighted according to effort/time/energy saved by social scientists by using the particular ready-made programming library as compared to doing their own programming. Once again, the weighted results show RePast to win out over the other Java based programming libraries examined.//+**Abstract:** This paper compares four freely available programming libraries for support of social scientific agent based computer simulation: RePast, Swarm, Quicksilver, and VSEit. Our aim is evaluation to determine the simulation framework that is the best suited for theory and data based modeling of social interventions, such as information campaigns. Our first step consisted in an Internet search for programming libraries and the selection of suitable candidates for detailed evaluation on the basis of 'knock out' criteria. Next, we developed a rating system and assessed the selected simulation environments on the basis of the rating criteria. The evaluation was based on official program documentation, statements by developers and users, and the experiences and impressions of the evaluators. The evaluation results showed the RePast environment to be the clear winner. In a further step, the evaluation results were weighted according to effort/time/energy saved by social scientists by using the particular ready-made programming library as compared to doing their own programming. Once again, the weighted results show RePast to win out over the other Java based programming libraries examined. 
 + 
 +\\
  
 Very subjective choices of the criteria used, without references in the literature. For example, one of the topics is "easy to use," that in terms of Human-Machine Very subjective choices of the criteria used, without references in the literature. For example, one of the topics is "easy to use," that in terms of Human-Machine
Linha 51: Linha 72:
  
 At the end of the paper, there is a long list of other tools, and the reasons why they were excluded from the analysis. At the end of the paper, there is a long list of other tools, and the reasons why they were excluded from the analysis.
- 
- 
  
  
 ====Requirements Analysis of Agent-Based Simulation Platforms: State of the Art and New Prospects==== ====Requirements Analysis of Agent-Based Simulation Platforms: State of the Art and New Prospects====
-|M. B. Marietto, N. David, J. S. Sichman, H. Coelho, 2003|[[http://www.springerlink.com/content/c22cux8vq0uydkyy/|LNCS]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=9291166468364790291|9 citations in Scholar]]|+|M. B. Marietto, N. David, [[http://www.pcs.usp.br/~jaime/#projetos|J. S. Sichman]], H. Coelho, 2003|[[http://www.springerlink.com/content/c22cux8vq0uydkyy/|LNCS]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=9291166468364790291|9 citations in Scholar]]|
  
 |M. B. Marietto, N. David, J. S. Sichman, H. Coelho, 2002|Multi-Agent Based Simulation Workshop| [[http://leg.ufpr.br/~pedro/papers/requirement-analysis-MABS.pdf|pdf]]| [[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=4620433597513998219|4 citations in Scholar]]| |M. B. Marietto, N. David, J. S. Sichman, H. Coelho, 2002|Multi-Agent Based Simulation Workshop| [[http://leg.ufpr.br/~pedro/papers/requirement-analysis-MABS.pdf|pdf]]| [[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=4620433597513998219|4 citations in Scholar]]|
 \\ \\
  
-//In this paper we propose a preliminary reference model for the requirements specification of agent-based simulation platforms. We give the following contributions: (i) aid the identification of general principles to develop platforms; (ii) advance the analysis and prospection of technical-operational and high-level requirements; (iii) promote the identification of shared requirements, addressing them to the development of an integrated work. We present our reference model and make a comparative analysis between three well-known platforms, resulting in an unambiguous and schematic characterisation of computational systems for agent-based simulation.+**Abstract:** In this paper we propose a preliminary reference model for the requirements specification of agent-based simulation platforms. We give the following contributions: (i) aid the identification of general principles to develop platforms; (ii) advance the analysis and prospection of technical-operational and high-level requirements; (iii) promote the identification of shared requirements, addressing them to the development of an integrated work. We present our reference model and make a comparative analysis between three well-known platforms, resulting in an unambiguous and schematic characterisation of computational systems for agent-based simulation.
 In effect, when evaluating the importance of requirements analysis in this field it is quite odd to find very few references in the literature about this topic.  In effect, when evaluating the importance of requirements analysis in this field it is quite odd to find very few references in the literature about this topic. 
-This observation becomes even more surprising since one can find a considerable number of platforms (though very heterogeneous) available to the research community.//+This observation becomes even more surprising since one can find a considerable number of platforms (though very heterogeneous) available to the research community. 
 + 
 +\\
  
-//a requirement is a feature of a system or a description of something the system is capable of doing in order to reach its objectives. +a requirement is a feature of a system or a description of something the system is capable of doing in order to reach its objectives. 
-[...] it aims to detail the structure of a system, establishing its principles of behaviour.//+[...] it aims to detail the structure of a system, establishing its principles of behaviour.
  
   * **Manage Scheduling Techniques**: support controlled simulations and allow repeatability. libraries with the most usual scheduling techniques, like discrete-time simulation and event-based simulation.   * **Manage Scheduling Techniques**: support controlled simulations and allow repeatability. libraries with the most usual scheduling techniques, like discrete-time simulation and event-based simulation.
Linha 92: Linha 113:
   * **Manage Social Opacity**: conditions under which the control of cognitive information transfer between agents in different societies is possible (organisational borders). instantiate different topologies of opaque social spaces in a dynamic way. while the observed agents and societies must be visible to the observer agent, the observer agent and societies must be opaque to the observed agents.   * **Manage Social Opacity**: conditions under which the control of cognitive information transfer between agents in different societies is possible (organisational borders). instantiate different topologies of opaque social spaces in a dynamic way. while the observed agents and societies must be visible to the observer agent, the observer agent and societies must be opaque to the observed agents.
   * **Provide Models of Cognitive Reflectivity**: identification of cognitive structures and internal procedures of agents at run time.   * **Provide Models of Cognitive Reflectivity**: identification of cognitive structures and internal procedures of agents at run time.
- 
- 
- 
- 
  
 ====MAS infrastructure definitions, needs, and prospects==== ====MAS infrastructure definitions, needs, and prospects====
Linha 101: Linha 118:
 \\ \\
  
-//This paper attempts to articulate the general role of infrastructure for multi-agent systems (MAS), and why +**Abstract:** This paper attempts to articulate the general role of infrastructure for multi-agent systems (MAS), and why 
 infrastructure is a particularly critical issue if we are to increase the visibility and impact of multi-agent  infrastructure is a particularly critical issue if we are to increase the visibility and impact of multi-agent 
 systems as a universal technology and solution. Second, it presents my current thinking on the socio-technical systems as a universal technology and solution. Second, it presents my current thinking on the socio-technical
 content of the needed infrastructure in four different comers of the multi-agent systems world: science,  content of the needed infrastructure in four different comers of the multi-agent systems world: science, 
-education, application, and use.//+education, application, and use.
  
 +\\
  
 +The public incentives for widespread attention to and use of analogous technologies such as Web
 +browsers and cell phones appeared only with the development of
 +  - a stable, reliable, accessible infrastructures, and
 +  - a critical mass of "content" (e.g., broadly interesting websites) that compelled potential users.
  
-====The RETSINA MAS Infrastructure==== +How will the MAS communities create pedagogical environments 
-|K. Sycara, M. Paolucci, M. V. Velsen and J. Giampapa, 2003| Autonomous Agents and Multi-Agent Systems|[[http://leg.ufpr.br/~pedro/papers/retsina.pdf|pdf]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=1823618784409168110|154 citations in Scholar]]|+and tools that will help develop, transfer, and extend the MAS knowledge and skills 
 +to impact widening groups of people? Simply put, there are few if any sharable tools 
 +with serious pedagogical aims. 
 + 
 +I've divided spheres of MAS activity into four categories, each of which has different infrastructure needs 
 +- the communities in each sphere have different views of their own "typical, costly, commonly-accepted community technical problems" and 
 +different notions of what are the most "systematic and appropriate" solutions to them. 
 +These four categories are MAS science, MAS education, MAS application, and MAS 
 +use. The most critical infrastructure needs are not the same across these focus areas. There is a table which compares  
 +the requisites for each category. 
 + 
 +System Elements 
 +  * Communication Languages: [[http://en.wikipedia.org/wiki/KQML|KQML]], [[http://www.fipa.org/|FIPA]], etc. 
 +  * Components (content and processes): libraries  
 +  * Design Methodologies: systematic methods, that increase productivity and integrity of the resulting products 
 +  * Experimental Platforms: for developing and testing 
 +  * IDEs: for construction, operation and use 
 +  * Implementation Frameworks: templates that can be filled in with MAS codes and data 
 +Capabilities 
 +  * Data Collection: messages, execution, behaviour, tasks 
 +  * Experiment Construction: batch modes for multiple runs, easily specifying and construct large MAS 
 +  * Information Exchange: reports, source code 
 +  * Intentional Failure: the same as Sichmann 
 +  * Representation of MAS Concepts/Data: teams and groups, distributed knowledge and interpretation 
 +  * Simulaton: repeatable, realtime control/influence and observation, distributed approaches 
 +  * Transfer: unplug atents and attach them to other systems or environments 
 +Attributes (of Elements/Services/Capabilities) 
 +  * Illustrativeness: visualize or communicate results meaningfully 
 +  * Openness: heterogeneous agents (architecture, resource used, interactivity) 
 +  * Packaging: self-contained package 
 +  * Progressive Complexity: illustrate important principiles 
 +  * Robustness: failure tolerance 
 +  * Scalability: number of agents 
 +  * Support: party responsible for modifications, upgrades 
 +  * Usability: correspondence between skills, knowlegde, context of users and the tool 
 +  * Visibility: visualize process, interactions and architectures 
 +Other 
 +  * Community 
 +  * Open Source Projects 
 + 
 + 
 + 
 + 
 +====Principles and Concepts of Agent-Based Modelling for Developing Geospatial Simulations==== 
 +|C. J. E. Castle, A. T. Crooks, 2006| [[http://www.casa.ucl.ac.uk/|CASA]] report|[[http://leg.ufpr.br/~pedro/papers/ABM-geospatial-simulations.pdf|pdf]]| no citations in Scholar|
 \\ \\
  
-//RETSINA is an implemented Multi-Agent System infrastructure that has been developed for several years and applied in many domains ranging from financial portfolio management to logistic planning. In this paper, we distill from our experience in developing MASs to clearly define a generic MAS infrastructure as the domain independent and reusable substratum that supports the agents' social interactions. In addition, we show that the MAS infrastructure imposes requirements on an individual agent if the agent is to be a member of a MAS and take advantage of various components of the MAS infrastructure. Although agents are expected to enter a MAS and seamlessly and effortlessly interac.t with the agents in the MAS infrastructure, the current state of the art demands agents to be programmed with the knowledge of what infrastructure they will utilize, and what are various fall-back and recovery mechanisms that the infrastructure provides. By providing an abstract MAS infrastructure model and a concrete implemented instance of the model, RETSINA, we contribute towards the development of principles and practice to make the MAS infrastructure "invisible" and ubiquitous to the interacting agents.//+**Abstract:** The aim of this paper is to outline fundamental concepts and principles of the Agent-Based 
 +Modelling (ABM) paradigm, with particular reference to the development of geospatial 
 +simulations.    The paper begins with a brief definition of modelling, followed by a 
 +classification of model types, and a comment regarding a shift (in certain circumstances) 
 +towards modelling systems at the individual-level. In particular, automata approaches (e.g. 
 +Cellular Automata, CA, and ABM) have been particularly popular, with ABM moving to the 
 +fore. A definition of agents and agent-based models is given; identifying their advantages 
 +and disadvantages, especially in relation to geospatial modelling. The potential use of agent-based  
 +models is discussed, and how-to instructions for developing an agent-based model are 
 +provided.     Types of simulation / modelling systems available for ABM are defined, 
 +supplemented with criteria to consider before choosing a particular system for a modelling 
 +endeavour. Information pertaining to a selection of simulation / modelling systems (Swarm, 
 +MASON, Repast, StarLogo, NetLogo, OBEUS, AgentSheets and AnyLogic) is provided, 
 +categorised by their licensing policy (open source, shareware / freeware and proprietary 
 +systems). The evaluation (i.e. verification, calibration, validation and analysis) of agent-based  
 +models and their output is examined, and noteworthy applications are discussed. 
 +GIS are a particularly useful medium for representing 
 +model input and output of a geospatial nature. However, GIS are not well suited to dynamic 
 +modelling (e.g. ABM). In particular, problems of representing time and change within GIS 
 +are highlighted.   Consequently, this paper explores the opportunity of linking (through 
 +coupling or integration / embedding) a GIS with a simulation / modelling system purposely 
 +built, and therefore better suited to supporting the requirements of ABM.       This paper 
 +concludes with a synthesis of the discussion that has proceeded.
  
 +\\
  
-====Environments for Multiagent Systems, State-of-the-Art and Research Challenges==== +[...] GIS are not well suited to dynamic modelling (Goodchild, 2005; Maguire, 2005).
-|D. Weyns, H. V. D. Parunak, F. Michel, T. Holvoet and J. Ferber, 2005| [[http://www.springerlink.com/content/lhc33yytty1el5mf/|Environments for Multi-Agent Systems (LNCS)]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=9006150710654133145|53 citations in Scholar]]|+
  
-(some interesting papers cite this one): "Agents are not part of the problem, agents can solve the problem", "Environments in multiagent systems", "Environment as a first class abstraction in multiagent systems", "Environments for Situated Multi-Agent Systems: Beyond Infrastructure"+Advantages over traditional techniques:  
 +  - captures emergent phenomena; 
 +  - provides a natural environment for the study of certain systems;  
 +  - is flexible, particularly in relation to the development of geospatial models.
  
-//It is generally accepted that the environment is an essential compound of multiagent systems (MASs). Yet the environment is typically assigned limited responsibilities, or even neglected entirely, overlooking a rich potential for the paradigm of MASs. +There is a description of MAS, its advantages and disadvantages with details. 
-Opportunities that environments offer, have mostly been researched in the domain of situated MASs. However, the complex principles behind the concepts and responsibilities of the environment and the interplay between agents and environment are not yet fully clarified. + 
-In this paper, we first give an overview of the state-of-the-art on environments in MASs. The survey discusses relevant research tracks on environments that have been explored so far. Each track is illustrated with a number of representative contributions by the research community. Based on this study and the results of our own research, we identify a set of core concerns for environments that can be divided in two classes: concerns related to the structure of the environment, and concerns related to the activity in the environment. To conclude, we list a number of research challenges that, in our opinion, are important for further research on environments for MAS.//+the agent-based approach to modelling is flexible, particularly in relation to 
 +geospatial modelling. [...] Agent mobility makes ABM very flexible in terms of potential 
 +variables and parameters that can be specified. Neighbourhoods can also be specified using a 
 +variety of mechanisms. The implementation of agent interactions can easily be governed by 
 +space, networks, or a combination of structures. 
 + 
 +[ABM] remains an art more than a science (Axelrod, in press). 
 + 
 +By their very definition, agent-based models consider systems at a disaggregated level. This 
 +level of detail involves the description of potentially many agent attributes and behaviours, 
 +and their interaction with an environment. The only way to treat this type of problem in 
 +agent computing is through multiple runs, systematically varying initial conditions or 
 +parameters in order to assess the robustness of results (Axtell, 2000). 
 + 
 +General requisites for MAS applications are the same as proposed by [[http://wiki.dpi.inpe.br/doku.php?id=geopro:pedro:platforms#evaluation_of_free_java-libraries_for_social-scientific_agent_based_simulation|R. Tobias and C. Hofmann, 2004]], only one is new: variety of model environments available (network, raster, and vector);   
 + 
 +Open source is particularly useful for verifying a model. it is difficult for a programmer to know whether 
 +unexpected outcomes are a reflection of a mistake in the computer programme (a ‘bug’), 
 +logical errors of the model, or a surprising consequence of the model itself (Gilbert and Terna, 1999). 
 + 
 + 
 +====Agent-based Simulation Platforms: Review and Development Recommendations==== 
 +|S. F. Railsback, S. L. Lytinen, S. K. Jackson, 2006| Simulation| [[http://leg.ufpr.br/~pedro/papers/abm-platforms-recommendations.pdf|pdf]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=4198427804298242084|2 citations in Scholar]]| 
 +\\ 
 + 
 +**Abstract:** Five software platforms for scientific agent-based models (ABMs) were reviewed by implementing example models in  
 +each. NetLogo is the highest-level platform,   providing a simple yet powerful programming language, built-in graphical  
 +interfaces, and comprehensive documentation. It is designed primarily for ABMs of mobile  individuals with local  
 +interactions in a grid space, but not necessarily clumsy for others. NetLogo is highly recommended, even for prototyping  
 +complex models. MASON,   Repast, and Swarm are "framework and library" platforms,  providing a conceptual framework for  
 +organizing and designing ABMs and corresponding software libraries. MASON is least mature and designed with execution  
 +speed a high priority. The Objective-C version of Swarm is the most mature library platform and   is stable and well  
 +organized. Objective-C seems more natural than Java for ABMs but weak error-handling and the lack of developer tools are 
 +drawbacks. Java Swarm allows  Swarm’s Objective-C libraries to be called from Java; it does not seem to combine the advantages  
 +of the two languages well. Repast provides Swarm-like   functions in a Java library and is a good choice for many, but parts  
 +of its organization and design could be improved. A rough comparison of execution speed   found MASON and Repast usually  
 +fastest (MASON 1-35% faster than Repast), Swarm (including Objective-C) fastest for simple models but slowest for complex  
 +ones, and  NetLogo intermediate. Recommendations include completing the documentation (for all platforms except NetLogo),  
 +strengthening conceptual frameworks, providing better tools for statistical output and automating simulation experiments,  
 +simplifying common tasks, and researching technologies for understanding how simulation results arise. 
 + 
 +\\ 
 + 
 +Our focus is primarily on the "ease of use" issue: how easy is to implement ABMs and conduct experiments on them? 
 +There is a table comparing the terminology in five platforms. They have implemented some versions of a //stupid model// in [[http://www.swarm.org/wiki/Software_templates|all five tools]]. 
 + 
 +^ Version  ^ Characteristics Added                                                                                   ^ TerraME| 
 +| 1 |100 agents randomly in a  100×100 grid. one action: move to a random neighbor. locations displayed graphically. | No graphics. Needs replicator | 
 +| 2 |A second bug action: growing by a constant  amount.                                                             | Yes - Timer priority| 
 +| 3 |Habitat cells that grow food; bug growth is equal to the food they consume from their cell.                     | Yes - Local automata| 
 +| 4 |“Probes” letting the user see the instance variables of selected cells and bugs.                                | No graphics | 
 +| 5 |Parameter displays letting the user change the value of key parameters at run time.                             | No graphics | 
 +| 6 |A histogram of bug sizes.                                                                                       | No graphics | 
 +| 7 |A stopping rule that causes execution to end    when any bug reaches a size of 1000.                            | No | 
 +| 8 |File output of the minimum, mean, and maximum   bug sizes each time step.                                       | stat manually. stat over a group? | 
 +| 9 |Randomization of the order in which bugs move.                                                                  | No | 
 +|10 |Size-ordering of execution order: bugs move in   descending size order.                                         | No | 
 +|11 |Optimal movement: bugs move to the cell within   a radius of 4 that provides highest growth.                    | Yes - ForEachNeighbour| 
 +|12 |Mortality and reproduction: constant  mortality probability, and reproduce when reach a size of 10.             | How to stop an agent? When creating, how to schedule?| 
 +|13 |A graph of the number of bugs.                                                                                  | No graphics | 
 +|14 |Initial bug sizes drawn from a random normal distribution.                                                      | No | 
 +|15 |Cell food production rates read from an input file;      graphical display of cell food availability.            | No graphics. Yes for reading data. | 
 +|16 |A second “species”: predator agents that hunt       bugs.                                                       | How to hunt?| 
 +|17 | Support for simulation experiments                                                                             | No| 
 + 
 +Simulation experiments such as sensitivity and uncertainty analyses require multiple model runs, 
 +including (i) “scenarios” varying inputs such as parameter values and (ii) “replicates”, which vary only the pseudo-random  
 +number generator seed. 
 + 
 +__TerraME:__ How can an agent schedule an action in the future, as we have the definition of time separated from the definition of behaviour? 
 + 
 +__TerraME:__ Lua does not have a good random number generator. 
 + 
 +__TerraME:__ A problem with lua is that one can't (AFAICS) use agent:function as is, for example as 
 +argument to another function, because it is just candy for agent.function(agent), and therefore it is a 
 +function call... 
 + 
 +Key issues 
 +  * **The framework and library paradigm is good - but the framework is important**: Compared to Swarm, Repast and MASON seem more like libraries and less like frameworks, which makes the transition from ideas to working simulator more difficult. They allow models to be organized in a Swarm-like framework, but their documentation and teaching materials do not emphasize the conceptual aspects of model design. 
 +  * **Platform complexity is a major concern**: this complexity is intimidating 
 +    * Lack of a clear philosophy and decision process for what will or will not be included. 
 +    * Software not in well-organized packages or libraries. 
 +    * Lack of complete documentation. Users should not have to read source code to get a basic idea of how a platform’s methods work. 
 +    * Failure to use common design patterns widely. For example, only Swarm’s classes for collections of objects (lists, arrays, maps) are designed so that any class operating on collections (for scheduling, data collection, graphing, etc.) can use any kind of collection. 
 +  * **IDEs such as Eclipse are very useful** 
 +  * **Scientific modelers need scientific tools**: models need scientific analysis (statistics) 
 +  * **Understanding causality is an unfulfilled need**: tools for help understanding what is happening in the model 
 + 
 +Some recommendations: 
 +  * **documentation of classes and methods** 
 +  * continual development of how-to and template models 
 +  * revive the “framework” part of the platform: establish the software library as one part of an overall process leading modelers through the model design,  analysis, and publication cycle.  
 +  * powerful tools for setting up and executing simulation experiments 
 +  * **ways to improve the trade-off between ease of use and generality of platforms** 
 +  * **research technologies for testing, analyzing, and understanding ABMs**
  
  
Linha 131: Linha 316:
 \\ \\
  
-//The range of tools designed to help build agent-based models is briefly reviewed. It is suggested that although progress has been made,+**Abstract:** The range of tools designed to help build agent-based models is briefly reviewed. It is suggested that although progress has been made,
 there is much further design and development work to be done. Modelers have an important part to play, because the creation of tools there is much further design and development work to be done. Modelers have an important part to play, because the creation of tools
-and models using those tools proceed in a dialectical relationship.//+and models using those tools proceed in a dialectical relationship. 
 + 
 +\\
  
 The authors compare the standardization that occurred in statistical packages to the development of ABM,  The authors compare the standardization that occurred in statistical packages to the development of ABM, 
Linha 146: Linha 333:
  
  
-====Agent-based modeling: A revolution?==== + 
-|S. C. Bankes, 2002|PNAS|[[http://leg.ufpr.br/~pedro/papers/abm-revolution.pdf|pdf]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=12836416629953854055|14 citations in Scholar]]|+ 
 +====The RETSINA MAS Infrastructure==== 
 +|K. Sycara, M. Paolucci, M. V. Velsen and J. Giampapa, 2003| Autonomous Agents and Multi-Agent Systems|[[http://leg.ufpr.br/~pedro/papers/retsina.pdf|pdf]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=1823618784409168110|154 citations in Scholar]]|
 \\ \\
  
-//A clear consensus among the papers in this Colloquium is that agent-based modeling is a revolutionary development for social science. +**Abstract:** RETSINA is an implemented Multi-Agent System infrastructure that has been developed for several years and applied in many domains ranging from financial portfolio management to logistic planning. In this paper, we distill from our experience in developing MASs to clearly define a generic MAS infrastructure as the domain independent and reusable substratum that supports the agents' social interactions. In addition, we show that the MAS infrastructure imposes requirements on an individual agent if the agent is to be a member of a MAS and take advantage of various components of the MAS infrastructure. Although agents are expected to enter a MAS and seamlessly and effortlessly interac.t with the agents in the MAS infrastructure, the current state of the art demands agents to be programmed with the knowledge of what infrastructure they will utilize, and what are various fall-back and recovery mechanisms that the infrastructure provides. By providing an abstract MAS infrastructure model and a concrete implemented instance of the model, RETSINA, we contribute towards the development of principles and practice to make the MAS infrastructure "invisible" and ubiquitous to the interacting agents. 
-However, the reasons to expect this revolution lie more in the potential seen in this tool than through realized results. In order for the + 
-anticipated revolution to occur, a series of challenges must be met. This paper surveys the challenges suggested by the papers of this +\\ 
-session.//+ 
 +One element that we articulate is the relation between infrastructure for a single agent and the infrastructure for the MAS 
 +in which the agent participates. We consider MAS infrastructure to be the domain independent and reusable substratum on which MAS systems, services, components, live, 
 +communicate, interact and interoperate, while the single agent infrastructure is the generic parts of an agent that enable it to be part of a multiagent society. 
 + 
 +[The infrastructure is clearly for modelling agents in different machines, but we can use the same concepts for simulating.] 
 +Some of the layers presented are (the complete list is [[http://leg.ufpr.br/~pedro/figures/retsina-infrastructure.jpg|here]]): 
 +  - ACL (Agents Communication Language): it enables agents to be implemented in almost any language 
 +  - Mapping names to agent locations 
 +  - Performance measurement 
 +  - Locating agents by capability 
 + 
 +When an agent first comes up in an open environment, it may want to register itself with agent name services.  
 +Instead of having hardwired IP addresses for such services, the MAS infrastructure 
 +and the corresponding single agent infrastructure can facilitate the discovery of existing registered agents. 
 + 
 +__TerraME:__ Instead of having the possibility of finding agents according to the capability, the agents can be located according 
 +to a tag, that can store the "class" of the agent. Or perhaps the agent can registry itself using another argument representing 
 +this tag. 
 + 
 +This information is called the agent’s capability advertisement and is provided by the agent to a middle agent. 
 +When an agent needs another that has some required capability, it sends a middle agent a 
 +request specifying the desired capability. The middle agent matches requests and 
 +advertisements. In general, there could be a variety of middle agents that exhibit different 
 +matching behaviors. we have identified 28 middle agent types and have experimented with different performance 
 +characteristics. 
 + 
 +__Discussion:__ How to locate an middle agent? 
 + 
 +**Open systems** allow agents to enter, and exit, the system dynamically and unpredictably, while **closed systems**  
 +employ a  fixed set of agents that are known a priori. In closed MAS each agent knows the name, location and capability  
 +of the others. Thus agent interactions can be statically predefined. This makes agent design and construction  
 +simple, but makes the MAS brittle and not  extensible. 
 + 
 + 
 + 
 +====Modelling social action for AI agents==== 
 +|C. Castelfranchi, 1998| Applied Artificial Intelligence| 
 + 
 + 
 + 
 +=====TODO===== 
 + 
 +====Computational Laboratories for Spatial Agent-Based Models==== 
 +|C. Dibble, 2006| [[http://ideas.repec.org/h/eee/hecchp/2-31.html| Handbook of Computational Economics ]]| 
 +\\ 
 + 
 +**Abstract:** An agent-based model is a virtual world comprising distributed heterogeneous agents who interact over time. In a spatial agent-based model the agents are situated in a spatial environment and are typically assumed to be able to move in various ways across this environment. Some kinds of social or organizational systems may also be modeled as spatial environments, where agents move from one group or department to another and where communications or mobility among groups may be structured according to implicit or explicit channels or transactions costs. This chapter focuses on the potential usefulness of computational laboratories for spatial agent-based modeling. Speaking broadly, a computational laboratory is any computational framework permitting the exploration of the behaviors of complex systems through systematic and replicable simulation experiments. A narrower definition, used here, refers more specifically to specialized software tools to support a wide range of tasks associated with agent-based modeling. These tasks include model development, model evaluation through controlled experimentation, and both the descriptive and normative analysis of model outcomes. This chapter examines how computational laboratory tools and activities facilitate the systematic exploration of spatial agent-based models embodying complex social processes critical for social welfare. Examples include the spatial and temporal coordination of human activities, the diffusion of new ideas or of infectious diseases, and the emergence and ecological dynamics of innovative ideas or of deadly new diseases.  
 + 
 +\\ 
 + 
 + 
 + 
 +====Environments for Multiagent Systems, State-of-the-Art and Research Challenges==== 
 +|D. Weyns, H. V. D. Parunak, F. Michel, T. Holvoet and J. Ferber, 2005| [[http://www.springerlink.com/content/lhc33yytty1el5mf/|Environments for Multi-Agent Systems (LNCS)]]|[[http://scholar.google.com.br/scholar?hl=pt-BR&lr=&cites=9006150710654133145|53 citations in Scholar]]| 
 + 
 +(some interesting papers cite this one): "Agents are not part of the problem, agents can solve the problem", "Environments in multiagent systems", "Environment as a first class abstraction in multiagent systems", "Environments for Situated Multi-Agent Systems: Beyond Infrastructure" 
 + 
 +**Abstract:** It is generally accepted that the environment is an essential compound of multiagent systems (MASs). Yet the environment is typically assigned limited responsibilities, or even neglected entirely, overlooking a rich potential for the paradigm of MASs. 
 +Opportunities that environments offer, have mostly been researched in the domain of situated MASs. However, the complex principles behind the concepts and responsibilities of the environment and the interplay between agents and environment are not yet fully clarified. 
 +In this paper, we first give an overview of the state-of-the-art on environments in MASs. The survey discusses relevant research tracks on environments that have been explored so far. Each track is illustrated with a number of representative contributions by the research community. Based on this study and the results of our own research, we identify a set of core concerns for environments that can be divided in two classes: concerns related to the structure of the environment, and concerns related to the activity in the environment. To conclude, we list a number of research challenges that, in our opinion, are important for further research on environments for MAS. 
 + 
 +\\ 
 + 
 + 
 +====Exception Handling in Agent Systems==== 
 +|M Klein, 1999| Third International Conference on Autonomous Agents| 
 + 
 +\\ 
 + 
 +====Semantic Interoperability in Global Information Systems==== 
 +|A. Ouksel, A. Sheth (Eds.), 1999| Special Issue of ACM SIGMOD Record| 
 + 
 + managing dynamic heterogeneity 
 + 
 + 
 +====Software engineering considerations for individual-based models==== 
 +|Ropella, G. E. P., S. F. Railsback, and S. K. Jackson. 2002| Natural Resource Modeling| 
 + 
 +\\
  
-//to evaluate this proposed revolution, what matters is not the computer science advances that make ABM possible, but rather the social  +understanding causality?
-science challenges that make it necessary.//+
  
-//Three generic reasons that make ABM important to social sciences:// 
-  - //**the unsuitability of competing modeling formalisms**: systems of differential equations and statistical modeling are viewed as imposing restrictive or unrealistic assumptions that limit their use for many problems: linearity, homogeneity, normality, and stationarity. The need to pose problems in a form tractable for mathematical analysis or proof often requires assumptions that can be relaxed with computer simulation. In the social sciences, simulation may allow more aggressive exploration of the implications of, for example, imperfect rationality, the effects of learning and information, and social and institutional structure.// 
-  - //**agents as a natural ontology for many social problem**: provides a place to express the enormous amount of data and knowledge about the behavior, motivations, and 
-relationships of social agents, be they human individuals or institutions.// ABM must evolve not only in representation, but also in //case loading, uncertainty analysis, calibration of models to data, and methodologies for using models to answer specific questions or to solve problems.// 
-  - //**emergence**: as long as demonstrations of emergence are confined to the use of computer graphics for attractive demonstrations, the scientific importance of emergence and of ABM demonstration of emergent phenomena will remain small. Formal definition of what is meant by emergence is the exception rather than the rule, and quantitative tests that a given model achieves the sort of emergence advertised are rare.// 
  
geopro/pedro/platforms.1184266420.txt.gz · Última modificação: 2007/07/12 18:53 por pedro