Construction de systèmes multi-agents par apprentissage collectif à base d’interactions
Identifieur interne : 004B37 ( Main/Exploration ); précédent : 004B36; suivant : 004B38Construction de systèmes multi-agents par apprentissage collectif à base d’interactions
Auteurs : Vincent Thomas [France] ; Christine Bourjot [France] ; Vincent Chevrier [France]Source :
- Revue d'Intelligence Artificielle [ 0992-499X ] ; 2007.
Descripteurs français
- Pascal (Inist)
- Wicri :
- topic : Intelligence artificielle.
- mix :
English descriptors
- KwdEn :
Abstract
Cet article se focalise sur des approches formelles pour la construction de systèmes multi-agents et cherche à proposer des apprentissages décentralisés pour construire les comportements d’agents sociaux. Il propose un formalisme original, l’interac-DEC-POMDP inspiré des modèles markoviens au sein duquel les agents peuvent interagir directement et localement entre eux. A partir de ce formalisme, cet article propose un algorithme d’apprentissage décentralisé fondé sur une répartition heuristique des gains des agents au cours des interactions. Une démarche expérimentale valide sa capacité à produire automatiquement des comportements collectifs. Les techniques présentées pourraient alors constituer des moyens permettant aux agents de décider automatiquement et de manière décentralisée comment s’organiser avec les autres pour résoudre un problème donné.
This article deals with formal approaches to build multi-agent systems. The goal of the conducted works was to propose decentralized learning techniques to build the bejavior of social agents. This article presents an original formalism, the interac-DECPOMDP, in which agents can directly interact. On the basis of this formalism, this article proposes a decentralized learning algorithm based on a heuristic distribution of rewards during interactions. Experiments have validated its ability to automatically build collective behaviors. The presented techniques could then constitute a mean to operationalize self-organization in order to solve problems.
Url:
DOI: 10.3166/ria.21.643-672
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000746
- to stream Istex, to step Curation: 000741
- to stream Istex, to step Checkpoint: 000F19
- to stream Main, to step Merge: 004C71
- to stream Hal, to step Corpus: 005901
- to stream Hal, to step Curation: 005901
- to stream Hal, to step Checkpoint: 003C37
- to stream Main, to step Merge: 004F51
- to stream PascalFrancis, to step Corpus: 000310
- to stream PascalFrancis, to step Curation: 000718
- to stream PascalFrancis, to step Checkpoint: 000293
- to stream Main, to step Merge: 004E79
- to stream Main, to step Curation: 004B37
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="fr">Construction de systèmes multi-agents par apprentissage collectif à base d’interactions</title>
<author><name sortKey="Thomas, Vincent" sort="Thomas, Vincent" uniqKey="Thomas V" first="Vincent" last="Thomas">Vincent Thomas</name>
</author>
<author><name sortKey="Bourjot, Christine" sort="Bourjot, Christine" uniqKey="Bourjot C" first="Christine" last="Bourjot">Christine Bourjot</name>
</author>
<author><name sortKey="Chevrier, Vincent" sort="Chevrier, Vincent" uniqKey="Chevrier V" first="Vincent" last="Chevrier">Vincent Chevrier</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:21107E3658F613302E7F635DE18FF3ABA903A3A3</idno>
<date when="2007" year="2007">2007</date>
<idno type="doi">10.3166/ria.21.643-672</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HT0-LGR21QH5-Q/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000746</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000746</idno>
<idno type="wicri:Area/Istex/Curation">000741</idno>
<idno type="wicri:Area/Istex/Checkpoint">000F19</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000F19</idno>
<idno type="wicri:doubleKey">0992-499X:2007:Thomas V:construction:de:systemes</idno>
<idno type="wicri:Area/Main/Merge">004C71</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00155996</idno>
<idno type="url">https://hal.inria.fr/inria-00155996</idno>
<idno type="wicri:Area/Hal/Corpus">005901</idno>
<idno type="wicri:Area/Hal/Curation">005901</idno>
<idno type="wicri:Area/Hal/Checkpoint">003C37</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">003C37</idno>
<idno type="wicri:doubleKey">0992-499X:2007:Thomas V:construction:de:systemes</idno>
<idno type="wicri:Area/Main/Merge">004F51</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:08-0301029</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000310</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000718</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000293</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000293</idno>
<idno type="wicri:doubleKey">0992-499X:2007:Thomas V:construction:de:systemes</idno>
<idno type="wicri:Area/Main/Merge">004E79</idno>
<idno type="wicri:Area/Main/Curation">004B37</idno>
<idno type="wicri:Area/Main/Exploration">004B37</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="fr">Construction de systèmes multi-agents par apprentissage collectif à base d’interactions</title>
<author><name sortKey="Thomas, Vincent" sort="Thomas, Vincent" uniqKey="Thomas V" first="Vincent" last="Thomas">Vincent Thomas</name>
<affiliation></affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Bourjot, Christine" sort="Bourjot, Christine" uniqKey="Bourjot C" first="Christine" last="Bourjot">Christine Bourjot</name>
<affiliation></affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Chevrier, Vincent" sort="Chevrier, Vincent" uniqKey="Chevrier V" first="Vincent" last="Chevrier">Vincent Chevrier</name>
<affiliation></affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="j" type="main">Revue d'Intelligence Artificielle</title>
<title level="j" type="abbrev">Rev. Int. Artificielle</title>
<idno type="ISSN">0992-499X</idno>
<idno type="eISSN">1958-5748</idno>
<imprint><publisher>Lavoisier</publisher>
<date type="published" when="2007-09">2007</date>
<biblScope unit="vol">21</biblScope>
<biblScope unit="issue">5-6</biblScope>
<biblScope unit="page" from="643">643</biblScope>
<biblScope unit="page" to="672">672</biblScope>
<biblScope unit="page-count">30</biblScope>
<biblScope unit="ref-count">0</biblScope>
<biblScope unit="fig-count">0</biblScope>
<biblScope unit="table-count">0</biblScope>
</imprint>
<idno type="ISSN">0992-499X</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0992-499X</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Artificial intelligence</term>
<term>Collective learning</term>
<term>Collective process</term>
<term>Construction system</term>
<term>Formal method</term>
<term>Heuristic method</term>
<term>Learning algorithm</term>
<term>Learning systems</term>
<term>Markov model</term>
<term>Multiagent system</term>
<term>Reward</term>
<term>Self organization</term>
<term>Social interaction</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>.</term>
<term>Algorithme apprentissage</term>
<term>Apprentissage collectif</term>
<term>Autoorganisation</term>
<term>Intelligence artificielle</term>
<term>Interaction sociale</term>
<term>Modèle Markov</term>
<term>Méthode formelle</term>
<term>Méthode heuristique</term>
<term>Phénomène collectif</term>
<term>Récompense</term>
<term>Système apprentissage</term>
<term>Système construction</term>
<term>Système multiagent</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Intelligence artificielle</term>
</keywords>
<keywords scheme="mix" xml:lang="fr"><term>apprentissage collectif</term>
<term>interaction</term>
<term>modele markovien</term>
<term>système multi-agents</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr">Cet article se focalise sur des approches formelles pour la construction de systèmes multi-agents et cherche à proposer des apprentissages décentralisés pour construire les comportements d’agents sociaux. Il propose un formalisme original, l’interac-DEC-POMDP inspiré des modèles markoviens au sein duquel les agents peuvent interagir directement et localement entre eux. A partir de ce formalisme, cet article propose un algorithme d’apprentissage décentralisé fondé sur une répartition heuristique des gains des agents au cours des interactions. Une démarche expérimentale valide sa capacité à produire automatiquement des comportements collectifs. Les techniques présentées pourraient alors constituer des moyens permettant aux agents de décider automatiquement et de manière décentralisée comment s’organiser avec les autres pour résoudre un problème donné.</div>
<div type="abstract" xml:lang="en">This article deals with formal approaches to build multi-agent systems. The goal of the conducted works was to propose decentralized learning techniques to build the bejavior of social agents. This article presents an original formalism, the interac-DECPOMDP, in which agents can directly interact. On the basis of this formalism, this article proposes a decentralized learning algorithm based on a heuristic distribution of rewards during interactions. Experiments have validated its ability to automatically build collective behaviors. The presented techniques could then constitute a mean to operationalize self-organization in order to solve problems.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
</list>
<tree><country name="France"><noRegion><name sortKey="Thomas, Vincent" sort="Thomas, Vincent" uniqKey="Thomas V" first="Vincent" last="Thomas">Vincent Thomas</name>
</noRegion>
<name sortKey="Bourjot, Christine" sort="Bourjot, Christine" uniqKey="Bourjot C" first="Christine" last="Bourjot">Christine Bourjot</name>
<name sortKey="Chevrier, Vincent" sort="Chevrier, Vincent" uniqKey="Chevrier V" first="Vincent" last="Chevrier">Vincent Chevrier</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004B37 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 004B37 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= ISTEX:21107E3658F613302E7F635DE18FF3ABA903A3A3 |texte= Construction de systèmes multi-agents par apprentissage collectif à base d’interactions }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |