<?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-01617015</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-17T08:05:36+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Rationalisation of Profiles of Abstract Argumentation Frameworks: Characterisation and Complexity</title>
            <author role="aut">
              <persName>
                <forename type="first">Stéphane</forename>
                <surname>Airiau</surname>
              </persName>
              <email type="md5">576976d48ef7a5d048685fa110edf10d</email>
              <email type="domain">dauphine.fr</email>
              <idno type="idhal" notation="string">stephane-airiau</idno>
              <idno type="idhal" notation="numeric">742766</idno>
              <idno type="halauthorid" notation="string">30784-742766</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4669-7619</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=CJ8P8sQAAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <affiliation ref="#struct-989"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Elise</forename>
                <surname>Bonzon</surname>
              </persName>
              <email type="md5">003cae22c1984c72034d1eab357b3e9f</email>
              <email type="domain">u-paris.fr</email>
              <idno type="idhal" notation="string">elise-bonzon</idno>
              <idno type="idhal" notation="numeric">753212</idno>
              <idno type="halauthorid" notation="string">55750-753212</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4389-2515</idno>
              <affiliation ref="#struct-103372"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ulle</forename>
                <surname>Endriss</surname>
              </persName>
              <email type="md5">b0af5e28b9c8ef437d64903f1cbf1488</email>
              <email type="domain">uva.nl</email>
              <idno type="idhal" notation="numeric">977098</idno>
              <idno type="halauthorid" notation="string">128837-977098</idno>
              <affiliation ref="#struct-84550"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nicolas</forename>
                <surname>Maudet</surname>
              </persName>
              <email type="md5">c77a464ca9f9a6c9279c3a40b6fe3c66</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">nicolas-maudet</idno>
              <idno type="idhal" notation="numeric">4473</idno>
              <idno type="halauthorid" notation="string">26051-4473</idno>
              <idno type="ARXIV">https://arxiv.org/a/maudet_n_1</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4232-069X</idno>
              <idno type="IDREF">https://www.idref.fr/061744549</idno>
              <idno type="VIAF">https://viaf.org/viaf/65208532</idno>
              <idno type="ISNI">http://isni.org/isni/0000000044579115</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/GDJ-2592-2022</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/GDJ-2592-2022</idno>
              <affiliation ref="#struct-405335"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>Rossit</surname>
              </persName>
              <email type="md5">249826a0dfb830a0246579ee0f598f4b</email>
              <email type="domain">parisdescartes.fr</email>
              <idno type="idhal" notation="numeric">977099</idno>
              <idno type="halauthorid" notation="string">244110-977099</idno>
              <affiliation ref="#struct-103372"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nicolas</forename>
                <surname>Maudet</surname>
              </persName>
              <email type="md5">c77a464ca9f9a6c9279c3a40b6fe3c66</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-10-15 23:13:00</date>
              <date type="whenModified">2025-06-13 11:38:14</date>
              <date type="whenReleased">2017-10-18 09:32:09</date>
              <date type="whenProduced">2017</date>
              <date type="whenEndEmbargoed">2017-10-15</date>
              <ref type="file" target="https://hal.science/hal-01617015v1/document">
                <date notBefore="2017-10-15"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01617015v1/file/argratjair-final.pdf" id="file-1617015-1659719">
                <date notBefore="2017-10-15"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="317873">
                <persName>
                  <forename>Nicolas</forename>
                  <surname>Maudet</surname>
                </persName>
                <email type="md5">c77a464ca9f9a6c9279c3a40b6fe3c66</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01617015</idno>
            <idno type="halUri">https://hal.science/hal-01617015</idno>
            <idno type="halBibtex">airiau:hal-01617015</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Artificial Intelligence Research&lt;/i&gt;, 2017, 60, pp.149 - 177</idno>
            <idno type="halRef">Journal of Artificial Intelligence Research, 2017, 60, pp.149 - 177</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1617015-1659719"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS5" corresp="UNIV-PARIS">Université Paris Descartes (Paris 5)</idno>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="LIPADE">Laboratoire d'Informatique PAris DEscartes - EA 2517</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="LAMSADE-DAUPHINE" corresp="UNIV-DAUPHINE">LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision)</idno>
            <idno type="stamp" n="PSL">Université Paris sciences et lettres</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-PARIS">Université Paris Cité</idno>
            <idno type="stamp" n="UP-SCIENCES">Université Paris Cité - Faculté des Sciences</idno>
            <idno type="stamp" n="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Rationalisation of Profiles of Abstract Argumentation Frameworks: Characterisation and Complexity</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Stéphane</forename>
                    <surname>Airiau</surname>
                  </persName>
                  <email type="md5">576976d48ef7a5d048685fa110edf10d</email>
                  <email type="domain">dauphine.fr</email>
                  <idno type="idhal" notation="string">stephane-airiau</idno>
                  <idno type="idhal" notation="numeric">742766</idno>
                  <idno type="halauthorid" notation="string">30784-742766</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4669-7619</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=CJ8P8sQAAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <affiliation ref="#struct-989"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Elise</forename>
                    <surname>Bonzon</surname>
                  </persName>
                  <email type="md5">003cae22c1984c72034d1eab357b3e9f</email>
                  <email type="domain">u-paris.fr</email>
                  <idno type="idhal" notation="string">elise-bonzon</idno>
                  <idno type="idhal" notation="numeric">753212</idno>
                  <idno type="halauthorid" notation="string">55750-753212</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4389-2515</idno>
                  <affiliation ref="#struct-103372"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ulle</forename>
                    <surname>Endriss</surname>
                  </persName>
                  <email type="md5">b0af5e28b9c8ef437d64903f1cbf1488</email>
                  <email type="domain">uva.nl</email>
                  <idno type="idhal" notation="numeric">977098</idno>
                  <idno type="halauthorid" notation="string">128837-977098</idno>
                  <affiliation ref="#struct-84550"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nicolas</forename>
                    <surname>Maudet</surname>
                  </persName>
                  <email type="md5">c77a464ca9f9a6c9279c3a40b6fe3c66</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">nicolas-maudet</idno>
                  <idno type="idhal" notation="numeric">4473</idno>
                  <idno type="halauthorid" notation="string">26051-4473</idno>
                  <idno type="ARXIV">https://arxiv.org/a/maudet_n_1</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4232-069X</idno>
                  <idno type="IDREF">https://www.idref.fr/061744549</idno>
                  <idno type="VIAF">https://viaf.org/viaf/65208532</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000044579115</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/GDJ-2592-2022</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/GDJ-2592-2022</idno>
                  <affiliation ref="#struct-405335"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>Rossit</surname>
                  </persName>
                  <email type="md5">249826a0dfb830a0246579ee0f598f4b</email>
                  <email type="domain">parisdescartes.fr</email>
                  <idno type="idhal" notation="numeric">977099</idno>
                  <idno type="halauthorid" notation="string">244110-977099</idno>
                  <affiliation ref="#struct-103372"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">1353</idno>
                <idno type="issn">1076-9757</idno>
                <title level="j">Journal of Artificial Intelligence Research</title>
                <imprint>
                  <publisher>Association for the Advancement of Artificial Intelligence</publisher>
                  <biblScope unit="volume">60</biblScope>
                  <biblScope unit="pp">149 - 177</biblScope>
                  <date type="datePub">2017</date>
                </imprint>
              </monogr>
            </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="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Different agents may have different points of view. Following a popular approach in the artificial intelligence literature, this can be modelled by means of different abstract argu-mentation frameworks, each consisting of a set of arguments the agent is contemplating and a binary attack-relation between them. A question arising in this context is whether the diversity of views observed in such a profile of argumentation frameworks is consistent with the assumption that every individual argumentation framework is induced by a combination of, first, some basic factual attack-relation between the arguments and, second, the personal preferences of the agent concerned regarding the moral or social values the arguments under scrutiny relate to. We treat this question of rationalisability of a profile as an algorithmic problem and identify tractable and intractable cases. In doing so, we distinguish different constraints on admissible rationalisations, e.g., concerning the types of preferences used or the number of distinct values involved. We also distinguish two different semantics for rationalisability, which differ in the assumptions made on how agents treat attacks between arguments they do not report. This research agenda, bringing together ideas from abstract argumentation and social choice, is useful for understanding what types of profiles can reasonably be expected to occur in a multiagent system.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-989" status="VALID">
          <idno type="IdRef">030107156</idno>
          <idno type="ISNI">0000 0001 2097 7052</idno>
          <idno type="RNSR">201120462Y</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q3214405</idno>
          <orgName>Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
          <orgName type="acronym">LAMSADE</orgName>
          <desc>
            <address>
              <addrLine>Place de Lattre de Tassigny 75775 PARIS CEDEX 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lamsade.dauphine.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7243 / FRE3234 / UMR7024" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-103372" status="OLD">
          <idno type="RNSR">199814046F</idno>
          <orgName>Laboratoire d'Informatique Paris Descartes</orgName>
          <orgName type="acronym">LIPADE - EA 2517</orgName>
          <date type="start">1998-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Centre universitaire des Saints Pères45 rue des Saints-Peres75270 PARIS CEDEX 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://lipade.math-info.univ-paris5.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA 2517" active="#struct-301664" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-84550" status="VALID">
          <orgName>Institute for Logic, Language and Computation</orgName>
          <orgName type="acronym">ILLC</orgName>
          <desc>
            <address>
              <addrLine>Plantage Muidergracht 24, 1018 TV Amsterdam, Netherlands.</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">http://www.illc.uva.nl/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-146643" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-405335" status="OLD">
          <orgName>Systèmes Multi-Agents</orgName>
          <orgName type="acronym">SMA</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301664" status="OLD">
          <idno type="IdRef">026404788</idno>
          <idno type="ISNI">0000 0001 2188 0914 </idno>
          <idno type="ROR">https://ror.org/0220k9r37</idno>
          <orgName>Université Paris Descartes - Paris 5</orgName>
          <orgName type="acronym">UPD5</orgName>
          <date type="start">1971-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>12, rue de l'École de Médecine - 75270 Paris cedex 06</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.parisdescartes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-146643" status="VALID">
          <idno type="ROR">https://ror.org/04dkp9463</idno>
          <orgName>Universiteit van Amsterdam</orgName>
          <orgName type="acronym">UvA</orgName>
          <desc>
            <address>
              <addrLine>Spui 21, 1012 WX Amsterdam -  Postbus 19268, 1000 GG Amsterdam</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">http://www.uva.nl/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>