Horizon / Plein textes La base de ressources documentaires de l'IRD

IRD

 

Publications des scientifiques de l'IRD

Sklab Youcef, Aknine S., Shehory O., Tari A. (2020). Coalition formation with dynamically changing externalities. Engineering Applications of Artificial Intelligence, 91, art. 103577 [20 p.]. ISSN 0952-1976

Accès réservé (Intranet IRD) Demander le PDF

Lien direct chez l'éditeur doi:10.1016/j.engappai.2020.103577

Titre
Coalition formation with dynamically changing externalities
Année de publication2020
Type de documentArticle référencé dans le Web of Science WOS:000528195100014
AuteursSklab Youcef, Aknine S., Shehory O., Tari A.
SourceEngineering Applications of Artificial Intelligence, 2020, 91, p. art. 103577 [20 p.]. p. art. 103577 [20 p.] ISSN 0952-1976
RésuméWe consider multiple self-interested bounded-rational agents each of which has a goal it needs to achieve. Goals are achievable by executing a set of interdependent tasks. Some tasks exhibit time dependencies and may require sequential execution. For each agent, there may be several alternative sets of tasks that can achieve the goal. Execution of alternatives, may be more beneficial when done by a group of agents and not by a single agent. To jointly achieve goals, agents may form interdependent coalitions. Such coalition formation is computationally intractable. We nevertheless seek a practical solution that is not necessarily optimal yet acceptable by the agents. A solution where agents examine only coalitions in which they are members is inapplicable, as externalities are a major factor given task interdependencies. In this paper we study this coalition formation problem. We describe the problem and introduce a novel Multi-lateral Negotiation Protocol (MNP) that solves it by forming interdependent coalitions. We allow agents to heuristically make gradual concessions, revise their proposals and converge on specific alternatives, and nevertheless increase their expected gains.
Plan de classementInformatique [122]
LocalisationFonds IRD [F B010079067]
Identifiant IRDfdi:010079067
Lien permanenthttp://www.documentation.ird.fr/hor/fdi:010079067

Export des données

Disponibilité des documents

Télechargment fichier PDF téléchargeable

Lien sur le Web lien chez l'éditeur

Accès réservé en accès réservé

HAL en libre accès sur HAL


Accès aux documents originaux :

Le FDI est labellisé CollEx

Accès direct

Bureau du chercheur

Site de la documentation

Espace intranet IST (accès réservé)

Suivi des publications IRD (accès réservé)

Mentions légales

Services Horizon

Poser une question

Consulter l'aide en ligne

Déposer une publication (accès réservé)

S'abonner au flux RSS

Voir les tableaux chronologiques et thématiques

Centres de documentation

Bondy

Montpellier (centre IRD)

Montpellier (MSE)

Cayenne

Nouméa

Papeete

Abidjan

Dakar

Niamey

Ouagadougou

Tunis

La Paz

Quito