Nahla Ben Amor

Les publications de Nahla Ben Amor :

Les livres

Aucun ouvrage lié à cet auteur.

Les articles

Jeux possibilistes à information incomplète

Auteurs : Nahla Ben Amor, Hélène Fargier, Régis Sabbadin, Meriem Trabelsi

Les jeux Bayesiens (ou jeux à information incomplète) offrent un cadre adapté au traitement de jeux à utilités cardinales sous incertitude. Ce type d'approche ne peut pas être utilisé dans des jeux ordinaux, o`u l'utilité capture un ordre de préférence, ni dans des situations de décision sous incertitude qualitative. Dans cet article, nous proposons un modèle de jeux à information incomplète basé sur la théorie de l'utilité qualitative possibiliste : les jeux possibilistes (-games). Nous étudions deux notions fondamentales de la théorie des jeux - les notions d'équilibre de Nash et de stratégie de sécurité - et montrons que tout jeu possibiliste peut être transformé en un jeu classique équivalent en termes d'équilibre de Nash pur.

Article édité dans l’ouvrage

LFA 2018 - Rencontres francophones sur la Logique Floue et ses Applications

Auteur : Collectif LFA
Contributeurs : Luc Jaulin, Matthias C. M. Troffaes, Véronique Cherfaoui, Olivier Pivert, Henri Prade, Grégory Smits, Pierre Nerzic, Olivier Pivert, Marie-Jeanne Lesot, Laurent Foulloy, Lamia Berrah , Vincent Clivillé, Christophe Marsala, Anne Laurent, Marie-Jeanne Lesot, Maria Rifqi, Arnaud Castelltort, Sarra Saied, Zied Elouedi, Siwar Jendoubi, Didier Coquin, Reda Boukezzoula, Arthur Guillon , Marie-Jeanne Lesot, Christophe Marsala, Grégory Smits, Olivier Pivert, Toan Ngoc Duong, Yonatan-Carlos Carranza-Alarcon, Sébastien Destercke, Sébastien Ramel, Frédéric Pichon, François Delmotte, Emmanuel Ramasso, Vincent Placet, Nadia Ben Abdallah, Anne-Laure Jousselme, Frédéric Pichon, Didier Dubois, Francis Faux, Henri Prade, Agnès Rico, Constance Thierry, Jean-Christophe Dubois, Yolande le Gall, Arnaud Martin, Malika Ben Khalifa, Zied Elouedi, Éric Lefevre, Thomas Laurain, Jimmy Lauber, Reinaldo Palhares, Dhouha Kharrat, Hamdi Gassara, Ahmed El Hajjaji, Mohamed Chaabane, Sofiane Bououden, Mohammed Chadli, Ilyes Boulkaibet, Thierry Marie Guerra, Mathias Blandeau, Miguel Bernal, Salama Makni, Maha Bouattour, Ahmed El Hajjaji, Mohamed Chaabane, Thi Van Anh Nguyen, Anh Tu Nguyen, Laurent Vermeiren, Antoine Dequidt, Michel Dambrine, Cung Le, Doha El Hellani, Ahmed El Hajjaji, Jérôme Bosche, Laurent Foulloy, Gilles Mauris, Arij Azzabi, Nahla Ben Amor, Hélène Fargier, Régis Sabbadin, Nahla Ben Amor, Hélène Fargier, Régis Sabbadin, Meriem Trabelsi, Farid Aiche, Reda Boukezzoula, Sylvie Galichet, Laurent Foulloy, Olivier Strauss, Agnès Rico, Rédina Berkachy, Laurent Donzé, Safia Laaziz, Younes Zeboudj, Salem Benferhat, Faiza Khellaf-Hamed, Didier Dubois, Hélène Fargier, Agnès Rico, Sébastien Destercke, Véronique Cherfaoui, Mylène Masson, Hafida Mouhagir, Sarah Fakih, Cécile L'Héritier, Abdelhak Imoussaten, Sébastien Harispe, Gilles Dusserre, Benoit Roig
Collection : LFA
Rubrique : Données – informatique – I.A. – IHM
Public concerné : Spécialistes
Mots clés : IHM, Informatique, intelligence artificielle, Logique floue, traitement données
Référence : 167728

Les Jeux Hypergraphiques Ordinaux

Auteurs : Arij Azzabi, Nahla Ben Amor, Hélène Fargier, Régis Sabbadin

Les jeux hypergraphiques sont un modèle capable de représenter d'une manière compacte un jeu noncoop ératif normal avec de nombreux agents, chacun pouvant apparaˆıtre dans plusieurs jeux locaux avec ses voisins. Cet article présente la première définition des jeux hypergraphiques ordinaux (O-HG). Cette définition est intégrée dans le cadre des jeux ordinaux et par analogie avec les jeux hypergraphiques classiques. Nous étudions d'abord la notion d'équilibre de Nash pur dans un O-HG et montrons que, pareillement à un jeu graphique, décider de l'existence d'un équilibre de Nash pur est un problème NP-complet. Ensuite, nous nous concentrons sur le problème de trouver un équilibre possibiliste mixte étant donné un O-HG. Pour ce faire, nous proposons un algorithme polynomial en temps, adapté de l'algorithme proposé pour les jeux ordinaux en forme normale. Cet algorithme est illustré sur un exemple agronomique.

Article édité dans l’ouvrage

LFA 2018 - Rencontres francophones sur la Logique Floue et ses Applications

Lexicographic refinements in possibilistic Markov decision processes : The finite horizon case

Auteurs : Nahla Ben Amor, Zeineb Elkhalfi, Hélène Fargier, Régis Sabbadin

La théorie de décision possibiliste a été proposée il y a vingt ans et depuis lors elle a eu plusieurs extensions. En raison du manque de pouvoir décisionnel de cette théorie, plusieurs raffinements ont ensuite été proposés. Les raffinements lexicographiques sont particulièrement attrayants car ils permettent de bénéficier de l'arrière-plan de l'utilité espérée, tout en restant “qualitatif”. Cet article vise à étendre ces critères lexicographiques aux problèmes séquentiels c'est-à-dire aux processus décisionnels de Markov possibilistes. Il présente deux critères qui raffinent les utilités qualitatives possibilistes et fournit un algorithme d'induction en arrière pour le calcul des stratégies optimales lexicographiques, lorsque l'horizon est fini.

Article édité dans l’ouvrage

LFA 2016 - Rencontres francophones sur la Logique Floue et ses Applications

Auteur : Collectif LFA
Contributeurs : Olivier Pivert, Slama Olfa, Virginie Thion, Belkasmi Djamal, Allel Hadjali, hamid Azzoune, Sayda Elmi, Mohamed Anis Bach Tobji, Dalila Koulougli, Allel Hadjali, Boutheina Ben Yaghlane, Benedicte Legastelois, Marie-Jeanne Lesot, Adrien Revault d'Allonnes, Nahla Ben Amor, Didier Dubois, Héla Gouider, Henri Prade, Quentin Brabant, Miguel Couceiro, Trabelsi Asma, Elouedi Zied, Éric Lefevre, Wenlu Yang, Christophe Marsala, Maria Rifqi, Patrick Garda, Andrea Pinna, Sébastien Destercke, Marie-Hélène Masson, Gen Yang, Thi Van Anh Nguyen, Benyamine Allouche, Laurent Vermeiren, Antoine Dequidt, Cung Le, QUOC VIET DANG, Thomas Laurain, Jimmy Lauber, Reinaldo Palhares, Lyna Kherbouche, Mohammed Chadli, Ahmed El Hajjaji, Nicolas Hug, Henri Prade, Gilles Richard, Mathieu Serrurier, Sylvie Galichet, Reda Boukezzoula, Azza Zidi, Nahla Ben Amor, Raouia Ayachi, Nathalie Chetcuti-Sperandio, Fabien Delorme, Sylvain Lagrue, Abdelhak Imoussaten, Benjamin Duthil, François Trousset, Jacky Montmain, Inés Couso, Didier Dubois, Frédéric Pichon, Anne-Laure Jousselme, Lionel Valet, Sylvie Galichet, Rihab Ben Ameur, Didier Coquin, Larbi Kharroubi, Hichem Maaref, Wahid Nouibat, Doha El Hellani, Ahmed El Hajjaji, Roger Ceschi, Jean-Philippe Poli, Laurence Boudet, Guillaume Petiot, Zina Ait Yakoub, Yassine Djouadi, Didier Dubois, Henri Prade, Nahla Ben Amor, Zeineb Elkhalfi, Hélène Fargier, Régis Sabbadin, Arthur Guillon , Marie-Jeanne Lesot, Christophe Marsala, Carl Frélicot, Michel Berthier, Saadallah El-Asmar, Aurélien Moreau, Olivier Pivert, Grégory Smits, Sébastien Lefort, Marie-Jeanne Lesot, Elisabetta Zibetti, Charles Tijus, Marcin Detyniecki, Marcin Detyniecki, Karima Akli-Astouati, Nesrine Sid-Aaddila, Fatima-Zohra Belabdi, Hiba Belhadi, Reda Boukezzoula, Sylvie Galichet, Laurent Foulloy, Mathias Blandeau, Victor Estrada-Manzo, Thierry Marie Guerra, Philippe Pudlo, François Gabrielli, Besma Belhadj, Rémi Losero, Jimmy Lauber, Thierry-Marie Guerra, Pascal Maurel
Rubrique : Données – informatique – I.A. – IHM
Public concerné : Spécialistes
Mots clés : traitement données, IHM, Informatique, intelligence artificielle, Logique floue
Référence : 156526

Fuzzy non-cooperative bargaining process of international climate change negotiations : Case of the Kyoto Protocol

Auteurs : Azza Zidi, Nahla Ben Amor, Raouia Ayachi

Les incertitudes sont inhérentes aux négociations du changement climatique et peuvent influencer le processus de négociation. Dans cet article, nous étendons un processus de négociation non coopératif du Protocole de Kyoto vers un modèle flou, où les inventaires des émissions du CO2 sont considérés comme des nombres flous. Nous étudions les effets de ces incertitudes sur le processus de négociation, ainsi que les décisions des négociateurs et nous montrons que la modélisation des incertitudes donne aux négociateurs une gamme d'alternatives possibles que le modèle crisp ne parvient pas à prendre en considération.

Article édité dans l’ouvrage

LFA 2016 - Rencontres francophones sur la Logique Floue et ses Applications

Les intégrales de Choquet basées sur les mesures de nécessité pour la prise de décision séquentielle sous incertitude

Auteurs : Nahla Ben Amor, Hélène Fargier, Wided Guezguez

La théorie des possibilités se pose en alternative à la théorie de l'utilité espérées lorsque l'incertitude sur les données ne peut pas être quantifiée de manière probabiliste. En présence d'informations hétérogènes, comme c'est le cas lorsque les connaissances sur l'état du monde sont modélisées par une distribution de possibilité alors que les degrés d'utilité sont numériques et compensatoires, il faut évaluer chaque décision en utilisant sa valeur de Choquet basée sur la mesure de nécessité. Dans cet article, nous étudions comment ce critère peut être utilisé en décision séquentielle, plus précisément dans les arbres de décision. Nous montrons que, à l'instar des intégrales de Choquet générales, les intégrales de Choquet possibilistes ne satisfont pas la propriété de monotonie sur laquelle s'appuient les algorithmes de programmation dynamique classiquement associés aux arbres de décision. Ensuite, nous proposons un algorithme de Branch and Bound basé sur une évaluation optimiste de la valeur de Choquet des arbres de décision possibilistes. Possibility theory is a natural one to consider when information about uncertainty cannot be quantified in probabilistic way. In presence of heterogeneous information, i.e. when the knowledge about the state of the world is modeled by a possibility distribution while the utility degrees are numerical and compensatory, one should evaluate each decision on the basis of its Necessity-based Choquet value. The present paper studies the use of this criterion in the context of sequential decision trees. We show that it does not satisfy the monotonicity property on which rely the dynamic programming algorithms classically associated to decision trees. Then, we propose a Branch and Bound algorithm using an optimistic evaluation of the Choquet value of possibilistic decision trees.

Article édité dans l’ouvrage

LFA 2010

Auteur : Collectif LFA
Contributeurs : Umberto Straccia, Sylvie Galichet, Patrick Bosc, Olivier Pivert, Nouredine Tamani, Ludovic Liétard, Daniel Rocacher, Hélène Jaudoin, Olivier Pivert, Malik Manceur, Najib Essounbouli, Abdelaziz Hamzaoui, Hichem Kerkeni, Jimmy Lauber, Thierry-Marie Guerra, Sinda Aloui, Olivier Pagès, Ahmed El Hajjaji, Abdessattar Chaari, Yassine Koubaa, Laurent Vermeiren, Antoine Dequidt, Mohamed Afroun, Thierry-Marie Guerra, Salim Labiod, Thierry-Marie Guerra, Maha Bouattour, Mohammed Chadli, Ahmed El Hajjaji, Mohamed Chaabane, Abdelhak Imoussaten, Jacky Montmain, Agnès Rico, Fabien Rico, Nahla Ben Amor, Hélène Fargier, Wided Guezguez, Didier Dubois, Henri Prade, Steven Schockaert, Patrice Buche, Brigitte Charnomordic, Sébastien Destercke, Zainab Assaghir, Mehdi Kaytoue, Amedeo Napoli, Henri Prade, Anne Laurent, Marie-Jeanne Lesot, Maria Rifqi, Perfecto Malaquias Quintero Flores, Federico Del Razo Lopez, Anne Laurent, Pascal Poncelet, Marie-Hélène Masson, Li Qiang, Thierry Denoeux, Sarra Ben Hariz, Zied Elouedi, Nicolas Labroche, Lavinia Darlea, Lionel Valet, Sylvie Galichet, Cristina Croitoru, Christophe Marsala, Bernadette Bouchon-Meunier , Serge Guillaume, Brigitte Charnomordic, Patrice Loisel, Romain Quéré, Hoel Le Capitaine, Carl Frélicot, Noël Fraisseix, Farid Aiche, Didier Dubois, Reda Boukezzoula, Sylvie Galichet, Laurent Foulloy, Olivier Strauss, Jean-François Crouzet, Anthony Fiche, Arnaud Martin, Jean-Christophe Cexus, Ali Khenchaf, Pascal Djiknavorian, Arnaud Martin, Dominic Grenier, Pierre Valin, Pierre-Emmanuel Doré, Arnaud Martin, David Mercier, Zied Elouedi, Éric Lefevre
Collection : LFA
Rubrique : Données – informatique – I.A. – IHM
Référence : 95213

Représentation des préférences dans le cadre possibiliste : Une étude comparative

Auteurs : Nahla Ben Amor, Didier Dubois, Héla Gouider, Henri Prade

Il existe plusieurs manières de représenter des préférences dans le cadre de la théorie des possibilités ; certaines sont basées sur des structures graphiques et d'autres utilisent des formulations logiques. Les CPNets, une approche ordinale de la représentation des préférences offre un moyen simple et compact pour les spécifier. Mais en dépit de son succès cette approche présente des limitations. En effet, elle peut conduire à exprimer plus de préférences, que ce qui est explicitement spécifié. Dans cet article, on discute la capacité de la théorie des possibilités à exprimer des préférences d'une manière fidèle. On propose une étude comparative entre différents préordres induits par différentes méthodes possibilistes de représentation des préférences. L'intérêt du cadre offert par les réseaux possibilistes est particulièrement souligné. Several methods aiming at representing preferences in the possibilistic framework exist, some are based on graphical structures and others on logical approaches. One of the most popular models is the CP-Nets, as it provides a compact way to express preferences. But in spite of its success it presents some limitations. Indeed, it may express more than what the user intended to state. In this paper, we argue about the capacity of possibility theory to express preferences that are more faithful to the user preferences. Then we provide a comparative study between orderings obtained by different possibilistic methods of preference representation. The interest of the possibilistic network setting is particularly emphasized.

Article édité dans l’ouvrage

LFA 2014

Auteur : Collectif LFA
Contributeurs : Bernard Fustier, Trevor Martin, Serge Boverie, Paul-Antoine Bisgambiglia, Dominique Urbani, Éric Innocenti, Mohammed Boumediene, Jean-Philippe Lauffenburger, Jérémie Daniel, Christophe Cudel, Liviu-Cristian Duţu, Gilles Mauris, Philippe Bolon, Stéphanie Dabic, Jean-Marc Tissot, Jérôme Dutozia, Karine Emsellem, Christine Voiron-Canicio, Olivier Pivert, Grégory Smits, Aurélien Moreau, Hélène Jaudoin, Ludovic Liétard, Daniel Rocacher, Allel Hadjali, Pierre Nerzic, Grégory Smits, Olivier Pivert, Nahla Ben Amor, Fatma Essghaier, Hélène Fargier, Nahla Ben Amor, Zeineb Elkhalfi, Hélène Fargier, Wided Guezguez, Didier Dubois, Zied Elouedi, Rim Hentech, Henri Prade, Tomáš Kroupa, Bruno Teheux, Gilles Moyse, Marie-Jeanne Lesot, Bernadette Bouchon-Meunier , Grégory Smits, Olivier Pivert, Marie-Jeanne Lesot, Éric Lefevre, Frédéric Pichon, David Mercier, Zied Elouedi, Benjamin Quost, Gen Yang, Sébastien Destercke, Marie-Hélène Masson, Isabelle Bloch, Jamal Atif, Amal Oudni, Marie-Jeanne Lesot, Maria Rifqi, Olivier Strauss, Farès Graba, Frédéric Comby, Benyamine Allouche, Laurent Vermeiren, Antoine Dequidt, Michel Dambrine, Abdelmadjid Cherifi, Laurent Arcese, Kevin Guelton, Victor Estrada-Manzo, Zsofia Lendek, Thierry Marie Guerra, Raymundo Márquez, V. Campos, Thierry Marie Guerra, R. Palhares, Alexandre Kruszewski, Miguel Bernal, AnhTu Nguyen, Antoine Dequidt, Jimmy Lauber, Stefan Janaqi, Sébastien Harispe, Jacky Montmain, Sylvie Ranwez, Safia Bal-Bourai, Aïcha Mokhtari, Didier Dubois, Henri Prade, Agnès Rico, Salem Benferhat, Karim Tabia, Zied Bouraoui, Saïd Jabbour, Yue Ma, Badran Raddaoui, Lakdhar Sais, Oumaima Boussarsar, Imen Boukhris, Zied Elouedi, Nahla Ben Amor, Didier Dubois, Héla Gouider, Henri Prade, Asma Belhadi, Didier Dubois, Faiza Khellaf-Hamed, Faiza Khellaf-Hamed, Henri Prade, Matteo Caglioni, Didier Dubois, Giovanni Fusco
Collection : LFA
Rubrique : Données – informatique – I.A. – IHM
Public concerné : Spécialistes
Mots clés : IHM, Informatique, intelligence artificielle, traitement données, Logique floue
Référence : 115633

Optimiser les critères de dominance possibiliste par programmation dynamique : principes et expérimentations

Auteurs : Nahla Ben Amor, Zeineb Elkhalfi, Hélène Fargier, Wided Guezguez

Cet article est dédié à l'optimisation de stratégies dans les arbres de décision possibilistes pour les critères de dominance Lpi et LN. Il montre que même si l'ordre de préférence induit par ces deux critères est non transitif, sa quasi-transitivité peut être exploitée afin d'étendre l'algorithme de programmation dynamique et générer une stratégie optimale en temps polynômial. This paper is devoted to sequential decision problems in the possibilistic framework. It focuses on strategy optimization in the decision trees for the possibilistic Likely Dominance criteria, namely Lpi and LN. It shows that even if the preference order induced by these two criteria is not fully transitive but only quasi-transitive, we can extend the dynamic programming algorithm to generate the optimal strategies in polytime.

Article édité dans l’ouvrage

LFA 2014

Décision collective égalitariste sous incertitude possibiliste : principes et axiomatisation

Auteurs : Nahla Ben Amor, Fatma Essghaier, Hélène Fargier

Cet article pose la question de la décision collective sous incertitude possibiliste ; il montre que si la décision collective comme les décisions individuelles satisfont les axiomes de Dubois et Prade [5], en particulier l'aversion au risque, alors l'agrégation collective égalitariste s'impose. Ce résultat est un pendant ordinal du théorème de Harsanyi [7] - il montre que dans le contexte d'une représentation possibiliste de l'incertitude, seule l'utilisation d'une fonction d'agrégation collective égalitariste permet de s'affranchir du timing effect. This paper raises the question of collective decision making under possibilistic uncertainty ; it shows that if both the agent's preferences and the collective ranking of the acts satisfy Dubois and Prade's axioms, particularly risk aversion, then the egalitarian collective aggregation is compulsory. This result can be seen as an ordinal counterpart of Harsanyi's theorem [7] - it shows that in the context of a possibilistic representation of uncertainty, the only way to get rid of the timing effect is to use the egalitarian collective utility function.

Article édité dans l’ouvrage