<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-02182443</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-03T19:57:40+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Statistical GGP Game Decomposition</title>
            <author role="aut">
              <persName>
                <forename type="first">Aline</forename>
                <surname>Hufschmitt</surname>
              </persName>
              <idno type="halauthorid">1619538-0</idno>
              <affiliation ref="#struct-104738"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Noël</forename>
                <surname>Vittaut</surname>
              </persName>
              <email type="md5">119a3dd2a6e52058370e36e0a705758b</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">jean-noel-vittaut</idno>
              <idno type="idhal" notation="numeric">17892</idno>
              <idno type="halauthorid" notation="string">30532-17892</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6654-4199</idno>
              <idno type="IDREF">https://www.idref.fr/227789059</idno>
              <affiliation ref="#struct-104738"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Jouandeau</surname>
              </persName>
              <email type="md5">eb116583a5dd5009aae292c91267ec94</email>
              <email type="domain">univ-paris8.fr</email>
              <idno type="idhal" notation="string">nicolas-jouandeau</idno>
              <idno type="idhal" notation="numeric">175121</idno>
              <idno type="halauthorid" notation="string">34742-175121</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6902-4324</idno>
              <affiliation ref="#struct-104738"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Jean-Noël</forename>
                <surname>Vittaut</surname>
              </persName>
              <email type="md5">119a3dd2a6e52058370e36e0a705758b</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-10-15 23:33:43</date>
              <date type="whenModified">2026-02-23 09:38:02</date>
              <date type="whenReleased">2019-10-17 10:41:46</date>
              <date type="whenProduced">2018-07-13</date>
              <date type="whenEndEmbargoed">2019-10-15</date>
              <ref type="file" target="https://hal.science/hal-02182443v1/document">
                <date notBefore="2019-10-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02182443v1/file/CGW2018.pdf" id="file-2317298-2234380">
                <date notBefore="2019-10-15"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="598058">
                <persName>
                  <forename>Jean-Noël</forename>
                  <surname>Vittaut</surname>
                </persName>
                <email type="md5">119a3dd2a6e52058370e36e0a705758b</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02182443</idno>
            <idno type="halUri">https://hal.science/hal-02182443</idno>
            <idno type="halBibtex">hufschmitt:hal-02182443</idno>
            <idno type="halRefHtml">&lt;i&gt;Computer Games - 7th Workshop, CGW 2018, Held in Conjunction with the 27th International Conference on Artificial Intelligence, IJCAI 2018&lt;/i&gt;, Jul 2018, Stockholm, Sweden. pp.79-97, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-24337-1_4"&gt;&amp;#x27E8;10.1007/978-3-030-24337-1_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Computer Games - 7th Workshop, CGW 2018, Held in Conjunction with the 27th International Conference on Artificial Intelligence, IJCAI 2018, Jul 2018, Stockholm, Sweden. pp.79-97, &amp;#x27E8;10.1007/978-3-030-24337-1_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2317298-2234380"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS8" corresp="UNIV-PARIS-LUMIERES">Université Paris VIII Vincennes-Saint Denis</idno>
            <idno type="stamp" n="LIASD" corresp="UNIV-PARIS8">Laboratoire d'Intelligence Artificielle et Sémantique des Données</idno>
            <idno type="stamp" n="UNIV-PARIS-LUMIERES"/>
            <idno type="stamp" n="UNIV-PARIS8-OA" corresp="UNIV-PARIS8">HAL UNIV-PARIS8 - open access</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Statistical GGP Game Decomposition</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Aline</forename>
                    <surname>Hufschmitt</surname>
                  </persName>
                  <idno type="halauthorid">1619538-0</idno>
                  <affiliation ref="#struct-104738"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Noël</forename>
                    <surname>Vittaut</surname>
                  </persName>
                  <email type="md5">119a3dd2a6e52058370e36e0a705758b</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">jean-noel-vittaut</idno>
                  <idno type="idhal" notation="numeric">17892</idno>
                  <idno type="halauthorid" notation="string">30532-17892</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6654-4199</idno>
                  <idno type="IDREF">https://www.idref.fr/227789059</idno>
                  <affiliation ref="#struct-104738"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Jouandeau</surname>
                  </persName>
                  <email type="md5">eb116583a5dd5009aae292c91267ec94</email>
                  <email type="domain">univ-paris8.fr</email>
                  <idno type="idhal" notation="string">nicolas-jouandeau</idno>
                  <idno type="idhal" notation="numeric">175121</idno>
                  <idno type="halauthorid" notation="string">34742-175121</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6902-4324</idno>
                  <affiliation ref="#struct-104738"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Computer Games 7th Workshop, CGW 2018, Held in Conjunction with the 27th International Conference on Artificial Intelligence, IJCAI 2018, Stockholm, Sweden, July 13, 2018, Revised Selected Paper</title>
                <meeting>
                  <title>Computer Games - 7th Workshop, CGW 2018, Held in Conjunction with the 27th International Conference on Artificial Intelligence, IJCAI 2018</title>
                  <date type="start">2018-07-13</date>
                  <settlement>Stockholm</settlement>
                  <country key="SE">Sweden</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">79-97</biblScope>
                  <date type="datePub">2019-06-29</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-24337-1_4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This paper presents a statistical approach for the decomposition of games in the General Game Playing framework. General game players can drastically decrease game search cost if they hold a decomposed version of the game. Previous works on decomposition rely on syn-tactical structures, which can be missing from the game description, or on the disjunctive normal form of the rules, which is very costly to compute. We offer an approach to decompose single or multi-player games which can handle the different classes of compound games described in Game Description Language (parallel games, serial games, multiple games). Our method is based on a statistical analysis of relations between actions and fluents. We tested our program on 597 games. Given a timeout of 1 hour and few playouts (1k), our method successfully provides an expert-like decomposition for 521 of them. With a 1 minute timeout and 5k playouts, it provides a decomposition for 434 of them.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-104738" status="OLD">
          <idno type="RNSR">200918461G</idno>
          <orgName>Laboratoire d'Informatique Avancée de Saint-Denis</orgName>
          <orgName type="acronym">LIASD</orgName>
          <date type="start">2009-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris 8 Vincennes-Saint-Denis - 2 rue de la Liberté - 93526 Saint-Denis cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ai.univ-paris8.fr</ref>
          </desc>
          <listRelation>
            <relation name="EA4383" active="#struct-11141" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-11141" status="VALID">
          <idno type="IdRef">026403552</idno>
          <idno type="ISNI">0000000121083026</idno>
          <idno type="ROR">https://ror.org/04wez5e68</idno>
          <orgName>Université Paris 8</orgName>
          <orgName type="acronym">UP8</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue de la Liberté - 93526 Saint-Denis cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris8.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>