A Modelling Language to Represent and Specify Emerging Structures in Agent-Based Model View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Duc-An Vo , Alexis Drogoul , Jean-Daniel Zucker , Tuong-Vinh Ho

ABSTRACT

All modellers have come across, one day, one of these popular toy agent-based models (ABMs), like "Ants", for instance, which depicts the appearance of pheromone trails built by simulated ants. They are simple, but representative of the way "real", more complex, ABMs are designed: in addition to explicitly describe the individual entities used to represent the system, modellers make implicit references to abstractions corresponding to the emerging structures they are tracking in the simulations. Yet, these abstractions are not represented in the models themselves as first-class entities: they are either hidden in ex-post computations or only part of visualization tasks, as if an explicit representation could somehow damage the processes at work in their emergence. This clearly constitutes an obstacle to the development of multi-level models, where emergence is likely to occur at different levels of abstraction of the system: if some of these levels are not represented in the models, the emergence of higher-level structures is not likely to be observed. This paper describes a modelling language that allows a modeller to represent and specify emerging structures in agent-based models. Firstly, to ease the description, we present these structures and their properties in four toy ABMs: Schelling, Boids, Collective Sort and Ants. Then we define the operations that are needed to represent and specify them without sacrificing the properties of the original model. An implementation of these operations in the GAML modelling language (part of the GAMA agent-based platform) is then presented. Finally, two simulations of the Boids model are used to illustrate the expressivity of this language and the multiple advantages it brings in terms of analysis, visualization and modeling of multi-level ABMs. More... »

PAGES

212-227

References to SciGraph publications

Book

TITLE

Principles and Practice of Multi-Agent Systems

ISBN

978-3-642-25919-7
978-3-642-25920-3

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-25920-3_15

DOI

http://dx.doi.org/10.1007/978-3-642-25920-3_15

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1031175437


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institut de Recherche pour le D\u00e9veloppement", 
          "id": "https://www.grid.ac/institutes/grid.4399.7", 
          "name": [
            "IRD, UMI UMMISCO 209, 32 avenue Henri Varagnat, 93143\u00a0Bondy, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vo", 
        "givenName": "Duc-An", 
        "id": "sg:person.011521633523.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011521633523.83"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut de Recherche pour le D\u00e9veloppement", 
          "id": "https://www.grid.ac/institutes/grid.4399.7", 
          "name": [
            "IRD, UMI UMMISCO 209, 32 avenue Henri Varagnat, 93143\u00a0Bondy, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Drogoul", 
        "givenName": "Alexis", 
        "id": "sg:person.013046461323.11", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013046461323.11"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut de Recherche pour le D\u00e9veloppement", 
          "id": "https://www.grid.ac/institutes/grid.4399.7", 
          "name": [
            "IRD, UMI UMMISCO 209, 32 avenue Henri Varagnat, 93143\u00a0Bondy, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zucker", 
        "givenName": "Jean-Daniel", 
        "id": "sg:person.0713402621.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0713402621.12"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "IFI, MSI, UMI 209, ngo 42 Ta Quang Buu, Hanoi, Vietnam"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ho", 
        "givenName": "Tuong-Vinh", 
        "id": "sg:person.015070342254.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015070342254.64"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1186/1475-925x-5-51", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003609459", 
          "https://doi.org/10.1186/1475-925x-5-51"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01639-4_32", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005031726", 
          "https://doi.org/10.1007/978-3-642-01639-4_32"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01639-4_32", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005031726", 
          "https://doi.org/10.1007/978-3-642-01639-4_32"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44561-7_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029896962", 
          "https://doi.org/10.1007/3-540-44561-7_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44561-7_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029896962", 
          "https://doi.org/10.1007/3-540-44561-7_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/10692956_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033482445", 
          "https://doi.org/10.1007/10692956_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/10692956_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033482445", 
          "https://doi.org/10.1007/10692956_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4024/07mo10a.jbpc.10.01", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1071887755"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "All modellers have come across, one day, one of these popular toy agent-based models (ABMs), like \"Ants\", for instance, which depicts the appearance of pheromone trails built by simulated ants. They are simple, but representative of the way \"real\", more complex, ABMs are designed: in addition to explicitly describe the individual entities used to represent the system, modellers make implicit references to abstractions corresponding to the emerging structures they are tracking in the simulations. Yet, these abstractions are not represented in the models themselves as first-class entities: they are either hidden in ex-post computations or only part of visualization tasks, as if an explicit representation could somehow damage the processes at work in their emergence. This clearly constitutes an obstacle to the development of multi-level models, where emergence is likely to occur at different levels of abstraction of the system: if some of these levels are not represented in the models, the emergence of higher-level structures is not likely to be observed. This paper describes a modelling language that allows a modeller to represent and specify emerging structures in agent-based models. Firstly, to ease the description, we present these structures and their properties in four toy ABMs: Schelling, Boids, Collective Sort and Ants. Then we define the operations that are needed to represent and specify them without sacrificing the properties of the original model. An implementation of these operations in the GAML modelling language (part of the GAMA agent-based platform) is then presented. Finally, two simulations of the Boids model are used to illustrate the expressivity of this language and the multiple advantages it brings in terms of analysis, visualization and modeling of multi-level ABMs.", 
    "editor": [
      {
        "familyName": "Desai", 
        "givenName": "Nirmit", 
        "type": "Person"
      }, 
      {
        "familyName": "Liu", 
        "givenName": "Alan", 
        "type": "Person"
      }, 
      {
        "familyName": "Winikoff", 
        "givenName": "Michael", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-25920-3_15", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-25919-7", 
        "978-3-642-25920-3"
      ], 
      "name": "Principles and Practice of Multi-Agent Systems", 
      "type": "Book"
    }, 
    "name": "A Modelling Language to Represent and Specify Emerging Structures in Agent-Based Model", 
    "pagination": "212-227", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-25920-3_15"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "94846b692444dc87a33f55e78c1e097586648b376f1f2285a54037e2547daa14"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1031175437"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-25920-3_15", 
      "https://app.dimensions.ai/details/publication/pub.1031175437"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T19:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8684_00000262.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-25920-3_15"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25920-3_15'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25920-3_15'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25920-3_15'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-25920-3_15'


 

This table displays all metadata directly associated to this object as RDF triples.

117 TRIPLES      23 PREDICATES      32 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-25920-3_15 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Ne3240100254342afafb9b2c26bbe0213
4 schema:citation sg:pub.10.1007/10692956_13
5 sg:pub.10.1007/3-540-44561-7_8
6 sg:pub.10.1007/978-3-642-01639-4_32
7 sg:pub.10.1186/1475-925x-5-51
8 https://doi.org/10.4024/07mo10a.jbpc.10.01
9 schema:datePublished 2012
10 schema:datePublishedReg 2012-01-01
11 schema:description All modellers have come across, one day, one of these popular toy agent-based models (ABMs), like "Ants", for instance, which depicts the appearance of pheromone trails built by simulated ants. They are simple, but representative of the way "real", more complex, ABMs are designed: in addition to explicitly describe the individual entities used to represent the system, modellers make implicit references to abstractions corresponding to the emerging structures they are tracking in the simulations. Yet, these abstractions are not represented in the models themselves as first-class entities: they are either hidden in ex-post computations or only part of visualization tasks, as if an explicit representation could somehow damage the processes at work in their emergence. This clearly constitutes an obstacle to the development of multi-level models, where emergence is likely to occur at different levels of abstraction of the system: if some of these levels are not represented in the models, the emergence of higher-level structures is not likely to be observed. This paper describes a modelling language that allows a modeller to represent and specify emerging structures in agent-based models. Firstly, to ease the description, we present these structures and their properties in four toy ABMs: Schelling, Boids, Collective Sort and Ants. Then we define the operations that are needed to represent and specify them without sacrificing the properties of the original model. An implementation of these operations in the GAML modelling language (part of the GAMA agent-based platform) is then presented. Finally, two simulations of the Boids model are used to illustrate the expressivity of this language and the multiple advantages it brings in terms of analysis, visualization and modeling of multi-level ABMs.
12 schema:editor N40e86f07e381420da2768f75d8159dfe
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree false
16 schema:isPartOf Na7ae1ed8700d40b785e9fd7f79e799bd
17 schema:name A Modelling Language to Represent and Specify Emerging Structures in Agent-Based Model
18 schema:pagination 212-227
19 schema:productId N0a0b58de00864d8ebdec9556a21ed907
20 Na87cd8bd5c834e229603c756ef3db5c6
21 Nf716b80f737f4c5793857b768fe25218
22 schema:publisher N36d3030153b64002a7d47ace95599cde
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031175437
24 https://doi.org/10.1007/978-3-642-25920-3_15
25 schema:sdDatePublished 2019-04-15T19:10
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher Ne0b2c82dfd474a52a152a0636bf618c4
28 schema:url http://link.springer.com/10.1007/978-3-642-25920-3_15
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N0a0b58de00864d8ebdec9556a21ed907 schema:name doi
33 schema:value 10.1007/978-3-642-25920-3_15
34 rdf:type schema:PropertyValue
35 N1c4fa0f3f8ff4f93875e44daf2680bc3 rdf:first sg:person.013046461323.11
36 rdf:rest N87e18582265a4542b771d5d7d9fe6d3b
37 N222af23f93fb44e29802b6b95236ff3b schema:name IFI, MSI, UMI 209, ngo 42 Ta Quang Buu, Hanoi, Vietnam
38 rdf:type schema:Organization
39 N36d3030153b64002a7d47ace95599cde schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 N370e727e854c461c9df257fec24d4f30 rdf:first N4851ff918f8e455bb0fc530065a3fb18
43 rdf:rest rdf:nil
44 N40e86f07e381420da2768f75d8159dfe rdf:first N63b0c114409a476884a64513d4af8f37
45 rdf:rest Naa052bcf55e549a6aa1e38c2681c6bdc
46 N4851ff918f8e455bb0fc530065a3fb18 schema:familyName Winikoff
47 schema:givenName Michael
48 rdf:type schema:Person
49 N63b0c114409a476884a64513d4af8f37 schema:familyName Desai
50 schema:givenName Nirmit
51 rdf:type schema:Person
52 N87e18582265a4542b771d5d7d9fe6d3b rdf:first sg:person.0713402621.12
53 rdf:rest Na0c0f4c31bda42bcb3f6d30bd6c8b128
54 Na0c0f4c31bda42bcb3f6d30bd6c8b128 rdf:first sg:person.015070342254.64
55 rdf:rest rdf:nil
56 Na7ae1ed8700d40b785e9fd7f79e799bd schema:isbn 978-3-642-25919-7
57 978-3-642-25920-3
58 schema:name Principles and Practice of Multi-Agent Systems
59 rdf:type schema:Book
60 Na87cd8bd5c834e229603c756ef3db5c6 schema:name readcube_id
61 schema:value 94846b692444dc87a33f55e78c1e097586648b376f1f2285a54037e2547daa14
62 rdf:type schema:PropertyValue
63 Naa052bcf55e549a6aa1e38c2681c6bdc rdf:first Ncc382f5019774503adde4b22b349a202
64 rdf:rest N370e727e854c461c9df257fec24d4f30
65 Ncc382f5019774503adde4b22b349a202 schema:familyName Liu
66 schema:givenName Alan
67 rdf:type schema:Person
68 Ne0b2c82dfd474a52a152a0636bf618c4 schema:name Springer Nature - SN SciGraph project
69 rdf:type schema:Organization
70 Ne3240100254342afafb9b2c26bbe0213 rdf:first sg:person.011521633523.83
71 rdf:rest N1c4fa0f3f8ff4f93875e44daf2680bc3
72 Nf716b80f737f4c5793857b768fe25218 schema:name dimensions_id
73 schema:value pub.1031175437
74 rdf:type schema:PropertyValue
75 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
76 schema:name Information and Computing Sciences
77 rdf:type schema:DefinedTerm
78 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
79 schema:name Artificial Intelligence and Image Processing
80 rdf:type schema:DefinedTerm
81 sg:person.011521633523.83 schema:affiliation https://www.grid.ac/institutes/grid.4399.7
82 schema:familyName Vo
83 schema:givenName Duc-An
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011521633523.83
85 rdf:type schema:Person
86 sg:person.013046461323.11 schema:affiliation https://www.grid.ac/institutes/grid.4399.7
87 schema:familyName Drogoul
88 schema:givenName Alexis
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013046461323.11
90 rdf:type schema:Person
91 sg:person.015070342254.64 schema:affiliation N222af23f93fb44e29802b6b95236ff3b
92 schema:familyName Ho
93 schema:givenName Tuong-Vinh
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015070342254.64
95 rdf:type schema:Person
96 sg:person.0713402621.12 schema:affiliation https://www.grid.ac/institutes/grid.4399.7
97 schema:familyName Zucker
98 schema:givenName Jean-Daniel
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0713402621.12
100 rdf:type schema:Person
101 sg:pub.10.1007/10692956_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033482445
102 https://doi.org/10.1007/10692956_13
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/3-540-44561-7_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029896962
105 https://doi.org/10.1007/3-540-44561-7_8
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/978-3-642-01639-4_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005031726
108 https://doi.org/10.1007/978-3-642-01639-4_32
109 rdf:type schema:CreativeWork
110 sg:pub.10.1186/1475-925x-5-51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003609459
111 https://doi.org/10.1186/1475-925x-5-51
112 rdf:type schema:CreativeWork
113 https://doi.org/10.4024/07mo10a.jbpc.10.01 schema:sameAs https://app.dimensions.ai/details/publication/pub.1071887755
114 rdf:type schema:CreativeWork
115 https://www.grid.ac/institutes/grid.4399.7 schema:alternateName Institut de Recherche pour le Développement
116 schema:name IRD, UMI UMMISCO 209, 32 avenue Henri Varagnat, 93143 Bondy, France
117 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...