Christophe Labreuche - Academia.edu (original) (raw)
Uploads
Papers by Christophe Labreuche
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
We introduce a way of reasoning about preferences represented as pairwise comparative statements,... more We introduce a way of reasoning about preferences represented as pairwise comparative statements, based on a very simple yet appealing principle: cancelling out common values across statements. We formalize and streamline this procedure with argument schemes. As a result, any conclusion drawn by means of this approach comes along with a justification. It turns out that the statements which can be inferred through this process form a proper preference relation. More precisely, it corresponds to a necessary preference relation under the assumption of additive utilities. We show the inference task can be performed in polynomial time in this setting, but that finding a minimal length explanation is NP-complete.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
Multi-Criteria Decision Making (MCDM) aims at modelling expert preferences and assisting decision... more Multi-Criteria Decision Making (MCDM) aims at modelling expert preferences and assisting decision makers in identifying options best accommodating expert criteria. An instance of MCDM model, the Choquet integral is widely used in real-world applications, due to its ability to capture interactions between criteria while retaining interpretability. Aimed at a better scalability and modularity, hierarchical Choquet integrals involve intermediate aggregations of the interacting criteria, at the cost of a more complex elicitation. The paper presents a machine learning-based approach for the automatic identification of hierarchical MCDM models, composed of 2-additive Choquet integral aggregators and of marginal utility functions on the raw features from data reflecting expert preferences. The proposed NEUR-HCI framework relies on a specific neural architecture, enforcing by design the Choquet model constraints and supporting its end-to-end training. The empirical validation of NEUR-HCI on...
Lecture Notes in Computer Science
Mathematical Social Sciences
The GAI (Generalized Additive Independence) model proposed by Fishburn is a generalization of the... more The GAI (Generalized Additive Independence) model proposed by Fishburn is a generalization of the additive value function model, which need not satisfy preferential independence. Its great generality makes however its application and study difficult. We consider a significant subclass of GAI models, namely the discrete 2-additive GAI models, and provide for this class a decomposition into nonnegative monotone terms. This decomposition allows a reduction from exponential to quadratic complexity in any optimization problem involving discrete 2-additive models, making them usable in practice.
Annals of Operations Research
British Journal of Oral and Maxillofacial Surgery
L'utilisation de l'intégrale de Choquet en Aide Multicritèreà la Décision (AMCD) nécessite l'iden... more L'utilisation de l'intégrale de Choquet en Aide Multicritèreà la Décision (AMCD) nécessite l'identification de la capacité qui lui est associée. Nous proposons ici un algorithme de détermination d'une capacité pour l'intégrale de Choquet 2-additiveà partir d'une information ordinale fournie par le décideur.
Eusflat, 2007
We define two negotiation protocols for Group Decision Making, which main feature is the existenc... more We define two negotiation protocols for Group Decision Making, which main feature is the existence of acceptation thresholds. In order to predict which consensus are expected to arise, we study the equilibria of these protocols in the sense of Game Theory. We also investigate their sensitivity to manipulation by the actors.
Eusflat, 2007
In Multiple Criteria Decision Analysis, the preferences of the decision maker regarding each crit... more In Multiple Criteria Decision Analysis, the preferences of the decision maker regarding each criterion are classically modelled by a utility function depending on one single variable representing the point of view attached to the criteria. There are situations in which the preferences regarding an attribute depend on more variables. In this case, we propose an extended model taking into account all contributing variables. The main asset of our approach is that it does not requires much more data from the decision maker than the classical model. We also propose an explanation framework.
Fss, 2005
Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of... more Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of decision making where underlying scales are bipolar. They are able to capture a wide variety of decision behaviours, encompassing models such as cumulative prospect theory (CPT). The aim of this paper in two parts is to present the machinery behind bi-capacities, and thus remains on
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
We introduce a way of reasoning about preferences represented as pairwise comparative statements,... more We introduce a way of reasoning about preferences represented as pairwise comparative statements, based on a very simple yet appealing principle: cancelling out common values across statements. We formalize and streamline this procedure with argument schemes. As a result, any conclusion drawn by means of this approach comes along with a justification. It turns out that the statements which can be inferred through this process form a proper preference relation. More precisely, it corresponds to a necessary preference relation under the assumption of additive utilities. We show the inference task can be performed in polynomial time in this setting, but that finding a minimal length explanation is NP-complete.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
Multi-Criteria Decision Making (MCDM) aims at modelling expert preferences and assisting decision... more Multi-Criteria Decision Making (MCDM) aims at modelling expert preferences and assisting decision makers in identifying options best accommodating expert criteria. An instance of MCDM model, the Choquet integral is widely used in real-world applications, due to its ability to capture interactions between criteria while retaining interpretability. Aimed at a better scalability and modularity, hierarchical Choquet integrals involve intermediate aggregations of the interacting criteria, at the cost of a more complex elicitation. The paper presents a machine learning-based approach for the automatic identification of hierarchical MCDM models, composed of 2-additive Choquet integral aggregators and of marginal utility functions on the raw features from data reflecting expert preferences. The proposed NEUR-HCI framework relies on a specific neural architecture, enforcing by design the Choquet model constraints and supporting its end-to-end training. The empirical validation of NEUR-HCI on...
Lecture Notes in Computer Science
Mathematical Social Sciences
The GAI (Generalized Additive Independence) model proposed by Fishburn is a generalization of the... more The GAI (Generalized Additive Independence) model proposed by Fishburn is a generalization of the additive value function model, which need not satisfy preferential independence. Its great generality makes however its application and study difficult. We consider a significant subclass of GAI models, namely the discrete 2-additive GAI models, and provide for this class a decomposition into nonnegative monotone terms. This decomposition allows a reduction from exponential to quadratic complexity in any optimization problem involving discrete 2-additive models, making them usable in practice.
Annals of Operations Research
British Journal of Oral and Maxillofacial Surgery
L'utilisation de l'intégrale de Choquet en Aide Multicritèreà la Décision (AMCD) nécessite l'iden... more L'utilisation de l'intégrale de Choquet en Aide Multicritèreà la Décision (AMCD) nécessite l'identification de la capacité qui lui est associée. Nous proposons ici un algorithme de détermination d'une capacité pour l'intégrale de Choquet 2-additiveà partir d'une information ordinale fournie par le décideur.
Eusflat, 2007
We define two negotiation protocols for Group Decision Making, which main feature is the existenc... more We define two negotiation protocols for Group Decision Making, which main feature is the existence of acceptation thresholds. In order to predict which consensus are expected to arise, we study the equilibria of these protocols in the sense of Game Theory. We also investigate their sensitivity to manipulation by the actors.
Eusflat, 2007
In Multiple Criteria Decision Analysis, the preferences of the decision maker regarding each crit... more In Multiple Criteria Decision Analysis, the preferences of the decision maker regarding each criterion are classically modelled by a utility function depending on one single variable representing the point of view attached to the criteria. There are situations in which the preferences regarding an attribute depend on more variables. In this case, we propose an extended model taking into account all contributing variables. The main asset of our approach is that it does not requires much more data from the decision maker than the classical model. We also propose an explanation framework.
Fss, 2005
Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of... more Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of decision making where underlying scales are bipolar. They are able to capture a wide variety of decision behaviours, encompassing models such as cumulative prospect theory (CPT). The aim of this paper in two parts is to present the machinery behind bi-capacities, and thus remains on