Leveraging Game-Tree Search for Robust Process Enactment View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017-05-27

AUTHORS

Yingzhi Gou , Aditya Ghose , Hoa Khanh Dam

ABSTRACT

A robust machinery for process enactment should ideally be able to anticipate and account for possible ways in which the execution environment might impede a process from achieving its desired effects or outcomes. At critical decision points in a process, it is useful for the enactment machinery to compute alternative flows by viewing the problem as an adversarial game pitting the process (or its enactment machinery) against the process execution environment. We show how both minimax search and Monte Carlo game tree search, coupled with a novel conception of an evaluation function, delivers useful results. More... »

PAGES

461-476

Book

TITLE

Advanced Information Systems Engineering

ISBN

978-3-319-59535-1
978-3-319-59536-8

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-59536-8_29

DOI

http://dx.doi.org/10.1007/978-3-319-59536-8_29

DIMENSIONS

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


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/14", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Economics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1402", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Economics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia", 
          "id": "http://www.grid.ac/institutes/grid.1007.6", 
          "name": [
            "Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gou", 
        "givenName": "Yingzhi", 
        "id": "sg:person.013355654061.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013355654061.55"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia", 
          "id": "http://www.grid.ac/institutes/grid.1007.6", 
          "name": [
            "Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ghose", 
        "givenName": "Aditya", 
        "id": "sg:person.015573517335.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015573517335.70"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia", 
          "id": "http://www.grid.ac/institutes/grid.1007.6", 
          "name": [
            "Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dam", 
        "givenName": "Hoa Khanh", 
        "id": "sg:person.016073535637.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016073535637.27"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2017-05-27", 
    "datePublishedReg": "2017-05-27", 
    "description": "A robust machinery for process enactment should ideally be able to anticipate and account for possible ways in which the execution environment might impede a process from achieving its desired effects or outcomes. At critical decision points in a process, it is useful for the enactment machinery to compute alternative flows by viewing the problem as an adversarial game pitting the process (or its enactment machinery) against the process execution environment. We show how both minimax search and Monte Carlo game tree search, coupled with a novel conception of an evaluation function, delivers useful results.", 
    "editor": [
      {
        "familyName": "Dubois", 
        "givenName": "Eric", 
        "type": "Person"
      }, 
      {
        "familyName": "Pohl", 
        "givenName": "Klaus", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-59536-8_29", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-59535-1", 
        "978-3-319-59536-8"
      ], 
      "name": "Advanced Information Systems Engineering", 
      "type": "Book"
    }, 
    "keywords": [
      "game tree search", 
      "process enactment", 
      "execution environment", 
      "process execution environment", 
      "minimax search", 
      "adversarial game", 
      "tree search", 
      "evaluation function", 
      "decision points", 
      "critical decision points", 
      "alternative flow", 
      "search", 
      "useful results", 
      "environment", 
      "novel conception", 
      "possible ways", 
      "game", 
      "process", 
      "way", 
      "enactment", 
      "point", 
      "results", 
      "machinery", 
      "function", 
      "flow", 
      "conception", 
      "outcomes", 
      "effect", 
      "problem", 
      "robust machinery"
    ], 
    "name": "Leveraging Game-Tree Search for Robust Process Enactment", 
    "pagination": "461-476", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1086391165"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-59536-8_29"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-59536-8_29", 
      "https://app.dimensions.ai/details/publication/pub.1086391165"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:51", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_324.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-59536-8_29"
  }
]
 

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-319-59536-8_29'

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-319-59536-8_29'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-59536-8_29'

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-319-59536-8_29'


 

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

108 TRIPLES      22 PREDICATES      54 URIs      47 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-59536-8_29 schema:about anzsrc-for:14
2 anzsrc-for:1402
3 schema:author N05f68761bb994d0d85d8de4aff706c23
4 schema:datePublished 2017-05-27
5 schema:datePublishedReg 2017-05-27
6 schema:description A robust machinery for process enactment should ideally be able to anticipate and account for possible ways in which the execution environment might impede a process from achieving its desired effects or outcomes. At critical decision points in a process, it is useful for the enactment machinery to compute alternative flows by viewing the problem as an adversarial game pitting the process (or its enactment machinery) against the process execution environment. We show how both minimax search and Monte Carlo game tree search, coupled with a novel conception of an evaluation function, delivers useful results.
7 schema:editor N2fde9778d745498dbd8c82c53e9dea96
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N1c0500eace9b429cbbfd792ea31fac57
11 schema:keywords adversarial game
12 alternative flow
13 conception
14 critical decision points
15 decision points
16 effect
17 enactment
18 environment
19 evaluation function
20 execution environment
21 flow
22 function
23 game
24 game tree search
25 machinery
26 minimax search
27 novel conception
28 outcomes
29 point
30 possible ways
31 problem
32 process
33 process enactment
34 process execution environment
35 results
36 robust machinery
37 search
38 tree search
39 useful results
40 way
41 schema:name Leveraging Game-Tree Search for Robust Process Enactment
42 schema:pagination 461-476
43 schema:productId N16ee46fd575d4a888be9ed3b7ca2ef64
44 Na262de7951e84612b3004cfcaa863791
45 schema:publisher N33a0bb4efe9c4302bd60f6678c02d470
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086391165
47 https://doi.org/10.1007/978-3-319-59536-8_29
48 schema:sdDatePublished 2022-12-01T06:51
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher N9eb33be3a2124b8baef272ea9d042190
51 schema:url https://doi.org/10.1007/978-3-319-59536-8_29
52 sgo:license sg:explorer/license/
53 sgo:sdDataset chapters
54 rdf:type schema:Chapter
55 N05f68761bb994d0d85d8de4aff706c23 rdf:first sg:person.013355654061.55
56 rdf:rest N249a7f4028f14d74b3621b8c468bc6a7
57 N16ee46fd575d4a888be9ed3b7ca2ef64 schema:name doi
58 schema:value 10.1007/978-3-319-59536-8_29
59 rdf:type schema:PropertyValue
60 N1c0500eace9b429cbbfd792ea31fac57 schema:isbn 978-3-319-59535-1
61 978-3-319-59536-8
62 schema:name Advanced Information Systems Engineering
63 rdf:type schema:Book
64 N249a7f4028f14d74b3621b8c468bc6a7 rdf:first sg:person.015573517335.70
65 rdf:rest N281a901fb84f45b98aac1c60a106935a
66 N281a901fb84f45b98aac1c60a106935a rdf:first sg:person.016073535637.27
67 rdf:rest rdf:nil
68 N2fde9778d745498dbd8c82c53e9dea96 rdf:first Na24d3c31d65548949d48df0ee52004cf
69 rdf:rest N39a702ba748f49f7aa6f64b91b394d7f
70 N33a0bb4efe9c4302bd60f6678c02d470 schema:name Springer Nature
71 rdf:type schema:Organisation
72 N39a702ba748f49f7aa6f64b91b394d7f rdf:first Nbc5391c5a1884634af4f243f1696dfa4
73 rdf:rest rdf:nil
74 N9eb33be3a2124b8baef272ea9d042190 schema:name Springer Nature - SN SciGraph project
75 rdf:type schema:Organization
76 Na24d3c31d65548949d48df0ee52004cf schema:familyName Dubois
77 schema:givenName Eric
78 rdf:type schema:Person
79 Na262de7951e84612b3004cfcaa863791 schema:name dimensions_id
80 schema:value pub.1086391165
81 rdf:type schema:PropertyValue
82 Nbc5391c5a1884634af4f243f1696dfa4 schema:familyName Pohl
83 schema:givenName Klaus
84 rdf:type schema:Person
85 anzsrc-for:14 schema:inDefinedTermSet anzsrc-for:
86 schema:name Economics
87 rdf:type schema:DefinedTerm
88 anzsrc-for:1402 schema:inDefinedTermSet anzsrc-for:
89 schema:name Applied Economics
90 rdf:type schema:DefinedTerm
91 sg:person.013355654061.55 schema:affiliation grid-institutes:grid.1007.6
92 schema:familyName Gou
93 schema:givenName Yingzhi
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013355654061.55
95 rdf:type schema:Person
96 sg:person.015573517335.70 schema:affiliation grid-institutes:grid.1007.6
97 schema:familyName Ghose
98 schema:givenName Aditya
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015573517335.70
100 rdf:type schema:Person
101 sg:person.016073535637.27 schema:affiliation grid-institutes:grid.1007.6
102 schema:familyName Dam
103 schema:givenName Hoa Khanh
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016073535637.27
105 rdf:type schema:Person
106 grid-institutes:grid.1007.6 schema:alternateName Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia
107 schema:name Decision Systems Lab, School of Computing and IT, University of Wollongong, Wollongong, Australia
108 rdf:type schema:Organization
 




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


...